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.
Similar content being viewed by others
References
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.
Jaber, M., Imran, M. A., Tafazolli, R., & Tukmanov, A. (2016). 5G backhaul challenges and emerging research directions: A survey. IEEE Access, 4, 1743–1766.
Ge, X., Cheng, H., Guizani, M., & Han, T. (2014). 5G wireless backhaul networks: Challenges and research advances. IEEE Network, 28(6), 6–11.
Baldemair, R., et al. (2015). Ultra-dense networks in millimeter-wave frequencies. IEEE Communication Magazine, 53(1), 202–208.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11276-018-01919-y