基于多中心性加权的Ad hoc网络连通支配集算法

摘要：给出一种基于网络中心性加权的连通支配集生成算法,以改善Ad hoc网络最小连通支配集算法的负载均衡性。根据特征矢量中心性、度中心性和紧密中心性在描述网络节点重要性方面的功能差异,以加权方式对各中心性进行融合,借此选取网络关键节点作为支配集节点,进而以其一跳范围内连通性较好的节点为支配邻居,构建全网连通支配集,并添加合适的连接节点来维护网络连通性。针对随机构建的网络拓扑图,仿真结果显示,所给算法可有效均衡网络负载,延长网络生命周期。