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