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

Hyundoc Seo; Sangki Yun; Hyogon Kim

doi:10.1109/VETECF.2010.5594413

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

Hyundoc Seo, Sangki Yun, Hyogon Kim

Department of Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

7 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 language	English
Title of host publication	2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall - Proceedings
DOIs	https://doi.org/10.1109/VETECF.2010.5594413
Publication status	Published - 2010
Event	2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall - Ottawa, ON, Canada Duration: 2010 Sep 6 → 2010 Sep 9

Publication series

Name	IEEE Vehicular Technology Conference
ISSN (Print)	1550-2252

Other

Other	2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall
Country/Territory	Canada
City	Ottawa, ON
Period	10/9/6 → 10/9/9

ASJC Scopus subject areas

Computer Science Applications
Electrical and Electronic Engineering
Applied Mathematics

Access to Document

10.1109/VETECF.2010.5594413

Cite this

Seo, H, Yun, S & Kim, H 2010, Solving the coupon collector's problem for the safety beaconing in the IEEE 802.11p WAVE. in 2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall - Proceedings., 5594413, IEEE Vehicular Technology Conference, 2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall, Ottawa, ON, Canada, 10/9/6. https://doi.org/10.1109/VETECF.2010.5594413

@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",

doi = "10.1109/VETECF.2010.5594413",

language = "English",

isbn = "9781424435746",

series = "IEEE Vehicular Technology Conference",

booktitle = "2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall - Proceedings",

note = "2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall ; Conference date: 06-09-2010 Through 09-09-2010",

}

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

Y1 - 2010

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

AN - SCOPUS:78649435242

SN - 9781424435746

T3 - IEEE Vehicular Technology Conference

BT - 2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall - Proceedings

T2 - 2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall

Y2 - 6 September 2010 through 9 September 2010

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this