Table of Contents
Fetching ...

UAV-Assisted MEC Architecture for Collaborative Task Offloading in Urban IoT Environment

Subhrajit Barick, Chetna Singhal

TL;DR

This work tackles reliable IoT uplink transmission in disaster-urban settings using a relay-based multi-UAV network that combines Cyclical TDMA with NOMA. It develops a two-stage optimization: (1) centroid-based placement of sector UAVs to minimize IoT-UAV distances, and (2) Lagrange-dual based power control of IoT devices under SIC constraints, yielding closed-form updates and scalable complexity. The approach yields improved system sum-rate and convergence speed, outperforming baseline NOMA/OMA schemes, and demonstrates practical viability for real-time UAV-enabled IoT data collection. Overall, the paper provides a principled framework for joint UAV placement and spectral-efficient IoT access in challenging disaster-affected environments.

Abstract

Mobile edge computing (MEC) is a promising technology to meet the increasing demands and computing limitations of complex Internet of Things (IoT) devices. However, implementing MEC in urban environments can be challenging due to factors like high device density, complex infrastructure, and limited network coverage. Network congestion and connectivity issues can adversely affect user satisfaction. Hence, in this article, we use unmanned aerial vehicle (UAV)-assisted collaborative MEC architecture to facilitate task offloading of IoT devices in urban environments. We utilize the combined capabilities of UAVs and ground edge servers (ESs) to maximize user satisfaction and thereby also maximize the service provider's (SP) profit. We design IoT task-offloading as joint IoT-UAV-ES association and UAV-network topology optimization problem. Due to NP-hard nature, we break the problem into two subproblems: offload strategy optimization and UAV topology optimization. We develop a Three-sided Matching with Size and Cyclic preference (TMSC) based task offloading algorithm to find stable association between IoTs, UAVs, and ESs to achieve system objective. We also propose a K-means based iterative algorithm to decide the minimum number of UAVs and their positions to provide offloading services to maximum IoTs in the system. Finally, we demonstrate the efficacy of the proposed task offloading scheme over benchmark schemes through simulation-based evaluation. The proposed scheme outperforms by 19%, 12%, and 25% on average in terms of percentage of served IoTs, average user satisfaction, and SP profit, respectively, with 25% lesser UAVs, making it an effective solution to support IoT task requirements in urban environments using UAV-assisted MEC architecture.

UAV-Assisted MEC Architecture for Collaborative Task Offloading in Urban IoT Environment

TL;DR

This work tackles reliable IoT uplink transmission in disaster-urban settings using a relay-based multi-UAV network that combines Cyclical TDMA with NOMA. It develops a two-stage optimization: (1) centroid-based placement of sector UAVs to minimize IoT-UAV distances, and (2) Lagrange-dual based power control of IoT devices under SIC constraints, yielding closed-form updates and scalable complexity. The approach yields improved system sum-rate and convergence speed, outperforming baseline NOMA/OMA schemes, and demonstrates practical viability for real-time UAV-enabled IoT data collection. Overall, the paper provides a principled framework for joint UAV placement and spectral-efficient IoT access in challenging disaster-affected environments.

Abstract

Mobile edge computing (MEC) is a promising technology to meet the increasing demands and computing limitations of complex Internet of Things (IoT) devices. However, implementing MEC in urban environments can be challenging due to factors like high device density, complex infrastructure, and limited network coverage. Network congestion and connectivity issues can adversely affect user satisfaction. Hence, in this article, we use unmanned aerial vehicle (UAV)-assisted collaborative MEC architecture to facilitate task offloading of IoT devices in urban environments. We utilize the combined capabilities of UAVs and ground edge servers (ESs) to maximize user satisfaction and thereby also maximize the service provider's (SP) profit. We design IoT task-offloading as joint IoT-UAV-ES association and UAV-network topology optimization problem. Due to NP-hard nature, we break the problem into two subproblems: offload strategy optimization and UAV topology optimization. We develop a Three-sided Matching with Size and Cyclic preference (TMSC) based task offloading algorithm to find stable association between IoTs, UAVs, and ESs to achieve system objective. We also propose a K-means based iterative algorithm to decide the minimum number of UAVs and their positions to provide offloading services to maximum IoTs in the system. Finally, we demonstrate the efficacy of the proposed task offloading scheme over benchmark schemes through simulation-based evaluation. The proposed scheme outperforms by 19%, 12%, and 25% on average in terms of percentage of served IoTs, average user satisfaction, and SP profit, respectively, with 25% lesser UAVs, making it an effective solution to support IoT task requirements in urban environments using UAV-assisted MEC architecture.
Paper Structure (19 sections, 24 equations, 9 figures, 1 table, 1 algorithm)

This paper contains 19 sections, 24 equations, 9 figures, 1 table, 1 algorithm.

Figures (9)

  • Figure 1: Cyclical TDMA-NOMA based multi-UAV assisted IoT uplink communication system
  • Figure 2: Time frame representation of data transmission from IoT devices to $SU_j$
  • Figure 3: Time frame representation of data transmission from $SU_j$ to TBS
  • Figure 4: Simulation scenario with ($M,N$) = (10,100)
  • Figure 5: Convergence performance of the proposed algorithm with $(M,N) = (10,60)$
  • ...and 4 more figures