Efficient certificate distribution for vehicle heartbeat messages

Jeremy Joseph Blum, Alexey Tararakin, Azim Eskandarian

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

5 Citations (Scopus)

Abstract

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
DOIs
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

Other

Other68th Semi-Annual IEEE Vehicular Technology, VTC 2008-Fall, Conference
CountryCanada
CityCalgary, AB
Period9/21/089/24/08

Fingerprint

Certificate
Electronic document identification systems
Scheduling algorithms
Telecommunication traffic
Wireless networks
Traffic
Kinematics
Scheduling
Digital Signature
Bandwidth
Network protocols
Public key
Beat
Scheduling Algorithm
Privacy
Wireless Networks
Simulation
Safety
Minimise
Range of data

All Science Journal Classification (ASJC) codes

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

Cite this

Blum, J. J., Tararakin, A., & Eskandarian, A. (2008). Efficient certificate distribution for vehicle heartbeat messages. In The 68th IEEE Vehicular Technology Conference, VTC 2008-Fall [4657285] (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VETECF.2008.453
Blum, Jeremy Joseph ; Tararakin, Alexey ; Eskandarian, Azim. / Efficient certificate distribution for vehicle heartbeat messages. The 68th IEEE Vehicular Technology Conference, VTC 2008-Fall. 2008. (IEEE Vehicular Technology Conference).
@inproceedings{b2bbb62076bb43fcbb3177df915729bd,
title = "Efficient certificate distribution for vehicle heartbeat messages",
abstract = "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.",
author = "Blum, {Jeremy Joseph} and Alexey Tararakin and Azim Eskandarian",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/VETECF.2008.453",
language = "English (US)",
isbn = "9781424417223",
series = "IEEE Vehicular Technology Conference",
booktitle = "The 68th IEEE Vehicular Technology Conference, VTC 2008-Fall",

}

Blum, JJ, Tararakin, A & Eskandarian, A 2008, Efficient certificate distribution for vehicle heartbeat messages. in The 68th IEEE Vehicular Technology Conference, VTC 2008-Fall., 4657285, IEEE Vehicular Technology Conference, 68th Semi-Annual IEEE Vehicular Technology, VTC 2008-Fall, Conference, Calgary, AB, Canada, 9/21/08. https://doi.org/10.1109/VETECF.2008.453

Efficient certificate distribution for vehicle heartbeat messages. / Blum, Jeremy Joseph; Tararakin, Alexey; Eskandarian, Azim.

The 68th IEEE Vehicular Technology Conference, VTC 2008-Fall. 2008. 4657285 (IEEE Vehicular Technology Conference).

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

TY - GEN

T1 - Efficient certificate distribution for vehicle heartbeat messages

AU - Blum, Jeremy Joseph

AU - Tararakin, Alexey

AU - Eskandarian, Azim

PY - 2008/12/1

Y1 - 2008/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=58149125058&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=58149125058&partnerID=8YFLogxK

U2 - 10.1109/VETECF.2008.453

DO - 10.1109/VETECF.2008.453

M3 - Conference contribution

AN - SCOPUS:58149125058

SN - 9781424417223

T3 - IEEE Vehicular Technology Conference

BT - The 68th IEEE Vehicular Technology Conference, VTC 2008-Fall

ER -

Blum JJ, Tararakin A, Eskandarian A. Efficient certificate distribution for vehicle heartbeat messages. In The 68th IEEE Vehicular Technology Conference, VTC 2008-Fall. 2008. 4657285. (IEEE Vehicular Technology Conference). https://doi.org/10.1109/VETECF.2008.453