Cross-Layer Design for QoS in Wireless Mesh Networks

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.

[1]  Kin K. Leung,et al.  A Cross-Layer Framework of QoS Routing and Distributed Scheduling for Mesh Networks , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[2]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[3]  Jitendra Padhye,et al.  Comparison of routing metrics for static multi-hop wireless networks , 2004, SIGCOMM 2004.

[4]  D. Cotter,et al.  Ultra-high-bit-rate networking: from the transcontinental backbone to the desktop , 1997, IEEE Commun. Mag..

[5]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[6]  Ian F. Akyildiz,et al.  Cross-Layer Design in Wireless Mesh Networks , 2008, IEEE Transactions on Vehicular Technology.

[7]  T. Aaron Gulliver,et al.  Quality of service for ad hoc on-demand distance vector routing , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[8]  Kin K. Leung,et al.  A Novel Distributed Scheduling Algorithm for Wireless Mesh Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[9]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[10]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[11]  Tzu-Chieh Tsai,et al.  Routing and Admission Control in IEEE 802.16 Distributed Mesh Networks , 2007, 2007 IFIP International Conference on Wireless and Optical Communications Networks.

[12]  Victor O. K. Li,et al.  Statistical Connection Admission Control Framework based on Achievable Capacity Estimation , 2006, 2006 IEEE International Conference on Communications.

[13]  Xiaodong Wang,et al.  Multi-hop wireless backhaul networks: a cross-layer design paradigm , 2007, IEEE Journal on Selected Areas in Communications.

[14]  A. Robert Calderbank,et al.  Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures , 2007, Proceedings of the IEEE.

[15]  Xin Yuan Heuristic algorithms for multiconstrained quality-of-service routing , 2002, IEEE/ACM Trans. Netw..

[16]  Leandros Tassiulas,et al.  A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks , 2004, IEEE INFOCOM 2004.

[17]  Jeffrey M. Jaffe,et al.  Algorithms for finding paths with multiple constraints , 1984, Networks.

[18]  Szu-Lin Su,et al.  A Novel QoS Admission Control for Ad Hoc Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[19]  X. Yuan,et al.  FRR: a proportional and worst-case fair round robin scheduler , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[20]  Jain-Shing Liu,et al.  QoS routing in ad hoc wireless networks , 1999, IEEE J. Sel. Areas Commun..

[21]  Lisa Zhang,et al.  Designing multihop wireless backhaul networks with delay guarantees , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[22]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[23]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[24]  André Herms,et al.  Precise Admission Control for Bandwidth Reservation in Wireless Mesh Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[25]  C. R. Lin On-demand QoS routing in multihop mobile networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[26]  Ian F. Akyildiz,et al.  A survey on wireless mesh networks , 2005, IEEE Communications Magazine.

[27]  Prasant Mohapatra,et al.  Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

[28]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[29]  B. Sklar,et al.  Rayleigh fading channels in mobile digital communication systems Part I: Characterization , 1997, IEEE Commun. Mag..

[30]  Piet Van Mieghem,et al.  On the complexity of QoS routing , 2003, Comput. Commun..

[31]  Todor Cooklev,et al.  Air Interface for Fixed Broadband Wireless Access Systems , 2004 .

[32]  Murali S. Kodialam,et al.  On power efficient communication over multi-hop wireless networks: joint routing, scheduling and power control , 2004, IEEE INFOCOM 2004.

[33]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

[34]  W. Benjapolakul,et al.  Call admission control scheme with GoS guarantee for wireless IP-based networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[35]  Qian Zhang,et al.  Cross-Layer Design for QoS Support in Multihop Wireless Networks , 2008, Proceedings of the IEEE.

[36]  Subramanian Ramanathan,et al.  Scheduling algorithms for multihop radio networks , 1993, TNET.

[37]  Seungjoon Lee,et al.  Admission control for multihop wireless backhaul networks with QoS support , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[38]  Marwan Krunz,et al.  Bandwidth-delay constrained path selection under inaccurate state information , 2003, TNET.

[39]  Weihua Zhuang,et al.  Cross-layer design for resource allocation in 3G wireless networks and beyond , 2005, IEEE Communications Magazine.

[40]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[41]  Weihua Zhuang,et al.  A call admission control scheme for packet data in CDMA cellular communications , 2006, IEEE Transactions on Wireless Communications.