Dynamic Bandwidth Allocation Schemes for Multi-hop Wireless Mesh Networks


Md. Iftekhar Hussain
Nurzaman Ahmed
Satish Kumar Das


The wireless mesh network is a promising low-cost technology in delivering broadband Internet access and wireless local area network connectivity for stationary and mobile hosts. The envisaged real-time applications over wireless mesh networks such as video-conferencing in rural telemedicine, e-learning, and voice-over-IP are required to operate while meeting the user expectations. Provisioning quality of service for different real-time applications over unreliable multi-hop wireless networks is a challenging task. Highly unpredictable link quality in WMN creates a very dynamic environment to control. Moreover, the multi-hop nature of wireless networks greatly affects the end-to-end network performance due to intra-flow and inter-flow interference created within the nodes. Dynamic bandwidth allocation schemes allocate the unused bandwidth of a network to the needy nodes and provide some level of quality of service to the real-time applications. This paper presents a comprehensive survey of the requirements, technical challenges, and existing works on dynamic bandwidth allocation schemes for supporting the quality of service in wireless mesh networks. We highlight the prospects and problems of related protocols and identify the factors for further improvement.


How to Cite
Md. Iftekhar Hussain, Nurzaman Ahmed, & Satish Kumar Das. (2019). Dynamic Bandwidth Allocation Schemes for Multi-hop Wireless Mesh Networks. International Journal of Next-Generation Computing, 10(2), 81–91. https://doi.org/10.47164/ijngc.v10i2.162


  1. Ahn, G.-S., Hong, S. G., Miluzzo, E., Campbell, A. T., and Cuomo, F. 2006. Funneling- MAC: a localized, sink-oriented MAC for boosting fidelity in sensor networks. In Proceedings of the 4th international conference on Embedded networked sensor systems. ACM, 293-306.
  2. Firoze, A., Jun, L., and Kwong, L. 2007. PR-MAC a priority reservation MAC protocol for wireless sensor networks. In 2007 International Conference on Electrical Engineering. IEEE, 1-6.
  3. Gabale, V., Chiplunkar, A., Raman, B., and Dutta, P. 2011. Delaycheck: Scheduling voice over multi-hop multi-channel wireless mesh networks. In Third International Conference on Communication Systems and Networks (COMSNETS 2011). IEEE, 1-10.
  4. Gabale, V., Raman, B., Dutta, P., and Kalyanraman, S. 2012. A classification framework for scheduling algorithms in wireless mesh networks. IEEE Communications Surveys & Tutorials 15, 1, 199-222.
  5. Ghosh, D., Gupta, A., and Mohapatra, P. 2008. Scheduling in multihop WiMAX networks.
  6. ACM SIGMOBILE Mobile Computing and Communications Review 12, 2, 1-11.
  7. Hossain, E. and Leung, K. K. 2007. Wireless mesh networks: architectures and protocols.
  8. Springer.
  9. Hussain, I., Ahmed, Z. I., Saikia, D. K., and Sarma, N. 2015. A QoS-aware dynamic bandwidth allocation scheme for multi-hop WiFi-based long distance networks. EURASIP Journal on Wireless Communications and Networking 2015, 1, 160.
  10. Karunaratne, S., Atawia, R., Perenda, E., and Gacanin, H. 2018. Artificial Intelli- gence Driven Optimization of Channel and Location in Wireless Networks. In 2018 IEEE Globecom Workshops (GC Wkshps). IEEE, 1-6.
  11. Kas, M., Korpeoglu, I., and Karasan, E. 2010. Utilization-based dynamic scheduling algorithm for wireless mesh networks. EURASIP Journal on Wireless Communications and Networking 2010, 74.
  12. Mogre, P. S., Hollick, M., and Steinmetz, R. 2007. QoS in wireless mesh networks: challenges, pitfalls, and roadmap to its realization. In International workshop on Network and Operating Systems Support for Digital Audio & Video (NOSSDAV).
  13. Nguyen, K., Nguyen, T., Chaing, C. K., and Motani, M. 2006. A prioritized MAC protocol for multihop, event-driven wireless sensor networks. In 2006 First International Conference on Communications and Electronics. IEEE, 47-52.
  14. Patra, R. K., Nedevschi, S., Surana, S., Sheth, A., Subramanian, L., and Brewer,
  15. E. A. 2007. WiLDNet: Design and Implementation of High Performance WiFi Based Long Distance Networks. In NSDI. Vol. 1. 1.
  16. Raman, B. and Chebrolu, K. 2005. Design and evaluation of a new MAC protocol for long- distance 802.11 mesh networks. In Proceedings of the 11th annual international conference on Mobile computing and networking. ACM, 156-169.
  17. Rhee, I., Warrier, A., Aia, M., Min, J., and Sichitiu, M. L. 2008. Z-MAC: a hybrid MAC for wireless sensor networks. IEEE/ACM Transactions on Networking (TON) 16, 3, 511-524.
  18. Sheth, A., Nedevschi, S., Patra, R., Surana, S., Brewer, E., and Subramanian, L.
  19. Packet loss characterization in WiFi-based long distance networks. In IEEE IN- FOCOM 2007-26th IEEE International Conference on Computer Communications. IEEE, 312-320.
  20. Slama, I., Shrestha, B., Jouaber, B., and Zeghlache, D. 2008. A hybrid MAC with prioritization for wireless sensor networks. In 33rd IEEE Conference on Local Computer Networks (LCN). IEEE, 274-281.
  21. Song, W.-Z., Huang, R., Shirazi, B., and LaHusen, R. 2009. TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks. Pervasive and Mobile Com- puting 5, 6, 750-765.
  22. Su, X., Chan, S., and Manton, J. H. 2010. Bandwidth allocation in wireless ad hoc networks: Challenges and prospects. IEEE Communications Magazine 48, 1, 80-85.
  23. Zhuo, S., Song, Y.-Q., Wang, Z., and Wang, Z. 2012. Queue-MAC: A queue-length aware hybrid CSMA/TDMA MAC protocol for providing dynamic adaptation to traffic and duty- cycle variation in wireless sensor networks. In 9th IEEE International Workshop on Factory Communication Systems. IEEE, 105-114.
  24. Zhuo, S., Wang, Z., Song, Y.-Q., Wang, Z., and Almeida, L. 2013. iQueue-MAC: A traffic adaptive duty-cycled mac protocol with dynamic slot allocation. In 2013 IEEE International Conference on Sensing, Communications and Networking (SECON). IEEE, 95-103.