现代电子技术2016，Vol.39Issue(12)：26-31,6.DOI:10.16652/j.issn.1004-373x.2016.12.007
带宽有效聚类结合RVBT的传感器网络容错路由算法
A WSN fault-tolerant routing algorithm based on bandwidth-efficient clustering and RVBT
摘要
Abstract
As the existing backbone algorithms cannot form a complete backbone structure when transforming important nodes,a new fault⁃tolerant routing algorithm for wireless sensor network(WSN)is proposed,which is based on bandwidth⁃effi⁃cient clustering and random virtual backbone tree(BC⁃RVBT). Bandwidth⁃efficient clustering can provide a better condition for the construction of virtual backbone tree. In the process of building the backbone tree,the tree node and non⁃tree nodes are se⁃lected. Each node is closely associated with at least one tree node. According to the value of the tree node,non⁃tree nodes are randomly re⁃distributed into all qualified tree node so as to improve the performance of RVBT. The results from the experiment on NS2 simulator show that the total energy consumption of the proposed algorithm is less than several other advanced fault⁃toler⁃ant algorithms in data transmission,whose average length of routing paths is shortest(3.14)and the variance of family nodes is lowest(37.36)among all the algorithms. The recovery delay of proposed algorithm is also outstanding in case of existing faulty nodes,which indicates it has effectively improved the lifetime of WSN.关键词
无线传感器网络/虚拟骨干树/带宽聚类/故障容错路由算法Key words
wireless sensor network/virtual backbone tree/bandwidth clustering/fault-tolerant routing algorithm分类
信息技术与安全科学引用本文复制引用
卫娟,王崇科,徐平平..带宽有效聚类结合RVBT的传感器网络容错路由算法[J].现代电子技术,2016,39(12):26-31,6.基金项目
河南省教育厅科学技术研究重点项目（13A520221 （）
14A520045）；河南省教育科学“十二五”规划课题（豫教科[2012]844号文（[2012]-JKGHAC-0116）） （）
