摘要: 通过考虑无线传感器网络节点的能量问题确定了单层拓扑结构中簇头节点的最优个数,结合WCA算法提出了一种基于能量的无线传感器网络的层次型拓扑结构生成算法,并评估了该算法的各项性能指标。经过算法复杂度分析得出该算法的时间复杂度和网络节点的个数相关,适合生成中小型规模的网络。仿真结果表明,使用该算法可以生成具有最优簇头个数的网络拓扑结构,能大大节省网络节点能量的消耗,且延长了网络的生存周期。
王 娅,许凯华,刘玉华. WSN中一种基于能量的层次型拓扑生成算法[J]. 计算机工程与应用, 2007, 43(23): 147-150.
WANG Ya,XU Kai-hua,LIU Yu-hua. Clustering algorithm based on power for WSNs [J]. Computer Engineering and Applications, 2007, 43(23): 147-150.