QoSBR: A Quality Based Routing Protocol for Wireless Mesh Networks

In this paper we present a QoS based routing protocol for wireless mesh networks that tries to maximize the probability of successful transmissions while minimizing the end-to-end delay. The proposed routing protocol uses reactive route discoveries to collect key parameters from candidate routes to estimate the probability of success and delay of data packets transmitted over them. To make sure that it estimates these quantities for the flow of data packets and not control packets, we propose a new route quality metric that uses performance models of data packet transmissions that are obtained from offline experiments. We present simulation based performance evaluations of the proposed QoS based routing protocol and show its benefits in comparison to some other known routing protocols.

[1]  Vinay Kolar,et al.  A multi-commodity flow approach for globally aware routing in multi-hop wireless networks , 2006, Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM'06).

[2]  Sujata Banerjee,et al.  MARIA: Interference-Aware Admission Control and QoS Routing in Wireless Mesh Networks , 2008, 2008 IEEE International Conference on Communications.

[3]  Qiang Sun,et al.  A QoS Multicast Routing Algorithm for Wireless Mesh Networks , 2007 .

[4]  Hari Balakrishnan,et al.  Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks , 2006, IEEE Journal on Selected Areas in Communications.

[5]  Ben Y. Zhao,et al.  QUORUM—Quality of Service in Wireless Mesh Networks , 2007, Mob. Networks Appl..

[6]  Adam Wolisz,et al.  Distributed allocation of time slots for real-time traffic in a wireless multi-hop network 1 , 2004 .

[7]  Aura Ganz,et al.  QoS Routing for Mesh-Based Wireless LANs , 2002, Int. J. Wirel. Inf. Networks.

[8]  C. Bonnet,et al.  Cross-Layer QoS Routing Framework for Wireless Mesh Networks , 2008, 2008 The Fourth International Conference on Wireless and Mobile Communications.

[9]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

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

[11]  A.P. Subramanian,et al.  Interference aware routing in multi-radio wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[12]  Kin K. Leung,et al.  A Novel Cross-Layer QoS Routing Algorithm for Wireless Mesh Networks , 2008, 2008 International Conference on Information Networking.

[13]  Christian F. Tschudin,et al.  The gray zone problem in IEEE 802.11b based ad hoc networks , 2002, MOCO.

[14]  Kang G. Shin,et al.  On accurate measurement of link quality in multi-hop wireless mesh networks , 2006, MobiCom '06.