research-article

Data aggregation and roadside unit placement for a vanet traffic information system

Authors:

Martin MauveAuthors Info & Claims

VANET '08: Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking

Pages 58 - 65

https://doi.org/10.1145/1410043.1410054

Published: 15 September 2008 Publication History

Get Access

Abstract

In this paper we investigate how a VANET-based traffic information system can overcome the two key problems of strictly limited bandwidth and minimal initial deployment. First, we present a domain specific aggregation scheme in order to minimize the required overall bandwidth. Then we propose a genetic algorithm which is able to identify good positions for static roadside units in order to cope with the highly partitioned nature of a VANET in an early deployment stage. A tailored toolchain allows to optimize the placement with respect to an application-centric objective function, based on travel time savings. By means of simulation we assess the performance of the resulting traffic information system and the optimization strategy.

References

[1]

C. Adler, R. Eigner, C. Schroth, and M. Strassberger. Context-adaptive information dissemination in VANETs -- maximizing the global benefit. In CSN '06: Proceedings of the 5th IASTED International Conference on Communication Systems and Networks, pages 7--12, Aug. 2006.

Google Scholar

[2]

M. Caliskan, D. Graupner, and M. Mauve. Decentralized discovery of free parking places. In VANET '06: Proceedings of the 3rd ACM International Workshop on Vehicular Ad Hoc Networks, pages 30--39, Sept. 2006.

Digital Library

Google Scholar

[3]

E. Cantú-Paz. A summary of research on parallel genetic algorithms. Technical Report 95007, University of Illinois at Urbana-Champaign, July 1995.

Google Scholar

[4]

P. Golle, D. Greene, and J. Staddon. Detecting and correcting malicious data in VANETs. In VANET '04: Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, pages 29--37, Oct. 2004.

Digital Library

Google Scholar

[5]

M. Jakobsson and S. Wetzel. Efficient attribute authentication with applications to ad hoc networks. In VANET '04: Proceedings of the 1st ACM International Workshop on Vehicular Ad Hoc Networks, pages 38--46, Oct. 2004.

Digital Library

Google Scholar

[6]

C. Lochert, B. Scheuermann, M. Caliskan, and M. Mauve. The feasibility of information dissemination in vehicular ad-hoc networks. In WONS '07: Proceedings of the 4th Annual Conference on Wireless On-demand Network Systems and Services, pages 92--99, Jan. 2007.

Crossref

Google Scholar

[7]

C. Lochert, B. Scheuermann, and M. Mauve. Probabilistic aggregation for data dissemination in VANETs. In VANET '07: Proceedings of the 4th ACM International Workshop on Vehicular Ad Hoc Networks, pages 1--8, Sept. 2007.

Digital Library

Google Scholar

[8]

T. Nadeem, S. Dashtinezhad, C. Liao, and L. Iftode. TrafficView: Traffic data dissemination using car-to-car communication. ACM SIGMOBILE Mobile Computing and Communications Review, 8(3):6--19, July 2004.

Digital Library

Google Scholar

[9]

F. Picconi, N. Ravi, M. Gruteser, and L. Iftode. Probabilistic validation of aggregated data in vehicular ad-hoc networks. In VANET '06: Proceedings of the 3rd ACM International Workshop on Vehicular Ad Hoc Networks, pages 76--85, Sept. 2006.

Digital Library

Google Scholar

[10]

M. Raya, A. Aziz, and J.-P. Hubaux. Efficient secure aggregation in VANETs. In VANET '06: Proceedings of the 3rd ACM International Workshop on Vehicular Ad Hoc Networks, pages 67--75, Sept. 2006.

Digital Library

Google Scholar

[11]

S. N. Sivanandam and S. N. Deepa. Introduction to Genetic Algorithms. Springer Verlag, 2007.

Digital Library

Google Scholar

[12]

L. Wischhof, A. Ebner, and H. Rohling. Information dissemination in self-organizing intervehicle networks. IEEE Transactions on Intelligent Transportation Systems, 6(1):90--101, Mar. 2005.

Digital Library

Google Scholar

Cited By

View all

Li HJi YWang Z(2024)A New Hybrid Hierarchical Roadside Unit Deployment Scheme Combined with Parking CarsApplied Sciences10.3390/app1416703214:16(7032)Online publication date: 10-Aug-2024
https://doi.org/10.3390/app14167032
Wu XLiu ZLi ZZhao S(2024) Greta: Towards a General Roadside Unit Deployment Framework IEEE Transactions on Mobile Computing10.1109/TMC.2023.333585323:7(7602-7617)Online publication date: Jul-2024
https://doi.org/10.1109/TMC.2023.3335853
Halim IFahmy H(2023)Research Trends, Challenges, and Future Directions in Vehicular Networks2023 20th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA59173.2023.10479290(1-7)Online publication date: 4-Dec-2023
https://doi.org/10.1109/AICCSA59173.2023.10479290
Show More Cited By

Index Terms

Data aggregation and roadside unit placement for a vanet traffic information system

Recommendations

Roadside unit deployment for information dissemination in a VANET: an evolutionary approach
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computation

A VANET is a network where each node represents a vehicle equipped with wireless communication technology. This type of network enhances road safety, traffic efficiency, Internet access and many others applications to minimize environmental impact and ...
Probabilistic aggregation for data dissemination in VANETs
VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks

We propose an algorithm for the hierarchical aggregation of observations in dissemination-based, distributed traffic information systems. Instead of carrying specific values (e.g., the number offree parking places in a given area), our aggregates ...
A fundamental scalability criterion for data aggregation in VANETs
MobiCom '09: Proceedings of the 15th annual international conference on Mobile computing and networking

The distribution of dynamic information from many sources to many destinations is a key challenge for VANET applications such as cooperative traffic information management or decentralized parking guidance systems. In order for these systems to remain ...

Comments

Information & Contributors

Information

Published In

VANET '08: Proceedings of the fifth ACM international workshop on VehiculAr Inter-NETworking

September 2008

96 pages

ISBN:9781605581910

DOI:10.1145/1410043

General Chairs:
Varsha Sadekar
General Motors
,
Paolo Santi
Italian National Research Council
,
Program Chairs:
Yih-Chun Hu
University of Illinois at Urbana-Champaign
,
Martin Mauve
Heinrich-Heine Universität Düsseldorf

Permission to make digital or hard copies of all or part 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, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 September 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom08

Sponsor:

MobiCom08: Annual International Conference on Mobile Computing and Networking

September 15, 2008

California, San Francisco, USA

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

184
Total Citations
View Citations
2,315
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)2

Reflects downloads up to 10 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Li HJi YWang Z(2024)A New Hybrid Hierarchical Roadside Unit Deployment Scheme Combined with Parking CarsApplied Sciences10.3390/app1416703214:16(7032)Online publication date: 10-Aug-2024
https://doi.org/10.3390/app14167032
Wu XLiu ZLi ZZhao S(2024) Greta: Towards a General Roadside Unit Deployment Framework IEEE Transactions on Mobile Computing10.1109/TMC.2023.333585323:7(7602-7617)Online publication date: Jul-2024
https://doi.org/10.1109/TMC.2023.3335853
Halim IFahmy H(2023)Research Trends, Challenges, and Future Directions in Vehicular Networks2023 20th ACS/IEEE International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA59173.2023.10479290(1-7)Online publication date: 4-Dec-2023
https://doi.org/10.1109/AICCSA59173.2023.10479290
Karunathilake TFörster A(2022)A Survey on Mobile Road Side Units in VANETsVehicles10.3390/vehicles40200294:2(482-500)Online publication date: 20-May-2022
https://doi.org/10.3390/vehicles4020029
Guerna ABitam SCalafate C(2022)Roadside Unit Deployment in Internet of Vehicles Systems: A SurveySensors10.3390/s2209319022:9(3190)Online publication date: 21-Apr-2022
https://doi.org/10.3390/s22093190
Jelínek JČejka JŠedivý J(2022)Importance of the Static Infrastructure for Dissemination of Information within Intelligent Transportation SystemsCommunications - Scientific letters of the University of Zilina10.26552/com.C.2022.2.E63-E7324:2(E63-E73)Online publication date: 1-Apr-2022
https://doi.org/10.26552/com.C.2022.2.E63-E73
Ackels SWang EBenavidez PJamshidi MMadni A(2022)Utilization of Convolutional Neural Networks for Roadside Unit Placement2022 17th Annual System of Systems Engineering Conference (SOSE)10.1109/SOSE55472.2022.9812662(261-266)Online publication date: 7-Jun-2022
https://doi.org/10.1109/SOSE55472.2022.9812662
Zhu YMao BKato N(2022)Intelligent Reflecting Surface in 6G Vehicular Communications: A SurveyIEEE Open Journal of Vehicular Technology10.1109/OJVT.2022.31772533(266-277)Online publication date: 2022
https://doi.org/10.1109/OJVT.2022.3177253
Mohanty AMohanty SJena BMohapatra ARashid AKhanna AGupta D(2022)Identification and evaluation of the effective criteria for detection of congestion in a smart cityIET Communications10.1049/cmu2.1234416:5(560-570)Online publication date: 3-Feb-2022
https://doi.org/10.1049/cmu2.12344
Rawlley OGupta S(2022) Artificial intelligence ‐empowered vision‐based self driver assistance system for internet of autonomous vehicles Transactions on Emerging Telecommunications Technologies10.1002/ett.468334:2Online publication date: 8-Nov-2022
https://doi.org/10.1002/ett.4683
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Roadside unit deployment for information dissemination in a VANET: an evolutionary approach

Probabilistic aggregation for data dissemination in VANETs

A fundamental scalability criterion for data aggregation in VANETs

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Roadside unit deployment for information dissemination in a VANET: an evolutionary approach

Probabilistic aggregation for data dissemination in VANETs

A fundamental scalability criterion for data aggregation in VANETs

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations