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

Analysis of timer-based message dissemination protocols for inter-vehicle communications

Author

Listed:
  • Baiocchi, Andrea

Abstract

Message dissemination protocols are a key component of the communication infrastructure of the Intelligent Transportation System. They have been targeted by several research and standardization efforts. An especially interesting class of dissemination protocols are so called timer (or delay) based ones. The recently standardized GeoBroadcast service of the GeoNetworking protocol of ETSI falls into this category. This work lays out an analytical model of message coverage distance and delivery delay with timer-based dissemination protocols in a highway environment. The model is based on the assumption of (possibly non homogeneous) Poisson vehicle spatial distribution. The model results are compared with computer simulations and measured data driven experiments, including scenarios with traffic discontinuities (signalized intersections). The limits of applicability of the proposed model are assessed, showing that it provides accurate predictions with a wide range of system parameters for highway scenarios. It is also shown that one of the most popular timer-based dissemination protocols achieves the same connectivity and coverage performance of the ideal message flooding.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transb:v:90:y:2016:i:c:p:105-134
    DOI: 10.1016/j.trb.2016.04.018
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261516302284
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2016.04.018?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. 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. 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.
    3. Du, Lili & Han, Lanshan & Li, Xiang-Yang, 2014. "Distributed coordinated in-vehicle online routing using mixed-strategy congestion game," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 1-17.
    4. Du, Lili & Han, Lanshan & Chen, Shuwei, 2015. "Coordinated online in-vehicle routing balancing user optimality and system optimality through information perturbation," Transportation Research Part B: Methodological, Elsevier, vol. 79(C), pages 121-133.
    5. Yang, Hai, 1998. "Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration," Transportation Research Part B: Methodological, Elsevier, vol. 32(3), pages 205-218, April.
    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. Liu, Siyuan & Qu, Qiang, 2016. "Dynamic collective routing using crowdsourcing data," Transportation Research Part B: Methodological, Elsevier, vol. 93(PA), pages 450-469.
    2. Pi, Xidong & Qian, Zhen (Sean), 2017. "A stochastic optimal control approach for real-time traffic routing considering demand uncertainties and travelers’ choice heterogeneity," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 710-732.
    3. 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.
    4. 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.
    5. Ning, Yuqiang & Du, Lili, 2023. "Robust and resilient equilibrium routing mechanism for traffic congestion mitigation built upon correlated equilibrium and distributed optimization," Transportation Research Part B: Methodological, Elsevier, vol. 168(C), pages 170-205.
    6. Le Zhang & Lijing Lyu & Shanshui Zheng & Li Ding & Lang Xu, 2022. "A Q-Learning-Based Approximate Solving Algorithm for Vehicular Route Game," Sustainability, MDPI, vol. 14(19), pages 1-14, September.
    7. 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.
    8. Zhang, Rong & Verhoef, Erik T., 2006. "A monopolistic market for advanced traveller information systems and road use efficiency," Transportation Research Part A: Policy and Practice, Elsevier, vol. 40(5), pages 424-443, June.
    9. Taniguchi, Yohei & Nishi, Ryosuke & Ezaki, Takahiro & Nishinari, Katsuhiro, 2015. "Jam-absorption driving with a car-following model," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 433(C), pages 304-315.
    10. Jingni Song & Feng Chen & Qunqi Wu & Weiyu Liu & Feiyang Xue & Kai Du, 2019. "Optimization of Passenger Transportation Corridor Mode Supply Structure in Regional Comprehensive Transport Considering Economic Equilibrium," Sustainability, MDPI, vol. 11(4), pages 1-18, February.
    11. David Levinson & Arthur Huang, 2012. "A Positive Theory of Network Connectivity," Environment and Planning B, , vol. 39(2), pages 308-325, April.
    12. Han, Linghui & Sun, Huijun & Wu, Jianjun & Zhu, Chengjuan, 2011. "Day-to-day evolution of the traffic network with Advanced Traveler Information System," Chaos, Solitons & Fractals, Elsevier, vol. 44(10), pages 914-919.
    13. 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.
    14. Rouhani, Omid, 2017. "Manage energy/environmental footprints of travel: A proposed solution/methodology," MPRA Paper 83344, University Library of Munich, Germany.
    15. Hai Yang, 1999. "Evaluating the benefits of a combined route guidance and road pricing system in a traffic network with recurrent congestion," Transportation, Springer, vol. 26(3), pages 299-322, August.
    16. Sun, Mingmei, 2023. "A day-to-day dynamic model for mixed traffic flow of autonomous vehicles and inertial human-driven vehicles," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 173(C).
    17. Le Vine, Scott & Polak, John, 2016. "A novel peer-to-peer congestion pricing marketplace enabled by vehicle-automation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 94(C), pages 483-494.
    18. Sjoerd van der Spoel & Chintan Amrit & Jos van Hillegersberg, 2017. "Predictive analytics for truck arrival time estimation: a field study at a European distribution centre," International Journal of Production Research, Taylor & Francis Journals, vol. 55(17), pages 5062-5078, September.
    19. Fosgerau, Mogens & Jiang, Gege, 2019. "Travel time variability and rational inattention," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 1-14.
    20. 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.

    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:90:y:2016:i:c:p:105-134. 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.