skip to main content
10.1145/1287748.1287765acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Geometric connectivity of vehicular ad hoc networks: analytical characterization

Published:10 September 2007Publication History

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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  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 ScholarGoogle 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 ScholarGoogle 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. Google ScholarGoogle ScholarDigital LibraryDigital Library
  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.Google ScholarGoogle ScholarCross RefCross Ref
  7. Christian Bettstetter. On the Connectivity of Ad Hoc Networks The Computer Journal, Vol.47 No.4, 2004.Google ScholarGoogle Scholar

Index Terms

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

    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
      VANET '07: Proceedings of the fourth ACM international workshop on Vehicular ad hoc networks
      September 2007
      90 pages
      ISBN:9781595937391
      DOI:10.1145/1287748

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

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      Overall Acceptance Rate26of64submissions,41%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader