research-article

On the selection of optimal broadcast schemes in VANETs

Authors:

Julio Sanguesa,

Piedad Garrido,

Francisco J. Martinez,

Juan-Carlos Cano,

Carlos T. Calafate,

Pietro ManzoniAuthors Info & Claims

MSWiM '13: Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems

Pages 411 - 418

https://doi.org/10.1145/2507924.2507935

Published: 03 November 2013 Publication History

Abstract

In Vehicular ad hoc Networks (VANETs), efficient dissemination of messages is a key factor to speed up the development of useful services and applications. In this paper, we propose a novel algorithm that automatically chooses the best dissemination scheme trying to fit the warning message delivery policy to the current characteristics of each specific vehicular scenario. Our mechanism uses as input parameters the vehicular density and the topological characteristics of the environment where the vehicles are located, in order to decide which dissemination scheme to use. Simulation results demonstrate the feasibility of our approach, which is able to support more efficient warning message dissemination in vehicular environments.

References

[1]

F. Ahammed, J. Taheri, A. Zomaya, and M. Ott. VLOCI2: improving 2D location coordinates using distance measurements in GPS-equipped VANETs. In Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, MSWiM '11, pages 317--322, New York, NY, USA, 2011. ACM.

Digital Library

[2]

K. Fall and K. Varadhan. ns notes and documents. The VINT Project. UC Berkeley, LBL, USC/ISI, and Xerox PARC, February 2000.

[3]

M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni. A Realistic Simulation Framework for Vehicular Networks. In 5th International ICST Conference on Simulation Tools and Techniques (SIMUTools 2012), Desenzano, Italy, pages 37--46, March 2012.

Digital Library

[4]

M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni. Evaluating the impact of a novel message dissemination scheme for vehicular networks using real maps. Transportation Research Part C: Emerging Technologies, 25:61--80, December 2012.

[5]

S. Krauss, P. Wagner, and C. Gawron. Metastable states in a microscopic model of traffic flow. Physical Review E, 55(5):5597--5602, 1997.

[6]

F. J. Martinez, M. Fogue, M. Coll, J.-C. Cano, C. Calafate, and P. Manzoni. Evaluating the impact of a novel warning message dissemination scheme for VANETs using real city maps. In M. Crovella, L. Feeney, D. Rubenstein, and S. Raghavan, editors, NETWORKING 2010, volume 6091 of Lecture Notes in Computer Science, pages 265--276. Springer Berlin / Heidelberg, 2010.

Digital Library

[7]

F. J. Martinez, M. Fogue, C. K. Toh, J.-C. Cano, C. T. Calafate, and P. Manzoni. Computer simulations of VANETs using realistic city topologies. Wireless Personal Communications, 69(2):639--663, 2013.

Digital Library

[8]

F. J. Martinez, C. K. Toh, J.-C. Cano, C. T. Calafate, and P. Manzoni. Determining the representative factors affecting warning message dissemination in VANETs. Wireless Personal Communications, 67(2):295--314, November 2012.

Digital Library

[9]

OpenStreetMap. Collaborative project to create a free editable map of the world, 2012. Available at http://www.openstreetmap.org.

[10]

J. A. Sanguesa, M. Fogue, P. Garrido, F. J. Martinez, J.-C. Cano, C. T. Calafate, and P. Manzoni. An infrastructureless approach to estimate vehicular density in urban environments. Sensors, 13(2):2399--2418, 2013.

[11]

R. Schwartz, A. Ohazulike, C. Sommer, H. Scholten, F. Dressler, and P. Havinga. Fair and adaptive data dissemination for traffic information systems. In IEEE Vehicular Networking Conference, pages 1--8, 2012.

[12]

M. Slavik, I. Mahgoub, and M. Alwakeel. Adapting statistical multi-hop wireless broadcast protocol decision thresholds using rate control. In 9th International Conference on High Capacity Optical Networks and Enabling Technologies (HONET), pages 32--36, 2012.

[13]

C. Sommer, O. Tonguz, and F. Dressler. Traffic information systems: efficient message dissemination via adaptive beaconing. IEEE Communications Magazine, 49(5):173--179, 2011.

[14]

Y.-C. Tseng, S.-Y. Ni, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8:153--167, 2002.

Digital Library

[15]

W. Xue-wen, Y. Wei, S. Shi-ming, and W. Hui-bin. A transmission range adaptive broadcast algorithm for vehicular ad hoc networks. In Proceedings of the 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing - Volume 01, NSWCTC '10, pages 28--32, Washington, DC, USA, 2010. IEEE Computer Society.

Digital Library

[16]

X. Zhuo, J. Hao, D. Liu, and Y. Dai. Removal of misbehaving insiders in anonymous VANETs. In N. B. Abu-Ghazaleh, L. Bononi, B. Bensaou, and V. R. Syrotiuk, editors, Proceedings of the 12th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, MSWiM '09, pages 106--115, New York, NY, USA, 2009. ACM.

Digital Library

Cited By

Gu DMa YDan FYang XZhou FYan BLu SNing B(2024)A Data Dissemination Algorithm Based on Maximization of Causal Path Entropy in Vehicular Ad Hoc NetworksIEEE Internet of Things Journal10.1109/JIOT.2024.337064811:11(19736-19748)Online publication date: 1-Jun-2024
https://doi.org/10.1109/JIOT.2024.3370648
Shelke SPundge A(2023)A Comparative Analysis and Study of Vehicular Ad Hoc NetworkProceedings of the International Conference on Applications of Machine Intelligence and Data Analytics (ICAMIDA 2022)10.2991/978-94-6463-136-4_31(366-381)Online publication date: 1-May-2023
https://doi.org/10.2991/978-94-6463-136-4_31
Alqahtani O(2023)Cluster Merging Weight Factors StudyProceedings of the 2023 8th International Conference on Cloud Computing and Internet of Things10.1145/3627345.3627366(147-152)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3627345.3627366
Show More Cited By

Index Terms

On the selection of optimal broadcast schemes in VANETs
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

A Street Broadcast Reduction Scheme (SBR) to Mitigate the Broadcast Storm Problem in VANETs

In urban vehicular wireless environments, several vehicles can send warning messages and so every vehicle within the transmission range will receive the broadcast transmission, possibly rebroadcasting these messages to other vehicles. This increases the ...
RTAD

We implemented and assessed RTAD, our real-time adaptive dissemination system.Our approach uses the number of neighbors to estimate the vehicle density.We tested RTAD under four different urban scenarios.We compared our proposal against two static ...
An adaptive relay nodes selection scheme for multi-hop broadcast in VANETs

Vehicular ad hoc networks (VANETs) have potential applications for improving on-road driving experiences including preemptive road safety measures and provision for infotainment services. This paper proposes a Bi-directional Stable Communication (BDSC) ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '13: Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems

November 2013

468 pages

ISBN:9781450323536

DOI:10.1145/2507924

General Chairs:
Bjorn Landfeldt
Lund University, Sweden
,
Mónica Aguilar Igartua
Universitat Politàcnica de Catalunya, Spain
,
Program Chairs:
Ravi Prakash
University of Texas at Dallas, USA
,
Cheng Li
Memorial University of Newfoundland, Canada

Copyright © 2013 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]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '13

Sponsor:

SIGSIM

MSWiM '13: 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

November 3 - 8, 2013

Barcelona, Spain

Acceptance Rates

MSWiM '13 Paper Acceptance Rate 42 of 184 submissions, 23%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
201
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Gu DMa YDan FYang XZhou FYan BLu SNing B(2024)A Data Dissemination Algorithm Based on Maximization of Causal Path Entropy in Vehicular Ad Hoc NetworksIEEE Internet of Things Journal10.1109/JIOT.2024.337064811:11(19736-19748)Online publication date: 1-Jun-2024
https://doi.org/10.1109/JIOT.2024.3370648
Shelke SPundge A(2023)A Comparative Analysis and Study of Vehicular Ad Hoc NetworkProceedings of the International Conference on Applications of Machine Intelligence and Data Analytics (ICAMIDA 2022)10.2991/978-94-6463-136-4_31(366-381)Online publication date: 1-May-2023
https://doi.org/10.2991/978-94-6463-136-4_31
Alqahtani O(2023)Cluster Merging Weight Factors StudyProceedings of the 2023 8th International Conference on Cloud Computing and Internet of Things10.1145/3627345.3627366(147-152)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3627345.3627366
AlQahtani OSheldon F(2021)Validation of VANET message dissemination algorithms otherwise vulnerable to broadcast storms in urban contextsTransactions on Emerging Telecommunications Technologies10.1002/ett.431232:10Online publication date: 7-Oct-2021
https://dl.acm.org/doi/10.1002/ett.4312
Kumar J(2020)Performance Metrics of Data Dissemination Protocols in VANET2020 Second International Conference on Inventive Research in Computing Applications (ICIRCA)10.1109/ICIRCA48905.2020.9182885(896-903)Online publication date: Jul-2020
https://doi.org/10.1109/ICIRCA48905.2020.9182885
Yousefi FKhamespanah EGharib MSirjani MMovaghar A(2020)VeriVANca framework: verification of VANETs by property-based message passing of actors in Rebeca with inheritanceInternational Journal on Software Tools for Technology Transfer10.1007/s10009-020-00579-8Online publication date: 30-Jun-2020
https://doi.org/10.1007/s10009-020-00579-8
AlQahtani OSheldon FKrings ABeeston J(2020)Cluster Merging Scheme in VANETsProceedings of the Future Technologies Conference (FTC) 2020, Volume 310.1007/978-3-030-63092-8_35(515-527)Online publication date: 31-Oct-2020
https://doi.org/10.1007/978-3-030-63092-8_35
Yousefi FKhamespanah EGharib MSirjani MMovaghar A(2019)VeriVANca: An Actor-Based Framework for Formal Verification of Warning Message Dissemination Schemes in VANETsModel Checking Software10.1007/978-3-030-30923-7_14(244-259)Online publication date: 2-Oct-2019
https://doi.org/10.1007/978-3-030-30923-7_14
Cunha FAlvarenga DMaia GViana AMini RLoureiro ACuevas ÁChatzimisios PDe Grande R(2016)Exploring Interactions in Vehicular NetworksProceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access10.1145/2989250.2989260(131-138)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989250.2989260
Sanguesa JFogue MGarrido PMartinez FCano JCalafate CManzoni P(2015)RTADComputer Communications10.1016/j.comcom.2015.01.01760:C(53-70)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1016/j.comcom.2015.01.017
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents