An empirical analysis of heterogeneity in IEEE 802.11 MAC protocol implementations and its implications

ABSTRACT

Wireless LAN (WLAN) market consists of IEEE 802.11 MAC standard conformant devices (e.g., access points (APs), client adapters) from multiple vendors. Certain third party certifications such as those specified by the Wi-Fi alliance have been widely used by vendors to ensure basic conformance to the 802.11 standard, thus leading to the expectation that the available devices exhibit identical MAC level behavior. In this paper, however, we present what we believe to be the first ever set of experimental results that highlight the fact that WLAN devices from different vendors in the market can have heterogeneous MAC level behavior. Specifically, we demonstrate with examples and data that in certain cases, devices may not be conformant with the 802.11 standard while in other cases, they may differ in significant details that are not a part of mandatory specifications of the standard. We argue that heterogeneous MAC implementations can adversely impact WLAN operations leading to unfair bandwidth allocation, potential break-down of related MAC functionality and difficulties in provisioning the capacity of a WLAN. However, on the positive side, MAC level heterogeneity can be useful in applications such as vendor/model level device fingerprinting.

REFERENCES

• 1: Cisco Systems Inc., www.cisco.com.
• 2: D-link Systems Inc., www.dlink.com.
• 3: Intel Corporation, www.intel.com.
• 4: Netgear Inc., www.netgear.com.
• 5: 3Com Inc., www.3com.com.
• 6: Proxim Inc., www.proxim.com.
• 7: IEEE 802.11 Standard, Wireless LAN Medium Access Control (MAC) and Physical layer (PHY) Specifications, 1999.
• 8: Wi-Fi Alliance, www.wifialliance.com
• 9: Wi-Fi CERTIFIED®: The Safe Buy, October 5 2004, http://www.wi-fi.org/white_papers/whitepaper-100504-wifisafebuy/.
• 10: Hagen Woesner et al., Modified backoff algorithms for DFWMAC's distributed coordination function, Proc. of 2nd ITG Fachtagung Mobile Kommunikation '95, Neu-Ulm, Germany, September 1995.
• 11: Byung-Jae Kwak , Nah-Oak Song , Leonard E. Miller, Performance analysis of exponential backoff, IEEE/ACM Transactions on Networking (TON), v.13 n.2, p.343-355, April 2005 [doi>10.1109/TNET.2005.845533]
• 12: Prism Wireless LAN, http://www.intersil.com/globespanvirata/.
• 13: G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function", IEEE Journal on Selected Areas in Communications, Vol 18, No. 3, March 2000.
• 14: F. Cali, M. Conti, E. Gregori, "IEEE 802.11 Wireless LAN: Capacity analysis and protocol enhancement", In Proc. of Infocom' 98, San Francisco, USA, 1998.
• 15: Ping Chung Ng et al., "Experimental Study of Hidde-Node Problem in IEEE802.11 Wireless Networks", Poster Presentation, SIGCOMM 2005, PA, USA
• 16: Joshua Wright, "Detecting Wireless LAN MAC Address Spoofing", http://www.polarcove.com/whitepapers/detectwireless.pdf.
• 17: IEEE 802.11e Standard, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements, 2005, http://grouper.ieee.org/groups/802/11/.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Experimentation, Measurement, Performance

Keywords:
IEEE 802.11, MAC, conformance, device signature, heterogeneity, performance models