Evaluation of Congestion-based Certificate Omission in VANETs

Michael Feiri, Jonathan Petit, Frank Kargl

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    18 Citations (Scopus)
    84 Downloads (Pure)


    Telematic awareness of nearby vehicles is a basic foundation of electronic safety applications in Vehicular Ad hoc Networks (VANETs). This awareness is achieved by frequently broadcasting beacon messages to nearby vehicles that announce a vehicle’s location and other data like heading and speed. Such safety-related beacons require strong integrity protection and high reliability, two properties that are hard to combine because the communication and computation overhead introduced by security mechanisms affects reliability. This applies especially to the signatures and certificates needed for authentication. We propose a mechanism to reduce the communication overhead of secure safety beacons by adaptively omitting the inclusion of certificates in messages. In contrast to similar earlier proposals, we control the omission rate based on estimated channel congestion. A simulation study underlines the advantages of the congestion-based certificate omission scheme compared to earlier approaches. Moreover, we show that the benefits of certificate omission outweigh the negative effect of cryptographically unverifiable beacons.
    Original languageUndefined
    Title of host publicationProceedings of the IEEE Vehicular Networking Conference (VNC 2012)
    Place of PublicationUSA
    Number of pages8
    ISBN (Print)978-1-4673-4995-6
    Publication statusPublished - Nov 2012
    EventIEEE Vehicular Networking Conference, VNC 2012 - Yonsei University, Seoul, Korea, Republic of
    Duration: 14 Nov 201216 Nov 2012
    Conference number: 4

    Publication series

    ISSN (Print)2157-9865


    ConferenceIEEE Vehicular Networking Conference, VNC 2012
    Abbreviated titleVNC
    CountryKorea, Republic of
    Internet address


    • SCS-Cybersecurity
    • IR-83509
    • METIS-296214
    • EWI-22879

    Cite this