CMML: Combined metaheuristic-machine learning for adaptable routing in clustered wireless sensor networks

被引:29
作者
Esmaeili, Hojjatollah [1 ]
Bidgoli, Behrouz Minaei [1 ]
Hakami, Vesal [2 ]
机构
[1] Iran Univ Sci & Technol, Sch Comp Engn, Tehran, Iran
[2] Iran Univ Sci & Technol, Sch Comp Engn, Ctr Excellence Future Networks, Tehran, Iran
关键词
Wireless sensor networks; Clustering; Adaptable routing; Machine learning; Metaheuristic algorithms; PROTOCOL; ENERGY; ALGORITHM;
D O I
10.1016/j.asoc.2022.108477
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cluster-based routing is the most common routing approach to achieve energy efficiency in wireless sensor networks. However, optimal determination of cluster heads is NP-hard, which calls for heuristics or metaheuristics for obtaining a near-optimal solution. Although metaheuristics achieve better performance, they suffer from high computational time, and thus, cannot rapidly respond to routing requests. Also, a large majority of the existing routing protocols cannot easily adapt to changing network or application configurations. In this paper, a Combined model based on Metaheuristics and Machine Learning, named CMML, is proposed to support efficient and adaptable routing in clustered wireless sensor networks. In our CMML model, a multi-criteria heuristic clustering algorithm is used for clustering in which a metaheuristic (e.g., genetic algorithm) is utilized for the automatic tuning of the heuristic algorithm for each configuration separately. We repeat this process for several configurations (i.e., for different network sizes, numbers of nodes, aggregation factors, lifetime definitions, etc.). The tuned heuristic algorithm in each configuration is subsequently used for network simulation to obtain the corresponding solution. As a result, a comprehensive dataset for different configurations is derived, which is used to train a machine learning model (e.g., support vector machine). The input feature vector of a sample comprises local features (current state of a node at a round), global features (current state of the network), and application-specific features, while the output is the priority factor of each node to be selected as a cluster head. After training the CMML model, it can be applied as a quickly adaptable clustering protocol. In fact, our motivation is to utilize the generalizability of machine learning to learn the behavioral pattern of the metaheuristic algorithm in finding best routes for previous configurations. Simulation results demonstrate that the CMML model can effectively adapt with different applications, while prolonging the network lifetime based on the application requirements. (C) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页数:19
相关论文
共 67 条
[1]   Hybrid Anomaly Detection by Using Clustering for Wireless Sensor Network [J].
Ahmad, Bilal ;
Jian, Wang ;
Ali, Zain Anwar ;
Tanvir, Sania ;
Khan, M. Sadiq Ali .
WIRELESS PERSONAL COMMUNICATIONS, 2019, 106 (04) :1841-1853
[2]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[3]   Increasing Energy Efficiency in Wireless Sensor Networks Using GA-ANFIS to Choose a Cluster Head and Assess Routing and Weighted Trusts to Demodulate Attacker Nodes [J].
Al Hayali, Shaymaa ;
Rahebi, Javad ;
Ucan, Osman N. ;
Bayat, Oguz .
FOUNDATIONS OF SCIENCE, 2020, 25 (04) :1227-1246
[4]  
Al-Tamimi AK, 2020, 2020 SEVENTH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY TRENDS (ITT 2020), P1, DOI [10.1109/ITT51279.2020.9320778, 10.1109/itt51279.2020.9320778]
[5]   A new hybrid model for wind speed forecasting combining long short-term memory neural network, decomposition methods and grey wolf optimizer [J].
Altan, Aytac ;
Karasu, Seckin ;
Zio, Enrico .
APPLIED SOFT COMPUTING, 2021, 100
[6]   Energy-aware routing algorithm for wireless sensor networks [J].
Amgoth, Tarachand ;
Jana, Prasanta K. .
COMPUTERS & ELECTRICAL ENGINEERING, 2015, 41 :357-367
[7]   Strategies based on various aspects of clustering in wireless sensor networks using classical, optimization and machine learning techniques: Review, taxonomy, research findings, challenges and future directions [J].
Amutha, J. ;
Sharma, Sandeep ;
Sharma, Sanjay Kumar .
COMPUTER SCIENCE REVIEW, 2021, 40 (40)
[8]   A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks [J].
Attea, Bara'a A. ;
Khalil, Enan A. .
APPLIED SOFT COMPUTING, 2012, 12 (07) :1950-1957
[9]   An energy aware fuzzy approach to unequal clustering in wireless sensor networks [J].
Bagci, Hakan ;
Yazici, Adnan .
APPLIED SOFT COMPUTING, 2013, 13 (04) :1741-1749
[10]  
Chen WP, 2006, ICON: 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKS, VOLS 1 AND 2, PROCEEDINGS, P326