GREEN: a grid-based energy efficient probabilistic routing in wireless sensor networks

We propose a grid-based energy efficient probabilistic routing scheme for wireless sensor networks - GREEN. In this scheme, packets are forwarded through several possible routes, and intermediate nodes probabilistically forward or discard the packets. An individual node makes routing decisions using a routing algorithm, which is sensitive to the node's physical location and its residual energy level. Simulation results show that such routing mechanism has high robustness in terms of packet delivery ratio even in harsh link conditions. Network planners have the flexibility to adjust some parameters to affect the routing decisions to adapt to a variety of network scenarios.