Incomplete cooperation-based service differentiation in WLANs

In the IEEE 802.11 wireless LAN (WLAN), the fundamental medium access control (MAC) mechanism—distributed coordination function (DCF), only supports best-effort service, and is unaware of the quality-of-service (QoS). IEEE 802.11e enhanced distributed channel access (EDCA) supports service differentiation by differentiating contention parameters. This may introduce the problem of non-cooperative service differentiation. Hence, an incompletely cooperative EDCA (IC-EDCA) is proposed in this paper to solve the problem. In IC-EDCA, each node that is cooperative a priori adjusts its contention parameters (e.g., the contention window (CW)) adaptively to the estimated system state (e.g., the number of competing nodes of each service priority). To implement IC-EDCA in current WLAN nodes, a frame-analytic estimation algorithm is presented. Moreover, an analytical model is proposed to analyze the performance of IC-EDCA under saturation cases. Extensive simulations are also carried out to compare the performances of DCF, EDCA, incompletely cooperative game, and IC-EDCA, and to evaluate the accuracy of the proposed performance model. The simulation results show that IC-EDCA performs better than DCF, EDCA, and incompletely cooperative game in terms of system throughput or QoS, and that the proposed analytical model is valid. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Shivendra S. Panwar,et al.  Throughput and delay analysis for the IEEE 802.11e enhanced distributed channel access , 2006, IEEE Transactions on Communications.

[2]  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).

[3]  Yongkang Xiao,et al.  Game theory models for IEEE 802.11 DCF in wireless ad hoc networks , 2005, IEEE Communications Magazine.

[4]  Paul Green.  CommuniCrostic Puzzle - Puzzle No. 271 , 2005, IEEE Commun. Mag..

[5]  Yang Xiao,et al.  Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs , 2005, IEEE Transactions on Wireless Communications.

[6]  Sujit Dey,et al.  Quality of service provisioning in 802.11e networks: challenges, approaches, and future directions , 2005, IEEE Network.

[7]  Olav N. Østerbø,et al.  Analysis of the Total Delay of IEEE 802.11e EDCA and 802.11 DCF , 2006, 2006 IEEE International Conference on Communications.

[8]  Michael Devetsikiotis,et al.  A unified model for the performance analysis of IEEE 802.11e EDCA , 2005, IEEE Transactions on Communications.

[9]  Brahim Bensaou,et al.  Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[10]  Jie Zhang,et al.  Selfish Traffic with Rational Nodes in WLANs , 2008, IEEE Communications Letters.

[11]  Jie Zhang,et al.  Game-Theoretic EDCA in IEEE 802.11e WLANs , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[12]  Philip D. Straffin,et al.  Game theory and strategy , 1993 .

[13]  Saurabh Ganeriwal,et al.  On selfish behavior in CSMA/CA networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[14]  K. J. Ray Liu,et al.  Belief-Assisted Pricing for Dynamic Spectrum Allocation in Wireless Networks with Selfish Users , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[15]  Imrich Chlamtac,et al.  A survey of quality of service in IEEE 802.11 networks , 2004, IEEE Wirel. Commun..

[16]  I. Nikolaidis.  Data communications: from basics to broad band, 3rd edition [Book Review] , 2000, IEEE Network.