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

作     者：黄庆东 闫乔乔 孙晴 HUANG Qing-dong;YAN Qiao-qiao;SUN Qing

作者机构：西安邮电大学通信与信息工程学院信息与通信技术国家级实验教学中心西安710121 

出 版 物：《电子科技大学学报》 (Journal of University of Electronic Science and Technology of China)

年 卷 期：2017年第46卷第6期

页      面：819-824页

核心收录：

学科分类：07[理学] 08[工学] 070104[理学-应用数学] 081101[工学-控制理论与控制工程] 0701[理学-数学] 0811[工学-控制科学与工程] 

基　　金：国家重大专项(2017ZX03001012-005) 

主　　题：Adhoc无线网 支配集 路由 拓扑 无向图 

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