基于谱分析的无线传感器网络模块度分簇算法

基于谱分析与模块度,提出一种无线传感器网络分簇算法(CHSM).首先利用非平凡特征向量获得传感器网络的原始簇结构；然后借助模块度的增量来评估、合并原始簇,从而形成一个与真实网络相匹配的簇结构；同时设计了一种能量异配度函数,并利用各节点的能量异配度及其剩余能量在各个簇内选取簇头节点.仿真结果表明,CHSM算法找到的簇结构具有更高的模块度,其选取的簇头节点具有更高的能量异配度,进而表明了所提出的算法能有效延长网络的寿命.

Clustering hierarchy algorithm based on spectral method and modularity measure in wireless sensor networks

A clustering hierarchy algorithm based on spectral method and modularity measure(CHSM) is presented in this paper.The original clustering structure of the networks is given by using the nontrivial eigenvectors,then a parameter modularity measure is used to evaluate whether the clustering fits for the real networks structure.So a clustering structure which fits for the real networks can be got by using this strategy.At the same time,the function about the disassortativity coefficient of energy distributing is presented,and the residual energy of the nodes and the disassortativity coefficient of energy distributing in the cluster are considered in selecting the cluster head.Simulation results show that the proposed approach can obtain a more reasonable and steady distribution of clustering,the modularity measure and the disassortativity coefficient of the clustering are more high,which can prolong the lifetime of networks.