Skip to main content
SpringerLink
Log in

Vehicular Fog Computing Enabled Real-Time Collision Warning via Trajectory Calibration

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Vehicular fog computing (VFC) has been envisioned as a promising paradigm for enabling a variety of emerging intelligent transportation systems (ITS). However, due to inevitable as well as non-negligible issues in wireless communication, including transmission latency and packet loss, it is still challenging in implementing safety-critical applications, such as real-time collision warning in vehicular networks. In this paper, we present a vehicular fog computing architecture, aiming at supporting effective and real-time collision warning by offloading computation and communication overheads to distributed fog nodes. With the system architecture, we further propose a trajectory calibration based collision warning (TCCW) algorithm along with tailored communication protocols. Specifically, an application-layer vehicular-to-infrastructure (V2I) communication delay is fitted by the Stable distribution with real-world field testing data. Then, a packet loss detection mechanism is designed. Finally, TCCW calibrates real-time vehicle trajectories based on received vehicle status including GPS coordinates, velocity, acceleration, heading direction, as well as the estimation of communication delay and the detection of packet loss. For performance evaluation, we build the simulation model and implement conventional solutions including cloud-based warning and fog-based warning without calibration for comparison. Real-vehicle trajectories are extracted as the input, and the simulation results demonstrate that the effectiveness of TCCW in terms of the highest precision and recall in a wide range of scenarios.

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

References

  1. Kenney JB (2011) Dedicated short-range communications (DSRC) standards in the united states. Proc IEEE 99(7):1162–1182

    Article  Google Scholar 

  2. Agiwal M, Roy A, Saxena N (2016) Next generation 5G wireless networks: a comprehensive survey. IEEE Commun Surv Tutor 18(3):1617–1655

    Article  Google Scholar 

  3. Araniti G, Campolo C, Condoluci M, Iera A, Molinaro A (2013) LTE for vehicular networking: a survey. IEEE Commun Mag 51(5):148–157

    Article  Google Scholar 

  4. Ucar S, Ergen SC, Ozkasap O (2015) Multihop-cluster-based. IEEE 802.11 p and LTE hybrid architecture for VANET safety message dissemination. IEEE Trans Veh Technol 65(4):2621–2636

    Article  Google Scholar 

  5. Dai P, Liu K, Wu X, Liao Y, Lee VC, Son SH (2018) Bandwidth efficiency and service adaptiveness oriented data dissemination in heterogeneous vehicular networks. IEEE Trans Veh Technol 67(7):6585–6598

    Article  Google Scholar 

  6. Ahmed E, Gharavi H (2018) Cooperative vehicular networking: a survey. IEEE Trans Intell Transp Syst 19(3):996–1014

    Article  Google Scholar 

  7. Liu K, Xu X, Chen M, Liu B, Wu L, Lee VC (2019) A hierarchical architecture for the future internet of vehicles. IEEE Commun Mag 57(7):41–47

    Article  Google Scholar 

  8. Zhai X, Guan X, Zhu C, Shu L, Yuan J (2018) Optimization algorithms for multiaccess green communications in internet of things. IEEE Internet Things J 5(3):1739–1748

    Article  Google Scholar 

  9. Zhai X, Liu X, Zhu C, Zhu K, Chen B (2019) Fast admission control and power optimization with adaptive rates for communication fairness in wireless networks. IEEE Trans Mob Comput. https://doi.org/10.1109/TMC.2019.2954126

  10. Liu K, Ng JK, Lee V, Son SH, Stojmenovic I (2016) Cooperative data scheduling in hybrid vehicular ad hoc networks: VANET as a software defined network. IEEE/ACM Trans Netw (TON) 24(3):1759–1773

    Article  Google Scholar 

  11. Dai P, Liu K, Feng L, Zhuge Q, Lee VC, Son SH (2016) Adaptive scheduling for real-time and temporal information services in vehicular networks. Transp Res Part C: Emerg Technol 71:313–332

    Article  Google Scholar 

  12. Wang J, Liu K, Xiao K, Chen C, Wu W, Lee VC, Son SH (2017) Dynamic clustering and cooperative scheduling for vehicle-to-vehicle communication in bidirectional road scenarios. IEEE Trans Intell Transp Syst 19(6):1913–1924

    Article  Google Scholar 

  13. Peng H, Li D, Ye Q, Abboud K, Zhao H, Zhuang W, Shen X (2017) Resource allocation for cellular-based inter-vehicle communications in autonomous multiplatoons. IEEE Trans Veh Technol 66(12):11249–11263

    Article  Google Scholar 

  14. Ahmed KJ, Lee MJ (2018) Secure resource allocation for LTE-based V2X service. IEEE Trans Veh Technol 67(12):11324–11331

    Article  Google Scholar 

  15. Liu K, Lim HB, Frazzoli E, Ji H, Lee VC (2013) Improving positioning accuracy using gps pseudorange measurements for cooperative vehicular localization. IEEE Trans Veh Technol 63(6):2544–2556

    Article  Google Scholar 

  16. Dai P, Liu K, Zhuge Q, Sha EHM, Lee VC, Son SH (2016) Quality-of-experience-oriented autonomous intersection control in vehicular networks. IEEE Trans Intell Transp Syst 17(7):1956–1967

    Article  Google Scholar 

  17. Wang J, Liu K, Xiao K, Wang X, Han Q, Lee VC (2019) Delay-constrained routing via heterogeneous vehicular communications in software defined BusNet. IEEE Trans Veh Technol 68(6):5957–5970

    Article  Google Scholar 

  18. Liu K, Feng L, Dai P, Lee VC, Son SH, Cao J (2017) Coding-assisted broadcast scheduling via memetic computing in SDN-based vehicular networks. IEEE Trans Intell Transp Syst 19(8):2420–2431

    Article  Google Scholar 

  19. Hou X, Li Y, Chen M, Wu D, Jin D, Chen S (2016) Vehicular fog computing: a view point of vehicles as the infrastructures. IEEE Trans Veh Technol 65(6):3860–3873

    Article  Google Scholar 

  20. Wang X, Ning Z, Wang L (2018) Offloading in Internet of vehicles: a fog-enabled real-time traffic management system. IEEE Trans Ind Inform 14(10):4568–4578

    Article  Google Scholar 

  21. Sun F, Hou F, Cheng N, Wang M, Zhou H, Gui L, Shen X (2018) Cooperative task scheduling for computation offloading in vehicular cloud. IEEE Trans Veh Technol 67(11):11049–11061

    Article  Google Scholar 

  22. Zhou Z, Liu P, Feng J, Zhang Y, Mumtaz S, Rodriguez J (2019) Computation resource allocation and task assignment optimization in vehicular fog computing: a contract-matching approach. IEEE Trans Veh Technol 68(4):3113–3125

    Article  Google Scholar 

  23. Yao Y, Rao L, Liu X, Zhou X (2013) Delay analysis and study of IEEE 802.11 p based dsrc safety communication in a highway environment. In: 2013 Proceedings IEEE INFOCOM. IEEE, pp 1591–1599

  24. Zheng J, Wu Q (2015) Performance modeling and analysis of the IEEE 802.11p EDCA mechanism for VANET. IEEE Trans Veh Technol 65(4):2673–2687

    Article  Google Scholar 

  25. Peng H, Li D, Abboud K, Zhou H, Zhao H, Zhuang W, Shen XS (2016) Performance analysis of IEEE 802.11p DCF for multiplatooning communications with autonomous vehicles. IEEE Trans Veh Technol 66(3):2485–2498

    Article  Google Scholar 

  26. Huang C, Lu R, Choo KKR (2017) Vehicular fog computing: architecture, use case, and security and forensic challenges. IEEE Commun Mag 55(11):105–111

    Article  Google Scholar 

  27. Song W, Yang Y, Fu M, Qiu F, Wang M (2017) Real-time obstacles detection and status classification for collision warning in a vehicle active safety system. IEEE Trans Intell Transp Syst 19(3):758–773

    Article  Google Scholar 

  28. Wu KH, Lin DB, Wang CW, Chou HT (2019) Series feed broadband patch array antenna design for vehicle collision warning radar system. In: 2019 Joint international symposium on electromagnetic compatibility, Sapporo and Asia-Pacific international symposium on electromagnetic compatibility (EMC Sapporo/APEMC). IEEE, pp 490–493

  29. Wang X, Tang J, Niu J, Zhao X (2016) Vision-based two-step brake detection method for vehicle collision avoidance. Neurocomputing 173:450–461

    Article  Google Scholar 

  30. Song W, Yang Y, Fu M, Li Y, Wang M (2018) Lane detection and classification for forward collision warning system based on stereo vision. IEEE Sens J 18(12):5151–5163

    Article  Google Scholar 

  31. Hafner MR, Cunningham D, Caminiti L, Del Vecchio D (2013) Cooperative collision avoidance at intersections: algorithms and experiments. IEEE Trans Intell Transp Syst 14(3):1162–1175

    Article  Google Scholar 

  32. Gelbal SY, Arslan S, Wang H, Aksun-Guvenc B, Guvenc L (2017) Elastic band based pedestrian collision avoidance using V2X communication. In: 2017 IEEE intelligent vehicles symposium (IV). IEEE, pp 270–276

  33. Xu X, Liu K, Xiao K, Ren H, Feng L, Chen C (2018) Design and implementation of a fog computing based collision warning system in VANETs. In: 2018 IEEE symposium on product compliance engineering-asia (ISPCE-CN). IEEE, pp 1–6

  34. Samoradnitsky G (2017) Stable non-Gaussian random processes: stochastic models with infinite variance. Routledge

  35. Fama EF, Roll R (1971) Parameter estimates for symmetric stable distributions. J Am Stat Assoc 66(334):331–338

    Article  Google Scholar 

  36. Koutrouvelis IA (1980) Regression-type estimation of the parameters of stable laws. J Am Stat Assoc 75(372):918– 928

    Article  MathSciNet  Google Scholar 

  37. Vogel K (2003) A comparison of headway and time to collision as safety indicators. Accid Anal Prev 35(3):427–433

    Article  Google Scholar 

  38. Uppoor S, Trullols-Cruces O, Fiore M, Barcelo-Ordinas JM (2013) Generation and analysis of a large-scale urban vehicular mobility dataset. IEEE Trans Mob Comput 13(5):1061– 1075

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China under Grant No.61872049, No.61876025, and No. 61803054; the Venture & Innovation Support Program for Chongqing Overseas Returnees (Project No. cx2018016), and the Fundamental Research Funds for the Central Universities (2019CDQYZDH030).

Author information

Authors and Affiliations

  1. Key Laboratory of Dependable Service Computing in Cyber Physical Society, Ministry of Education (Chongqing University), College of Computer Science, Chongqing University, Chongqing, China

    Xincao Xu, Kai Liu, Ke Xiao, Liang Feng & Songtao Guo

  2. College of Automation, Chongqing University, Chongqing, China

    Zhou Wu

Authors
  1. Xincao Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kai Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ke Xiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liang Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhou Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Songtao Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kai Liu.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xu, X., Liu, K., Xiao, K. et al. Vehicular Fog Computing Enabled Real-Time Collision Warning via Trajectory Calibration. Mobile Netw Appl 25, 2482–2494 (2020). https://doi.org/10.1007/s11036-020-01591-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-020-01591-7

Keywords

Search

Navigation