Markov-based Emergency Message Reduction Scheme for Roadside Assistance
- 191 Downloads
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.
KeywordsVANET 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.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
- 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.Kim T H (2016) VANET Cloud security model. J Intell Technol 17(4):811–820Google Scholar
- 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
- 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
- 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
- 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
- 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
- 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