Enhancing Graph Routing Algorithm of Industrial Wireless Sensor Networks Using the Covariance-Matrix Adaptation Evolution Strategy
Open Access
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.Keywords
Funding Information
- UK Engineering and Physical Sciences Research Council (EPSRC) (EP/N033957/1, EP/S035362/1)
- PETRAS National Centre of Excellence for IoT Systems Cybersecurity (EP/N033957/1, EP/S035362/1)
- UK EPSRC (EP/N033957/1, EP/S035362/1)
- Taibah University, Saudi Arabia (EP/N033957/1, EP/S035362/1)
This publication has 33 references indexed in Scilit:
- Multipath QoS-driven routing protocol for industrial wireless networksJournal of Network and Computer Applications, 2016
- IWSN - Standards, Challenges and FutureIEEE Potentials, 2016
- An energy-balancing graph-routing algorithm for WirelessHART networks2015
- Routing and Scheduling Algorithms for WirelessHARTNetworks: A SurveySensors, 2015
- Internet of Things in Industries: A SurveyIEEE Transactions on Industrial Informatics, 2014
- Reliable and Energy Efficient Routing Algorithm for WirelessHART2014
- Energy-Balanced Routing for Maximizing Network Lifetime in WirelessHARTInternational Journal of Distributed Sensor Networks, 2013
- Fuzzy Dijkstra algorithm for shortest path problem under uncertain environmentApplied Soft Computing, 2012
- Completely Derandomized Self-Adaptation in Evolution StrategiesEvolutionary Computation, 2001
- Quasi-Newton Methods, Motivation and TheorySIAM Review, 1977