APTEEN routing protocol optimization in wireless sensor networks based on combination of genetic algorithms and fruit fly optimization algorithm
APTEEN routing protocol optimization in wireless sensor networks based on combination of genetic algorithms and fruit fly optimization algorithm
复制标题
基于遗传算法和果蝇优化算法相结合的无线传感器网络APTEEN路由协议优化
DOI：
10.1016/j.adhoc.2020.102138
复制
发表时间：
2020-05-01
期刊：
影响因子：
4.8
通讯作者：
Zhang, Bowen
中科院分区：
文献类型：
--
作者：
Wang, Minghao;Wang, Shubin;Zhang, Bowen
APTEEN路由协议存在网络能耗不均匀、部分节点过早死亡、消耗过多不必要的能量以及全网有效覆盖率低等问题。针对这些问题，本文将遗传算法与果蝇优化算法相结合，对APTEEN路由协议进行优化。在簇头选择中加入剩余能量、节点到基站距离、节点到全网几何中心距离、节点度等选择因素，采用遗传算法和果蝇优化算法进行第一次簇头选择，第二次基于密度自适应算法进行簇头选择。根据节点的位置和度数选择一些节点休眠。节点加入簇时要考虑簇头的剩余能量、节点与簇头之间的距离以及簇成员的数量。当能量从簇头传输到基站时，使用Dijkstra算法寻找最优路径。添加数据传输能耗过高时轮换簇头的规则，通过上述优化得到GA-APTEEN路由协议。仿真结果表明，GA-APTEEN提高了网络50%的寿命、10%的覆盖率和鲁棒性，降低了整个网络系统的能耗，避免了能源热区现象。 (C) 2020 Elsevier B.V. 保留所有权利。
APTEEN routing protocol exists the problems of uneven network energy consumption, premature death of some nodes, consume too much unnecessary energy and low effective coverage of the whole network. To solve these problems, this paper optimizes the APTEEN routing protocol by combining genetic algorithm with fruit fly optimization algorithm. By adding residual energy, distance from node to base station, distance from node to geometric center of the whole network, node degree and other selection factors to cluster heads selection, the genetic algorithm and fruit fly optimization algorithm is used to select cluster heads for the first time, and the second time of cluster heads selection based on density adaptive algorithm. Some nodes are selected to sleep according to the position and degree of nodes. The residual energy of cluster head, the distance between node and cluster head, and the number of cluster members are taken into account when nodes join clusters. When energy is transmitted from cluster heads to base station, the Dijkstra algorithm is used to find the optimal path. Add the rule of rotating cluster heads when the energy consumption of data transmission is too high, and the GA-APTEEN routing protocol is obtained through the above optimization. The simulation results show that the GA-APTEEN improves the 50% lifetime, 10% coverage and robustness of the network, reduces the energy consumption of the overall network system and avoids the phenomenon of the hot zone of energy. (C) 2020 Elsevier B.V. All rights reserved.