ProHet: A Probabilistic Routing Protocol with Assured Delivery Rate in Wireless Heterogeneous Sensor Networks

被引:22
作者
Chen, Xiao [1 ]
Dai, Zanxun [1 ]
Li, Wenzhong [2 ]
Hu, Yuefei [2 ]
Wu, Jie [3 ]
Shi, Hongchi [1 ]
Lu, Sanglu [2 ]
机构
[1] SW Texas State Univ, Dept Comp Sci, San Marcos, TX 78666 USA
[2] Nanjing Univ, State Key Lab Novel Software Technol, Nanjing, Jiangsu, Peoples R China
[3] Temple Univ, Dept Comp & Informat Sci, Philadelphia, PA 19122 USA
基金
中国国家自然科学基金;
关键词
Asymmetric links; heterogeneous sensor networks; routing; two-hop neighborhood information; wireless;
D O I
10.1109/TWC.2013.013013.120007
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Due to different requirements in applications, sensors with different capacities are deployed. How to design efficient, reliable and scalable routing protocols in such wireless heterogeneous sensor networks (WHSNs) with intermittent asymmetric links is a challenging task. In this paper, we propose ProHet: a distributed probabilistic routing protocol for WHSNs that utilizes asymmetric links to reach assured delivery rate with low overhead. The ProHet protocol first produces a bidirectional routing abstraction by finding a reverse path for every asymmetric link. Then, it uses a probabilistic strategy to choose forwarding nodes based on historical statistics using local information. Analysis shows that ProHet can achieve assured delivery rate rho if rho is set within its upper-bound. Extensive simulations are conducted to verify its efficiency.
引用
收藏
页码:1524 / 1531
页数:8
相关论文
共 35 条
[1]  
Adjih C., 2002, TECHNICAL REPORT
[2]   A survey on sensor networks [J].
Akyildiz, IF ;
Su, WL ;
Sankarasubramaniam, Y ;
Cayirci, E .
IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (08) :102-114
[3]  
Alla S. Ben, 2011 INT C MULT COMP
[4]  
[Anonymous], ICGST INT J COMPUT N
[5]  
Barrett C. L., P 2003 ACM INT C WIR, P122
[6]  
Behzadan A., P 2011 IEEE ICC, P1
[7]  
Chen X., 2006, INT J HIGH PERFORM C, V4, P198
[8]   A Geography-based Heterogeneous Hierarchy Routing Protocol for Wireless Sensor Networks [J].
Chen, Xi ;
Qu, Wenyu ;
Ma, Honglian ;
Li, Keqiu .
HPCC 2008: 10TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2008, :767-+
[9]  
Deb B., P 2003 ACM INT C WIR, P160
[10]  
Du X., P 2005 IEEE INT PERF, P51