Multi-IRS and Multi-UAV-Assisted MEC System for 5G/6G Networks: Efficient Joint Trajectory Optimization and Passive Beamforming Framework

被引:52
作者
Asim, Muhammad [1 ]
ELAffendi, Mohammed [2 ]
Abd El-Latif, Ahmed A. [2 ,3 ]
机构
[1] Cent South Univ, Sch Comp Sci & Engn, Changsha 410083, Peoples R China
[2] Prince Sultan Univ, Coll Comp & Informat Sci, EIAS Data Sci Lab, Riyadh 11586, Saudi Arabia
[3] Menoufia Univ, Fac Sci, Dept Math & Comp Sci, Shibin Al Kawm 32511, Egypt
关键词
Trajectory; Costs; Buildings; Wireless communication; Clustering algorithms; Trajectory planning; Task analysis; 5G; 6G networks; mobile edge computing; intelligent reflecting surface; multiunmanned aerial vehicle; distance-based clustering algorithm; differential evolution; TRAVELING SALESMAN; ALGORITHM; RESOURCE; DRONES;
D O I
10.1109/TITS.2022.3178896
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
This article presents a multi-intelligent reflecting surface (IRS)-and multi-unmanned aerial vehicle (UAV)-assisted mobile edge computing (MEC) system for 5G/6G networks. In the studied system, multiple UAVs are integrated for providing services to large-scale user equipment (UEs) with the help of multiple IRSs. This article aims to minimize the overall cost including energy consumption, completion time, and maintenance cost of UAVs by jointly optimizing the trajectories of UAVs and phase shifts of IRSs. When solving this problem, one has to count in mind the deployment of stop points (SPs) of UAVs, and consider the association among UEs, and UAVs (i.e., which UE will send data to which UAV at which SP), the order of SPs, and the phase shifts of IRSs. Therefore, traditional optimization techniques may not solve the above-mentioned problem in an efficient way. To tackle the above-mentioned problem, this article proposes an algorithm called TPaPBA that consists of four phases. The first phase optimizes the SPs' deployment via using a differential evolution algorithm having variable population size. As a result, all the SPs of UAVs can be obtained. Then, the second phase optimizes the association among UEs, SPs, and UAVs. Specifically, TPaPBA first adopts a clustering algorithm to optimize the SPs-UAVs association, and then a close criterion is introduced to optimize UEs-SPs association. Subsequently, third phase adopts a low-complexity greedy algorithm to optimize the order of SPs for UAVs. Finally, the phase shifts of IRSs are optimized to enhance the data rate between UEs and UAVs. The simulation results of TPaPBA on ten instances having UEs ranging from 100 to 1000, reveals that TPaPBA has significantly improved the system performance contribution and outperforms other approaches in terms of reducing the overall cost of UAVs.
引用
收藏
页码:4553 / 4564
页数:12
相关论文
共 47 条
  • [1] Applications, Deployments, and Integration of Internet of Drones (IoD): A Review
    Abualigah, Laith
    Diabat, Ali
    Sumari, Putra
    Gandomi, Amir H.
    [J]. IEEE SENSORS JOURNAL, 2021, 21 (22) : 25532 - 25546
  • [2] Intelligent workflow scheduling for Big Data applications in IoT cloud computing environments
    Abualigah, Laith
    Diabat, Ali
    Abd Elaziz, Mohamed
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (04): : 2957 - 2976
  • [3] Capacity Analysis of IRS-Based UAV Communications With Imperfect Phase Compensation
    Al-Jarrah, M.
    Alsusa, E.
    Al-Dweik, A.
    So, Daniel K. C.
    [J]. IEEE WIRELESS COMMUNICATIONS LETTERS, 2021, 10 (07) : 1479 - 1483
  • [4] Energy and task completion time minimization algorithm for UAVs-empowered MEC SYSTEM
    Asim, Muhammad
    Mashwani, Wali Khan
    Abd El-Latif, Ahmed A.
    [J]. SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2022, 35
  • [5] An evolutionary trajectory planning algorithm for multi-UAV-assisted MEC system
    Asim, Muhammad
    Mashwani, Wali Khan
    Shah, Habib
    Belhaouari, Samir Brahim
    [J]. SOFT COMPUTING, 2022, 26 (16) : 7479 - 7492
  • [6] A Novel Genetic Trajectory Planning Algorithm With Variable Population Size for Multi-UAV-Assisted Mobile Edge Computing System
    Asim, Muhammad
    Mashwani, Wali Khan
    Belhaouari, Samir Brahim
    Hassan, Saima
    [J]. IEEE ACCESS, 2021, 9 (09): : 125569 - 125579
  • [7] A Review on Computational Intelligence Techniques in Cloud and Edge Computing
    Asim, Muhammad
    Wang, Yong
    Wang, Kezhi
    Huang, Pei-Qiu
    [J]. IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2020, 4 (06): : 742 - 763
  • [8] A new feature selection metric for text classification: eliminating the need for a separate pruning stage
    Asim, Muhammad
    Javed, Kashif
    Rehman, Abdur
    Babri, Haroon A.
    [J]. INTERNATIONAL JOURNAL OF MACHINE LEARNING AND CYBERNETICS, 2021, 12 (09) : 2461 - 2478
  • [9] Coordination Between Unmanned Aerial and Ground Vehicles: A Taxonomy and Optimization Perspective
    Chen, Jie
    Zhang, Xing
    Xin, Bin
    Fang, Hao
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2016, 46 (04) : 959 - 972
  • [10] A modified Ant Colony Optimization algorithm to solve a dynamic traveling salesman problem: A case study with drones for wildlife surveillance
    Chowdhury, Sudipta
    Marufuzzaman, Mohammad
    Tunc, Huseyin
    Bian, Linkan
    Bullington, William
    [J]. JOURNAL OF COMPUTATIONAL DESIGN AND ENGINEERING, 2019, 6 (03) : 368 - 386