Optimization of sensor selection problem in IoT systems using opposition-based learning in many-objective evolutionary algorithms. (January 2022)

• Record Type: Journal Article
• Authors: Younas, Irfan; Naeem, Ameera
• Is Part Of: Computers & electrical engineering. Volume 97(2022)
• Publication Date: 2022-01
• Subjects: Optimization -- Many-objective optimization -- Metaheuristics -- Sensors selection in IoT -- Opposition based learning; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2021.107625
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: In the Internet of Things (IoT) systems, physical objects are connected to each other through sensor devices that serve multiple functionalities. The sensor selection is known to be an NP-hard problem. Thus, Evolutionary Algorithms (EAs) can be incorporated to solve the sensor selection problem in IoT systems. Previously, researchers have been working on sensor selection problems with two or three objectives. Recently, this problem is formulated as a many-objective optimization problem and solved using a Decomposition-based Many-Objective Evolutionary Algorithm (MOEA/D). In this paper, we consider the sensor selection problem as a many-objective problem with 5 objectives. To accelerate the convergence, we incorporate Opposition Based Learning (OBL) in the general framework of MOEA/D. Furthermore, we use a well-known many-objective algorithm known as the Non-dominated Sorting based Genetic Algorithm incorporated with OBL (NSGA-III/OBL) to enhance its convergence and diversity. The experimental results show that NSGA-III/OBL outperforms all other compared algorithms. Graphical abstract: Highlights: The sensor selection is considered as a many-objective problem with 5 objectives. Opposition-based many-objective optimizer is proposed to solve the problem. The proposed approach results in better convergence and diversity of the solutions. The NSGA-III/OBL outperforms all other compared algorithms.