pritom2024cuckoos
Abstract
In Vehicular Ad Hoc Networks (VANETs), neighbor information of vehicles is an important prerequisite for many use cases ranging from intersection collision avoidance up to more complex applications like vehicular platooning. A prime use case of this neighbor information is message forwarding in larger scenarios. The conventional way of transferring this neighbor information in VANETs is beaconing - simple one-hop broadcasts periodically transmitted by each vehicle including position and mobility information. A key requirement for efficient beaconing protocols is to keep the size of beacons small to avoid channel congestion. One possible approach to reduce the beacon size is to transmit the information in a compressed form using a probabilistic data structure, like a Cuckoo Filter. In order to inform nodes at larger scenarios, recent works have shown that extending the beaconing approach with two-hop neighbor information is beneficial. In this paper, we employ such a beaconing scheme and use a two-hop neighbor table approach utilizing Cuckoo Filters for warning message dissemination. A core contribution of our work is the extension of standard Cuckoo Filters to support the union operation which is necessary for proper two-hop neighbor management. We compare our Cuckoo Filter approach against a naïve approach that transmits raw information for beaconing to evaluate the effectiveness of our system. Our results show that our Cuckoo Filter approach performs better than a naïve approach in terms of channel utilization and shows an increased number of covered two-hop neighbors for warning message dissemination.
Quick access
- Original Version
(at publishers web site) - Authors' Version
(PDF on this web site) - BibTeX
Contact
- Touhid Hossain Pritom
- Simon Welzel
- Florian Klingler
BibTeX reference
@inproceedings{pritom2024cuckoos,
author = {Pritom, Touhid Hossain and Welzel, Simon and Klingler, Florian},
title = {{Cuckoos United: Extending Cuckoo Filters for Message Dissemination in Vehicular Networks}},
booktitle = {IEEE International Conference on Computing, Networking and Communications (ICNC 2024)},
address = {Kailua, HI},
doi = {10.1109/ICNC59896.2024.10556208},
month = {February},
pages = {1144--1148},
year = {2024},
}
Copyright notice
Links to final or draft versions of papers are presented here to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted or distributed for commercial purposes without the explicit permission of the copyright holder.
The following applies to all papers listed above that have IEEE copyrights: Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
The following applies to all papers listed above that are in submission to IEEE conference/workshop proceedings or journals: This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible.
The following applies to all papers listed above that have ACM copyrights: ACM COPYRIGHT NOTICE. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept., ACM, Inc., fax +1 (212) 869-0481, or permissions@acm.org.
The following applies to all SpringerLink papers listed above that have Springer Science+Business Media copyrights: The original publication is available at www.springerlink.com.
The following applies to all papers listed above that have IFIP copyrights: © IFIP, (YEAR). This is the author's version of the work. It is posted here by permission of IFIP for your personal use. Not for redistribution. The definitive version was published in PUBLICATION, {VOL#, ISS#, (DATE)}, http://IFIP DL URL.