Skip to main content
SpringerLink
Log in

Proportional bandwidth allocation with consideration of delay constraint over IEEE 802.11e-based wireless mesh networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Wireless mesh networks (WMNs) extend the limited transmission coverage of wireless LANs by enabling users to connect to the Internet via a multi-hop relay service provided by wireless mesh routers. In such networks the quality of experience (QoE) depends on both the user location relative to the Internet gateway and the traffic load. Various channel access or queue management schemes have been proposed for achieving throughput fairness among WMN users. However, delay and bandwidth utilization efficiency of such schemes may be unacceptable for real-time applications. Accordingly, the present study proposes a proportional bandwidth allocation scheme with a delay constraint consideration for enhancing the QoE of users of WMNs based on the IEEE 802.11e standard. An analytical model of the proposed scheme is provided. Moreover, the performance of the proposed scheme is systematically compared with that of existing bandwidth allocation methods. The simulation results show that the proposed scheme outperforms previously proposed schemes in terms of both an improved throughput fairness among the WMN users and a smaller end-to-end transmission delay.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

References

  1. Raniwala, A., Pradipta, D., & Sharma S. (2007). End-to-end flow fairness over IEEE 802.11-based wireless mesh networks. In IEEE international conference on computer communications (ICC) (pp. 2361–2365). Glasgow, UK.

  2. Hsieh, H., & Sivakumar, R. (2002). IEEE 802.11 over multi-hop wireless networks: problems and new perspectives. In IEEE vehicular technology conference (VTC) (pp. 748–752). Vancouver, Canada.

  3. Hiertz, G. R., Max, S., Junge, T., Denteneer, D., & Berlemann, L. (2008). IEEE 802.11 s—Mesh deterministic access. In European wireless conference (pp. 1–8). Prague, Czech Republic.

  4. Hamdaoui, B., Elaoud, M., & Ramanathan, P. (2009). A delay-based admission control mechanism for multimedia support in IEEE 802.11e wireless LANs. Wireless Networks, 15(7), 875–886.

    Article  Google Scholar 

  5. Lee, S., & Yoo, C. (2010). Hop-based priority technique using 802.11e for multimedia streaming. IEEE Transactions on Consumer Electronics, 56(1), 48–53.

    Article  Google Scholar 

  6. Bae, Y., Kim, K. J., Hwang, E., Park, J. S., & Choi, B. D. (2008). Packet management scheme for location-independent end-to-end delay in IEEE 802.11s multi-hop wireless mesh networks. In International conference on telecommunications (ICT) (pp. 1–8). Lyon, France.

  7. Li, J., Li, Z., & Mohapatra, P. (2009). Adaptive per hop differentiation for end-to-end delay assurance in multihop wireless networks. ACM Ad Hoc Networks, 7(6), 1169–1182.

    Article  Google Scholar 

  8. Kim, M. S., Shrestha, D. M., & Ko, Y. B. (2009). EDCA-TM: IEEE 802.11e MAC enhancement for wireless multi-hop networks. In IEEE wireless communications and networking conference (WCNC) (pp. 1–6). Budapest, Hungary.

  9. Wakuda, K., Kasahara, S., Kure, Y., & Itakura, E. (2009). A packet scheduling algorithm for max-min fairness in multihop wireless LANs. ACM Computer Communications, 32(13), 1437–1444.

    Article  Google Scholar 

  10. Nandiraju, D., Nandiraju, N., & Agrawal, D. P. (2007). Service differentiation in IEEE 802.11s mesh networks: A dual queue strategy. In IEEE military communication conference (MILCON) (pp. 1–7). Orlando, Florida.

  11. Romdhani, L., Ni, Q., & Turletti, T. (2003). Adaptive EDCF: Enhanced service differentiation for IEEE 802.11 wireless ad-hoc networks. In IEEE wireless communications and networking conference (WCNC) (pp. 1373–1378). New Orleans, Louisiana, USA.

  12. Siris, V., & Stamatakis, G. (2006). Optimal CWmin selection for achieving proportional fairness in multi-rate 802.11e WLANs: Test-bed implantation and evaluation. In ACM international workshop on wireless network testbeds, experimental evaluation & characterization (pp. 41–48). Los Angeles, CA, USA.

  13. Nahle, S., & Malouch, N. (2009) Graph-based approach for enhancing capacity and fairness in wireless mesh networks. In IEEE global telecommunications conference (GLOBECOM) (pp. 1–7). Hawaii, USA.

  14. Razzaque, M. A., Mamun-Or-Rashid, M., Alam, M. M., & Hong, C. S. (2009). Aggregated traffic flow weight controlled hierarchical MAC protocol for wireless sensor networks. Annals of Telecommunications, 64(11–12), 705–721.

    Article  Google Scholar 

  15. Lee, J., Yoon, H., & Yeom, I. (2010). Distributed fair scheduling for wireless mesh networks using IEEE 802.11. IEEE Transaction on Vehicular Technology, 59(9), 4467–4475.

    Article  Google Scholar 

  16. Li, T., Leith, D. J., Badarla, V., Malone, D., & Cao, Q. (2011). Achieving end-to-end fairness in 802.11e based wireless multi-hop mesh networks without coordination. ACM Mobile Networks and Applications, 16(1), 17–34.

    Article  Google Scholar 

  17. Xu, S., & Saadawi, T. (2001). Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Communications Magazine, 39(6), 130–137.

    Article  Google Scholar 

  18. Raniwala, A., & Chieh, T. (2005). Architecture and algorithms for an IEEE-802.11-based multi-channel wireless mesh network. In IEEE INFOCOM (INFOCOM) (pp. 2223–2224). Miami, USA.

  19. Lee, J., Liao, W., & Cheng, M. C. (2008). An incentive-based fairness mechanism for multi-hop wireless backhaul networks with selfish nodes. IEEE Transactions on Wireless Communications, 7(2), 697–704.

    Article  Google Scholar 

  20. YUV video sequences (QCIF). http://www.tkn.tu-berlin.de/reserach/evalvid/qicf.html.

  21. ffmpeg. http://ffmpeg.sourceforge.net/index.php.

  22. Stockhammer, T., & Hannuksela, M. M. (2005). H.264/AVC video for wireless transmission. IEEE Wireless Communications, 12(4), 6–13.

    Article  Google Scholar 

  23. ITU-T Recommendation G.114. http://eu.sabotage.org/www/ITU/G/G0114e1.pdf.

  24. Ke, C. H., Lin, C. H., Shieh, C. K., & Hwang, W. S. (2006). A novel realistic simulation tool for video transmission over wireless network. In The IEEE international conference on sensor networks, ubiquitous, and trustworthy computing (SUTC). Taichung, Taiwan.

  25. EvalVid. http://www2.tkn.tu-berlin.de/research/evalvid/fw.html.

  26. Liu, C. Y., Fu, B., & Huang, H. J. (2014). Delay minimization and priority scheduling in wireless mesh networks. Wireless Networks, 20(7), 1955–1965.

    Article  Google Scholar 

  27. Rak, J. (2015). Measures of region failure survivability for wireless mesh networks. Wireless Networks, 21(2), 673–684.

    Article  MathSciNet  Google Scholar 

  28. Malnar, M., Neskovic, N., & Neskovic, A. (2015). A new quality of service aware multi-channel multi-interface link layer protocol for wireless mesh networks. Wireless Networks, 21(3), 727–738.

    Article  Google Scholar 

  29. Le-Dang, Q., McManis, J., & Muntean, G. M. (2015). A location coordinate-based video delivery scheme over wireless mesh networks. Wireless Networks, 21(5), 1591–1602.

    Article  Google Scholar 

  30. Dzal, G. I. M., Feng, S., Tang, W., & Feng, W. (2014). Joint fair resource allocation for multi-radio multi-channel mesh networks with flow demand constraint. In International conference on communication systems and network technologies (CSNT). Bhopal, India.

  31. Golestanian, M., Mohammad, R. A., & Reza, G. (2014). Distributed cognitive routing in multi-channel multi-hop networks with accessibility consideration. International Transaction of Electrical and Computer Engineers System, 2(6), 149–157.

    Google Scholar 

  32. Hou, I., & Kumar, P. R. (2012). Queueing systems with hard delay constraints: A framework for real-time communication over unreliable wireless channels. Queueing Systems, 71(1), 151–177.

    Article  MathSciNet  MATH  Google Scholar 

  33. Hou, I. (2015). Packet scheduling for real-time surveillance in multihop wireless sensor networks with lossy channels. IEEE Transactions on Wireless Communications, 14(2), 1071–1079.

    Article  Google Scholar 

  34. Mohand, Y., Louiza, B. M., Djamil, A., & Lilia, Z. K. (2014). Analytical analysis of applying packet fragmentation mechanism on IEEE 802.11b DCF network in non ideal channel with infinite load conditions. Wireless Networks, 20(5), 917–934.

    Article  Google Scholar 

  35. Lin, C. H., Wang, Y. C., Shieh, C. K., & Hwang, W. S. (2012). An unequal error protection mechanism for video streaming over IEEE 802.11e WLANs. Computer Networks, 56(11), 2590–2599.

    Article  Google Scholar 

  36. Zhou, A., Liu, M., Li, Z., & Dutkiewicz, E. (2015). Cross-layer design with optimal dynamic gateway selection for wireless mesh networks. Computer Communications, 55(1), 69–79.

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported by the Ministry of Science and Technology (MOST), NSC 103-2221-E-006-144-MY3, MOST 104-2221-E-151-005 and MOST 105-2221-E-151 -037 -MY3.

Author information

Authors and Affiliations

  1. Department of Health-Business Administration, Fooyin University, No. 151 Jinxue Rd., Daliao Dist., Kaohsiung, 831, Taiwan, ROC

    Cheng-Han Lin

  2. Department of Electrical Engineering, National Cheng Kung University, No. 1, Da-Tsuen Rd., Tainan, 701, Taiwan, ROC

    Ce-Kuen Shieh & Wei-Tsang Huang

  3. Department of Electrical Engineering, National Kaohsiung University of Applied Sciences, No. 415, Chien-Kung Rd., Kaohsiung, 807, Taiwan, ROC

    Wen-Shyang Hwang

Authors
  1. Cheng-Han Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ce-Kuen Shieh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wen-Shyang Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wei-Tsang Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wen-Shyang Hwang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Lin, CH., Shieh, CK., Hwang, WS. et al. Proportional bandwidth allocation with consideration of delay constraint over IEEE 802.11e-based wireless mesh networks. Wireless Netw 24, 1575–1592 (2018). https://doi.org/10.1007/s11276-016-1386-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1386-9

Keywords

Search

Navigation