Graph-based metrics for insider attack detection in VANET multihop data dissemination protocols

IEEE Transactions on Vehicular Technology

Volumn 62, Issue 4, 2013, Pages 1505-1518

  Dietzel, Stefan ^a   Petit, Jonathan ^b   Heijenk, Geert ^b   Kargl, Frank ^a,b  

^a UNIVERSITY OF ULM   (Germany)

^b UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Data consistency; graph theory; protocol analysis; vehicular networks (VANETs)

Indexed keywords

GRAPH THEORY; GRAPHIC METHODS; INFORMATION DISSEMINATION; PUBLIC KEY CRYPTOGRAPHY; REDUNDANCY;

DATA CONSISTENCY; DATA DISSEMINATION PROTOCOLS; DISSEMINATION PROTOCOLS; EXTENSIVE SIMULATIONS; INSIDER-ATTACK DETECTION; PROTOCOL ANALYSIS; PUBLIC KEY INFRASTRUCTURE; VEHICULAR NETWORKS;

VEHICULAR AD HOC NETWORKS;

EID: 84877842588     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2012.2236117     Document Type: Article

References (31)

1. E. Schoch, F. Kargl, M. Weber, and T. Leinmuller, "Communication patterns in VANETs, " IEEE Commun. Mag., vol. 46, no. 11, pp. 119-125, Nov. 2008.
2. P. Papadimitratos, L. Buttyan, T. Holczer, E. Schoch, J. Freudiger, M. Raya, Z. Ma, F. Kargl, A. Kung, and J.-P. Hubaux, "Secure vehicular communication systems: Design and architecture, " IEEE Commun. Mag., vol. 46, no. 11, pp. 100-109, Nov. 2008.
3. F. Kargl, P. Papadimitratos, L. Buttyan, M. Müter, E. Schoch, B. Wiedersheim, T.-V. Thong, G. Calandriello, A. Held, A. Kung, and J.-P. Hubaux, "Secure vehicular communication systems: Implementation, performance, and research challenges, " IEEE Commun. Mag., vol. 46, no. 11, pp. 110-118, Nov. 2008.
4. F. Dressler, F. Kargl, J. Ott, O. K. Tonguz, and L. Wischhof, "Executive summary-Inter-vehicular communication, " in Proc. Dagstuhl Semin. 10402-Inter-Veh. Commun., Wadern, Germany, Oct. 2010.
5. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments-Security Services for Applications and Management Messages, IEEE Std. 1609. 2-2006.
6. M. Raya, P. Papadimitratos, V. D. Gligor, and J.-P. Hubaux, "On data-centric trust establishment in ephemeral ad hoc networks, " in Proc. 27th Conf. IEEE INFOCOM, 2008, pp. 1238-1246.
7. P. Golle, D. Greene, and J. Staddon, "Detecting and correcting malicious data in VANETs, " in Proc. 1st ACM Int. Workshop VANET, New York, 2004, pp. 29-37. (Pubitemid 40371970)
8. T. Leinmüller, E. Schoch, F. Kargl, and C. Maihöfer, "Decentralized position verification in geographic ad hoc routing, " Security Commun. Netw., vol. 3, no. 4, pp. 289-302, 2010.
9. J. Petit, M. Feiri, and F. Kargl, "Spoofed data detection in VANETs using dynamic thresholds, " in Proc. IEEE VNC, Nov. 2011, pp. 25-32.
10. J. Petit and Z. Mammeri, "Dynamic consensus for secured vehicular ad hoc networks, " in Proc. IEEE 7th Int. Conf. WiMob, Oct. 2011, pp. 1-8.
11. S. Dietzel, J. Petit, F. Kargl, and G. Heijenk, "Analyzing dissemination redundancy to achieve data consistency in VANETs (short paper), " in Proc. 9th ACM Int. Workshop Veh. Inter-Netw., New York, 2012, pp. 131-134.
12. D. Chowdhury, L. Santen, and A. Schadschneider, "Statistical physics of vehicular traffic and some related systems, " Phys. Rep., vol. 329, no. 4-6, pp. 199-329, May 2000.
13. R. K. Schmidt, T. Leinmueller, E. Schoch, A. Held, and G. Schaefer, "Vehicle behavior analysis to enhance security in VANETs, " in Proc. 4th IEEE V2VCOM, Eindhoven, The Netherlands, 2008.
14. Z. Cao, J. Kong, U. Lee, M. Gerla, and Z. Chen, "Proof-of-relevance: Filtering false data via authentic consensus in vehicle ad-hoc networks, " in Proc. IEEE INFOCOM, 2008, pp. 1-6.
15. K. Menger, "Zur allgemeinen kurventheorie, " Fund. Math., vol. 10, no. 1, pp. 95-115, 1927.
16. R. Bhandari, "Optimal physical diversity algorithms and survivable networks, " in Proc. 2nd IEEE Symp. Comput. Commun., 1997, pp. 433-441.
17. B. Bako, F. Kargl, E. Schoch, and M. Weber, "Advanced adaptive gossiping using 2-hop neighborhood information, " in Proc. IEEE GLOBECOM, 2008, pp. 1-6.
18. L. Wischhof, A. Ebner, and H. Rohling, "Information dissemination in self-organizing intervehicle networks, " IEEE Trans. Intell. Transp. Syst., vol. 6, no. 1, pp. 90-101, Mar. 2005. (Pubitemid 40384791)
19. B. Scheuermann, C. Lochert, J. Rybicki, and M. Mauve, "A fundamental scalability criterion for data aggregation in VANETs, " in Proc. 15th Annu. Int. Conf. MobiCom, New York, 2009, pp. 285-296.
20. IEEE Standard For Wireless Access In Vehicular Environments (WAVE)-Multi-Channel Operation, IEEE Std. 1609. 4-2010, 2011 (Revision of IEEE Std. 1609. 4-2006).
21. M. O. Rabin, "Efficient dispersal of information for security, load balancing, and fault tolerance, " J. ACM, vol. 36, no. 2, pp. 335-348, Apr. 1989.
22. J. Wang and J. Silvester, "Maximum number of independent paths and radio connectivity, " IEEE Trans. Commun., vol. 41, no. 10, pp. 1482-1494, Oct. 1993.
23. S. Nikoletseas, K. Palem, P. Spirakis, and M. Yung, "Short vertex disjoint paths and multiconnectivity in random graphs: Reliable network computing, " in Automata, Languages and Programming, S. Abiteboul and E. Shamir, Eds. Berlin, Germany: Springer-Verlag, 1994, ser. Lecture Notes in Computer Science, pp. 508-519.
24. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network, " in Proc. 3rd ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2002, pp. 80-91.
25. J. Tang and G. Xue, "Node-disjoint path routing in wireless networks: Tradeoff between path lifetime and total energy, " in Proc. IEEE Int. Conf. Commun., Jun. 2004, vol. 7, pp. 3812-3816.
26. S. Al-Wakeel and A.-S. Sa, "PRSA: A path redundancy based security algorithm for wireless sensor networks, " in Proc. IEEE WCNC, Mar. 2007, pp. 4156-4160.
27. L. Sitanayah, K. Brown, and C. Sreenan, "Fault-tolerant relay deployment for k node-disjoint paths in wireless sensor networks, " in Proc. IFIP WD, Oct. 2011, pp. 1-6.
28. F. Liu, X. Cheng, and D. Chen, "Insider attacker detection in wireless sensor networks, " in Proc. 26th IEEE INFOCOM, May 2007, pp. 1937-1945. (Pubitemid 47334425)
29. N. Bissmeyer, C. Stresing, and K. Bayarou, "Intrusion detection in VANETs through verification of vehicle movement data, " in Proc. IEEE VNC, Dec. 2010, pp. 166-173.
30. H.-C. Hsiao, A. Studer, R. Dubey, E. Shi, and A. Perrig, "Efficient and secure threshold-based event validation for VANETs, " in Proc. 4th ACM Conf. WiSec, New York, 2011, pp. 163-174.
31. J. Al-Karaki and A. Kamal, "Routing techniques in wireless sensor networks: A survey, " IEEE Wireless Commun., vol. 11, no. 6, pp. 6-28, Dec. 2004.