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

  • Zhongyu Ma
  • Bo Li
  • Zhongjiang Yan
  • Mao Yang


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.


5G Millimeter wave Self-backhaul Remaining bandwidth Multi-path routing 


  1. 1.
    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.CrossRefGoogle Scholar
  2. 2.
    Jaber, M., Imran, M. A., Tafazolli, R., & Tukmanov, A. (2016). 5G backhaul challenges and emerging research directions: A survey. IEEE Access, 4, 1743–1766.CrossRefGoogle Scholar
  3. 3.
    Ge, X., Cheng, H., Guizani, M., & Han, T. (2014). 5G wireless backhaul networks: Challenges and research advances. IEEE Network, 28(6), 6–11.CrossRefGoogle Scholar
  4. 4.
    Baldemair, R., et al. (2015). Ultra-dense networks in millimeter-wave frequencies. IEEE Communication Magazine, 53(1), 202–208.CrossRefGoogle Scholar
  5. 5.
    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.CrossRefGoogle Scholar
  6. 6.
    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.CrossRefGoogle Scholar
  7. 7.
    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.CrossRefGoogle Scholar
  8. 8.
    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.Google Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    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.MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    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.Google Scholar
  13. 13.
    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.CrossRefGoogle Scholar
  14. 14.
    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.Google Scholar
  15. 15.
    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.CrossRefGoogle Scholar
  16. 16.
    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.MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    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.CrossRefGoogle Scholar
  18. 18.
    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.Google Scholar
  19. 19.
    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.Google Scholar
  20. 20.
    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.CrossRefGoogle Scholar
  21. 21.
    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.Google Scholar
  22. 22.
    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.CrossRefGoogle Scholar
  23. 23.
    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.Google Scholar
  24. 24.
    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.CrossRefGoogle Scholar
  25. 25.
    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.CrossRefGoogle Scholar
  26. 26.
    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.CrossRefGoogle Scholar
  27. 27.
    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.CrossRefGoogle Scholar
  28. 28.
    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.CrossRefGoogle Scholar
  29. 29.
    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.CrossRefGoogle Scholar
  30. 30.
    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.Google Scholar
  31. 31.
    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.CrossRefGoogle Scholar
  32. 32.
    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.CrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.School of Electronics and InformationNorthwestern Polytechnical UniversityXi’anChina
  2. 2.School of Electronic Information EngineeringLanzhou Institute of TechnologyLanzhouChina

Personalised recommendations