A Resource-Efficient IP Traceback Technique for Mobile Ad-hoc Networks Based on Time-Tagged Bloom Filter

IP traceback in MANET (mobile ad-hoc network) is more difficult than in traditional wired network because of the dynamically-changing topologies and limitation in resource. Researches in IP traceback for MANET largely follow the similar approaches as in the wired network and are having difficulties in overcoming the above mentioned topology and resource limitation problem. We suggest to cope with the topology-changing problem with a noble logging technique based on bloom filter and to cope with the resource problem with time-tagging of the bloom filter entry. The technique has been tested through extensive simulation, and the result shows we can successfully track down the attacker with a reasonable size of bloom filter as long as the collision rate in the filter is kept down under 0.07%.

[1]  Xuehai Zhou,et al.  Contact-Based Traceback in Wireless Sensor Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[2]  Vrizlynn L. L. Thing,et al.  ICMP Traceback with Cumulative Path, an Efficient Solution for IP Traceback , 2003, ICICS.

[3]  Anna R. Karlin,et al.  Practical network support for IP traceback , 2000, SIGCOMM.

[4]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[5]  Craig Partridge,et al.  Hash-based IP traceback , 2001, SIGCOMM.

[6]  Ahmed Helmy,et al.  Small worlds in wireless networks , 2003, IEEE Communications Letters.

[7]  Robert Stone,et al.  CenterTrack: An IP Overlay Network for Tracking DoS Floods , 2000, USENIX Security Symposium.

[8]  Y Sun,et al.  WON (Wireless Overlay Network) for Traceback of Distributed Denial of Service , 2007 .

[9]  M. Sloman,et al.  Enhanced ICMP traceback with cumulative path , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[10]  Yi Pan,et al.  ZSBT: A Novel Algorithm for Tracing DoS Attackers in MANETs , 2006, EURASIP J. Wirel. Commun. Netw..

[11]  D. Sy,et al.  CAPTRA: coordinated packet traceback , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[12]  Steven M. Bellovin,et al.  ICMP Traceback Messages , 2003 .

[13]  Nirwan Ansari,et al.  On IP traceback , 2003, IEEE Commun. Mag..

[14]  Ahmed Helmy,et al.  SWAT: small world-based attacker traceback in ad-hoc networks , 2005, The Second Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services.

[15]  Wenke Lee,et al.  Hotspot-based traceback for mobile ad hoc networks , 2005, WiSe '05.