An Enhanced NSGA-II Approach for Multi-Criteria Energy-Efficient Barrier Coverage Scheduling in Wireless Sensor Networks
Year: 2026
Type: preprint
Abstract: Intruder detection is a critical application in wireless sensor networks (WSNs), where barrier coverage emerging as a key area of interest for researchers and the scientific community. Barrier coverage involves using sensors to create protective boundaries that safeguard vital assets and infrastructure , such as national borders, coastlines, and battlefields. Among the various approaches, sensor node scheduling is a highly efficient technique for extending the lifetime of WSNs. However, ensuring energy efficient barrier by scheduling minimum number of sensor nodes with long haul operation is a challenging due to the potential failure of sensor nodes. To address this problem an eminent multi-objective evolutionary algorithm named NSGA-II (Non-dominated sorting genetic algorithm) is propose for multi-objective challenges of scheduling to form barrier. Our approach features with a Linear Programming (LP) formulation for the proposed problem with an optimized depiction of chromosomes and a well-designed of multiple fitness function to assess their performance. Additionally, we introduce a novel mutation operation to enhance algorithm performance and convergence speed. Extensive simulations across various network scenarios demonstrate the effectiveness of our proposed algorithm, showing improved results compared to existing approaches. Additionally, hypothesis testing of the simulation results is carried out through ANOVA followed by detailed post-hoc evaluation.
Source: Research Square
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7233940339
