Divisional perimeter routing for GPSR based on left and right hand rules

The routing void emerges in wireless sensor networks, when the density of sensor node is low or special geography factors appear. To handle the routing void problem, many methods were proposed under different routing protocol, while most of them are complex or demanding for sensor nodes. After analyzing the shortages of former methods, this paper improved the perimeter forwarding strategy in Greedy Perimeter Stateless Routing (GPSR), and proposed a divisional perimeter routing based on right and left hand rules. The results of simulation indicate that, compared to GPSR, the improved protocol can increase the packet delivery success rate, shorten the routing path, and advance the real-time capability of the greedy geographic routing protocol.