Evaluation of Graph Routing Single Objective Paths Using Pre-set Unequal Clustering

Alharbi, N., Mackenzie, L. and Pezaros, D. (2023) Evaluation of Graph Routing Single Objective Paths Using Pre-set Unequal Clustering. In: 32nd International Telecommunication Networks and Applications Conference (ITNAC), Wellington, New Zealand, 30 Nov - 2 Dec 2022, pp. 323-328. ISBN 9781665471039 (doi: 10.1109/ITNAC55475.2022.9998382)

Abstract

Multi-hop network paths and path redundancy enhance the reliability of communications in the Graph Routing of Industrial Wireless Sensor Networks (IWSNs). However, the centralised management of IWSNs creates unbalanced energy consumption between battery-powered wireless sensor nodes. This creates a hotspot challenge in Graph Routing. The inability to balance energy consumption with single-objective paths in mesh topologies was revealed in our previous work that used the Covariance-Matrix Adaptation Evolution Strategy (CMA-ES) to improve Graph Routing [1]. In this paper, we address this problem by combining the single-objective paths of the Graph Routing algorithm with a pre-set unequal clustering topology. First, this study detects isolated nodes within pre-set unequal clustering and then creates new clusters for these nodes. Second, the objective function of CMA-ES is used to select the best cluster head by considering node centrality between the nodes in the same cluster and the distance between other cluster heads or the gateway. Once the cluster heads are selected, single-objective paths of Graph Routing that are minimum-distance (PODis), maximum residual energy (POEng), and minimum end-to-end transmission time (POE2E) can be effectively evaluated. Simulation experiments reveal that using the single-objective paths of Graph Routing by the topology of pre-set unequal clustering results in more balanced energy consumption.

• Item Type: Conference Proceedings
• 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
• ISSN: 2474-154X
• ISBN: 9781665471039
• Copyright Holders: Copyright © 2022 IEEE
• First Published: First published in 2022 32nd International Telecommunication Networks and Applications Conference (ITNAC)
• Publisher Policy: Reproduced in accordance with the publisher copyright policy

Related URLs

• Organisation