基于特征矢量中心性的分布式分簇算法

作者:庞胜利; 刘伟刚*; 黄庆东; 梁帅; 郭欢
来源:计算机工程与设计, 2019, 40(01): 26-31.
DOI:10.16208/j.issn1000-7024.2019.01.005

摘要

针对无线传感器网络分簇结构优化和负载均衡性问题,提出一种基于特征矢量中心性的分布式分簇算法。通过计算特征矢量中心性分数值确定全网络节点的重要性,将当前影响最大的节点作为簇头,筛选簇头的连通子集作为簇成员,逐次迭代执行,实现网络簇划分。通过选择加入网关节点保证簇头子集连通性,对其它边缘散落节点提出新的入簇策略,优化整个分簇结构。仿真结果表明,该分簇算法能分布式均匀地划分簇,优化了分簇数目,网络的连通子集保证了簇结构的稳定性,改善了网络负载均衡性能。

全文