Skip to main content
SpringerLink
Log in

Cross-layer Scheduling Algorithms for IEEE 802.16 Based Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless mesh network (WMN) is emerging as an important networking architecture for future wireless communications. The mesh mode supported in IEEE 802.16 protocol provides a TDMA solution for WMN, in which scheduling is an important issue. In this paper, we discuss the issues on how to satisfy a set of bandwidth requests in IEEE 802.16 WMNs using minimal radio resources (or solving minimal schedule length problem). In consideration of transmission overhead and adaptive modulation and coding (AMC), two cross-layer scheduling algorithms are proposed, namely max-transmission and priority-based algorithms. In particular, they are proposed based on a physical interference model, instead of a protocol interference model as suggested in the literature. For the priority-based algorithm, we study several priority criteria based on different cross-layer information. An iterative scheme for QoS traffic is introduced to guarantee fairness when traffic load exceeds the network capacity. Simulation results show that our algorithms outperform the existing schemes based on protocol model, and they also ensure better fairness among different nodes.

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. Akyildiz I., Wang X., Wang W. (2005) Wireless mesh networks: A survey. Computer Networks 47(4): 445–487

    Article  MATH  Google Scholar 

  2. Hu H., Zhang Y., Chen H.-H. (2008) An effective QoS differentiation scheme for wireless mesh networks. IEEE Network 22(1): 66–73

    Article  Google Scholar 

  3. Ephremedis A., Wieselthier J., Baker D. (1987) A design concept for reliable mobile radio networks with frequency hopping signalling. Proceedings of the IEEE, 75(1): 56–73

    Article  Google Scholar 

  4. Gupta P., Kumar P. (2000) The capacity of wireless networks. IEEE Transaction on Information Theory 46(2): 388–404

    Article  MATH  MathSciNet  Google Scholar 

  5. Jain K., Padhye J., Padmanablhan V., Qiu L. (2005) Impact of interference on multi-hop wireless network performance. Wireless Networks, Special Issue: Selected Papers from ACM MobiCom, 11(4): 471–487

    Google Scholar 

  6. Wei, H, Ganguly, S., Izmailov, R., & Haas, Z. (2005). Interference-aware IEEE 802.16 WiMax mesh networks. In Proceedings of the IEEE VTC 2005-Spring (Vol. 5, pp. 3102–3106). Stockholm, Sweden, May 2005.

  7. Han B., Jia W., Lin L. (2007) Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks. Computer Communications 30(4): 782–792

    Article  Google Scholar 

  8. Jin, F., Arora, A., Hwang, J., & Choi, H. (2007). Routing and packet scheduling for throughput maximization in IEEE 802.16 mesh networks. In Proceedings of the IEEE Broadnets 2007. Raleigh, NC, USA, September 2007.

  9. Djukic, P., & Valaee, S. (2007). Link scheduling for minimum delay in spatial re-use TDMA. In Proceedings of the IEEE INFOCOM 2007 (pp. 28–36). Anchorage, AK, May 2007.

  10. Djukic, P., & Valaee, S. (2007). Centralized scheduling algorithms for 802.16 mesh networks. In Y. Xiao (Ed.), Wimax/MobileFi: Advanced research and technology (pp. 267–288). Auerbach Publications.

  11. Djukic, P., & Valaee, S. (2008). TDMA delay aware link scheduling for multi-hop wireless networks. IEEE Transaction on Networking (accepted). http://www.comm.utoronto.ca/~djukic/Publications/publications.html.

  12. Shetiya, H., & Sharma, V. (2006). Algorithms for routing and centralized scheduling for IEEE 802.16 mesh networks. In: Proceedings of the IEEE WCNC 2006 (Vol. 1, pp. 147–152). Las Vegas, USA, April 2006.

  13. Zou J., Zhao D. (2009) Real-time CBR traffic scheduling in IEEE 802.16-based wireless mesh networks. Wireless Networks 15(1): 65–72

    Article  Google Scholar 

  14. Xergias S., Passas N., Salkintzis A. (2008) Centralized resource allocation for multimedia traffic in IEEE 802.16 mesh networks. Proceedings of the IEEE 96: 54–62

    Article  Google Scholar 

  15. Abu Ali N. et al (2008) IEEE 802.16 mesh schedulers: Issues and design challenges. IEEE Network 22(1): 58–65

    Article  Google Scholar 

  16. Moscibroda, T., Oswald, Y., & Wattenhofer R. (2007). How optimal are wireless scheduling protocols? In Proceedings of the IEEE INFOCOM 2007 (pp. 1433–1441). Anchorage, AK, May 2007.

  17. Badia L., Erta A., Lenzini L., Zorzi M. (2008) A general interference-aware framework for joint routing and link scheduling in wireless mesh networks. IEEE Network 22(1): 32–38

    Article  Google Scholar 

  18. Friderikos V. et al (2007) Multi-rate power-controlled link scheduling for mesh broadband wireless access networks. IET Communications 1(5): 909–914

    Article  Google Scholar 

  19. Brar, G., Blough, D., & Santi, P. (2006). Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks. In Proceedings of the ACM Mobicom 2006 (pp. 2–13). Los Angeles, CA, USA, September 2006.

  20. Moscibroda, T., & Wattenhofer, R. (2007). The complexity of connectivity in wireless networks. In Proceedings of the IEEE INFOCOM 2006 (pp. 1–13). Barcelona, Spain, April 2007.

  21. Gore, A., Jagabathula, S., & Karandikar, A. (2007). On high spatial reuse broadcast scheduling in STDMA wireless ad hoc networks. In National conference on communications. Kanpur, India, January 2007.

  22. Online: http://en.wikipedia.org/wiki/Wireless_mesh_network. Accessed July 2008.

  23. IEEE P802.16 Rev2-D0. (2007). Draft standard for local and metropolitan area networks—Part 16: Air interface for fixed broadband wireless access systems, March 2007.

  24. Cicconetti C., Akyildiz I., & Lenzini, L. (2007). Bandwidth balancing in multi-channel IEEE 802.16 wireless mesh networks. In Proceedings of the IEEE INFOCOM 2007 (pp. 2108–2116). Anchorage, AK, May 2007.

  25. Online: http://www.ilog.com/products/cplex/. Accessed July 2008.

  26. Gambiroza, V., Sadeghi, B., & Knightly, E. (2004). End-to-end performance and fairness in multihop wireless backhaul networks. In Proceedings of the ACM MobiCom 2004 (pp. 287–301). Philadelphia, PA, USA, September 2004.

  27. Liu T., Liao W. (2008) Location-dependent throughput and delay in wireless mesh networks. IEEE Transaction on Vehicular Technology 57(2): 1188–1198

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Shanghai Research Center for Wireless Communications, Key Laboratory of Wireless Sensor Network & Communication, Shanghai Institute of Microsystem & Information Technology, Chinese Academy of Sciences, 200335, Shanghai, China

    Jian Zhang, Honglin Hu & Lu Rong

  2. Department of Engineering Science, National Cheng Kung University, 70101, Tainan City, Taiwan, ROC

    Hsiao-Hwa Chen

Authors
  1. Jian Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Honglin Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lu Rong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hsiao-Hwa Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hsiao-Hwa Chen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhang, J., Hu, H., Rong, L. et al. Cross-layer Scheduling Algorithms for IEEE 802.16 Based Wireless Mesh Networks. Wireless Pers Commun 51, 615–634 (2009). https://doi.org/10.1007/s11277-009-9748-6

Download citation

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation