ECoR: Energy-Aware Collaborative Routing for Task Offload in Sustainable UAV Swarms

In this article, we propose an Energy-aware Collaborative Routing (ECoR) scheme for optimally handling task offloading between source and destination UAVs in a grid-locked UAV swarm. We divide the proposed scheme into two parts – routing path discovery and routing path selection. The scheme selects the most optimal path between a source and destination from a massive set of all possible paths, based on the maximization of residual energy of UAVs along a selected path. This routing path selection ensures balanced energy utilization between members of the UAV swarm and enhances the overall path lifetime without incurring additional delays in doing so. Actual readings from our small-scale UAV swarm testbed are utilized to emulate a large-scale scenario and analyze the behavior of our proposed scheme. Upon comparison of the ECoR scheme with broadcast-based routing and the shortest path based routing, we observe better sustainability regarding the longevity of the UAV lifetimes in the swarm, optimized individual UAV, as well as reduced collective path-based energy consumption, all the while having comparable transmission delays to the shortest path based scheme.

[1]  Yuhui Shi,et al.  ?Hybrid Particle Swarm Optimization and Genetic Algorithm for Multi-UAV Formation Reconfiguration , 2013, IEEE Computational Intelligence Magazine.

[2]  Christian Wietfeld,et al.  Comparison of Distributed Ad-Hoc Network Planning Algorithms for Autonomous Flying Robots , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[3]  Claudio E. Palazzi,et al.  A Comparison of Stateless Position-based Packet Routing Algorithms for FANETs , 2018, IEEE Transactions on Mobile Computing.

[4]  Geoffrey A. Hollinger,et al.  Fast Marching Adaptive Sampling , 2017, IEEE Robotics and Automation Letters.

[5]  Di Wu,et al.  ADDSEN: Adaptive Data Processing and Dissemination for Drone Swarms in Urban Sensing , 2017, IEEE Transactions on Computers.

[6]  Xiaojiang Du,et al.  A Course-Aware Opportunistic Routing Protocol for FANETs , 2019, IEEE Access.

[7]  Junshan Zhang,et al.  Cross-Layer Rate Control in Wireless Networks with Lossy Links: Leaky-Pipe Flow, Effective Network Utility Maximization and Hop-by-Hop Algorithms , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Sidney N. Givigi,et al.  A Q-Learning Approach to Flocking With UAVs in a Stochastic Environment , 2017, IEEE Transactions on Cybernetics.

[9]  Dario Floreano,et al.  Dynamic Routing for Flying Ad Hoc Networks , 2014, IEEE Transactions on Vehicular Technology.

[10]  Azzedine Boukerche,et al.  A Task-Centric Mobile Cloud-Based System to Enable Energy-Aware Efficient Offloading , 2018, IEEE Transactions on Sustainable Computing.

[11]  Hakim Ghazzai,et al.  An exploratory search strategy for data routing in flying ad hoc networks , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[12]  Sang-Jo Yoo,et al.  Robust and Reliable Predictive Routing Strategy for Flying Ad-Hoc Networks , 2017, IEEE Access.

[13]  Cong Pu,et al.  Jamming-Resilient Multipath Routing Protocol for Flying Ad Hoc Networks , 2018, IEEE Access.

[14]  X. Rong Li,et al.  UAV Route Planning for Joint Search and Track Missions—An Information-Value Approach , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[15]  Erik G. Larsson,et al.  Massive MIMO for Communications With Drone Swarms , 2017, IEEE Transactions on Wireless Communications.

[16]  Andreas Mitschele-Thiel,et al.  Trajectory and Buffer Aware Message Forwarding for Multiple Cooperating UAVs in Message Ferry Networks , 2017, ADHOCNETS.

[17]  Keqin Li,et al.  Energy-Efficient Fault-Tolerant Scheduling of Reliable Parallel Applications on Heterogeneous Distributed Embedded Systems , 2018, IEEE Transactions on Sustainable Computing.

[18]  Debasish Ghose,et al.  Sliding Mode Control-Based Autopilots for Leaderless Consensus of Unmanned Aerial Vehicles , 2014, IEEE Transactions on Control Systems Technology.

[19]  Hiroshi Harada,et al.  A Load Balancing Algorithm for Layer 2 Routing Based Wi-SUN Systems , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).