Congestion-based Certificate Omission in VANETs

Michael Feiri, Jonathan Petit, Frank Kargl

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

    14 Citations (Scopus)
    45 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 availability, 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 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 publicationNinth ACM International Workshop on Vehicular Ad Hoc Networks, VANET 2012
    Place of PublicationNew York
    PublisherAssociation for Computing Machinery (ACM)
    Number of pages3
    ISBN (Print)978-1-4503-1317-9
    Publication statusPublished - Jun 2012
    EventNinth ACM International Workshop on Vehicular Ad Hoc Networks, VANET 2012 - Low Wood Bay, Lake District, UK
    Duration: 25 Jun 201225 Jun 2012

    Publication series



    WorkshopNinth ACM International Workshop on Vehicular Ad Hoc Networks, VANET 2012
    OtherJune 25, 2012


    • VANET
    • certificate omission
    • EWI-22873
    • EC Grant Agreement nr.: FP7/269994
    • METIS-293305
    • Security
    • Congestion
    • IR-83503
    • SCS-Cybersecurity

    Cite this