Distributed load balancing mechanism for detouring routing holes in sensor networks

Jinnan Gao*, Fan Li, Yu Wang

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

5 Citations (Scopus)

Abstract

Well known 'hole' problem is hardly avoided in wireless sensor networks because of various actual geographical environments. Existing geographic routing protocols (such as GFG [1] and GPSR [2]) use perimeter routing strategies to find a detour path around the boundary of holes when they encounter the 'local minimum' during greedy forwarding. However, this solution may lead to uneven energy consumption around the holes since it consumes more energy of the boundary sensors. It becomes more serious when holes appear in most of routing paths in a large scale sensor network. In this paper, we propose a novel distributed strategy to balance the traffic load on the boundary of holes by virtually changing the sizes of these holes. The proposed mechanism dynamically controls holes to expand and shrink circularly without changing the underlying forwarding strategy. Therefore, it can be applied to most of the existing geographic routing protocols which detour around holes. Simulation results show that our new strategy can effectively balance the load around holes thus prolong the network life of sensor networks when using with GPSR.

Original languageEnglish
Title of host publication2012 IEEE Vehicular Technology Conference, VTC Fall 2012 - Proceedings
DOIs
Publication statusPublished - 2012
Event76th IEEE Vehicular Technology Conference, VTC Fall 2012 - Quebec City, QC, Canada
Duration: 3 Sept 20126 Sept 2012

Publication series

NameIEEE Vehicular Technology Conference
ISSN (Print)1550-2252

Conference

Conference76th IEEE Vehicular Technology Conference, VTC Fall 2012
Country/TerritoryCanada
CityQuebec City, QC
Period3/09/126/09/12

Keywords

  • Geographic routing
  • Load balancing
  • Routing holes
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'Distributed load balancing mechanism for detouring routing holes in sensor networks'. Together they form a unique fingerprint.

Cite this