无线传感器网络分簇算法的研究

从节省无线传感器网络能量消耗的角度出发,在分析当前最具代表性的分簇算法LEACH的基础上,将图论知识和无线传感器网络拓扑结构相结合,引入Floyd算法来选择簇头.为测试Floyd算法的性能,通过仿真试验,主要从每个节点能量的消耗和LEACH算法进行了比较,证明了该算法能在一定程度上节省整个网络的能量消耗,说明了该算法的有效性.

Research on Cluster Algorithm in Wireless Sensor Network

From the view point of reducing energy consumption for wireless sensor networks, and on the basis of the analysis of the most representative LEACH clustering algorithm, we selected cluster heads by combining graph theory knowledge and wireless sensor network topology and introducing. Floyd algorithm. Simulation was used to test the performance of Floyd algorithm, which is compared with the LEACH algorithm mainly from the energy consumption of each node. It proves that the algorithm can save the energy consumption of the entire network in a certain extent, indicating the effectiveness of the algorithm.