ALARM: Anonymous location-aided routing in suspicious MANETs

IEEE Transactions on Mobile Computing

Volumn 10, Issue 9, 2011, Pages 1345-1358

  El Defrawy, Karim ^a   Tsudik, Gene ^a  

^a Irvine   (United States)

Author keywords

communication system routing; communication system security; location based communication; military communication.; mobile communication; Privacy

Indexed keywords

COMMUNICATION SYSTEM ROUTING; COMMUNICATION SYSTEM SECURITY; COMPREHENSIVE STUDIES; CRYPTOGRAPHIC TECHNIQUES; DATA INTEGRITY; GROUP SIGNATURES; LOCATION AIDED ROUTING; LOCATION BASED; LONG LASTING; MANET ROUTING; MOBILE AD HOC NETWORKING; MOBILE COMMUNICATIONS; NODE MOVEMENT; PERFORMANCE TRADE-OFF; PRIVACY PRESERVING; SECURITY AND PRIVACY; UNTRACEABILITY;

ALARM SYSTEMS; COMMUNICATION SYSTEMS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; MILITARY COMMUNICATIONS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; NETWORK SECURITY; TELECOMMUNICATION NETWORKS;

AD HOC NETWORKS;

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

References (58)

1. EU Cooperative Vehicle-Infrastructure System Project, http://www.cvisproject.org, 2011.
2. OpenSSL: The Open Source RToolkit for SSL/TLS, http://www. openssl.org, 2011.
3. "OSPF with Digital Signatures," IETF RFC 2154, http://www.ietf. org/rfc/rfc2154.txt, 1997.
4. G. Ateniese and G. Tsudik, "Some Open Issues and New Directions in Group Signatures," Proc. Third Int'l Conf. Financial Cryptography, Springer-Verlag, pp. 196-211, 1999.
5. "A Border Gateway Protocol 4 (BGP-4)," IETF RFC 1771, http://www.ietf.org/rfc/rfc1771.txt, 1995.
6. D. Boneh, X. Boyen, and H. Shacham, "Short Group Signatures," Proc. 24th Int'l Conf. Cryptology (CRYPTO '04), pp. 41-55, 2004.
7. D. Boneh and H. Shacham, "Group Signatures with Verifier-local Revocation," Proc. ACM Conf. Computer and Comm. Security (CCS '04), pp. 168-177, 2004. (Pubitemid 40338198)
8. A. Boukerche, K. El-Khatib, L. Xua, and L. Korba, "An Efficient Secure Distributed Anonymous Routing Protocol for Mobile and Wireless Ad Hoc Networks," Computer Comm., vol. 28, pp. 1193-1203, 2005. (Pubitemid 40701646)
9. E. Bacelli, C. Adjih, and P. Jacquet, "Link State Routing in Wireless Ad-Hoc Networks," Proc. IEEE Conf. Military Comm., vol. 2, 2003.
10. G. Calandriello, P. Papadimitratos, J.-P. Hubaux, and A. Lioy, "Efficient and Robust Pseudonymous Authentication in VANET," Proc. ACM Int'l Workshop Vehicular Ad Hoc Networks (VANET '07), pp. 19-28, Sept. 2007.
11. T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobile Computing, Special Issue on Mobile Ad Hoc Networking: Research, Trends, and Applications, vol. 2, pp. 483-502, 2002. (Pubitemid 135713186)
12. S. Canard and M. Girault, "Implementing Group Signature Schemes with Smart Cards," Proc. Fifth Smart Card Research and Advanced Application Conf., pp. 1-1, 2002.
13. S. Carter and A. Yasinsac, "Secure Position Aided Ad Hoc Routing," Proc. IASTED Int'l Conf. Comm. and Computer Networks (CCN '02), pp. 329-334, 2002.
14. S. Chen and M. Wu, "Anonymous Multipath Routing Protocol Based on Secret Sharing in Mobile Ad Hoc Networks," Proc. Int'l Conf. Measuring Technology and Mechatronics Automation (ICMTMA '10), vol. 1, nos. 13/14, pp. 582-585, 2010.
15. Y. Cheng and D. Agrawal, "Distributed Anonymous Secure Routing Protocol in Wireless Mobile Ad Hoc Networks," Proc. OPNETWORK, 2005.
16. W. Diffie and M. Hellman, "New Directions in Cryptography," IEEE Trans. Information Theory, vol. 22, no. 6, pp. 644-654, Nov. 1976.
17. Y. Dong, T. Wing Chim, V.O.K. Li, S.M. Yiu, and C.K. Hui, "ARMR: Anonymous Routing Protocol with Multiple Routes for Communications in Mobile Ad Hoc Networks," Ad Hoc Networks, vol. 7, no. 8, pp. 1536-1550, 2009.
18. K. El Defrawy and G. Tsudik, "ALARM: Anonymous Location-Aided Routing in Suspicious MANETs," Proc. IEEE Int'l Conf. Network Protocols (ICNP '07), pp. 304-313, Oct. 2007.
19. K. El Defrawy and G. Tsudik, "PRISM: Privacy-Friendly Routing in Suspicious MANETs (and VANETs)," Proc. IEEE Int'l Conf. Network Protocols (ICNP '08), pp. 258-267, Oct. 2008.
20. N. Sadagopan Fan Bai and A. Helmy, "IMPORTANT: A Framework to Systematically Analyze the Impact of Mobility on Performance of Routing Protocols for Adhoc Networks," Proc. IEEE INFOCOM, vol. 2, pp. 825-835, 2003.
21. T. Farley, P. McDaniel, and K. Butler, "A Survey of BGP Security Issues and Solutions," technical report, AT&T Labs-Research, 2004.
22. X. Hong, M. Gerla, G. Pei, and C. Chinag, "A Group Mobility Model for Ad Hoc Wireless Networks," Proc. Second ACM Int'l Workshop Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM '99), pp. 53-60, 1999.
23. Y.-C. Hu, D.B. Johnson, and A. Perrig, "SEAD: Secure Efficient Distance Vector Routing for Mobile Wireless Ad Hoc Networks," Proc. Fourth IEEE Workshop Mobile Computing Systems and Applications, pp. 3-13, 2002.
24. Y.-C. Hu and A. Perrig, "A Survey of Secure Wireless Ad Hoc Routing," IEEE Security and Privacy, vol. 2, no. 3, pp. 28-39, 2004.
25. Y.-C. Hu, A. Perrig, and D.B. Johnson, "Ariadne: A Secure On-Demand Routing Protocol for Ad Hoc Networks," Wireless Networks, vol. 11, nos. 1/2, pp. 21-38, 2005. (Pubitemid 40536374)
26. L. Huang, K. Matsuura, H. Yamane, and K. Sezaki, "Enhancing Wireless Location Privacy Using Silent Period," Proc. IEEE Wireless Comm. and Networking Conf., vol. 2, pp. 1187-1192, 2005. (Pubitemid 41311089)
27. A. Ruhil, I. Stojmenovic, and D. Lobiyal, "Voronoi Diagram and Convex Hull Based Geocasting and Routing in Wireless Networks," Proc. Eighth IEEE Int'l Symp. Computers and Comm. (ISCC '03), vol. 1, pp. 51-56, 2003.
28. P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, and L. Viennot, "Optimized Link State Routing Protocol for Ad Hoc Networks," pp. 62-68, 2001.
29. W. jen Hsu, T. Spyropoulos, K. Psounis, and A. Helmy, "Modeling Time-Variant User Mobility in Wireless Mobile Networks," pp. 758-766, May 2007.
30. J. Kim and G. Tsudik, "SRDP: Securing Route Discovery in DSR," Proc. Mobiquitous, 2005.
31. Y.-B. Ko and N.H. Vaidya, "Location-Aided Routing (LAR) in Mobile Ad Hoc Networks," Wireless Networks, vol. 6, no. 4, pp. 307-321, 2000. (Pubitemid 32018664)
32. J. Kong and X. Hong, "ANODR: Anonymous on Demand Routing with Untraceable Routes for Mobile Ad-Hoc Networks," Proc. ACM MobiHoc, pp. 291-302, 2003.
33. E.H.J. Kumari and A. Kannammal, "Privacy and Security on Anonymous Routing Protocols in MANET," Proc. Computer and Electrical Eng. (ICCEE '09), vol. 2, pp. 431-435, 2009.
34. J. Kurose and K. Ross, "Computer Networks: A Top Down Approach Featuring the Internet," Computer Networking, Pearson Education, 2005.
35. W. Liao et al., "GeoGRID: A Geocasting Protocol for Mobile Ad Hoc Networks Based on GRID," J. Internet Technology, vol. 1, no. 2, 2000.
36. A. Lysyanskaya, S. Micali, L. Reyzin, and H. Shacham, "Sequential Aggregate Signatures from Trapdoor Permutations," Proc. Advances in Cryptology (EUROCRYPT '04), pp. 74-90, 2004.
37. S.L. Murphy and M.R. Badger, "Digital Signature Protection of the ospf Routing Protocol," Proc. IEEE Symp. Network and Distributed System Security (SNDSS '96), p. 93, 1996.
38. Nokia 6110 Navigator, http://europe.nokia.com/A4344146, 2011.
39. "Mobile Ad Hoc Network (MANET) Extension of OSPF," IETF RFC 5614, http://www.ietf.org/rfc/rfc5614.txt, 2009.
40. R. Perlman, "Network Layer Protocols with Byzantine Robustness," PhD dissertation, Massachusetts Inst. of Technology, http://www.vendian.org/mncharity/dir3/perlman-thesis, 1988.
41. A. Perrig, R. Canetti, J.D. Tygar, and D. Song, "The Tesla Broadcast Authentication Protocol," RSA CryptoBytes, vol. 5, 2002.
42. J. Ren, Y. Li, and T. Li, "SPM: Source Privacy for Mobile Ad Hoc Networks," EURASIP J. Wireless Comm. Networks, vol. 2010, p. 5, 2010.
43. R.L. Rivest, A. Shamir, and L. Adleman, "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems," Comm. ACM, vol. 21, no. 2, pp. 120-126, 1978. (Pubitemid 8591219)
44. E. Schoch, F. Kargl, T. Leinmüller, S. Schlott, and P. Papadimitratos, "Impact of Pseudonym Changes on Geographic Ad Hoc Routing," Proc. Third European Workshop Security and Privacy in Ad Hoc and Sensor Networks (ESAS '06), vol. 4357, pp. 43-57, 2006.
45. S. Seys and B. Preneel, "ARM: Anonymous Routing Protocol for Mobile Ad Hoc Networks," Int'l J. Wireless and Mobile Computing, vol. 3, no. 3, pp. 145-155, 2009.
46. Simpy Simulator, http://simpy.sourceforge.net, 2010.
47. R. Song, L. Korba, and G. Yee, "AnonDSR: Efficient Anonymous Dynamic Source Routing for Mobile Ad-Hoc Networks," Proc. Third ACM Workshop Security of Ad Hoc and Sensor Networks (SASN '05), pp. 33-42, 2005. (Pubitemid 44059928)
48. L. Sweeney, "k-Anonymity: A Model for Protecting Privacy," Int'l J. Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 10, no. 5, pp. 557-570, Oct. 2002. (Pubitemid 35384857)
49. D. Sy, R. Chen, and L. Bao, "ODAR: On-Demand Anonymous Routing in Ad Hoc Networks," Proc. IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '06), pp. 267-276, Oct. 2006.
50. H. Takagi and L. Kleinrock, "Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals," J. Wireless Networks, vol. 2, no. 4, pp. 329-342 Dec. 1996.
51. G. Tsudik and S. Xu, "A Flexible Framework for Secret Handshakes," Proc. Privacy-Enhancing Technologies (PETs '06), 2006.
52. X. Wu and B. Bhargava, "AO2P: Ad Hoc On-Demand Position-Based Private Routing Protocol," IEEE Trans. Mobile Computing, vol. 4, no. 4, pp. 335-348, July/Aug. 2005. (Pubitemid 41049891)
53. "Internet X.509 Public Key Infrastructure Certificate and CRL Profile," IETF RFC 2459, http://www.ietf.org/rfc/rfc2459.txt, 1999.
54. H. Li, J. Ma, X. Li, and W. Zhang, "An Efficient Anonymous Routing Protocol for Mobile Ad Hoc Networks," Proc. Information Assurance and Security Conf. (IAS '09), pp. 287-290, 2009.
55. L. Yang, M. Jakobsson, and S. Wetzel, "Discount Anonymous on Demand Routing for Mobile Ad Hoc Networks," Proc. SECURECOMM, vol. 28, pp. 1-10, Sept. 2006.
56. C. Yu, K.G. Shin, and L. Song, "Link-Layer Salvaging for Making Routing Progress in Mobile Ad Hoc Networks," Proc. Sixth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 242-254, 2005.
57. Y. Zhang, W. Liu, W. Lou, and Y. Fang, "MASK: Anonymous On-Demand Routing in Mobile Ad Hoc Networks," IEEE Trans. Wireless Comm., vol. 5, no. 9, pp. 2376-2385, Sept. 2006. (Pubitemid 44376150)
58. B. Zhu, Z. Wan, M.S. Kankanhalli, F. Bao, and R.H. Deng, "Anonymous Secure Routing in Mobile Ad-Hoc Networks," Proc. 29th Ann. IEEE Int'l Conf. Local Computer Networks, pp. 102-108, Nov. 2004. (Pubitemid 40845199)