research-article

A probabilistic model for message propagation in two-dimensional vehicular ad-hoc networks

Authors:

Lin CaiAuthors Info & Claims

VANET '10: Proceedings of the seventh ACM international workshop on VehiculAr InterNETworking

Pages 31 - 40

https://doi.org/10.1145/1860058.1860064

Published: 24 September 2010 Publication History

Abstract

Vehicular ad-hoc networks (VANET) promise to enhance the road safety and travel comfort significantly in both highway and city scenarios. Message propagation, either for emergency or pleasure purposes, constitutes a major category of VANET applications, and is particularly challenging in infrastructure-less vehicle-to-vehicle communication scenarios. In this paper, we study the connectivity property of message propagation in two-dimensional VANET. We first derive the exact expression for the average size of the connected components in the one-dimensional case, i.e., messages propagating along a main street, and give a close approximation to the size distribution. We further derive the connectivity of message propagation in the two-dimensional ladder case, i.e., covering the main and two side streets, and formulate the problem for the two-dimensional lattice case to cover all the blocks in a district. Extensive simulation has been conducted to verify the analytical model and provide further insights in message propagation with and without geographic constraints, respectively. The simulation results show the efficacy of the model and the tradeoff between these two message forwarding strategies, and provide guidelines for future network planning and protocol development.

References

[1]

}}J. Blum, A. Eskandarian, and L. Hoffman, "Challenges of inter-vehicle ad hoc networks," IEEE Trans on Intelligent Transportation Syst, 5(4):347--351, 2004.

Digital Library

[2]

}}"Dedicated Short Range Communications (DSRC) Home," {Online}. http://www.leearmstrong.com/DSRC/DSRCHomeset.htm

[3]

}}H. Saito, "Performance analysis of combined vehicular communication", IEICE Trans on Communications, E89B(5):1486--1494, 2006.

[4]

}}M. Schönhof, A. Kesting, M. Treiber and D. Helbing, "Coupled vehicle and information flows: message transport on a dynamic vehicle network", Physica A-Stat Mech and ITS Apps, 363(1):73--81, 2006.

[5]

}}N. Wisitpongphan, F. Bai, P. Mudalige, V. Sadekar and O. K. Tonguz, "Routing in Sparse Vehicular Ad Hoc Wireless Networks", IEEE J on Selected Areas in Communications, 25(8):1538--1556, 2007.

Digital Library

[6]

}}S. Ukkusuri and L. Du, "Geometric connectivity of vehicular ad hoc networks: Analytical characterization", Transportation Research Part C: Emerging Technologies, 16(5):615--634, 2008.

[7]

}}F. Bai and B. Krishnamachari, "Spatio-temporal variations of vehicle traffic in VANETs: facts and implications," in Proc. ACM VANET'09, 2009.

Digital Library

[8]

}}H. Zhu, L. Fu, G. Xue, etc, "Impact of traffic influxes: understanding exponential inter-contact time in VANETs", in Proc. IEEE INFOCOM'10, 2010.

[9]

}}S. Shioda, J. Harada, Y. Watanabe, etc, "Fundamental characteristics of connectivity in vehicular ad hoc networks", Proc. IEEE PIMRC, 2008.

[10]

}}G. Grimmett, "Percolation", 2nd Ed, Springer, 1999.

[11]

}}L. C. Chen and F. Y. Wu, "Directed percolation in two dimensions: An exact solution", in Differential Geometry and Physics, Nankai Tracts in Math., Vol. 10, pp. 160--168, 2006.

[12]

}}C. Kurrer and K. Schulten, "Dependence of percolation thresholds on lattice connectivity", Phys. Rev., E 48, pp. 614--617, 1993.

[13]

}}O. Dousse, "Asymptotic properties of wireless multi-hop networks", Ph.D. Thesis, EPFL, 2005.

Digital Library

[14]

}}M. Desai and D. Manjunath, "On the connectivity in finite ad hoc networks," IEEE Communications Letters, 6(10), pp. 437--439, 2002.

[15]

}}D. Miorandi and E. Altman, "Connectivity in one dimensional ad hoc networks: a queuing theoretic approach," ACM/Springer Wireless Networks, 2006.

Digital Library

[16]

}}G. Resta, P. Santi and J. Simon, "Analysis of multi-hop emergency message propagation in vehicular ad hoc networks," in Proc. ACM MobiHoc'07, 2007.

Digital Library

[17]

}}M. Kafsi, P. Papadimitratos, O. Dousse, T. Alpcan, and J.-P. Hubaux, "VANET Connectivity Analysis," in Proc. IEEE Autonet'08, 2008.

[18]

}}H. Cai, X. Jia and M. Sha, "Critical sensor density for partial connectivity in large area wireless sensor networks", in Proc. IEEE INFOCOM'10, 2010.

Digital Library

[19]

}}W. Viriyasitavat, O.K. Tonguz and F. Bai, "Network Connectivity of VANETs in Urban Areas," in Proc. IEEE SECON'09, 2009.

Digital Library

Cited By

Hu JCai LPan J(2021)Mesh Network Reliability Analysis for Ultra-Reliable Low-Latency Services2021 IEEE 18th International Conference on Mobile Ad Hoc and Smart Systems (MASS)10.1109/MASS52906.2021.00035(198-206)Online publication date: Oct-2021
https://doi.org/10.1109/MASS52906.2021.00035
Mahmood DHorváth G(2020)Analysis of the Message Propagation Speed in VANET with Disconnected RSUsMathematics10.3390/math80507828:5(782)Online publication date: 13-May-2020
https://doi.org/10.3390/math8050782
Ni YCai LHe JVinel ALi YMosavat-Jahromi HPan J(2020)Toward Reliable and Scalable Internet of Vehicles: Performance Analysis and Resource ManagementProceedings of the IEEE10.1109/JPROC.2019.2950349108:2(324-340)Online publication date: Feb-2020
https://doi.org/10.1109/JPROC.2019.2950349
Show More Cited By

Index Terms

A probabilistic model for message propagation in two-dimensional vehicular ad-hoc networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Improving Probabilistic Route Discovery in Mobile Ad Hoc Networks
LCN '07: Proceedings of the 32nd IEEE Conference on Local Computer Networks

Conventional on-demand route discovery methods in Mobile Ad hoc Networks (MANET) employ blind flooding, where a mobile node blindly rebroadcasts received Route Request (RREQ) packets until a route to a particular destination is established. This can ...
Performance evaluation of routing protocols in vehicular ad-hoc networks

This paper presents a reactive location routing algorithm that uses cluster-based flooding for Vehicular Ad-hoc Networks (VANET). We compare both position-based and non-position-based routing strategies in typical urban and motorway traffic scenarios. A ...
Analysis of Message Propagation for Intelligent Disaster Management through Vehicular Cloud Network
ICTCS '16: Proceedings of the Second International Conference on Information and Communication Technology for Competitive Strategies

Vehicular Ad hoc Network (VANET) plays a very important role at the time of disaster such as it helps in taking people from disaster prone area to evacuation areas to save human lives and economic properties. VANET contains fire extinguishers' van, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VANET '10: Proceedings of the seventh ACM international workshop on VehiculAr InterNETworking

September 2010

106 pages

ISBN:9781450301459

DOI:10.1145/1860058

General Chairs:
Timo Kosch
BMW, Germany
,
Andre Weimerskirch
escrypt Inc., USA
,
Program Chairs:
Marc Torrent-Moreno
Barcelona Digital Centre Tecnològic, Spain
,
Marco Gruteser
Rutgers University, USA

Copyright © 2010 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

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 September 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MobiCom/MobiHoc '10

Sponsor:

SIGMOBILE

MobiCom/MobiHoc '10: The 16th Annual International Conference on Mobile Computing and Networking and The 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 24, 2010

Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
543
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)3

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hu JCai LPan J(2021)Mesh Network Reliability Analysis for Ultra-Reliable Low-Latency Services2021 IEEE 18th International Conference on Mobile Ad Hoc and Smart Systems (MASS)10.1109/MASS52906.2021.00035(198-206)Online publication date: Oct-2021
https://doi.org/10.1109/MASS52906.2021.00035
Mahmood DHorváth G(2020)Analysis of the Message Propagation Speed in VANET with Disconnected RSUsMathematics10.3390/math80507828:5(782)Online publication date: 13-May-2020
https://doi.org/10.3390/math8050782
Ni YCai LHe JVinel ALi YMosavat-Jahromi HPan J(2020)Toward Reliable and Scalable Internet of Vehicles: Performance Analysis and Resource ManagementProceedings of the IEEE10.1109/JPROC.2019.2950349108:2(324-340)Online publication date: Feb-2020
https://doi.org/10.1109/JPROC.2019.2950349
Mahmood DHorvath G(2020)Analysis of alert message propagation on the highway in VANET assuming Markovian vehicle arrival processInternational Journal of Communication Systems10.1002/dac.450133:14Online publication date: 27-Jun-2020
https://doi.org/10.1002/dac.4501
He JNi YCai LPan JChen C(2018)Optimal Dropbox Deployment Algorithm for Data Dissemination in Vehicular NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2017.273353417:3(632-645)Online publication date: 1-Mar-2018
https://doi.org/10.1109/TMC.2017.2733534
Zhuang YRafetseder AWeiss RCappos J(2018)Four years experience: Making sensibility testbed work for SAS2018 IEEE Sensors Applications Symposium (SAS)10.1109/SAS.2018.8336779(1-6)Online publication date: Mar-2018
https://doi.org/10.1109/SAS.2018.8336779
Mahmood DHorváth G(2018)Analysis of the Message Propagation on the Highway in VANETArabian Journal for Science and Engineering10.1007/s13369-018-3535-1Online publication date: 6-Sep-2018
https://doi.org/10.1007/s13369-018-3535-1
Krunz M(2017)EditorialIEEE Transactions on Mobile Computing10.1109/TMC.2017.267482016:5(1199-1202)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1109/TMC.2017.2674820
He JCai LPan JCheng P(2017)Delay Analysis and Routing for Two-Dimensional VANETs Using Carry-and-Forward MechanismIEEE Transactions on Mobile Computing10.1109/TMC.2016.260774816:7(1830-1841)Online publication date: 1-Jul-2017
https://doi.org/10.1109/TMC.2016.2607748
Naboulsi DFiore M(2017)Characterizing the Instantaneous Connectivity of Large-Scale Urban Vehicular NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2016.259152716:5(1272-1286)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1109/TMC.2016.2591527
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.

Figures

Tables

Media

View Table of Conten