Alharbi, N., Mackenzie, L. and Pezaros, D. (2022) Enhancing graph routing algorithm of industrial wireless sensor networks using the covariance-matrix adaptation evolution strategy. Sensors, 22(19), 7462. (doi: 10.3390/s22197462) (PMID:36236561) (PMCID:PMC9570556)
![[img]](https://eprints.gla.ac.uk/style/images/fileicons/text.png) |
Text
281350.pdf - Published Version Available under License Creative Commons Attribution. 2MB |
Abstract
The emergence of the Industrial Internet of Things (IIoT) has accelerated the adoption of Industrial Wireless Sensor Networks (IWSNs) for numerous applications. Effective communication in such applications requires reduced end-to-end transmission time, balanced energy consumption and increased communication reliability. Graph routing, the main routing method in IWSNs, has a significant impact on achieving effective communication in terms of satisfying these requirements. Graph routing algorithms involve applying the first-path available approach and using path redundancy to transmit data packets from a source sensor node to the gateway. However, this approach can affect end-to-end transmission time by creating conflicts among transmissions involving a common sensor node and promoting imbalanced energy consumption due to centralised management. The characteristics and requirements of these networks encounter further complications due to the need to find the best path on the basis of the requirements of IWSNs to overcome these challenges rather than using the available first-path. Such a requirement affects the network performance and prolongs the network lifetime. To address this problem, we adopt a Covariance-Matrix Adaptation Evolution Strategy (CMA-ES) to create and select the graph paths. Firstly, this article proposes three best single-objective graph routing paths according to the IWSN requirements that this research focused on. The sensor nodes select best paths based on three objective functions of CMA-ES: the best Path based on Distance (PODis), the best Path based on residual Energy (POEng) and the best Path based on End-to-End transmission time (POE2E). Secondly, to enhance energy consumption balance and achieve a balance among IWSN requirements, we adapt the CMA-ES to select the best path with multiple-objectives, otherwise known as the Best Path of Graph Routing with a CMA-ES (BPGR-ES). A simulation using MATALB with different configurations and parameters is applied to evaluate the enhanced graph routing algorithms. Furthermore, the performance of PODis, POEng, POE2E and BPGR-ES is compared with existing state-of-the-art graph routing algorithms. The simulation results reveal that the BPGR-ES algorithm achieved 87.53% more balanced energy consumption among sensor nodes in the network compared to other algorithms, and the delivery of data packets of BPGR-ES reached 99.86%, indicating more reliable communication.
| Item Type: | Articles |
|---|---|
| Additional Information: | Funding: This work was supported in part by the UK Engineering and Physical Sciences Research Council (EPSRC) grant EP/N033957/1, and the PETRAS National Centre of Excellence for IoT Systems Cybersecurity, which has been funded by the UK EPSRC under grant number EP/S035362/1. |
| Status: | Published |
| Refereed: | Yes |
| Glasgow Author(s) Enlighten ID: | AlHarbi, Nouf Helal H and Mackenzie, Dr Lewis and Pezaros, Professor Dimitrios |
| Authors: | Alharbi, N., Mackenzie, L., and Pezaros, D. |
| College/School: | College of Science and Engineering > School of Computing Science |
| Journal Name: | Sensors |
| Publisher: | MDPI |
| ISSN: | 1424-8220 |
| ISSN (Online): | 1424-8220 |
| Published Online: | 01 October 2022 |
| Copyright Holders: | Copyright © 2022 The Authors |
| First Published: | First published in Sensors 22(19): 7462 |
| Publisher Policy: | Reproduced under a Creative Commons License |
University Staff: Request a correction | Enlighten Editors: Update this record
Funder and Project Information
Funder and Project Information