Mitigating packet dropping problem in mobile ad hoc networks: Proposals and challenges

IEEE Communications Surveys and Tutorials

Volumn 13, Issue 4, 2011, Pages 658-672

  Djahel, Soufiene ^a   Naït Abdesselam, Farid ^a   Zhang, Zonghua ^b  

^a UNIV LILLE   (France)

^b Institut Mines Telecom   (France)

Author keywords

Ad Hoc Networks; Black Hole Attack; Packet Dropping Attack; Routing Protocols Security

Indexed keywords

BATTERY POWER; BLACK HOLE ATTACK; CRYPTOGRAPHIC PRIMITIVES; HOSTILE ENVIRONMENTS; MALICIOUS NODES; MISBEHAVING NODES; NETWORK CHARACTERISTICS; NETWORK COLLAPSE; PACKET DROPPING; PACKET DROPPING ATTACK; REACTION SCHEMES; ROUTING PATH;

AD HOC NETWORKS; GRAVITATION; STARS;

MOBILE AD HOC NETWORKS;

EID: 84857921036     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2011.072210.00026     Document Type: Article

References (51)

1. A. Shamir, How to Share a Secret, Communications of the ACM, 22(11): 612-613, November 1979.
2. L. Lamport, Password Authentication with Insecure Communication, Communications of the ACM, 24(11): 770-772, November 1981.
3. A. J. Menezes, P. C. van Oorschot and S. A. Vanstone, Handbook of Applied Cryptography, CRC Press, October 1996.
4. IEEE 802.11 wireless LAN media access control (MAC) and physical layer (PHY) specifications, ANSI/IEEE Std 802.11, 1999.
5. D. B. Johnson and D. A. Maltz, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (Internet-Draft), Mobile Ad-hoc Network (MANET) Working Group, IETF, October 1999.
6. S. Marti, T. J. Giuli, K. Lai and M. Baker, Mitigating routing misbehavior in mobile ad hoc networks, In Proc. 6th annual international conference on Mobile computing and networking (MOBICOM '00), Boston, Massachusetts, USA, August 2000.
7. B. Schneider, Secrets and Lies. Digital Security in a Networked World, John Wiley & Sons, inc, 1st edition, 2000.
8. M. Brown, D. Cheung, D. Hankerson, J. Hernandez, M. Kirkup, and A. Menezes, PGP in constrained wireless devices, In Proc. 9th USENIX Security Symposium, Denver, Colorado, August 2000.
9. L. Buttyan and J. P. Hubaux, Nuglets: A Virtual Currency to Stimulate Cooperation in Self-organized Mobile Ad Hoc Networks, Swiss Federal Institution of Technology, Lausanne, Switzerland, Tech. Rep. DSC/2001/001, January 2001.
10. S. Buchegger and J. Y. Le Boudec, Performance Analysis of the CONFIDANT Protocol, In Proc. 3rd ACM International Symposium on Mobile Ad Hoc Networking & computing (MOBIHOC'02), Lausanne, Switzerland, June 2002.
11. Y. C. Hu, A. Perrig and D. B. Johnson, Ariadne: A secure On-Demand Routing Protocol for Ad Hoc Networks, In Proc. 8th ACM International Conference on Mobile Computing and Networking, Westin Peachtree Plaza, Atlanta, Georgia, USA, September 2002.
12. H. Deng, W. Li and D. P. Agrawal, Routing security in wireless ad hoc networks, IEEE Commun. Mag., 40(10): 70-75, October 2002.
13. B. Sun, Y. Guan, J. Chen and U. W. Pooch, Detecting black-hole attack in mobile ad hoc networks, In Proc. 5th European Personal Mobile Communications Conference, Glasgow, UK, April 2003.
14. C. Perkins, E. Belding-Royer and S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, IETF RFC 3561 (Experimental), July 2003.
15. W. Mao, Modern Cryptography: Theory and Practice, Prentice Hall publisher, July 2005.
16. T. Clausen and P. Jacquet, Optimized Link State Routing Protocol (OLSR), IETF RFC 3626 (Experimental), October 2003.
17. A. Patcha and A. Mishra, Collaborative Security Architecture for Black Hole Attack Prevention in Mobile Ad Hoc Networks, In Proc. Radio and Wireless Conference (RAWCON '03), Boston, Massachusetts, USA, August 2003.
18. H. Miranda and L. Rodrigues, Friends and Foes: Preventing Selfishness in Open Mobile Ad hoc networks, In Proc. 23rd International Conference on Distributed Computing Systems Workshops (ICDCSW'03), Providence, RI, USA, May 2003.
19. M. Al-Shurman, S. M. Yoo and S. Park, Black Hole Attack in Mobile Ad Hoc Networks, In Proc. 42nd Annual Southeast Regional Conference (ACMSE'04), Huntsville, ALabama, USA, April 2004.
20. M. Jahnke, J. Tolle, M. Bussmann, and S. Henkel, Components for Cooperative Intrusion Detection in Dynamic Coalition Environments, In Proc. NATO/RTO IST Symposium on Adaptive defense in Unclassified Networks, Toulouse, France, April 2004.
21. Y. Hu and A. Perrig, A Survey of Secure Wireless Ad Hoc Routing, IEEE Security & Privacy, 2(3): 28-39, May 2004.
22. M. Fischlin. Fast verification of hash chains, In Proc. of the RSA Security Cryptographer's Track, CT-RSA 2004 : Topics in cryptology , San Francisco CA, February 2004.
23. W. Yu, Y. Sun and K. R. Liu, HADOF: Defense Against Routing Disruptions in Mobile Ad Hoc Networks, In Proc. 24th IEEE INFOCOM, Miami, USA, March 2005.
24. E. Altman, A. Kherani, P. Michiardi and R. Molva, Non cooperative forwarding in ad hoc networks, In Proc. of the 4th IFIP International Conferences on Networking, Waterloo, Canada, May 2005.
25. K. Sanzgiri, D. LaFlamme, B. Dahill, B. Levine, C. Shields, and E. Belding-Royer, Authenticated routing for ad hoc networks, IEEE J. Sel. Areas Commun., 23(3): 598-610, March 2005.
26. D. Djenouri, L. Khelladi and N. Badache, A survey of Security Issues in Mobile Ad Hoc and Sensor Networks, IEEE Commun. Surveys & Tutorials, 7(4): 2-28, Fourth Quarter 2005.
27. D. Djenouri and N. Badache, New Approach for Selfish Nodes Detection in Mobile Ad hoc Networks, In Proc. Workshop of the 1st International Conference on Security and Privacy for Emerging Areas in Communication Networks (SecurComm'05), Athens, Greece, September 2005.
28. I. F. Akyildiz and X. Wang, A Survey on Wireless Mesh Networks, IEEE Commun. Mag., 43(9), S23-S30, September 2005.
29. P. Argyroudis and D. O'Mahony, Secure Routing for Mobile Ad Hoc Networks, IEEE Commun. Surveys & Tutorials, 7(3): 2-21, Third Quarter 2005.
30. D. Djenouri, N. Ouali, A. Mahmoudi, and N. Badache, Random Feedbacks for Selfish Nodes Detection in Mobile Ad Hoc Networks, In Proc. 5th IEEE International Workshop on IP Operations and Management (IPOM'05), Barcelona, Spain, October 2005
31. V. Balakrishnan, V. Varadharajan and U. K. Tupakula, Fellowship: Defense against Flooding and Packet Drop Attacks in MANET, In Proc. 10th IEEE/IFIP Network Operations and Management Symposium (NOMS 2006), Vancouver, Canada, April 2006.
32. S. S. Ramaswami and S. Upadhyaya, Smart handling of Colluding black Hole attacks in MANETs and Wireless Sensor Networks using Multipath Routing, In Proc. Workshop on Information Assurance, United States Military Academy, West Point, NY, 21-23 June 2006.
33. Y. R. Tsai and S. J. Wang, Two-tier authentication for cluster and individual sets in mobile ad hoc networks, Computer Networks, 51(3): 883-900, February 2007.
34. Z. Ji,W. Yu and K. J. Ray Liu, Cooperation Enforcement in Autonomous MANETs under Noise and Imperfect Observation, In Proc. 3rd Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (IEEE SECON), Reston, VA, USA, September, 2006.
35. Tolle, M. Jahnke, N. gentschen Felde, and P. Martini, Impact of Sanitized Message Flows in a Cooperative Intrusion Warning System, In Proc. 25th Military Communications Conference (MILCOM 2006), Washington, DC, October 2006.
36. B. Kannhavong, H. Nakamaya and A. Jamalipour, A Collusion Attack Against OLSR-based Mobile Ad Hoc Networks, In Proc. Global Communications Conference (GLOBECOM '06), San Francisco, California, USA, Nov/Dec 2006.
37. C. Basile, Z. Kalbarczyk and R. K. lyer, Inner-Circle Consistency for Wireless Ad Hoc Networks, IEEE Trans. Mobile Comput., 6(1): 39-55, January 2007.
38. K. liu, J. Deng, P. K. Varshney and K. Balakrishnan, An Acknowledgment-Based Approach for the Detection of Routing Misbehavior in MANETs, IEEE Trans. Mobile Comput., 6(5): 536-550, May 2007.
39. N. Nasser and Y. Chen, Enhanced Intrusion Detection System for Discovering Malicious Nodes in Mobile Ad Hoc Networks, In Proc. Internationl Conference on Communication (ICC 07), Glasgow, June 2007.
40. T. Fahad, D. Djenouri and R. Askwith. On detecting Packets Droppers in MANET: A Novel Low Cost Approach, In Proc. 3rd International Symposium on Information Assurance and Security, Manchester, UK, August 2007.
41. X. Wu and D. K. Y. Yau, Mitigating denial-of-service attacks in MANET by incentive-based packet filtering: A game-theoretic approach, In Proc. 3rd International Conference on Security and Privacy in Communications Networks, Nice, France, September 2007.
42. T. R. Andel and A. Yasinsac, Surveying Security Analysis Techniques in MANET Routing Protocols, IEEE Commun. Surveys & Tutorials, 9(4): 70-84, Fourth Quarter 2007.
43. E. Gerhards-Padilla, N. Aschenbruck, P. Martini, M. Jahnke and J. Tolle. Detecting Black Hole Attacks in Tactical MANETs using Topology Graphs, In Proc. of the 33rd IEEE Conference on Local Computer Networks (LCN), Dublin, Ireland, October 2007.
44. Y. Zhang, W. Lou, W. Liu and Y. Fang, A secure incentive protocol for mobile ad hoc networks, Wireless Networks journal, 13(5): 569-582, October 2007.
45. S. Kurosawa, H. Nakayama, N. Kato, A. jamalipour and Y. Nemoto, Detecting Blackhole Attack on AODV-based Mobile Ad Hoc Networks by Dynamic Learning Method, International Journal of Network Security, 5(3): 338-346, November 2007.
46. P. Agrawal, R. K. Ghosh and S. K. Das, Cooperative black and gray hole attacks in mobile ad hoc networks, In Proc. of the 2nd International Conference on Ubiquitous Information Management and Communication (ICUIMC 2008), SKKU, Suwon, Korea, Jan/Feb 2008.
47. M. Amitabh, Security and quality of service in ad hoc wireless networks, Cambridge University Press; 1st edition, March 2008.
48. Z. H. Zhang, F. Naït-abdesselam, P. H. Ho and X. Lin, RADAR: A ReputAtion-based scheme for Detecting Anomalous nodes in wiReless mesh networks, In Proc. IEEE Wireless Communications and Networking Conference (WCNC2008), Las Vegas, USA, March 2008.
49. B. Kannhavong, H. Nakamaya, Y. Nemoto, N. Kato and A. Jamalipour, SA-OLSR: Security Aware Optimized Link State Routing for Mobile Ad Hoc Networks, In Proc. International Conference of Communication (ICC 2008), beijing, China, May 2008.
50. S. Djahel, F. Naït-Abdesselam and A. Khokhar, An Acknowledgment-Based Scheme to Defend against Cooperative Black Hole Attacks in Optimized Link State Routing Protocol, In Proc. of the International Conference on Communication (ICC 2008), beijing, China, May 2008.
51. Z. Li, C. Chigan and D. Wong, AWF-NA: A Complete Solution for Tampered Packet Detection in VANETs, In Proc. Global Communications Conference (IEEE GLOBECOM 08), New Orleans, LA, USA, NOV/DEC 2008.