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 | IEEE Vehicular Technology Conference |
| DOIs | |
| Publication status | Published - 2010 Dec 1 |
| Event | 2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall - Ottawa, ON, Canada Duration: 2010 Sep 6 → 2010 Sep 9 |
Other
| Other | 2010 IEEE 72nd Vehicular Technology Conference Fall, VTC2010-Fall |
|---|---|
| Country | Canada |
| City | Ottawa, ON |
| Period | 10/9/6 → 10/9/9 |
Fingerprint
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 proceeding › Conference contribution
}
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 -