Abstract
A self-adjusting node deployment algorithm is proposed to improve the coverage rate after nodes randomly deploying in wireless sensor network. The proposed algorithm sets the standard distance between sensor nodes that is calculated according to the required minimum nodes meet the full coverage task area. The randomly deployed Nodes are self-adjusted to its new position, which makes nodes move away from each other when mutual distance is less than the standard. On the contrary the nodes gathered themselves together when mutual distance is more than the standard. Simulation experiments show that the new algorithm does more quickly complete coverage then the virtual force deployment algorithm, and it is an efficient method to complete the deployment of sensor networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ren, F.Y., Huang, H.N., Lin, C.: Wireless sensor network. Journal of Software 14(7), 1282–1291 (2003)
He, Z.S., Zhu, Y.G., Zhuang, Y.B.: Survey on wireless sensor network Coverage Control technology. Computer Measurement & Control 20(7), 1737–1739 (2012) (in Chinese)
Bang, W., Hock, B.L., Di, M.: A survey of movement strategies for improving network coverage in wireless sensor networks. Computer Communications 32(13), 1427–1436 (2009)
Liu, B., Brass, P., Dousse, O., et al.: Mobility Improves Coverage of Sensor Networks. In: Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Urbana-Champaign, USA, pp. 300–308. ACM (2005)
Zou, Y., Chakrabarty, K.: Sensor Deployment and Target Localization Based on Virtual Forces. In: Proceedings of the IEEE INFOCOM, San Francisco, USA, pp. 1293–1303. IEEE (2003)
Zhou, T., Hong, B.G., Piao, S.H.: Hybrid Sensor Networks Deployment Based on Virtual Force. Journal of Computer Research and Development 44(6), 965–972 (2007)
Aitsaadi, N., Achir, N., Boussetta, K.: Potential Field Approach to Ensure Connectivity and Differentiated Detection in WSN Deloyment. In: IEEE international Conference on Communication, Paris, Franch, pp. 1–6. IEEE Press (2009)
Tan, L., Yu, C., Yang, M.: Self-Deployment Algorithm of Mobile Sensor Network Based on uniform Density Cluster. In: WiCom 2010, Chengdu, pp. 1–4. IEEE Press (2010)
Han, Z.J., Wu, Z.B., Wangr, C., Sun, L.: Novel coverage control algorithm for wireless sensor network. Journal on Communications 32(10), 174–183 (2011)
Khedr, A.M., Osamy, W.: Mobility-assisted minimum connected cover in a wireless sensor network. Journal of Parallel and Distributed Computing 72(7), 827–837 (2012)
Li, Q.Y., Ma, D.Q., Zhang, J.W.: Nodes Deployment Algorithm of Wireless Sensor Network Based on Evidence Theory. Computer Measurement & Control 21(6), 1715–1717 (2013)
Wang, X., Xing, G., Zhang, Y.: Integrated Coverage and Connectivity Con guration inWireless Sensor Networks. In: First ACM Conference on Embedded Networked Sensor Systems, USA, pp. 234–236. ACM Press (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Qian, K., Shen, S., Dai, Z. (2015). A Self-adjusting Node Deployment Algorithm for Wireless Sensor Network. In: Bian, F., Xie, Y. (eds) Geo-Informatics in Resource Management and Sustainable Ecosystem. GRMSE 2014. Communications in Computer and Information Science, vol 482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45737-5_50
Download citation
DOI: https://doi.org/10.1007/978-3-662-45737-5_50
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45736-8
Online ISBN: 978-3-662-45737-5
eBook Packages: Computer ScienceComputer Science (R0)