Optimizing Sensor Node Distribution with Genetic Algorithm in Wireless Sensor Network

摘要

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].