Efficient certificate distribution for vehicle heartbeat messages

Jeremy Joseph Blum, Alexey Tararakin, Azim Eskandarian

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations


Vehicle heartbeat messages will enable a wide range of safety and efficiency applications. These messages, containing the position, kinematics, and state of a vehicle, will be sent over a wireless network to nearby vehicles at a high frequency. These messages will include a digital signature and a public key certificate to allow message recipients to validate the contents of a message. To minimize on the overhead, standards governing this network allow for the transmission of short certificate IDs instead of the full certificate. This paper proposes two distributed Certificate ID Scheduling algorithms, one in which a certificate is sent every nth message and another in which vehicles send full certificates only when a new neighbor is detected. Privacy considerations for certificate ID scheduling are analyzed, and the effectiveness of the protocols is evaluated through simulation of these heart-beat messages in a highway environment. These simulations show the first algorithm is most appropriate for high density, two-way traffic while the second algorithm can produce bandwidth savings that are close to the maximum for one-way or low density traffic.

Original languageEnglish (US)
Title of host publicationThe 68th IEEE Vehicular Technology Conference, VTC 2008-Fall
StatePublished - Dec 1 2008
Event68th Semi-Annual IEEE Vehicular Technology, VTC 2008-Fall, Conference - Calgary, AB, Canada
Duration: Sep 21 2008Sep 24 2008

Publication series

NameIEEE Vehicular Technology Conference
ISSN (Print)1550-2252


Other68th Semi-Annual IEEE Vehicular Technology, VTC 2008-Fall, Conference
CityCalgary, AB

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Efficient certificate distribution for vehicle heartbeat messages'. Together they form a unique fingerprint.

Cite this