电子科技大学学报2017，Vol.46Issue(6)：819-824,6.DOI:10.3969/j.issn.1001-0548.2017.06.004
一种改进的Ad Hoc无线网络连通支配集生成方法
An Improved Formation Method of Connected-Dominating Set in Ad Hoc Wireless Networks
摘要
Abstract
The formation method of connected-dominating set (CDS) in ad hoc wireless network is studied and improved. There are two improvements in this paper, the first one is numbering the nodes by introducing the eigenvector center value of the network topology information, which avoids the randomness during node reduction and makes the node reduction be related to the actual network topology closely. The second one is that CDS algorithm ignores the removal of the largest numbered nodes, the improved one proposes a new rule to achieve the reduction of the maximum number nodes. Thus, the improved method solves the NP-complete problem of the CDS algorithm in formation method of connected-dominating set and achieves the conditional optimal connected-dominating set. The simulation results show the excellent characteristics of the improved method关键词
Adhoc无线网/支配集/路由/拓扑/无向图Key words
Ad hoc wireless networks/dominating sets/routing/topology/undirected graph分类
信息技术与安全科学引用本文复制引用
黄庆东,闫乔乔,孙晴..一种改进的Ad Hoc无线网络连通支配集生成方法[J].电子科技大学学报,2017,46(6):819-824,6.基金项目
国家重大专项(2017ZX03001012-005) （2017ZX03001012-005）
