基于能量均衡高效WSN的分簇路由算法  

Clustering routing algorithm for WSN based on energy balance and high efficiency

作　　者：王宗山 赵一帆[1] 李波[1] 杨俊东[1] 丁洪伟[1] WANG Zong-shan;ZHAO Yi-fan;LI Bo;YANG Jun-dong;DING Hong-wei(School of Information Science and Engineering,Yunnan University,Kunming 650500,China)

机构地区：[1]云南大学信息学院,云南昆明650500

出　　处：《计算机工程与设计》2021年第10期2701-2709,共9页Computer Engineering and Design

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

摘　　要：针对无线传感器网络(WSN)节点能耗不均衡导致网络生存时期短的问题,提出一种基于改进人工蜂群算法(CTABC)和模糊C均值(FCM)聚类的分簇路由算法(AFCR)。簇构建阶段,基站采用由CTABC优化的FCM对网络节点聚类分簇;每个簇内,节点基于自身状态分布式竞选簇首;簇间路由阶段,通过引入经济学中的基尼系数对蚁群优化(ACO)进行改进,提出一种基于改进ACO的簇间路由算法;簇内通信阶段,引入区分忙闲节点的轮询控制机制。在不同的场景中对所提协议进行仿真,实验结果表明,与FIGWO和GAFCMCR算法相比,AFCR能够有效地均衡网络能耗,延长网络生存期,提高网络吞吐量。To solve the problem of short network lifetime caused by uneven energy consumption of sensor nodes in wireless sensor networks(WSNs),a clustering routing algorithm based on improved artificial bee colony algorithm(CTABC)and fuzzy C-means(FCM)clustering was proposed,which was called AFCR.In the cluster construction phase,the base station used FCM optimized by CTABC to cluster the network nodes.In each cluster,the nodes ran for the cluster head in a distributed way based on their own state.In the inter-cluster routing phase,the ant colony optimization(ACO)was improved by introducing the Gini coefficient in economics,and an inter-cluster routing algorithm based on improved ACO was proposed.In the intra-cluster communication phase,a polling control mechanism was introduced to distinguish between busy and idle nodes.AFCR was simulated in different scenarios.Experimental results show that,compared with FIGWO and GAFCMCR,AFCR can effectively balance network energy consumption,prolong network lifetime and improve network throughput.

关 键 词：无线传感器网络 人工蜂群算法 模糊C均值聚类 蚁群优化 基尼系数 路由算法 轮询机制 

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