This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Optimizing Backoff Counter Reservation and Classifying Stations for the IEEE 802.11 Distributed Wireless LANs
July 2006 (vol. 17 no. 7)
pp. 713-722
Yang Xiao, IEEE
Kui Wu, IEEE
Qiang Ni, IEEE

Abstract—In this paper, we propose a novel contention-based protocol called backoff counter reservation and classifying stations (BCR-CS) for the IEEE 802.11 distributed coordination function (DCF). In the proposed scheme, each station has three states: idle, reserved, and contentious. A station is in the idle state if it has no frame ready to transmit. A station is in the reserved state if it has a frame ready to transmit and this frame's backoff counter has been successfully announced through the previous successfully transmitted frame so that other stations know this information. A station is in the contentious state if it has a frame ready to transmit, but this frame's backoff counter has not been successfully announced to other stations. All the stations in the idle state, the reserved state, and the contentious state form an idle group, a reserved group, and a contentious group, respectively. Two backoff schemes are proposed in the BCR-CS protocol based on the number of stations in the contentious group including the optimal pseudo-p-persistent scheme. The proposed schemes are compared with the DCF and the Enhanced Collision Avoidance (ECA) scheme in the literature. Extensive simulations and some analytical analysis are carried out. Our results show that all proposed schemes outperform both the DCF and the ECA, and the BCR-CS with optimal pseudo-p-persistent scheme is the best scheme among the four schemes.

[1] IEEE 802.11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification, 1999.
[2] F. Calì, M. Conti, and E. Gregori, “Dynamic Tuning of the IEEE 802. 11 Protocol to Achieve a Theoretical Throughput Limit,” IEEE/ACM Trans. Networking, vol. 8, no. 6, pp. 785-790, Dec. 2000.
[3] F. Calì, M. Conti, and E. Gregori, “IEEE 802. 11 Protocol: Design and Performance Evaluation of an Adaptive Backoff Mechanism,” IEEE J. Selected Areas in Comm., vol. 18, no. 19, pp. 1774-1786, Sept. 2000.
[4] G. Bianchi, “Performance Analysis of the IEEE 802. 11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
[5] E. Ziouva and T. Antonakopoulos, “CSMA/CA Performance under High Traffic Conditions: Throughput and Delay Analysis,” Computer Comm., vol. 25, pp. 313-321, 2002.
[6] B. Bing and R. Subramanianb, “A Novel Technique for Quantitative Performance Evaluation of Wireless LANs,” Computer Comm., vol. 21, no. 9, pp. 833-838, July 1998.
[7] K.C. Huang and K.-C. Chen, “Interference Analysis of Nonpersistent CSMA with Hidden Terminals in Multicell Wireless Data Networks,” Proc. IEEE Int'l Symp. Personal Indoor and Mobile Radio Comm., pp. 907-911, Sept. 1995.
[8] H.S. Chhaya and S. Gupta, “Performance Modeling of Asynchronous Data Transfer Methods of IEEE 802. 11 MAC Protocol,” Wireless Networks, vol. 3, pp. 217-234, 1997.
[9] Y.C. Tay and K.C. Chua, “A Capacity Analysis for the IEEE 802.11 MAC Protocol,” Wireless Networks, vol. 7, pp. 159-171, 2001.
[10] Y. Xiao and J. Rosdahl, “Throughput and Delay Limits of IEEE 802. 11,” IEEE Comm. Letters, vol. 6, no. 8, pp. 355-357, Aug. 2002.
[11] Y. Xiao and J. Rosdahl, “Performance Analysis and Enhancement for the Current and Future IEEE 802. 11 MAC Protocols,” ACM SIGMOBILE Mobile Computing and Comm. Rev. (MC2R), vol. 7, no. 2, pp. 6-19, Apr. 2003.
[12] K.K. Leung, B. McNair, L.J. Cimini, and J.H. Winters, “Outdoor IEEE 802. 11 Cellular Networks: MAC Protocol Design and Performance,” Proc. IEEE Int'l Conf. Comm. '02, Apr. 2002.
[13] R.O. Baldwin, N.J. Davis IV, and S.E. Midkiff, “A Real-Time Medium Access Control Protocol for Ad Hoc Wireless Local Area Networks,” Mobile Computing and Comm. Rev. (MC2R), vol. 3, no. 2, pp. 20-27, Apr. 1999.
[14] R.O. Baldwin, N.J. Davis IV, S.E. Midkif, and R.A. Raines, “Packetized Voice Transmission Using RT-MAC, a Wireless Real-Time Medium Access Control Protocol,” Mobile Computing and Comm. Rev. (MC2R), vol. 5, no. 3, pp. 11-25, July 2001.
[15] IEEE, Part 11a: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications High-speed Physical Layer in the 5 GHz Band, 1999.
[16] Y. Xiao, H. Li, K. Wu, K.K. Leung, and Q. Ni, “Reservation and Grouping Stations for the IEEE 802.11 DCF,” Proc. Conf. Networking, pp. 395-405, 2005.
[17] Y. Xiao and Y. Pan, “Differentiation, QoS guarantee, and Optimization for Real-time Traffic over One-Hop Ad Hoc Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 16, no. 6, pp. 538-549, June 2005.
[18] Y. Xiao and H. Li, “Voice and Video Transmissions with Global Data Parameter Control for the IEEE 802.11E Enhance Distributed Channel Access,” IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 11, pp. 1041-1053, Nov. 2004.
[19] Y. Xiao and H. Li, “Local Data Control and Admission Control for Ad Hoc Wireless Networks,” IEEE Trans. Vehicular Technology, vol. 53, no. 5, pp. 1558-1572, Sept. 2004.
[20] Y. Xiao, “IEEE 802.11 Performance Enhancement via Concatenation and Piggyback Mechanisms,” IEEE Trans. Wireless Comm., vol. 4, no. 5, pp. 2182-2192, Sept. 2005.

Index Terms:
IEEE 802.11, medium access control, contention-based, CSMA/CA.
Citation:
Yang Xiao, Frank Haizhon Li, Kui Wu, Kin K. Leung, Qiang Ni, "On Optimizing Backoff Counter Reservation and Classifying Stations for the IEEE 802.11 Distributed Wireless LANs," IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 7, pp. 713-722, July 2006, doi:10.1109/TPDS.2006.92
Usage of this product signifies your acceptance of the Terms of Use.