skip to main content
10.1145/3569902.3570191acmotherconferencesArticle/Chapter ViewAbstractPublication PagesladcConference Proceedingsconference-collections
research-article

VCBP: A Reliable and Real-Time Group Communication Protocol for Vehicular Ad Hoc Networks

Authors Info & Claims
Published:17 January 2023Publication History

ABSTRACT

Distributed applications for Intelligent Transportation Systems (ITS) based on Vehicular Ad Hoc Networks (VANETs) are prone to constant changes in network topology, disconnections, and message losses. Many distributed applications for ITS require groups of vehicles to coordinate their actions consistently, reliably, and with time constraints – which is a challenge due to the high mobility and (vehicle-to-vehicle) wireless communication of VANETs. In this context, this paper proposes the Vehicular Causal Block Protocol (VCBP) to support the coordination requirements of VANET-based distributed applications for ITS. Our preliminary results show that the VCBP can offer more communication guarantees with a message delivery rate similar to or higher than the other evaluated group communication approaches.

References

  1. M. Asplund. 2019. Combining Detection and Verification for Secure Vehicular Cooperation Groups. ACM Trans. on Cyber-Physical Systems 4, 1 (2019), 1–31.Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. R. Baldoni, A. Mostefaoui, and M. Raynal. 1996. Causal delivery of messages with real-time data in unreliable networks. Real-Time Systems 10, 3 (1996), 245–262.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. R. Baldoni, R. Prakash, M. Raynal, and M. Singhal. 1998. Efficient Δ-causal broadcasting. Internat. J. of Comp. Sys. Sci. and Engineering 13 (1998), 263–271.Google ScholarGoogle Scholar
  4. J. T. Bastos, F. V. Garance, P. A. Borges Santos, A. V. Igarashi, and G. A. M. Andrade. 2020. Desempenho Brasileiro na Década da Ação pela Segurança do Trânsito: Análise, Persperctiva e indicadores de 2011-2020. Technical Report. Observatório Nacional, Brasília, DF, Brasil. (Online: https://www.onsv.org.br/desempenho-brasileiro-da-decada-de-acao-pela-seguranca-no-transito-analise-perspectivas-e-indicadores-2011-2020/).Google ScholarGoogle Scholar
  5. M. Behrisch, L. Bieker, J. Erdmann, and D. Krajzewicz. 2011. SUMO – simulation of urban mobility: an overview. In Proc. of SIMUL 2011, The 3rd Intern. Conf. on Advances in Sys. Simulation. ThinkMind, Barcelona, 23–28. https://elib.dlr.de/71460/Google ScholarGoogle Scholar
  6. E.-H. Choi. 2010. Crash factors in intersection-related crashes: An on-scene perspective. Technical Report. National Highway Traffic Safety Administration, U.S. Department of Transportation.Google ScholarGoogle Scholar
  7. F. Cunha, G. Maia, C. Celes, D. Guidoni, F. de Souza, H. Ramos, and L. Villas. 2017. Sistemas de transporte inteligentes: Conceitos, aplicações desafios. In Livro de Minicursos do Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC’17), A. J. G. Abelém, E. C. Cerqueira, H. S. Ramos, and S. F. L. Fernandes (Eds.). SBC, Porto Alegre, Chapter 2, 59–103.Google ScholarGoogle Scholar
  8. P.D. Ezhilchelvan, R.A. Macedo, and S.K. Shrivastava. 1995. Newtop: a fault-tolerant group communication protocol. In Proc. of 15th Intern. Conf. on Distributed Computing Sys.IEEE, USA, 296–306. https://doi.org/10.1109/ICDCS.1995.500032Google ScholarGoogle ScholarCross RefCross Ref
  9. A. Golubeva and E. Magaril. 2013. Improved economic stimulation mechanism to reduce vehicle CO2 emissions. WIT Trans. on The Built Environment 130 (2013), 485–494.Google ScholarGoogle ScholarCross RefCross Ref
  10. Y. Gu, S.-P. Lin, and N. F. Maxemchuk. 2015. A fail safe broadcast protocol for collaborative intelligent vehicles. In 2015 IEEE 16th Intern. Symp. on A World of Wireless, Mobile and Multimedia Networks (WoWMoM). IEEE, IEEE, Boston, MA, USA, 1–6.Google ScholarGoogle ScholarCross RefCross Ref
  11. F. Guidec, P. Launay, and Y. Mahéo. 2021. Causal and Δ-causal broadcast in opportunistic networks. Future Generation Comp. Sys. 118 (2021), 142–156.Google ScholarGoogle ScholarCross RefCross Ref
  12. Shahab Haider, Ghulam Abbas, Ziaul Haq Abbas, and Thar Baker. 2019. DABFS: A robust routing protocol for warning messages dissemination in VANETs. Computer Communications 147 (2019), 21–34.Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. R. Hult, G. R. Campos, E. Steinmetz, L. Hammarstrand, P. Falcone, and H. Wymeersch. 2016. Coordination of cooperative autonomous vehicles: Toward safer and more efficient road transportation. IEEE Signal Processing Mag. 33, 6 (2016), 74–84.Google ScholarGoogle ScholarCross RefCross Ref
  14. IPEA. 2015. Estimativa dos custos dos acidentes de trânsito no Brasil com base na atualização simplificada das pesquisas anteriores do ipea. Technical Report. Instituto de Pesquisa Econômica Aplicada, Brasília, Brasil. 20pages. http://repositorio.ipea.gov.br/handle/11058/7456Google ScholarGoogle Scholar
  15. D. Jia, K. Lu, J. Wang, X. Zhang, and X. Shen. 2015. A survey on platoon-based vehicular cyber-physical systems. IEEE Comm. Surveys & tutorials 18, 1 (2015), 263–284.Google ScholarGoogle Scholar
  16. D. Jiang and L. Delgrossi. 2008. IEEE 802.11p: Towards an international standard for wireless access in vehicular environments. In VTC Spring 2008-IEEE Vehicular Tech. Conf. IEEE, IEEE, Marina Bay, Singapore, 2036–2040.Google ScholarGoogle Scholar
  17. Leslie Lamport. 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (1978), 558–565.Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. G. M. de A. Lima and R. J. de A. Macêdo. 1999. A Robust Causal Order Protocol. In 11th Symp. on Comp. Arch. and High Performance Computing (SBAC-PAD 1999). SBC, Porto Alegre, RS, Brasil, 205–212. https://doi.org/10.5753/sbac-pad.1999.19791Google ScholarGoogle ScholarCross RefCross Ref
  19. R. J. de A. Macêdo. 1994. Fault-tolerant group communication protocols for asynchronous systems. Ph.D. Dissertation. Newcastle University.Google ScholarGoogle Scholar
  20. R. J. de A. Macêdo and A. E. S. Freitas. 2009. A Generic Group Communication Approach for Hybrid Distributed Systems. In Dist. Appl. and Interoperable Sys., T. Senivongse and R. Oliveira (Eds.). Springer, Berlin, Heidelberg, 102–115.Google ScholarGoogle Scholar
  21. R. J. de A. Macêdo, A. E. S. Freitas, and A. S. de Sá. 2013. Enhancing group communication with self-manageable behavior. J. Parallel and Distrib. Comput. 73, 4 (2013), 420–433.Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. N. F. Maxemchuk. 2009. Safety issues in collaborative vehicle control. In Sarnoff Symp., 2009. SARNOFF’09. IEEE. IEEE, USA, 1–5.Google ScholarGoogle ScholarCross RefCross Ref
  23. ONU. 2021. Brasil tem cerca de 30 mil mortes por acidentes de trânsito ao ano. (Online: https://news.un.org/pt/story/2021/05/1750922).Google ScholarGoogle Scholar
  24. L. Pelusi, A. Passarella, and M. Conti. 2006. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine 44, 11 (2006), 134–141. https://doi.org/10.1109/MCOM.2006.248176Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. T. Robinson, E. Chan, and E. Coelingh. 2010. Operating platoons on public motorways: An introduction to the sartre platooning programme. In 17th world congress on intelligent transport systems, Vol. 1. TRB, Tokyo, Japan, 12.Google ScholarGoogle Scholar
  26. P. Ruiz and P. Bouvry. 2015. Survey on Broadcast Algorithms for Mobile Ad Hoc Networks. ACM Comp. Surveys 48, 1 (jul 2015), 35. https://doi.org/10.1145/2786005Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. C. Sommer, D. Eckhoff, A. Brummer, D. S. Buse, F. Hagenauer, S. Joerer, and M. Segata. 2019. Veins: The Open Source Vehicular Network Simulation Framework. Springer, Cham, 215–252. https://doi.org/10.1007/978-3-030-12842-5_6Google ScholarGoogle ScholarCross RefCross Ref
  28. A. Varga and R. Hornig. 2010. An Overview of the OMNeT++ Simulation Environment. In 1st Intern. ICST Conf. on Simulation Tools and Techniques for Comm., Networks and Sys.ICST, Brussels, Belgium, 10. https://doi.org/10.4108/ICST.SIMUTOOLS2008.3027Google ScholarGoogle ScholarCross RefCross Ref
  29. T. L. Willke and N. F. Maxemchuk. 2007. Coordinated interaction using reliable broadcast in mobile wireless networks. Comp. Networks 51, 4 (2007), 1052–1059.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. T. L. Willke, P. Tientrakool, and N. F. Maxemchuk. 2009. A survey of inter-vehicle communication protocols and their applications. IEEE Comm. Surveys & Tutorials 11, 2 (2009), 3–20.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. VCBP: A Reliable and Real-Time Group Communication Protocol for Vehicular Ad Hoc Networks

            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 Other conferences
              LADC '22: Proceedings of the 11th Latin-American Symposium on Dependable Computing
              November 2022
              167 pages
              ISBN:9781450397377
              DOI:10.1145/3569902

              Copyright © 2022 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: 17 January 2023

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article
              • Research
              • Refereed limited
            • Article Metrics

              • Downloads (Last 12 months)21
              • Downloads (Last 6 weeks)2

              Other Metrics

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            HTML Format

            View this article in HTML Format .

            View HTML Format