Hybrid Geographic Routing for Flexible Energy—Delay Tradeoff
Min Chen,Victor C. M. Leung,Shiwen Mao,Yang Xiao,Imrich Chlamtac
DOI: https://doi.org/10.1109/tvt.2009.2025767
IF: 6.8
2009-01-01
IEEE Transactions on Vehicular Technology
Abstract:Several geographic (or position-based) routing protocols have been proposed for data dissemination in wireless sensor networks. In these protocols, routing is based on the positions of neighboring nodes. In particular, the next-hop node is selected according to either a distance-based strategy, which favors a neighbor with the largest distance progress toward the sink, or a direction-based strategy, which favors a neighbor with the lowest angle deviation toward the sink. In this paper, we propose a novel hybrid geographic routing (HGR) scheme that combines both distance- and direction-based strategies in a flexible manner. To further facilitate a tradeoff between energy consumption and end-to-end delay, we propose two dynamic HGR (DHGR) mechanisms based on the basic HGR scheme, which are designed to satisfy constraints on the average end-to-end delay of specific applications while minimizing energy consumption. Packet-delivery decisions are locally made, and the state at a node is independent of the number of nodes in the network; thus, DHGR has the inherent scaling property of geographic routing. The effectiveness of the proposed schemes is evaluated by analysis and extensive simulations.