Novel mechanisms for quality of service improvements in wireless ad hoc networks

This paper proposes two mechanisms for improving the IEEE 802.11 DCF protocol performance and for enhancing QoS in IEEE 802.11 wireless LANs. These are Ratio based and Collision Rate Variation (CRV) schemes. The Ratio based scheme uses the collision rate value of the current and the past history of the network conditions to adaptively adjust the Contention Window (CW) size for each individual station. The CRV scheme also employs the collision rate and collision rate variation values to adjust the CW value locally for each individual station based on the current and previous network conditions. The aim of developing these approaches is to reduce the probability of collisions among the contending stations in a heavily loaded network in an attempt to improve QoS in IEEE 802.11 DCF protocol. The proposed schemes are evaluated and compared with the conventional IEEE 802.11 DCF and the Exponential Increase Exponential Decrease (EIED) schemes. The evaluation is carried out for different scenarios (i.e. different traffic load and different network size) using the ns-2 simulator. The metrics used in the evaluation are delay, jitter, throughput, packet loss, protocol efficiency, and collision rate. The results indicate that the best performance is achieved by using the proposed schemes with superiority for the CRV scheme in most cases.

[1]  Ilenia Tinnirello,et al.  Kalman filter estimation of the number of competing terminals in an IEEE 802.11 network , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  Sujata Banerjee,et al.  A-DRAFT: an adaptive QoS mechanism to support absolute and relative throughput in 802.11 wireless LANs , 2004, MSWiM '04.

[3]  Marco Conti,et al.  IEEE 802.11 protocol: design and performance evaluation of an adaptive backoff mechanism , 2000, IEEE Journal on Selected Areas in Communications.

[4]  D. K. Puthal,et al.  Quality of Service Provisioning with modified IEEE 802.11 MAC Protocol , 2008 .

[5]  T. S. Randhawa,et al.  Saturation throughput analysis of IEEE 802.11e enhanced distributed coordination function , 2004, IEEE Journal on Selected Areas in Communications.

[6]  Injong Rhee,et al.  Implementation and experimental evaluation of multi-channel MAC protocols for 802.11 networks , 2010, Ad Hoc Networks.

[7]  Luigi Fratta,et al.  Performance evaluation and enhancement of the CSMA/CA MAC protocol for 802.11 wireless LANs , 1996, Proceedings of PIMRC '96 - 7th International Symposium on Personal, Indoor, and Mobile Communications.

[8]  Tzu-Chieh Tsai,et al.  An Adaptive IEEE 802.11 MAC in Multihop Wireless Ad Hoc Networks Considering Large Interference Range , 2004, WONS.

[9]  Qian Zhang,et al.  Distributed MAC adaptation for WLAN QoS differentiation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[10]  Stephan Robert,et al.  Dynamic tuning of the contention window minimum (CW/sub min/) for enhanced service differentiation in IEEE 802.11 wireless ad-hoc networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[11]  Marco Conti,et al.  Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit , 2000, TNET.

[12]  Kang G. Shin,et al.  UMAV: a simple enhancement to the IEEE 802.11 DCF , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[13]  Yuguang Fang,et al.  A novel MAC protocol with fast collision resolution for wireless LANs , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[14]  Sunghyun Choi,et al.  EBA: an enhancement of the IEEE 802.11 DCF via distributed reservation , 2005, IEEE Transactions on Mobile Computing.

[15]  Gary Shueng Han Chan,et al.  A TCP-like adaptive contention window scheme for WLAN , 2004 .

[16]  Fu-Yi Hung,et al.  Performance analysis of the IEEE 802.11 DCF in the presence of the hidden stations , 2010, Comput. Networks.

[17]  Minyoung Sung,et al.  A MAC parameter optimization scheme for IEEE 802.11e-based multimedia home networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[18]  Jennifer Bray,et al.  Bluetooth 1.1: Connect Without Cables, Second Edition , 2001 .

[19]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

[20]  Pramod K. Varshney,et al.  A New Backoff Algorithm for the IEEE 802.11 Distributed Coordination Function , 2004 .

[21]  Mohamed Naimi,et al.  Adaptive service differentiation for QoS provisioning in IEEE 802.11 wireless ad hoc networks , 2004, PE-WASUN '04.

[22]  Wen-Kuang Kuo,et al.  Enhanced backoff scheme in CSMA/CA for IEEE 802.11 , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[23]  Nah-Oak Song,et al.  Enhancement of IEEE 802.11 distributed coordination function with exponential increase exponential decrease backoff algorithm , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[24]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[25]  Ravi Prakash,et al.  Adaptive IEEE 802.11 DCF scheme with knowledge-based backoff , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[26]  Stephen V. Crowder,et al.  Design of Exponentially Weighted Moving Average Schemes , 1989 .

[27]  Scott F. Midkiff,et al.  A real-time medium access control protocol for ad hoc wireless local area networks , 1999, MOCO.

[28]  Brahim Bensaou,et al.  A Fair MAC Protocol for IEEE 802.11-Based Ad Hoc Networks: Design and Implementation , 2007, IEEE Transactions on Wireless Communications.

[29]  张顺亮,et al.  On service differentiation in mobile Ad Hoc networks , 2004 .

[30]  Gaetano Zizzo,et al.  A modified IEEE 802.11 protocol for reliable data transmission in automated power distribution systems , 2009, 2009 44th International Universities Power Engineering Conference (UPEC).

[31]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .