Intelligent Hybrid Heuristic-Metaheuristic Algorithm for Lifetime Extension in Wireless Body Area Networks

Subject Areas : International Journal of Smart Electrical Engineering

Pouya Aryai ¹ , Ahmad Khademzadeh ² , Somayyeh Jafarali Jassbi ³ , Mehdi Hosseinzadeh ⁴

1 - Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran , Iran
2 - ICT Research Institute, ITRC, Tehran , Iran
3 - Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran
4 - Department of Computer Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

Received: 2023-06-03 Accepted : 2023-06-22 Published : 2023-09-01

Keywords: Genetic Algorithm, routing, Clustering, heuristic algorithms, Wireless body area networks (WBANs),

Abstract :

Wireless body area network (WBAN) is a type of wireless communication network, which consists of tiny bio-sensor nodes attached to or implanted in the human body, to continuously monitor the patient by medical staff. Energy efficient routing in WBANs is of utmost importance, as bio-sensors are highly resource-constrained. Although many heuristic- and metaheuristic-based routing protocols have been proposed for WBANs, they suffer from some drawbacks: low solution quality of heuristics and low speed of metaheuristics in online routing. To overcome these drawbacks and simultaneously benefit from the advantage of both techniques, we present an ensemble heuristic-metaheuristic protocol (called CHM) as an adjustable routing solution for WBANs. In CHM, a multi-criteria heuristic based on the residual energy, distance to sink, path loss, and history of becoming a relay node, is used to select proper cluster heads. Furthermore, a metaheuristic algorithm using a genetic algorithm is applied to automatically tune the heuristic protocol. Simulation results in MATLAB using IEEE 802.15.6 on different WBANs demonstrate the performance of the introduced CHM protocol when compared with the existing routing protocols in terms of prolonging the application-specific network lifetime definition.