Mobile Networks and Applications

, Volume 22, Issue 5, pp 859–867 | Cite as

Markov-based Emergency Message Reduction Scheme for Roadside Assistance

  • Hsin-Hung Cho
  • Fan-Hsun Tseng
  • Timothy K. Shih
  • Cong Zhang
  • Han-Chieh Chao


Currently, almost every family has at least one car; thus, vehicle density is increasing annually. However, road capacity is finite; consequently, traffic accident frequency may increase due to increasing vehicle density. Typically, car accidents result in traffic congestion because vehicles behind the accident are not aware of the event and continue to follow the front queue. To address this problem, some emergency services, such as emergency message broadcasting, have been proposed. However, not all drivers want to receive such messages because they intend to exit the route prior to the accident scene, which means that communication resources may be wasted. In this paper, we propose a prediction model to forecast vehicles behavior based on a Markov chain and identify which vehicles require the emergency message. In addition, the proposed model includes an efficient policy based on the shortest path for police cars and ambulances such that they can attend the accident scene quickly and relieve traffic congestion. Simulation results show that the proposed method reduces unnecessary message transmission and increases road utilization efficiently.


VANET Emergency service Markov chain Prediction model 



This research was partly funded by the National Science Council of the R.O.C. under grants MOST 104-2221-E-197- 014 - and 105-2221-E-197 -010 -MY2.


  1. 1.
    Buchenscheit A, Schaub F, Kargl F, Weber M (2009) A VANET-based emergency vehicle warning system. In: IEEE vehicular networking conference (VNC), pp 1–8Google Scholar
  2. 2.
    Taleb T, Sakhaee E, Jamalipour A, Hashimoto K, Kato N, Nemoto Y (2007) A stable routing protocol to support ITS services in VANET networks. IEEE Trans Veh Technol 56(6):3337–3347CrossRefGoogle Scholar
  3. 3.
    Willke T L, Tientrakool P, Maxemchuk N F (2009) A survey of inter-vehicle communication protocols and their applications. IEEE Commun Surv Tutorials 11(2):3–20CrossRefGoogle Scholar
  4. 4.
    Bi Y, Shan H, Shen XS, Wang N, Zhao H (2016) A multi-hop broadcast protocol for emergency message dissemination in urban vehicular ad hoc networks. IEEE Trans Intell Transp Syst. 17(3)Google Scholar
  5. 5.
    Kim T H (2016) VANET Cloud security model. J Intell Technol 17(4):811–820Google Scholar
  6. 6.
    Huo M, Zheng Z, Wu J, Cai J (2012) A survey on emergency message dissemination in vehicular ad hoc networks World automation congressGoogle Scholar
  7. 7.
    Zhang L, Gao D, Zhao W, Chao H C (2013) A multilevel information fusion approach for road congestion detection in VANETs. Math Comput Model 58(5):1206–1221CrossRefGoogle Scholar
  8. 8.
    Cho H H, Lai C F, Shih T K, Chao H C (2014) Integration of SDR and SDN for 5G. IEEE Access 2:1196–1204CrossRefGoogle Scholar
  9. 9.
    Tseng F H, Chou L D, Chao H C, Wang J (2015) Ultra-dense small cell planning using cognitive radio network towards 5G. IEEE Wirel Commun Mag 22(6):76–83CrossRefGoogle Scholar
  10. 10.
    Felicia A B, Lakshmanan L (2016) Survey on accident avoidance and privacy preserving navigation system in vehicular network. Global J Pure Appl Math 12(1):943–949Google Scholar
  11. 11.
    Hartenstein H, Laberteaux K P (2008) A tutorial survey on vehicular ad hoc networks. IEEE Commun Mag 46(6):164–171CrossRefGoogle Scholar
  12. 12.
    Tseng F H, Chou L D, Chao H C (2011) A survey of black hole attacks in wireless mobile ad hoc networks. Human-centric Computing and Information Sciences 1(4):1–16Google Scholar
  13. 13.
    Sou S I, Tonguz O K (2011) Enhancing VANET connectivity through roadside units on highways. IEEE Trans Veh Technol 60(8):3586–3602CrossRefGoogle Scholar
  14. 14.
    Sommer C, German R, Dressler F (2011) Bidirectionally coupled network and road traffic simulation for improved IVC analysis. IEEE Trans Mob Comput 10(1):3–15CrossRefGoogle Scholar
  15. 15.
    Bujari A (2016) A network coverage algorithm for message broadcast in vehicular networks. Mob Netw Comput Appl 24(4):668–676CrossRefGoogle Scholar
  16. 16.
    Hussain R, Son J, Eun H, Kim S, Oh H (2012) Rethinking vehicular communications: merging VANET with cloud computing. In: Cloud computing technology and science, pp 606–609Google Scholar
  17. 17.
    Al-Sultan S, Al-Doori M M, Al-Bayatti A H, Zedan H (2014) A comprehensive survey on vehicular ad hoc network. J Netw Comput Appl 37:380–392CrossRefGoogle Scholar
  18. 18.
    Zeadally S, Hunt R, Chen Y S, Irwin A, Hassan A (2012) Vehicular ad hoc networks (VANETS): status, results, and challenges. Telecommun Syst 50(4):217–241CrossRefGoogle Scholar
  19. 19.
    Cho HH, Huang WC, Shih TK, Chao HC (2016) Emergency message reduction scheme using Markov prediction model, vol 2016. Seoul, Korea, July, pp 7–8Google Scholar
  20. 20.
    Chang JM, Lai CF, Chao HC, Zhu R (2014) An energy-efficient geographic routing protocol design in vehicular ad-hoc network. Computing 96(2):119–131CrossRefMATHGoogle Scholar
  21. 21.
    Cho W, Kim S I, Choi H K, Oh H S, Kwak D Y (2009) Performance evaluation of V2V/V2I communications: the effect of midamble insertion Wireless Communication, Vehicular Technology, Information Theory and Aerospace & Electronic Systems Technology. Wireless VITAE 2009, pp 793–797Google Scholar
  22. 22.
    Gilks W R (2005) Markov chain monte carlo. John Wiley & Sons, LtdCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2017

Authors and Affiliations

  1. 1.Department of Computer Science and Information EngineeringNational Central UniversityTaoyuanRepublic of China
  2. 2.School of Mathematics and Computer ScienceWuhan Polytechnic UniversityWuhanChina
  3. 3.Department of Electrical EngineeringNational Dong Hwa UniversityHualienRepublic of China
  4. 4.College of Computer and SoftwareNanjing University of Information Science and TechnologyNanjingChina
  5. 5.Department of Computer Science and Information EngineeringNational Ilan UniversityYilanRepublic of China
  6. 6.School of Information Science and EngineeringFujian University of TechnologyFujianChina

Personalised recommendations