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

Clustering Hierarchy Based on Modularity Measure in Wireless Sensor Network

提出了一个新的基于模块度的无线传感器网络分簇算法.该算法是先在传感器网络本身结构的基础上形成簇,同时应用了一个新的参数-模块度来评估所形成的簇结构是否与真实的网络结构相匹配.基于上述所得到的一个稳定的簇结构,在每个簇内依据节点的剩余能量和簇内能量分布情况来选取簇头.仿真结果表明,与LEACH等分簇算法相比,该算法能够获得一个更合理和更稳定的簇分布,并且有效的提高传感器网络的寿命.

A novel Clustering Hierarchy based on Modularity Measure （CHMM） algorithm for clustering nodes in wireless sensor network was proposed. The algorithm formed a clustering structure based on real network structure of wireless sensor network first and a new parameter-Modularity Measure was used to evaluate whether the clustering fits for the real network structure. Based on the above steady cluster structure, when the cluster head in each cluster was selected, the residual energy of the nodes and the energy distributing in the cluster were both considered. Simulation results show that compared with other algorithms like LEACH, the approach is able to obtain a more reasonable and steady distribution of clustering, and can effectively prolong the sensor network lifetime.