Skip to main content
Top
Published in: Wireless Networks 7/2019

02-01-2019

Remaining bandwidth based multipath routing in 5G millimeter wave self-backhauling network

Authors: Zhongyu Ma, Bo Li, Zhongjiang Yan, Mao Yang

Published in: Wireless Networks | Issue 7/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The millimeter wave self-backhaul network (mW-SBN) is one of the key solutions in 5G small cell backhaul. However, a lot of new challenges will be faced when the routing protocol of mW-SBN is designed, due to the dynamic traffic requirement and the directional transmission. To solve the problem well, the remaining bandwidth is described in the paper firstly, which plays a key role in the process of the path discovery. Secondly, a remaining bandwidth based multi-path routing (RBMR) protocol is proposed for the mW-SBN, which is mainly composed of the interaction of the remaining bandwidth information between adjacent nodes, the source route discovery that meets the data backhaul bandwidth requirements and the effective maintenance of the routing table. Thirdly, the upper limit of the number of multi-path is analyzed indirectly. Finally, the proposed protocol is simulated and compared. The simulation results show that RBMR protocol has greater gain than the three variations, i.e. remaining bandwidth based single-path routing (RBSR), non-remaining bandwidth based multi-path routing (NBMR) and non-remaining bandwidth based single-path routing (NBSR), in terms of network average throughput, routing overhead and packet loss rate.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Xiao, M., Mumtaz, S., Huang, Y., et al. (2017). Millimeter wave communications for future mobile networks. Journal on Selected Areas in Communications, 35(9), 1909–1935.CrossRef Xiao, M., Mumtaz, S., Huang, Y., et al. (2017). Millimeter wave communications for future mobile networks. Journal on Selected Areas in Communications, 35(9), 1909–1935.CrossRef
2.
go back to reference Jaber, M., Imran, M. A., Tafazolli, R., & Tukmanov, A. (2016). 5G backhaul challenges and emerging research directions: A survey. IEEE Access, 4, 1743–1766.CrossRef Jaber, M., Imran, M. A., Tafazolli, R., & Tukmanov, A. (2016). 5G backhaul challenges and emerging research directions: A survey. IEEE Access, 4, 1743–1766.CrossRef
3.
go back to reference Ge, X., Cheng, H., Guizani, M., & Han, T. (2014). 5G wireless backhaul networks: Challenges and research advances. IEEE Network, 28(6), 6–11.CrossRef Ge, X., Cheng, H., Guizani, M., & Han, T. (2014). 5G wireless backhaul networks: Challenges and research advances. IEEE Network, 28(6), 6–11.CrossRef
4.
go back to reference Baldemair, R., et al. (2015). Ultra-dense networks in millimeter-wave frequencies. IEEE Communication Magazine, 53(1), 202–208.CrossRef Baldemair, R., et al. (2015). Ultra-dense networks in millimeter-wave frequencies. IEEE Communication Magazine, 53(1), 202–208.CrossRef
5.
go back to reference Ford, R., Zhang, M., Mezzavilla, M., Dutta, S., Rangan, S., & Zorzi, M. (2017). Achieving ultra-low latency in 5G millimeter wave cellular networks. IEEE Communication Magazine, 55(3), 196–203.CrossRef Ford, R., Zhang, M., Mezzavilla, M., Dutta, S., Rangan, S., & Zorzi, M. (2017). Achieving ultra-low latency in 5G millimeter wave cellular networks. IEEE Communication Magazine, 55(3), 196–203.CrossRef
6.
go back to reference Dehos, Cedric, et al. (2014). Millimeter-wave access and backhauling: The solution to the exponential data traffic increase in 5G mobile communications systems. IEEE Communication Magazine, 52(9), 88–95.CrossRef Dehos, Cedric, et al. (2014). Millimeter-wave access and backhauling: The solution to the exponential data traffic increase in 5G mobile communications systems. IEEE Communication Magazine, 52(9), 88–95.CrossRef
7.
go back to reference Singh, S., Kulkarni, M. N., Ghosh, A., et al. (2015). Tractable model for rate in self-backhauled millimeter wave cellular networks. IEEE Journal on Selected Areas in Communications, 33(10), 2196–2211.CrossRef Singh, S., Kulkarni, M. N., Ghosh, A., et al. (2015). Tractable model for rate in self-backhauled millimeter wave cellular networks. IEEE Journal on Selected Areas in Communications, 33(10), 2196–2211.CrossRef
8.
go back to reference Huerfano, D., Demirkol, I., & Legg, P. (2017). Joint optimization of path selection and link scheduling for millimeter wave transport networks. In International conference on communications workshops (ICC) (pp. 115–120). IEEE. Huerfano, D., Demirkol, I., & Legg, P. (2017). Joint optimization of path selection and link scheduling for millimeter wave transport networks. In International conference on communications workshops (ICC) (pp. 115–120). IEEE.
9.
go back to reference Li, H., Zhang, J., Hong, Q., Zheng, H., & Zhang, J. (2017). Digraph-based joint routing and resource allocation in software-defined backhaul networks. In 22nd international workshop on computer aided modeling and design of communication links and networks (CAMAD) (pp. 1–5). IEEE. Li, H., Zhang, J., Hong, Q., Zheng, H., & Zhang, J. (2017). Digraph-based joint routing and resource allocation in software-defined backhaul networks. In 22nd international workshop on computer aided modeling and design of communication links and networks (CAMAD) (pp. 1–5). IEEE.
10.
go back to reference Zola, E., Kassler, A. J., & Kim. W. (2017). Joint user association and energy aware routing for green small cell mmWave backhaul networks. In Wireless communications and networking conference (WCNC) (pp. 1–6). IEEE. Zola, E., Kassler, A. J., & Kim. W. (2017). Joint user association and energy aware routing for green small cell mmWave backhaul networks. In Wireless communications and networking conference (WCNC) (pp. 1–6). IEEE.
11.
go back to reference Narayan, D. G., & Mudenagudi, Uma. (2017). A cross-layer framework for joint routing and resource management in multi-radio infrastructure wireless mesh networks. Arabian Journal for Science and Engineering, 42(2), 651–667.MathSciNetCrossRef Narayan, D. G., & Mudenagudi, Uma. (2017). A cross-layer framework for joint routing and resource management in multi-radio infrastructure wireless mesh networks. Arabian Journal for Science and Engineering, 42(2), 651–667.MathSciNetCrossRef
12.
go back to reference Huang, P. H., & Psounis, K. (2017). Efficient mmWave wireless backhauling for dense small-cell deployments. 13th annual conference on wireless on-demand network systems and services (WONS) (pp. 88–95). IEEE. Huang, P. H., & Psounis, K. (2017). Efficient mmWave wireless backhauling for dense small-cell deployments. 13th annual conference on wireless on-demand network systems and services (WONS) (pp. 88–95). IEEE.
13.
go back to reference Shariat, M., Pateromichelakis, E., Quddus, A. U., et al. (2015). Joint TDD backhaul and access optimization in dense small-cell networks. IEEE Transactions on Vehicular Technology, 64(11), 5288–5299.CrossRef Shariat, M., Pateromichelakis, E., Quddus, A. U., et al. (2015). Joint TDD backhaul and access optimization in dense small-cell networks. IEEE Transactions on Vehicular Technology, 64(11), 5288–5299.CrossRef
14.
go back to reference Islam, M. N., Subramanian, S., & Sampath, A. (2017). Integrated access backhaul in millimeter wave networks. In Wireless communications and networking conference (WCNC) (pp. 1–6). IEEE. Islam, M. N., Subramanian, S., & Sampath, A. (2017). Integrated access backhaul in millimeter wave networks. In Wireless communications and networking conference (WCNC) (pp. 1–6). IEEE.
15.
go back to reference Mello, M. O., Borges, V. C., Pinto, L. L., & Cardoso, K. V. (2016). Improving load balancing, path length, and stability in low-cost wireless backhauls. Ad Hoc Network, 48, 16–28.CrossRef Mello, M. O., Borges, V. C., Pinto, L. L., & Cardoso, K. V. (2016). Improving load balancing, path length, and stability in low-cost wireless backhauls. Ad Hoc Network, 48, 16–28.CrossRef
16.
go back to reference Si, W., Zomaya, A. Y., & Selvakennedy, S. (2014). A geometric deployment and routing scheme for directional wireless mesh networks. IEEE Transactions on Computers, 63(6), 1323–1335.MathSciNetCrossRef Si, W., Zomaya, A. Y., & Selvakennedy, S. (2014). A geometric deployment and routing scheme for directional wireless mesh networks. IEEE Transactions on Computers, 63(6), 1323–1335.MathSciNetCrossRef
17.
go back to reference Yoon, J., Shin, W. Y., & Jeon, S. W. (2017). Elastic routing in ad hoc networks with directional antennas. IEEE Transactions on Mobile Computing, 16(12), 3334–3346.CrossRef Yoon, J., Shin, W. Y., & Jeon, S. W. (2017). Elastic routing in ad hoc networks with directional antennas. IEEE Transactions on Mobile Computing, 16(12), 3334–3346.CrossRef
18.
go back to reference Chen, Z., Yates, R. D., & Raychaudhuri, D. (2016). Dynamic node-disjoint multipath routing for millimeter wave networks using directional antennas. In Annual conference on information science and systems (CISS) (pp. 430–435). IEEE. Chen, Z., Yates, R. D., & Raychaudhuri, D. (2016). Dynamic node-disjoint multipath routing for millimeter wave networks using directional antennas. In Annual conference on information science and systems (CISS) (pp. 430–435). IEEE.
19.
go back to reference Seppanen, K., Kilpi, J., Paananen, J., Suihko, T., Wainio, P., & Kapanen. J. (2016). Multipath routing for mmWave WMN backhaul. In International conference on communications workshops (ICC) (pp. 246–253). IEEE. Seppanen, K., Kilpi, J., Paananen, J., Suihko, T., Wainio, P., & Kapanen. J. (2016). Multipath routing for mmWave WMN backhaul. In International conference on communications workshops (ICC) (pp. 246–253). IEEE.
20.
go back to reference Al-Saadi, A., Setchi, R., Hicks, Y., & Allen, S. M. (2016). Routing protocol for heterogeneous wireless mesh networks. IEEE Transactions on Vehicular Technology, 65(12), 9773–9786.CrossRef Al-Saadi, A., Setchi, R., Hicks, Y., & Allen, S. M. (2016). Routing protocol for heterogeneous wireless mesh networks. IEEE Transactions on Vehicular Technology, 65(12), 9773–9786.CrossRef
21.
go back to reference Liang, Y., Song, T., & Li, T. (2016). Energy efficient multi-hop wireless backhaul in heterogeneous cellular networks. In Global conference on signal and information processing (GlobalSIP) (pp. 625–629). IEEE. Liang, Y., Song, T., & Li, T. (2016). Energy efficient multi-hop wireless backhaul in heterogeneous cellular networks. In Global conference on signal and information processing (GlobalSIP) (pp. 625–629). IEEE.
22.
go back to reference Chiang, Y. H., & Liao, W. (2017). mw-HierBack: A cost-effective and robust millimeter wave hierarchical backhaul solution for HetNets. IEEE Transactions on Mobile Computing, 16(12), 3445–3458.CrossRef Chiang, Y. H., & Liao, W. (2017). mw-HierBack: A cost-effective and robust millimeter wave hierarchical backhaul solution for HetNets. IEEE Transactions on Mobile Computing, 16(12), 3445–3458.CrossRef
23.
go back to reference Ogawa, H., Tran, G. K., Sakaguchi, K., & Haustein, T. (2017). Traffic adaptive formation of mmWave meshed backhaul networks. In International conference on communications workshops (ICC Workshops) (pp. 185–191). IEEE. Ogawa, H., Tran, G. K., Sakaguchi, K., & Haustein, T. (2017). Traffic adaptive formation of mmWave meshed backhaul networks. In International conference on communications workshops (ICC Workshops) (pp. 185–191). IEEE.
24.
go back to reference Nunez-Martinez, Jose, Baranda, Jorge, & Mangues-Bafalluy, Josep. (2015). A self-organized backpressure routing scheme for dynamic small cell deployments. Ad Hoc Network, 25, 130–140.CrossRef Nunez-Martinez, Jose, Baranda, Jorge, & Mangues-Bafalluy, Josep. (2015). A self-organized backpressure routing scheme for dynamic small cell deployments. Ad Hoc Network, 25, 130–140.CrossRef
25.
go back to reference Patriciello, N., Nez-Martnez, J., Baranda, J., et al. (2017). TCP performance evaluation over backpressure-based routing strategies for wireless mesh backhaul in LTE networks. Ad Hoc Network, 60, 40–51.CrossRef Patriciello, N., Nez-Martnez, J., Baranda, J., et al. (2017). TCP performance evaluation over backpressure-based routing strategies for wireless mesh backhaul in LTE networks. Ad Hoc Network, 60, 40–51.CrossRef
26.
go back to reference Liu, Y., Fang, X., & Xiao, M. (2018). Discrete power control and transmission duration allocation for self-backhauling dense mmWave cellular networks. IEEE Transactions on Communications, 66(1), 432–447.CrossRef Liu, Y., Fang, X., & Xiao, M. (2018). Discrete power control and transmission duration allocation for self-backhauling dense mmWave cellular networks. IEEE Transactions on Communications, 66(1), 432–447.CrossRef
27.
go back to reference Zhang, H., Huang, S., & Jiang, C. (2017). Energy efficient user association and power allocation in millimeterwave-based ultra dense networks with energy harvesting base stations. IEEE Journal on Selected Areas in Communications, 35(9), 1936–1947.CrossRef Zhang, H., Huang, S., & Jiang, C. (2017). Energy efficient user association and power allocation in millimeterwave-based ultra dense networks with energy harvesting base stations. IEEE Journal on Selected Areas in Communications, 35(9), 1936–1947.CrossRef
28.
go back to reference Tian, F., Liu, B., Cai, H., Zhou, H., & Gui, L. (2016). Practical asynchronous neighbor discovery in ad hoc networks with directional antennas. IEEE Transactions on Vehicular Technology, 65(5), 3614–3627.CrossRef Tian, F., Liu, B., Cai, H., Zhou, H., & Gui, L. (2016). Practical asynchronous neighbor discovery in ad hoc networks with directional antennas. IEEE Transactions on Vehicular Technology, 65(5), 3614–3627.CrossRef
29.
go back to reference Li, J., Zhu, Y., & Wu, D. O. (2016). Practical distributed scheduling for QoS-aware small cell mmWave mesh backhaul network. Ad Hoc Networks, 55, 62–71.CrossRef Li, J., Zhu, Y., & Wu, D. O. (2016). Practical distributed scheduling for QoS-aware small cell mmWave mesh backhaul network. Ad Hoc Networks, 55, 62–71.CrossRef
30.
go back to reference Vu, T. K., Liu, C., Bennis, M., Debbah, M., & Latva-aho, M. (2018). Path selection and rate allocation in self-backhauled mmWave networks. In Wireless communications and networking conference (WCNC) (pp. 1–6). IEEE. Vu, T. K., Liu, C., Bennis, M., Debbah, M., & Latva-aho, M. (2018). Path selection and rate allocation in self-backhauled mmWave networks. In Wireless communications and networking conference (WCNC) (pp. 1–6). IEEE.
31.
go back to reference Shokri-Ghadikolaei, H., Fischione, C., Fodor, G., Popovski, P., & Zorzi, M. (2015). Millimeter wave cellular networks: A MAC layer perspective. IEEE Transaction on Wireless Communication, 63(10), 3437–3458.CrossRef Shokri-Ghadikolaei, H., Fischione, C., Fodor, G., Popovski, P., & Zorzi, M. (2015). Millimeter wave cellular networks: A MAC layer perspective. IEEE Transaction on Wireless Communication, 63(10), 3437–3458.CrossRef
32.
go back to reference Dutta, S., Mezzavilla, M., Ford, R., Zhang, M., Rangan, S., & Zorzi, M. (2017). Frame structure design and analysis for millimeter wave cellular systems. IEEE Transaction on Wireless Communication, 16(3), 1508–1522.CrossRef Dutta, S., Mezzavilla, M., Ford, R., Zhang, M., Rangan, S., & Zorzi, M. (2017). Frame structure design and analysis for millimeter wave cellular systems. IEEE Transaction on Wireless Communication, 16(3), 1508–1522.CrossRef
Metadata
Title
Remaining bandwidth based multipath routing in 5G millimeter wave self-backhauling network
Authors
Zhongyu Ma
Bo Li
Zhongjiang Yan
Mao Yang
Publication date
02-01-2019
Publisher
Springer US
Published in
Wireless Networks / Issue 7/2019
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-018-01919-y

Other articles of this Issue 7/2019

Wireless Networks 7/2019 Go to the issue