Abstract
Wireless sensor networks play a crucial role in gathering data from remote or hard-to-reach locations, enabling real-time monitoring and decision-making in a wide range of industries and applications. The mobile sink path planning (MSPP) enables mobile sinks (e.g., drones or rovers) to navigate through the environment, collecting data from different sensor nodes, ensuring comprehensive coverage, and adaptively addressing changing conditions. Still, the energy-efficient routing with minimal delay is the challenging aspect. This research focuses on improving data gathering in wireless sensor networks by introducing an efficient routing protocol. In this proposed protocol, sensor nodes are initially deployed using Voronoi diagrams to ensure uniform network coverage. The network is then divided into clusters using the low-energy adaptive clustering hierarchy (LEACH) algorithm for energy-efficient routing. To optimize the path planning of a mobile sink for data collection, we introduce the extended Aquila (ExAq) optimization algorithm, which uses a multi-objective fitness function considering factors such as delay, residual energy, link quality, priority, and distance. Simulation results demonstrate the effectiveness of the proposed ExAq-MSPP protocol in terms of reduced delay, improved network lifetime, higher packet delivery ratio, enhanced residual energy, and increased throughput compared to existing protocols with the values of 1.169, 99.857, 99.920, 0.997, and 255.306, respectively. Thus, the energy-efficient routing and optimizing path planning for mobile sinks, the proposed ExAq-MSPP protocol can extend network lifetime, increase data accuracy, and provide more robust performance under changing environmental conditions.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
1 Introduction
Wireless sensor networks (WSNs) represent a revolutionary technology, connecting a web of sensors with wireless communication capabilities across various sectors, including environmental monitoring, industrial automation, and healthcare [1,2,3,4]. Within the realm of WSNs, one critical challenge that stands out is the coverage issue. Coverage pertains to the effectiveness of monitoring within the sensor-deployed area [5]. The presence of coverage gaps or overlaps can result in inefficiencies and missed data events. To mitigate these concerns, Voronoi-based node deployment emerges as a key technique [6]. In Voronoi-based node deployment, strategic placement of sensor nodes is employed to optimize coverage. The foundation of this concept lies in Voronoi diagrams, which meticulously partition the sensing area into distinct regions, each assigned to a specific sensor node [7]. The benefit of this approach is that it ensures that every point within the sensing area is under the watchful eye of at least one sensor node [8, 9]. By adopting this methodology, we can effectively minimize coverage issues such as gaps and overlaps. Thus, a more efficient and reliable data collection process within the WSN [10, 11].
Small sensor nodes make up WSNs, which are typically battery-powered and tasked with collecting data from their allocated settings [12]. These nodes exchange information wirelessly and send it to a centralized sink node [13]. However, energy consumption is a serious problem, particularly in vast networks with a large number of sensor nodes [14, 15]. The key factor is battery life because charging is frequently impracticable, especially in dangerous or difficult-to-reach areas. Energy usage and network durability are now top research priorities as a result of this scenario [16]. The clustering-based technique is a clever way to save energy on sensor nodes and prolong the life of the network [17]. According to this plan, the network is split into clusters, each of which is headed by a cluster head (CH) [18]. These cluster heads are crucial because they gather and aggregate data from sensor nodes under their jurisdiction before sending it directly or indirectly through other cluster heads to the central sink node [19]. The researchers introduced a cluster-based routing method utilizing mobile sinks to enhance energy efficiency in wireless sensor networks. By deploying mobile sinks, the approach balances energy consumption across nodes, extending network lifespan and improving reliability [20]. The researchers proposed a two-level clustering method for IoT networks, combining fuzzy logic and content-based routing. The approach optimizes data transmission by clustering devices based on content relevance, improving communication efficiency and reducing network traffic [21].
The use of sink nodes is one of the most popular ways to improve communication quality inside networks. Sink nodes, whether mobile or static, play a crucial role [22]. The problem with static sink nodes is that they remain fixed in place, which requires surrounding nodes to use more energy owing to the continuous data flow. Mobile sinks provide a solution by effectively traversing the network and gathering data from each node [23, 24]. This investigation purposefully uses a mobile sink node for data gathering to make use of mobile sinks’ benefits [25]. Mobile sinks greatly lower the overall network’s energy usage, but they also add some delay [4, 26]. Since the sink node is movable, data travel farther to it. The designed method incorporates the idea of clustering to address this latency concern [27]. In a single cluster that is headed by a cluster head, all nodes are gathered. The cluster head, in turn, effectively connects with the mobile sink thanks to this setup, allowing for continuous communication between participating nodes and both [28].
1.1 Motivation
The motivation for this research article stems from the critical role that WSNs play in collecting data from remote or difficult-to-access locations, which is essential for real-time monitoring and decision-making across various industries. Despite their potential, achieving energy-efficient routing with minimal delay remains a significant challenge. This research aims to address these issues by introducing an efficient routing protocol that leverages Voronoi diagrams for uniform network coverage and the low-energy adaptive clustering hierarchy (LEACH) algorithm for energy-efficient routing. In addition, the study proposes the extended Aquila (ExAq) optimization algorithm to optimize the path planning of mobile sinks, ensuring comprehensive coverage and adaptability to changing conditions. The motivation is to enhance the effectiveness of WSNs by reducing delays, extending network lifetimes, and improving data accuracy, thereby contributing to more reliable and efficient real-time monitoring systems. The major contribution of the research is:
-
Design extended Aquila (ExAq) optimization algorithm: the proposed ExAq algorithm is designed by incorporating the Chebyshev mapping with the conventional Aquila optimization algorithm for obtaining the global best solution by eliminating the local solution trapping.
-
Design of ExAq-MSPP: the mobile sink path planning (MSPP) is employed optimally using the ExAq algorithm by considering the multi-objective fitness function based on delay, residual energy, link quality, priority, and distance.
The organization of the research is as follows: Sect. 2 explains the literature review along with the problem statement. Section 3 details the ExAq-MSPP approach and its simulation outcome is detailed in Sect. 4. Finally, Sect. 5 concludes the research.
2 Literature Review
The review of conventional MSPP-based techniques of WSN is detailed in this section. A hybrid optimization-based MSPP was designed by [1, 2] for the heterogeneous WSN. In this, clustering-based routing was devised through the distribution density factor of neighboring nodes and average residual energy factor optimization of the stable election protocol (SEP) algorithm. Then, the MSPP was employed using the hybrid optimization algorithm that was capable of determining the best path-planning strategy for the mobile sink, taking into account the optimization of edges and nodes in the minimum spanning tree. The result was an optimal path for the sink, ensuring efficient data collection in the heterogeneous WSNs. The SEP algorithm must balance energy efficiency with the need for certain QoS parameters, such as low latency or high reliability. Striking this balance is challenging, as optimizing for one aspect may negatively impact another.
Area priority-based MSPP was designed by Bagais et al. [29] to deliver urgent messages to the mobile sink without latency and with minimal packet loss. In this, an optimization approach was utilized for the clustering of the nodes. Then, the MSPP was employed to move towards zones with higher priority and shorter distances, guided by the optimization approach. Finally, for urgent messages originating from other zones that the mobie sink (MS) had traversed, the proposed approach employed a routing technique utilizing multi-hop communication based on the MS’s current position, with PSO aiding in the routing decisions. Simulation results demonstrated that the introduced method outperformed other models based on different parameters, particularly in scenarios involving controlled MS movement in large-scale environments with a focus on handling urgent messages.
The introduced method involved the use of multiple portable sinks for efficient information gathering and integrated energy-balanced clustering with an artificial bee colony-based data-gathering strategy [30]. To determine the most suitable node to serve as the center of gravity for each cluster, the remaining energy of each sensor node was considered. This approach ensured that clusters were formed in an energy-efficient manner, enhancing the network’s overall performance. Then, the MSPP, using the optimization algorithm, was capable of reducing data communication losses, extending the network’s lifetime, conserving energy, maintaining system reliability, and enhancing network efficiency. The method assumes a certain tolerance for data delay, which may not be suitable for all applications. Some real-time or critical applications may require lower latency.
An optimization-based clustering and MSPP routing was designed by Umamaheswari & Kumar [31] to address the selection of CHs and determine optimal paths for mobile sinks. In the first step, the technique utilized a method based on the optimization algorithm for clustering. This process aimed to efficiently organize sensor nodes into clusters, with CHs strategically chosen within each cluster. The selection of CHs was based on energy-aware criteria and other relevant parameters to optimize the clustering process. The second major component of the technique involved weighted sum approach (WSA)-based path planning for MSs. This path-planning approach was designed to enable mobile sinks to navigate from their current location to their destination in an optimal manner. The WSA technique considered various factors to calculate the most efficient paths for the MSs, taking into account energy constraints and other parameters. Overall, the introduced model aimed to enhance the performance of WSNs by intelligently selecting CHs and guiding MSs along optimized paths. This approach contributed to improved energy efficiency, reduced data transmission delays, and enhanced overall network performance.
The framework introduced by El-Fouly et al. [32] utilized a path-planning technique that takes into account several crucial factors, including the priority of different areas, environmental parameters, and the urgency of messages. As a part of this framework, a novel clustering algorithm was presented. This algorithm focused on optimizing energy efficiency and reliability within the network. It achieved this by considering critical factors such as the remaining energy levels of sensor nodes, the quality of wireless links, and the average intra-cluster distance. In addition, the research proposed a real-time, energy-efficient, and reliable routing algorithm that was also environmentally aware. This routing algorithm factored in environmental data, link quality, communication delay, hop count, the residual energy of nodes, and load balancing to make informed routing decisions. The results unequivocally demonstrated that the proposed framework consistently outperformed the existing algorithms. Incorporating diverse factors into a cohesive and efficient path-planning strategy poses a significant challenge.
An improved sparrow search algorithm (MISSA) with the dynamic window approach (DWA) was designed by Hou et al. [33] for dynamic path planning. The designed algorithm utilized logistic-tent chaotic mapping for a well-distributed initial population. In addition, the escaping strategy of the model was further enhanced through the refined evaluation function for improved safety and adaptive velocity adjustment strategy. The designed model achieved smooth and safe path generation with dynamic obstacle avoidance in MISSA-DWA. The consideration of distance as the fitness parameter was the challenging aspect.
Rendezvous points (RPs) and fuzzy logic (Fuzzy_RP)-based adaptive path construction to enhance data-gathering efficiency and prolong network lifetime by optimizing the path of a mobile sink was designed by Banimelhem et al. [34]. Initially, a set of RPs was selected using the k-means algorithm. Then, Fuzzy_RPs was employed with three inputs (remaining energy, transmission distance, number of neighbors) and one output (weight value). Calculation of weight values for each sensor node based on Fuzzy inputs and updated RP locations based on these weight values. The mobile sink moves sequentially between the updated RPs to collect data. The scalability issue of the model was considered as a challenging aspect. The short description is presented in Table 1.
2.1 Problem Statement
Mobile sink path planning is a critical aspect of wireless sensor networks that involves determining the most efficient route or trajectory for a mobile sink device to traverse within the network while collecting data from sensor nodes. This process is fundamental to optimizing data collection in WSNs and plays a pivotal role in various application domains. Application domains for mobile sink path planning encompass environmental monitoring, precision agriculture, healthcare, industrial automation, and disaster response, among others. In these domains, mobile sinks are employed to efficiently collect data from sensors scattered across vast or dynamic environments.
Existing methods for optimal mobile sink path planning span various approaches, including greedy algorithms, heuristic algorithms, and optimization techniques such as linear and integer programming. However, despite the progress in this field, significant challenges persist. These challenges include adapting to dynamic environments where path planning strategies must respond to changing conditions, ensuring energy-efficient data collection to extend the network’s lifetime, meeting real-time data-collection requirements, scaling path planning methods for large sensor networks, ensuring reliable data collection in the presence of communication failures, balancing the data collection load across sensor nodes, and accommodating path constraints such as physical obstacles or restricted areas. Addressing these challenges is crucial for advancing the efficiency and effectiveness of mobile sink path planning in WSNs. Thus, an energy-efficient clustering and optimal path planning by considering the multi-objective fitness function is required for overcoming the challenges faced by the conventional methods.
3 System Model
The WSN comprises various sensor nodes, wherein each node is distributed randomly. Voronoi diagrams partition the network area into regions, with each sensor node being the focal point of its region. This ensures that the deployment provides uniform coverage of the entire area, reducing the chances of coverage gaps or redundant nodes in certain areas. The sink gathers the data generated by the nodes through the CH. Since the CH-based data collection minimizes the communication link between the nodes and the sink, network congestion can be minimized through CH-based data gathering. The data gathered from the CH by the sink node are employed dynamically using the mobile sink-based data collection. For this, the MSPP is introduced for gathering the information from the CH using a novel optimization technique. The proposed system model is depicted in Fig. 1.
Initially, the nodes in the WSN are deployed using the Voronoi to solve the coverage issue. Then, the energy-efficient LEACH-based clustering is devised for clustering and CH selection for energy-efficient routing. Then, the MSPP is employed using the extended Aquila (ExAq) optimization algorithm. The multi-objective fitness factors such as delay, residual energy, link quality, priority, and distance are considered for identifying the optimal best path.
3.1 Node Deployment Using Voronoi
Voronoi-based deployment ensures that sensor nodes evenly cover the entire deployment area. This helps minimize coverage gaps and provides comprehensive data collection. In this, nodes are strategically placed, reducing the energy required for long-distance communication. This can significantly extend the network's lifetime as sensor nodes conserve energy. Besides, by assigning specific regions to nodes, interference and contention for the communication channel are minimized. This results in more efficient data transmission and reduced packet collisions. Thus, in the proposed routing protocol, Voronoi-based node deployment is introduced. The Voronoi-based node deployment is depicted in Fig. 2.
The steps utilized for the Voronoi-based node deployment are:
-
Utilize the Delaunay triangulation algorithm to calculate the Delaunay triangulation of the selected node locations. Delaunay triangulation connects nodes in a way that minimizes the occurrence of obtuse angles in triangles.
-
Transform the Delaunay triangulation into a Voronoi diagram. You can achieve this by connecting the circumcenters of adjacent triangles in the Delaunay triangulation, creating the edges of the Voronoi diagram.
-
For each sensor node, determine which Voronoi region it belongs to. Each node should be associated with the Voronoi region containing its initial location. These Voronoi regions represent the areas of responsibility for the nodes.
Thus, the Voronoi-based node deployment is employed, and then node clustering and CH selection are devised using the LEACH approach for energy-efficient routing.
3.2 Clustering Using Energy-Efficient LEACH
The LEACH algorithm is a powerful tool that enhances the energy efficiency and overall performance of wireless sensor networks. By dynamically selecting CHs, optimizing energy consumption, and strategically organizing data gathering and sharing, it significantly extends the network’s lifetime and ensures efficient operation. Initially, the network is divided into various groups or clusters. Each cluster functions as a self-contained unit within the WSN. Within each cluster, one node is designated as the CH. The CH plays a central role in the cluster’s operations. The CH is responsible for gathering data from all the cluster members and sharing this collected information with the central sink node of the network. Unlike static assignments where a CH remains unchanged for extended periods, the LEACH algorithm introduces a dynamic CH selection process. During every communication round, a new CH is selected. This dynamic selection enhances the network’s lifetime. It is important to note that the node chosen as the CH consumes more energy compared to the other cluster members. This higher energy usage is due to the CH’s active involvement in data gathering and sharing with the sink node. The cluster members, on the other hand, have a different role. Their primary responsibility is to share data with the CH. They do not engage in the extensive data gathering and sharing activities performed by the CH. The process of cluster formation and CH selection is initially dynamic and arbitrary, ensuring flexibility and adaptability. After completing the first communication round, the LEACH algorithm employs a probability-based approach to select the CH for the next round. This selection takes into account the energy levels of the nodes, ensuring a balanced distribution of energy usage across the network.
Thus, for the energy-efficient LEACH-based clustering \(U\) represents the number of clusters, \(V\) signifies the total number of nodes within the network, and \(Z\) denotes the probability of selecting a CH. When communication is initiated, each node in the cluster generates a random number between 0 and 1. This number is subsequently compared with a pre-established threshold. The formula for computing this threshold is as follows:
where \(p\) stands for the selection round and \(T\left(V\right)\) stands for the threshold.
Hence, in the network, all nodes have an equal opportunity to become the CH, regardless of their energy levels. This approach can pose challenges, as nodes with minimal energy may become CHs and quickly deplete their energy, limiting the network’s lifetime. To address this issue, the enhanced LEACH algorithm is incorporated into the proposed optimal mobile sink placement protocol, aiming to extend the network's lifetime. Consequently, in the second communication round, the threshold value is recalibrated, taking into account the nodes’ residual energy, and is represented as
where \({X}_{\text{Er}}\) stands for a node’s residual energy, \({X}_{\text{Ei}}\) stands for energy at the beginning of the process, and \(D\) stands for the ideal cluster number. The following criteria are used to evaluate the selection of the ideal cluster:
where \(P\) refers to the diameter of the network, and the energy expended by the amplifier is indicated as \({X}_{\text{Eamp}}\). The energy associated with free space communication is represented as \({X}_{\text{Efs}}\), and the energy consumed by the cluster head (CH) for aggregating information shared by cluster members is denoted as \({X}_{\text{Eagg}}\).
Using the threshold value estimation, CHs are chosen to facilitate energy-efficient information sharing. In addition, CHs exclusively communicate with the sink node, reducing communication links between cluster members and the sink. This approach ensures minimal communication links, and consequently, the collected data are relayed to the sink through the CHs, making them responsible for sharing information with the mobile sink.
3.3 Extended Aquila Optimization Algorithm-Based MSPP
After clustering the nodes in the network and CH selection, the information gathered by the CH from the cluster nodes is shared with the sink. The consideration of mobile sink is compared to the static sink due to the benefits of enhanced energy efficiency and network lifetime. Static sinks may require sensor nodes to transmit data over longer distances, leading to higher energy consumption for data transmission. Mobile sinks can move closer to the CH, reducing the energy required for data transmission, which in turn enhances the network lifetime. In the proposed routing protocol, the ExAq optimization algorithm is considered for mobile sink path planning. The ExAq is designed by hybridizing the conventional Aquila optimization with the chaotic Chebyshev mapping for enhancing the exploration criteria with a fast convergence rate. The multi-objective fitness function is considered for identifying the optimal best path for the mobile sink to gather information from the CH. Factors such as delay, residual energy, link quality, priority and distance are utilized for the multi-objective fitness evaluation.
3.3.1 Multi-objective Fitness Function
The multi-objective fitness considered for the MSPP using the ExAq algorithm is evaluated based on various factors such as delay, residual energy, link quality, priority and distance.
Delay: The time taken by the CH to share information with the mobile sink is defined as delay, which is evaluated based on transmission delay \({T}_{D}\), queuing delay \({Q}_{D}\) and processing delay \({P}_{D}\). It is formulated as
where the delay associated with the information sharing is defined as \({F}_{D}\).
Residual energy: The available energy resources that can be utilized for communication and data transmission to the mobile sink are measured through the residual energy estimation. It is outlined as
where the residual energy is defined as \({F}_{\text{RE}}\), the initial energy is defined as \({E}_{\text{Initial}}\) and the energy consumed is defined as \({E}_{\text{Consumed}}\).
Link quality: Link quality estimation in the mobile sink path planning for data gathering from CHs in a WSN refers to the process of assessing the reliability and effectiveness of the communication links between CHs and the mobile sink. It helps in determining the quality of the paths through which data are collected from CHs and transmitted to the mobile sink:
where the link quality is defined as \({F}_{\text{LQ}}\), and the received signal strength is denoted as \(\text{RSSI}\).
Priority: Priority refers to the process of assigning priorities to different CHs or data sources based on various criteria. These priorities help in determining the order or importance of collecting data from CHs and optimizing data transmission in the network. It is denoted as \({F}_{P}\).
Distance: Distance estimation is a critical factor in path planning because it helps determine the optimal route for the mobile sink to traverse the network and collect data efficiently. Distance refers to the process of determining the physical distance between the mobile sink and the CHs. It is formulated as
where the distance measure is denoted, the position of the sink is defined as \({x}_{\text{sink}}\), \({y}_{\text{sink}}\), the position of the CH is denoted as \({x}_{\text{CH}}\), \({y}_{\text{CH}}\) and the coordinates are defined as \(\left(x,y\right)\).
The formulation for the multi-objective fitness function is outlined as follows:
3.3.2 ExAq Algorithm
The proposed ExAq algorithm is designed by integrating the chaotic Chebyshev mapping within the conventional Aquila optimization for enhancing the convergence rate by solving the issue of local optimal solution trapping. The inclusion of chaotic mapping assists in enhancing the exploration, and hence, the global best is accomplished.
Initialization: The population of the solution \(H\) is first established together with the issue’s lower bound \(A\) and upper bound \(G\). The following is an expression for the solutions represented in the search area:
The \({k}^{\text{th}}\) location of the Aquila is denoted as \({h}_{k}\), the dimension of the search area is denoted as \(L\), and \(B\) stands for the total number of solutions. Following that, the expression that is used to represent the Aquila in the search area:
The upper and lower bounds are denoted as \(G_{l} \,{\text{and}}\,A_{l}\), respectively, and the random number is denoted as \(M\).
Fitness estimation: The effectiveness or closeness of the solution for the MSPP routing protocol is evaluated using a fitness estimation method. This fitness estimation is quantified using the multi-objective fitness using Eq. (8).
Four hunting tactics: Aquila employs four distinct hunting tactics, encompassing both exploration and exploitation phases, to capture prey. The solution obtained through a balanced approach yields the global best solution. In the diversification phase, attributes within the sight area are explored, resulting in the representation of the global best solution. Subsequently, the intensification phase involves a deeper exploitation of attributes within the sight area, leading to the discovery of the local best solution. Consequently, a solution achieved through a balanced combination of exploration and exploitation aids in resolving the issue related to MSPP by attaining the global best solution.
-
(i)
Improved exploration: During this phase, Aquila intensively explores the sight area for prey capture, utilizing a vertical stoop maneuver initiated from a high soaring altitude. The mathematical expression of Aquila’s position, enhanced by randomization, is as follows:
$$H_{1} \left( {Q + 1} \right) = H_{{{\text{better}}}} \left( Q \right) \times \left( {1 - \frac{Q}{{Q_{{{\text{max}}}} }} } \right) + \left( {H_{F} \left( H \right) - H_{{{\text{better}}}} \left( Q \right)*M} \right)$$(11)where Aquila’s location in the following iteration \(\left(Q+1\right)\) is designated as \({H}_{1}\left(Q+1\right)\) and the best solution from the current iteration is denoted by \({H}_{\text{better}}\left(Q\right)\). Aquila uses a control element called \(\left(1-\frac{Q}{{Q}_{\text{max}}}\right)\) to investigate the surroundings in front of it. The result of the current iteration’s solution acquisition is summed up, and the average is denoted by the letter \({H}_{F}\left(Q\right)\) and a random number between 0 and 1 is designated as \(M\). The formulation for the average solution is outlined as follows:
$$H_{F} \left( Q \right) = \frac{1}{B}\mathop \sum \limits_{k = 1}^{B} H_{k} \left( Q \right),\, \forall l = 1,2, \ldots ,L$$(12) -
(ii)
Targeted exploration: During this phase, Aquila conducts circular movements around the prey, transitioning from a high soaring position to a gliding contour flight approach. This phase is appropriately labeled as the preparatory stage for prey capture, and the position of Aquila during this stage is mathematically expressed as
$${H}_{2}\left(Q\right)={H}_{\text{better}}\left(Q\right)\times \text{Levy}\left(D\right)+{H}_{S}\left(Q\right)+\left(c-d\right)*M$$(13)The best Aquila location in the current iteration is marked as \({H}_{\text{better}}\left(Q\right)\). The Aquila’s position in the narrower diversification is denoted as \({H}_{2}\left(Q\right)\) and the spiral-shaped search is denoted by \(\text{c and d}\), respectively. The Aquila’s Levy flight is denoted as \(\text{Levy}\left(D\right)\). In addition, the Aquila’s arbitrary location between \(\left[1,B\right]\) is denoted as \({H}_{S}\left(Q\right)\). Using these notations, we create the following expression for the Levy flight:
$$\text{Levy}\left(D\right)=f\times \frac{r\times \alpha }{{\left|s\right|}^{1/\beta }}$$(14)If \(\text{r and s}\) are random numbers, and \(\left[\text{0,1}\right]\) is their range, and 0.01 is the value set for the constant \(f\). \(\beta\) is then stated as
$$\alpha =\left(\frac{\Gamma \left(1+\beta \right)\times \text{sin}f\left(\frac{\pi \beta }{2}\right)}{\Gamma \left(\frac{1+\beta }{2}\right)\times \beta \times {2}^{\left(\frac{\beta -1}{2}\right)}}\right)$$(15)In this case, \(\beta\) has a fixed value of 1.5. The criteria used to indicate the spiral search are then represented as follows:
$$c=x\times \mathit{cos}\left(\lambda \right)$$(16)$$d=x\times \mathit{sin}\left(\lambda \right)$$(17)where
$$x={x}_{1}+W\times {D}_{1}$$(18)$$\lambda =-\gamma \times {D}_{1}+{\lambda }_{1}$$(19)$${\lambda }_{1}=\frac{3\pi }{2}$$(20)The fixed values are assigned for some of the constants such as \(\gamma = 0.005,\,{\text{and}}\, W = 0.00565\). The value of \(D_{1}\) ranges between \(\left[ {1,B} \right]\) and \(x_{1}\) refers to the search cycle and ranges between \(\left[\text{1,20}\right]\).
-
(iii)
Combined exploitation: In this stage, Aquila gets ready to attack the prey using the slow descent and low flight criteria. The mathematical expression for the solution in this phase is expressed as
$${H}_{3}\left(Q+1\right)=\left({H}_{\text{better}}\left(Q\right)-{H}_{F}\left(Q\right)\right)\times \omega -M+\left(\left(G-A\right)\times M+A\right)\times \delta$$(21)where the parameters used to control the intensity are denoted as \(\omega \,{\text{ and }}\,\delta\), each having a value of 0.1. To enhance the exploration criteria, the chaotic Chebyshev mapping is devised and formulated as follows:
$${H}_{Q+1}=\mathit{cos}\left(n.{\text{cos}}^{-1}{H}_{Q}\right)$$(22)where \({H}_{Q+1}\) denotes the solution reached in the current iteration and \({H}_{Q}\) denotes the solution reached in the previous iteration \(Q\). The control parameter used to choose the most suitable candidates is \(n\), and it has a value between 0 and 1. Thus, the position updation in this phase using the ExAq algorithm is expressed as
$$W_{3} \left( {T + 1} \right) = 0.5\left\{ {\left( {H_{{{\text{better}}}} \left( Q \right) - H_{F} \left( Q \right)} \right) \times \omega - M + \left( {\left( {G - A} \right) \times M + A} \right) \times \delta } \right\} + 0.5\left\{ {\cos \left( {n.\cos^{ - 1} H_{Q} } \right)} \right\}$$(23)Thus, using the proposed solution updation helps to acquire the local best solution from the global best solution to obtain the balanced phases.
-
(iv)
Acquisition of target: In this stage, Aquila captures the prey by walking, and the expression for the solution is represented as
$${H}_{4}\left(Q+1\right)=J\times {H}_{\text{better}}\left(Q\right)-\left({T}_{1}\times H\left(q\right)\times M\right)-{T}_{2}\times \text{Levy}\left(D\right)+M\times {T}_{1}$$(24)where the quality function, Aquila’s movement to catch its prey, and the slope of flight are each denoted by \(T_{2} ,T_{1} ,\,{\text{and }}\,J\), and the formula for determining these parameters is written as
$$J\left(Q\right)={Q}^{\left(\frac{2\times M\left(\right)-1}{{\left(1-Q\right)}^{2}}\right)}$$(25)$${T}_{1}=2\times M\left(\frac{Q}{{Q}_{max}} \right) -1$$(26)$${T}_{2}=2\times \left(1-\frac{Q}{{Q}_{max}}\right)$$(27)If the value of the random number \(M\) spans from \([\text{0,1}]\), the current iteration is denoted by \(Q\), and the maximum iteration is denoted by \({Q}_{\text{max}}\).
Re-evaluating the fitness: Following the adjustment of Aquila’s positions, the fitness is re-assessed to verify the solution’s feasibility of MSPP, employing Eq. (8).
Termination: After the accomplishment of \({Q}_{\text{max}}\) or the acquisition of the global best solution, the iteration terminates and the solution is utilized for routing the request. The pseudo-code is presented in Algorithm 1.
Thus, using the solution accomplished using the ExAq algorithm, MSPP is employed optimally for enhancing the network lifetime through the multi-objective fitness evaluation and chaotic Chebyshev mapping.
4 Results and Discussion
The proposed MSPP approach based on ExAq is implemented in MATLAB and is assessed based on various assessment measures such as delay, network lifetime, packet delivery ratio, residual energy and throughput. To indicate the superiority of the proposed ExAq-MSPP technique, the conventional MSPP-based routing protocols such as PSO-PIO [1, 2] EEPP-BAP [29] ABC [30], EAM-PPMS [31], MISSA-DWA [33], and Fuzzy-RP [34]. The simulation parameters of the proposed ExAq-MSPP technique are depicted in Table 2.
4.1 Simulation Results
Figure 3 serves as a detailed visual representation of the ExAq-MSPP algorithm’s experimental outcomes, illustrating its performance across varying network configurations with node densities of 50, 100, and 150. Figure 3 encapsulates the core processes of the algorithm, including network scenarios, clustering procedures, cluster head selection, and routing strategies. The network scenarios depicted in the figure provide a comparative overview of how the algorithm operates under different conditions, showcasing its adaptability to various topologies and node distributions. The clustering process is intensely represented, with each cluster clearly defined, allowing us to observe how nodes are organized within the network. Special attention is given to the selection of cluster heads, which are highlighted with distinct symbols to underscore their importance in managing data aggregation and communication within each cluster. Figure 3 also defines the routing paths, using arrows to visualize the flow of data from cluster heads to the mobile sink, emphasizing the algorithm’s efficiency in minimizing energy consumption and latency during transmission. By presenting the simulation results for different node densities side by side, Fig. 3 provides a clear comparison of the algorithm’s scalability and effectiveness as the network size increases. This visual summary not only demonstrates the ExAq-MSPP algorithm’s robustness but also its potential application in large-scale, energy-constrained environments such as wireless sensor networks, making it an essential component of the research findings.
4.2 Comparative Assessment
The proposed ExAq-MSPP routing protocol is assessed based on various measures such as delay, network lifetime, packet delivery ratio, residual energy and throughput for various nodes are detailed in this section.
4.2.1 Delay-Based Assessment
Delay in MSPP for a wireless sensor network refers to the time it takes for a mobile sink to traverse a particular path while collecting data from CH in the network. This delay is a crucial metric in such networks, as minimizing it helps ensure timely data retrieval and efficient network operation. The delay-based assessment is depicted in Fig. 4, and its detailed analysis is presented in Table 3.
4.2.2 Network Lifetime-Based Assessment
Network lifetime in MSPP for information gathering from CHs in a WSN refers to the duration for which the network can operate efficiently before the depletion of its energy resources. This is a critical metric, as extending the network lifetime is often a primary goal in such systems. The network lifetime-based analysis for various nodes is depicted in Fig. 5, and the detailed analysis is presented in Table 4.
4.2.3 Packet Delivery Ratio-Based Assessment
Packet delivery ratio (PDR) in MSPP for information gathering from CHs refers to the ratio of successfully delivered packets to the total number of packets transmitted from the CHs to the mobile sink. PDR is a crucial metric to assess the reliability and efficiency of data transmission in the network. A higher PDR indicates a more reliable network with fewer packet losses during data collection. The PDR-based assessment is depicted in Fig. 6, and a detailed analysis is presented in Table 5.
4.2.4 Residual Energy-Based Assessment
Residual energy in MSPP for information gathering from CHs refers to the amount of energy that remains in the network’s sensor nodes after a certain period of operation. This metric is important for assessing the energy status of the network, which can impact the network’s sustainability and performance. It helps in making decisions related to routing, data collection, and mobile sink path planning to prolong the network’s lifetime and ensure efficient information gathering from CHs in the wireless sensor network. Figure 7 portrays the residual energy-based analysis and its detail is presented in Table 6.
4.2.5 Throughput-Based Assessment
Throughput in MSPP for information gathering from CHs refers to the rate at which data are successfully transmitted from the CHs to the mobile sink over the network. It measures the efficiency of data transfer and reflects the network’s capacity for handling data. Throughput is a critical performance metric because it indicates how efficiently the network can transfer data to the mobile sink while considering factors such as network congestion, packet losses, and the speed of the mobile sink. A higher throughput implies that data is being transmitted more quickly and efficiently from the CHs to the mobile sink, which can be essential for timely and reliable information gathering in a wireless sensor network. Throughput-based analysis is illustrated in Fig. 8 and its detailed analysis is presented in Table 7.
4.2.6 Convergence Analysis
The convergence analysis of the proposed ExAq algorithm and the existing Aquila optimization algorithm is presented in Fig. 9. The analysis portrays that the convergence rate of the proposed ExAq algorithm is faster compared to the existing approach due to the incorporation of chaotic Chebyshev mapping.
4.3 Comparative Discussion
Table 8 depicts the comparative discussion based on the best outcome. The minimal delay evaluated by the ExAq-MSPP is 1.1169, which is 71.61%, 81.48%, 85.61%, 84.88%, 77.28%, and 69.72% elevated outcome compared to the MISSA-DWA, Fuzzy-RP, PSO-PIO, EEPP-BAP, ABC, and EAM-PPMS. The higher network lifetime evaluated by the ExAq-MSPP is 99.857%, which is 4.36%, 5.99%, 8.57%, 6.71%, 1.16%, and 2.43% elevated outcome compared to the MISSA-DWA, Fuzzy-RP, PSO-PIO, EEPP-BAP, ABC, and EAM-PPMS. The higher packet delivery ratio evaluated by the ExAq-MSPP is 99.920%, which is 1.11%, 2.81%, 0.81%, 0.89%, 0.49%, and 1.43% elevated outcome compared to the MISSA-DWA, Fuzzy-RP, PSO-PIO, EEPP-BAP, ABC, and EAM-PPMS. The higher residual energy evaluated by the ExAq-MSPP is 0.997, which is 9.23%, 12.60%, 7.88%, 6.01%, 2.42%, and 1.13% elevated outcome compared to the MISSA-DWA, Fuzzy-RP, PSO-PIO, EEPP-BAP, ABC, and EAM-PPMS. The higher throughput evaluated by the ExAq-MSPP is 255.306, which is 68.12%, 68.20%, 39.02%, 28.22%, 26.11%, and 9.83% elevated outcome compared to the MISSA-DWA, Fuzzy-RP, PSO-PIO, EEPP-BAP, ABC, and EAM-PPMS.
The proposed ExAq-MSPP approach accomplished superior outcomes compared to the existing methods due to the novel routing protocol. The proposed ExAq addresses these challenges faced by the static sink by intelligently moving sinks through the network to optimize data collection. It offers benefits such as improved coverage, energy efficiency, reduced data latency, enhanced scalability, and adaptability to dynamic scenarios. MSPP ensures that data are collected efficiently, leading to more accurate and timely results in various WSN applications. The analysis of the proposed routing protocol with various numbers of nodes such as 50, 100 and 150 are evaluated to depict the scalability of the model. With the increase in the number of nodes, the performance of the proposed ExAq-MSPP is superior compared to existing methods. Thus, the proposed ExAq-MSPP protocol is scalable to various network sizes.
5 Conclusion
A new approach to enhance data gathering in WSNs through the ExAq-MSPP routing protocol is introduced in this research. In this, the Voronoi diagrams to strategically deploy sensor nodes, ensuring uniform coverage, reducing energy consumption, and minimizing interference. The proposed protocol uses the LEACH algorithm for dynamic cluster formation and CH selection, which extends the network’s lifetime by optimizing energy usage. The ExAq Optimization algorithm employs a multi-objective fitness function considering delay, residual energy, link quality, priority, and distance that ensures efficient data collection by the mobile sink through the optimal path. Simulation results demonstrate that the ExAq-MSPP protocol outperforms existing protocols in terms of lower delay of 1.169 s, extended network lifetime of 99.857%, higher packet delivery ratio of 99.920%, enhanced residual energy of 0.997 J, and increased throughput of 255.306. This research contributes to the development of efficient routing protocols for WSNs, which are crucial for various applications in monitoring and data collection.
Future research could focus on integrating machine learning techniques into the ExAq-MSPP protocol to dynamically adjust the multi-objective fitness function based on real-time network conditions, further optimizing energy consumption and improving overall network performance. In addition, exploring the application of ExAq-MSPP in heterogeneous WSN environments with varying node capabilities could test the protocol’s robustness and adaptability. Another path could involve scaling the protocol for large-scale urban or industrial WSNs, addressing challenges such as interference and node density, and enhancing security measures to protect against potential cyber-attacks. Finally, extending the protocol to handle complex data types, such as multimedia, could broaden its applicability to advanced fields such as smart cities and environmental monitoring, making ExAq-MSPP a versatile tool for future wireless sensor networks.
Data Availability
No datasets were generated or analyzed during the current study.
References
Wang, X., Liu, X., Wu, J., Ju, W., Chen, X., Shen, L.: Joint user scheduling, power configuration and trajectory planning strategy for UAV-aided WSNs. ACM Trans. Sens. Netw. 19(1), 1–27 (2022)
Wang, Z., Yue, Y., Cao, L.: Mobile sink-based path optimization strategy in heterogeneous WSNs for IoT using pigeon-inspired optimization algorithm. Wirel. Commun. Mob. Comput. 2022, 1–18 (2022)
Yalçın, S., Erdem, E.: BTA-MM: burst traffic awareness-based adaptive mobility model with mobile sinks for heterogeneous wireless sensor networks. ISA Trans. 125, 338–359 (2022)
Yalçın, S., Erdem, E.: TEO-MCRP: thermal exchange optimization-based clustering routing protocol with a mobile sink for wireless sensor networks. J King Saud Univ.-Comput. Inf. Sci. 34(8), 5333–5348 (2022)
Cui, Y., Zhu, P., Lei, G., Chen, P., Yang, G.: Energy-efficient multiple autonomous underwater vehicle path planning scheme in underwater sensor networks. Electronics 12(15), 3321 (2023)
Mousa, M.H., Hussein, M.K.: Efficient UAV-based MEC using GPU-based PSO and voronoi diagrams. CMES-Comput. Model. Eng. Sci. 133(2), 414–434 (2022)
Srivastava, A.K., Gupta, S.K., Khan, R.: Enhancement of energy efficiency in wireless sensor network with mobile sink: a survey. In: Proceedings of Third International Conference on Computing, Communications, and Cyber-Security: IC4S 2021 (pp. 3–19). Singapore: Springer Nature Singapore (2022)
Kaur, C., Hassen, S.M., Boush, M.S.A., Anandaram, H.: Energy prediction for mobile sink placement by deep maxout network in WSN. J. Adv. Inf. Technol. (2023). https://doi.org/10.12720/jait.14.1.112-121
Hatamian, M., Barati, H., Movaghar, A., Naghizadeh, A.: CGC: centralized genetic-based clustering protocol for wireless sensor networks using onion approach. Telecommun. Syst. 62, 657–674 (2016)
Akbari, M.R., Barati, H., Barati, A.: An efficient gray system theory-based routing protocol for energy consumption management in the internet of things using fog and cloud computing. Computing 104(6), 1307–1335 (2022)
Akbari, M.R., Barati, H., Barati, A.: An overlapping routing approach for sending data from things to the cloud inspired by fog technology in the large-scale IoT ecosystem. Wirel. Netw. 28(2), 521–538 (2022)
Ergunsah, S., Tümen, V., Kosunalp, S., Demir, K.: Energy-efficient animal tracking with multi-unmanned aerial vehicle path planning using reinforcement learning and wireless sensor networks. Concurr. Comput. : Pract. Exp. 35(4), e7527 (2023)
Maryam, N., Hamid, B.: EGRPM: energy efficient geographic routing protocol based on mobile sink in wireless sensor networks. Sustain. Comput.: Inform. Syst. 25, 100377 (2020)
Betalo, M.L., Leng, S., Zhou, L., Fakirah, M.: Multi-UAV data collection optimization for sink node and trajectory planning in WSN. In: 2022 IEEE 2nd International Conference on Computer Communication and Artificial Intelligence (CCAI; pp. 1–7). IEEE. (2022)
Keshari, A.K., Nitesh, K., Karn, B.: A novel multi-objective optimization-based path formulation for mobile sink in wireless sensor networks. Arab. J. Sci. Eng. (2023). https://doi.org/10.1007/s13369-023-07636-9
Dash, D.: A novel two-phase energy efficient load balancing scheme for efficient data collection for energy harvesting WSNs using mobile sink. Ad Hoc Netw. 144, 103136 (2023)
Hatamian, M., Bardmily, M.A., Asadboland, M., Hatamian, M., Barati, H.: Congestion-aware routing and fuzzy-based rate controller for wireless sensor networks. Radioengineering 25(1), 114–123 (2016)
Benhamaid, S., Lakhlef, H., Bouabdallah, A.: Energy-efficient and context-aware trajectory planning for mobile data collection in IoT using deep reinforcement learning. In: 2022 International Conference on Software, Telecommunications and Computer Networks (SoftCOM; pp. 1–6). IEEE. (2022)
Senthil Kumaran, R., Nagarajan, G.: Mobile sink and fuzzy based relay node routing protocol for network lifetime enhancement in wireless sensor networks. Wirel. Netw. 28(5), 1963–1975 (2022)
Ghorbani Dehkordi, E., Barati, H.: Cluster based routing method using mobile sinks in wireless sensor network. Int. J. Electron. 110(2), 360–372 (2023)
Kiamansouri, E., Barati, H., Barati, A.: A two-level clustering based on fuzzy logic and content-based routing method in the internet of things. Peer-to-Peer Netw. Appl. 15(4), 2142–2159 (2022)
Abu, N.S., Bukhari, W.M., Adli, M.H., Ma’arif, A.: Optimization of an autonomous mobile robot path planning based on improved genetic algorithms. J. Robot. Control (JRC) 4(4), 557–571 (2023)
Kurian, N.S., Sujatha, M.: Mobile sink data gathering and path determination in wireless sensor networks: a review. In: 2022 International Conference on Wireless Communications Signal Processing and Networking (WiSPNET; pp. 306–310). IEEE. (2022)
Yalçin, S., Erdem, E.: Performance analysis of burst traffic awareness based mobile sink routing technique for wireless sensor networks. Gazi Univ. J. Sci. 35(2), 506–522 (2022)
Khan, W., Hua, W., Anwar, M.S., Alharbi, A., Imran, M., Khan, J.A.: An effective data-collection scheme with AUV path planning in underwater wireless sensor networks. Wireless Communications and Mobile Computing. 2022, 8154573 (2022)
Sulakshana, G., Kamatam, G.R.: Data acquisition through mobile sink for WSNs with obstacles using support vector machine. J. Sens. (2022). https://doi.org/10.1155/2022/4242740
Wu, X., Chen, Z., Zhong, Y., Zhu, H., Chen, X., Zhang, P.: Multiwinner voting for energy-efficient mobile sink rendezvous selection in wireless sensor network. Wirel. Commun. Mob. Comput. 2022, 1–15 (2022)
Abu Taleb, A., Abu Al-Haija, Q., Odeh, A.: Efficient mobile sink routing in wireless sensor networks using bipartite graphs. Fut. Internet 15(5), 182 (2023)
Bagais, N., Fadel, E., Al-Mansour, A.: An efficient path planning strategy in mobile sink wireless sensor networks. Comput. Mater. Continua 73(1), 1237 (2022)
Senthil Kumar, S., Naveeth Babu, C., Arthi, B., Aruna, M., Charlyn Pushpa Latha, G.: Energy efficient data accumulation scheme based on ABC algorithm with mobile sink for IWSN. In Expert Clouds and Applications: Proceedings of ICOECA 2022 (pp. 143–155). Singapore: Springer Nature Singapore. (2022)
Umamaheswari, K., Kumar, A.K.: Energy aware metaheuristics based path planning technique with mobile sinks for wireless sensor networks. Math. Stat. Eng. Appl. 71(3), 1111–1127 (2022)
El-Fouly, F.H., Altamimi, A.B., Ramadan, R.A.: Energy and environment-aware path planning in wireless sensor networks with mobile sink. Sensors 22(24), 9789 (2022)
Hou, J., Jiang, W., Luo, Z., Yang, L., Hu, X., Guo, B.: Dynamic path planning for mobile robots by integrating improved sparrow search algorithm and dynamic window approach. Actuators 13(1), 24 (2024)
Banimelhem, O., Al-Quran, F.: Rendezvous based adaptive path construction for Mobile sink in WSNs using fuzzy logic. Computers 12(3), 66 (2023)
Funding
Open access funding provided by Manipal Academy of Higher Education, Manipal. Funding for open access publication was provided by Manipal Academy of Higher Education, Manipal, Karnataka, India.
Author information
Authors and Affiliations
Contributions
S. Sangeetha: Conceptualization, Methodology, Software, Data curation, Validation, Formal analysis, writing—original draft, Resources, Visualization, Writing—original draft; T. Aruldoss Albert Victoire: Methodology, Software, Validation, Formal analysis, Investigation, Supervision, Writing—review & editing; Manoharan Premkumar: Formal analysis, Software, Data Curation, Project administration, Validation, Visualization, Writing—review & editing; Ravichandran Sowmya: Software, Data Curation, Formal analysis, Project administration, Funding, Writing—review & editing.
Corresponding authors
Ethics declarations
Conflict of interest
The authors declare no competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Sangeetha, S., Victoire, T.A.A., Premkumar, M. et al. ExAq-MSPP: An Energy-Efficient Mobile Sink Path Planning Using Extended Aquila Optimization Algorithm. Int J Comput Intell Syst 17, 274 (2024). https://doi.org/10.1007/s44196-024-00670-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s44196-024-00670-x