This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation
July/August 2005 (vol. 4 no. 4)
pp. 378-390
The IEEE 802.11 standard for Wireless Local Area Networks (WLANs) employs a Medium Access Control (MAC), called Distributed Coordination Function (DCF), which is based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). The collision avoidance mechanism utilizes the random backoff prior to each frame transmission attempt. The random nature of the backoff reduces the collision probability, but cannot completely eliminate collisions. It is known that the throughput performance of the 802.11 WLAN is significantly compromised as the number of stations increases. In this paper, we propose a novel distributed reservation-based MAC protocol, called Early Backoff Announcement (EBA), which is backward compatible with the legacy DCF. Under EBA, a station announces its future backoff information in terms of the number of backoff slots via the MAC header of its frame being transmitted. All the stations receiving the information avoid collisions by excluding the same backoff duration when selecting their future backoff value. Through extensive simulations, EBA is found to achieve a significant increase in the throughput performance as well as a higher degree of fairness compared to the 802.11 DCF.

[1] IEEE, “International Standard [for] Information Technology-Telecommunications and Information Exchange between Systems-Local and Metropolitan Area Networks-Specific Requirements-Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications,” IEEE 802.11-1999, 1999.
[2] P. Karn, “MACA–A New Channel Access Method for Packet Radio,” Proc. ARRL/CRRL Amateur Radio Ninth Computer Networking Conf., pp. 134-140, Apr. 1990.
[3] V. Bharghavan, A. Demers, S. Shenker, and L. Zhang, “MACAW: A Media Access Protocol for Wireless LAN's,” Proc. ACM SIGCOMM '94 Conf., Sept. 1994.
[4] S. Choi, “PCF vs. DCF Limitations and Trends,” IEEE 802.11-01/054, Jan. 2001.
[5] Y. Kwon, Y. Fang, and H. Latchman, “A Novel MAC Protocol with Fast Collision Resolution for Wireless LANs,” Proc. IEEE INFOCOM '03 Conf., Apr. 2003.
[6] K. Fall and K. Varadhan, “ns-2 Notes and Documentation,” technical report, UC Berkeley, LBL, USC/ISI, and Xerox PARC, Nov. 1997.
[7] CMU Monarch Group, CMU Monarch Extensions to ns, http:/www.monarch.cs.cmu.edu, 2004.
[8] E.-S. Jung and N.H. Vaidya, “An Energy Efficient MAC Protocol for Wireless LANs,” Proc. IEEE INFOCOM '02 Conf., June 2002.
[9] T.S. Rapparport, Wireless Communications, Principles and Practice. Prentice Hall, 1996.
[10] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm. (JSAC), vol. 18, no. 3, Mar. 2000.
[11] G. Bianchi and I. Tinnirello, “Kalman Filter Estimation of the Number of Competing Terminals in an IEEE 802.11 Network,” Proc. IEEE INFOCOM '03, Apr. 2003.
[12] B. O'Hara and A. Petrick, The IEEE 802.11 Handbook: A Designer's Companion. IEEE Press, 1999.
[13] IEEE 802.11e/D4.0, Draft Supplement to Part 11: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), Nov. 2002.
[14] S. Choi, J. del Prado, S. Mangold, and S. N, “IEEE 802.11e Contention-Based Channel Access (EDCF) Performance Evaluation,” Proc. IEEE Int'l Conf. Comm. (ICC '03), May 2003.
[15] S. Mangold, S. Choi, G.R. Hiertz, O. Klein, and B. Walke, “Analysis of IEEE 802.11e for QoS Support in Wireless LANs,” IEEE Wireless Comm. Magazine, vol. 10, no. 6, Dec. 2003.
[16] R. Jain, A. Durresi, and G. Babic, “Throughput Fairness Index: An Explanation,” ATM Forum/99-0045, Feb. 1999.
[17] F. Cali, 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, Dec. 2000.
[18] R.O. Baldwin, N.J.I. Davis, and S.F. Midkiff, “A Real-Time Medium Access Control Protocol for Ad Hoc Wireless Local Area Networks,” ACM Mobile Computing and Comm. Rev., vol. 3, no. 2, 1999.
[19] H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, “Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement,” Proc. IEEE INFOCOM '02 Conf., vol. 2, June 2002.
[20] H. Zhang, “Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks,” Proc. IEEE, vol. 83, no. 10, Oct. 1995.
[21] H. Kim and J.C. Hou, “Improving Protocol Capacity with Model-Based Frame Scheduling in IEEE 802.11-Operated WLANs,” Proc. MOBICOM '03 Conf., Sept. 2003.
[22] J.L. Sobrinho and A.S. Krishnakumar, “Quality-of-Service in Ad Hoc Carrier Sense Multiple Access Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 17, no. 8, Aug. 1999.

Index Terms:
Index Terms- IEEE 802.11, distributed reservation, WLAN, EBA, collision avoidance, piggyback, throughput.
Citation:
Jaehyuk Choi, Joon Yoo, Sunghyun Choi, Chongkwon Kim, "EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation," IEEE Transactions on Mobile Computing, vol. 4, no. 4, pp. 378-390, July-Aug. 2005, doi:10.1109/TMC.2005.57
Usage of this product signifies your acceptance of the Terms of Use.