FOCUS: Fog Computing in UAS Software-Defined Mesh Networks

Unmanned aerial systems (UASs) allow easy deployment, three-dimensional maneuverability and high reconfigurability, as they sustain communication network in the absence of pre-installed infrastructure. The proposed FOg Computing in UAS Software-defined mesh network (FOCUS) paradigm aims to realize an implementable network design that considers practical issues of aerial connectivity and computation. It allocates UASs to the tasks of data forwarding and in-network fog computing while maximizing number of ground-users in UAS coverage. FOCUS improves efficient utilization of network resources by introducing on-board computation and innovates on top of software-defined networking stack by integrating the capabilities of network and ground controllers to enable simultaneous orchestration of both UASs and communication flows. There are three main contributions of the paper: First, a SDN-based architecture is designed enabling autonomous configuration of computation and communication as well as managing multi-hop aerial links. Second, a global optimization problem to achieve optimal forwarding and computational allocation is formulated using Open Jackson Network model and solved via a heuristic approach with well defined complexity. Third, FOCUS framework is implemented on a small-scale testbed of Intel® Aero UASs performing image analysis with a full software stack. Experiments reveal at least 32% latency improvement in computation service time compared to traditional centralized computation at the end-server or greedy task allocation schemes within the network.

[1]  Jameela Al-Jaroodi,et al.  Fog-Enabled Multi-Robot Systems , 2018, 2018 IEEE 2nd International Conference on Fog and Edge Computing (ICFEC).

[2]  Jairo A. Gutiérrez,et al.  UAV-assisted edge infrastructure for challenged networks , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[3]  Giovanni Schembra,et al.  Designing a Softwarized Network Deployed on a Fleet of Drones for Rural Zone Monitoring , 2017, Future Internet.

[4]  Christophe Chassot,et al.  A Parsimonious Monitoring Approach for Link Bandwidth Estimation within SDN-based Networks , 2018, 2018 4th IEEE Conference on Network Softwarization and Workshops (NetSoft).

[5]  Ilker Bekmezci,et al.  Flying Ad-Hoc Networks (FANETs): A survey , 2013, Ad Hoc Networks.

[6]  Mohamed Ayoub Messous,et al.  Computation offloading game for an UAV network in mobile edge computing , 2017, 2017 IEEE International Conference on Communications (ICC).

[7]  Ewen Denney,et al.  A programmable SDN+NFV-based architecture for UAV telemetry monitoring , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[8]  Issa M. Khalil,et al.  On the continuous coverage problem for a swarm of UAVs , 2016, 2016 IEEE 37th Sarnoff Symposium.

[9]  Tarik Taleb,et al.  UAV-Based IoT Platform: A Crowd Surveillance Use Case , 2017, IEEE Communications Magazine.

[10]  Dimitri P. Bertsekas,et al.  A forward/reverse auction algorithm for asymmetric assignment problems , 1992, Comput. Optim. Appl..

[11]  Zhenhui Yuan,et al.  Software defined mobile sensor network for micro UAV swarm , 2016, 2016 IEEE International Conference on Control and Robotics Engineering (ICCRE).

[12]  Tom H. Luan,et al.  Content in Motion: An Edge Computing Based Relay Scheme for Content Dissemination in Urban Vehicular Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[13]  Axel Neumann,et al.  Better Approach To Mobile Ad-hoc Networking (B.A.T.M.A.N.) , 2008 .

[14]  Azzedine Boukerche,et al.  AVARAC: An Availability-Based Resource Allocation Scheme for Vehicular Cloud , 2019, IEEE Transactions on Intelligent Transportation Systems.

[15]  Martin Skutella,et al.  The k-Splittable Flow Problem , 2005, Algorithmica.

[16]  Luciano Bononi,et al.  Joint Coverage, Connectivity, and Charging Strategies for Distributed UAV Networks , 2018, IEEE Transactions on Robotics.

[17]  Hasan Genc,et al.  Flying IoT: Toward Low-Power Vision in the Sky , 2017, IEEE Micro.

[18]  Aakanksha Chowdhery,et al.  Networked Drone Cameras for Sports Streaming , 2017, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS).

[19]  Hemant Kumar Rath,et al.  A-Priori Estimation of Computation Times in Fog Networked Robotics , 2017, 2017 IEEE International Conference on Edge Computing (EDGE).

[20]  Stephan Olariu,et al.  Toward Approximating Job Completion Time in Vehicular Clouds , 2019, IEEE Transactions on Intelligent Transportation Systems.

[21]  Lav Gupta,et al.  Survey of Important Issues in UAV Communication Networks , 2016, IEEE Communications Surveys & Tutorials.

[22]  Adam Zalcman,et al.  Operating a UAV mesh & internet backhaul network using temporospatial SDN , 2017, 2017 IEEE Aerospace Conference.

[23]  Xiao Zhang,et al.  An SDN framework for UAV backbone network towards knowledge centric networking , 2018, IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).