Energy and Delay Aware Task Assignment Mechanism for UAV-Based IoT Platform

Unmanned aerial vehicles (UAVs) are gaining much momentum due to the vast number of their applications. In addition to their original missions, UAVs can be used simultaneously for offering value added Internet of Things services (VAIoTS) from the sky. VAIoTS can be achieved by equipping UAVs with suitable Internet of Things (IoT) payloads and organizing UAVs’ flights using a central system orchestrator (SO). SO holds the complete information about UAVs, such as their current positions, their amount of energy, their intended use-cases or flight missions, and their onboard IoT device(s). To ensure efficient VAIoTSs, there is a need for developing a smart mechanism that would be executed at the SO in order to take into account two major factors: 1) the UAVs’ energy consumption and 2) the UAVs’ operation time. To effectively implement this mechanism, this paper presents three complementary solutions, named energy aware UAV selection (EAUS), delay aware UAV selection (DAUS), and fair tradeoff UAV selection (FTUS), respectively. These solutions use linear integer problem (LIP) optimizations. While the EAUS solution aims to reduce the energy consumption of UAVs, the DAUS solution aims to reduce the operational time of UAVs. Meanwhile, FTUS uses a bargaining game to ensure a fair tradeoff between the energy consumption and the operation time. The results obtained from the performance evaluations demonstrate the efficiency and the robustness of the proposed schemes. Each solution demonstrates its efficiency at achieving its planned goals.

[1]  Karel De Vogeleer,et al.  Modeling the temperature bias of power consumption for nanometer-scale CPUs in application processors , 2014, 2014 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS XIV).

[2]  Tarik Taleb,et al.  A Markov Decision Process-Based Collision Avoidance in IoT Applications , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[3]  Tarik Taleb,et al.  Efficient offloading mechanism for UAVs-based value added services , 2017, 2017 IEEE International Conference on Communications (ICC).

[4]  Cornel-Alexandru Brezoescu,et al.  Small lightweight aircraft navigation in the presence of wind , 2013 .

[5]  Dimitrios Zorbas,et al.  Modelling the mobile target covering problem using flying drones , 2016, Optim. Lett..

[6]  Simon A. Dobson,et al.  Energy-Efficient Sensing in Wireless Sensor Networks Using Compressed Sensing , 2014, Sensors.

[7]  Guowei Cai,et al.  A Survey of Small-Scale Unmanned Aerial Vehicles: Recent Advances and Future Development Trends , 2014 .

[8]  Joonhyuk Kang,et al.  Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning , 2016, IEEE Transactions on Vehicular Technology.

[9]  Peter Friess,et al.  Internet of Things: Converging Technologies for Smart Environments and Integrated Ecosystems , 2013 .

[10]  David W. Matolak,et al.  Air–Ground Channel Characterization for Unmanned Aircraft Systems Part II: Hilly and Mountainous Settings , 2017, IEEE Transactions on Vehicular Technology.

[11]  J. Stolaroff,et al.  Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery , 2018, Nature Communications.

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

[13]  E. Kalai,et al.  OTHER SOLUTIONS TO NASH'S BARGAINING PROBLEM , 1975 .

[14]  Saibal Mukhopadhyay,et al.  Leakage current mechanisms and leakage reduction techniques in deep-submicrometer CMOS circuits , 2003, Proc. IEEE.

[15]  W. Chan,et al.  Pollaczek-Khinchin formula for the M/G/1 queue in discrete time with vacations , 1997 .

[16]  Ken Yamamoto,et al.  26.5 A 0.7V 1.5-to-2.3mW GNSS receiver with 2.5-to-3.8dB NF in 28nm FD-SOI , 2016, 2016 IEEE International Solid-State Circuits Conference (ISSCC).

[17]  Eduard Bertran,et al.  On the Tradeoff Between Electrical Power Consumption and Flight Performance in Fixed-Wing UAV Autopilots , 2016, IEEE Transactions on Vehicular Technology.

[18]  Matthias Pätzold,et al.  Performance and Delay Analysis of Hybrid ARQ With Incremental Redundancy Over Double Rayleigh Fading Channels , 2014, IEEE Transactions on Wireless Communications.

[19]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[20]  Tarik Taleb,et al.  A green strategic activity scheduling for UAV networks: A sub-modular game perspective , 2016, IEEE Communications Magazine.

[21]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[22]  Tarik Taleb,et al.  Low-Altitude Unmanned Aerial Vehicles-Based Internet of Things Services: Comprehensive Survey and Future Perspectives , 2016, IEEE Internet of Things Journal.

[23]  Tarik Taleb,et al.  UAV Selection for a UAV-Based Integrative IoT Platform , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[24]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

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

[26]  Xiaowei Li,et al.  Leakage current estimation of CMOS circuit with stack effect , 2008, Journal of Computer Science and Technology.

[27]  Miguel A. Figliozzi,et al.  Lifecycle Modeling and Assessment of Unmanned Aerial Vehicles (Drones) CO2e Emissions , 2017 .

[28]  Tarik Taleb,et al.  Connection steering mechanism between mobile networks for reliable UAV's IoT platform , 2017, 2017 IEEE International Conference on Communications (ICC).

[29]  P. Pechac,et al.  Elevation Dependent Shadowing Model for Mobile Communications via High Altitude Platforms in Built-Up Areas , 2008, IEEE Transactions on Antennas and Propagation.

[30]  Sesar Joint Undertaking European drones outlook study - Unlocking the value for Europe , 2016 .

[31]  Imad Jawhar,et al.  UAVs for smart cities: Opportunities and challenges , 2014, 2014 International Conference on Unmanned Aircraft Systems (ICUAS).

[32]  Tor Arne Johansen,et al.  User-Configurable Timing and Navigation for UAVs , 2018, Sensors.

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

[34]  Zhenhua Liu,et al.  A 0.9dB NF 9mW 28nm triple-band GNSS radio receiver , 2014, 2014 IEEE Radio Frequency Integrated Circuits Symposium.