Skip to main content
SpringerLink
Log in

Joint Mobility-Aware UAV Placement and Routing in Multi-Hop UAV Relaying Systems

  • Conference paper
  • First Online:
Ad Hoc Networks (ADHOCNETS 2020)

Included in the following conference series:

Abstract

Unmanned Aerial Vehicles (UAVs) have been extensively utilized to provide wireless connectivity in rural and under-developed areas, enhance network capacity and provide support for peaks or unexpected surges in user demand, mainly due to their fast deployment, cost-efficiency and superior communication performance resulting from Line of Sight (LoS)-dominated wireless channels. In order to exploit the benefits of UAVs as base stations or relays in a mobile network, a major challenge is to determine the optimal UAV placement and relocation strategy with respect to the mobility and traffic patterns of the ground network nodes. Moreover, considering that the UAVs form a multi-hop aerial network, capacity and connectivity constraints have significant impacts on the end-to-end network performance. To this end, we formulate the joint UAV placement and routing problem as a Mixed Integer Linear Program (MILP) and propose an approximation that leads to a LP rounding algorithm and achieves a balance between time-complexity and optimality.

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

Access this chapter

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

Institutional subscriptions

References

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

    Article  Google Scholar 

  2. Alzenad, M., El-Keyi, A., Yanikomeroglu, H.: 3-D placement of an unmanned aerial vehicle base station for maximum coverage of users with different QoS requirements. IEEE Wirel. Commun. Lett. 7(1), 38–41 (2017)

    Article  Google Scholar 

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

    Google Scholar 

  4. Challita, U., Saad, W.: Network formation in the sky: unmanned aerial vehicles for multi-hop wireless backhauling. In: GLOBECOM 2017–2017 IEEE Global Communications Conference, pp. 1–6. IEEE (2017)

    Google Scholar 

  5. Galkin, B., Kibilda, J., DaSilva, L.A.: Deployment of UAV-mounted access points according to spatial user locations in two-tier cellular networks. In: 2016 Wireless Days (WD), pp. 1–6. IEEE (2016)

    Google Scholar 

  6. Gholami, A., Fiaz, U.A., Baras, J.S.: Drone-assisted communications for remote areas and disaster relief. arXiv preprint arXiv:1909.02150 (2019)

  7. Haenggi, M.: Stochastic Geometry for Wireless Networks. Cambridge University Press, Cambridge (2012)

    Book  Google Scholar 

  8. Han, Z., Swindlehurst, A.L., Liu, K.R.: Optimization of manet connectivity via smart deployment/movement of unmanned air vehicles. IEEE Trans. Veh. Technol. 58(7), 3533–3546 (2009)

    Article  Google Scholar 

  9. Hong, X., Gerla, M., Pei, G., Chiang, C.C.: A group mobility model for ad hoc wireless networks. In: Proceedings of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 53–60 (1999)

    Google Scholar 

  10. Kalantari, E., Yanikomeroglu, H., Yongacoglu, A.: On the number and 3D placement of drone base stations in wireless cellular networks. In: 2016 IEEE 84th Vehicular Technology Conference (VTC-Fall), pp. 1–6. IEEE (2016)

    Google Scholar 

  11. Kang, Z., You, C., Zhang, R.: Placement learning for multi-UAV relaying: a gibbs sampling approach. In: ICC 2020–2020 IEEE International Conference on Communications (ICC), pp. 1–6 (2020)

    Google Scholar 

  12. Li, B., Fei, Z., Zhang, Y.: UAV communications for 5G and beyond: recent advances and future trends. IEEE Internet Things J. 6(2), 2241–2263 (2018)

    Article  Google Scholar 

  13. Li, P., Xu, J.: UAV-enabled cellular networks with multi-hop backhauls: placement optimization and wireless resource allocation. In: 2018 IEEE International Conference on Communication Systems (ICCS), pp. 110–114. IEEE (2018)

    Google Scholar 

  14. Lyu, J., Zeng, Y., Zhang, R.: UAV-aided offloading for cellular hotspot. IEEE Trans. Wirel. Commun. 17(6), 3988–4001 (2018)

    Article  Google Scholar 

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

    Google Scholar 

  16. Mozaffari, M., Saad, W., Bennis, M., Nam, Y., Debbah, M.: A tutorial on UAVs for wireless networks: applications, challenges, and open problems. IEEE Commun. Surv. Tutor. 21(3), 2334–2360 (2019)

    Article  Google Scholar 

  17. 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)

    Article  Google Scholar 

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

    Google Scholar 

  19. Perumal, S., Baras, J.S., Graff, C.J., Yee, D.G.: Aerial platform placement algorithms to satisfy connectivity, capacity and survivability constraints in wireless ad-hoc networks. In: MILCOM 2008–2008 IEEE Military Communications Conference, pp. 1–7. IEEE (2008)

    Google Scholar 

  20. Poularakis, K., Qin, Q., Marcus, K.M., Chan, K.S., Leung, K.K., Tassiulas, L.: Hybrid SDN control in mobile ad hoc networks. In: 2019 IEEE International Conference on Smart Computing (SMARTCOMP), pp. 110–114. IEEE (2019)

    Google Scholar 

  21. Sharma, P.K., Kim, D.I.: Random 3D mobile UAV networks: mobility modeling and coverage probability. IEEE Trans. Wirel. Commun. 18(5), 2527–2538 (2019)

    Article  Google Scholar 

  22. Torkzaban, N., Gholami, A., Baras, J.S., Papagianni, C.: Joint satellite gateway placement and routing for integrated satellite-terrestrial networks. In: ICC 2020–2020 IEEE International Conference on Communications (ICC), pp. 1–6 (2020)

    Google Scholar 

  23. Torkzaban, N., Papagianni, C., Baras, J.S.: Trust-aware service chain embedding. In: 2019 Sixth International Conference on Software Defined Systems (SDS), pp. 242–247. IEEE (2019)

    Google Scholar 

  24. Wu, Q., Zeng, Y., Zhang, R.: Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Trans. Wirel. Commun. 17(3), 2109–2121 (2018)

    Article  Google Scholar 

  25. Yu, C., et al.: Modeling user activity patterns for next-place prediction. IEEE Syst. J. 11(2), 1060–1071 (2015)

    Article  Google Scholar 

  26. Zeng, Y., Zhang, R.: Energy-efficient UAV communication with trajectory optimization. IEEE Trans. Wirel. Commun. 16(6), 3747–3760 (2017)

    Article  Google Scholar 

  27. Zeng, Y., Zhang, R., Lim, T.J.: Throughput maximization for UAV-enabled mobile relaying systems. IEEE Trans. Commun. 64(12), 4983–4996 (2016)

    Article  Google Scholar 

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

    Article  Google Scholar 

  29. Zhang, C., Zhang, H., Qiao, J., Yuan, D., Zhang, M.: Deep transfer learning for intelligent cellular traffic prediction based on cross-domain big data. IEEE J. Sel. Areas Commun. 37(6), 1389–1401 (2019)

    Article  Google Scholar 

  30. Zhang, G., Yan, H., Zeng, Y., Cui, M., Liu, Y.: Trajectory optimization and power allocation for multi-hop UAV relaying communications. IEEE Access 6, 48566–48576 (2018)

    Article  Google Scholar 

  31. Zhang, S., Zhang, H., He, Q., Bian, K., Song, L.: Joint trajectory and power optimization for UAV relay networks. IEEE Commun. Lett. 22(1), 161–164 (2017)

    Article  Google Scholar 

Download references

Acknowledgment

The research of A. Gholami, N. Torkzaban and J.S. Baras, was partially supported by ONR grant N00014-17-12622 and by a grant from the Lockheed Martin Corporation.

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering and the Institute for Systems Research, University of Maryland, College Park, MD, 20742, USA

    Anousheh Gholami, Nariman Torkzaban & John S. Baras

  2. Nokia Bell Labs, Antwerp, Belgium

    Chrysa Papagianni

Authors
  1. Anousheh Gholami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nariman Torkzaban
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. John S. Baras
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chrysa Papagianni
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to John S. Baras .

Editor information

Editors and Affiliations

  1. DISI, University of Bologna, Bologna, Bologna, Italy

    Luca Foschini

  2. Higher School of Technology, Hassan II University of Casablanca, Casablanca, Morocco

    Mohamed El Kamili

Rights and permissions

Reprints and permissions

Copyright information

© 2021 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

Gholami, A., Torkzaban, N., Baras, J.S., Papagianni, C. (2021). Joint Mobility-Aware UAV Placement and Routing in Multi-Hop UAV Relaying Systems. In: Foschini, L., El Kamili, M. (eds) Ad Hoc Networks. ADHOCNETS 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 345. Springer, Cham. https://doi.org/10.1007/978-3-030-67369-7_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-67369-7_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-67368-0

  • Online ISBN: 978-3-030-67369-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation