QoS in Wireless Mesh Networks : Challenges, Pitfalls, and Roadmap to its Realization

Wireless Mesh Networks (WMNs) have the potential to lead to a disruptive change in the landscape of wireless communications. The vision to support self-engineered wireless network infrastructures that allow for an organic growth of the network is to be realized by means of self-organizing mechanisms for network configuration, control and optimization. Supporting a Quality of Service (QoS) to enable a rich portfolio of applications and scenarios is foreseen to be vital for the success of next generation WMNs. Today’s cutting edge standards supporting WMNs (e.g. IEEE 802.16’s mesh mode and IEEE 802.11s) are not perfectly equipped to cater to this task. While providing the necessary flexibility as well as sophisticated protocol mechanisms, these standards come with an inherent complexity and suffer from innate problems with respect to QoS provisioning. As a result, care needs to be taken when developing algorithms for supporting QoS on top of the standard’s mechanisms or when deploying such WMNs. We believe that a holistic approach is necessary to tackle the challenge for truly enabling QoS in WMNs. Failure to do so will result in inefficient performance and, in the worst case QoS violations. This paper reviews the critical aspects that need to be considered using the IEEE 802.16-2004 standard’s mesh mode as a case-study. In addition to the research challenges, we highlight pitfalls and give pointers to realize QoS in WMNs.

[1]  Aura Ganz,et al.  Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems , 2003, Int. J. Commun. Syst..

[2]  Matthias Hollick,et al.  Dependable Routing for Cellular and Ad hoc Networks , 2005 .

[3]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[4]  Xiaodong Wang,et al.  Modelling and performance analysis of the distributed scheduler in IEEE 802.16 mesh mode , 2005, MobiHoc '05.

[5]  Shahrokh Valaee,et al.  Link Scheduling for Minimum Delay in Spatial Re-Use TDMA , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[6]  Ralf Steinmetz,et al.  Performance Analysis of the Real-time Capabilities of Coordinated Centralized Scheduling in 802.16 Mesh Mode , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[7]  Mario Gerla,et al.  QoS routing performance in multihop, multimedia, wireless networks , 1997, Proceedings of ICUPC 97 - 6th International Conference on Universal Personal Communications.

[8]  Klara Nahrstedt,et al.  Distributed quality-of-service routing in ad hoc networks , 1999, IEEE J. Sel. Areas Commun..

[9]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[10]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[11]  Shugong Xu,et al.  Does the ieee 802 , 2001 .

[12]  Matthias Hollick,et al.  QoS Architecture for Efficient Bandwidth Management in the IEEE 802.16 MESH Mode , 2007 .

[13]  Lang long,et al.  On cross-layer design of wireless networks , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[14]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[15]  Chih-Yung Chang,et al.  Dynamic bandwidth allocation for QoS routing on TDMA-based mobile ad hoc networks , 2006, Comput. Commun..

[16]  Taesoo Kwon,et al.  An efficient uplink scheduling algorithm for VoIP services in IEEE 802.16 BWA systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[17]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[18]  M. Motani,et al.  Cross-layer design: a survey and the road ahead , 2005, IEEE Communications Magazine.

[19]  Christian Schott,et al.  Slow and Steady: Modelling and Performance Analysis of the Network Entry Process in IEEE 802.16 , 2007, 2007 Fifteenth IEEE International Workshop on Quality of Service.