research-article

Dependable and secure geocast in vehicular networks

Authors:

Stefan Dietzel,

Frank KarglAuthors Info & Claims

VANET '10: Proceedings of the seventh ACM international workshop on VehiculAr InterNETworking

Pages 61 - 68

https://doi.org/10.1145/1860058.1860068

Published: 24 September 2010 Publication History

Abstract

Inter-vehicular communication envisions many applications to enhance traffic safety. One fundamental communication paradigm used to realize a wide range of such applications is called Geocast, that is, multi-hop broadcast dissemination of messages within a geographically restricted destination region. Because of the safety-related nature of many VANET applications, it is crucial that Geocast protocols ensure dependable dissemination of information. Here, dependability has two aspects. First, a Geocast protocol needs to scale to varying node densities - reliable delivery should be provided both in sparsely connected networks and also in scenarios with high channel load due to high node density. In addition, Geocast needs to be protected against attacks to achieve dependable dissemination of information even in presence of malicious nodes trying to suppress information delivery. In this work, we focus on the goal of Geocast security. We evaluate the impact of several attacks, and, based on these results, we introduce specific countermeasures against the discovered threats. Particularly, we highlight the intrinsic security properties already present in scalability-enhancing mechanisms. Thus, we show how security and scalability complement each other in Geocast protocols. In summary, our focus are lightweight and efficient measures to secure Geocast for usage in VANETs.

References

[1]

}}B. Bako, F. Kargl, E. Schoch, and M. Weber. Advanced Adaptive Gossiping Using 2-Hop Neighborhood Information. In Proc. IEEE Global Telecommunications Conference IEEE GLOBECOM 2008. pages 1--6, Nov. 30 2008 - Dec. 4 2008.

[2]

}}R. Barr, Z. Haas, and R. van Renesse. JiST: An efficient approach to simulation using virtual machines. Software Practice & Experience, 35(6):539--576, 2005.

Digital Library

[3]

}}Charles Harsch, Andreas Festag, and Panos Papadimitratos. Secure Position-Based Routing for VANETs. In IEEE 66th Vehicular Technology Conference (VTC2007-Fall). Oct. 2007.

[4]

}}David R. Choffnes and Fabian E. Bustamante. An Integrated Mobility and Traffic Model for Vehicular Wireless Networks. In Proc. of the 2nd ACM International Workshop on Vehicular Ad Hoc Networks (VANET). Sept. 2005.

Digital Library

[5]

}}Elmar Schoch, Frank Kargl, Tim Leinmüller, and Michael Weber. Vulnerabilities of Geocast Message Distribution. In 2nd IEEE Workshop on Automotive Networking and Applications (AutoNet 2007, in conj. with GlobeCom 2007). Washington, DC, USA, Nov. 2007.

[6]

}}Elmar Schoch, Frank Kargl, Tim Leinmüller, and Michael Weber. Communication Patterns in VANETs. Communications Magazine, 46(11):2--8, Nov. 2008.

Digital Library

[7]

}}Harshvardhan P. Joshi, Mihail L. Sichitiu, and Maria Kihl. Distributed Robust Geocast Multicast Routing for Inter-Vehicle Communication. In Proc. of the First Workshop on WiMAX, Wireless and Mobility. May 2007.

[8]

}}P. Kyasanur, R. R. Choudhury, and I. Gupta. Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks. In Proc. IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS). pages 91--100, Oct. 2006.

[9]

}}H. Lim and C. Kim. Multicast tree construction and flooding in wireless ad hoc networks. In MSWIM '00: Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems. pages 61--68, New York, NY, USA, 2000. ACM.

Digital Library

[10]

}}Matt Bishop. Computer security: art and science. Addison Wesley, 2004. ISBN: 0-201-44099-7.

[11]

}}Matthew J. Miller, Cigdem Sengul, and Indranil Gupta. Exploring the Energy-Latency Trade-Off for Broadcasts in Energy-Saving Sensor Networks. In ICDCS '05: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems. pages 17--26, Washington, DC, USA, 2005. IEEE Computer Society.

Digital Library

[12]

}}S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The Broadcast Storm Problem in a Mobile Ad Hoc Network. In MobiCom '99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking. pages 151--162, New York, NY, USA, 1999. ACM.

Digital Library

[13]

}}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 Communication Magazine, 46(11), Nov. 2008.

Digital Library

[14]

}}A. Qayyum, L. Viennot, and A. Laouiti. Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks. In Proc. 35th Annual Hawaii International Conference on HICSS System Sciences. pages 3866--3875, 7-10 Jan 2002.

Digital Library

[15]

}}Ranveer Chandra, Venugopalan Ramasubramanian, and Kenneth Birman. Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks. Technical report, Cornell University, Ithaca, NY, USA, 2001.

Digital Library

[16]

}}Zygmunt J. Haas, Joseph Y. Halpern, and Li Li. Gossip-based ad hoc routing. IEEE/ACM Trans. Netw., 14(3):479--491, 2006.

Digital Library

Cited By

Ding NTan GZhang W(2016) IA 2 P: Intrusion-Tolerant Malicious Data Injection Attack Analysis and Processing in Traffic Flow Data Collection Based on VANETs International Journal of Distributed Sensor Networks10.1155/2016/515973912:5(5159739)Online publication date: Jan-2016
https://doi.org/10.1155/2016/5159739
Prado ARuj SNayak A(2013)Enhanced privacy and reliability for secure geocasting in VANET2013 IEEE International Conference on Communications (ICC)10.1109/ICC.2013.6654743(1599-1603)Online publication date: Jun-2013
https://doi.org/10.1109/ICC.2013.6654743
Faezipour MNourani MSaeed AAddepalli S(2012)Progress and challenges in intelligent vehicle area networksCommunications of the ACM10.1145/2076450.207647055:2(90-100)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.1145/2076450.2076470

Index Terms

Dependable and secure geocast in vehicular networks
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks

Recommendations

A Reliable Geocast Routing Protocol for Vehicular Ad Hoc Networks

In addition to safety applications, new Vehicular Ad-Hoc Network (VANET) applications such as onboard entertainment and traffic management are rapidly being developed. This has made geocast, i.e. the transmission of data over a geographic area, an ...
Abiding geocast: time--stable geocast for ad hoc networks
VANET '05: Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks

Abiding geocast is a time stable geocast delivered to all nodes that are inside a destination region within a certain period of time. Services like position--based advertising, position--based publish--and--subscribe, and many other location--based ...
A fuzzy-based check-and-spray geocast routing protocol for opportunistic networks

Unlike communication networks which are traditionally assumed to be connected, Opportunistic networks (OppNets) are a type of wireless ad hoc networks with no guarantee of end-to-end path for data routing, which is due to node mobility, volatile links, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VANET '10: Proceedings of the seventh ACM international workshop on VehiculAr InterNETworking

September 2010

106 pages

ISBN:9781450301459

DOI:10.1145/1860058

General Chairs:
Timo Kosch
BMW, Germany
,
Andre Weimerskirch
escrypt Inc., USA
,
Program Chairs:
Marc Torrent-Moreno
Barcelona Digital Centre Tecnològic, Spain
,
Marco Gruteser
Rutgers University, USA

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom/MobiHoc '10

Sponsor:

SIGMOBILE

MobiCom/MobiHoc '10: The 16th Annual International Conference on Mobile Computing and Networking and The 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 24, 2010

Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
492
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ding NTan GZhang W(2016) IA 2 P: Intrusion-Tolerant Malicious Data Injection Attack Analysis and Processing in Traffic Flow Data Collection Based on VANETs International Journal of Distributed Sensor Networks10.1155/2016/515973912:5(5159739)Online publication date: Jan-2016
https://doi.org/10.1155/2016/5159739
Prado ARuj SNayak A(2013)Enhanced privacy and reliability for secure geocasting in VANET2013 IEEE International Conference on Communications (ICC)10.1109/ICC.2013.6654743(1599-1603)Online publication date: Jun-2013
https://doi.org/10.1109/ICC.2013.6654743
Faezipour MNourani MSaeed AAddepalli S(2012)Progress and challenges in intelligent vehicle area networksCommunications of the ACM10.1145/2076450.207647055:2(90-100)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.1145/2076450.2076470

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents