基于改进的AP和遗传算法的能量感知分簇路由协议  

Energy Aware Clustering Routing Protocol Based on Improved AP and Genetic Algorithm

作　　者：胡黄水[1] 姚美琴 王亮 韩优佳 HU Huangshui;YAO Meiqin;WANG Liang;HAN Youjia(School of Computer Science and Engineering,Changchun University of Technology,Changchun 130012,China;College of Computer Science and Engineering,Jilin University of Architecture and Technology,Changchun 130114,China)

机构地区：[1]长春工业大学计算机科学与工程学院,长春130012 [2]吉林建筑科技学院计算机科学与工程学院,长春130114

出　　处：《吉林大学学报（理学版）》2021年第6期1525-1531,共7页Journal of Jilin University:Science Edition

基　　金：吉林省教育厅“十三五”科学技术研究规划项目(批准号:JJKH20201232KJ);吉林省发改委产业技术研究与开发项目(批准号:2019C054-4);吉林省科技发展计划技术攻关项目(批准号:20190302026GX).

摘　　要：针对无线传感器网络中存在的节点能量受限问题,提出一种结合近邻传播算法(AP)和遗传算法的分簇路由协议(EAPGA).该协议首先根据剩余能量、节点间距离、节点到基站的距离和节点中心度确定最优簇头;然后在信道选择上,通过簇头之间能耗偏差构建适应度函数,并且利用遗传算法对每个信道进行寻优.实验结果表明,该协议保证了能量平衡和负载平衡,使网络寿命达到最大化.Aiming at the problem of node energy limitation in wireless sensor networks,we proposed a clustering routing protocol(EAPGA)which combined the affinity propagation(AP)algorithm and genetic algorithm.Firstly,the optimal cluster head was determined according to the residual energy,the distance between nodes,the distance from node to base station and the node centrality.Secondly,in channel selection,fitness function was constructed by energy consumption deviation between cluster heads,and each channel was optimized by genetic algorithm.The experimental results show that the protocol ensures energy balance and load balance,and maximizes the network lifetime.

关 键 词：无线传感器网络 近邻传播算法 遗传算法 能耗偏差 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置] TN929.5[自动化与计算机技术—控制科学与工程]