Non-uniform sensor deployment in mobile wireless sensor networks

Mihaela Cardei, Yinying Yang, Jie Wu
2008 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks  
In wireless sensor networks (WSNs), good sensor deployment is vital to the coverage of the monitored area and to the network lifetime. To improve the initial deployment, one possible method is to use mobile sensors, thus allowing sensors to relocate. In order to prolong network lifetime and achieve balanced energy consumption, one approach is to place sensors in different densities which vary with the distance to the sink. Since sensors located closer to the sink are involved in more data
more » ... in more data forwarding, sensors in this region should have a higher density. Movement-assisted sensor deployment involves moving sensors with the purpose of meeting the density requirements according to their distance to the sink. The additional requirement of coverage is also discussed. In this paper, we address the problem of Movement-assisted Sensor Positioning (MSP) to increase network lifetime with the objective to achieve the theoretical sensor densities while minimizing sensor movement. We propose three solutions to the MSP problem: an Integer-Programming formulation, a localized matching method, and a distributed corona-radius scanning algorithm. Simulation results are presented to verify the effectiveness of the proposed solutions.
doi:10.1109/wowmom.2008.4594823 dblp:conf/wowmom/CardeiYW08 fatcat:2w3fs76eajcqrnzhjbv2atle4e