作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (12): 78-81. doi: 10.3969/j.issn.1000-3428.2009.12.027

• 网络与通信 • 上一篇    下一篇

无线传感器网络椭圆绕洞路由算法

梁小满1,2,王国军2,谢永明2   

  1. (1. 衡阳师范学院计算机科学系,衡阳 421008;2. 中南大学信息科学与工程学院,长沙 410083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-06-20 发布日期:2009-06-20

Ellipse Hole-routing Algorithm in Wireless Sensor Networks

LIANG Xiao-man1,2, WANG Guo-jun2, XIE Yong-ming2   

  1. (1. Dept. of Computer Science, Hengyang Normal University, Hengyang 421008;2. School of Information Science and Engineering, Central South University, Changsha 410083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-06-20 Published:2009-06-20

摘要: 针对已有关于洞路由的文献没有给出由于减少数据包沿洞边界传送导致洞边界节点的能量过度消耗和数据碰撞,以及避免局部最优现象的好方法的缺陷,提出HRAEM算法,根据数据源和目标出现在无线传感器网络中位置的不同采用不同的转发策略。仿真结果表明,该算法优化了洞路由路径,在数据包投递、平均延时和网络生命周期等方面具有良好的性能。

关键词: 无线传感器网络, 贪婪转发, 洞路由, 椭圆

Abstract: Aiming at the defects that the existing paper didn’t give a good method to reduce the energy consumption and data collisions of the nodes on the boundaries of holes because of packets traveling along the boundaries of hole, also to avoid the problem of local minimum phenomenon. The paper proposes the HRAEM algorithm, according to different locations of the source and destination appear in the wireless sensor networks using different forwarding strategies. Simulation results show that the algorithm optimizes routing path of the hole-routing and has a good performance on data packet delivery, average delay, and network life cycle.

Key words: wireless sensor networks, greedy forwarding, hole-routing, ellipse

中图分类号: