Abstract
Wireless sensor networks have recently emerged as a premier research topic. They have great longterm economic potential, ability to transform our lives, and pose many new system-building challenges. One of the fundamental problems in sensor networks is the calculation of the coverage. In this paper, an optimal distribution based on Genetic Algorithm is proposed in the initial planning of sensor network. Moreover, a new optimizing algorithm of sensor node distribution is designed by utilizing node topology in sensor network, which provides a sound effective means for the topology management of sensor network. Simulation shows that this efficient algorithm optimally solved the best-coverage problem raised in [1].
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
Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.: Coverage Problems in Wireless Ad-hoc Sensor Networks. In: IEEE INFOCOM 2001, vol. 3, pp. 1380–1387. IEEE Press, Washington DC (2001)
Hill, J., Szewczyk, R., Woo, A., Hollar, S., Culler, D., Pister, K.: System Architecture Directions for Networked Sensors. In: Proceedings of the 9th ACM International Conference on Architectural Support for Programming Languages and operating Systems, pp. 93–104. ACM Press, New York (2000)
Pattie, G., Kaiser, W.: Wireless Sensor Networks. Communications of the ACM 43, 51–58 (2000)
Lawrence: Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1996)
Calegari, P., Cuidec, F.: Genetic Approach to Radio Network Optimization for Mobile Systems. In: Proceedings of the 47th IEEE VTC, pp. 755–759. IEEE Press, Washington DC (1997)
Deb, B., Bhatangar, S., Nath, B.: A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management. In: Proceedings of the IEEE CAS Workshop on wireless Communications and Networking, IEEE Press, Washington DC (2002)
Hsin, C.-f., Liu, M.: A Distributed Monitoring Mechanism for Wireless Sensor networks. In: Proceedings of the ACM workshop on Wireless security, pp. 57–66. ACM Press, New York (2002)
Albowicz, J., Chen, A., Zhang, L.: Recursive Position Estimation in Sensor Networks. In: Proceedings of the International Conference on Network protocols (ICNP 2001), pp. 35–41. IEEE Computer Society, Washington, DC (2001)
Bulusu, N., Estrin, D., Girod, L., Heidemann, J.: Scalable Coordination for Wireless Sensor Networks: Self-Configuration Localization Systems. In: Proceedings of the 6th IEEE International Symposium on Communication Theory and Application, IEEE Press, Washington DC (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhao, J., Wen, Y., Shang, R., Wang, G. (2004). Optimizing Sensor Node Distribution with Genetic Algorithm in Wireless Sensor Network. In: Yin, FL., Wang, J., Guo, C. (eds) Advances in Neural Networks - ISNN 2004. ISNN 2004. Lecture Notes in Computer Science, vol 3174. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-28648-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-28648-6_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22843-1
Online ISBN: 978-3-540-28648-6
eBook Packages: Springer Book Archive