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

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

针对无线传感器网络中存在的节点能量受限问题,提出一种结合近邻传播算法(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.