基于谱分析的无线传感器网络模块度分簇算法
DOI:
CSTR:
作者:
作者单位:

1. 西安电子科技大学
2.

作者简介:

刘逵

通讯作者:

中图分类号:

基金项目:

无线传感器网络功率优化与控制研究;无线传感/反应器网络容错拓扑控制机制的研究


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

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
引用本文

刘逵 刘三阳 冯海林.基于谱分析的无线传感器网络模块度分簇算法[J].控制与决策,2012,27(9):1365-1369

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-03-30
  • 最后修改日期:2011-07-22
  • 录用日期:
  • 在线发布日期: 2012-09-20
  • 出版日期:
文章二维码