基于链路质量的WSN代价均衡路由选择算法.pdfVIP

第 32 卷第 5 期 电 子 与 信 息 学 报 Vol.32No.5 2010 年 5 月 Journal of Electronics Information Technology May 2010 基于链路质量的WSN 代价均衡路由选择算法 郝晓辰 窦晶晶 刘浩然 郭力培 刘 彬 (燕山大学电气工程学院 秦皇岛 066004) 摘 要：该文针对无线传感器网络中不可靠链路通信耗能过大的问题，基于链路质量进行路由代价函数构建，并为 各条路径分配适当的选择概率，采用最小跳数转发策略设计了代价均衡的路由选择算法 CBLQ；为了进一步降低 和均衡路由代价，分析同跳节点的备选转发条件，又扩展形成了新的路由选择算法 CBLQ-E。仿真实验结果证明， 两种算法均使网络的能量利用率得到有效提高，同时还降低了网络的数据传输时延。 关键词：无线传感器网络；路由算法；链路质量；代价均衡 中图分类号：TP393 文献标识码： A 文章编号：1009-5896(2010)05-1212-07 DOI: 10.3724/SP.J.1146.2009.00295 Cost Balanced Routing Algorithms Based on Link Quality in WSN Hao Xiao-chen Dou Jing-jing Liu Hao-ran Guo Li-pei Liu Bin (Institute of Electric Engineering of Yanshan University, Qinhuangdao 066004, China) Abstract: For that the communications by unreliable links wastes too much energy in wireless sensor networks, based on link quality, routing cost functions are constructed and proper selective probability is allocated to paths. Then the algorithm CBLQ (Cost Balanced routing algorithm based on Link Quality) is designed by adopting the minimum-hop-count forwarding strategy. To further reduce and balance the routing costs, the alternate forwarding condition of brother nodes is analyzed and the new routing algorithm, CBLQ-E, is extended to form. The results of simulating experiments prove that both algorithms increase the ratio of energy utilization effectively, as well as decrease the data transmission delay of networks. Key words: Wireless Sensor Network (WSN); Routing algorithm; Link quality; Cost balance 1 引言 议鲁棒性好且数据通信量较少，但梯度确立及路径 无线传感器网络(Wireless Sensor Network， 增强过程开销过大。Ye 等人[6]提出最小代价路由协 WSN)是由随机分布