Hybrid Geographic Routing for Flexible Energy-Delay Tradeoff

被引:59
作者
Chen, Min [1 ]
Leung, Victor C. M. [2 ]
Mao, Shiwen [3 ]
Xiao, Yang [4 ]
Chlamtac, Imrich [5 ,6 ]
机构
[1] Seoul Natl Univ, Sch Comp Sci & Engn, Seoul 151744, South Korea
[2] Univ British Columbia, Dept Elect & Comp Engn, Vancouver, BC V6T 1Z4, Canada
[3] Auburn Univ, Dept Elect & Comp Engn, Auburn, AL 36849 USA
[4] Univ Alabama, Dept Comp Sci, Tuscaloosa, AL 35487 USA
[5] Univ Trento, I-38122 Trento, Italy
[6] Create Net, I-38100 Trento, Italy
基金
加拿大自然科学与工程研究理事会; 美国国家科学基金会;
关键词
Energy efficiency; geographic routing; quality of service (QoS); wireless sensor networks (WSNs);
D O I
10.1109/TVT.2009.2025767
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:4976 / 4988
页数:13
相关论文
共 31 条
[1]   Routing techniques in wireless sensor networks: A survey [J].
Al-Karaki, JN ;
Kamal, AE .
IEEE WIRELESS COMMUNICATIONS, 2004, 11 (06) :6-28
[2]  
[Anonymous], P IEEE VEH TECHN C S
[3]  
Basagni Stefano., 1998, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, MobiCom '98, P76
[4]  
Bose P., 1999, PROC 3 INT WORKSHOP, P48
[5]   Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments [J].
Boukerche, A ;
Pazzi, RWN ;
Araujo, RB .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2006, 66 (04) :586-599
[6]  
Boukerche A., 2003, Proceedings of the 6th ACM international workshop on Modeling analysis and simulation of wireless and mobile systems, P42, DOI DOI 10.1145/940991.941000
[7]  
BUKERCHE A, 2005, SIMULATION, V81, P399
[8]   Energy-efficient differentiated directed diffusion (EDDD) in wireless sensor networks [J].
Chen, M ;
Kwon, T ;
Choi, Y .
COMPUTER COMMUNICATIONS, 2006, 29 (02) :231-245
[9]   Directional geographical routing for real-time video communications in wireless sensor networks [J].
Chen, Min ;
Leung, Victor C. M. ;
Mao, Shiwen ;
Yuan, Yong .
COMPUTER COMMUNICATIONS, 2007, 30 (17) :3368-3383
[10]   Virtual coordinates based routing in wireless sensor networks [J].
Chen, Min ;
Wang, Xiaodan ;
Leung, Victor C. M. ;
Yuan, Yong .
SENSOR LETTERS, 2006, 4 (03) :325-330