Impact of optimal MAC layer attacks on the network layer

ABSTRACT

Node misbehavior in wireless ad hoc networks leads to sudden unpredictable changes in network topology, resulting in fluctuation of traffic load and capacity for already existing links. In this work we consider node misbehavior in the Medium Access Control (MAC) layer and its effects on the performance of the network layer. In order to capture uncertainty of the attacker's strategy as well as the unpredictable nature of the wireless medium, we quantify the optimal attack strategy by using the principle of minimum cross-entropy. Following that, we apply the obtained results for analysis of the IEEE 802.11 DCF MAC protocol and investigate the effects of such optimal attacks on the network layer. Finally, we evaluate the robustness of two different routing protocols against the worst-case MAC layer attacks and justify the need for the MAC layer-based Intrusion Detection Sytems (IDS).

REFERENCES

• 1: C. Barrett, M. Drozda, A. Marathe and M. V. Marathe, "Analyzing Interaction Between Network Protocols, Topology and Traffic in Wireless Radio Networks", In Proc. IEEE Wireless Communications and Networking Conference (WCNC '03),Vol. 3, pp. 1760--1766, New Orleans, 2003.
• 2: I. Csiszar, T. Cover and B-S. Choi, "Conditional limit theorems under Markov conditioning", IEEE Trans. on Information Theory, vol. 33, No. 6, p.p. 788--801, Nov. 1987.
• 3: IEEE, IEEE Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, 1999.
• 4: D. B. Johnson and D. A. Maltz, "Dynamic source routing in ad hoc wireless networks", Mobile Computing, p.p. 153--181, 1996.
• 5: V. Kawadia and P. R. Kumar, "A cautionary perspective on cross-layer design", IEEE Wireless Communications, Vol. 12, No. 1, p.p. 3--11, February 2005.
• 6: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 7: P. E. Protter, "Stochastic Integration and Differential Equations", Springer, 2nd edition, 2004.
• 8: Svetlana Radosavac , John S. Baras , Iordanis Koutsopoulos, A framework for MAC protocol misbehavior detection in wireless networks, Proceedings of the 4th ACM workshop on Wireless security, September 02-02, 2005, Cologne, Germany [doi>10.1145/1080793.1080801]
• 9: S. Radosavac, G. V. Moustakides, J. S. Baras and I. Koutsopoulos, "An analytic framework for modeling and detecting access layer misbehavior in wireless networks", submitted to ACM Transactions on Information and System Security (TISSEC), 2006.
• 10: J. E. Shore and R. W. Johnson, "Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy", IEEE Trans. on Information Theory, Vol. 26, No. 1, p.p. 26--37, January 1980.
• 11: J. E. Shore and R. W. Johnson, "Properties of Cross-Entropy Minimization", IEEE Trans. on Information Theory, Vol. 27, No. 4, p.p. 472--482, July 1981.
• 12: V. Srivastava and M. Motani, "Cross-Layer Design: A Survey and the Road Ahead", In IEEE Communications Magazine, Vol. 43, p.p. 12--19, December 2005.
• 13: Yongguang Zhang , Wenke Lee , Yi-An Huang, Intrusion detection techniques for mobile wireless networks, Wireless Networks, v.9 n.5, p.545-556, September 2003 [doi>10.1023/A:1024600519144]

INDEX TERMS

General Terms:
Design, Security

Keywords:
Ad-hoc networks, MAC layer, cross-layer, minmax robust detection, protocol misbehavior