Skip to main content
SpringerLink
Log in

Cross-Layer Design for QoS in Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Cross-layer design for quality of service (QoS) in wireless mesh networks (WMNs) has attracted much research interest recently. Such networks are expected to support various types of applications with different and multiple QoS and grade-of-service (GoS) requirements. In order to achieve this, several key technologies spanning all layers, from physical up to network layer, have to be exploited and novel algorithms for harmonic and efficient layer interaction must be designed. Unfortunately most of the existing works on cross-layer design focus on the interaction of up to two layers while the GoS concept in WMNs has been overlooked. In this paper, we propose a unified framework that exploits the physical channel properties and multi-user diversity gain of WMNs and by performing intelligent route selection and connection admission control provides both QoS and GoS to a variety of underlying applications. Extensive simulation results show that our proposed framework can successfully satisfy multiple QoS requirements while it achieves higher network throughput and lower outage as compared to other scheduling, routing and admission control schemes.

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

Similar content being viewed by others

References

  1. Zhang Q., Zhang Y. Q. (2008) Cross-layer design for QoS support in multihop wireless networks. The Proceedings of IEEE 96(1): 64–76

    Article  Google Scholar 

  2. Akyildiz I. F., Wang X. (2005) A survey on wireless mesh networks. IEEE Communications Magazine 43(9): S23–S30

    Article  Google Scholar 

  3. Wang L., Zhuang W. (2006) A call admission control scheme for packet data in CDMA cellular communications. IEEE Transactions on Wireless Communications 5(2): 406–416

    Article  Google Scholar 

  4. AlQahtani, S. A., & Mahmoud, A. S. (2005). Call admission control scheme with gos guarantee for wireless IP-based networks. In Proceedings of IEEE 61st VTC-Spring, 2005, 4, pp. 2172–2175.

  5. Wang Z., Crowcroft J. (1996) Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications 14(7): 1228–1234

    Article  Google Scholar 

  6. Jiang H., Zhuang W., Shen X. (2005) Cross-layer design for resource allocation in 3G wireless networks and beyond. IEEE Communications Magazine 43(12): 120–126

    Article  Google Scholar 

  7. Cao M., Wang X., Kim S. J., Madihian M. (2007) Multi-hop wireless backhaul networks: A cross-layer design paradigm. IEEE Journal on Selected Areas in Communications 25(4): 738–748

    Article  Google Scholar 

  8. Akyildiz I. F., Wang X. (2008) Cross-layer design in wireless mesh networks. IEEE Transactions on Vehicular Technology 57(2): 1061–1076

    Article  Google Scholar 

  9. Bhatia, R., & Kodialam, M. (2004). On power efficient communication over multi-hop wireless networks: Joint routing, scheduling, and power control. In Proceedings of IEEE INFOCOM, pp. 1457–1466.

  10. Kozat, U. C., Koutsopoulos, I., & Tassiulas, L. (2004). A framework for crosslayer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks. In Proceedings of IEEE INFOCOM, pp. 1446–1456.

  11. Chiang M., Low S. H., Calderbank A. R., Doyle J. C. (2007) Layering as optimization decomposition: A mathematical theory of network architectures. The Proceedings of IEEE 95(1): 255–312

    Article  Google Scholar 

  12. Yuan X. (2002) Heuristic algorithms for multiconstrained quality-of-service routing. IEEE/ACM Transactions on Networking 10(2): 244–256

    Article  Google Scholar 

  13. Jaffe J. M. (1984) Algorithms for finding paths with multiple constraints. IEEE Networks 14: 95–116

    MATH  MathSciNet  Google Scholar 

  14. Mieghem P. V., Kuipers F. A. (2003) On the complexity of QoS routing. Computer Communications 26(4): 376–387

    Article  Google Scholar 

  15. Korkmaz T., Krunz M. (2003) Bandwidth-delay constrained path selection under inaccurate state information. IEEE/ACM Transactions on Networking 11(3): 384–398

    Article  Google Scholar 

  16. Zhang, Y., & Gulliver, T. (2005). Quality of service for ad hoc on-demand distance vector routing. In Proceedings of WiMob’2005, 3, pp. 192–196.

  17. Lin C. R., Liu J. (1999) QoS routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 17(8): 1426–1438

    Article  Google Scholar 

  18. Lin, C. R. (2001). On-demand QoS routing in multihop mobile networks. In Proceedings of IEEE INFOCOM 2001, 3, pp. 1735–1744.

  19. Felemban, E., Lee, C. G., Boder, R., & Vural, S. (2005). Probabilistic qos guarantee in reliability and timeliness domains in wireless sensor networks. In Proceedings of IEEE INFOCOM 2005.

  20. Draves, R., Padhye, J., & Zill, B. (2004). Comparisons of routing metrics for static multi-hop wireless networks. In Proceedings of ACM annual conference on special interest group on data communication (SIGCOMM), pp. 133–144.

  21. Chen, L., Low, S. H., Doyle, J. C., & Chiang, M. (2006). Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In Proceedings of IEEE INFOCOM 2006. Barcelona, Spain.

  22. Ramanathan S. (1993) Scheduling algorithms for multihop radio networks. IEEE/ACM Transactions on Networking 1(2): 166–177

    Article  MathSciNet  Google Scholar 

  23. Jain K. (2005) Impact of interference on multi-hop wireless network performance. Wireless Networks 11(4): 471–487

    Article  Google Scholar 

  24. Lovasz L. (1986) Matching theory. North-Holland, Amsterdam

    MATH  Google Scholar 

  25. Garey M. R. (1979) Computers and intractability: A guide to the theory of NP-completeness. W. H. Freeman, San Francisco, CA

    MATH  Google Scholar 

  26. IEEE Std. 802.11-1997. Information technology—telecommunications and information exchange between systems-local and metropolitan area networks-specific requirements-part 11: Wireless LAN medium access control (mac) and physical layer (phy) specifications. (1997). Tech. Rep., IEEE Std 802. 11-1997.

  27. IEEE Std. 802.16-2001. IEEE standard for local and metropolitan area networks part 16: Air interface for fixed broadband wireless access systems. (2002). Tech. Rep., IEEE Std 802. 16-2001.

  28. Narlikar, G., Wilfong, G., & Zhang, L. (2006). Designing multihop wireless backhaul networks with delay guarantees. In Proceedings of IEEE INFOCOM 2006, Barcelona, Spain.

  29. Seungjoon, L., Narlikar, G., Pal, M., Wilfong, G., & Zhang, L. (2006). Admission control for multihop wireless backhaul networks with QoS support. In Proceedings of IEEE WCNC, 1, pp. 92–97.

  30. Herms, A., Ivanov, S., & Lukas, G.(2007). Precise admission control for bandwidth reservation in wireless mesh networks. In Proceedings of IEEE MASS 2007, pp. 1–3.

  31. Ghosh, D., Gupta, A., & Mohapatra, P. (2007). Admission control and interference-aware scheduling in multi-hop wimax networks. In Proceedings of IEEE MASS 2007, pp. 1–9.

  32. Tsai, T. C., & Wang, C. Y. (2007). Routing and admission control in IEEE 802.16 distributed mesh networks. In Proceedings of IFIP international conference on wireless and optical communications networks (WOCN ’07), pp. 1–5.

  33. Su, S. L., Su, Y. W., & Jung, J. Y. (2007). A novel QoS admission control for ad hoc networks. In Proceedings of IFIP international conference on wireless and optical communications networks (WOCN ’07), pp. 4193–4197.

  34. Liu, C. H., Gkelias, A., & Leung, K. K. (2008). A cross-layer framework of QoS routing and distributed scheduling for mesh networks. In Proceedings of IEEE VTC 2008, Singapore: Spring.

  35. Hou, Y., & Leung, K. K. (2007). A novel distributed scheduling algorithm for mesh networks. In Proceedings of IEEE Globecom 2007. U.S.A.

  36. Sklar B. (1997) Rayleigh fading channels in mobile digital communication systems. I. Characterization. IEEE Communications Magazine 35(7): 90–100

    Article  Google Scholar 

  37. Yuan, X., & Duan, Z. (2005). FRR: A proportional and worst-case fair round robin scheduler. In Proceedings of IEEE INFOCOM 2005, 2, USA. pp. 831–842.

  38. Gupta P., Kumar P. R. (2003) The capacity of wireless networks. IEEE Transactions on Information Theory 46(2): 388–404

    Article  MathSciNet  Google Scholar 

  39. Zhu, H., Li, V. O. K., Ma, Z., & Zhao, M. (2006). Statistical connection admission control framework based on achievable capacity estimation. In Proceedings of IEEE ICC 2006, 2, pp. 748–753.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Electronic Engineering, Communications and Signal Processing Group, Imperial College, Exhibition Road, London, SW7 2BT, UK

    Chi Harold Liu, Athanasios Gkelias, Yun Hou & Kin K. Leung

Authors
  1. Chi Harold Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Athanasios Gkelias
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yun Hou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kin K. Leung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chi Harold Liu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, C.H., Gkelias, A., Hou, Y. et al. Cross-Layer Design for QoS in Wireless Mesh Networks. Wireless Pers Commun 51, 593–613 (2009). https://doi.org/10.1007/s11277-009-9756-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9756-6

Keywords

Search

Navigation