TIEGeR: An Energy-Efficient Multi-Parameter Geographic Routing Algorithm

Geographic routing algorithms conventionally use one-hop greedy forwarding as their primary routing technique, which might lead to routing voids. Secondary routing schemes used to circumnavigate such routing voids are unfortunately not efficient in terms of throughput and energy consumption. Moreover, node residual energy and link quality are not considered during the routing process. This paper presents Two-hop Information based Energy- efficient Geographic Routing (TIEGeR) scheme to achieve effective energy balancing throughout the network, while preventing routing voids by proactively avoiding "local maxima" nodes. Distance to reach destination, node connectivity, link quality, and node residual energy are employed to formulate the routing metric for the TIEGeR. Besides, secondary routing scheme dealing with routing voids is supplemented by the reverse progress mode. Simulations verify the advantages of TIEGeR against conventional geographic routing schemes.