重庆邮电大学学报（自然科学版）2017，Vol.29Issue(3)：301-306,6.DOI:10.3979/j.issn.1673-825X.2017.03.003
基于Fiedler矢量的分布式自适应分簇算法
Distributed adaptive clustering algorithm based on Fiedler vector
摘要
Abstract
To solve the problems of node clustering in the wireless sensor network,an improved distributed adaptive clustering algorithm based on Fiedler vector is proposed.The algorithm utilizes the positive and negative characteristics of the Fiedler vector element to cluster recursively,and leads into the network topology information,then determining the number of clustering adaptively in line with its own internal network connections.The algorithm filters out the cluster bead through the Fiedler vector element values.In addition,it adds appropriate gateway nodes for head nodes to ensure that the cluster heads set is connected.Simulation results show that on the basis of the consensus cooperative spectrum sensing,there's little difference between the resuh of the cluster heads set consensus and that of the whole network consensus,but the cluster heads set consensus converges faster and gets a shorter time-consuming.It can achieve the same performance as the the whole network algorithm with better real-time performance and higher energy consumption.关键词
移动Ad hoc网络/Fiedler矢量/分簇算法/代数连通度Key words
mobile Ad hoc network/Fiedler vector/clustering algorithm/algebraic connectivity分类
信息技术与安全科学引用本文复制引用
黄庆东,闫乔乔,孙晴..基于Fiedler矢量的分布式自适应分簇算法[J].重庆邮电大学学报（自然科学版）,2017,29(3):301-306,6.基金项目
国家自然科学基金(61301091,61271276) （61301091,61271276）
陕西省教育厅项目(11JK0929)The National Natural Science Foundation of China(61301091,61271276) （11JK0929）
The Project Funding Issue of Shaanxi Provincial Department of Education of China(11JK0929) （11JK0929）
