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

Authors Info & Claims
Published:21 October 2012Publication 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.Google ScholarGoogle ScholarCross RefCross Ref
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Li and C. Chigan, "Achieving robust message dissemination in vehicular ad-hoc networks," IEEE Wireless Communications Magazine, 2006.Google ScholarGoogle Scholar
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. OMNET++, "Omnet++ network simulation framework." {Online}. Available: http://omnetpp.org/Google ScholarGoogle Scholar
  15. SUMO, "Sumo - simulation of urban mobility." {Online}. Available: http://sumo.sourceforge.net/Google ScholarGoogle Scholar

Index Terms

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

    Recommendations

    Comments

    Login options

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

    Sign in
    • 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

      Copyright © 2012 ACM

      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: 21 October 2012

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      Overall Acceptance Rate70of240submissions,29%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader