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

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.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

References

  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.

    Article  Google 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.

    Article  Google 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.

    Article  Google Scholar 

  4. 4.

    Baldemair, R., et al. (2015). Ultra-dense networks in millimeter-wave frequencies. IEEE Communication Magazine, 53(1), 202–208.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

  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.

  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.

  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.

    MathSciNet  Article  Google 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.

  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.

    Article  Google 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.

  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.

    Article  Google 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.

    MathSciNet  Article  Google 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.

    Article  Google 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.

  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.

  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.

    Article  Google 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.

  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.

    Article  Google 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.

  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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

    Article  Google 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.

  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.

    Article  Google 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.

    Article  Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Zhongjiang Yan.

Additional information

This work was supported in part by the National Natural Science Foundations of CHINA (Grant Nos. 61771392, 61771390, 61501373 and 61271279), the National Science and Technology Major Project (Grant No. 2016ZX03001018-004), the Fundamental Research Funds for the Central Universities (Grant No. 3102017ZY018), and the Science and Technology on Communication Networks Laboratory Open Projects (Grant No. KX172600027).

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Ma, Z., Li, B., Yan, Z. et al. Remaining bandwidth based multipath routing in 5G millimeter wave self-backhauling network. Wireless Netw 25, 3839–3855 (2019). https://doi.org/10.1007/s11276-018-01919-y

Download citation

Keywords

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