Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (31): 89-92.DOI: 10.3778/j.issn.1002-8331.2009.31.027

• 网络、通信、安全 • Previous Articles     Next Articles

Optimizing routing tree algorithm of wireless sensor networks

SHI Wei-ren,TANG Yun-jian,FENG Hui-wei,WANG He   

  1. School of Automatics,Chongqing University,Chongqing 400030,China
  • Received:2008-11-26 Revised:2009-01-17 Online:2009-11-01 Published:2009-11-01
  • Contact: SHI Wei-ren

无线传感器网络优化路由树构造算法

石为人,唐云建,冯会伟,王 贺   

  1. 重庆大学 自动化学院,重庆 400030
  • 通讯作者: 石为人

Abstract: In wireless sensor networks,the sink inject a message into network,with the message flooding,a tree topology established.The traditional backoff mechanism and routing strategies easy cause fierce collision,the route easy to paralyze and non-optimized routing tree.In this paper,a wireless sensor network optimization routing tree algorithm is proposed.This algorithm defines route valid term,the father node priority queue,and proposes the overlapping backoff window strategy.Simulation result shows this algorithm can construct the route tree effectively.

Key words: Wireless Sensor Networks(WSN), routing tree, overlapping backoff window

摘要: 针对无线传感器网络使用洪泛建立路由树时,传统的碰撞退避机制和路由树构造策略容易造成消息剧烈碰撞、路由容易瘫痪和建立非优化路由树等问题,提出了无线传感器网络优化路由树构造算法。算法定义路由有效期、父节点优先级队列,并结合跨层设计思想,修改MAC退避算法,提出交叉退避窗口策略,并经仿真实验证明能够有效地构造出较优的路由树。

关键词: 无线传感器网络, 路由树, 交叉退避窗口

CLC Number: