计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (31): 89-92.DOI: 10.3778/j.issn.1002-8331.2009.31.027

• 网络、通信、安全 • 上一篇    下一篇

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

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

  1. 重庆大学 自动化学院,重庆 400030
  • 收稿日期:2008-11-26 修回日期:2009-01-17 出版日期:2009-11-01 发布日期:2009-11-01
  • 通讯作者: 石为人

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

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

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

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

中图分类号: