Work

A Hybrid Graph-Coloring and Metaheuristic Framework for Resource Allocation in Dynamic E-Health Wireless Sensor Networks

Year: 2025

Type: article

Abstract: Wireless Sensor Networks (WSNs) are a key enabling technology for modern e-Health applications. However, their deployment in clinical environments faces critical challenges due to dynamic network topologies, signal interference, and stringent energy constraints. Static resource allocation schemes often prove inadequate in these mission-critical settings, leading to communication failures that can compromise data integrity and patient safety. This paper proposes a novel hybrid framework for intelligent, dynamic resource allocation that addresses these challenges. The framework combines classical graph-coloring heuristics—Greedy and Recursive Largest First (RLF) for efficient initial channel assignment with the adaptive power of metaheuristics, specifically Simulated Annealing and Genetic Algorithms, for localized refinement. Unlike conventional approaches that require costly, network-wide reconfigurations, our method performs targeted adaptations only in interference-affected regions, thereby optimizing the trade-off between network reliability and energy efficiency. Comprehensive simulations modeled on dynamic, hospital-scale WSNs demonstrate the effectiveness of various hybrid strategies. Notably, the combination of RLF with a Genetic Algorithm achieves near-perfect interference mitigation and high data reliability while maintaining minimal adaptation latency. These results validate the proposed framework as a scalable, energy-aware solution for resilient, real-time healthcare telecommunication infrastructures.

Source: Eng—Advances in Engineering

DOI: 10.3390/eng6090237

Authors: Besnik Qehaja, Edmond Hajrizi, Galia Ilieva Marinova, Klodian Dhoska, Lirianë Berisha

Institutions: Technical University of Sofia, Polytechnic University of Tirana, University for Business and Technology

Language: English

Topic: Energy Efficient Wireless Sensor Networks

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: gold

Estimated APC paid: $1,448