Detection and prevention of MAC layer misbehavior in ad hoc networks

ABSTRACT

Selfish behavior at the MAC layer can have devastating side effects on the performance of wireless networks, similar to the effects of DoS attacks. In this paper we focus on the prevention and detection of the manipulation of the backoff mechanism by selfish nodes in 802.11. We first propose an algorithm to ensure honest backoffs when at least one, either the receiver or the sender is honest. Then we discuss detection algorithms to deal with the problem of colluding selfish nodes. Although we have focused on the MAC layer of 802.11, our approach is general and can serve as a guideline for the design of any probabilistic distributed MAC protocol.

REFERENCES

• 1: E. Altman, R. E. Azouzi, and T. Jimenes, "Slotted aloha as a stochastic game with partial information," in Proceedings of WiOpt, 2002.
• 2: J. Bellardo and S. Savage, "802.11 denial-of-service attacks: Real vulnerabilities and practical solutions," in Proceedings of the USENIX Security Symposium, Washington D.C., August 2003.
• 3: M. Blum, "Coin flipping by telephone: a protocol for solving impossible problems," in Proceedings of the 24th IEEE Spring Computer Conference, COMPCON, 1982, pp. 133--137.
• 4: S. Buchegger and J. Y. Le Boudec, "Nodes bearing grudges: Towards routing security, fairness, and robustness in mobile ad hoc networks," in Proceedings of Tenth Euromicro PDP (Parallel, Distributed and Network-based Processing), Gran Canaria, January 2002, pp. 403--410.
• 5: Sonja Buchegger , Jean-Yves Le Boudec, Performance analysis of the CONFIDANT protocol, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513828]
• 6: M. Cagalj, S. Ganeriwal, I. Aad, and J.-P. Hubaux, "On cheating in csma/ca ad hoc networks," EPFL, Tech. Rep., February 2004.
• 7: John R. Douceur, The Sybil Attack, Revised Papers from the First International Workshop on Peer-to-Peer Systems, p.251-260, March 07-08, 2002
• 8: V. Gupta, S. Krishnamurthy, and M. Faloutsos, "Denial of service attacks at the mac layer in wireless ad hoc networks," in Proc IEEE MILCOM, October 7-10, 2002.
• 9: J. Hájek, Z. Šidák, and P. Sen, Theory of rank tests. Academic Press, New York, 1999.
• 10: P. Kyasanur and N. Vaidya, "Detection and handling of mac layer misbehavior in wireless networks," in Proceedings of the International Conference on Dependable Systems and Networks, June 2003.
• 11: A. B. MacKenzie and S. B. Wicker, "Stability of multipacket slotted aloha with selfish users and perfect information," in Proceedings of the IEEE INFOCOM, 2003.
• 12: Maxim Raya , Jean-Pierre Hubaux , Imad Aad, DOMINO: a system to detect greedy behavior in IEEE 802.11 hotspots, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990077]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)

General Terms:
Algorithms, Design, Security

Keywords:
MAC layer, ad hoc networks, intrusion detection