AMD: Audit-Based Misbehavior Detection in Wireless Ad Hoc Networks

IEEE Transactions on Mobile Computing

Volumn 15, Issue 8, 2016, Pages 1893-1907

  Zhang, Yu ^a   Lazos, Loukas ^a   Kozma, William ^a  

^a University of Arizona   (United States)

Author keywords

ad hoc networks; Misbehavior; packet dropping; reputation system; secure routing; wireless communications

Indexed keywords

AD HOC NETWORKS; DIRECTIVE ANTENNAS; MOBILE TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

MISBEHAVIOR; PACKET DROPPING; REPUTATION SYSTEMS; SECURE ROUTING; WIRELESS COMMUNICATIONS;

WIRELESS AD HOC NETWORKS;

EID: 84978933144     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2012.257     Document Type: Article

References (33)

1. G. Acs, L. Buttyan, and L. Dora, "Misbehaving router detection in link-state routing for wireless mesh networks," in Proc. IEEE Int. Symp. World Wireless Mobile Multimedia Netw., 2010, pp. 1-6.
2. B. Awerbuch, R. Curtmola, D. Holmer, C. Nita-Rotaru, and H. Rubens, "ODSBR: An on-demand secure byzantine resilient routing protocol for wireless Ad Hoc networks," ACM Trans. Inform. Syst. Security, vol. 10, no. 4, pp. 11-35, 2008.
3. K. Balakrishnan, J. Deng, and P. K. Varshney, "Twoack: Preventing selfishness in mobile Ad Hoc networks," in Proc. IEEE Wireless Commun. Netw. Conf., 2005, pp. 2137-2142.
4. B. H. Bloom, "Space/time trade-offs in hash coding with allowable errors," Commun. ACM, vol. 13, no. 7, pp. 422-426, 1970.
5. S. Buchegger and J.-Y. L. Boudec, "Self-policing mobile Ad-Hoc networks by reputation systems," IEEE Commun. Mag., vol. 43, no. 7, pp. 101-107, Jul. 2005.
6. L. Buttyan and J.-P. Hubaux, "Stimulating cooperation in selforganizing mobile Ad Hoc networks," Mobile Netw. Appl., vol. 8, no. 5, pp. 579-592, 2003.
7. J. Crowcroft, R. Gibbens, F. Kelly, and S. Östring, "Modelling incentives for collaboration in mobile Ad Hoc networks," in Proc. Workshop Model. Optimization Mobile Ad Hoc Wireless Netw., 2003, pp. 427-439.
8. A. Dhagat, P. Gacs, and P. Winkler, "On playing "twenty questions" with a liar," in Proc. 3rd Annul. ACM-SIAM Symp. Discrete Algorithms, 1992, pp. 16-22.
9. Y. Dong, H. Go, A. Sui, V. Li, L. Hui, and S. Yiu, "Providing distributed certificate authority service in mobile Ad Hoc networks," in Proc. 1st Int. Conf. Security Privacy Emerging Areas Commun. Netw., 2005, pp. 149-156.
10. L. M. Feeney and M. Nilsson, "Investigating the energy consumption of a wireless network interface in an Ad Hoc networking environment," in Proc. 20th Annu. Joint Conf. IEEE Comput. Commun. Soc., 2001, pp. 1548-1557.
11. S. Ganeriwal, L. Balzano, and M. Srivastava, "Reputation-based framework for high integrity sensor networks, "ACM Trans. Sensor Netw., vol. 4, no. 3, pp. 1-37, 2008.
12. K. Hansen, T. Larsen, and K. Olsen, "On the efficiency of fast RSA variants in modern mobile phones," Int. J. Computer Sci. Inf. Security, vol. 6, no. 3, 2009, pp. 136-140.
13. Q. He, D. Wu, and P. Khosla, "SORI: A secure and objective reputation-based incentive scheme for Ad Hoc networks," in Proc. IEEE Wireless Commun. Netw. Conf., 2004, pp. 825-830.
14. D. Johnson, D. Maltz, and J. Broch, "DSR: the dynamic source routing protocol for multihop wireless ad hoc networks," In Ad hoc Netw., Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2001, pp. 139-172.
15. A. Jøsang and R. Ismail, "The beta reputation system," in Proc. 15th Bled Electron. Commerce Conf., 2002, pp. 324-337.
16. C. Karlof and D. Wagner, "Secure routing in wireless sensor networks: Attacks and countermeasures," Ad Hoc Netw., vol. 1, no. 2/3, pp. 293-315, 2003.
17. W. Kozma and L. Lazos, "Dealing with liars: Misbehavior identification via Renyi-Ulam games," in Proc. 5th Int. ICST Conf. Security Privacy Commun. Netw., 2009, pp. 207-227.
18. W. Kozma Jr. and L. Lazos, "REAct: Resource-efficient accountability for node misbehavior in Ad Hoc networks based on random audits," in Proc. 2nd ACM Conf. Wireless Netw. Security, 2009, pp. 103-110.
19. K. Liu, J. Deng, P. Varshney, and K. Balakrishnan, "An acknowledgment- based approach for the detection of routing misbehavior in manets," IEEE Trans. Mobile Comput., vol. 6, no. 5, pp. 536-550, May 2007.
20. Y. Liu and Y. R. Yang, "Reputation propagation and agreement in mobile Ad-Hoc networks," in Proc. IEEE Wireless Commun. Netw., 2003, pp. 1510-1515.
21. S. Marti, T. Giuli, K. Lai, and M. Baker, "Mitigating routing misbehavior in mobile Ad Hoc networks," in Proc. 6th Annu. Int. Conf. Mobile Comput. Netw., 2000, pp. 255-265.
22. P. Michiardi and R. Molva, "CORE: A collaborative reputation mechanism to enforce node cooperation in mobile Ad Hoc networks," in Proc. 6th Joint Working Conf. Commun. Multimed. Security, 2002, pp. 107-121.
23. V.-N. Padmanabhan and D.-R. Simon, "Secure traceroute to detect faulty or malicious routing," SIGCOMM Comput. Commun. Rev., vol. 33, no. 1, pp. 77-82, 2003.
24. A. Pelc, "Detecting errors in searching games," J. Combinatorial Theory Series A, vol. 51, no. 1, pp. 43-54, 1989.
25. A. Rényi, A Diary on Information Theory. Hoboken, NJ, USA: Wiley, 1984.
26. T. Shu and M. Krunz, "Detection of malicious packet dropping in wireless Ad Hoc networks based on privacy-preserving public auditing," in Proc. 5th ACM Conf. Security Privacy Wireless Mobile Netw., 2012, pp. 87-98.
27. S. Soltanali, S. Pirahesh, S. Niksefat, and M. Sabaei, "an efficient scheme to motivate cooperation in mobile ad hoc networks," in Proc. 3rd Int. Conf. Netw. Services, 2007, pp. 92-98.
28. D. Stinson, Cryptography: Theory And Practice. Boca Raton, FL, USA: CRC Press, 2006.
29. S. Ulam, Adventures of a Mathematician. New York, NY, USA: Scribner, 1976.
30. D. Westhoff, B. Lamparter, C. Paar, and A. Weimerskirch, "On digital signatures in Ad Hoc networks," Eur. Trans. Telecommun., vol. 16, no. 5, pp. 411-425, 2005.
31. Y. Xue and K. Nahrstedt, "Providing fault-tolerant Ad-Hoc routing service in adversarial environments," Wireless Pers. Commun., "special issue on security for next generation communications," vol. 29, no. 3/4, pp. 367-388, 2004.
32. Y. Zhang and L. Lazos (2012). Available: http://www2.engr.arizona. edu/ llazos/misc/AMDsimulator.zip
33. S. Zhong, J. Chen, and Y. R. Yang, "Sprite: A simple cheat-proof, credit-based system for mobile Ad-Hoc networks," in Proc. 22nd IEEE Annu. Joint Conf. Comput. Commun., 2003, pp. 1987-1997.