IDEAS home Printed from https://ideas.repec.org/p/cdl/uctcwp/qt1565f72s.html
   My bibliography  Save this paper

Connectivity of vehicular ad hoc networks with continuous node distribution patterns

Author

Listed:
  • Jin, W L
  • Wang, Bruce

Abstract

The connectivity of vehicular ad hoc networks (VANets) can be affected by the special distribution patterns, usually dependent and non-uniform, of vehicles in a transportation network. In this study, we introduce a new framework for computing the connectivity in a VANet for continuous distribution patterns of communication nodes on a line in a transportation network. Such distribution patterns can be estimated from traffic densities obtained through loop detectors or other detectors. When communication nodes follow homogeneous Poisson distributions, we obtain a new closed-form solution to connectivity; when distribution patterns of communication nodes are given by spatial renewal processes, we derive an approximate closedform solution to the connectivity; and when communication nodes follow non-homogeneous Poisson distributions, we propose a recursive model of connectivity. For a shock-wave traffic, we demonstrate the consistency between analytical results with those simulated with ns-2, acommunication simulator. With the developed models, we also discuss the impacts on connectivity of road-side stations and different distribution patterns of vehicles. Given continuous traffic conditions, the connectivity model could be helpful for designing routing protocols in VANets and implementing vehicle-infrastructure integration systems. Limitations and future research related to this study are discussed in the conclusion section.

Suggested Citation

  • 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.
    • Handle: RePEc:cdl:uctcwp:qt1565f72s
    as

    Download full text from publisher

    File URL: https://www.escholarship.org/uc/item/1565f72s.pdf;origin=repeccitec
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Paul I. Richards, 1956. "Shock Waves on the Highway," Operations Research, INFORMS, vol. 4(1), pages 42-51, February.
    3. 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.
    4. 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.
    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, 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.
    2. Baiocchi, Andrea, 2016. "Analysis of timer-based message dissemination protocols for inter-vehicle communications," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 105-134.
    3. Jia, Dongyao & Ngoduy, Dong, 2016. "Enhanced cooperative car-following traffic model with the combination of V2V and V2I communication," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 172-191.
    4. Jin, W L, 2010. "Modeling connectivity of inter-vehicle communication networks along discrete traffic streams," University of California Transportation Center, Working Papers qt2jd4m0ck, University of California Transportation Center.
    5. Wang, Jian & Peeta, Srinivas & Lu, Lili & Li, Tao, 2019. "Multiclass information flow propagation control under vehicle-to-vehicle communication environments," Transportation Research Part B: Methodological, Elsevier, vol. 129(C), pages 96-121.
    6. Ou, Hui & Tang, Tie-Qiao, 2018. "An extended two-lane car-following model accounting for inter-vehicle communication," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 495(C), pages 260-268.
    7. Smits, Erik-Sander & Bliemer, Michiel C.J. & Pel, Adam J. & van Arem, Bart, 2015. "A family of macroscopic node models," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 20-39.
    8. Jincheng Jiang & Nico Dellaert & Tom Van Woensel & Lixin Wu, 2020. "Modelling traffic flows and estimating road travel times in transportation network under dynamic disturbances," Transportation, Springer, vol. 47(6), pages 2951-2980, December.
    9. Meng, Y.C. & Lin, Z.Y. & Li, X.Y. & Qiao, D.L. & Guo, M.M. & Zhang, P., 2022. "A semi-discrete model of traffic flow in correspondence with a continuum model under Lagrange coordinate system," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 590(C).
    10. Athanasios K. Ziliaskopoulos, 2000. "A Linear Programming Model for the Single Destination System Optimum Dynamic Traffic Assignment Problem," Transportation Science, INFORMS, vol. 34(1), pages 37-49, February.
    11. So, Stella Kin-Mang, 2010. "Managing City Evacuations," University of California Transportation Center, Working Papers qt5257005q, University of California Transportation Center.
    12. Hiribarren, Gabriel & Herrera, Juan Carlos, 2014. "Real time traffic states estimation on arterials based on trajectory data," Transportation Research Part B: Methodological, Elsevier, vol. 69(C), pages 19-30.
    13. Sun, Zhe & Jin, Wen-Long & Ritchie, Stephen G., 2017. "Simultaneous estimation of states and parameters in Newell’s simplified kinematic wave model with Eulerian and Lagrangian traffic data," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 106-122.
    14. Lu, Jing & Osorio, Carolina, 2024. "Link transmission model: A formulation with enhanced compute time for large-scale network optimization," Transportation Research Part B: Methodological, Elsevier, vol. 185(C).
    15. Jin, Wen-Long, 2018. "Kinematic wave models of sag and tunnel bottlenecks," Transportation Research Part B: Methodological, Elsevier, vol. 107(C), pages 41-56.
    16. Bliemer, Michiel C.J. & Raadsen, Mark P.H., 2019. "Continuous-time general link transmission model with simplified fanning, Part I: Theory and link model formulation," Transportation Research Part B: Methodological, Elsevier, vol. 126(C), pages 442-470.
    17. Verhoef, Erik T., 2003. "Inside the queue:: hypercongestion and road pricing in a continuous time-continuous place model of traffic congestion," Journal of Urban Economics, Elsevier, vol. 54(3), pages 531-565, November.
    18. Eymard, R. & Roussignol, M. & Tordeux, A., 2012. "Convergence of a misanthrope process to the entropy solution of 1D problems," Stochastic Processes and their Applications, Elsevier, vol. 122(11), pages 3648-3679.
    19. Jing Lu & Carolina Osorio, 2018. "A Probabilistic Traffic-Theoretic Network Loading Model Suitable for Large-Scale Network Analysis," Service Science, INFORMS, vol. 52(6), pages 1509-1530, December.
    20. Florian, Michael & Mahut, Michael & Tremblay, Nicolas, 2008. "Application of a simulation-based dynamic traffic assignment model," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1381-1392, September.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:cdl:uctcwp:qt1565f72s. 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: Lisa Schiff (email available below). General contact details of provider: https://edirc.repec.org/data/itucbus.html .

    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.