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

郝晓辰; 窦晶晶; 刘浩然; 郭力培; 刘彬

doi:10.3724/SP.J.1146.2009.00295

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

doi: 10.3724/SP.J.1146.2009.00295

计量
- 文章访问数: 3627
- HTML全文浏览量: 78
- PDF下载量: 1188
- 被引次数: 0
出版历程
- 收稿日期: 2009-03-09
- 修回日期: 2009-12-11
- 刊出日期: 2010-05-19

Cost Balanced Routing Algorithms Based on Link Quality in WSN

摘要

摘要: 该文针对无线传感器网络中不可靠链路通信耗能过大的问题，基于链路质量进行路由代价函数构建，并为各条路径分配适当的选择概率，采用最小跳数转发策略设计了代价均衡的路由选择算法CBLQ；为了进一步降低和均衡路由代价，分析同跳节点的备选转发条件，又扩展形成了新的路由选择算法CBLQ-E。仿真实验结果证明，两种算法均使网络的能量利用率得到有效提高，同时还降低了网络的数据传输时延。
- 无线传感器网络; 路由算法; 链路质量; 代价均衡
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.

HTML全文

参考文献(1)

Akyildiz I F, Su W, and Sankarasubramaniam Y, et al.. A survey on sensor networks[J]. IEEE Communications Magazine, 2002, 40(8): 102-114.[2]任丰原, 黄海宁, 林闯. 无线传感器网络[J]. 软件学报, 2003, 14(7): 1282-1285.Ren F Y, Huang H N, and Lin C. Wireless sensor networks[J]. Journal of Software, 2003, 14(7): 1282-1285.[3]Marko P. Wireless technologies in process automation-a review and an application example. Control Engineering Laboratory, University of Oulu. ISSN 1238-9390. 2007: 1-40.[4]唐勇, 周明天, 张欣. 无线传感器网络路由协议研究进展[J]. 软件学报, 2006, 17(3): 410-421.Tang Y, Zhou M T, and Zhang X. Overview of routing protocols in wireless sensor networks[J].Journal of Software.2006, 17(3):410-421[5]Intanagonwiwat C, Govindan R, and Estrin D. Directed diffusion for wireless sensor networking[J].IEEE/ACM Transactions on Networking.2003, 11(1):2-16[6]Ye F.[J].Chen A, Lu S, and Zhang L. A scalable solution to minimum cost forwarding in large sensor networks[C]. In: Proc. of the 10th Intl Conf. on Computer Communications and Networks. Arizona: IEEE Communications Society.2001,:-[7]Shah R and Rabaey J. Energy aware routing for low energy ad hoc sensor networks[C]. Proc. of the IEEE Wireless Communications and Networking Conf. Orlando: IEEE Communications Society, 2002: 350-355.[8]Chang J H and Tassiulas L. Maximum lifetime routing in wireless sensor networks[J].IEEE/ACM Transactions on Networking.2004, 12(4):609-619[9]Cao Q, He T, and Fang L, et al.. Efficiency centric communication model for wireless sensor networks[C]. Proc. of the IEEE INFOCOM. Barcelona: IEEE Computer Society Press, 2006: 1-12.[10]宋震, 周贤伟, 林亮. 链路可靠的无线传感器网络组播路由算法[J]. 电子学报, 2008, 36(1): 64-69.Song Z, Zhou X W, and Lin L. Reliable link multicast routing protocol for wireless sensor network[J]. Acta Electronica Sinica, 2008, 36(1): 64-69.[11]侯蓉晖, 史浩山, 杨少军. 无线传感器网络链路统计特性研究与应用[J]. 系统仿真学报, 2007, 19(7): 1507-1511.Hou R H, Shi H S, and Yang S J. Research and application of wireless sensor networks link statistical characteristics[J]. Journal of System Simulation, 2007, 19(7): 1507-1511.[12]孙佩刚, 赵海, 罗玎玎, 等. 无线传感器网络链路通信质量测量研究[J]. 通信学报, 2007, 28(10): 14-22.Sun P G, Zhao H, and Luo D D, et al.. Study on measurement of link communication quality in wireless sensor networks.[J]. Journal on Communications, 2007, 28(10): 14-22.

施引文献

资源附件(0)

访问统计