Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (23): 147-150.

• 网络、通信与安全 • Previous Articles     Next Articles

Clustering algorithm based on power for WSNs

WANG Ya,XU Kai-hua,LIU Yu-hua   

  1. College of Physical Science and Technology,Central China Normal University,Wuhan 430079,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-11 Published:2007-08-11
  • Contact: WANG Ya

WSN中一种基于能量的层次型拓扑生成算法

王 娅,许凯华,刘玉华   

  1. 华中师范大学 物理学院,武汉 430079
  • 通讯作者: 王 娅

Abstract: In this paper,we computed the optimum number of cluster heads based on power first,and then proposed the clustering algorithm for WSNs,at last estimated its performances by the emulator.On analysis,clustering time complexity is dependent on the network diameter and it is suitable for small or medium networks.The simulation results show that using this clustering algorithm can generate network topology of optimum number of clusters,the nodes energy is reduced greatly and the lifetime of networks is extended.

Key words: clustering topology, Wireless Sensor Network(WSN), generation algorithm, cluster heads, node energy

摘要: 通过考虑无线传感器网络节点的能量问题确定了单层拓扑结构中簇头节点的最优个数,结合WCA算法提出了一种基于能量的无线传感器网络的层次型拓扑结构生成算法,并评估了该算法的各项性能指标。经过算法复杂度分析得出该算法的时间复杂度和网络节点的个数相关,适合生成中小型规模的网络。仿真结果表明,使用该算法可以生成具有最优簇头个数的网络拓扑结构,能大大节省网络节点能量的消耗,且延长了网络的生存周期。

关键词: 层次型拓扑结构, 无线传感器网络, 生成算法, 簇头, 节点能量