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

Clustering algorithm based on power for WSNs

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

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.