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.
- M. Asplund. 2019. Combining Detection and Verification for Secure Vehicular Cooperation Groups. ACM Trans. on Cyber-Physical Systems 4, 1 (2019), 1–31.Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 Scholar
- 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 Scholar
- 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 Scholar
- Leslie Lamport. 1978. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (1978), 558–565.Google ScholarDigital Library
- 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 ScholarCross Ref
- R. J. de A. Macêdo. 1994. Fault-tolerant group communication protocols for asynchronous systems. Ph.D. Dissertation. Newcastle University.Google Scholar
- 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 Scholar
- 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 ScholarDigital Library
- N. F. Maxemchuk. 2009. Safety issues in collaborative vehicle control. In Sarnoff Symp., 2009. SARNOFF’09. IEEE. IEEE, USA, 1–5.Google ScholarCross Ref
- 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 Scholar
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Index Terms
- VCBP: A Reliable and Real-Time Group Communication Protocol for Vehicular Ad Hoc Networks
Recommendations
Simulation Evaluation of AODV, OLSR and DYMO Protocols for Vehicular Networks Using CAVENET
CISIS '11: Proceedings of the 2011 International Conference on Complex, Intelligent, and Software Intensive SystemsA Vehicular Ad-Hoc Network, or VANET, is a form of mobile ad-hoc network, which enables communication between vehicles and nearby road-side infrastructure through a wireless sensing device installed in the vehicles. In this paper, we present a ...
Evaluation of Multipath, Unipath and Hybrid Routing Protocols for Vehicular Ad Hoc Networks
ICETET '11: Proceedings of the 2011 Fourth International Conference on Emerging Trends in Engineering & TechnologyVehicular Adhoc Network (VANET) is a well known communication which includes communication between moving vehicles on the roads. VANET can be formed either using using existing infractructure or without preexisting infrastructure. With the VANET we can ...
An Enhanced AODV Routing Protocol for Vehicular Adhoc Networks
BDAW '16: Proceedings of the International Conference on Big Data and Advanced Wireless TechnologiesThe key difference of Vehicular Ad- hoc Network (VANET) and Mobile Ad-hoc Network (MANET) is the exceptional mobility pattern and quick variability variable of network topology. The existing MANET routing protocols are inadequate for the VANET. One good ...
Comments