Energy-Efficient Data Gathering Framework-Based Clustering via Multiple UAVs in Deadline-Based WSN Applications

This paper proposes a new method for energy-efficient data gathering using multiple unmanned aerial vehicles (UAVs) in deadline-based wireless sensor networks (WSNs). This method collects WSN node data in minimum energy by providing the optimal position and trajectory of UAVs, the minimum travel time, and the minimum number of UAVs in a determined deadline. First, in order to minimize the energy consumption of WSN nodes and determine the positions of where to place UAVs for receiving network nodes data, this paper clusters the nodes in a distributed form and considers the centers of these clusters as a place to meet the UAVs. Then, beginning and ending virtual nodes are used for controlling the minimum number of UAVs. This paper attempts to complete the proposed solution and obtain the minimum travel time of UAV required for collecting data from the network. In order to find the optimal solution for this problem, a mixed integer linear programming mathematical model is presented, followed by normalizing and putting weights on each part of an objective function. Results obtained in the simulation step show that the presented model has an optimal performance in providing the position and optimal trajectory of UAVs, energy consumption, minimum travel time, and the number of UAVs used.

[1]  Qingqing Wu,et al.  Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks , 2017, IEEE Transactions on Wireless Communications.

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

[3]  Francesca Guerriero,et al.  A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints , 2014 .

[4]  Halim Yanikomeroglu,et al.  On the Number and 3D Placement of Drone Base Stations in Wireless Cellular Networks , 2016, 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall).

[5]  Sofie Pollin,et al.  Joint Sum-Rate and Power Gain Analysis of an Aerial Base Station , 2016, 2016 IEEE Globecom Workshops (GC Wkshps).

[6]  Walid Saad,et al.  Toward Massive Machine Type Cellular Communications , 2017, IEEE Wireless Communications.

[7]  TJHSST Senior,et al.  Greedy Algorithm , 2013 .

[8]  Zhu Han,et al.  Optimization of MANET connectivity via smart deployment/movement of unmanned air vehicles , 2009, IEEE Transactions on Vehicular Technology.

[9]  Dimitrios Zorbas,et al.  Energy Efficient Mobile Target Tracking Using Flying Drones , 2013, ANT/SEIT.

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

[11]  Noureddine Boudriga,et al.  Cooperative data muling from ground sensors to base stations using UAVs , 2017, 2017 IEEE Symposium on Computers and Communications (ISCC).

[12]  Walid Saad,et al.  Wireless Communication Using Unmanned Aerial Vehicles (UAVs): Optimal Transport Theory for Hover Time Optimization , 2017, IEEE Transactions on Wireless Communications.

[13]  Gregory Gutin,et al.  Traveling salesman should not be greedy: domination analysis of greedy-type heuristics for the TSP , 2001, Discret. Appl. Math..

[14]  Gurpreet Singh,et al.  Algorithms for finding best locations of cluster heads for minimizing energy consumption in wireless sensor networks , 2013, Wirel. Networks.

[15]  Ertan Yakici,et al.  Solving location and routing problem for UAVs , 2016, Comput. Ind. Eng..

[16]  Song Guo,et al.  Trajectory and Data Planning for Mobile Relay to Enable Efficient Internet Access after Disasters , 2014, 2015 IEEE Global Communications Conference (GLOBECOM).

[17]  Tor Arne Johansen,et al.  Optimization of Wireless Sensor Network and UAV Data Acquisition , 2015, Journal of Intelligent & Robotic Systems.

[18]  Kun Fang,et al.  Ant colony optimization based polymorphism-aware routing algorithm for ad hoc UAV network , 2016, Multimedia Tools and Applications.

[19]  Abbas Jamalipour,et al.  Modeling air-to-ground path loss for low altitude platforms in urban environments , 2014, 2014 IEEE Global Communications Conference.

[20]  Sajal K. Das,et al.  Efficient Aerial Data Collection with UAV in Large-Scale Wireless Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[21]  Joonhyuk Kang,et al.  Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimal Bit Allocation and Path Planning , 2016, ArXiv.

[22]  Jun Xu,et al.  Internet of Things Applications: Animal Monitoring with Unmanned Aerial Vehicle , 2016, ArXiv.

[23]  Halim Yanikomeroglu,et al.  Efficient 3-D placement of an aerial base station in next generation cellular networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[24]  Gonzalo Mateos,et al.  Health Monitoring and Management Using Internet-of-Things (IoT) Sensing with Cloud-Based Processing: Opportunities and Challenges , 2015, 2015 IEEE International Conference on Services Computing.

[25]  Zhiwei Guan,et al.  An optimization model of UAV route planning for road segment surveillance , 2014, Journal of Central South University.

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

[27]  Hyondong Oh,et al.  Optimal positioning of communication relay unmanned aerial vehicles in urban environments , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[28]  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.

[29]  Walid Saad,et al.  Optimal Transport Theory for Cell Association in UAV-Enabled Cellular Networks , 2017, IEEE Communications Letters.

[30]  Rajan Batta,et al.  A Flight Time Approximation Model for Unmanned Aerial Vehicles: Estimating the Effects of Path Variations and Wind , 2014 .

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