无线传感器网络分簇算法综述.pdfVIP

Vo1. 44 No.2 第 44 卷第2 期 计算机科学 2017 年 2 月 COMPUTER SCIENCE Feb.2017 无线传感器网络分簇算法综述 徐晶晶1 张欣慧1 许必宵2 lIJ\知信1 (南京邮电大学物联网学院 南京 210003)1 (南京邮电大学理学院 南京 210003)2 摘 要 分簇算法是无线传感器网络领域中一种典型的算法，并在其中扮演着重要的角色。从能量均衡和网络生命 周期的角度出发，根据是否仅由一个中心控制节点负责整个网络的簇划分，将分簇算法分为 3 类，系统地叙述了目前 经典的分簇算法以及近年来最新的研究成果，并分析了这些算法的特点和适用情况。最后结合该领域当前研究现状， 提出了 WSN研究中需要关注的问题，展望了这一研究方向在未来的发展趋势和前景。 关键词 无线传感器网络，分簇算法，能量均衡，网络生命周期 中图法分类号 TP393 文献标识码 A 001 10. 11896/j. issn. 1002-137叉 2017.02.003 Survey of Clustering Algorithms for Wireless Sensor Networks XU Jing-jing 1 ZHANG Xin-hui 1 XU Bi-xiao2 SUN Zhi-xin 1 (College of Internet of Things ,Nanjing University of Posts and Telecomrnunications ,Nanjing 210003 ,China)1 (College of Science ,Nanjing University of Posts and Telecomrnunications ,Nanjing 210003 ,China)2 Abstract Clustering algorithms are very important in the area of wireless sensor network. On the viewpoint of energy balance and network lifetime ,according to whether or not an only central control node is responsible for the whole net- work ,clustering algorithms can be divided into three categories. Some typical clustering algorithms and the latest achievements of recent years were briefly reviewed , and their characteristics and application scope were analyzed. At last ,according to the existed study on WSN , some problems worthy of note were mentioned in this paper. Besides , the developing trend and prospects of WSN were predicted. Keywords