Skip to main content

Cooperative Certificate Revocation List Distribution Methods in VANETs

  • Conference paper
Ad Hoc Networks (ADHOCNETS 2009)

Abstract

This paper discusses two new methods for distributing certificate revocation lists (CRL) in a vehicular ad hoc network environment using cooperative methods. The main purpose for using cooperative methods is to attempt to reduce the number of collisions in the dedicated short range communication (DSRC) broadcast environment. The reduced number of collisions will increase the effective throughput of the medium. The first method uses a polling scheme to determine which nodes possess the most number of CRL file pieces. The second method takes advantage of the multiple service channels available in DSRC. Both methods use a form of coding that reduces the impact of the piece problem. Both methods are compared to the Code Torrent method of file distribution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Parno, B., Perrig, A.: Challenges in Securing Vehicular Networks. In: HotNets-IV (2005)

    Google Scholar 

  2. IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (Wave) - Security Services for Applications and Management Messages. IEEE Standard 1609.2-2006 (2006)

    Google Scholar 

  3. IEEE: IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (Wave) - Multi-Channel Operation. IEEE Std 1609.4-2006 (2006)

    Google Scholar 

  4. IEEE: IEEE Standard for Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirements Part 11: Wireless Lan Medium Access Control (Mac) and Physical Layer (Phy) Specifications Amendment 8: Medium Access Control (Mac) Quality of Service Enhancements. IEEE Std 802.11e-2005 (Amendment to IEEE Std 802.11, 1999 Edition (Reaff 2003)) (2005)

    Google Scholar 

  5. Unapproved Draft Standard for Information Technology- Telecommunications and Information Exchange between Systems- Local and Metropolitan Area Network- Specific Requirements Part 11: Wireless Lan Medium Access Control (Mac) and Physical Layer (Phy) Specifications. IEEE Unapproved Draft Std P802.11-REVma/D9.0 (2007)

    Google Scholar 

  6. Torrent-Moreno, M., Corroy, S., Schmidt-Eisenlohr, F., Hartenstein, H.: IEEE 802.11-Based One-Hop Broadcast Communications: Understanding Transmission Success and Failure under Different Radio Propagation Environments. In: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems. ACM, Terromolinos (2006)

    Google Scholar 

  7. Papadimitratos, P., Mezzour, G., Hubaux, J.-P.: Certificate Revocation List Distribution in Vehicular Communication Systems. In: The Fifth ACM International Workshop on Vehicular Internetworking (VANET 2008), San Francisco, CA, USA (2008)

    Google Scholar 

  8. Min, Y., Yuanyuan, Y.: Peer-to-Peer File Sharing Based on Network Coding. In: The 28th International Conference on Distributed Computing Systems, pp. 168–175 (2008)

    Google Scholar 

  9. Fujimura, A., Oh, S.Y., Gerla, M.: Network Coding Vs. Erasure Coding: Reliable Multicast in Ad Hoc Networks. In: Military Communications Conference, MILCOM 2008. IEEE, Los Alamitos (2008)

    Google Scholar 

  10. Laberteaux, K.P., Haas, J.J., Hu, Y.-C.: Security Certificate Revocation List Distribution for Vanet. In: The Fifth ACM International Workshop on Vehicular Internetworking (VANET 2008), San Francisco, CA, USA (2008)

    Google Scholar 

  11. Nandan, A., Das, S., Pau, G., Gerla, M., Sanadidi, M.Y.: Co-Operative Downloading in Vehicular Ad-Hoc Wireless Networks. In: Second Annual Conference on Wireless On-demand Network Systems and Services (2005)

    Google Scholar 

  12. Lee, K.C., Seung-Hoon, L., Ryan, C., Uichin, L., Gerla, M.: First Experience with Car Torrent in a Real Vehicular Ad Hoc Network Testbed. In: 2007 Mobile Networking for Vehicular Environments (2007)

    Google Scholar 

  13. Lee, U., Park, J.-S., Yeh, J., Pau, G., Gerla, M.: Code Torrent: Content Distribution Using Network Coding in Vanet. In: Proceedings of the 1st International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking. ACM, Los Angeles (2006)

    Google Scholar 

  14. GTNetS, Georgia Tech Network Simulator, http://www.ece.gatech.edu/research/labs/MANIACS/GTNetS/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Nowatkowski, M., McManus, C., Wolfgang, J., Owen, H. (2010). Cooperative Certificate Revocation List Distribution Methods in VANETs. In: Zheng, J., Mao, S., Midkiff, S.F., Zhu, H. (eds) Ad Hoc Networks. ADHOCNETS 2009. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11723-7_44

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11723-7_44

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11722-0

  • Online ISBN: 978-3-642-11723-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics