Mobile cloud computing with a UAV-mounted cloudlet: optimal bit allocation for communication and computation

Mobile cloud computing relieves the tension between compute-intensive mobile applications and battery-constrained mobile devices by enabling the offloading of computing tasks from mobiles to a remote processors. This paper considers a mobile cloud computing scenario in which the "cloudlet" processor that provides offloading opportunities to mobile devices is mounted on unmanned aerial vehicles (UAVs) to enhance coverage. Focusing on a slotted communication system with frequency division multiplexing between mobile and UAV, the joint optimization of the number of input bits transmitted in the uplink by the mobile to the UAV, the number of input bits processed by the cloudlet at the UAV, and the number of output bits returned by the cloudlet to the mobile in the downlink in each slot is carried out by means of dual decomposition under maximum latency constraints with the aim of minimizing the mobile energy consumption. Numerical results reveal the critical importance of an optimized bit allocation in order to enable significant energy savings as compared to local mobile execution for stringent latency constraints.

[1]  Frank Eliassen,et al.  Self-Organization as a Supporting Paradigm for Military UAV Relay Networks , 2016, IEEE Communications Letters.

[2]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[3]  Walid Saad,et al.  Optimal transport theory for power-efficient deployment of unmanned aerial vehicles , 2016, 2016 IEEE International Conference on Communications (ICC).

[4]  Thomas D. Burd,et al.  Processor design for portable systems , 1996, J. VLSI Signal Process..

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

[6]  Rui Zhang,et al.  Throughput Maximization for Mobile Relaying Systems , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[7]  A. Lee Swindlehurst,et al.  Wireless Relay Communications with Unmanned Aerial Vehicles: Performance and Optimization , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[8]  Klara Nahrstedt,et al.  Energy-efficient CPU scheduling for multimedia applications , 2006, TOCS.

[9]  Seng Wai Loke.  The Internet of Flying-Things: Opportunities and Challenges with Airborne Fog Computing and Mobile Cloud in the Clouds , 2015, ArXiv.

[10]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[11]  NahrstedtKlara,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003 .

[12]  Youngnam Han,et al.  Optimal Resource Allocation for Packet Delay Minimization in Multi-Layer UAV Networks , 2017, IEEE Communications Letters.

[13]  Ciprian Dobre,et al.  Big Data and Internet of Things: A Roadmap for Smart Environments , 2014, Big Data and Internet of Things.

[14]  Eric W. Frew,et al.  Airborne Communication Networks for Small Unmanned Aircraft Systems , 2008, Proceedings of the IEEE.

[15]  Rui Zhang,et al.  Placement Optimization of UAV-Mounted Mobile Base Stations , 2016, IEEE Communications Letters.

[16]  Jiang Zhu,et al.  Fog Computing: A Platform for Internet of Things and Analytics , 2014, Big Data and Internet of Things.

[17]  Ellen W. Zegura,et al.  A message ferrying approach for data delivery in sparse mobile ad hoc networks , 2004, MobiHoc '04.

[18]  Anjan Chakrabarty,et al.  Energy-Based Long-Range Path Planning for Soaring-Capable Unmanned Aerial Vehicles , 2011 .

[19]  Walid Saad,et al.  Unmanned Aerial Vehicle With Underlaid Device-to-Device Communications: Performance and Tradeoffs , 2015, IEEE Transactions on Wireless Communications.

[20]  Walid Saad,et al.  Drone Small Cells in the Clouds: Design, Deployment and Performance Analysis , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[21]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[22]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[23]  Max Mulder,et al.  Ecological Approach to Support Pilot Terrain Awareness After Total Engine Failure , 2007 .

[24]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[25]  Rui Zhang,et al.  Wireless communications with unmanned aerial vehicles: opportunities and challenges , 2016, IEEE Communications Magazine.

[26]  Walid Saad,et al.  Resource Allocation for Machine-to-Machine Communications with Unmanned Aerial Vehicles , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[27]  Rui Zhang,et al.  Throughput Maximization for UAV-Enabled Mobile Relaying Systems , 2016, IEEE Transactions on Communications.

[28]  Rui Zhang,et al.  Energy-Efficient UAV Communication With Trajectory Optimization , 2016, IEEE Transactions on Wireless Communications.

[29]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.