Skip to main content
SpringerLink
Log in

QoS Differentiation for IEEE 802.16 WiMAX Mesh Networking

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Recently IEEE 802.16 WiMAX has attracted a lot of attention in wireless networking research and applications. To enable a flexible and cost-effective deployment, mesh networking mode is defined in WiMAX standard. In this paper, we introduce a system model of WiMAX mesh networking with the focus on entry process, frame structure, centralized and distributed scheduling. The state-of-the-art WiMAX mesh networking research is reviewed. In addition, we propose an effective QoS differentiation scheme for the IEEE 802.16 WiMAX mesh networks. Both collocated scenario and general topology are theoretically analyzed and compared. Illustrative numerical examples are presented to demonstrate the effectiveness of the proposed strategy. The impact of key parameters on the performance is discussed for differentiating multiple classes of services. Several open issues are summarized as a guideline for future topics in WiMAX mesh networking research.

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

Similar content being viewed by others

References

  1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Networks 47(4):445–487, March

    Article  MATH  Google Scholar 

  2. Ci S, Guizani M, Chen H-H, Sharif H (2006) Self-regulating network utilization in mobile ad-hoc wireless networks. IEEE Trans Veh Technol 55(4):1302–1310, July

    Article  Google Scholar 

  3. IEEE 802.16-2001 (2002) IEEE standard for local and metropolitan area networks—part 16: air interface for fixed broadband wireless access systems, April

  4. IEEE 802.16e/D5-2004 (2004) Part 16: air interface for fixed and mobile broadband wireless access systems—amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands, November

  5. Alavi HS, Mojdeh M, Yazdani N (2005) A quality of service architecture for IEEE 802.16 standards communications. In: Asia-Pacific conference on communications (APCC 2005), pp 249–253, October

  6. Wongthavarawat K, Ganz A (2003) IEEE 802.16 based last mile broadband wireless military networks with quality of service support. In: IEEE military communications conference (MILCOM 2003), vol 2, pp 779–784, October

  7. Wei H-Y, Ganguly S, Izmailov R, Haas ZJ (2005) Interference-aware IEEE 802.16 WiMax mesh networks. In: IEEE vehicular technology conference (VTC 2005-Spring), vol 5, pp 3102–3106, May

  8. Tao J, Liu F, Zeng Z, Lin Z (2005) Throughput enhancement in WiMax mesh networks using concurrent transmission. In: International conference on wireless communications, networking and mobile computing (WCNM 2005), vol 2, pp 871–874, September

  9. Fu L, Cao Z, Fan P (2005) Spatial reuse in IEEE 802.16 based wireless mesh networks. In: IEEE international symposium on communications and information technology (ISCIT 2005), vol 2, pp 1358–1361, October

  10. Chen J, Chi C, Guo Q (2006) An odd-even alternation mechanism for centralized scheduling in WiMAX mesh network. In: IEEE global telecommunications conference (GLOBECOM 2006), pp 1–6, November

  11. Schwingenschlogl C, Dastis V, Mogre PS, Hollick M, Steinmetz R (2006) Performance analysis of the real-time capabilities of coordinated centralized scheduling in 802.16 mesh mode. In: IEEE vehicular technology conference (VTC 2006-Spring), vol 3, pp 1241–1245, May

  12. Cao Y, Liu Z, Yang Y (2006) A centralized scheduling algorithm based on multi-path routing in WiMAX mesh network. In: International conference on wireless communications, networking and mobile computing (WiCOM 2006), pp 1–4, September

  13. Cao M, Raghunathan V, Kumar PR (2006) A tractable algorithm for fair and efficient uplink scheduling of multi-hop wimax mesh networks. In: 2nd IEEE workshop on wireless mesh networks (WiMesh 2006), pp 93–100, September

  14. Makarevitch B (2006) Distributed scheduling for WiMAX mesh network. In: IEEE international symposium on personal, indoor and mobile radio communications (PIMRC 2006), pp 1–5, September

  15. Makarevitch B (2006) Jamming resistant architecture for WiMAX mesh network. In: IEEE military communications conference (MILCOM 2006), pp 1–6, October

  16. Chen J, Jiao W, Jiang P, Guo Q (2006) A multicast mechanism in WiMax mesh network. In: Asia-Pacific conference on communication (APCC 2006), pp 1–5, August

  17. Li J, Huang L, Jia W, Xiao M, Du P (2006) An efficient implementation of file sharing systems on the basis of WiMAX and Wi-Fi. In: IEEE international conference on mobile adhoc and sensor sysetems (MASS 2006), pp 819–824, October

  18. Lu Y, Zhang G (2006) Optimum fair bandwidth allocation scheme for IEEE 802.16 mesh mode with directional antenna. In: IEEE vehicular technology conference (VTC 2006-Fall), pp 1–5, September

  19. Shetiya H, Sharma V (2005) Algorithms for routing and centralized scheduling to provide QoS in IEEE 802.16 mesh networks. In: ACM international workshop on wireless multimedia networking and performance modeling (WMuNeP 2005), Montreal, Canada, pp 140–149, October

  20. Shetiya H, Sharma V (2006) Algorithms for routing and centralized scheduling in IEEE 802.16 mesh networks. In: IEEE wireless communications and networking conference (WCNC 2006), vol 1, pp 147-152, April

  21. Hong C-Y, Pang A-C, Wu J-LC (2007) QoS routing and scheduling in TDMA based wireless mesh backhaul networks. In: IEEE wireless communications and networking conference (WCNC 2007), March

  22. Han B, Tso FP, Ling L, Jia W (2006) Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks. In: IEEE international conference on mobile adhoc and sensor sysetems (MASS 2006), pp 789–794, October

  23. Cao M, Ma W, Zhang Q, Wang X, Zhu W (2005) Performance analysis of the distributed scheduler in IEEE 802.16 mesh mode. In: ACM international symposium on mobile ad hoc networking and computing (MobiHoc 2005), pp 78–89, May

  24. Bayer N, Sivchenko D, Xu B, Rakocevic V, Habermann J (2006) Transmission timing of signalling messages in IEEE 802.16 based mesh networks. In: European wireless conference 2006 (EW 2006), Athens, Greece, April

  25. Bayer N, Xu B, Habermann J, Rakocevic V (2007) Improving the performance of the distributed scheduler in IEEE 802.16 mesh networks. In: IEEE vehicular technology conference (VTC 2007-Spring)

  26. Johnston D, Walker J (2004) Overview of IEEE 802.16 security. IEEE Secur Priv Mag 2(3):40–48, May–June

    Article  Google Scholar 

  27. Zhou Y, Fang Y (2006) Security of IEEE 802.16 in mesh mode. In: IEEE military communications conference (MILCOM 2006), pp 1–6, October

  28. Zara H, Khan Shoab A (2006) An augmented security protocol for WirelessMAN mesh networks. In: International symposium on communications and information technologies (ISCIT 2006), pp 861–865, October

  29. Zhang Y, Zheng J, Li W (2007) A simple and effective QoS differentiation scheme in IEEE 802.16 WiMAX mesh networking. In: IEEE wireless communications and networking conference (WCNC 2007), March

  30. Smart DR (1974) Fixed point theorems. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  31. Zhang Y, Luo J, Hu H (2006) Wireless mesh networking: architectures, protocols and standards. Auerbach Publications, Taylor and Francis Group, USA

    Google Scholar 

  32. Wu H, Yang F, Tan K, Chen J, Zhang Q, Zhang Z (2006) Distributed channel assignment and routing in multi-radio multi-channel multi-hop wireless networks. IEEE J Sel Areas Commun 24(11):1972–1983, November

    Article  Google Scholar 

  33. Ramanathan R, Redi J, Santivanez C, Wiggins D, Polit S (2004) Ad hoc networking with directional antennas: a complete system solution. In: IEEE wireless communications and networking conference (WCNC 2004), pp 375–380

  34. Laneman JN, Tse DNC, Wornell GW (2004) Cooperative diversity in wireless networks: efficient protocols and outage behavior. IEEE Trans Inf Theory 50(12):3062–3080, December

    Article  MathSciNet  Google Scholar 

  35. Wengerter C, Ohlhorst J, von Elbwart AGE (2005) Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA. In: IEEE vehicular technology conference (VTC 2005-Spring), vol 3, pp 1903–1907, May

  36. Holtzman JM (2001) Asymptotic analysis of proportional fair algorithm. In: IEEE international symposium on personal, indoor and mobile radio communications (PIMRC 2001), pp 33-37, October

  37. Andrews M, Zhang L (2004) Routing and scheduling in multihop wireless networks with time-varying channels. In: 15th annual ACM-SIAM symposium on discrete algorithms (SODA 2004), January

Download references

Author information

Authors and Affiliations

  1. Simula Research Laboratory, Lysaker, Norway

    Yan Zhang

  2. Shanghai Research Center for Wireless Communications, Shanghai, China

    Honglin Hu

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

    Hsiao-Hwa Chen

Authors
  1. Yan 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. 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, Y., Hu, H. & Chen, HH. QoS Differentiation for IEEE 802.16 WiMAX Mesh Networking. Mobile Netw Appl 13, 19–37 (2008). https://doi.org/10.1007/s11036-008-0035-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0035-7

Keywords

Search

Navigation