Skip to main content
SpringerLink
Log in
Book cover

International Wireless Internet Conference

WICON 2018: Wireless Internet pp 329–338Cite as

Efficient 3D Placement of Drone Base Stations with Frequency Planning

  • Conference paper
  • First Online:

Abstract

It is anticipated that unmanned aerial vehicle base stations (UAV-BSs) will play a role in compensating network outages in case of temporary/unexpected events on account of flexibility. However, one of the key issues is how to deploy them efficiently. In this paper, the coverage, capacity and interference constraints are jointly considered, making the 3D placement more practical. Given available UAV-BS number, frequency band number and ground user distribution, the optimization objective is to maximize the number of serviced users and it is formulated into a mixed integer non-linear problem. Thereupon we develop a heuristic algorithm to find a suboptimal solution with polynomial time complexity. Numerical results show that available UAV-BS number is the critical factor of serviced user percent when user density is high, while the maximal allowable coverage radius is the critical factor when user density is low.

This work was supported by National Natural Science Foundation of China (Grant number 61731012, 91638204, 61371081).

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    The fundamental results presented in [4] enables that the placement can be decoupled in the horizontal dimension from the vertical dimension without loss of optimality.

  2. 2.

    In hotspot assistance scenarios, we can exclude the ground users served by ground base stations.

  3. 3.

    Owing to the randomness of user distribution, it is impossible to reach this upper bound in practice.

  4. 4.

    At the end of each loop from line 5 to 19 in Algorithm 1, the statistics with k UAVs being deployed can be recorded.

References

  1. Mozaffari, M., Saad, W., Bennis, M., Debbah, M.: Drone small cells in the clouds: design, deployment and performance analysis. In: Proceedings of the IEEE Global Communications Conference (GLOBECOM), San Diego, CA, USA, Dec 2015

    Google Scholar 

  2. Zeng, Y., Zhang, R., Lim, T.J.: Wireless communications with unmanned aerial vehicles: opportunities and challenges. IEEE Commun. Mag. 54(5), 36–42 (2016)

    Google Scholar 

  3. Bor-Yaliniz, I., Yanikomeroglu, H.: The new frontier in RAN heterogeneity: multi-tier drone-cells. IEEE Commun. Mag. 54(11), 48–55 (2016)

    Google Scholar 

  4. Al-Hourani, A., Kandeepan, S., Lardner, S.: Optimal LAP altitude for maximum coverage. IEEE Wirel. Commun. Lett. 3(6), 569–572 (2014)

    Google Scholar 

  5. Bor-Yaliniz, R.I., El-Keyi, A., Yanikomeroglu, H.: Efficient 3-D placement of an aerial base station in next generation cellular networks. In: Proceedings of the IEEE International Conference Communications (ICC), Kuala Lumpur, Malaysia, May 2016

    Google Scholar 

  6. Alzenad, M., El-keyi, A., Lagum, F., Yanikomeroglu, H.: 3D placement of an unmanned aerial vehicle base station (UAV-BS) for energy-efficient maximal coverage. IEEE Wirel. Commun. Lett. 6(4), 434–437 (2017)

    Google Scholar 

  7. Kalantari, E., Shakir, M.Z., Yanikomeroglu, H., Yongacoglu, A.: Backhaul-aware robust 3D drone placement in 5G+ wireless networks. In: Proceedings of the IEEE International Conference Communications (ICC), Paris, France, May 2017

    Google Scholar 

  8. Mozaffari, M., Saad, W., Bennis, M., Debbah, M.: Efficient deployment of multiple unmanned aerial vehicles for optimal wireless coverage. IEEE Commun. Lett. 20(8), 1647–1650 (2016)

    Google Scholar 

  9. Lyu, J., Zeng, Y., Zhang, R., Lim, T.J.: Placement optimization of UAV-mounted mobile base stations. IEEE Commun. Lett. 21(3), 604–607 (2017)

    Google Scholar 

  10. Kalantari, E., Yanikomeroglu, H., Yongacoglu, A.: On the number and 3D placement of drone base stations in wireless cellular networks. In: Proceedings of the IEEE Vehicular Technology Conference (VTC Fall), Montreal, Canada, Sept 2016

    Google Scholar 

  11. Kaushal, H., Kaddoum, G.: Optical communication in space: challenges and mitigation techniques. IEEE Commun. Surv. Tuts. 19(1), 57–96 (2017)

    Article  Google Scholar 

  12. Berg, M., Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2th edn. Springer, Berlin, GER (2000)

    Google Scholar 

  13. Github. https://github.com/Xu-Le/uav-bs. Accessed 27 Mar 2018

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Xiamen University, Xiamen, 361005, China

    Le Xu & Yuliang Tang

Authors
  1. Le Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuliang Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuliang Tang .

Editor information

Editors and Affiliations

  1. National Taiwan University of Science and Technology (NTUST), Taipei, Taiwan

    Jiann-Liang Chen

  2. National Taiwan Normal University, Taipei, Taiwan

    Ai-Chun Pang

  3. Department of Industrial Engineering and Management, National Changhua University of Education, Changhua, Taiwan

    Der-Jiunn Deng

  4. Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan

    Chun-Cheng Lin

Rights and permissions

Reprints and permissions

Copyright information

© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Xu, L., Tang, Y. (2019). Efficient 3D Placement of Drone Base Stations with Frequency Planning. In: Chen, JL., Pang, AC., Deng, DJ., Lin, CC. (eds) Wireless Internet. WICON 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 264. Springer, Cham. https://doi.org/10.1007/978-3-030-06158-6_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-06158-6_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-06157-9

  • Online ISBN: 978-3-030-06158-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation