Two-Dimensional Drone Base Station Placement in Cellular Networks Using MINLP Model


  • Mina Taghavi Department of Electrical Engineering, Yazd University,
  • Jamshid Abouei Department of Electrical Engineering, Yazd University, Iran


Utilization of drones is going to become predominated in cellular networks as aerial base stations in order to temporary cover areas where stationary base stations cannot serve the users. Detecting optimal location and efficient number of drone-Base Stations (DBSs) are the targets we tackle in this paper. Toward this goal, we first model the problem using mixed integer non-linear programming. The output of the proposed method is the number and the optimal location of DBSs in a two-dimension area, and the object is to maximize the number of covered users. In the second step, since the proposed method is not solvable using conventional methods, we use a proposed method to solve the optimization problem. Simulation results illustrate that the proposed method has achieved its goals.

Author Biography

Jamshid Abouei, Department of Electrical Engineering, Yazd University, Iran

Electical Engineering Department, Associate Professor


S. Hayat , E. Yanmaz , R. Muzaffar , Survey on unmanned aerial vehicle networks for civil applications: a communications viewpoint, IEEE Commun. Surv. Tuto- rials 18, 2624–2661, 2016

I. Bekmezci , O.K. Sahingoz , S¸. Temel , Flying Ad-Hoc networks (FANETs): a survey, Ad Hoc Networks 11 , 1254–1270, 2013.

I. Bor-Yaliniz and H. Yanikomeroglu, “The new frontier in RAN heterogeneity: Multi-tier drone-cells,” IEEE Communications Magazine, vol. 54, no. 11, pp. 48–55, November 2016.

C. Niephaus, et la., “Wireless Back-haul: a software defined network enabled wireless Back-haul network architecture for future 5G networks,” IET Networks, vol. 4, no. 6, 2015.

E. Kalantari, H. Yanikomeroglu,, A. Yongacoglu, “On the number and 3D placement of drone base stations in wireless cellular networks,” in 2016 IEEE 84th Vehicular Technology Conference (VTC Fall), September 2016.

M. Alzenad, A. El-Keyi, F. Lagum, and H. Yanikomeroglu, “3-D placement of an unmanned aerial vehicle base station (UAV-BS) for energy-efficient maximal coverage,” IEEE Wireless ommunications Letters, vol. 6, no. 4, pp. 434–437, 2017.

P. Yang, X. Cao, C. Yin, Z. Xiao, X. Xi, and D.Wu, “Proactive dronecell deployment: Overload relief for a cellular network under flash crowd traffic,” IEEE Transactions on Intelligent Transportation Systems, vol. 18, no. 10, pp. 2877–2892, 2017.

M. Chen, M. Mozaffari, W. Saad, C. Yin, M. Debbah, and C. S. Hong, “Caching in the sky: Proactive deployment of cache-enabled unmanned aerial vehicles for optimized qualityof- experience,” IEEE Journal on Selected Areas in Communications, vol. 35, no. 5, pp. 1046–1061, 2017.

V. Sharma, M. Bennis, and R. Kumar, “UAV-assisted heterogeneous networks for capacity enhancement,” IEEE Communications Letters, vol. 20, no. 6, pp. 1207–1210, 2016.

M. Mozaffari, W. Saad, M. Bennis, and M. Debbah, “Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage,” IEEE Communications Letters, vol. 20, no. 8, pp. 1647–1650, 2016.

A. Al-Hourani, S. Kandeepan, and S. Lardner, “Optimal LAP altitude for maximum coverage,” Wireless Communications Letters, IEEE, vol. 3, no. 6, pp. 569–572, 2014.

M. Mozaffari,W. Saad, M. Bennis, and M. Debbah, “Optimal transport theory for power-efficient deployment of unmanned aerial vehicles,” in 2016 IEEE International Conference on Communications (ICC), pp. 1–6, 2016.

A. Merwaday and I. Guvenc, “UAV assisted heterogeneous networks for public safety communications,” in Wireless Communications and Networking Conference Workshops (WCNCW), 2015 IEEE, March 2015, pp. 329–334.

R. I. Bor-Yaliniz, A. El-Keyi, and H. Yanikomeroglu, “Efficient 3D placement of an aerial base station in next generation cellular networks,” in 2016 IEEE International Conference on Communications (ICC), pp. 1–5, 2016.

Z. Han, A. L. Swindlehurst, and K. J. R. Liu, “Smart deployment/ movement of unmanned air vehicle to improve connectivity in MANET,” in IEEE Wireless Communications and Networking Conference, WCNC 2006., vol. 1, pp. 252–25, 2006.

Z. Han, et al, “Optimization of MANET connectivity via smart deployment/ movement of unmanned air vehicles,” IEEE Transactions on Vehicular Technology, vol. 58, no. 7, pp. 3533–3546, 2009.

M. Zhu, Y. Chen, Z. Cai, and M. Xu, “Using unmanned aerial vehicle chain to improve link capacity of two mobile nodes,” in 2015 IEEE International Conference on Mechatronics and Automation (ICMA), pp. 494–499, 2015.

Y. Zeng, R. Zhang, and T. J. Lim, “Throughput maximization for UAV-enabled mobile relaying systems,” IEEE Transactions on Communications, vol. 64, no. 12, pp. 4983–4996, 2016.

F. Jiang and A. L. Swindlehurst, “Optimization of uav heading for the ground-to-air uplink,” IEEE Journal on Selected Areas in Communications, vol. 30, no. 5, pp. 993–1005, 2012.

A. Fotouhi, M. Ding, and M. Hassan, “Dynamic base station repositioning to improve performance of Drone small cells,” in 2016 IEEE Globecom Workshops, pp. 1–6, 2016.

A. Fotouhi, M. Ding, and M. Hassan, “Dynamic Base Station Repositioning to Improve Spectral Efficiency of Drone Small Cells,” in 2017 IEEE WoWMoM, 2017.

A. Fotouhi, M. Ding, M. Hassan, “DroneCells: Improving 5G Spectral Efficiency using Drone-mounted Flying Base Stations”, Networking and Internet Architecture, 2017

B. Banitalebi, J. Abouei, "An efficient multiple access interference suppression scheme in asynchronous femtocells," IET Communications, vol. 7, no. 14, pp. 1439-1448, Sept. 2013.!ApubCaBf_oKea66n52m4JHmfUIc






Wireless and Mobile Communications