Article

Geometric connectivity of vehicular ad hoc networks: analytical characterization

Authors:

Satish Ukkusuri,

Lili Du,

Shivkumar KalyanaramanAuthors Info & Claims

VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks

Pages 79 - 80

https://doi.org/10.1145/1287748.1287765

Published: 10 September 2007 Publication History

Get Access

Abstract

In this paper, based on approved traffic flow distributions, we develop analytical expressions for Vehicular Ad Hoc Network (VANET) connectivity with respect to the number of reachable neighbors. Node mobility is accounted for by assuming probabilistic disturbance events that instantaneously disrupt the connection between nodes. Next, the lower bound of reachable neighbors for each vehicle to keep VANET connectivity is proposed. Furthermore, we derive the relationship between the number of vehicles in VANETs and the reachable neighbors under which the network is asymptotically connected. Our results facilitate building VANETs with high connectivity on a single road under conditions that the traffic is homogenously distributed as well as the traffic density and the road length are known.

References

[1]

Blum JJ, Eskandarian A, and Hoffman LJ. Challenges of intervehicle ad hoc networks. IEEE Transactions on Intelligent Transprotation Systems 5 (4), 347--351, Dec. 2004.

Digital Library

Google Scholar

[2]

Schäonhof M, Kesting A, and Treiber M, Helbing D. Coupled vehicle and information flows: Message transport on a dynamic vehicle network. Physica A-Statistical Mechanics and ITS Applications 363 (1): 73--81, Apr. 2006.

Crossref

Google Scholar

[3]

Sadayuki Tsugawa and Shin Kato. Evaluation of Incident Information Transmission on Highways over Inter-Vehicle Communications. Available: http://ieeexplore.ieee.org/iel5/8598/27237/01212874.pdf, 2003 IEEE.

Google Scholar

[4]

Maen M. Artimy, William Robertson, and William J. Phillips. Connectivity in Inter-Vehicle Ad Hoc Network. CCECE 2004-CCGEI 2004, Niagara Falls, USA, May, 2004.

Google Scholar

[5]

Maen M. Artimy, William J. Phillips, and William Robertson. Connectivity with Static Transmission Range in Vehicular Ad Hoc Networks. Proceedings of the 3rd Annual Communication Networks and Services Research Conference, 2005.

Digital Library

Google Scholar

[6]

Wenlong Jin, and Wilfred W. Recker. Instantaneous Information Propagaton in a Traffic Stream through Inter-Vehi Communication. Transportation Research Part B, 40(3), 230--259, 2006.

Crossref

Google Scholar

[7]

Christian Bettstetter. On the Connectivity of Ad Hoc Networks The Computer Journal, Vol.47 No.4, 2004.

Google Scholar

Cited By

View all

Liu KLi MLiu YXiang-Yang Li Minglu Li Huadong Ma (2010)Exploring the hidden connectivity in urban vehicular networksProceedings of the The 18th IEEE International Conference on Network Protocols10.1109/ICNP.2010.5762773(243-252)Online publication date: 5-Oct-2010
https://dl.acm.org/doi/10.1109/ICNP.2010.5762773
Li JChiga C(2010)Delay-Aware Transmission Range Control for VANETs2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5684168(1-6)Online publication date: Dec-2010
https://doi.org/10.1109/GLOCOM.2010.5684168
Li QXu MLi QWang DCui Y(2010)IP Fast Reroute: NotVia with Early Decapsulation2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683637(1-6)Online publication date: Dec-2010
https://doi.org/10.1109/GLOCOM.2010.5683637
Show More Cited By

Index Terms

Geometric connectivity of vehicular ad hoc networks: analytical characterization
1. Networks
  1. Network architectures

Recommendations

Connectivity analysis for dynamic movement of vehicular ad hoc networks

Speed variation is one of the main challenges in deriving the connectivity related predictions in mobile ad-hoc networks, especially in vehicular ad hoc networks (VANETs). In such a dynamic network, a piece of information can be rapidly propagated ...
Connectivity with Static Transmission Range in Vehicular Ad Hoc Networks
CNSR '05: Proceedings of the 3rd Annual Communication Networks and Services Research Conference

Connectivity in mobile wireless ad-hoc networks is maintained by setting the transmission range so that a node can establish a link to any other node in the network either directly or over multiple hops. Many analytical and experimental studies have ...
Connectivity-Sensed routing protocol for vehicular ad hoc networks: analysis and design
Special issue on Wireless Vehicular Sensor and Ad Hoc Networks 2015

With the fast development of vehicular ad hoc networks (VANETs), various VANET applications, especially safety and infotainment service, have stronger requirements for reliable network connectivity. Intermittent connectivity has become a thorny problem ...

Comments

Information & Contributors

Information

Published In

VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks

September 2007

90 pages

ISBN:9781595937391

DOI:10.1145/1287748

General Chairs:
Wieland Holfelder
DaimlerChrysler REDNA
,
Paolo Santi
Italian Natl. Research Council
,
Program Chairs:
Yih-Chun Hu
University of Illinois at Urbana-Champaign
,
Jean-Pierre Hubaux
EPFL

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: 10 September 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiCom/MobiHoc '07

Sponsor:

MobiCom/MobiHoc '07: The Thirteenth Annual International Conference on Mobile Computing and Networking and The 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing

September 10, 2007

Quebec, Montreal, Canada

Acceptance Rates

Overall Acceptance Rate 26 of 64 submissions, 41%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
628
Total Downloads

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

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Liu KLi MLiu YXiang-Yang Li Minglu Li Huadong Ma (2010)Exploring the hidden connectivity in urban vehicular networksProceedings of the The 18th IEEE International Conference on Network Protocols10.1109/ICNP.2010.5762773(243-252)Online publication date: 5-Oct-2010
https://dl.acm.org/doi/10.1109/ICNP.2010.5762773
Li JChiga C(2010)Delay-Aware Transmission Range Control for VANETs2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5684168(1-6)Online publication date: Dec-2010
https://doi.org/10.1109/GLOCOM.2010.5684168
Li QXu MLi QWang DCui Y(2010)IP Fast Reroute: NotVia with Early Decapsulation2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683637(1-6)Online publication date: Dec-2010
https://doi.org/10.1109/GLOCOM.2010.5683637
Li YZhang XZhuang HYou X(2010)An End-to-End QoS Assurance Method in IEEE 802.16 Mesh Networks2010 IEEE Global Telecommunications Conference GLOBECOM 201010.1109/GLOCOM.2010.5683155(1-6)Online publication date: Dec-2010
https://doi.org/10.1109/GLOCOM.2010.5683155
Fiore MHärri JJia XShroff NWan P(2008)The networking shape of vehicular mobilityProceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing10.1145/1374618.1374654(261-272)Online publication date: 26-May-2008
https://dl.acm.org/doi/10.1145/1374618.1374654
Du LUkkusuri S(2008)The Relative Mobility of Vehicles Improves the Performance of Information Flow in Vehicle Ad Hoc NetworksNetworks and Spatial Economics10.1007/s11067-008-9063-x10:2(209-240)Online publication date: 24-May-2008
https://doi.org/10.1007/s11067-008-9063-x

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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Connectivity analysis for dynamic movement of vehicular ad hoc networks

Connectivity with Static Transmission Range in Vehicular Ad Hoc Networks

Connectivity-Sensed routing protocol for vehicular ad hoc networks: analysis and design

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

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations