无线传感器网络中基于链路层服务的最可靠路由路径建立算法.pdfVIP

第33卷 第12期 自 动 化 学 报 Vo1．33，No．12 2007年12月 ACTA AUT0MATICA SINICA December，2007 无线传感器网络中基于链路层服务的最可靠路由路径建立算法 杜军朝 刘 惠 陈平 武波 摘 要 无线传感器网络中，链路通信质量随时空变化很大，并且有5％到l5％的非对称链路1竽在．链路层服务不但可以发 现邻居传感器节点，测量和预测邻居节点问的链路通信质量， 且还能提供链路数据转发机制减轻单向链路对其他协议的影 响．为r进一步提高路由路径的可靠性和减少能量损耗，本文利用链路层服务，采用分布式算法，为每个传感器节点建立丫到 汇聚节点的最可靠路由路径，并理论分析该算法的性能，最后在无线传感器网络模拟器TOSSIM上进行r模拟．实验结果表 明，基于链路层服务的最可靠路由路径建立算法，可充分利用单向链路建立更可靠的路由路径，有多于17％的节点建立J，更 可靠的路由路径，路由路径的可靠性提高r 2％到51％． 关键词 无线传感器网络，链路层服务，链路数据转发机制，最可靠路由路径算法 中图分类号 TP393．2 Building the Best Reliable Routing Tree Using Link Quality Services in WSNs DU Jun—Zhao LIU Hui CHEN Ping W U B0 Abstract A recent study in wireless sensor networks(WSNs)has found that the link quality varies significantly with spatial and temporal factors and approximate 5％ t0 15％0f all links are asymmetric links．The link quality services are used to measure and estimate the link quality between neighbors and provide the link layer relay mechan ism to mitigate the effects of the unidirectional links．In order to provide the best reliable routing tree and reduce energy consumption， we developed a distributed algorithm to build the best reliable routing tree for every node using the link layer services． Prom statistic analysis and simulation using TOSSIM，we find that the algorithm can prevent from building a broken routing tree and build a more reliable routing tree．More than 17％ nodes have built more reliable routing tree and the percentage of the improved reliability is about 2％to 51％． Key words W ireless sensor networks，link quality services，link relay mechanism，algorithm to build the best reliable routing tree l 概述 和拓扑发现协议、路由协议等的设计带来了新的困 难和问题，具体体现在两个方面：首先，由于数据报 集成了感知、计算和通信能力的无线传感器网 文接收率随时间和空间冈素变化较大，使得发现邻 络可广泛地应用于