Particle Swarm Optimisation in Internet of Things

Version	Summary	Created by	Modification	Content Size	Created at	Operation
1		Dorcas Dachollom Datiri	--	1772	2024-04-03 23:00:19	\|
2	format correct	Catherine Yang	Meta information modification	1772	2024-04-07 02:45:10	\|

This entry is adapted from the peer-reviewed paper 10.3390/s23042329

The internet of things, a collection of diversified distributed nodes, implies a varying choice of activities ranging from sleep monitoring and tracking of activities, to more complex activities such as data analytics and management. With an increase in scale comes even greater complexities, leading to significant challenges such as excess energy dissipation, which can lead to a decrease in IoT devices’ lifespan. Internet of things’ (IoT) multiple variable activities and ample data management greatly influence devices’ lifespan, making resource optimisation a necessity. Existing methods with respect to aspects of resource management and optimisation are limited in their concern of devices energy dissipation.

particle swarm optimisation clustering resource scheduling resource allocation resource optimisation

1. Introduction

The internet of things (IoT), the umbrella word for extending the internet beyond smartphones and computers to a whole range of things such as appliances, smart sensors, cars, and traffic lights ^[1], requires effective management for supreme efficiency. Over the years, IoT’s increasing popularity and ubiquitous nature consisting of numerous distributed nodes with sensing, computing, and communication capabilities ^[2] implies an even greater increase in delayed- sensitive data generation that requires quick resources for execution ^[3]. The massive rise in data generation and consumption on account of the application’s requirement for higher data-rates, larger bandwidth, increased capacity, low latency, and high throughput ^[4] generates several challenges including but not limited to tremendous traffic pressure in the network and traditional cloud computing architectures ^[1]. The dynamically changing demand for resources with limited supply increases the risk of low quality of service (QoS) ^[5], consequently lowering users’ quality of experience (QoE). The optimisation of resource allocation techniques and satisfying the user QoS requirements are principal issues in an IoT-based cloud computing environment ^[6].

Real-world scenarios can all be described by the resource allocation problem (RAP); several formulations for the RAP have been proposed in accordance with different problem scenarios ^[7]^[8]^[9]. RAPs for IoT are large-scale with numerous facets; these RAPs in the IoT environment, referred to as multiple objective resource allocation problems (MORAP), are nondeterministic polynomial (NP)-complete and therefore cannot be handled by deterministic algorithms ^[7]^[8]^[10]. Over the years, NP algorithms such as evolutionary algorithms (EA), particularly genetic algorithms (GA), have been studied to find near-optimal solutions; however, GA algorithms have a tendency to reproduce a large number of infeasible solutions during search processes ^[10]. The limitations of GA prompted ^[7] therefore to propose a solution for the nonlinear MORAP, a particle swarm optimisation (PSO) metaheuristic clustering approach with focus on the Pareto-optimal solutions, that is, solutions that are not dominated by any other solutions, where no preference criterion is made better-off without making at least one preference criterion worse off. A Pareto optimal solution based on resource ready time is used to transform problems into multi-objective decisions to solve scheduling problems; it has been shown that the proposed Pareto optimisation algorithms produce optimal solutions ^[7]^[11]. Considering that IoT’s main function revolves around environment monitoring, data collection, and processing, prolonging the network’s lifespan by optimizing energy consumption has become a critical issue that necessitates utmost attention ^[12]^[13]. The inefficient utilisation of resources in IoT nodes may cause sensor and actuator nodes to be prematurely lost, due to their small battery power ^[13]. Consequently, edge computing (EC) paradigms, centring on edge nodes, have increasingly become popular for solving IoT’s MORAP; this shift in approach has brought about ample research on resource allocation (RA) as a means for managing traffic pressure and challenges associated with IoT and cloud computing architectures. It has been well established that the edge computing paradigm comes with some problems similar to cloud computing; such problems include scheduling service resources, ensuring quality of service (QoS), and combining different services ^[1]^[6]^[7].

Edge nodes entailing varying devices also comprise sensor nodes; these sensor nodes are more prone to sensing coverage, that is, the sensors capacity of supervising a specified area of interest; connectivity, specifically sensors’ communication capacity; and energy-consumption problems owing to its rechargeable battery constraints ^[12]. Wireless sensor networks (WSN), a subsection of IoT, can be considered a necessity for the development of IoT as they are incorporated in a wide range of applications such as smart-homes, smart-transport, and smart-healthcare ^[14]. WSN have repeatedly proven to be the bane of IoT problems as a malfunction in WSN’s performance will inevitably lead to some form of IoT system failure. Sensor edge nodes are plagued with low power and limited storage capacity; thus, when developing a model, it is necessary to consider energy dissipated due to activities. Prevalent approaches of the current state of the art are centralised algorithms with or without CH rotation properties that do not take into consideration the heterogeneous nature of IoT devices in terms of varying power, processing, and storage capacity. These existing systems assume all nodes perform equally; however, with this expectation comes sensitive latency issues and an inadequate load-balancing strategy alongside the inadequate optimisation of resources in IoT systems ^[7]^[10]^[14]^[15]. Load-balancing activities, a subset of the RAP, should most importantly decrease energy consumption whilst increasing QoS ^[5]. The work of ^[14] developed a centralised architecture-based clustering algorithm for load-balancing in IoT called C-LBCA. Using PSO for cluster formation, the developed C-LBCA algorithm advocates an architecture where the software-defined network (SDN) controller responsible for complex computations is implemented over the cloud with the aim of reducing functionality in the WSNs nodes. Presented extension simulation results in terms of network lifetime, energy dissipation, and volume of data sent to the sink validate the proposed C-LBCA. Although their work produced results indicating the significant extension of the battery life of IoT devices over the energy-aware clustering algorithm (PSO-C), stable election protocol (SEP), and low-energy adaptive clustering hierarchy (LEACH), their focus was limited to the effects of load balancing on the lifespan of WSN, and no outputs were presented with regard to the efficacy of the algorithm in overall system performance, especially when it is clear that the lifespan of the edge nodes including sensor nodes inadvertently affects the system’s turnaround time. Moreso, considering IoT’s increasing applicability to everyday living, their centralised network architecture approach is susceptible to multiple problems associated with nodal failure. Centralised topologies continuously expose IoT systems to heightened potential complexities and system failure with just a single point nodal failure.

In a bid to avoid the problem associated with potential node failure consequent of the centralised topology, the authors of ^[15] incorporated standards that allow for CH rotation; however, in this approach, the issue of inadequate maintenance persists and increases complexities. In their work, the authors of ^[15] developed a balanced energy-efficient (BEE) clustering algorithm that can elect CHs according to both energy consumption and sensor distributions extending the network’s longevity whilst maintaining the network’s coverage. Even though the authors of ^[15] generated results that indicated dominance over LEACH, hybrid energy-efficient distributed (HEED), and a non-cluster routing solution (direct routing), their approach did not cater for the heterogeneous IoT system as it made assumptions that all nodes had the same level of energy storage. Although most edge nodes have a longer lifespan than sensor nodes, they, like the sensor nodes, are also plagued with connectivity and energy consumption problems, similarly owing to their rechargeable battery constraints.

2. The PSO, RR, and RB Algorithms

Particle swarm optimisation (PSO), a stochastic optimisation technique based on the movement and intelligence of swarms, is an increasingly popular algorithm for solving resource-scheduling problems owing to its simplicity in operation and speed in convergence ^[1]. PSO, also considered an EA due to its use of mechanisms motivated by nature, starts from a random solution and determines the optimal solution by iteration; previously good positions attract the particles, and evolution takes place if a particle flies to a better contour ^[2]^[10]. PSO has been found to be superior to GA considering that PSO carries global and local search simultaneously, as opposed to GA concentration on just the global search. Although PSO has numerous advantages and has presented outstanding performance in solving practice optimisation problems, IoT inclusive, it still has inherent defects that make it prone to falling into local optimum, premature convergence, and excess overhead cost ^[1]. When discussing the evolution of the particle swarm, the search space instead of the problem space is of concern; each particle’s position can be regarded purely as a D-dimensional vector, and for a single point in the D-dimensional search space (D = 2T), similarly, each particle’s velocity is a D-dimensional vector ^[10]. The particle-swarm algorithm can search a large candidate solution space without gradient information. The PSO algorithm is simple in structure and fast in convergence, which is suitable for scheduling; however, the PSO is prone to the local optimum, with fast convergence necessitating that the global search be performed first. When an optimal solution is determined within a specific range, the local search ability is used to search for the optimal solution position ^[16]. Given the PSO’s unassuming and easy implementation characteristics, it is used to solve the problem of resource optimisation in IoT.

An effective way of mitigating and or completely avoiding data collision is to introduce some communication protocols to schedule the data transmission ^[17]. The round robin (RR) static algorithm, the oldest and simplest scheduling protocol or algorithm, which is usually used for multitasking, allows for equal time slot allocation of tasks/requests to resources/servers. Each task runs turn by turn pending on the cyclic queue bound by a time slice also referred to as quantum time ^[17]^[18]. Round robin is a real time pre-emptive algorithm that responds to real-time events; at each transmission instance, the round-robin regulates a node’s access pending a predetermined circular order ^[18].

Resource-based (RB) algorithms, on the other hand, use a heuristic methodology by means of a greedy approach, prioritizing the allocation of resources from the largest to the lowest ^[8]. That is, it iteratively selects the most demanding request/task and allocates it an appropriate and available resource/server for processing, thereby maximizing throughput and reducing power ^[8]^[9]. The RB dynamic algorithm is practical for heterogeneous requests/tasks, where records of performance of the resources over a period are accessed for finding the best match; this implicates the overall performance improvements.

The dynamic RB algorithm’s ability to adapt gives the RR-RB hybrid algorithm the opening of becoming a controlled adaptive algorithm for load balancing and consequently the resource optimisation of IoT systems. The deficiency of falling into the local optimum experienced by the PSO algorithm is tackled in the proposed model by the incorporation of the RR-RB hybrid algorithm. This meld ensures the best path is always presented as the best of both worlds is deployed, a cluster that is both efficient and void of quick CH death due to excess energy dissipation, thus allocating resources, balancing load efficiently, and prolonging network lifespan.

References

Lanlan, K.; Ruey-Shun, C.; Wenliang, C.; Yeh-Cheng, C.; Yu-Xi, H. Mechanism analysis of non-inertial particle swarm optimisation for Internet of Things in edge computing. Eng. Appl. Artif. Intell. 2020, 94, 103803.
Qui, T.; Bolun, L.; Xiaobo, Z.; Houbing, S.; Ivan, L.; Jaime, L. A Novel Shortcut Addition Algorithm with Particle Swarm for Multisink Internet of Things. IEEE Trans. Ind. Inform. 2020, 16, 3566–3577.
Lakhan, A.; Mohammed, M.A.; Abdulkareem, K.H.; Jaber, M.M.; Nedoma, J.; Martinek, R.; Zmij, P. Delay Optimal Schemes for Internet of Things Applications in Heterogeneous Edge Cloud Computing Networks. Sensors 2022, 22, 5937.
Shafique, K.; Khawaja, B.A.; Sabir, F.; Qazi, S.; Mustaqim, M. Internet of Things (IoT) for Next-Generation Smart Systems: A Review of Current Challenges, Future Trends and Prospects for Emerging 5G-IoT Scenarios. IEEE Access 2020, 8, 23022–23040.
Moghaddam, S.M.; O’Sullivan, M.; Unsworth, C.P.; Piraghaj, S.F.; Walker, C. Metrics for improving the management of Cloud environments — Load balancing using measures of Quality of Service, Service Level Agreement Violations and energy consumption. Future Gener. Comput. Syst. 2021, 123, 142–155.
Srinadh, V.; Rao, P.V.N. Implementation of Dynamic Resource Allocation using Adaptive Fuzzy Multi-Objective Genetic Algorithm for IoT based Cloud System. In Proceedings of the 2022 4th International Conference on Smart Systems and Inventive Technology (ICSSIT), Tirunelveli, India, 20–22 January 2022; pp. 111–118.
Peng-Yeng, Y.; Jing-Yu, W. Optimal multiple-objective resource allocation using hybrid particle swarm optimisation and adaptive resource bounds technique. J. Comput. Appl. Math. 2008, 216, 73–86.
Nguyen, T.N.; Ambarani, K.J.; Thai, M.T. Optimizing Resource Allocation and VNF Embedding in RAN Slicing. arXiv 2022, arXiv:2207.11820.
Jooya, A.Z.; Baniasadi, A.; Analoui, M. History-aware, resource-based dynamic scheduling for heterogeneous multi-core processors. Iet Comput. Digit. Tech. 2011, 5, 254–262.
Gong, Y.J.; Zhang, J.; Chung, H.S.H.; Chen, W.N.; Zhan, Z.H.; Li, Y.; Shi, Y.H. An Efficient Resource Allocation Scheme Using Particle Swarm Optimisation. IEEE Trans. Evol. Comput. 2012, 16, 801–816.
Yan, Y.; Wang, H.; Tao, Q.; Fan, W.; Lin, T.; Xiao, Y. Noncyclic Scheduling of Multi-Cluster Tools With Residency Constraints Based on Pareto Optimisation. IEEE Trans. Semicond. Manuf. 2020, 33, 476–486.
Prasanth, A.; Jayachitra, S. A novel multi-objective optimisation strategy for enhancing quality of service in IoT-enabled WSN applications. Peer-Peer Netw. Appl. 2020, 13, 1905–1920.
Xueqiang, Y.; Shining, L.; Yun, L. A Novel Hierarchical Data Aggregation with Particle Swarm Optimisation for Internet of Things. Mob. Netw. Appl. 2019, 24, 1994–2001.
Al-Janabi, T.A.; Al-Raweshidy, H.S. Optimised clustering algorithm-based centralised architecture for load balancing in IoT network. In Proceedings of the 2017 International Symposium on Wireless Communication Systems (ISWCS), Bologna, Italy, 28–31 August 2017; pp. 269–274.
Lina, X.; O’ Hare, G.M.P.; Rem, C. A Smart and Balanced Energy-Efficient Multihop Clustering Algorithm (Smart-BEEM) for MIMO IoT Systems in Future Networks. Sensors 2017, 17, 1574.
Bi, F.; Zhou, H.; Zhu, M.; Wang, W. Economic benefit evaluation of water resources allocation in transboundary basins based on particle swarm optimisation algorithm and cooperative game model—A case study of Lancang-Mekong River Basin. PLoS ONE 2022, 17, e0265350.
Wan, X.; Wang, Z.; Wu, M.; Liu, X. H∞ State Estimation for Discrete-Time Nonlinear Singularly Perturbed Complex Networks Under the Round-Robin Protocol. IEEE Trans. Neural Networks Learn. Syst. 2019, 30, 415–426.
Jun, S.; Zidong, W.; Yugang, N. Static output-feedback sliding mode control under round-robin protocol. Int. J. Robust Nonlinear Control. 2018, 28, 5841–5857.

© Text is available under the terms and conditions of the Creative Commons Attribution (CC BY) license; additional terms may apply. By using this site, you agree to the Terms and Conditions and Privacy Policy.

Upload a video for this entry

Information

Subjects: Engineering, Electrical & Electronic

Contributors MDPI registered users' name will be linked to their SciProfiles pages. To register with us, please refer to https://encyclopedia.pub/register :

Dorcas Dachollom Datiri

Maozhen Li

View Times: 65

Update Date: 07 Apr 2024

Table of Contents

Video Upload Options

Confirm

1. Introduction

2. The PSO, RR, and RB Algorithms

References