WorksComputer Science
Mobility-Aware Mobile Edge Computing for Energy-Balanced Data Collection in IoT-Enabled Underwater Sensor Networks
Abstract
Underwater wireless sensor networks (UWSNs) face critical challenges in energy imbalance, connectivity, and data collection due to harsh environments. To address these issues, this paper focuses on the problem is how to achieve energy-balanced data collection in IoT-enabled UWSNs with a mobility-aware mobile edge computing (MEC), named MECEBDC. Unlike existing approaches, the proposed scheme jointly optimizes energy-aware clustering, cluster head selection, and AUV-assisted data collection. Furthermore, we design a novel metaheuristic-based AUV routing algorithm that incorporates realistic underwater mobility dynamics, explicitly considering gravitational pressure and buoyancy forces acting on the AUV. By leveraging the computing, storage, and mobility capabilities of MEC-enabled AUVs, the proposed approach enables efficient trajectory planning and adaptive data gathering in a stable 3D underwater environment. Extensive simulations and theoretical analysis demonstrate that the proposed method significantly reduces node energy consumption, improves data collection efficiency, and prolongs network lifetime compared with existing schemes, making it well suited for long-term underwater IoT applications.
Introduction
The rapid expansion of the Internet of Things (IoT) has enabled intelligent data acquisition in diverse domains such as environmental monitoring and industrial automation [1]. Extending IoT to underwater environments has led to the emergence of underwater wireless sensor networks (UWSNs), which support large-scale and long-term ocean observation [10]. In UWSNs, sensor nodes are typically deployed in a three-dimensional underwater space and collaboratively collect data for transmission to surface base stations [18]. However, harsh underwater conditions including limited bandwidth, high propagation delay, dynamic topology, and strict energy constraints—pose significant challenges to efficient and sustainable data collection. Traditional UWSN data collection schemes primarily rely on multi-hop acoustic communication, where data are forwarded through intermediate nodes [8]. Although simple, this approach often causes severe energy imbalance, particularly for nodes near the base station, resulting in premature node failures and reduced network lifetime. To mitigate these issues, autonomous underwater vehicles (AUVs) have been introduced as mobile data collectors, enabling short-range communication and alleviating energy hotspots. Nevertheless, many existing AUV-assisted schemes suffer from high latency and suboptimal performance due to oversimplified mobility assumptions and inefficient trajectory planning.
MEC has recently emerged as a promising paradigm for enhancing data processing efficiency by bringing computing and storage resources closer to data sources [14, 11]. In underwater IoT scenarios, AUVs naturally serve as mobile edge nodes thanks to their onboard computation capability, storage resources, and controllable mobility. However, current MEC-enabled UWSN solutions often fail to fully exploit these advantages. In particular, realistic underwater mobility dynamics, such as buoyancy, gravitational pressure, and three-dimensional motion—are commonly neglected, while clustering and cluster head selection are rarely optimized jointly for energy balance and network connectivity. To address these limitations, this paper proposes a mobility-aware MEC-based framework for energy-balanced data collection in IoT-enabled UWSNs, referred to as MECEBDC. The proposed scheme integrates energy- and connectivity-aware clustering, intelligent cluster head selection, and AUV-assisted data gathering into a unified design. Moreover, a novel metaheuristic-based AUV routing algorithm is developed that explicitly incorporates realistic underwater mobility forces, enabling adaptive and efficient trajectory planning in a stable three-dimensional environment. Extensive simulations and theoretical analysis demonstrate that the proposed framework significantly reduces energy consumption, improves data collection efficiency, and prolongs network lifetime, making it well suited for long-term underwater IoT applications.
Related works
UWSNs have become a key technology for underwater monitoring and Internet of Underwater Things applications. However, the underwater environment poses severe challenges, including limited bandwidth, high propagation delay, dynamic topology, and strict energy constraints, which significantly degrade data collection efficiency and network lifetime [10]. As a result, extensive research efforts have focused on energy-efficient routing, clustering, and AUV-assisted data collection mechanisms. Early studies mainly addressed energy efficiency through routing protocol design. Nguyen et al. proposed an energy-efficient and localization-free routing protocol to reduce delay and improve packet delivery while maintaining acceptable energy consumption [17]. Although routing-based approaches enhance connectivity and transmission reliability, multi-hop communication still leads to uneven energy consumption and rapid energy depletion of relay nodes in large-scale UWSNs.
To overcome the limitations of multi-hop transmission, AUV-assisted data collection has been widely investigated. Nam et al. developed an enhanced lawn mower pattern path (ELMPP) to support long-range AUV operations and energy consumption among nodes [16]. Nevertheless, this work does not explicitly consider AUV maneuvering costs and realistic underwater mobility dynamics, which may significantly impact mission duration. Similarly, Zhuo et al. formulated clustering, MAC coordination, and AUV path planning as optimization problems to balance energy consumption and throughput [20]. However, AUV trajectory planning was simplified as a TSP, ignoring physical forces acting on the AUV. More recently, MEC has been introduced into UWSNs to improve data processing and collection efficiency. Cai et al. proposed a MEC-enabled AUV-based data collection scheme that considers AUV velocity and direction in a stable 3D underwater environment [6]. While this approach improves energy efficiency and network lifetime, clustering and cluster head selection are not jointly optimized in an energy-aware manner. Other studies, such as DCCHS [19] and ACRL [7], incorporate dynamic clustering, residual energy-based cluster head selection, and intelligent AUV trajectory planning using optimization or reinforcement learning techniques. These methods effectively balance energy consumption; however, they typically rely on simplified AUV mobility models and do not explicitly account for underwater physical forces such as gravitational pressure and buoyancy.
In parallel, survey studies have highlighted the importance of clustering and metaheuristic-based optimization in controlling energy consumption in WSNs [8]. Despite their potential, the integration of metaheuristic optimization with MEC-enabled AUVs and realistic underwater mobility modeling remains limited. In summary, existing works have made notable progress in routing, clustering, and AUV-assisted data collection for UWSNs. However, few studies jointly optimize energy-aware clustering, reliable cluster head selection, and AUV trajectory planning while explicitly considering realistic underwater mobility dynamics within a MEC framework. These gaps motivate the proposed MECEBDC scheme, which leverages MEC-enabled AUVs and a physics-aware mobility model to achieve energy-balanced and efficient data collection in IoT-enabled UWSNs.
Preliminaries and problem formulation
In IoT-enabled UWSNs, the performance of data acquisition is mainly evaluated in terms of network energy consumption and data collection latency. We first presents the energy consumption model, the data collection delay model, and the mobility model of the AUV.
Network energy consumption model. At each data collection cycle , the total energy consumption of the network consists of the energy consumed for data collection and data transmission, which is expressed as
The energy required to collect a data packet of length is given by
where and denote the data collection power and duration, respectively, and is a scaling coefficient. Following [10], the energy consumption for data transmission is modeled as
where and denote the transmission power and transmission time, respectively, is the distance-dependent attenuation function, and represents the communication distance.
Data collection latency model. In each data collection cycle, the AUV visits selected relay nodes to collect data via magnetic induction (MI) communication and subsequently forwards the aggregated data to the base station using high-speed radio communication. Since the radio transmission delay is negligible, the total data collection latency is defined as
where denotes the computation delay at the AUV, is the traveling time of the AUV, and represents the data uploading waiting time. In this work, required for the AUV path planning algorithms is assumed to be negligible compared to the traveling and data uploading delays.
AUV mobility model. The AUV operates in a three-dimensional underwater environment, where its motion is jointly affected by self-propulsion, gravity, and buoyancy. Let denote the magnitude of the AUV’s self-propelled velocity, and denote the heave (vertical) velocity component induced by gravity and buoyancy. The inclination angle characterizes the deviation of the AUV trajectory from the horizontal plane and is determined by the vertical velocity component projected along the direction toward the relay node, normalized by the AUV’s self-propelled velocity. It is defined as
where is the angle between the direction toward the relay node and the heave velocity vector. Accordingly, the synthesized velocity of the AUV along the target direction is given by
Based on the synthesized velocity, the traveling time of the AUV along a planned trajectory is computed as
where denotes the Euclidean distance between two consecutive waypoints and .
Problem formulation
Consider an IoT-enabled UWSN consisting of sensor nodes denoted by , which are randomly deployed in a three-dimensional underwater region of interest with dimensions . Each sensor node is aware of its three-dimensional coordinates , is initialized with a limited energy budget , has a communication radius , and remains stationary throughout the network lifetime. An AUV is deployed as a mobile data collector and MEC platform. In each data collection cycle, the AUV departs from a surface base station, travels through the underwater environment to collect data from selected relay nodes using MI communication, and returns to the base station after completing the data collection task. The AUV mobility is governed by a realistic motion model that considers its self-propelled velocity and the heave velocity . The relay nodes are dynamically selected based on the residual energy of sensor nodes and their spatial distances, aiming to balance network energy consumption and reduce data collection latency. Meanwhile, member nodes forward their data to the selected relay nodes via acoustic communication. The objective of this work is to jointly design a MEC-assisted data collection strategy and a mobility-aware AUV trajectory planning scheme that minimizes network energy imbalance and data collection delay, while maximizing the network lifetime under constraints on node energy budgets and AUV mobility in IoT-enabled underwater sensor networks. The problem can be formulated as follows:
Input
A set of stationary sensor nodes , where each sensor node is located at position and is initialized with a limited initial energy budget and a communication radius .
The residual energy of sensor node at data collection cycle , denoted by .
Communication parameters for:
acoustic communication among sensor nodes,
magnetic induction communication between the AUV and relay nodes.
AUV mobility parameters, including the self-propelled velocity , the heave velocity , and the synthesized velocity , which jointly determine the AUV traveling time .
The energy consumption and data collection latency models introduced in the Preliminaries section.
Output
Relay node selection , where denotes the set of selected relay nodes visited by the AUV in cycle .
AUV trajectory planning , where and represent the base station location, and the intermediate waypoints correspond to the selected relay nodes.
Objective The objective is to jointly optimize relay node selection and AUV trajectory planning in order to:
minimize data collection delay,
maximize the network lifetime.
Constraints The joint optimization of relay node selection and AUV trajectory planning is subject to the following constraints.
Proposed algorithm
To solve MECEBDC, it is to enable energy-efficient data collection in underwater sensor networks with AUV-assisted mobile edge computing, this paper presents a two-stage solution framework. First, the network is partitioned into clusters using an enhanced K-means algorithm that jointly accounts for spatial distance, residual node energy, and intra-cluster communication range, yielding a set of cluster heads and cluster structures. Subsequently, metaheuristic optimization algorithms, including Genetic Algorithm (GA) and Particle Swarm Optimization (PSO), are utilized to determine an efficient AUV trajectory for visiting the selected cluster heads while minimizing the overall travel time. These algorithms have proven highly effective in addressing optimization problems in stochastic and uncertain environments [4]. Compared with greedy strategies used in prior work, the proposed approach achieves near-global optimality, thereby reducing data collection latency and prolonging network lifetime. The scheme proposed is represents the more detail in Algorithm 1.
| Algorithm 1 Cyclic AUV-Assisted Data Collection Procedure |
| Require: Sensor node set with initial energy |
| Ensure: Network lifetime |
| 1: Perform constrained K-means clustering |
| 2: Select one Relay Node (RN) per cluster based on residual energy |
| 3: Compute AUV visiting sequence using metaheuristics path planning algorithm |
| 4: |
| 5: while alive node ratio do |
| 6: Execute data collection |
| 7: Update residual energy of all nodes |
| 8: Remove depleted nodes |
| 9: if node failures or topology changes occur then |
| 10: Re-cluster alive nodes |
| 11: Recompute AUV route using a heuristic algorithm |
| 12: end if |
| 13: |
| 14: end while |
| 15: return |
Table 1.
Individual representation. In both GA and PSO, the solution representation for the MECEBDC problem is identical. Each individual is encoded as a permutation of relay node indices, representing the visiting sequence of the AUV. Let denote the number of relay nodes; a feasible solution is thus expressed as
where index 0 is the base station and is a permutation of . Each node appears exactly once, ensuring that all relay nodes are visited without repetition. The fitness of a solution is defined as the total traveling time:
where denotes the travel time between nodes and . Since the objective is to minimize travel time, solutions with smaller correspond to higher-quality routes. For population-based algorithms (GA and PSO variants), a shared initialization strategy is adopted to ensure fair comparison. An initial population (or swarm) of size is generated by randomly permuting the Relay Node indices while fixing the base station at the first position. Each individual in the population therefore satisfies the feasibility constraints by construction.
Genetic algorithm
The Genetic Algorithm is a population-based evolutionary optimization method inspired by natural selection. It iteratively improves candidate solutions through selection, crossover, mutation, and elitism to balance exploration and exploitation.
Algorithm 2 Genetic Algorithm (GA) for AUV Routing
Require: The population P, generations T, rates p_c, p_m, elitism size k_e
Ensure: Best solution X*
1: Initialize population P = {∇_i}_{i=1}^P, where ∇_i = [0,i_1,i_2,...,i_C] (valid permutations; depot fixed at 0)
2: Evaluate objective J(X) for all X ∈ P; set X* ← argmin_{X∈P} J(X)
3: for t = 1 to T do
4: E ← best k_e individuals in P
5: P′ ← E
6: while |P′| < P do
7: Select parents (p_1, p_2) (tournament selection)
8: Create offspring via OX crossover with prob. p_c; otherwise copy parents
9: Apply inversion mutation to offspring with prob. p_m
10: Add offspring to P′
11: end while
12: P ← P′; evaluate J(·); update X* if improved
13: end for
14: return X*
Particle Swarm Optimization
Particle Swarm Optimization is a swarm-based metaheuristic where individuals update their positions according to inertia, personal experience, and social interaction. The collective learning mechanism enables efficient search through cooperation among particles.
Algorithm 3 Swap-based PSO for AUV Routing
Require: Relay node coordinates , particle number , iteration number , parameters Ensure: Best route and best travel time
Initialize particles where as permutations (depot fixed at 0)
Initialize velocities
Evaluate
Set ;
;
for to do
for each particle do
Evaluate
Update and if improved
end for
end for
return ,
Adaptive-Enhanced PSO (AE-PSO)
Adaptive-Noise PSO extends the standard PSO by incorporating a dynamically adjusted stochastic perturbation mechanism. The noise intensity increases under stagnation to enhance exploration and decreases otherwise to maintain convergence stability.Compared with standard PSO, AE-PSO incorporates controlled diversification to alleviate premature convergence without sacrificing convergence stability. By adaptively adjusting perturbation intensity, the algorithm maintains a balanced exploration–exploitation trade-off throughout the search process.
Algorithm 4 Swap-based AE-PSO for AUV Routing
Require: Relay node coordinates , particle number , iteration number , parameters Ensure: Best route and best travel time
Initialize particles where as permutations (depot fixed at 0)
Initialize velocities
Evaluate
Set ;
;
Initialize noise control: , ,
for to do
for to do
With prob. :
; ; update and if improved
end for
; if then
end for
return ,
Lévy Flight PSO (LF-PSO)
Lévy-Flight PSO integrates Lévy-distributed perturbations into the update process to enable occasional long-range transitions. The heavy-tailed behavior of Lévy flights enhances global exploration and reduces the risk of premature convergence.
Compared with AE-PSO, LF-PSO provides significantly stronger exploration capability. Whereas AE-PSO relies on adaptively controlled random perturbations, LF-PSO enables more aggressive diversification through heavy-tailed step lengths, thereby improving the ability to escape deep local optima in complex search landscapes. However, such strong perturbations may reduce convergence stability relative to AE-PSO. Consequently, LF-PSO is particularly suitable for large-scale or highly multimodal problems requiring enhanced global exploration, while AE-PSO remains preferable for moderately complex search spaces where stable convergence is desired.
Algorithm 5 Swap-based LF-PSO for AUV Routing
Require: Relay node coordinates coords, particle number , iteration number , parameters
Ensure: Best route and best travel time
Initialize particles where as permutations (depot fixed at 0)
Initialize velocities
Evaluate
Set ;
;
Set Lévy parameters: , ,
for to do
for each particle do
if then
end if
;
Update and if improved
end for
end for
return ,
Experimental settings and results analysis
Experimental settings
Simulation experiments are conducted using a Python-based implementation executed on the online Kaggle platform. A total of 150 to 550 sensor nodes are randomly deployed in a three-dimensional underwater monitoring area of . An autonomous underwater vehicle (AUV) is employed to collect data from the network in a cyclic manner. The acoustic transmission rate is set to 4 kbps, and the AUV moves with a constant cruising speed while taking into account the influence of underwater currents. The detailed simulation parameters are summarized in Table 1.
The simulation performance is evaluated using several metrics, including network lifetime, AUV traveling time, and the standard deviation (STD) of travel time across five different algorithms. Network lifetime is defined as the total number of data collection cycles completed before at least 90% of the sensor nodes deplete their energy, i.e., when the ratio of alive nodes drops below 10%. These metrics are used to comprehensively assess the efficiency, stability, and scalability of the proposed algorithms.
| Parameter | Value |
| Network size () | |
| Number of sensor nodes | 150–550 |
| Sensing range () | 50–60 m |
| AUV self speed () | 3 m/s |
| AUV heave velocity () | 1.2 m/s |
| Packet size () | 1024 bit |
| Data rate for acoustic communication () | 4 kbps |
| Data rate for MI communication () | 10 kbps |
| Packet generation rate per sensor | 100 packets per round |
| Initial node energy () | 100 J |
| Data collection power consumption () | W |
| Transmission power consumption () | W |
Table 1 (PDF p. 7). Simulation parameters
Experimental results analysis
Convergence analysis
Figure 1a compares the convergence behaviors of different algorithms for a 150-node network. Metaheuristic methods rapidly reduce travel time in early iterations, while the Greedy baseline [6] shows no improvement. GA converges fastest but stabilizes early, whereas PSO variants, especially AE-PSO and LF-PSO, achieve better final solutions through sustained exploration, with LF-PSO yielding the best result in this run.

(a) Algorithm convergence

(b) Traveling time standard deviation
Figure 1. Convergence behavior and stability analysis of different algorithms in a 150-node network
To further interpret the convergence behavior observed in Figure 1a, Figure 1b presents the standard deviation of travel time over optimization steps, providing insights into the stability and robustness of the considered algorithms. GA consistently maintains the lowest standard deviation throughout the optimization process, indicating highly stable convergence with limited fluctuations. The standard PSO initially exhibits moderate variability, which gradually decreases as the optimization progresses. In contrast, AE-PSO and LF-PSO demonstrate higher variability during the early and middle stages of optimization, reflecting stronger exploration behavior. LF-PSO preserves a relatively high level of variability throughout the optimization process, indicating sustained exploration enabled by Lévy-flight perturbations.
Impact of Network Size on System Performance
Impact on algorithm behavior
This subsection investigates the impact of network size on algorithm performance in terms of convergence behavior and standard deviation, considering medium-scale (350 nodes) and large-scale (550 nodes) scenarios shown in Figure 2 and Figure 3. In Figure 2, standard PSO exhibits low variance and rapid stabilization, indicating limited exploration. As network size increases (Figure 3), PSO variants maintain higher variability to cope with increased search complexity. In contrast, GA preserves stable diversity across both scales, achieving consistently superior solution quality. LF-PSO further demonstrates strong exploration capability in large-scale networks.

(a) Algorithm convergence

(b) Traveling time standard deviation
Figure 2. Convergence behavior and stability analysis of different algorithms in a 350-node network

(a) Algorithm convergence

(b) Traveling time standard deviation
Figure 3. Convergence behavior and stability analysis of different algorithms in a 550-node network
Impact on network lifetime
This subsection analyzes the impact of network size on network lifetime under different routing strategies. As shown in Figure 4, the lifetime of the network consistently decreases as the number of sensor nodes increases for all algorithms evaluated. This decline is primarily attributed to higher communication overhead and longer AUV travel paths in denser networks, which increase energy consumption per data collection cycle and accelerate node depletion. The combined effect of increased relay traffic, longer visit times, and more frequent transmissions further intensifies the energy imbalance between nodes. Among the compared methods, GA achieves the longest network lifetime in all network sizes. Its superior global optimization capability produces more efficient routes, reducing travel time and distributing energy consumption more evenly, thereby delaying the exhaustion of critical nodes. The PSO-based variants exhibit comparable performance, with AE-PSO and LF-PSO slightly outperforming standard PSO due to their enhanced exploration mechanisms that mitigate premature convergence. In contrast, the Greedy method consistently results in the shortest lifetime, as its lack of global optimization leads to suboptimal routing and faster energy depletion, particularly in large-scale networks. Therefore, while increasing network size inherently reduces lifetime, effective global optimization can significantly mitigate this degradation.

Figure 4. Network lifetime under different network sizes
Conclusion
This paper presented a mobility-aware mobile edge computing framework for energy-balanced data collection in IoT-enabled underwater sensor networks. By jointly optimizing energy-aware clustering, relay node selection, and AUV trajectory planning under realistic underwater mobility constraints, the proposed approach effectively addresses energy imbalance and data collection inefficiency in UWSNs. Extensive simulations evaluated convergence behavior, stability, scalability, and network lifetime across different network sizes. The results show that the genetic algorithm consistently achieves superior performance in terms of travel time minimization and network lifetime extension, owing to its effective balance between exploration and exploitation. While standard PSO suffers from premature convergence, advanced PSO variants improve robustness by maintaining population diversity, with LF-PSO demonstrating competitive performance in large-scale networks. Moreover, the results confirm that increasing network density significantly impacts network lifetime, highlighting scalability challenges in underwater IoT systems. Overall, the proposed framework provides an effective and scalable solution for long-term AUV-assisted data collection in energy-constrained underwater sensor networks.
References
- [1]Ashgari, P., Rahmani, A.M., Javadi, H.H.S.: Internet of things applications: A systematic review. Computer Networks 148, 241–261 (2019)
- [4]Binh, N.T.M., Thien, N.V., Luong, H.V.D., Ngoc, D.T.: An efficient approach to the k-strong barrier coverage problem under the probabilistic sensing model in wireless multimedia sensor networks. In: International conference on ad hoc networks. pp. 167–180. Springer (2023)DOI
- [6]Cai, S., Zhu, Y., Wang, T., Xu, G., Liu, A., Liu, X.: Data collection in underwater sensor networks based on mobile edge computing. IEEE Access 7, 65357–65367 (2019)DOI
- [7]Chen, Y., Zhu, R., Boukerche, A., Yang, Q.: Auv-assisted data collection using hybrid clustering and reinforcement learning in underwater acoustic sensor networks. Ad Hoc Networks 108377 (2025)DOI
- [8]Fanian, F., Rafsanjani, M.K.: Cluster-based routing protocols in wireless sensor networks: A survey based on methodology. Journal of Network and Computer Applications 142, 111–142 (2019)DOI
- [10]Gupta, S., Singh, N.P.: Underwater wireless sensor networks: a review of routing protocols, taxonomy, and future directions. The Journal of Supercomputing 80(4), 5163–5196 (2024)DOI
- [11]Haibeh, L.A., Yagoub, M.C., Jarray, A.: A survey on mobile edge computing infrastructure: Design, resource management, and optimization approaches. IEEE Access 10, 27591–27610 (2022)DOI
- [14]Mao, Y., You, C., Zhang, J., Huang, K., Letaief, K.B.: A survey on mobile edge computing: The communication perspective. IEEE communications surveys & tutorials 19(4), 2322–2358 (2017)arxiv.org/abs/1701.01090
- [16]Nam, H.: Data-gathering protocol-based auv path-planning for long-duration cooperation in underwater acoustic sensor networks. IEEE sensors journal 18(21), 8902–8912 (2018)DOI
- [17]Nguyen, B.T.M., Lo, L.H.: An innovative scheme for energy efficiency in underwater heterogeneous wireless sensor networks. In: The International Conference on Intelligent Systems & Networks. pp. 97–106. Springer (2025)DOI
- [18]Sandeep, D., Kumar, V.: Review on clustering, coverage and connectivity in underwater wireless sensor networks: A communication techniques perspective. IEEE Access 5, 11176–11199 (2017)DOI
- [19]Tang, J., Gu, X., Huang, X., Liu, W., Xu, J.: Enhancing underwater wireless sensor network lifetime: An energy-aware auv-assisted data collection scheme. IEEE Sensors Journal (2025)DOI
- [20]Zhuo, X., Liu, M., Wei, Y., Yu, G., Qu, F., Sun, R.: Auv-aided energy-efficient data collection in underwater acoustic sensor networks. IEEE Internet of Things Journal 7(10), 10010–10022 (2020)DOI