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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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. 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. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. David Levinson & Arthur Huang, 2012. "A Positive Theory of Network Connectivity," Environment and Planning B, , vol. 39(2), pages 308-325, April.
    10. 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.
    11. 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).
    12. 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.
    13. Fosgerau, Mogens & Jiang, Gege, 2019. "Travel time variability and rational inattention," Transportation Research Part B: Methodological, Elsevier, vol. 120(C), pages 1-14.
    14. Zhaoming Zhou & Jianbo Yuan & Shengmin Zhou & Qiong Long & Jianrong Cai & Lei Zhang, 2023. "Modeling and Analysis of Driving Behaviour for Heterogeneous Traffic Flow Considering Market Penetration under Capacity Constraints," Sustainability, MDPI, vol. 15(4), pages 1-21, February.
    15. Du, Lili & Gong, Siyuan, 2016. "Stochastic Poisson game for an online decentralized and coordinated parking mechanism," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 44-63.
    16. Qi Zhong & Lixin Miao, 2024. "Reliability-Based Mixed Traffic Equilibrium Problem Under Endogenous Market Penetration of Connected Autonomous Vehicles and Uncertainty in Supply," Networks and Spatial Economics, Springer, vol. 24(2), pages 461-505, June.
    17. Zhao, Taiyi & Tang, Yuchun & Li, Qiming & Wang, Jingquan, 2023. "Resilience-oriented network reconfiguration strategies for community emergency medical services," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    18. Huang, Hai-Jun & Li, Zhi-Chun, 2007. "A multiclass, multicriteria logit-based traffic equilibrium assignment model under ATIS," European Journal of Operational Research, Elsevier, vol. 176(3), pages 1464-1477, February.
    19. Yin, Yafeng & Yang, Hai, 2003. "Simultaneous determination of the equilibrium market penetration and compliance rate of advanced traveler information systems," Transportation Research Part A: Policy and Practice, Elsevier, vol. 37(2), pages 165-181, February.
    20. Zhou, Bo & Song, Qiankun & Zhao, Zhenjiang & Liu, Tangzhi, 2020. "A reinforcement learning scheme for the equilibrium of the in-vehicle route choice problem based on congestion game," Applied Mathematics and Computation, Elsevier, vol. 371(C).

    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.