无线传感器网络LEACH算法的研究与改进  

Research and Improvement on LEACH Algorithm for Wireless Sensor Networks

作　　者：池涛[1,2] 严浩伟 陈明 CHI Tao;YAN Hao-wei;CHEN Ming(College of Information Technology,Shanghai Ocean University,Shanghai 201306,China;Key Laboratory of Fisheries Information,Ministry of Agriculture,Shanghai 201306,China)

机构地区：[1]上海海洋大学信息学院,上海201306 [2]农业部渔业信息重点实验室,上海201306

出　　处：《小型微型计算机系统》2018年第10期2222-2225,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(61561027)资助;上海市自然科学基金项目(16ZR14100)资助

摘　　要：针对传统LEACH算法中簇头分布不合理和能量浪费问题,在LEACH算法的基础上提出一种改进算法GEC(Geographical Energetic Clustering)算法以及分层功率控制技术. GEC算法的基本思想是:首先采用K-means聚类算法将节点进行分簇,将簇内距离汇聚节点最近的节点作为首轮簇头,然后将簇内节点基于位置分层,通过节点所处层次和剩余能量进行备选簇头的选举. GEC算法的优点在于:使用K-means分簇效果更好,簇内分好层以后可以直接在第一层内进行簇头的选取并极大地减少了节点处理所浪费的资源.分层功率控制技术根据节点间的距离信息动态调整其发射功率.本文将GEC算法同LEACH、LEACH-C和SEP算法做比较,实验结果表明:GEC算法能够更好地优化簇的结构,提升网络生命周期.Aiming at the problem of unreasonable distribution of cluster and energy waste in traditional LEACH algorithm, an improved algorithm： GEC （ Geographical Energetic Clustering } algorithm and hierarchical power control technology are proposed on the basis of LEACH algorithm. The basic idea of GEC algorithm is：The K-means clustering algorithm is used to cluster the nodes, and the node which closest to sink nodes is used as the first-round cluster. Then,dividing nodes to several levels based on the node location, the cluster is elected by the level of nodes and remaining energy. The advantages of the GEC algorithm are that the effect of K-means clustering is better. The cluster can be selected directly in the first layer and the resource wasted can be greatly reduced. Hierarchical power control technology dynamically adjusts its transmit power according to the distance between nodes. Compared with LEACH, LEACH- C and SEP algorithm,experimental results show that GEC algorithm optimizes the structure of the cluster and enhances the network life cycle well.

关 键 词：无线传感器网络 LEACH算法 功率控制 簇头选取 MATLAB仿真 

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