Automatic Evacuation Guiding Scheme Using Trajectories of Mobile Nodes
When large-scale disasters occur, evacuees have to evacuate to safe places quickly. In this paper, we propose an automatic evacuation guiding scheme using mobile nodes of evacuees. Each node tries to navigate its evacuee by presenting an evacuation route. It can also trace the actual evacuation route of the evacuee as the trajectory by measuring his/her positions periodically. The proposed scheme automatically estimates blocked road segments from the difference between the presented evacuation route and the actual evacuation route, and then recalculates the alternative evacuation route. In addition, evacuees also share such information among them through direct wireless communication with other mobile nodes and that with a server via remaining communication infrastructures. Through simulation experiments, we show that 1) the effectiveness of the proposed scheme becomes high with the increase of degree of damage and 2) the effect of information sharing through communication infrastructures is higher than that through direct wireless communication.
KeywordsAutomatic evacuation guiding Mobile nodes Trajectories
Unable to display preview. Download preview PDF.
- 2.Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proc. of SIGCOMM 2003, pp. 27–34 (2003)Google Scholar
- 3.Fujihara, A., Miwa, H.: Disaster evacuation guidance using opportunistic communication: the potential for opportunity-based service. In: Bessis, N., Dobre, C. (eds.) Big Data and Internet of Things: A Roadmap for Smart Environments Studies in Computational Intelligence. SCI, vol. 546, pp. 425–446. Springer, Heildelberg (2014)CrossRefGoogle Scholar
- 6.Keränen, A., Ott, J., Kärkkäinen, T.: The one simulator for DTN protocol evaluation. In: Proc. of the 2nd International Conference on Simulation Tools and Techniques, pp. 55:1–55:10 (2009)Google Scholar
- 9.Ministry of Internal Affairs and Communications: 2011 WHITE PAPER Information and Communications in Japan. http://www.soumu.go.jp/johotsusintokei/whitepaper/eng/WP2011/2011-index.html
- 10.Takizawa, A., Takechi, Y., Ohta, A., Katoh, N., Inoue, T., Horiyama, T., Kawahara, J., Minato, S.: Enumeration of region partitioning for evacuation planning based on ZDD. In: Proc. of of the International Symposium on Operations Research and its Applications, pp. 64–71 (2013)Google Scholar
- 11.Uddin, M.Y.S., Nicol, D.M., Abdelzaher, T.F., Kravets, R.H.: A post-disaster mobility model for delay tolerant networking. In: Proc. of the 2009 Winter Simulation Conference, pp. 2785–2796 (2009)Google Scholar
- 12.Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Tech. Rep. CS-200006, Duke University (2000)Google Scholar
- 13.Winter, S., Richter, K.F., Shi, M., Gan, H.S.: Get me out of here: collaborative evacuation based on local knowledge. In: Proc. of Third International Workshop on Indoor Spatial Awareness, pp. 35–42 (2011)Google Scholar