Skip to main content

Automatic Evacuation Guiding Scheme Using Trajectories of Mobile Nodes

  • Conference paper
  • First Online:
Book cover Mobile Web and Intelligent Information Systems (MobiWIS 2015)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9228))

Included in the following conference series:

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aschenbruck, N., Gerhards-Padilla, E., Martini, P.: Modeling Mobility in Disaster Area Scenarios. Performance Evaluation 66(12), 773–790 (2009)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google 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 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  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 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Nobuhisa Komatsu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Komatsu, N., Sasabe, M., Kawahara, J., Kasahara, S. (2015). Automatic Evacuation Guiding Scheme Using Trajectories of Mobile Nodes. In: Younas, M., Awan, I., Mecella, M. (eds) Mobile Web and Intelligent Information Systems. MobiWIS 2015. Lecture Notes in Computer Science(), vol 9228. Springer, Cham. https://doi.org/10.1007/978-3-319-23144-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-23144-0_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-23143-3

  • Online ISBN: 978-3-319-23144-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics