IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v91y2016icp159-177.html
   My bibliography  Save this article

Instantaneous multihop connectivity of one-dimensional vehicular ad hoc networks with general distributions of communication nodes

Author

Listed:
  • Jin, Wen-Long
  • Recker, Wilfred W.
  • Wang, Xiubin B.

Abstract

Connected and automated vehicle technologies hold great promises for improving the safety, efficiency, and environmental impacts of the transportation sector. In this study we are concerned with multihop connectivity of instantaneous vehicular one-dimensional ad hoc networks (VANETs) formed by connected vehicles along a communication path in a road network with given either vehicle locations or traffic densities, market penetration rates, and transmission ranges. We first define a new random variable for the location of the end node of a communication chain, which is a discrete random variable with given vehicle locations and a mixed random variable with given traffic densities. Then recursive, iterative, or differential equation models of instantaneous multihop connectivity between two communication nodes are derived from the relationships between end node probability mass or density function and connectivity. Assuming a simple communication model, the new models are applicable for general distribution patterns of vehicles and communication nodes, including non-evenly placed vehicles and nonhomogeneous Poisson distributions of nodes. With given vehicle locations, the computational cost for this new model is linear to the number of vehicles; with given traffic densities, we derive a new closed-form connectivity model for homogeneous Poisson distributions of communication nodes and an approximate closed-form model when distribution patterns of communication nodes are given by spatial renewal processes. We then apply the models to evaluate impacts on connectivity of traffic patterns, including shock waves, and road-side stations. The connectivity model could be helpful for designing routing protocols in VANETs and developing their applications in transportation systems.

Suggested Citation

  • Jin, Wen-Long & Recker, Wilfred W. & Wang, Xiubin B., 2016. "Instantaneous multihop connectivity of one-dimensional vehicular ad hoc networks with general distributions of communication nodes," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 159-177.
  • Handle: RePEc:eee:transb:v:91:y:2016:i:c:p:159-177
    DOI: 10.1016/j.trb.2016.05.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261516302909
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.trb.2016.05.011?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part III: Multi-destination flows," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 305-313, August.
    2. Denos C. Gazis & Robert Herman & Richard W. Rothery, 1961. "Nonlinear Follow-the-Leader Models of Traffic Flow," Operations Research, INFORMS, vol. 9(4), pages 545-567, August.
    3. Wang, Xiubin, 2007. "Modeling the process of information relay through inter-vehicle communication," Transportation Research Part B: Methodological, Elsevier, vol. 41(6), pages 684-700, July.
    4. Jung, Jaeyoung & Chen, Rex & Jin, Wenlong & Jayakrishnan, R. & Regan, Amelia C, 2010. "An Empirical Study of Inter-Vehicle Communication Performance Using NS-2," University of California Transportation Center, Working Papers qt874253j6, University of California Transportation Center.
    5. Schönhof, Martin & Kesting, Arne & Treiber, Martin & Helbing, Dirk, 2006. "Coupled vehicle and information flows: Message transport on a dynamic vehicle network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 363(1), pages 73-81.
    6. Jin, Wen-Long & Recker, Wilfred W., 2006. "Instantaneous information propagation in a traffic stream through inter-vehicle communication," Transportation Research Part B: Methodological, Elsevier, vol. 40(3), pages 230-250, March.
    7. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    8. Newell, G. F., 1993. "A simplified theory of kinematic waves in highway traffic, part I: General theory," Transportation Research Part B: Methodological, Elsevier, vol. 27(4), pages 281-287, August.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jin, W L & Wang, Bruce, 2010. "Connectivity of vehicular ad hoc networks with continuous node distribution patterns," University of California Transportation Center, Working Papers qt1565f72s, University of California Transportation Center.
    2. Jin, Wen-Long, 2010. "A kinematic wave theory of lane-changing traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1001-1021, September.
    3. Michael Z. F. Li, 2008. "A Generic Characterization of Equilibrium Speed-Flow Curves," Transportation Science, INFORMS, vol. 42(2), pages 220-235, May.
    4. Coifman, Benjamin, 2015. "Empirical flow-density and speed-spacing relationships: Evidence of vehicle length dependency," Transportation Research Part B: Methodological, Elsevier, vol. 78(C), pages 54-65.
    5. Wang, Yi & Szeto, W.Y. & Han, Ke & Friesz, Terry L., 2018. "Dynamic traffic assignment: A review of the methodological advances for environmentally sustainable road transportation applications," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 370-394.
    6. Wen-Long Jin, 2021. "A Link Queue Model of Network Traffic Flow," Transportation Science, INFORMS, vol. 55(2), pages 436-455, March.
    7. Jin, Wen-Long, 2016. "On the equivalence between continuum and car-following models of traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 543-559.
    8. Jin, Wen-Long, 2012. "The traffic statics problem in a road network," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1360-1373.
    9. Seo, Toru & Kawasaki, Yutaka & Kusakabe, Takahiko & Asakura, Yasuo, 2019. "Fundamental diagram estimation by using trajectories of probe vehicles," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 40-56.
    10. Coifman, Benjamin A. & Mallika, Ramachandran, 2007. "Distributed surveillance on freeways emphasizing incident detection and verification," Transportation Research Part A: Policy and Practice, Elsevier, vol. 41(8), pages 750-767, October.
    11. Huanping Li & Jian Wang & Guopeng Bai & Xiaowei Hu, 2021. "Exploring the Distribution of Traffic Flow for Shared Human and Autonomous Vehicle Roads," Energies, MDPI, vol. 14(12), pages 1-21, June.
    12. Ma, Tao & Zhou, Zhou & Antoniou, Constantinos, 2018. "Dynamic factor model for network traffic state forecast," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 281-317.
    13. Jin, Wen-Long, 2010. "Continuous kinematic wave models of merging traffic flow," Transportation Research Part B: Methodological, Elsevier, vol. 44(8-9), pages 1084-1103, September.
    14. Georgia Perakis & Guillaume Roels, 2006. "An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem," Operations Research, INFORMS, vol. 54(6), pages 1151-1171, December.
    15. Pedro Cesar Lopes Gerum & Andrew Reed Benton & Melike Baykal-Gürsoy, 2019. "Traffic density on corridors subject to incidents: models for long-term congestion management," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 795-831, December.
    16. Jin, Wen-Long, 2018. "Unifiable multi-commodity kinematic wave model," Transportation Research Part B: Methodological, Elsevier, vol. 117(PB), pages 639-659.
    17. Yan, Qinglong & Sun, Zhe & Gan, Qijian & Jin, Wen-Long, 2018. "Automatic identification of near-stationary traffic states based on the PELT changepoint detection," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 39-54.
    18. Martínez, Irene & Jin, Wen-Long, 2020. "Optimal location problem for variable speed limit application areas," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 221-246.
    19. Jin, Wen-Long & Zhang, H. Michael, 2013. "An instantaneous kinematic wave theory of diverging traffic," Transportation Research Part B: Methodological, Elsevier, vol. 48(C), pages 1-16.
    20. Flötteröd, G. & Osorio, C., 2017. "Stochastic network link transmission model," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 180-209.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:91:y:2016:i:c:p:159-177. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.