Efficient and secure threshold-based event validation for VANETs

WiSec'11 - Proceedings of the 4th ACM Conference on Wireless Network Security

Volumn , Issue , 2011, Pages 163-174

  Hsiao, Hsu Chun ^a,b   Studer, Ahren ^a,b   Dubey, Rituik ^a,b   Shi, Elaine ^a,b   Perrig, Adrian ^a,b  

^a CyLab/CMU ^*  (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Multi hop communication; Threshold based event validation; VANETs

Indexed keywords

ANALYSIS AND SIMULATION; EMERGENCY ALARM; MULTI HOP COMMUNICATION; NUMBER OF VEHICLES; THRESHOLD NUMBERS; THRESHOLD-BASED EVENT VALIDATION; VALIDATION PROTOCOLS; VANETS;

MOBILE AD HOC NETWORKS; NETWORK PERFORMANCE; WIRELESS NETWORKS;

NETWORK SECURITY;

EID: 80051867757     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1998412.1998440     Document Type: Conference Paper

References (37)

1. Alon, N., Matias, Y., and Szegedy, M. The space complexity of approximating the frequency moments. Journal of Computer and System Sciences 58, 1 (1999), 137-147.
2. Bai, F., Krishnan, H., Sadekar, V., Holland, G., and Elbatt, T. Towards characterizing and classifying communication-based automotive applications from a wireless networking perspective. In Proceedings of IEEE AutoNet (2006).
3. Bar-Yossef, Z., Jayram, T. S., Kumar, R., Sivakumar, D., and Trevisan, L. Counting distinct elements in a data stream. In Proceedings of RANDOM (2002).
4. Bloom, B. H. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM 13, 7 (1970), 422-426.
5. Chan, H., Perrig, A., and Song, D. X. Secure hierarchical in-network aggregation in sensor networks. In Proceedings of ACM CCS (2006).
6. Chiang, J. T., and Hu, Y.-C. dynamic jamming mitigation for wireless broadcast networks. In Proceedings of IEEE INFOCOM (2008).
7. Dietzel, S., Schoch, E., Könings, B., Weber, M., and Kargl, F. Resilient secure aggregation for vehicular networks. IEEE Network: The Magazine of Global Internetworking 24 (2010), 26-31.
8. Douceur, J. R. The sybil attack. In Proceedings of International Workshop on Peer-to-Peer Systems (2002).
9. Flajolet, P., and Martin, G. N. Probabilistic counting algorithms for data base applications. Journal of Computer and System Sciences 31, 2 (1985), 182-209.
10. Francillon, A., Danev, B., and Capkun, S. Relay attacks on passive keyless entry and start systems in modern cars. In Proceedings of NDSS (2011).
11. Frikken, K. B., and Joseph A. Dougherty, I. An efficient integrity-preserving scheme for hierarchical sensor aggregation. In Proceedings of ACM WiSec (2008).
12. Garofalakis, M. N., Hellerstein, J. M., and Maniatis, P. Proof sketches: Verifiable in-network aggregation. In Proceedings of IEEE ICDE (2007).
13. Golle, P., Greene, D., and Staddon, J. Detecting and correcting malicious data in vanets. In Proceedings of ACM VANET (2004).
14. IEEE. 1609.2: Trial-use standard for wireless access in vehicular environments-security services for applications and management messages. IEEE Standards, 2006.
15. Jiang, D., Chen, Q., and Delgrossi, L. Optimal data rate selection for vehicle safety communications. In Proceedings of ACM VANET (2008).
16. Kim, T. H.-J., Studer, A., Zhang, X., Dubey, R., Perrig, A., Bai, F., Bellur, B., and Iyer, A. Vanet alert endorsement using multi-source filters. In Proceedings of ACM VANET (2010).
17. Korkmaz, G., Ekici, E., Özgüner, F., and Özgüner, U. Urban multi-hop broadcast protocol for inter-vehicle communication systems. In Proceedings of ACM VANET (2004).
18. Koscher, K., Czeskis, A., Roesner, F., Patel, S., Kohno, T., Checkoway, S., McCoy, D., Kantor, B., Anderson, D., Shacham, H., and Savage, S. Experimental security analysis of a modern automobile. In Proceedings of IEEE Symposium on Security and Privacy (2010).
19. Kuhn, M. G. Probabilistic counting of large digital signature collections. In Proceedings of USENIX Security Symposium (2000).
20. Lochert, C., Scheuermann, B., and Mauve, M. Probabilistic aggregation for data dissemination in vanets. In Proceedings of ACM VANET (2007).
21. Moore, T., Clulow, J., Papadimitratos, P., Anderson, R., and pierre Hubaux, J. Fast exclusion of errant devices from vehicular networks. In Proceedings of IEEE SECON (2008).
22. Nath, S., Gibbons, P. B., Seshan, S., and Anderson, Z. R. Synopsis diffusion for robust aggregation in sensor networks. ACM Transactions on Sensor Networks 4, 2 (2008).
23. Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., and Sheu, J.-P. The broadcast storm problem in a mobile ad hoc network. In Proceedings of ACM MobiCom (1999).
24. Papadimitratos, P., Gligor, V., and Hubaux, J.-P. Securing Vehicular Communications - Assumptions, Requirements, and Principles. In Proceedings of Workshop on Embedded Security in Cars (2006).
25. Parno, B., and Perrig, A. Challenges in securing vehicular networks. In Proceedings of ACM HotNets (2005).
26. Przydatek, B., Song, D. X., and Perrig, A. SIA: secure information aggregation in sensor networks. In Proceedings of ACM SenSys (2003).
27. Raya, M., Aziz, A., and Hubaux, J.-P. Efficient secure aggregation in vanets. In Proceedings of ACM VANET (2006).
28. Raya, M., and Hubaux, J.-P. Securing vehicular ad hoc networks. Journal of Computer Security 15 (2007), 39-68. (Pubitemid 46012642)
29. Raya, M., Papadimitratos, P., Gligor, V. D., and pierre Hubaux, J. On data centric trust establishment in ephemeral ad hoc networks. In Proceedings of IEEE INFOCOM (2008).
30. Ristanovic, N., Papadimitratos, P., Theodorakopoulos, G., Hubaux, J.-P., and Leboudec, J.-Y. Adaptive message authentication for vehicular networks. In Proceedings of ACM VANET (2009).
31. Rouf, I., Miller, R., Mustafa, H., Taylor, T., Oh, S., Xu, W., Gruteser, M., Trappe, W., and Seskar, I. Security and privacy vulnerabilities of in-car wireless networks: A tire pressure monitoring system case study. In Proceedings of USENIX Security Symposium (2010).
32. Stojmenovic, I., Seddigh, M., and Zunic, J. Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Transactions on Paral lel and Distributed Systems 13, 1 (2002), 14-25. (Pubitemid 35037238)
33. Studer, A., Shi, E., Bai, F., and Perrig, A. TACKing together efficient authentication, revocation, and privacy in vanets. In Proceedings of IEEE SECON (2009).
34. Wisitpongphan, N., Bai, F., Mudalige, P., and Tonguz, O. On the routing problem in disconnected vehicular ad-hoc networks. In Proceedings of IEEE INFOCOM (2007).
35. Wisitpongphan, N., Tonguz, O. K., Parikh, J. S., Mudalige, P., Bai, F., and Sadekar, V. Broadcast storm mitigation techniques in vehicular ad hoc networks. Wireless Communications, IEEE 14, 6 (2007), 84-94. (Pubitemid 350281218)
36. Yang, Y., Wang, X., Zhu, S., and Cao, G. SDAP: a secure hop-by-hop data aggregation protocol for sensor networks. In Proceedings of ACM MobiHoc (2006).
37. Zhang, C., Lu, R., Lin, X., Ho, P.-H., and Shen, X. An efficient identity-based batch verification scheme for vehicular sensor networks. In Proceedings of IEEE INFOCOM (2008).