Solving the coupon collector's problem for the safety beaconing in the IEEE 802.11p WAVE

Hyundoc Seo, Sangki Yun, Hyogon Kim

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

5 Citations (Scopus)

Abstract

For the WAVE applications built on safety beacons, it is imperative that the neighboring vehicle information be collected as quickly and efficiently as possible. But the unreliability of broadcast transmission and the randomness of channel access in the IEEE 802.11p MAC hamper the collection process. Specifically, the process suffers from essentially a form of the classic Coupon Collector's Problem, where it takes longer and longer to obtain the remaining information. In this paper, we solve the problem by introducing the application-level acknowledgement of the safety beacons. We demonstrate that this optimization drastically reduces the collection completion time, eventually contributing to the safety and efficiency in WAVE-based systems.

Original languageEnglish
Title of host publicationIEEE Vehicular Technology Conference
DOIs
Publication statusPublished - 2010 Dec 1
Event2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall - Ottawa, ON, Canada
Duration: 2010 Sep 62010 Sep 9

Other

Other2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall
CountryCanada
CityOttawa, ON
Period10/9/610/9/9

Fingerprint

Safety
Completion Time
Randomness
Broadcast
Optimization
Demonstrate
Form

ASJC Scopus subject areas

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

Cite this

Solving the coupon collector's problem for the safety beaconing in the IEEE 802.11p WAVE. / Seo, Hyundoc; Yun, Sangki; Kim, Hyogon.

IEEE Vehicular Technology Conference. 2010. 5594413.

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

Seo, H, Yun, S & Kim, H 2010, Solving the coupon collector's problem for the safety beaconing in the IEEE 802.11p WAVE. in IEEE Vehicular Technology Conference., 5594413, 2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall, Ottawa, ON, Canada, 10/9/6. https://doi.org/10.1109/VETECF.2010.5594413
Seo, Hyundoc ; Yun, Sangki ; Kim, Hyogon. / Solving the coupon collector's problem for the safety beaconing in the IEEE 802.11p WAVE. IEEE Vehicular Technology Conference. 2010.
@inproceedings{c135fbf38797446d9fd5126c89c51f6f,
title = "Solving the coupon collector's problem for the safety beaconing in the IEEE 802.11p WAVE",
abstract = "For the WAVE applications built on safety beacons, it is imperative that the neighboring vehicle information be collected as quickly and efficiently as possible. But the unreliability of broadcast transmission and the randomness of channel access in the IEEE 802.11p MAC hamper the collection process. Specifically, the process suffers from essentially a form of the classic Coupon Collector's Problem, where it takes longer and longer to obtain the remaining information. In this paper, we solve the problem by introducing the application-level acknowledgement of the safety beacons. We demonstrate that this optimization drastically reduces the collection completion time, eventually contributing to the safety and efficiency in WAVE-based systems.",
author = "Hyundoc Seo and Sangki Yun and Hyogon Kim",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/VETECF.2010.5594413",
language = "English",
isbn = "9781424435746",
booktitle = "IEEE Vehicular Technology Conference",

}

TY - GEN

T1 - Solving the coupon collector's problem for the safety beaconing in the IEEE 802.11p WAVE

AU - Seo, Hyundoc

AU - Yun, Sangki

AU - Kim, Hyogon

PY - 2010/12/1

Y1 - 2010/12/1

N2 - For the WAVE applications built on safety beacons, it is imperative that the neighboring vehicle information be collected as quickly and efficiently as possible. But the unreliability of broadcast transmission and the randomness of channel access in the IEEE 802.11p MAC hamper the collection process. Specifically, the process suffers from essentially a form of the classic Coupon Collector's Problem, where it takes longer and longer to obtain the remaining information. In this paper, we solve the problem by introducing the application-level acknowledgement of the safety beacons. We demonstrate that this optimization drastically reduces the collection completion time, eventually contributing to the safety and efficiency in WAVE-based systems.

AB - For the WAVE applications built on safety beacons, it is imperative that the neighboring vehicle information be collected as quickly and efficiently as possible. But the unreliability of broadcast transmission and the randomness of channel access in the IEEE 802.11p MAC hamper the collection process. Specifically, the process suffers from essentially a form of the classic Coupon Collector's Problem, where it takes longer and longer to obtain the remaining information. In this paper, we solve the problem by introducing the application-level acknowledgement of the safety beacons. We demonstrate that this optimization drastically reduces the collection completion time, eventually contributing to the safety and efficiency in WAVE-based systems.

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

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

U2 - 10.1109/VETECF.2010.5594413

DO - 10.1109/VETECF.2010.5594413

M3 - Conference contribution

SN - 9781424435746

BT - IEEE Vehicular Technology Conference

ER -