Research Article
Mitigating Energy Holes Based on Transmission Range Adjustment in Wireless Sensor Networks
@INPROCEEDINGS{10.4108/ICST.QSHINE2008.3951, author={Chao Song and Jiannong Cao and Ming Liu and Yuan Zheng and Haigang Gong and Guihai Chen}, title={Mitigating Energy Holes Based on Transmission Range Adjustment in Wireless Sensor Networks}, proceedings={5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness}, publisher={ICST}, proceedings_a={QSHINE}, year={2010}, month={5}, keywords={WSNs; Energy Hole Problem; MOP; NP hard;}, doi={10.4108/ICST.QSHINE2008.3951} }
- Chao Song
Jiannong Cao
Ming Liu
Yuan Zheng
Haigang Gong
Guihai Chen
Year: 2010
Mitigating Energy Holes Based on Transmission Range Adjustment in Wireless Sensor Networks
QSHINE
ICST
DOI: 10.4108/ICST.QSHINE2008.3951
Abstract
In a wireless sensor network (WSN), the energy hole problem is a key factor which affects the lifetime of the networks. In a WSN with circular multi-hop deployment (modeled as concentric coronas), sensors in one corona have the same transmission range termed as the transmission range of this corona, and different coronas have different transmission ranges, which compose a list termed as transmission range list. Based on our improved corona model with levels, we propose that a right transmission range of each corona is the decision factor for optimizing network lifetime after nodes deployment. We prove that searching optimal transmission range lists is a multi-objective optimization problem (MOP), which is NP hard. We propose a centralized algorithm and a distributed algorithm to build the transmission range list for different node distributions. The two algorithms can not only reduce the searching complexity but also obtain results approximated to the optimal solution. Furthermore, the simulation results indicate that the network lifetime under our solution approximates to that ensured by the optimal list. Compared with existing algorithms, our solution can make the network lifetime be extended more than two times longer.