Deploying Wireless Sensors for Differentiated Coverage and Probabilistic Connectivity
- Resource Type
- Conference
- Authors
- Li, Yanjun; Song, Ye-Qiong; Zhu, Yi-hua; Schott, Rene
- Source
- 2010 IEEE Wireless Communication and Networking Conference Wireless Communications and Networking Conference (WCNC), 2010 IEEE. :1-6 Apr, 2010
- Subject
- Communication, Networking and Broadcast Technologies
Computing and Processing
Wireless sensor networks
Genetic algorithms
Quality of service
Communications Society
Educational institutions
Computer science
Sorting
Base stations
Solid modeling
Collaborative work
- Language
- ISSN
- 1525-3511
1558-2612
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.