期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

无线传感器网络中一种躲避障碍物的地理路由算法 被引量：1

A Geographic Routing for Detouring Obstacles in Wireless Sensor Networks
下载PDF
导出
摘要 针对无线传感器网络中的障碍物问题,设计了一种躲避障碍物的分布式地理路由算法——GRdo,GRdo能够较精确地判断两点之间是否存在障碍物并以较短的路径绕开障碍物,从而避免了由障碍物引起的死端节点问题。理论分析与实验结果表明,提出的路由算法能够降低数据丢包率,并显著地缩短了平均路径长度。 Aiming at obstacle problems in WSN,a distributed geographic routing algorithm that detours obstacles——GRdo was designed.GRdo was designed the existences of obstacles and detour obstacles with a shorter path,and thus avoids the dead-end problems.The theoretical analysis and experimental results indicate that GRdo drops the rate of lost packets and shortens the average length of paths.
作者 李金宝 郭晓行 张守娟
机构地区 黑龙江大学计算机科学技术学院 黑龙江省数据库与并行计算重点实验室 黑龙江大学物理科学与技术学院
出处 《黑龙江大学工程学报》 2010年第4期97-103,共7页 Journal of Engineering of Heilongjiang University
基金 国家自然科学基金青年科学基金(No.60803015) 黑龙江省科技攻关项目(No.GC09A109) 中国博士后基金(No.20080430902) 黑龙江省博士后基金(No.LRB08-021) 黑龙江省教育厅重点项目(No.1154Z1001)
关键词 无线传感器网络 障碍物 地理路由 wireless sensor networks obstacles geographic routing
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1H. Alt,E. Welzl.Visibility graphs and obstacle-avoiding shortest paths[J]. Zeitschrift für Operations Research . 1988 (3-4)
  • 2G.Tan,M.Bertier,A.M.Kermarrec.ConvexPartition of Sensor Networks and Its Use in Virtual Co-ordinate Geographic Routing. INFOCOM’09 . 2009
  • 3R.Fonseca,S.Ratnasamy,J.Zhao,et al.BeaconVector Routing:Scalable Point-to-point Routing inWireless Sensornets. NSDI’05 . 2005
  • 4Y.Liu,L.M.Ni,M.Li.A Geography-free Rou-ting Protocol for Wireless Sensor Networks. HPSR’05 . 2005
  • 5Q.Fang,J.Gao,L.Guibas,et al.GLIDER:Gradi-ent Landmark-based Distributed Routing for Sensornet-works. INFOCOM’05 . 2005
  • 6LI Y,YANG Y,LUX.Routing metric designs for greedy,face and combined-greedy-face routing. Infocom09:Proceedings of the28th IEEE International Conference on Computer Communica-tions . 2009
  • 7Jehoshua Bruck,Jie Gao,AnxiaoJiang.MAP:Medial axis based geometric routing in sensor networks. Annual Int‘ l Confon Mobile Computing and Networking(MOBICOM 2005) . 2005
  • 8CARUSO A,CHESSA S,DE S,et al.GPS free coordinate assignment and routing in wireless sensor networks. IEEE Internation Conference on Computer Communications . 2005
  • 9WANG Yue,GAO Jie,MITCHELL J S J.Boundary recognition in sensor networks by topological methods. Proc of the12th Annual International Conference on Mobile Computing and Networking . 2006

同被引文献26

  • 1Vidhale B, Dorle S S. Performance analysis of routing protocols in realistic environment for vehicular Ad Hoc networks [ C ]//Pro- ceedings of 2011 21st International Conference on Systems Engi-neefing (ICSEng),2011:267 -272.
  • 2Karp Brad, Kung H T. GPSR:Greedy perimeter stateless routing for wireless networks [ C ]//Proceedings of the Annual Internation- al Conference on Mobile Computing and Networking, 2000: 243 -254.
  • 3Fonseca Ant6nio, Camfies Andre. Geographical routing implemen- tation in NS3 [ C ]//Proceedings of the 5th International ICST Conference on Simulation Tools and Techniques, 2012:353 - 358.
  • 4Lochert C, Hartenstein H. A routing strategy for vehicular Ad Hoc networks in city environment [ C ]///Proceedings of IEEE Intelli- gent Vehicles Symposium ,2003 : 156 -161.
  • 5Lochert C, Mauve M. Geographic routing in city scenarios [ J ]. ACM SIGMOBILE Mobile Computing and Computing and Com- munications Review ,2005 ( 1 ) :69 -72.
  • 6Seet Boon Chong, Liu Genping, Lee Bu Sung, et at. A-STAR: A mobile Ad Hoc routing strategy for metropolis vehicular communi- cations[ J ]. Lecture Notes in Computer Science,2004 (3042) : 989 -999.
  • 7Jerbi M, Meraihi R. GyTAR:lmproved greedy traffic aware routing protocol for vehicular Ad Hoc networks in city environments[ C ]// Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Network,2006 : 88 -89.
  • 8Yang Q, Lim A. ACAR :Adaptive connectivity aware routing pro- tocol for vehicular Ad Hoe networks~ C ]//Proceedings of 17th In- ternational Conference on Computer Communications and Net- works ,2008 : 1 -9.
  • 9Kim Jung Hun, Lee Su Kyoung. Reliable routing protocol for ve- tlicular Ad Hoc networks [ J ]. International Journal of Electronics aud Communications,2011 (65) :268-271.
  • 10Lai Liangli, Wang Qianping. Research on one kind of improved GPSR algorithm[ C ]//International Conference on Computer Sci- ence and Electronics Engineering,2012 : 715 -718.

引证文献1

二级引证文献3

黑龙江大学工程学报
2010年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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