Advertisement

3D UAV placement and user association in software-defined cellular networks

  • Chunyu PanEmail author
  • Changchuan Yin
  • Norman C. Beaulieu
  • Jian Yu
Article
  • 29 Downloads

Abstract

With the onset of unexpected or temporary problems resulting in degraded user performance, the flexibility and elasticity requirements of future cellular networks may not be fully satisfied by fixed ground base stations. A promising solution for this deficiency is to establish drone cells, which are formed by quickly deploying unmanned aerial vehicles (UAVs) equipped with base stations. Consequently, a UAV placement and user association algorithm for future software-defined cellular networks (SDCN) is proposed in this study. In consideration of the optimal three-dimensional placement of UAVs and the optimal drone cell users’ associations, a utility maximization problem is formulated by utilizing a global view of the SDCN controller. Following mathematical manipulation, the intractable multidimensional problem is transformed into a two-phase algorithm involving the optimal UAV placement altitude-to-radius ratio and the optimal two-dimensional (2D) drone cell horizontal coverage combined with user association. Simulation results indicate the superiority of the proposed algorithm, which increases the average throughput and average utility of all users compared with random, center and 2D UAV placement schemes. By deploying the new design, the maximum average throughput gain can reach up to \(36.4\%\).

Keywords

CCCP Drone-cell Software defined cellular networks Unmanned aerial vehicles UAV placement User association 

Notes

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grants 61671086, 61629101 and 61871041, in part by the 111 Project under Grant B17007.

References

  1. 1.
    Cisco. (2017). Cisco visual networking index: Global mobile data traffic forecast update. White Paper. http://www.cisco.com. Accessed Feb 2017.
  2. 2.
    Bleicher, A. (2013). A surge in small cell sites. IEEE Spectrum, 50(1), 38–39.CrossRefGoogle Scholar
  3. 3.
    Bor-Yaliniz, I., & Yanikomeroglu, H. (2016). The new frontier in RAN heterogeneity: Multi-tier drone-cells. IEEE Communications Magazine, 54(11), 48.CrossRefGoogle Scholar
  4. 4.
    Gupta, L., Jain, R., & Vaszkun, G. (2015). Survey of important issues in UAV communication networks. IEEE Communications Surveys and Tutorials, 18(2), 1123–1152.CrossRefGoogle Scholar
  5. 5.
    Wu, Q., Zeng, Y., & Zhang, R. (2018). Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Transactions on Wireless Communications, 17(3), 2109–2121.CrossRefGoogle Scholar
  6. 6.
    Lyu, J., Zeng, Y., Zhang, R., & Lim, T. J. (2017). Placement optimization of UAV-mounted mobile base stations. IEEE Communications Letters, 21(3), 604–607.CrossRefGoogle Scholar
  7. 7.
    Bor-Yaliniz, R. I., E1-Keyi, A., & Yanikomeroglu, H. (2016). Efficient 3-D placement of an aerial base station in next generation cellular networks. In: Proceedings of the 2016 IEEE international conference on communications (ICC) (pp. 1–5).Google Scholar
  8. 8.
    Open Networking Foundation. (2011). OpenFlow switch specification. http://archive.openflow.org/documents/openflow-spec-v1.1.0.pdf. Accessed Feb 2011.
  9. 9.
    Arslan, M. Y., Sundaresan, K., & Rangarajan, S. (2015). Software-defined networking in cellular radio access networks: Potential and challenges. IEEE Communications Magazine, 53(1), 150–156.CrossRefGoogle Scholar
  10. 10.
    Li, L., Mao, Z. M., & Rexford, J. (2012). Toward software-defined cellular networks. In: Proceedings of the 2012 European workshop on software defined networking (EWSDN) (pp. 7–12).Google Scholar
  11. 11.
    Liyanage, M., Gurtov, A., & Ylianttila, M. (2015). Software defined mobile networks (SDMN): Beyond LTE architecture. Hoboken: Wiley.CrossRefGoogle Scholar
  12. 12.
    Yazici, V., Kozat, U. C., & Sunay, M. O. (2014). A new control plane for 5G network architecture with a case study on unified handoff, mobility, and routing management. IEEE Communications Magazine, 52(11), 76–85.CrossRefGoogle Scholar
  13. 13.
    3GPP. (2012). Technical specification group services and system aspects; policy and charging control architecture. TS 23.203 ver.9.5.0. Technical report.Google Scholar
  14. 14.
    Pan, C., Yin, C., Beaulieu, N. C., & Yu, J. (2018). Distributed resource allocation in SDCN-based heterogeneous networks utilizing licensed and unlicensed bands. IEEE Transactions on Wireless Communications, 17(2), 711–721.CrossRefGoogle Scholar
  15. 15.
    McKeown, N., Anderson, T., Balakrishnan, H., Parulkar, G., Peterson, L., & Rexford, J. (2008). OpenFlow: Enabling innovation in campus networks. ACM SIGCOMM Computer Communication Review, 38(2), 69–74.CrossRefGoogle Scholar
  16. 16.
    Open Networking Foundation (ONF). (2013). OpenFlow\(^{\rm TM}\)-enabled mobile and wireless networks. ONF Solution Brief. https://www.opennetworking.org. Accessed Sept 2013.
  17. 17.
    Rappaport, T. S. (2002). Wireless communications: Principles and practice. Upper Saddle River, NJ: Prentice-Hall.zbMATHGoogle Scholar
  18. 18.
    Chen, M., Mozzaffari, M., Saad, W., Yin, C., Debbah, M., & Hong, C. S. (2017). Caching in the sky: Proactive deployment of cache-enabled unmanned aerial vehicles for optimized quality-of-experience. IEEE Journal on Selected Areas in Communications, 35(5), 1046–1061.CrossRefGoogle Scholar
  19. 19.
    Hourani, A. A., Kandeepan, S., & Lardner, S. (2014). Optimal LAP altitude for maximum coverage. IEEE Wireless Communications Letters, 3(6), 569–572.CrossRefGoogle Scholar
  20. 20.
    Challita, U., Saad, W., & Bettstetter C. (2018). Cellular-connected UAVs over 5G: Deep reinforcement learning for interference management. arxiv.org/abs/1801.05500.
  21. 21.
    K. Alexandris, N. Sapountzis, N. Nikaein, & Spyropoulos, T. (2016). Load-aware handover decision algorithm in next-generation HetNets. In Proceedings of the 2016 IEEE wireless communications and networking conference (WCNC) (pp. 1–6).Google Scholar
  22. 22.
    Ye, Q., Rong, B., Chen, Y., Al-Shalash, M., Caramanis, C., & Andrews, J. G. (2013). User association for load balancing in heterogeneous cellular networks. IEEE Transactions on Wireless Communications, 12(6), 2706–2716.CrossRefGoogle Scholar
  23. 23.
    Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5), 555–567.CrossRefGoogle Scholar
  24. 24.
    Tao, P. D., & An, L. T. H. (2005). The DC (difference of convex functions) programming and DCA revisited with DC models of real world nonconvex optimization problems. Annals of Operations Research, 133(1–4), 23–46.MathSciNetzbMATHGoogle Scholar
  25. 25.
    Yuille, A. L., & Rangarajan, A. (2001). The concave–convex procedure (CCCP). In Proceedings of the advances in neural information processing systems (pp. 1033–1040).Google Scholar
  26. 26.
    Lanckriet, G. R., & Sriperumbudur, B. K. (2009). On the convergence of the concave–convex procedure. In Proceedingds of the international conference on neural information processing systems (pp. 1759–1767).Google Scholar
  27. 27.
    Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.CrossRefzbMATHGoogle Scholar
  28. 28.
    Liu, C., Samarakoon, S., & Bennis, M. (2016). Fronthaul-aware software-defined joint resource allocation and user scheduling for 5G networks. In Proceedings of the 2016 IEEE Globecom workshop on femtocell networks (pp. 1–6).Google Scholar
  29. 29.
    Liu, L., Chen, X., Bennis, M., Xue, G., & Han, Z. (2015). A distributed ADMM approach for mobile data offloading in software defined network. In Proceedings of the 2015 IEEE wireless communications and networking conference (WCNC) (pp. 1748–1752).Google Scholar
  30. 30.
    Liu, F., Bala, E., Erkip, E., Beluri, M., & Yang, R. (2015). Small cell traffic balancing over licensed and unlicensed bands. IEEE Transactions on Vehicular Technology, 64(12), 5850–5865.CrossRefGoogle Scholar
  31. 31.
    Ma, Z., Wang, M., Brauer, & Fred, (2005). Fundamentals of advanced mathematics. Beijing: Higher Education Press.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Beijing Laboratory of Advanced Information Network, Beijing Key Laboratory of Network System Architecture and ConvergenceBeijing University of Posts and TelecommunicationsBeijingPeople’s Republic of China
  2. 2.Beijing Key Laboratory of Network System Architecture and Convergence, School of Information and Communication EngineeringBeijing University of Posts and TelecommunicationsBeijingPeople’s Republic of China
  3. 3.Huawei Technologies Co., Ltd.BeijingPeople’s Republic of China

Personalised recommendations