We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
A phenotype-based multi-objective evolutionary algorithm for maximizing lifetime in wireless sensor networks with bounded hop.
- Authors
Ngoc, Bui Hong; Tam, Nguyen Thi; Binh, Huynh Thi Thanh; Vinh, Le Trong
- Abstract
Relay node placement with a hop count bound is a crucial problem in enhancing connectivity, lifetime, and reliability in multi-hop wireless sensor networks. However, existing approaches focus solely on minimizing the number of used relay nodes without considering the energy consumption among nodes. This work investigates a relay node placement problem in multi-hop wireless sensor networks with two objectives: minimize the number of used relay nodes, and minimize the maximum node energy consumption to prolong the network's lifetime while still ensuring the network's connectivity. In particular, we consider a hop count bound as a delay constraint to elevate the network's reliability. We propose a multi-objective evolutionary algorithm called GPrim to solve our problem. The algorithm is a combination of edge-set encoding and NSGA-II framework. Leveraging problem-specific properties, we introduce objective-oriented heuristics incorporated into initialization, crossover, and mutation operators to improve the algorithm's convergence. Simulation results on 3D datasets show that the proposed algorithm performs significantly better than existing algorithms on all measured metrics.
- Subjects
WIRELESS sensor networks; ENERGY consumption; PROBLEM solving; EVOLUTIONARY algorithms; ALGORITHMS; HEURISTIC
- Publication
Soft Computing - A Fusion of Foundations, Methodologies & Applications, 2024, Vol 28, Issue 15/16, p8681
- ISSN
1432-7643
- Publication type
Article
- DOI
10.1007/s00500-023-08923-1