skip to main content
10.1145/2387027.2387035acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

An efficient and robust data dissemination protocol for vehicular ad hoc networks

Published: 21 October 2012 Publication History

Abstract

Vehicular Ad Hoc Networks (VANETs) have emerged as an exciting research and application area. The envisioned applications, as well as some inherent VANET characteristics such as highly dynamic topology, frequently disconnected network, and different and dynamic network density, make data dissemination a challenging task in these networks. Several approaches for data dissemination in VANETs have been recently proposed in the literature. However, more work needs to be done since most of the proposed solutions do not effectively address some or all of the main challenges in these scenarios such as the broadcast storm, network partition and temporal network fragmentation. In this work we consider the broadcast storm problem. To tackle this challenge we propose a novel GEographical Data Dissemination for Alert Information (GEDDAI), which eliminates the broadcast storm and maximizes the capability of performing data dissemination across zones of relevance with low overhead, short delays and high coverage. Simulation results show that the data dissemination performed by GEDDAI provides the best efficiency compared with other algorithms, outperforming them for different scenarios in all performed evaluations.

References

[1]
J. Luo and J.-P. Hubaux, "A survey of research in inter-vehicle communications," Embedded Security in Cars, pp. 111--122, 2006.
[2]
F. Li and Y. Wang, "Routing in vehicular ad hoc networks: A survey," IEEE Vehicular Technology Magazine, vol. 2, no. 2, pp. 12--22, 2007.
[3]
Y. Toor, P. Muhlethaler, A. Laouiti, and A. de La Fortelle, "Vehicle ad hoc networks: Applications and related technical issues," IEEE Communications Surveys and Tutorials, vol. 10, no. 1-4, pp. 74--88, 2008.
[4]
Y. Wang and F. Li, "Vehicular ad hoc networks," in Guide to Wireless Ad Hoc Networks, ser. Computer Communications and Networks, 2009, pp. 503--525.
[5]
G. Korkmaz, E. Ekici, F. Ozguner, and U. Ozguner, "Urban multi-hop broadcast protocol for inter-vehicle communication systems," in Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks, ser. VANET '04, 2004, pp. 76--85.
[6]
M. Durresi, A. Durresi, and L. Barolli, "Emergency broadcast protocol for inter-vehicle communications," Parallel and Distributed Systems, International Conference on, vol. 2, pp. 402--406, 2005.
[7]
O. K. Tonguz, N. Wisitpongphan, and F. Bai, "Dv-cast: a distributed vehicular broadcast protocol for vehicular ad hoc networks," Wireless Commun., vol. 17, pp. 47--56, 2010.
[8]
M. Bakhouya, J. Gaber, and P. Lorenz, "An adaptive approach for information dissemination in vehicular ad hoc networks," Journal of Network and Computer Applications, vol. In Press, Uncorrected Proof, pp., 2011.
[9]
H. P. Joshi, M. L. Sichitiu, and M. Kihl, "Distributed robust geocast multicast routing for inter-vehicle communication," in First Workshop on WiMAX, Wireless and Mobility, 2007.
[10]
Y.-S. Chen, Y.-W. Lin, and S.-L. Lee, "A mobicast routing protocol in vehicular ad-hoc networks." in GLOBECOM'09, 2009, pp. 1--6.
[11]
J. Li and C. Chigan, "Achieving robust message dissemination in vehicular ad-hoc networks," IEEE Wireless Communications Magazine, 2006.
[12]
M.-T. Sun, W.-C. Feng, T.-H. Lai, K. Yamada, H. Okada, and K. Fujimura, "Gps-based message broadcast for adaptive inter-vehicle communications," in Vehicular Technology Conference, 2000. IEEE VTS-Fall VTC 2000. 52nd, vol. 6, 2000, pp. 2685--2692 vol.6.
[13]
M.-T. Sun, W.-C. Feng, T.-H. Lai, Y. K., O. H., and K. Fujimura, "Gps-based message broadcast for adaptive inter-vehicle communications," in Vehicular Technology Conference, 2000. IEEE VTS-Fall VTC 2000. 52nd, vol. 6, 2000, pp. 2685--2692.
[14]
OMNET++, "Omnet++ network simulation framework." {Online}. Available: http://omnetpp.org/
[15]
SUMO, "Sumo - simulation of urban mobility." {Online}. Available: http://sumo.sourceforge.net/

Cited By

View all

Index Terms

  1. An efficient and robust data dissemination protocol for vehicular ad hoc networks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    PE-WASUN '12: Proceedings of the 9th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
    October 2012
    130 pages
    ISBN:9781450316217
    DOI:10.1145/2387027
    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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 21 October 2012

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. algorithms
    2. broadcast storm
    3. data dissemination
    4. vehicular ad hoc network

    Qualifiers

    • Research-article

    Conference

    MSWiM '12
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 70 of 240 submissions, 29%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 25 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media