Deploying Wireless Sensors for Differentiated Coverage and Probabilistic Connectivity

Yanjun Li (1, 2) , Ye-Qiong Song (1) , Zhu Yi-Hua (3) , René Schott (4, 5)

1 TRIO - Real time and interoperability
2 State Key Laboratory of Industrial Control Technology
3 Lab of Computer Applications
4 LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
5 IECN - Institut Élie Cartan de Nancy

The deployment strategy for achieving differentiated coverage and probabilistic connectivity in wireless sensor networks is studied in this paper. A novel solution based on elitist non-dominated sorting genetic algorithm (NSGA-II) is proposed. Simulation results show that NSGA-II based strategy can meet the desired coverage requirements and maintain connectivity in a probabilistic manner with a relatively small number of sensors. In addition, for the applications in which the coverage requirement varies in some subareas, a local genetic operation is more time efficient and needs less variation in the original disposal than a renewed global optimization.

Domaines: Réseaux et télécommunications [cs.NI]

Yanjun Li, Ye-Qiong Song, Zhu Yi-Hua, René Schott. Deploying Wireless Sensors for Differentiated Coverage and Probabilistic Connectivity. IEEE Wireless Communications and Networking Conference - WCNC 2010, Apr 2010, Sydney, Australia. ⟨inria-00541959⟩