Optimized 3D Deployment of UAV-Mounted Cloudlets to Support Latency-Sensitive Services in IoT Networks

The paradigm of Internet of Things (IoT) is transforming physical environments into smart and interactive platforms to offer a wide range of innovative services supported by the evolution towards 5G networks. A major class of emerging services relies on highly intensive computations to make real-time decisions with ultra-low latency. Edge computing has been established as an effective approach to reduce the latency overhead of cloud computing and effectively augment the computational capabilities of IoT devices. In this work, we leverage the mobility and agility of Unmanned Aerial Vehicles (UAVs) as mobile edge servers or cloudlets to offer computation offloading opportunities to IoT devices. In particular, we consider the joint problem of optimizing the number and positions of deployed UAV cloudlets in 3D space and task offloading decisions with cooperation among UAVs, in order to provision IoT services with strict latency requirements. We formulate the problem as a mixed integer program, and propose an efficient meta-heuristic solution based on the ions motion optimization algorithm. The performance of the meta-heuristic solution is evaluated and compared to the optimal solution as a function of various system parameters and for different application use cases. It is shown to achieve near-optimal performance with low complexity and, thus, can efficiently scale up to large IoT network scenarios.

[1]  Mohamed-Slim Alouini,et al.  A Survey of Channel Modeling for UAV Communications , 2018, IEEE Communications Surveys & Tutorials.

[2]  Wenchao Xu,et al.  Air-Ground Integrated Mobile Edge Networks: Architecture, Challenges, and Opportunities , 2018, IEEE Communications Magazine.

[3]  Frank H. P. Fitzek,et al.  On the study and deployment of mobile edge cloud for tactile Internet using a 5G gaming application , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[4]  Liang Tong,et al.  A hierarchical edge cloud architecture for mobile computing , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[5]  Bhaskar Prasad Rimal,et al.  Cloudlet Enhanced Fiber-Wireless Access Networks for Mobile-Edge Computing , 2017, IEEE Transactions on Wireless Communications.

[6]  Sven Oliver Krumke,et al.  The generalized assignment problem with minimum quantities , 2013, Eur. J. Oper. Res..

[7]  Walid Saad,et al.  Mobile Internet of Things: Can UAVs Provide an Energy-Efficient Mobile Architecture? , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[8]  Andreas Mitschele-Thiel,et al.  Latency Critical IoT Applications in 5G: Perspective on the Design of Radio Interface and Network Architecture , 2017, IEEE Communications Magazine.

[9]  Chadi Assi,et al.  Dynamic Task Offloading and Scheduling for Low-Latency IoT Services in Multi-Access Edge Computing , 2019, IEEE Journal on Selected Areas in Communications.

[10]  Chadi Assi,et al.  Unmanned Aerial Vehicles as Store-Carry-Forward Nodes for Vehicular Networks , 2017, IEEE Access.

[11]  Chadi Assi,et al.  UAV Trajectory Planning for Data Collection from Time-Constrained IoT Devices , 2020, IEEE Transactions on Wireless Communications.

[12]  Kezhi Wang,et al.  Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks , 2019, IEEE Transactions on Wireless Communications.

[13]  Seyed Mohammad Mirjalili,et al.  Ions motion algorithm for solving optimization problems , 2015, Appl. Soft Comput..

[14]  Haijian Sun,et al.  UAV-Enabled Mobile Edge Computing: Offloading Optimization and Trajectory Design , 2018, 2018 IEEE International Conference on Communications (ICC).

[15]  Dario Pompili,et al.  Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks , 2017, IEEE Transactions on Vehicular Technology.

[16]  Chadi Assi,et al.  UAV-Aided Projection-Based Compressive Data Gathering in Wireless Sensor Networks , 2019, IEEE Internet of Things Journal.

[17]  Alberto Ceselli,et al.  Mobile Edge Cloud Network Design Optimization , 2017, IEEE/ACM Transactions on Networking.

[18]  Walid Saad,et al.  Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications , 2017, IEEE Transactions on Wireless Communications.

[19]  Bo Hu,et al.  A Vision of IoT: Applications, Challenges, and Opportunities With China Perspective , 2014, IEEE Internet of Things Journal.

[20]  Nirwan Ansari,et al.  EdgeIoT: Mobile Edge Computing for the Internet of Things , 2016, IEEE Communications Magazine.

[21]  Song Guo,et al.  Joint Optimization of Task Scheduling and Image Placement in Fog Computing Supported Software-Defined Embedded System , 2016, IEEE Transactions on Computers.

[22]  Nei Kato,et al.  Hybrid Method for Minimizing Service Delay in Edge Cloud Computing Through VM Migration and Transmission Power Control , 2017, IEEE Transactions on Computers.

[23]  Riti Gour,et al.  On Reducing IoT Service Delay via Fog Offloading , 2018, IEEE Internet of Things Journal.

[24]  Ju-Liang Zhang,et al.  Capacitated facility location problem with general setup cost , 2006, Comput. Oper. Res..

[25]  Tarik Taleb,et al.  Edge Computing for the Internet of Things: A Case Study , 2018, IEEE Internet of Things Journal.

[26]  Nirwan Ansari,et al.  Latency Aware Workload Offloading in the Cloudlet Network , 2017, IEEE Communications Letters.

[27]  Ali Ghrayeb,et al.  Optimized Provisioning of Edge Computing Resources With Heterogeneous Workload in IoT Networks , 2019, IEEE Transactions on Network and Service Management.

[28]  Mohammed Atiquzzaman,et al.  Scheduling internet of things applications in cloud computing , 2016, Annals of Telecommunications.

[29]  Kandeepan Sithamparanathan,et al.  Optimal LAP Altitude for Maximum Coverage , 2014, IEEE Wireless Communications Letters.

[30]  Weifa Liang,et al.  QoS-Aware Task Offloading in Distributed Cloudlets with Virtual Network Function Services , 2017, MSWiM.

[31]  Goutam Das,et al.  CCOMPASSION: A Hybrid Cloudlet Placement Framework Over Passive Optical Access Networks , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications.

[32]  Feng Lyu,et al.  Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based Approach , 2019, IEEE Journal on Selected Areas in Communications.