一种改进的Ad Hoc无线网络连通支配集生成方法

• 作者: 孙晴 闫乔乔 黄庆东
• 来源期刊: 电子科技大学学报
• 学科: 工学
• 关键词: Adhoc无线网 支配集 路由 拓扑 无向图
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 通信与信息工程
• 页码范围: 819-824
• 页数: 6页
• 分类号: TN911.23
• 字数: 6260字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0548.2017.06.004

摘要

该文研究了Ad hoc无线网中连通支配集(CDS)的生成方法,并对CDS算法做了两个方面的改进:1)通过引入拓扑相关信息的特征矢量中心性值进行节点编号,避免节点缩减时的随机性,使节点缩减与实际网络拓扑紧密联系;2)CDS算法忽略了最大编号节点的可缩减性,为此改进了该算法并提出新规则实现最大编号节点的缩减判定.该方法解决了CDS算法在生成连通支配集时存在的完全NP难问题,而且可得到条件最优连通支配集.仿真结果验证了改进算法的优良特性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄庆东	西安邮电大学通信与信息工程学院信息与通信技术国家级实验教学中心	36	112	6.0	8.0
2	孙晴	西安邮电大学通信与信息工程学院信息与通信技术国家级实验教学中心	4	10	2.0	3.0
3	闫乔乔	西安邮电大学通信与信息工程学院信息与通信技术国家级实验教学中心	4	10	2.0	3.0