Automatic Evacuation Guiding Scheme Using Trajectories of Mobile Nodes

  • Nobuhisa KomatsuEmail author
  • Masahiro Sasabe
  • Jun Kawahara
  • Shoji Kasahara
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9228)


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.


Automatic evacuation guiding Mobile nodes Trajectories 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aschenbruck, N., Gerhards-Padilla, E., Martini, P.: Modeling Mobility in Disaster Area Scenarios. Performance Evaluation 66(12), 773–790 (2009)CrossRefGoogle Scholar
  2. 2.
    Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proc. of SIGCOMM 2003, pp. 27–34 (2003)Google Scholar
  3. 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
  4. 4.
    Iizuka, Y., Yoshida, K., Iizuka, K.: An effective disaster evacuation assist system utilized by an ad-hoc network. In: Stephanidis, C. (ed.) Posters, Part II, HCII 2011. CCIS, vol. 174, pp. 31–35. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  5. 5.
    Inoue, M., Ohnishi, M., Peng, C., Li, R., Owada, Y.: NerveNet: A Regional Platform Network for Context-Aware Services with Sensors and Actuators. IEICE Transactions on Communications E94–B(3), 618–629 (2011)CrossRefGoogle Scholar
  6. 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
  7. 7.
    Lim, G.J., Zangeneh, S., Baharnemati, M.R., Assavapokee, T.: A Capacitated Network Flow Optimization Approach for Short Notice Evacuation Planning. European Journal of Operational Research 223(1), 234–245 (2012)CrossRefzbMATHGoogle Scholar
  8. 8.
    Martín-Campillo, A., Crowcroft, J., Yoneki, E., Martí, R.: Evaluating Opportunistic Networks in Disaster Scenarios. Journal of Network and Computer Applications 36(2), 870–880 (2013)CrossRefGoogle Scholar
  9. 9.
    Ministry of Internal Affairs and Communications: 2011 WHITE PAPER Information and Communications in Japan.
  10. 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. 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. 12.
    Vahdat, A., Becker, D.: Epidemic Routing for Partially Connected Ad Hoc Networks. Tech. Rep. CS-200006, Duke University (2000)Google Scholar
  13. 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

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Nobuhisa Komatsu
    • 1
    Email author
  • Masahiro Sasabe
    • 1
  • Jun Kawahara
    • 1
  • Shoji Kasahara
    • 1
  1. 1.Graduate School of Information ScienceNara Institute of Science and TechnologyIkoma, NaraJapan

Personalised recommendations