计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
31期
89-92,105
,共5页
无线传感器网络%路由树%交叉退避窗口
無線傳感器網絡%路由樹%交扠退避窗口
무선전감기망락%로유수%교차퇴피창구
Wireless Sensor Networks(WSN)%routing tree%overlapping backoff window
针对无线传感器网络使用洪泛建立路由树时,传统的碰撞退避机制和路由树构造策略容易造成消息剧烈碰撞、路由容易瘫痪和建立非优化路由树等问题,提出了无线传感器网络优化路由树构造算法.算法定义路由有效期、父节点优先级队列,并结合跨层设计思想,修改MAC退避算法,提出交叉退避窗1:7策略,并经仿真实验证明能够有效地构造出较优的路由树.
針對無線傳感器網絡使用洪汎建立路由樹時,傳統的踫撞退避機製和路由樹構造策略容易造成消息劇烈踫撞、路由容易癱瘓和建立非優化路由樹等問題,提齣瞭無線傳感器網絡優化路由樹構造算法.算法定義路由有效期、父節點優先級隊列,併結閤跨層設計思想,脩改MAC退避算法,提齣交扠退避窗1:7策略,併經倣真實驗證明能夠有效地構造齣較優的路由樹.
침대무선전감기망락사용홍범건립로유수시,전통적팽당퇴피궤제화로유수구조책략용역조성소식극렬팽당、로유용역탄탄화건립비우화로유수등문제,제출료무선전감기망락우화로유수구조산법.산법정의로유유효기、부절점우선급대렬,병결합과층설계사상,수개MAC퇴피산법,제출교차퇴피창1:7책략,병경방진실험증명능구유효지구조출교우적로유수.
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.