动态拓扑环境下无线传感器网络分簇算法研究

Distributed clustering algorithm in dynamic topology network based on WSN

提出一种适用于动态拓扑环境的无线传感器网络分布式分簇算法,算法根据节点的剩余能量以及与动态变化的簇心之间的距离来挑选簇头,从而使网络能量均匀消耗。与集中式算法不同,该算法只需和部分邻居节点交换阈值信息而无需收集全局节点的位置信息,也不必完成远距离通信等任务。仿真与实际应用表明,动态拓扑环境下,该算法具有良好的负载平衡性能和较小的协议开销,与LEACH算法相比,能有效减少能量消耗,网络生存期可以延长20%～30%。

A distributed clustering algorithm using local threshold （DCLT） based on WSN in dynamic topology network was proposed. In DCLT, cluster-heads are elected based on the residual energy of the nodes and the distance between a node and variable centroid of the cluster, which can evenly distribute the energy load among all the nodes. The algorithm offers a fundamentally distributed solution to analyze data locally, does not need to collect the information of all the nodes, and does not require long-distance communication. Simulation and practical application results indicate that DCLT can provide better load-balance among cluster heads and requires less protocol overhead. Compared with LEACH protocol, DCLT saves energy greatly so that the network lifetime can be prolonged about 20%-30%.