Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2009, Vol. 35 ›› Issue (12): 78-81. doi: 10.3969/j.issn.1000-3428.2009.12.027

• Networks and Communications • Previous Articles     Next Articles

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

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

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

  1. (1. 衡阳师范学院计算机科学系,衡阳 421008;2. 中南大学信息科学与工程学院,长沙 410083)

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

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

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

CLC Number: