Design and analysis of grouping-based DCF (GB-DCF) scheme for the MAC layer enhancement of 802.11 and 802.11n

ABSTRACT

The 802.11 has emerged as the prominent wireless LAN technology as the mobile computing devices such as notebooks and PDA have replaced the desktop computers to be the main trend products. However, if the number of active stations is large, that is high-loading condition for the legacy DCF of 802.11, the capacity will be very low due to high collision costs. In this paper, we introduce the TDMA concept to partition all numerous active stations into several groups to avoid all stations transmitting the frames simultaneously. When Point Coordinator (PC, generally referring to AP) finds that the number of active stations (M) is large i.e. bigger than 8, it broadcasts number of groups (N_g) and group head (N_h) bits (such as 00000100 00000000) information in the TIM field of the beacon frame. Once all stations receive this instruction, the stations which last two LSB bits of the MAC address (IEEE EUI-48 or EUI-64) are 00 belonging to group 0 will transfer their frame first. On the contrary, all stations belonging to other groups will set their waiting time, that is, Network Allocation Vector (NAV) much more precisely. Analysis shows that the capacity of our GB-DCF will be near to the theoretical capacity limit of 802.11 WLAN even if the distributions of all active stations among all groups are not so uniform. This capacity could be independent of the number of active stations and CWMax (Contention window maximum). In this article, we also introduce the grouping cycle concept to our scheme, called GB-DCF⁺, to reduce the heavy overhead of the legacy DCF and to increase the MAC layer throughput of the upcoming 802.11n protocol. The key idea of GB-DCF⁺ is that DIFS, SIFS, and ACK are added to the grouping cycle which consists of the transmissions of all groups' slot instead of a single frame. Simulations show that the capacity of our scheme could approach to 45.1% when the PHY data rate, frame size, number of stations, and number of groups are 216 Mbps, 2160 bytes, 128, and 32 respectively. On the contrary, the capacity of DCF will be low to 19.3% with the same scenario. This is due to the tremendous collision costs as well as fixed and heavy overhead of the legacy DCF.

REFERENCES

• 1: Chaegwon Lim and Chong-Ho Choi, "TDM-based Coordination Function (TCF) in WLAN for High Throughput", pp: 3229--3235, IEEE Communications Society Globecom 2004.
• 2: Frederico Calì , Marco Conti , Enrico Gregori, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking (TON), v.8 n.6, p.785-799, Dec. 2000 [doi>10.1109/90.893874]
• 3: G. Bianchi and I.Tinnirello, "Kalman Filter Estimation of the number of Competing Terminals in an IEEE 802.11 Network, "IEEE INFOCOM 2003", April 2003.
• 4: IEEE 802.11 WG, part 11a/11b/11g, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications", Standard Specification, IEEE, 1999.
• 5: C. Li and T.Lin, "Fixed Collision Rate Back-off Algorithm for Wireless Access Networks", In VTC Fall, September 2002.
• 6: IEEE standard for Wireless LAN-Medium Access Control and Physical Layer Specification, P802.11, November 1997.
• 7: 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, v.4 n.4, p.378-390, July 2005 [doi>10.1109/TMC.2005.57]
• 8: Mohammad Hossein Manshaei , Gion Reto Cantieni , Chadi Barakat , Thierry Turletti, Performance Analysis of the IEEE 802.11 MAC and Physical Layer Protocol, Proceedings of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'05), p.88-97, June 13-16, 2005 [doi>10.1109/WOWMOM.2005.76]
• 9: Mohammad Malli, Qiang Ni, Thierry Turletti, Chadi Barakat, "Adaptive Fair Channel Allocation for QoS Enhancement in 802.11 Wireless LANs", pp: 3070--3075, IEEE Communications Society, 2004.
• 10: Kwon, Y. Fang, and H. Latchman, "A Novel MAC protocol with Fast Collision Resolution for wireless LANs", IEEE INFOCOM '03 Conf., April 2003.
• 11: Bononi, L.; Conti, M.; Donatiello, L., "A distributed contention control mechanism for power saving in random-access ad-hoc wireless local area networks", Mobile Multimedia Communications, pp: 114--123, November 1999.
• 12: Giuseppe Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", IEEE Journal On Selected Areas In Communications, Vol. 18, No. 3, March 2000.
• 13: S.-M. Kim and Y.-J. Cho (Korea), "A Virtual Grouping Scheme for Improving the Performance of IEEE 802.11 Distributed Coordination Function", Proceeding (424) Wireless Networks and Emerging Technologies - 2004.
• 14: Chonggang Wang, Bo Li, Lemin Li, "A New Collision Resolution Mechanism to Enhance the Performance of IEEE 802.11 DCF", IEEE Transactions On Vehicular Technology, Vol. 53, No. 4, July 2004.
• 15: IEEE 802.11e/D3.3.2 Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specification: Medium Access Control (MAC) Enhancements for Quality of Service (QoS), November 2002.
• 16: VK jones, R. DeVegt, and J. Terry, "Interest for HDR extension to 802.11a", IEEE 802.11 Interim Meeting, doc. IEEE 802.11-02/291r0, January 2002.
• 17: T.K. Tan, "Call for interests on 802.11a Higher Rates Extension", IEEE 802.11 Interim Meeting, January 2002.
• 18: Y. Xiao and J. Rosdahl, "Throughput and Delay Limit of IEEE 802.11", IEEE Communications Letters, pp: 355--357, Vol. 6, No. 8, August 2002.
• 19: Yang Xiao , Jon Rosdahl, Performance analysis and enhancement for the current and future IEEE 802.11 MAC protocols, ACM SIGMOBILE Mobile Computing and Communications Review, v.7 n.2, April 2003 [doi>10.1145/950391.950396]
• 20: S. Choi, J. Prado, S. Shankar, and S. Mangold, "IEEE 802.11e Contention-Based Channel Access (EDCF) Performance Evaluation, ", pp: 72--79, Proc. IEEE ICC'03, Anchorage, Alaska, USA, May 2003.
• 21: Y. Xiao, "IEEE 802.11e: A QoS Provisioning at the MAC layer", IEEE Wireless Communications, Jun 2004.
• 22: Y. Xiao and J. Rosdahl, "Throughput Analysis for IEEE 802.11a Higher Data Rates", IEEE 802.11-02-138r0, March 2002.
• 23: M. Tzannes, T. Cookalv, and D. Lee, "Extended Data Rate 802.11a", IEEE 802.11-02-232r0, March.2002
• 24: S. Hori, Y. Inoue, T. Sakata, and M. Morikura, "System capacity and cell radius comparison with several high data rate WLANs", IEEE 802.11-02-159rl, March 2002.
• 25: S. Coffey, "Suggested Criteria for High Throughput Extensions to IEEE 802.11 Systems", IEEE 802.11-02-252r0, March 2002.
• 26: Sanjiv Nanda, Rod Walton, John Ketchum, Mark Wallace, and Steven Howard, Qualcomm, Inc. "A High-Performance MIMO OFDM Wireless LAN", IEEE Communications Magazine, February 2005.
• 27: Yang Xiao "Packing Mechanisms for the IEEE Wireless LANs", GLOBECOM 2004.
• 28: Seongkwan Kim , Youngsoo Kim , Sunghyun Choi , Kyunghun Jang , Jin-Bong Chang, A High-Throughput MAC Strategy for Next-Generation WLANs, Proceedings of the Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'05), p.278-285, June 13-16, 2005 [doi>10.1109/WOWMOM.2005.6]
• 29: Yang Xiao, "IEEE 802.11N: Enhancements for Higher Throughput in Wireless LAN", IEEE Wireless Communications, December 2005.
• 30: Begonya Otal, Jörg Habetha, "Power saving efficiency of a novel packet aggregation scheme for high-throughput WLAN stations at different data rates", pp: 2041--2045, Vol. 3, Vehicular Technology Conference, May/June 2005.
• 31: Jae Hyun Kim, Jong Kyu Lee Lucent Technol, "Capture effects of wireless CSMA/CA protocols in Rayleigh and shadow fading channels", pp: 1277--1286, Vol. 48, Vehicular Technology, IEEE Transactions July 1999.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Design, Performance

Keywords:
802.11n, CP, DCF, GB-DCF, MAC, PC, PCF