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

摘要：

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

关键词：Ad hoc网络、多中心性加权、连通支配集、负载均衡

所属期刊栏目：23

分类号：TN911

资助基金：国家科技重大专项资助项目2017ZX03001012-005;陕西省教育厅科学研究计划资助项目17JK0693;陕西省重点科技创新团队计划资助项目2017KCT-30-02

在线出版日期：2019-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：18-22