Skip to main content
Erschienen in: Wireless Networks 7/2019

02.01.2019

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

verfasst von: Chunyu Pan, Changchuan Yin, Norman C. Beaulieu, Jian Yu

Erschienen in: Wireless Networks | Ausgabe 7/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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\%\).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
\(L_2(o_{ij})\) is differentiable with respect to \(o_{ij}\) and the proof is shown in “Appendix D”.
 
Literatur
2.
Zurück zum Zitat Bleicher, A. (2013). A surge in small cell sites. IEEE Spectrum, 50(1), 38–39.CrossRef Bleicher, A. (2013). A surge in small cell sites. IEEE Spectrum, 50(1), 38–39.CrossRef
3.
Zurück zum Zitat Bor-Yaliniz, I., & Yanikomeroglu, H. (2016). The new frontier in RAN heterogeneity: Multi-tier drone-cells. IEEE Communications Magazine, 54(11), 48.CrossRef Bor-Yaliniz, I., & Yanikomeroglu, H. (2016). The new frontier in RAN heterogeneity: Multi-tier drone-cells. IEEE Communications Magazine, 54(11), 48.CrossRef
4.
Zurück zum Zitat Gupta, L., Jain, R., & Vaszkun, G. (2015). Survey of important issues in UAV communication networks. IEEE Communications Surveys and Tutorials, 18(2), 1123–1152.CrossRef Gupta, L., Jain, R., & Vaszkun, G. (2015). Survey of important issues in UAV communication networks. IEEE Communications Surveys and Tutorials, 18(2), 1123–1152.CrossRef
5.
Zurück zum Zitat 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.CrossRef 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.CrossRef
6.
Zurück zum Zitat 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.CrossRef 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.CrossRef
7.
Zurück zum Zitat 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). 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).
9.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat 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). 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).
11.
Zurück zum Zitat Liyanage, M., Gurtov, A., & Ylianttila, M. (2015). Software defined mobile networks (SDMN): Beyond LTE architecture. Hoboken: Wiley.CrossRef Liyanage, M., Gurtov, A., & Ylianttila, M. (2015). Software defined mobile networks (SDMN): Beyond LTE architecture. Hoboken: Wiley.CrossRef
12.
Zurück zum Zitat 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.CrossRef 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.CrossRef
13.
Zurück zum Zitat 3GPP. (2012). Technical specification group services and system aspects; policy and charging control architecture. TS 23.203 ver.9.5.0. Technical report. 3GPP. (2012). Technical specification group services and system aspects; policy and charging control architecture. TS 23.203 ver.9.5.0. Technical report.
14.
Zurück zum Zitat 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.CrossRef 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.CrossRef
15.
Zurück zum Zitat 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.CrossRef 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.CrossRef
17.
Zurück zum Zitat Rappaport, T. S. (2002). Wireless communications: Principles and practice. Upper Saddle River, NJ: Prentice-Hall.MATH Rappaport, T. S. (2002). Wireless communications: Principles and practice. Upper Saddle River, NJ: Prentice-Hall.MATH
18.
Zurück zum Zitat 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.CrossRef 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.CrossRef
19.
Zurück zum Zitat Hourani, A. A., Kandeepan, S., & Lardner, S. (2014). Optimal LAP altitude for maximum coverage. IEEE Wireless Communications Letters, 3(6), 569–572.CrossRef Hourani, A. A., Kandeepan, S., & Lardner, S. (2014). Optimal LAP altitude for maximum coverage. IEEE Wireless Communications Letters, 3(6), 569–572.CrossRef
21.
Zurück zum Zitat 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). 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).
22.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5), 555–567.CrossRef Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking, 8(5), 555–567.CrossRef
24.
Zurück zum Zitat 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.MathSciNetMATH 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.MathSciNetMATH
25.
Zurück zum Zitat Yuille, A. L., & Rangarajan, A. (2001). The concave–convex procedure (CCCP). In Proceedings of the advances in neural information processing systems (pp. 1033–1040). Yuille, A. L., & Rangarajan, A. (2001). The concave–convex procedure (CCCP). In Proceedings of the advances in neural information processing systems (pp. 1033–1040).
26.
Zurück zum Zitat 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). 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).
27.
Zurück zum Zitat Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.CrossRef Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge: Cambridge University Press.CrossRef
28.
Zurück zum Zitat 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). 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).
29.
Zurück zum Zitat 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). 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).
30.
Zurück zum Zitat 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.CrossRef 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.CrossRef
31.
Zurück zum Zitat Ma, Z., Wang, M., Brauer, & Fred, (2005). Fundamentals of advanced mathematics. Beijing: Higher Education Press. Ma, Z., Wang, M., Brauer, & Fred, (2005). Fundamentals of advanced mathematics. Beijing: Higher Education Press.
Metadaten
Titel
3D UAV placement and user association in software-defined cellular networks
verfasst von
Chunyu Pan
Changchuan Yin
Norman C. Beaulieu
Jian Yu
Publikationsdatum
02.01.2019
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 7/2019
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-01925-0

Weitere Artikel der Ausgabe 7/2019

Wireless Networks 7/2019 Zur Ausgabe

Neuer Inhalt