Distributed Load Balancing Mechanism for Detouring Routing Holes in Sensor Networks
Well known "Hole" problem is hardly avoided in wireless sensor networks because of various actual geographical environments. Existing geographic routing protocols (such as GFG and GPSR) 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, the authors propose a novel distributed strategy to balance the traffic load on the boundary of holes by virtually changing the sizes of these holes.