DOMINO: a system to detect greedy behavior in IEEE 802.11 hotspots

ABSTRACT

The proliferation of hotspots based on IEEE 802.11 wireless LANs brings the promise of seamless Internet access from a large number of public locations. However, as the number of users soars, so does the risk of possible misbehavior; to protect themselves, wireless ISPs already make use of a number of security mechanisms, and require mobile stations to authenticate themselves at the Access Points (APs). However, IEEE 802.11 works properly only if the stations also respect the MAC protocol. We show in this paper that a greedy user can substantially increase his share of bandwidth, at the expense of the other users, by slightly modifying the driver of his network adapter. We explain how easily this can be performed, in particular with the new generation of adapters. We then present DOMINO (System for Detection Of greedy behavior in the MAC layer of IEEE 802.11 public NetwOrks), a piece of software to be installed in the Access Point. DOMINO can detect and identify greedy stations, without requiring any modification of the standard protocol at the AP and without revealing its own presence. We illustrate these concepts by simulation results and by the description of our prototype.

REFERENCES

• 1: http://sourceforge.net/projects/madwifi
• 2: http://www.airdefense.net
• 3: IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification, P802.11, 1999.
• 4: Aditya Akella , Srinivasan Seshan , Richard Karp , Scott Shenker , Christos Papadimitriou, Selfish behavior and stability of the internet:: a game-theoretic analysis of TCP, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 5: M.G. Arranz, R. Aguero, L. Munoz, and P. Mahonen. Behavior of UDP-based application over IEEE 802.11 wireless network. In Personal, Indoor and Mobile Radio Communications, 12th IEEE International Symposium on, volume 2, pages F-72--F-77, Sep/Oct 2001.
• 6: Anand Balachandran , Geoffrey M. Voelker , Paramvir Bahl , P. Venkat Rangan, Characterizing user behavior and network performance in a public wireless LAN, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 7: C. L. Barrett , M. V. Marathe , D. C. Engelhart , A. Sivasubramaniam, Analyzing the Short-Term Fairness of IEEE 802.11 in Wireless Multi-Hop Radio Networks, Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS'02), p.137, October 11-16, 2002
• 8: J. Bellardo and S. Savage. 802.11 denial-of-service attacks: Real vulnerabilities and practical solution. In Proceedings of USENIX Security Symposium, August 2003.
• 9: Naouel Ben Salem , Levente Buttyán , Jean-Pierre Hubaux , Markus Jakobsson, A charging and rewarding scheme for packet forwarding in multi-hop cellular networks, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778418]
• 10: G. Bianchi. Performance analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications, 18(3):535--547, March 2000.
• 11: Levente Buttyán , Jean-Pierre Hubaux, Stimulating cooperation in self-organizing mobile ad hoc networks, Mobile Networks and Applications, v.8 n.5, p.579-592, October 2003 [doi>10.1023/A:1025146013151]
• 12: Edney , William A. Arbaugh, Real 802.11 Security: Wi-Fi Protected Access and 802.11i, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 2003
• 13: K. Fall and K. Varadhan. ns notes and documentation. UC Berkeley, LBL, USC/ISI, Xerox PARC, 2003.
• 14: M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda. Performance anomaly of 802.11b. In Proceedings of INFOCOM '03. IEEE, 2003.
• 15: J.P. Hubaux, Th. Gross, J.Y. Le Boudec, and M. Vetterli. Toward elf-organizing mobile ad-hoc networks: the terminode project. IEEE Comm Mag, 39(1):118--124, January 2001.
• 16: R. Jain. The Art of Computer Systems Performance Analysis. John Wiley and Sons, 1991.
• 17: Can Emre Koksal , Hisham Kassab , Hari Balakrishnan, An analysis of short-term fairness in wireless media access protocols (poster session), Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.118-119, June 18-21, 2000, Santa Clara, California, United States
• 18: Jerzy Konorski, Multiple Access in Ad-Hoc Wireless LANs with Noncooperative Stations, Proceedings of the Second International IFIP-TC6 Networking Conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; and Mobile and Wireless Communications, p.1141-1146, May 19-24, 2002
• 19: David Kotz , Kobby Essien, Analysis of a campus-wide wireless network, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570659]
• 20: P. Kyasanur and N. Vaidya. Detection and handling of MAC layer misbehavior in wireless networks. In Dependable Systems and Networks, June 2003.
• 21: Sergio Marti , T. J. Giuli , Kevin Lai , Mary Baker, Mitigating routing misbehavior in mobile ad hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.255-265, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345955]
• 22: Thyagarajan Nandagopal , Tae-Eun Kim , Xia Gao , Vaduvur Bharghavan, Achieving MAC layer fairness in wireless packet networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.87-98, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345925]
• 23: ABI Research. Wi-Fi hotspot equipment markets: Business case analysis through deployment and subscriber forecasts. http://www.abiresearch.com/reports/WLPS.html 2003.
• 24: Diane Tang , Mary Baker, Analysis of a local-area wireless network, Proceedings of the 6th annual international conference on Mobile computing and networking, p.1-10, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345912]
• 25: C. Ware, J. Judge, J. Chicharo, and E. Dutkiewicz. Unfairness and capture behaviour in 802.11 ad hoc networks. IEEE International Conference on Communications, 1:159--163, 2000.
• 26: G. Xylomeno and G. Polyzos. TCP and UDP performance over a wireless LAN. In Proceedings of INFOCOM'99, volume 2, pages 439--46. IEEE, March 1999.
• 27: Yongguang Zhang , Wenke Lee, Intrusion detection in wireless ad-hoc networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.275-283, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345958]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Public networks; Network monitoring
      C.2.5 Local and Wide-Area Networks

General Terms:
Design, Experimentation, Performance

Keywords:
IEEE 802.11, MAC, WISP, hotspot, misbehavior, wireless LAN