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

刘海; 冯勇; 张彬; 高恩才

doi:10.13873/J.1000-9787(2017)12-0130-04

Chinese

您当前的位置：

首页 >

文章列表页 >

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

计算与测试 | 更新时间：2025-09-11

- 基于可靠连通支配集的高效虚拟骨干网构建算法
- Algorithm for constructing efficient virtual backbone network based on reliable connected dominating sets
- 传感器与微系统 2017年36卷第12期页码：130-133
- 作者机构：
  
  1. 昆明理工大学云南省计算机技术应用重点实验室
  2. 红云红河集团红河卷烟厂
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目（61262081,61662042）
- DOI：10.13873/J.1000-9787(2017)12-0130-04
  中图分类号： TN929.5;TP212.9
- 纸质出版：2017
- 稿件说明：
移动端阅览
[1]刘海,冯勇,张彬,高恩才.基于可靠连通支配集的高效虚拟骨干网构建算法[J].传感器与微系统,2017,36(12):130-133.

LIU Hai, FENG Yong, ZHANG Bin, et al. Algorithm for constructing efficient virtual backbone network based on reliable connected dominating sets[J]. 2017, 36(12): 130-133.
[1]刘海,冯勇,张彬,高恩才.基于可靠连通支配集的高效虚拟骨干网构建算法[J].传感器与微系统,2017,36(12):130-133. DOI： 10.13873/J.1000-9787(2017)12-0130-04.

LIU Hai, FENG Yong, ZHANG Bin, et al. Algorithm for constructing efficient virtual backbone network based on reliable connected dominating sets[J]. 2017, 36(12): 130-133. DOI： 10.13873/J.1000-9787(2017)12-0130-04.

摘要

在概率性无线传感器网络模型中

提出了一种基于可靠连通支配集的高效虚拟骨干网构建算法（EVBP-RCDS）。在删除网络中低于节点递交概率阈值的连接基础上

通过递减节点递交概率和对比节点递交概率有效度（EDDP）之和构建出所提出的可靠连通支配集;非支配节点选取与其相邻的拥有最高递交概率的支配节点传输数据。仿真实验表明:与现有文献中的两种算法相比

EVBP-RCDS算法能高效扩展网络生存时间和降低网络延迟。

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 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.

关键词

Keywords

references

一种参考能量的最小连通支配集近似算法 [J]. 赵煜,降爱莲. 传感器与微系统 . 2015(01)

The Broadcast Storm Problem in a Mobile Ad Hoc Network [J] . Yu-Chee Tseng,Sze-Yao Ni,Yuh-Shyan Chen,Jang-Ping Sheu. Wireless Networks . 2002 (2-3)

浏览量

103

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据