能量高效的WSNs分簇路由协议  

Energy-efficient WSNs routing protocol based on clustering

作　　者：王宗山 丁洪伟[1] 李波[1] 李浩[1] 李艾珊 WANG Zong-shan;DING Hong-wei;LI Bo;LI Hao;LI Ai-shan(School of Information Science and Engineering,Yunnan University,Kunming 650500,China;School of Information Science and Technology,Fudan University,Shanghai 200433,China)

机构地区：[1]云南大学信息学院,云南昆明650500 [2]复旦大学电子信息科学与技术,上海200433

出　　处：《计算机工程与设计》2021年第2期324-330,共7页Computer Engineering and Design

基　　金：国家自然科学基金项目(61461053、61461054、61072079)。

摘　　要：针对无线传感器网络中能耗不均衡、生命周期较短的问题,提出一种能量高效的分簇路由协议(GAKMDCR)。采用遗传算法优化的K-Medoids聚类方法对网络节点聚类分簇,综合考虑簇内节点的剩余能量、地理位置、担任过簇首的轮数等因素选举簇首,使簇首节点分布均匀,均衡网络能耗。在稳定阶段,将轮询控制机制引入簇内通信,提高网络吞吐量。仿真结果表明,GAKMDCR协议能够有效均衡网络能耗,提高网络吞吐量,延长网络生存期。To solve the problem of unbalanced energy consumption and short life cycle in wireless sensor networks,an energy efficient clustering routing protocol(GAKMDCR)was proposed.K-Medoids clustering method optimized by genetic algorithm was used to cluster the network nodes.The cluster heads were selected by considering the remaining energy of the nodes in the cluster,the geographical location,the number of rounds served as the cluster head,and other factors.Therefore,the cluster heads were evenly distributed,the energy consumption of the network was more balanced.In the stabilization phase,the polling control mechanism was introduced into the intra-cluster communication to improve the network throughput.Simulation results show that GAKMDCR protocol can effectively balance the network energy consumption,improve the network throughput and prolong the network lifetime.

关 键 词：无线传感器网络 遗传算法 K-Medoids聚类 路由 轮询机制 网络生存期 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]