Coverage Maximization of Sensor Networks with Connectivity Constraints in Obstacle-filled Environment based on Nature-inspired Algorithms
Year: 2025
Type: article
Abstract: The application of meta-heuristic algorithms has significant potential in various fields, including wireless sensor networks. In this paper, we utilize two algorithms, the Fruitfly optimization algorithm (FOA) and the Nutcracker optimization algorithm (NOA), to address two critical issues: optimizing coverage and ensuring connectivity in sensor networks. The main contribution of this paper is the application of these algorithms to arbitrary communication radius, independent of predefined connectivity assumptions. Simulation results demonstrate the effectiveness of the proposed methods by comparing with each other and with the two traditional algorithms Genetic Algorithm (GA) and Particle Swarm Optimization (PSO). Additionally, this paper simulates the coverage area in an environment with different types of obstacles to showcase the practical flexibility of the algorithms.
Authors: Quang Anh Tran, Huy Tuyen Pham, Phuong Du Tran, Son Tran, Duc Chinh Hoang
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: diamond
Funder: Trường Đại học Bách Khoa Hà Nội
OpenAlex ID: W4411367755