Optimal Placement of a UAV to Maximize the Lifetime of Wireless Devices

Unmanned aerial vehicles (UAVs) can be used as aerial wireless base stations when cellular networks go down. Prior studies on UAV-based wireless coverage typically consider downlink scenarios from an aerial base station to ground users. In this paper, we consider an uplink scenario under disaster situations (such as earthquakes or floods), when cellular networks are down. We formulate the problem of optimal UAV placement, where the objective is to determine the placement of a single UAV such that the sum of time durations of uplink transmissions is maximized. We prove that the constraint sets of problem can be represented by the intersection of half spheres and the region formed by this intersection is a convex set in terms of two variables. This proof enables us to transform our problem to an optimization problem with two variables. We also prove that the objective function of the transformed problem is a concave function under a restriction on the minimum altitude of the UAV and propose a gradient projection-based algorithm to find the optimal location of the UAV. We validate the analysis by simulations and demonstrate the effectiveness of the proposed algorithm under different cases.

[1]  Issa M. Khalil,et al.  Indoor Mobile Coverage Problem Using UAVs , 2017, IEEE Systems Journal.

[2]  T. Taniguchi,et al.  Effect of coordinated base station in uplink transmission under disaster cells , 2012, 2012 International Conference on Selected Topics in Mobile and Wireless Networking.

[3]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

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

[5]  Abdallah Khreishah,et al.  Providing wireless coverage to high-rise buildings using UAVs , 2017, 2017 IEEE International Conference on Communications (ICC).

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

[7]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

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

[9]  Abdallah Khreishah,et al.  Providing wireless coverage in massively crowded events using UAVs , 2017, 2017 IEEE 13th Malaysia International Conference on Communications (MICC).

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

[11]  Tomer Simon,et al.  Socializing in emergencies - A review of the use of social media in emergency situations , 2015, Int. J. Inf. Manag..

[12]  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).

[13]  Abdallah Khreishah,et al.  Maximizing indoor wireless coverage using UAVs equipped with directional antennas , 2017, 2017 IEEE 13th Malaysia International Conference on Communications (MICC).

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

[15]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[16]  Qingqing Wu,et al.  Energy Tradeoff in Ground-to-UAV Communication via Trajectory Design , 2017, IEEE Transactions on Vehicular Technology.

[17]  Issa M. Khalil,et al.  Efficient 3D placement of a UAV using particle swarm optimization , 2017, 2017 8th International Conference on Information and Communication Systems (ICICS).