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

Algorithm for constructing efficient virtual backbone network based on reliable connected dominating sets

在概率性无线传感器网络模型中,提出了一种基于可靠连通支配集的高效虚拟骨干网构建算法(EVBP-RCDS)。在删除网络中低于节点递交概率阈值的连接基础上,通过递减节点递交概率和对比节点递交概率有效度(EDDP)之和构建出所提出的可靠连通支配集;非支配节点选取与其相邻的拥有最高递交概率的支配节点传输数据。仿真实验表明:与现有文献中的两种算法相比,EVBP-RCDS算法能高效扩展网络生存时间和降低网络延迟。

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 deleting 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 selects the neighbor dominators with the maximum delivery probability to transfer data. Through simulations,the EVBP-RCDS can efficiently prolong the network lifetime compared with existing algorithms in literatures and RMCDS-GA algorithm.