Abstract
In wireless sensor networks (WSNs), one attractive and challenging issue is how to allocate tasks efficiently. Most existing studies focused on mapping and scheduling tasks to multiple sensors to ensure the task can be completed before deadline. Nevertheless, one vital aspect is neglected, that is, self-organization of WSN in task allocation. In this paper, we consider the problem of complex task allocation in which a task requires different resources for execution. A task-oriented self-organization mechanism is proposed to guarantee real time in task assignment. Toward this end, the frequently accessed sensors in previous task allocation will modify their structural links that can achieve a better allocation of tasks in the future. Simulation results illustrate significant performance improvements with our proposed mechanism.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38, 393–422 (2002)
Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. 52(12), 2292–2330 (2008)
Attea, B.A., Khalil, E.A.: A new evolutionary based routing protocol for clustered hetergeneous wireless sensor networks. Appl. Soft Comput. 22(7), 1950–1957 (2011)
Haig, Z.: Networked unattended ground sensors for battlefield visualization. ARMS 3(3), 387–399 (2004)
Corke, P., Wark, T., Jurdak, R., Hu, W.: Environmental wireless sensor networks. Proc. IEEE 98(11), 1903–1917 (2010)
Koo, B., Shon, T.: Implementation of a WSN-based structural health monitoring architecture using 3D and AR mode. IEICE Trans. Commun. 93(11), 2963–2966 (2010)
Chen, D., Liu, Z., Wang, L., Dou, M., Chen, J., Li, H.: Natural disaster monitoring with wireless sensor networks: a case study of data-intensive applications upon low-cost scalable systems. Mob. Netw. Appl. 18(5), 651–663 (2013)
Giannecchini, S., Caccamo, M., Shih, C.S.: Collaborative resource allocation in wireless sensor networks. In: Proceedings of the 16th Euromicro Conference Real-Time System, pp. 35–44 (2004)
Yu, Y., Viktor, K.P.: Energy-balanced task allocation for collaborative processing in wireless sensor networks. Mob. Netw. Appl. 10(12), 115–131 (2005)
Abdelhak, S., Gurram, C., Ghosh, S., Bayoumi, M.: Energy-balancing task allocation on wireless sensor networks for extending the lifetime. In: Proceedings of the 53rd IEEE International Midwest Symposium Circuits and Systems, pp. 781–784 (2010)
Jin, Y.C., Jin, J., Gluhak, A., Moessner, K., Palaniswami, M.: An intelligent task allocation scheme for multihop wireless networks. IEEE Trans. Parallel Distrib. Syst. 23(3), 444–451 (2012)
Yang, J., Zhang, H.S., Ling, Y., Pan, C., Sun, W.: Task allocation for wireless sensor network using modified binary particle swarm optimization. IEEE Sens. J. 14(3), 882–892 (2014)
Guo, W.Z., Li, J., Chen, G.L., Niu, Y.Z., Chen, C.Y.: A PSO-optimized real-time fault-tolerant task allocation algorithm in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 26(12), 3236–3249 (2015)
Acknowledgments
This work was supported in part by the National Natural Science Foundation of China under Grant No. 61472344, No. 61401387, the Natural Science Foundation of Jiangsu Province under Grant No. BK20150460, the Natural Science Foundation of Yangzhou under Grant No. YZ2014054, and the Innovation Foundation of Yangzhou University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Yin, X., Chang, L., Dai, W., Li, B., Li, C. (2016). A Task-Oriented Self-organization Mechanism in Wireless Sensor Networks. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2016. IDEAL 2016. Lecture Notes in Computer Science(), vol 9937. Springer, Cham. https://doi.org/10.1007/978-3-319-46257-8_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-46257-8_51
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46256-1
Online ISBN: 978-3-319-46257-8
eBook Packages: Computer ScienceComputer Science (R0)