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

发布时间：2019-07-04 08:51

【摘要】：该文研究了Ad hoc无线网中连通支配集(CDS)的生成方法,并对CDS算法做了两个方面的改进:1)通过引入拓扑相关信息的特征矢量中心性值进行节点编号,避免节点缩减时的随机性,使节点缩减与实际网络拓扑紧密联系;2)CDS算法忽略了最大编号节点的可缩减性,为此改进了该算法并提出新规则实现最大编号节点的缩减判定。该方法解决了CDS算法在生成连通支配集时存在的完全NP难问题,而且可得到条件最优连通支配集。仿真结果验证了改进算法的优良特性。
[Abstract]:In this paper, the generation method of connected dominating set (CDS) in Ad hoc wireless network is studied, and the CDS algorithm is improved in two aspects: 1) the node numbering is carried out by introducing the feature vector center value of topology related information to avoid the randomness of node reduction, and the node reduction is closely related to the actual network topology. 2) the CDS algorithm ignores the reducibility of the maximum numbering node, so the algorithm is improved and a new rule is proposed to realize the reduction decision of the maximum numbered node. This method solves the problem of complete NP difficulty in generating connected dominating set by CDS algorithm, and the conditional optimal connected dominating set can be obtained. The simulation results verify the excellent characteristics of the improved algorithm.
【作者单位】：西安邮电大学通信与信息工程学院信息与通信技术国家级实验教学中心;
【基金】：国家重大专项(2017ZX03001012-005)
【分类号】：TN929.5

【相似文献】