期刊文献+

一种基于左、右手法则的GPSR分区边界转发路由协议 被引量:13

Regional perimeter routing for GPSR based on left & right-hand rules
下载PDF
导出
摘要 针对无线传感器网络贪婪地理路由协议中的路由空洞问题,分析了现有路由空洞解决策略的不足,对GPSR路由协议中边界转发策略进行改进,提出了一种左、右手法则相结合的分区边界转发策略。仿真结果表明,改进后的协议能够以较小的控制开销代价,提高数据包投递成功率,减少路由跳数,提高贪婪地理路由协议的实时性。 To handle routing void problem of greedy geographic routing protocol in wireless sensor networks,this paper analyzed shortages of methods which dealt with the routing void,improved the perimeter forwarding strategy in GPSR,and proposed a regional perimeter routing based on right and left-hand rules.The results of simulation indicate that the improved protocol can improve the packet delivery success rate,shorten routing path length,and improve the real-time capability of greedy geographic routing protocol.
出处 《计算机应用研究》 CSCD 北大核心 2011年第3期1099-1101,共3页 Application Research of Computers
基金 国家自然科学基金资助项目(60903225) 国家自然科学基金资助项目(60903206)
关键词 无线传感器网络 贪婪地理路由协议 路由空洞 左、右手法则 分区转发 wireless sensor networks greedy geographic routing protocol routing void left and right-hand rules regional forwarding
  • 相关文献

参考文献12

  • 1储昭勋,胡艳军.无线传感器网络技术[J].计算机技术与发展,2006,16(4):64-66. 被引量:17
  • 2罗坤,王建新,赵湘宁.无线传感器网络的地理路由算法综述[J].计算机科学,2008,35(10):28-32. 被引量:7
  • 3KARP B,KUNC H T.GPSR:greedy perimeter stateless routing for wireless networks[C] //Proc of ACM/IEEE International Conference on Mobile Computing and Networking.New York:ACM Press,2000:243-254.
  • 4HYLAND M T.Performance evaluation of Ad hoe routing protocol in a swarm of autonomous unmanned aerial vehicles,AFIT/GCS/ENG/ 07-07181.2007.
  • 5CHEN D,DENG J,VARSHNEY P K.On the forwarding area of contention-based geographic forwarding for Ad hoe and sensor networks[C] //Proc of IEEE SECON.2005.
  • 6RAO A,RATNASAMY S,PAPDI MITRIOU C,et al.Geographic routing without location information[C] //Proc of ACM MOBICOM.New York:ACM Press,2003:96-108.
  • 7STOJMENOVIC I,LIN X.GEDIR:loop-free location based routing in wireless networks[C] //Proc of IASTED Internaitonal Conference on Parallel and Distributed Computing and Systems.1999.
  • 8STOJMENVOIC I,RUSSELL M,VUKOJEVIC B.Depth first search and location based localized routing and QoS routing in wireless networks[C] //Proc of International Conference on Parallel Processing.Washington DC:IEEE Computer Society,2000.
  • 9HE Tian,SIAKOVIC J A,LU Cheng-yang,et al.SPEED:a stateless protocol for real-time communication in sensor networks[C] // Proc of the Internationnl Conference on Distributed Computing.1999.
  • 10BLAZEVIC L,GIORDANO L,Le BOUNDER J Y.Self organized terminated routing[J].Cluster Computing,2002,2 (5):205-218.

二级参考文献33

  • 1贺鹏,李建东,陈彦辉,周雷.基于Delaunay三角剖分的Ad Hoc网络路由算法[J].软件学报,2006,17(5):1149-1156. 被引量:14
  • 2Akyildiz I F, Su W, Sankarasubramaniam Y, et al. A Survey on Sensor Networks. IEEE Communications Magazine, 2002, 40 (8) : 102-114
  • 3Kranakis E, Singh H, Urrutia J. Compass routing on geometric networks//Proceedings of the 11th Canadian Conference on Computational Geometry. Vancouver, Canada, August 1999
  • 4Bose P,Morin P, Stojmenovic I, et al. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 2001, 7(6) :609-616
  • 5Karp B, Kung H T. GPSR: greedy perimeter stateless routing for wireless networks // Proceedings of the 6th ACM International on Mobile Computing and Networking (MobiCom). Boston, MA, 2000 : 243-254
  • 6Kuhn F, Wattenhofer R, Zhang Yan, et al. Geometric ad - hoc routing: Of theory and practice//Proceedings of PODC 2003. Boston: ACM Press, 2003 : 63-72
  • 7Leong B, Mitra S, Liskov B. Path vector face routing: Geographic routing with local face information//Proceedings of ICNP.Boston:IEEE Press, 2005 : 147-158
  • 8Gabriel K R, Sokal R R. A new statistical approach to geographic variation analysis. Systematic Zoology, 1969:259-278
  • 9Toussaint G. The relative neighborhood graph of a finite planar set. Pattern Recognition, 1980 : 261-268
  • 10Seada K, Helmy A, Govindan R. On the effect of localization errors on geographic face routing in sensor networks//Proceedings of the Third International Symposium on Information Processing in Sensor Networks (IPSN). ACM Press,2004:71-80

共引文献22

同被引文献71

引证文献13

二级引证文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部