计算机科学
强化学习
聚类分析
路由协议
元启发式
无线传感器网络
能源消耗
启发式
分布式计算
布线(电子设计自动化)
计算机网络
算法
机器学习
人工智能
生态学
生物
作者
Zhendong Wang,Liwei Shao,Shuxin Yang,Junling Wang,Dahai Li
标识
DOI:10.1016/j.comnet.2023.110019
摘要
In wireless sensor networks, reasonable clustering and routing are keys to efficient energy utilization. However, the selection of cluster heads and routes is NP-hard. Most of the existing routing protocols use heuristic or metaheuristic optimization algorithms to solve this problem. Most protocols regard the selection of the cluster head and routing as two independent problems. However, the selection of cluster heads will affect the selection of routes, and there is a certain relationship between the two stages. Therefore, considering these two problems independently, the solution obtained is not necessarily the optimal solution in the network. In addition, most of the existing routing protocols are still subject to conventional clustering and conventional multi-hop communication in the network, which is extremely unfavorable for reducing the energy consumption of nodes. In this paper, we propose a cooperative model based on reinforcement learning and metaheuristic algorithms called CRLM, in which we use reinforcement learning to enhance the merit-seeking capability of the metaheuristic algorithm and use the algorithm to solve network communication schemes (clustering and routing are considered as one phase). The communication scheme also achieves load balancing of clusters within the network through pruning and employs a novel multi-hop model to reduce network energy waste. Compared to E-ALWO, ChOA-HGS, GATERP, GWO, IPSO-GWO, and LEACH, CRLM has 56%, 95%, 34.5%, 85.7%, 116.7%, and 140.7% improvements in network lifetime.
科研通智能强力驱动
Strongly Powered by AbleSci AI