Skip to main content
SpringerLink
Log in

A performance evaluation of a fault-tolerant path recommendation protocol for smart transportation system

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Recommending traveling vehicles to take a certain path towards their targeted destinations have received great interest recently. At the downtown area several paths can lead to the same located destination, this is due to the grid-layout architecture of modern downtowns. Drivers always wish to reach their destinations as fast as possible and without traveling drastically long distance or without consuming extra fuel. The best path towards any destination is determined based on the relative location of the vehicle from its destination and based on other vehicles traffic distribution on the road network. Although numerous studies have investigated this issue over the road network, the communication failures and their effects on the obtained path have been neglected in those previous studies. In this paper, we investigate these potential faults and their effects on the correctness of the selected paths. We then proposed a new protocol to tackle these potential failures while selecting the best path towards each destination over the road network, fault tolerant path recommendation protocol (FT-PR). From the experimental results, we can see that the FT-PR protocol has a higher success ratio than previous path recommendation protocols, such as ICOD. This is demonstrated by obtaining paths with shorter traveling time and shorter traveling distance. The FT-PR protocol also eliminates extra loops over the road network in each selected path.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Inoue, S., Shozaki, K., Kakuda, Y., (2007) An automobile control method for alleviation of traffic congestions using inter-vehicle ad hoc communication in lattice-like roads, IEEE Globecom Workshops, pp. 1–6.

  2. Panos, P., La Fortelle, A., Evenssen, K., Brignolo, R., & Cosenza, S. (2009). Vehicular communication systems: Enabling technologies, applications, and future outlook on intelligent transportation. IEEE Communications Magazine, 47(11), 84–95.

    Article  Google Scholar 

  3. Joey, A., LeBrun, J., Ghosal, D., Chuah, C.-N., & Zhang, M. (2005). VGrid: vehicular adhoc networking and computing grid for intelligent traffic control, IEEE 61st In Vehicular Technology Conference, vol. 5, pp. 2905–2909.

  4. Lakas, A., & Cheqfah, M. (2009). Detection and dissipation of road traffic congestion using vehicular communication (pp. 34–43). Tangiers: IEEE Mediterrannean Microwave Symposium.

    Google Scholar 

  5. Collins, K. & Muntean, G.M., (2008). A vehicle route management solution enabled by wireless vehicular networks, IEEE In INFOCOM Workshops, pp. 1–6.

  6. Younes, M.B., & Boukerche, A. (2013). Efficient traffic congestion detection protocol for next generations VANETs, IEEE International Conference on Communications (ICC), pp. 3764–3768.

  7. Fagnant, D. J., & Kockelman, K. (2015). Preparing a nation for autonomous vehicles: Opportunities, barriers and policy recommendations. Transportation Research Part A: Policy and Practice, 77, 167–181.

    Google Scholar 

  8. Zhang, X., Hong, J., Fan, S., Wei, Z., Cao, J., Ren, Y. (2007). A novel real-time traffic information system based on wireless mesh networks. In: IEEE Intelligent Transportation Systems Conference (ITSC), pp. 618–623.

  9. “Waze GPS system”, http://www.waze.com/.

  10. “I-GO Navigation System”, http://www.igonavigation.com/.

  11. “Google Maps Traffic”, http://maps.google.ca/.

  12. Chou, L.D., Li, D., & Chao, H. (2011). Mitigation traffic congestion with virtual data sink based information dissemination in intelligent transportation system. In: Third International Conference on Ubiquitous and Future Networks (ICUFN), pp. 37–42.

  13. ”Network Simulator ns-2,” http://www.isi.edu/nsnam/ns/.

  14. Younes, M. B., Boukerche, A., & Roman-Alonso, G. (2014). An intelligent path recommendation protocol (ICOD) for VANETs. Computer Networks, 64, 225–242.

    Article  Google Scholar 

  15. Younes, M. B., Alonso, G.R., & Boukerche, A. (2012). Distributed infrastructure-based congestion avoidance protocol for Vehicular Ad Hoc Networks. In: IEEE Global Communications Conference (GLOBECOM), pp. 73–78.

  16. Younes, M.B., & Boukerche, A. (2013). Performance evaluation of a context-aware path recommendation protocol for VANETs. In: IEEE Global Communications Conference, Exhibition and Industry Forum (GLOBECOM 2013),pp. 516–521.

  17. Ben Dhaou, I. (2011). Fuel estimation model for ECO-driving and ECO-routing. In: IEEE Intelligent Vehicles Symposium (IV), pp. 37–42, 2011.

  18. Hart, E., Timmis, J.. P. Mitchell, T. Nakamo, and F. Dabiri, Some Initial Experiments in Calibrating Emissions Models Using an Evolutionary Algorithm, Springer Berlin Heidelberg, pp. 125-132, 2012.

  19. R. Akcelik, R. Smit, and M. Besley, Calibrating fuel consumption and emission models for modern vehicles, Paper presented at the IPENZ Transportation Group Conference, Rotorua, New Zealand, 2012.

  20. Akcilek, R., & Besley, M. (2003). Operating cost, fuel consumption and emission model in aaSIDRA and aaMOTION, in 25th Conference of Australian Institutes of Transport Research. Australia: Adelaide.

    Google Scholar 

  21. Oguchi, T., Katakura, M. & Taniguchi, M. (2002). Carbon dioxide emission model in actual urban road vehicular traffic conditions, Journal of Infrastructure Planning and Management, No. 695/IV-54, pp. 125–136.

  22. Younes, M. B., Boukerche, A., & Romn-Alonso, G. (2015). Traffic balancing-based path recommendation mechanisms in vehicular networks, Wireless Communications and Mobile Computing.

  23. Wedde, H. F., et al. (2008). Highly dynamic and adaptive traffic congestion avoidance in real-time inspired by honey bee behavior (pp. 21–31). Berlin, Heidelberg: Springer.

    Google Scholar 

  24. Malek, M. (1980). A comparison connection assignment for diagnosis of multiprocessor systems. In: 7th International Proceeding Symposium on Computer Architecture, pp. 31–35.

  25. Maeng, J., & Malek, M., (1981). A comparison connection assignment for self-diagnosis of multiprocessor systems, In: 11th International Proceeding Symposium on Fault-Tolerant Computing, pp. 173–175.

  26. Blough, D. M., & Brown, H. W. (1999). The broadcast comparison model for on-line fault diagnosis in multiprocessor systems: Theory and implementation. IEEE Transaction on Computers, 48(5), 470–493.

    Article  Google Scholar 

  27. Sookyoung, L., Younis, M., & Lee, M., (2014). Connectivity restoration in a partitioned wireless sensor network with assured fault tolerance, Elsevier—Ad Hoc Networks.

  28. Junfu, Y., Yang, J., & Wang, H. (2014). Fault detection for large-scale railway maintenance equipment base on wireless sensor networks. Sensors and Transducers, 169, 1726–5479.

    Google Scholar 

  29. Moradi, M., & Fekih, A. (2014). Adaptive PID-sliding-mode fault-tolerant control approach for vehicle suspension systems subject to actuator faults. Vehicular Technology, IEEE Transactions on, 63(3), 1041–1054.

    Article  Google Scholar 

  30. Moniz, H., Neves, N. F., & Correia, M. (2013). Byzantine fault-tolerant consensus in wireless ad hoc networks. IEEE Transactions on Mobile Computing, 12(12), 2441–2454.

    Article  Google Scholar 

  31. Wang, X., Liu, Y., Yang, Z., Lu, K., & Luo, J. (2014). Robust component-based localization in sparse networks. IEEE Transactions on Parallel and Distributed Systems, 25(5), 1317–1327.

    Article  Google Scholar 

  32. Ohta, Y., Tomoyuki, O., Eitaro, K., & Yoshiaki, K., (2011). A store-carry-forward-based data transfer scheme using positions and moving direction of vehicles for VANETs, IEEE 10th International Symposium on Autonomous Decentralized Systems (ISADS), pp. 131–138

  33. Behrisch, M., Bieker, L., Erdmann, J., & Krajzewicz, D., (2011). SUMO simulation of urban mobility: an overview, The Third International Conference on Advances in System Simulation (SIMUL), pp 63–68.

Download references

Author information

Authors and Affiliations

  1. PARADISE Research Laboratory, DIVA Strategic Research Center, Ottawa, Canada

    Maram Bani Younes & Azzedine Boukerche

  2. University of Ottawa, Ottawa, Canada

    Maram Bani Younes & Azzedine Boukerche

  3. Philadelphia University, Amman, Jordan

    Maram Bani Younes

Authors
  1. Maram Bani Younes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Azzedine Boukerche
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Maram Bani Younes.

Additional information

This work is partially supported by NSERC DIVA Strategic Research Network, Canada Research Chairs Program, MRI/OIT Research funds, and Philadelphia university.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Younes, M.B., Boukerche, A. A performance evaluation of a fault-tolerant path recommendation protocol for smart transportation system. Wireless Netw 24, 345–360 (2018). https://doi.org/10.1007/s11276-016-1335-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1335-7

Keywords

Search

Navigation