计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (31): 89-92.DOI: 10.3778/j.issn.1002-8331.2009.31.027
石为人,唐云建,冯会伟,王 贺
SHI Wei-ren,TANG Yun-jian,FENG Hui-wei,WANG He
摘要: 针对无线传感器网络使用洪泛建立路由树时,传统的碰撞退避机制和路由树构造策略容易造成消息剧烈碰撞、路由容易瘫痪和建立非优化路由树等问题,提出了无线传感器网络优化路由树构造算法。算法定义路由有效期、父节点优先级队列,并结合跨层设计思想,修改MAC退避算法,提出交叉退避窗口策略,并经仿真实验证明能够有效地构造出较优的路由树。
中图分类号: