|
|||||
|
|
| 基于多中心性加权的Ad hoc网络连通支配集算法 | |
| 作者单位： | ;1.西安邮电大学通信与信息工程学院 |
| 摘 要： | 给出一种基于网络中心性加权的连通支配集生成算法,以改善Ad hoc网络最小连通支配集算法的负载均衡性。根据特征矢量中心性、度中心性和紧密中心性在描述网络节点重要性方面的功能差异,以加权方式对各中心性进行融合,借此选取网络关键节点作为支配集节点,进而以其一跳范围内连通性较好的节点为支配邻居,构建全网连通支配集,并添加合适的连接节点来维护网络连通性。针对随机构建的网络拓扑图,仿真结果显示,所给算法可有效均衡网络负载,延长网络生命周期。 |
| 关 键 词： | Ad hoc网络 多中心性加权 连通支配集 负载均衡 |
A connected dominating set algorithm for Ad hoc networks based on multi-centrality weighting |
|
| Abstract: | |
| Keywords: | |