摘要：給出一種基于網(wǎng)絡(luò)中心性加權(quán)的連通支配集生成算法,以改善Ad hoc網(wǎng)絡(luò)最小連通支配集算法的負(fù)載均衡性。根據(jù)特征矢量中心性、度中心性和緊密中心性在描述網(wǎng)絡(luò)節(jié)點重要性方面的功能差異,以加權(quán)方式對各中心性進行融合,借此選取網(wǎng)絡(luò)關(guān)鍵節(jié)點作為支配集節(jié)點,進而以其一跳范圍內(nèi)連通性較好的節(jié)點為支配鄰居,構(gòu)建全網(wǎng)連通支配集,并添加合適的連接節(jié)點來維護網(wǎng)絡(luò)連通性。針對隨機構(gòu)建的網(wǎng)絡(luò)拓?fù)鋱D,仿真結(jié)果顯示,所給算法可有效均衡網(wǎng)絡(luò)負(fù)載,延長網(wǎng)絡(luò)生命周期。