AK-PPM: an authenticated packet attribution scheme for mobile ad hoc networks

  • Authors:
  • Zhi Xu;Hungyuan Hsu;Xin Chen;Sencun Zhu;Ali R. Hurson

  • Affiliations:
  • Department of Computer Science and Engineering, The Pennsylvania State University;Samsung Telecommunications America;Department of Computer Science and Engineering, The Pennsylvania State University;College of Information Sciences and Technology, The Pennsylvania State University, USA, Department of Computer Science and Engineering, The Pennsylvania State University;Department of Computer Science, Missouri University of Science and Technology

  • Venue:
  • RAID'12 Proceedings of the 15th international conference on Research in Attacks, Intrusions, and Defenses
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Packet traceback in mobile ad hoc networks (MANETs) is a technique for identifying the source and intermediaries of a packet forwarding path. While many IP traceback techniques have been introduced for packet attribution in the Internet, they are not directly applicable in MANETs due to unique challenges of MANET environments. In this work, we make the first effort to quantitatively analyze the impacts of node mobility, attack packet rate, and path length on the traceability of two types of well-known IP traceback schemes: probabilistic packet marking (PPM) and hash-based logging. We then present the design of an authenticated K-sized Probabilistic Packet Marking (AK-PPM) scheme, which not only improves the effectiveness of source traceback in the MANET environment, but also provides authentication for forwarding paths. We prove that AK-PPM can achieve asymptotically one-hop precise, and present the performance measurement of AK-PPM in MANETs with both analytical models and simulations.