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

贪婪周边无状态路由协议的改进算法 被引量：4

Improved GPSR Algorithm
在线阅读 下载PDF
导出
摘要 由于自然环境和传感器节点自身的原因,在无线传感器网络中很难避免出现洞。GPSR路由算法中数据包沿洞边界传送,它容易导致洞边界节点能量过度消耗和数据碰撞,没有很好地解决局部最优现象问题。本文提出的改进算法给出了源节点和目的节点出现在网络中任何位置的洞路由方案,优化了洞路由路径,合理解决了无线传感器网络中的洞路由问题。 Holes are hardly avoided in wireless sensor networks because of geographical environments and characteristics of sensor nodes. Since data packets transmit around the boundary of holes in greedy perimeter stateless routing （GPSR）, in which is easy to result in excessively energy consume of nodes and data collisions, so it couldn＇t solve the problem of local minimum phenomenon very well. In this paper, an improved algorithm proposes a routing scheme optimizes the routing path no matter where the source node and the destination node appears in the networks, also solves hole routing problem reasonably in wireless sensor networks.
作者 梁小满
机构地区 衡阳师范学院计算机科学系
出处 《传感技术学报》 CAS CSCD 北大核心 2009年第7期1024-1028,共5页 Chinese Journal of Sensors and Actuators
基金 湖南省自然科学基金项目资助(2006GK3010)
关键词 无线传感器网络 洞路由 贪婪转发 椭圆 协议 wireless sensor networks hole-routing greedy forwarding ellipse protocol
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献9

  • 1Kapr B,Ktmg H.Gpsr:Greedy Perimeter Stateless Routing for Wireless Networks[C]//Proc.of the 6th Annual International Conference on Mobile Computing and Networking MobiCom2000),Boston:ACM Press.2000:243-254
  • 2Fang Q,Gao J,Guibas L Locating and Bypassing Routing holes in Sensor Networks[C]//Proc.of the 23rd Conference of the IEEE Communications Society (INFOCOM)2004.2004,23:2458-2468
  • 3Yu F,Lee E,Choi Y,et al.A Modeling for Hole Problem in Wireless Sensor Networks[C].Proc.of the 2007 International Conference on Wireless Communications and Mobile Computing.Honolulu,Hawaii,USA,2007:370-375
  • 4Alsuwaiyel M H.算法设计技巧与分析[M].吴伟昶,方世昌,译.北京:电子工业出版社,2006:103-105.
  • 5王国军,王田,贾维嘉.无线传感器网络中一种基于行进启发的地理位置路由[J].传感技术学报,2007,20(2):382-386. 被引量：16
  • 6Savvides A,Han C,Srivastava M B.Dynamic Fine-Grained Localization in Ad-Hoc Networks of Sensors[C]// Proe.of the 5th International Conference on Mobile Computing and Networking(Mobieom 2001),Rome,Italy,2001:166-179
  • 7Savvides A,Park H,Srivastava M B.The N-Hop Multilateration Primitive for Node Localization Problems[J].ACM Mobile Networks and Applications (Special Issue on Wireless Sensor Networks and Applications),2003,8(4):443-451
  • 8Ward A,Jones A,Hopper A.A New Location Technique for the Active Office[J].IEEE Personnel Communications.1997,4(5),42-47
  • 9HIGHTOWER J,BORRIELLO G.Location Systems for Ubiquitous Computing[J].IEEE Computer.2001,34(8):57-66

二级参考文献14

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量：732
  • 2Al-Karaki J N and Kamal A E.Routing Techniques in Wireless Sensor Networks:A Survey[J].IEEE Wireless Communications,2004,11(6):6-28.
  • 3Seada K,Helmy A,Govindan R.On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks[C]∥Proc.Information Processing in Sensor Networks 2004:71-80.
  • 4Aslam J,Butler Z,Crespi V,and Cybenko G.Tracking a Moving Object with a Binary Sensor Network[C]∥Proc.ACM International Conference on Embedded Networked Sensor Systems,2003:150-161.
  • 5Scott S,Sylvia R and Brad K.Data-Centric Storage in Sensornets[C]∥Proc.ACM SIGCOMM Computer Communication Review,2003,33(1):137-142.
  • 6Heidemann J,Silva F and Intanagonwiwat C.Building Efficient Wireless Sensor Networks with Low-Level Naming[C]∥Proc.ACM Symposium on Operating Systems Principles,Chateau Lake Louise,Banff,Alberta,Canada,October,2001:146-159.
  • 7Ahmed N,Kanhere S and Jha S,The Holes Problem in Wireless Sensor Networks:A Survey[J].ACM Sigmobile Mobile Computing and Communications Review.2005,9(2):4-18.
  • 8Finn G.Routing and Addressing Problems in Large Metropolitan-Scale Internetworks[R].Tech.Rep.ISI/RR-87-180,Information Sciences Institute,March,1988.
  • 9Karp B and Kung H T.GPSR:Greedy Perimeter Stateless Routing for Wireless Networks[C]∥Proc.ACM MobiCom,Boston,MA,Aug.2000:243-254.
  • 10Yu Y,Estrin D and Govindan R.Geographical and Energy-Aware Routing:A Recursive Data Dissemination Protocol for Wireless Sensor Networks[R].UCLA Computer Science Department Technical Report,Los Angeles:University of California,May 2001:1-11.

共引文献16

同被引文献49

  • 1施衡山.无线传感器网络路由协议研究[J].中国海洋大学学报（自然科学版）,2008,38(S1):214-216. 被引量：1
  • 2李成法,陈贵海,叶懋,吴杰.一种基于非均匀分簇的无线传感器网络路由协议[J].计算机学报,2007,30(1):27-36. 被引量：375
  • 3CHEN D, VARSHNEY P K. A survey of void handling techniques for geographic routing in wireless networks [J ]. IEEE of Communications Surveys and Tutorials, 2007, 9(1): 50-67.
  • 4TAKAGI H, KLEINROCK L. Optimal transmission ranges for randomly distributed packet radio terminals [J]. IEEE Transactions on Communications, 2002, 32 (3) : 246 - 257.
  • 5FANG Q, GAO J, GUIBAS L J. Locating and bypassing holes in sensor networks [J]. Mobile Networks and Applications, 2006, 11(2): 187-200.
  • 6MAUVE M, WIDMER A, HARTENSTEIN H. A survey on position-based routing in mobile ad hoc networks [J]. IEEE Network, 2001, 15(6): 30-39.
  • 7KARP B, KUNG H T. GPSR.. greedy perimeter stateless routing for wireless networks [C]// Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. New York: ACM, 2000: 243 - 254.
  • 8LENDERS V, MAY M, PLATTNER B. Density-based vs. proximity-based any-cast routing for mobile networks [C]// IEEE INFOCOM. Barcelona : IEEE, 2006.
  • 9LENDERS V. Field-based routing and its application to wireless ad hoc networks [D]. Zurich: Swissfederal Institute of Technology, 2006.
  • 10NA J, SOROKER D, KIM C. Greedy geographic routing using dynamic potential field for wireless ad hoc networks [J]. IEEE Communications Letters, 2007, 11(3) : 243 - 245.

引证文献4

二级引证文献10

传感技术学报
2009年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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