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

Research on Cluster Algorithm in Wireless Sensor Network

作　　者：李梅[1] 

机构地区：[1]太原理工大学计算机与软件学院,山西太原030024

出　　处：《太原理工大学学报》2009年第6期614-616,共3页Journal of Taiyuan University of Technology

基　　金：山西省回国留学人员科研资助项目(2007-27)

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

关 键 词：无线传感器网络 分簇算法 LEACH协议 FLOYD算法 

分 类 号：TN92[电子电信—通信与信息系统]