Skip to main content
SpringerLink
Log in

Fault Tolerant Architecture for Infrastructure based Vehicular Networks

  • Chapter
  • First Online:
Intelligent Transportation Systems

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 52))

Abstract

Wireless vehicular communications have been a trending topic in the last few years, leading to the development of a complete set of new standards and the emergence of innovative vehicular applications. Despite the obvious benefits of vehicular networks, it has been a challenging issue to design dependable vehicular communication systems. This is mainly due to the high speed mobility scenarios that are involved and the open nature of these networks. As a consequence, there are scalability problems with the proposed medium access control (MAC) methods under highly dense traffic environments. This results in large values for the end-to-end delay and for the probability of packet drops, compromising the reliability of vehicular communications. Besides that, there are few strategies to enhance fault-tolerance in vehicular systems, whose operation strongly depends on the dynamic topology of the network and on the real-time guarantees provided by the communications protocol. Based on these arguments, this chapter presents a fault-tolerant architecture to improve the dependability of infrastructure-based vehicular networks. The presence of road-side units (RSUs) and a backhauling network adds a degree of determinism that is useful to enforce real-time and dependability, both by providing global knowledge and supporting the operation of collision-free deterministic MAC protocols. One of such protocols is V-FTT, for which the proposed architecture was designed as a case study. Notice, however that this architecture is protocol independent and can be adapted to any wireless communications system. The chapter’s final sections specially focus on the design of fail silent RSUs, by presenting the proposed implementation and the obtained experimental results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. A. Avizienis et al., Basic concepts and taxonomy of dependable and secure computing. IEEE Trans. Dependable Secure Comput. 1(1), 11–33 (2004)

    Article  Google Scholar 

  2. G. Bansal, J.B. Kenney, Controlling congestion in safety-message transmissions: a philosophy for vehicular DSRC systems. IEEE Veh. Technol. Mag. 8(4), 20–26 (2013). ISSN: 1556–6072. doi:10.1109/MVT.2013.2281675

    Google Scholar 

  3. R. Belschner et al., FlexRay requirements specification, version 2.0.2. FlexRay Consortium (2002). http://www.flexray-group.com

  4. P. Bernstein, Sequoia: a fault-tolerant tightly coupled multiprocessor for transaction processing. IEEE Comput. 21(2), 37–45 (1988)

    Article  Google Scholar 

  5. A. Böhm, M. Jonsson, Real time communications support for cooperative, infrastructure-based traffic safety applications (Int. J. Veh, Technol, 2011)

    Google Scholar 

  6. F.V. Brasileiro et al., Implementing fail-silent nodes for distributed systems. IEEE Trans. Comput. 45(11), 1226–1238 (1996). ISSN: 0018–9340. doi:10.1109/12.544479. http://dx.doi.org/10.1109/12.544479

    Google Scholar 

  7. N. Budhiraja, K. Marzullo, F.B. Schneider, S. Toueg, in Distributed Systems, 2nd edn., ed. by S. Mullender. The Primary-backup Approach (ACM Press/Addison-Wesley Publishing Co., New York, 1993) pp. 199–216

    Google Scholar 

  8. C. Campolo, A. Molinaro, Multichannel communications in vehicular ad hoc networks: a survey. IEEE Commun. Mag. 51(5) 158–169 (2013). ISSN: 0163–6804. doi:10.1109/MCOM.2013.6515061

    Google Scholar 

  9. X. Défago, A. Schiper, N. Sergent, Semi-passive replication, in Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems, SRDS ’98 (IEEE Computer Society, Washington, 1998) pp. 43–50

    Google Scholar 

  10. IEEE Standard for Wireless Access in Vehicular Environments (WAVE), Multi-channel Operation, in IEEE Std 1609.4-2010 (Revision of IEEE Std 1609.4-2006) (2011), pp. 1–89. doi:10.1109/IEEESTD.2011.5712769

  11. Intelligent Transport Systems (ITS), Performance evaluation of self-organizing TDMA as medium access control method applied to ITS; access layer part, in ETSI TR 102 862 V1.1.1, Dec 2011, pp. 1–51

    Google Scholar 

  12. J.B. Kenney, Dedicated short-range communications (DSRC) standards in the United States, in Proceedings of the IEEE 99.7, July 2011, pp. 1162–1182. ISSN: 0018–9219. doi:10.1109/JPROC.2011.2132790

    Google Scholar 

  13. S. Khan, P. Pedreiras, J. Ferreira, Improved real-time communication infrastructure for ITS, in INForum. Sept 2014, 430–445 (2014)

    Google Scholar 

  14. H. Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications. (Kluwer Academic Press, 1997)

    Google Scholar 

  15. H. Kopetz, G. Grunsteidl, TTP-a protocol for fault-tolerant realtime systems. Computer 27(1), 14–23 (1994)

    Article  Google Scholar 

  16. L. Lamport, R. Shostak, M. Pease, The byzantine generals problems. ACM Trans. Program. Lang. Syst. 4(3), 382–401 (1982)

    Google Scholar 

  17. N. Lu et al., A distributed reliable multi-channel MAC protocol for vehicular ad hoc networks, in Intelligent Vehicles Symposium, 2009 IEEE, June 2009, pp. 1078–1082. doi:10.1109/IVS.2009.5164431

  18. T.K. Mak, K.P. Laberteaux, R. Sengupta, A multi-channel VANET providing concurrent safety and commercial services, in Proceedings of the 2Nd ACM International Workshop on Vehicular Ad Hoc Networks, VANET ’05 (ACM, Cologne, 2005), pp. 1–9. doi:10.1145/1080754.1080756. http://doi.acm.org/10.1145/1080754.1080756

  19. A. Mehra, J. Rexford, F. Jahanian, Design and evaluation of a windowconsistent replication service. IEEE Trans. Comput. 46(9), 986–996 (1997)

    Article  Google Scholar 

  20. V. Milanes et al., An intelligent V2I-based traffic management system. Intell. IEEE Trans. Transp. Syst. 13(1), 49–58 (2012). ISSN: 1524–9050. doi:10.1109/TITS.2011.2178839

    Google Scholar 

  21. D. Powell, Delta-4–A generic Architecture for Dependable Distributed Computing (ESPRIT Research Reports, 1991)

    Google Scholar 

  22. J. Proenza, J. Miro-Julia, MajorCAN: a modification to the controller area network to achieve atomic broadcast, in IEEE International Workshop on Group Communication and Computations (Taipei, Taiwan, 2000)

    Google Scholar 

  23. J. Rezgui, S. Cherkaoui, O. Chakroun, Deterministic access for DSRC/802.11p vehicular safety communication, in Wireless Communications and Mobile Computing Conference (IWCMC), 2011 7th International, July 2011, pp. 595–600

    Google Scholar 

  24. F.B. Schneider, Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv. 22(4), 299–319 (1990)

    Article  Google Scholar 

  25. S. Shrivastava et al., Principal features of the voltan family of reliable node architectures for distributed systems, in IEEE Trans. Compute. (Special Issue on Fault-Tolerant Computing) 41(5), 542–549 (1992)

    Google Scholar 

  26. T. Meireles, J. Fonseca, J. Ferreira, The case for wireless vehicular communications supported by roadside infrastructure, in Intelligent Transportation Systems Technologies and Applications (John Wiley and Sons, 2014)

    Google Scholar 

  27. C. Temple, Avoiding the babbling-idiot failure in a time-triggered communication system, in Fault Tolerant Computing Symposium (IEEE Computer Society, 1998), pp. 218–227

    Google Scholar 

  28. TTTech, Time-Triggered Protocol TTP/C High-Level Specification Document, 1.0 edn. (2002). http://www.ttagroup.org

  29. P. Veríssimo, Uncertainty and predictability: can they be reconciled?, in Future Directions in Distributed Computing LNCS 2584 (Springer-Verlag, May 2003)

    Google Scholar 

  30. S. Webber, J. Beirne, The stratus architecture, in Digest of Papers FTCS-21 (1991), pp. 79–85

    Google Scholar 

  31. J. Wensley et al., SIFT: design and analysis of a fault tolerant computer for aircraft control. Proceedings of IEEE 66(10), 1240–1255 (1978)

    Article  Google Scholar 

  32. M. Wiesmann et al., Understanding replication in databases and distributed systems, in 20th International Conference on Distributed Computing Systems. Proceedings, (2000), pp. 464–474

    Google Scholar 

  33. H. Zou, F. Jahanian, A real-time primary-backup replication service. IEEE Trans. Parall. Distrib. Syst. 10(6), 533–548 (1999)

    Article  Google Scholar 

Download references

Acknowledgments

This work is funded by National Funds through FCT—Fundação para a Ciência e a Tecnologia under the Ph.D. scholarship ref. SFRH/BD/52591/2014, by the European Union’s Seventh Framework Programme (FP7) under grant agreement n. 3176711 and by BRISA, under research contract with Instituto de Telecomunicações—Aveiro.

Author information

Authors and Affiliations

  1. Instituto de Telecomunicações, DETI - Universidade de Aveiro, Aveiro, Portugal

    João Almeida & Arnaldo S. R. Oliveira

  2. Instituto de Telecomunicações, ESTGA - Universidade de Aveiro, Aveiro, Portugal

    Joaquim Ferreira

Authors
  1. João Almeida
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joaquim Ferreira
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Arnaldo S. R. Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to João Almeida .

Editor information

Editors and Affiliations

  1. Instituto de Telecomunicações, Campus Universitário de Santiago, Aveiro, Portugal

    Muhammad Alam

  2. Campus Universitário de Santiago, Instituto de Telecomunicações, Aveiro, Portugal

    Joaquim Ferreira

  3. Campus Universitário de Santiago, Instituto de Telecomunicações, Aveiro, Portugal

    José Fonseca

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Almeida, J., Ferreira, J., Oliveira, A.S.R. (2016). Fault Tolerant Architecture for Infrastructure based Vehicular Networks. In: Alam, M., Ferreira, J., Fonseca, J. (eds) Intelligent Transportation Systems. Studies in Systems, Decision and Control, vol 52. Springer, Cham. https://doi.org/10.1007/978-3-319-28183-4_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28183-4_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28181-0

  • Online ISBN: 978-3-319-28183-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation