【摘要】：該文研究了Ad hoc無線網(wǎng)中連通支配集(CDS)的生成方法,并對CDS算法做了兩個方面的改進:1)通過引入拓撲相關(guān)信息的特征矢量中心性值進行節(jié)點編號,避免節(jié)點縮減時的隨機性,使節(jié)點縮減與實際網(wǎng)絡(luò)拓撲緊密聯(lián)系;2)CDS算法忽略了最大編號節(jié)點的可縮減性,為此改進了該算法并提出新規(guī)則實現(xiàn)最大編號節(jié)點的縮減判定。該方法解決了CDS算法在生成連通支配集時存在的完全NP難問題,而且可得到條件最優(yōu)連通支配集。仿真結(jié)果驗證了改進算法的優(yōu)良特性。
[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.
【作者單位】： 西安郵電大學(xué)通信與信息工程學(xué)院信息與通信技術(shù)國家級實驗教學(xué)中心;
【基金】：國家重大專項(2017ZX03001012-005)
【分類號】：TN929.5

【相似文獻】

相關(guān)期刊論文 前10條

1 孫立山;郝燕玲;;能量限制的連通支配集分布式構(gòu)造[J];計算機工程與應(yīng)用;2006年32期

2 馬婭婕;田翔川;;網(wǎng)絡(luò)拓撲聚合的帶寬加權(quán)支配集算法研究[J];小型微型計算機系統(tǒng);2007年04期

3 張e，

本文編號：2509796