{"id":"https://openalex.org/W2014711452","doi":"https://doi.org/10.1109/vetecf.2010.5594413","title":"Solving the Coupon Collector's Problem for the Safety Beaconing in the IEEE 802.11p WAVE","display_name":"Solving the Coupon Collector's Problem for the Safety Beaconing in the IEEE 802.11p WAVE","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2014711452","doi":"https://doi.org/10.1109/vetecf.2010.5594413","mag":"2014711452"},"language":"en","primary_location":{"id":"doi:10.1109/vetecf.2010.5594413","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vetecf.2010.5594413","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 72nd Vehicular Technology Conference - Fall","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011460842","display_name":"Hyundoc Seo","orcid":null},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyundoc Seo","raw_affiliation_strings":["Korea University, South Korea","Korea university - Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea University, South Korea","institution_ids":["https://openalex.org/I197347611"]},{"raw_affiliation_string":"Korea university - Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110214433","display_name":"Sangki Yun","orcid":null},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Sangki Yun","raw_affiliation_strings":["Korea University, South Korea","Korea university - Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea University, South Korea","institution_ids":["https://openalex.org/I197347611"]},{"raw_affiliation_string":"Korea university - Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051967131","display_name":"Hyogon Kim","orcid":"https://orcid.org/0000-0002-9622-8469"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hyogon Kim","raw_affiliation_strings":["Korea University, South Korea","Korea university - Seoul, South Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea University, South Korea","institution_ids":["https://openalex.org/I197347611"]},{"raw_affiliation_string":"Korea university - Seoul, South Korea","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4914,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.82812318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/beacon","display_name":"Beacon","score":0.871972918510437},{"id":"https://openalex.org/keywords/acknowledgement","display_name":"Acknowledgement","score":0.7949955463409424},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6531832814216614},{"id":"https://openalex.org/keywords/ieee-802.11p","display_name":"IEEE 802.11p","score":0.6221686005592346},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5724550485610962},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.541278600692749},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.505071222782135},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4825848639011383},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4532824158668518},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.4329252541065216},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.31327080726623535},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.2727736234664917},{"id":"https://openalex.org/keywords/vehicular-ad-hoc-network","display_name":"Vehicular ad hoc network","score":0.25623613595962524}],"concepts":[{"id":"https://openalex.org/C102168758","wikidata":"https://www.wikidata.org/wiki/Q7321258","display_name":"Beacon","level":2,"score":0.871972918510437},{"id":"https://openalex.org/C2777880217","wikidata":"https://www.wikidata.org/wiki/Q4674282","display_name":"Acknowledgement","level":2,"score":0.7949955463409424},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6531832814216614},{"id":"https://openalex.org/C2778206073","wikidata":"https://www.wikidata.org/wiki/Q841708","display_name":"IEEE 802.11p","level":5,"score":0.6221686005592346},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5724550485610962},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.541278600692749},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.505071222782135},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4825848639011383},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4532824158668518},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.4329252541065216},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.31327080726623535},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.2727736234664917},{"id":"https://openalex.org/C192448918","wikidata":"https://www.wikidata.org/wiki/Q682677","display_name":"Vehicular ad hoc network","level":4,"score":0.25623613595962524},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C94523657","wikidata":"https://www.wikidata.org/wiki/Q4085781","display_name":"Wireless ad hoc network","level":3,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vetecf.2010.5594413","is_oa":false,"landing_page_url":"https://doi.org/10.1109/vetecf.2010.5594413","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE 72nd Vehicular Technology Conference - Fall","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.6700000166893005,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W2029379723","https://openalex.org/W2039276979","https://openalex.org/W2043286407","https://openalex.org/W2068668872","https://openalex.org/W2068871408","https://openalex.org/W2087966294","https://openalex.org/W2104935654","https://openalex.org/W2105785288","https://openalex.org/W4244873774","https://openalex.org/W6675663760"],"related_works":["https://openalex.org/W1504381137","https://openalex.org/W4283656061","https://openalex.org/W2620413320","https://openalex.org/W3102611879","https://openalex.org/W4385757279","https://openalex.org/W2067129656","https://openalex.org/W2211012933","https://openalex.org/W1002241103","https://openalex.org/W2356873024","https://openalex.org/W2093068933"],"abstract_inverted_index":{"For":[0],"the":[1,12,25,31,37,42,46,54,67,75,79,83,93,100],"WAVE":[2],"applications":[3],"built":[4],"on":[5],"safety":[6,84,101],"beacons,":[7],"it":[8,60],"is":[9],"imperative":[10],"that":[11,88],"neighboring":[13],"vehicle":[14],"information":[15],"be":[16],"collected":[17],"as":[18,22],"quickly":[19],"and":[20,30,63,102],"efficiently":[21],"possible.":[23],"But":[24],"unreliability":[26],"of":[27,33,53,82],"broadcast":[28],"transmission":[29],"randomness":[32],"channel":[34],"access":[35],"in":[36,104],"IEEE":[38],"802.11p":[39],"MAC":[40],"hamper":[41],"collection":[43,94],"process.":[44],"Specifically,":[45],"process":[47],"suffers":[48],"from":[49],"essentially":[50],"a":[51],"form":[52],"classic":[55],"Coupon":[56],"Collector's":[57],"Problem,":[58],"where":[59],"takes":[61],"longer":[62,64],"to":[65,99],"obtain":[66],"remaining":[68],"information.":[69],"In":[70],"this":[71,89],"paper,":[72],"we":[73],"solve":[74],"problem":[76],"by":[77],"introducing":[78],"application-level":[80],"acknowledgement":[81],"beacons.":[85],"We":[86],"demonstrate":[87],"optimization":[90],"drastically":[91],"reduces":[92],"completion":[95],"time,":[96],"eventually":[97],"contributing":[98],"efficiency":[103],"WAVE-":[105],"based":[106],"systems.":[107]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}