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

摘要：

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

关键词：Adhoc无线网、支配集、路由、拓扑、无向图

所属期刊栏目：46

分类号：TN911.23

资助基金：国家重大专项2017ZX03001012-005

在线出版日期：2017-12-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：819-824