Mitigating energy holes based on transmission range adjustment in wireless sensor networks

Chao Song, Jiannong Cao, Ming Liu, Yuan Zheng, Haigang Gong, Guihai Chen

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

6 Citations (Scopus)

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.
Original languageEnglish
Title of host publicationQShine 2008 - 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness
PublisherICST
ISBN (Electronic)9789639799264
DOIs
Publication statusPublished - 1 Jan 2008
Event5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2008 - Hong Kong, Hong Kong
Duration: 28 Jul 200831 Jul 2008

Conference

Conference5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, QShine 2008
Country/TerritoryHong Kong
CityHong Kong
Period28/07/0831/07/08

Keywords

  • Energy hole problem
  • MOP
  • NP hard
  • WSNs

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Hardware and Architecture

Cite this