基于可靠连通支配集的高效虚拟骨干网构建算法.docxVIP

基于可靠连通支配集的高效虚拟骨干网 构建算法 刘海冯勇张彬高恩才 昆明理工大学云南省计算机技术应用重点实验室红 云红河集团红河卷烟厂 摘要： 在概率性无线传感器网络模型中，提出了一种基于可靠连通支配集的高效虚拟 骨干网构建算法(EVBP-RCDS) o在删除网络中低于节点递交概率阈值的连接基 础上，通过递减节点递交概率和对比节点递交概率有效度(EDDP)之和构建出 所提出的可靠连通支配集;非支配节点选取与其相邻的拥有最高递交概率的支配 节点传输数据。仿真实验表明：与现有文献中的两种算法相比，EVBP-RCDS算法 能高效扩展网络生存时间和降低网络延迟。 关键词： 递交概率;递交概率阈值;递交概率有效度;可靠连通支配集; 作者简介：刘海(1990-)，男，硕士研究生，主要研究方向为无线传感器网络 骨干网构建。 作者简介：冯勇(1975-),男，通讯作者，博士，副教授， E-mail:seab1ue2046@163. com。 收稿日期：2016-11-23 基金：国家自然科学基金资助项冃 Algorithm for constructing efficient virtual backbone network based on reliable connected dominating sets LIU Hai FENG Yong ZHANG Bin GAO En—cai Yunnan Key Laborstory of Computer Technology Application, Kunming University of Science and Technology; Honghe Cigarette Factory, Hongyun Honghe Tobacco Group; Abstract： In probabilistic wireless sensor networks model ( PNM) , an algorithm for constructing efficient virtual backbones network based on reliability connected dominating sets ( EVBP-RCDS) is proposed. On the basis of delcting the links whose delivery probability are lower than the delivery probability threshold, the reliability connected dominating sets are constructed by progressively decreasing the delivery probability and comparing the sum of the effective degree of delivery probability ( EDDP). Last, each dominatee seiects the neighbor dominators with the maximum delivery probability to trainsfer data. Through Simulations, the EVBP-RCDS can efficiently prolong the network lifetime compared with existing algorithms in literatures and RMCDS-GA algorithm? Keyword： delivery probability; delivery probability threshold; effective degree of delivery probab订ity; rcliability connccted dominating sets; Received： 2016-11-23 0引言 虚拟骨干网可以使无线传感器网络获得较好的节能效果和较高的路由效率。处于 活跃状态的节点称为支配(骨干)节点，负责转发节点之间的数据。处于休眠状 态的节点称为非支配(非骨干)节点，负责发送本节点监测数据。在减少网络吞 吐率和通信干扰的情况下，虚拟骨干网亦保证了网络的连通性和覆盖性。 目前，国内外一些经典的无线传感器网络虚拟骨干网构建算法所采用的网络模 型均基于确定性的网络模型(deterministic network model, DNM),即网络中 的任何两个节点或者处于连接状态，或者处于断开状态。但其忽略了现实环境 (例如建筑物，植物)以及发散的信号强度对无