Skip to main content
SpringerLink
Log in

Disaster Evacuation Guidance Using Opportunistic Communication: The Potential for Opportunity-Based Service

  • Chapter
  • First Online:
Big Data and Internet of Things: A Roadmap for Smart Environments

Part of the book series: Studies in Computational Intelligence ((SCI,volume 546))

Abstract

In recent years, as a practical use of Delay Tolerant Network and Mobile Opportunistic Network, disaster evacuation guidance effective against situations of large-scale urban disasters have been studied. We have proposed a disaster evacuation guidance using opportunistic communication where evacuees gather location information of impassable and congested roads by disaster into their smartphones by themselves, and also share the information with each other by short-range wireless communication between nearby smartphones. Our guidance is designed not only to navigate evacuating crowds to refuges, but also to rapidly aggregate the disaster information. On the other hand, the Great East Japan Earthquake in 2011 taught us a lesson: the only helpful services in disaster situations are services that are daily used by everyone. Inversely services prepared only for disaster situations have never been used in a disaster situation because of lack of maintenance or unawareness by ignorance. To effectively utilise our evacuation guidance, therefore, some service using opportunistic communication should be firstly widespread across the world as an infrastructure and everyone naturally receives much benefit from the service in daily life. In this chapter we consider a possibility of the service, which we call Opportunity-based Service (OBS). We discuss some practical usages not only for disaster situations, but also for daily life, for example, an autonomous human navigation avoiding congestion by crowds. Through reviewing our past works, we try to foresee a possible next-generation information communication technology regarding Big Data, IoT, and pervasive computing on smart environments.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

References

  1. Burgess, J., et al.: MaxProp: routing for vehicle-based disruption-tolerant networks. In: Proceedings of IEEE INFOCOM, pp. 398–408 (2006)

    Google Scholar 

  2. Campillo, A.M., Crowcroft, J., Yoneki, E., Marti, R.: Evaluating opportunistic networks in disaster scenarios. J. Netw. Comput. Appl. 36, 870–880 (2013)

    Article  Google Scholar 

  3. Chaintreau, A., et al.: Impact of human mobility on opportunistic forwarding algorithms. IEEE Trans. Mob. Comput. 6(6), 606–620 (2007)

    Article  Google Scholar 

  4. Denko, M.K. (ed.): Mobile Opportunistic Networks: Architectures, Protocols and Applications. CRC Press, Boca Raton (2011)

    Google Scholar 

  5. Dou, R., Fujihara, A., Miwa, H.: Algorithms for the base node location problem in the virtual segment method in store-carry-forward routing schemes. In: 2nd International Conference on Intelligent Networking and Collaborative Systems (2010)

    Google Scholar 

  6. Farrell, S., Cahill, V.: Delay- and Disruption-Tolerant Networking. Artech House, Norwood (2006)

    Google Scholar 

  7. Fujihara, A., Miwa, H.: Effect of traffic volume in real-time disaster evacuation guidance using opportunistic communications. In: 2012 Third International Conference on Intelligent Networking and Collaborative Systems (INCoS2012)

    Google Scholar 

  8. Fujihara, A., Miwa, H.: Efficiency analysis on an information sharing process with randomly moving mobile sensors. In: SAINT2008, IEEE Computer Society, pp. 241–244 (2008)

    Google Scholar 

  9. Fujihara, A., Miwa, H.: On the use of congestion information for rerouting in the disaster evacuation guidance using opportunistic communication. In: ADMNET2013, IEEE-COMPSAC2013 Workshop (2013)

    Google Scholar 

  10. Fujihara, A., Miwa, H.: Real-time disaster evacuation guidance using opportunistic communications. In: The 2012 International Symposium on Applications and the Internet (SAINT2012)

    Google Scholar 

  11. Fujihara, A., Ono, S., Miwa, H.: Optimal forwarding criterion of utility-based routing under sequential encounters for delay tolerant networks. In: Third International Conference on Intelligent Networking and Collaborative Systems (INCoS) 2011, pp. 279–286 (2011)

    Google Scholar 

  12. González, M.C., et al.: Understanding individual human mobility patterns. Nature 453, 779–782 (2008)

    Google Scholar 

  13. Hadzic, T., Brown, K.N., Sreenan, C.J.: Real-time pedestrian evacuation planning during emergency. In: IEEE International Conference on Tools with, Artificial Intelligence, pp. 597–604 (2011)

    Google Scholar 

  14. Hamacher, H.W., Tjandra, S.A.: Mathematical modeling of evacuation problems: a state of the art. Pedestrian Evacuation Dyn. pp. 227–266 (2002)

    Google Scholar 

  15. Hossmann, T., Legendre, F., Carta, P., Gunningberg, P., Rohner, C.: Twitter in disaster mode. In: ExtremeCom2011 (2011)

    Google Scholar 

  16. Hui, P., Chaintreau, A., Scott, J., Gass, R., Crowcroft, J., Diot, C.: Pocket switched networks and human mobility in conference environments. In: WDTN ’05 Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 244–251 (2005)

    Google Scholar 

  17. Iizuka, Y., Yoshida, K., Iizuka, K.: An effective disaster evacuation assist system utilized by an Ad-Hoc network. In: HCII 2011. CCIS 174, pp. 31–35 (2011)

    Google Scholar 

  18. Kanai, M., Nishinari, K., Tokihiro, T.: Phys. Rev. E 72, 035102(R) (2005)

    Article  Google Scholar 

  19. Karagiannis, T., et al.: Power law and exponential decay of intercontact times between mobile devices. IEEE Trans. Mob. Comput. 9(10), 1377–1390 (2010)

    Article  Google Scholar 

  20. Kashiwabara, S., Ueno, J., Morita, T.: Studies on refuges in the Great Hanshin-Awaji Earthquake (Japanese), Osaka University Press, http://www.osaka-up.or.jp/kokai.html (1998)

  21. Kimura, Y., Tsuji, H., Miwa, H.: Performance evaluation of virtual segment method based on actual road network topology at the time of the Great East Japan Earthquake. In: 4th International Conference on Intelligent Networking and Collaborative Systems, pp. 451–456 (2012)

    Google Scholar 

  22. Lindgren, A., et al.: Probabilistic routing in intermittently connected networks. In: Proceedings SAPIR Workshop, pp. 239–254 (2004)

    Google Scholar 

  23. Lu, Q., George, B., Shekhar, S.: Capacity constrained routing algorithms for evacuation planning: a summary of results. In: SSTD 2005. LNCS, vol. 3633, pp. 291–307 (2005)

    Google Scholar 

  24. Meguro, K., Harada, M.: Urban space design and safety evaluation from the viewpoint of evacuation behavior of users. Bull. Earthquake Resistant Struct. Res. Center (32), 137–144 (1999)

    Google Scholar 

  25. de Montjoye, Y.-A., Hidalgo, C.A., Verleysen, M., Blondel, V.D.: Unique in the crowd: the privacy bounds of human mobility. Sci. Rep. 3, 1376 (2013)

    Article  Google Scholar 

  26. Pelusi, L., Passarella, A., Conti, M.: Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. Commun Mag, IEEE 44(11), 134–141 (2006)

    Article  Google Scholar 

  27. Piax, DTN for Android, http://www.piax.org/?PIAX+DTN+for+Android

  28. Reina, D.G., Toral, S.L., Barrero, F., Bassis, N., Asimakopoulou, E.: Modelling and assessing ad hoc networks in disaster scenarios. J. Ambient Intell. Humanized Comput. 4, 571–579 (2013)

    Article  Google Scholar 

  29. Reina, D.G., Toral, S.L., Coca, J.M.L., Barrero, F., Bessis, N., Asimakopoulou, E.: An evolutionary computational approach for optimizing broadcasting in disaster response scenarios. Appl. Soft Comput. 13, 833–845 (2013)

    Article  Google Scholar 

  30. Rhee, I., et al.: On the levy-walk nature of human mobility: do humans walk like monkeys? In: Proceedings of IEEE INFOCOM, pp. 924–932 (2008)

    Google Scholar 

  31. Roy, R.R.: Handbook of Mobile Ad Hoc Networks for Mobility Models. Springer, Berlin (2011)

    Book  MATH  Google Scholar 

  32. Shah, R.C., Roy, S., Jain, S., Brunette, W.: Data MULEs: modeling a three-tier architecture for sparse sensor networks. Ad Hoc Netw. 1, 215–233 (2003)

    Article  Google Scholar 

  33. Song, C., et al.: Limits of predictability in human mobility. Science 327(5968), 1018 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  34. Spyropoulos, T., et al.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: Proceedings of ACM SIGCOMM Workshop on Delay-Tolerant Networking, pp. 252–259 (2005)

    Google Scholar 

  35. StreetPass, http://en-americas-support.nintendo.com/app/answers/landing/p/48/c/231 or http://www.nintendo.co.uk/Nintendo-3DS/Features/StreetPass/StreetPass-114943.html

  36. Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks. Technical Report CS-2000-06. Department of Computer Science, Duke University (2000)

    Google Scholar 

  37. Vasilakos, A., Zhang, Y., Spyropoulos, T.V.: Delay Tolerant Networks: Protocols and Applications. Wireless Networks and Mobile Communications Series. CRC Press, Boca Raton (2012)

    Google Scholar 

  38. Wang, P., Luh, P.B., Chang, S.-C., Marsh, K.L.: Efficient optimization of building emergency evacuation considering social bond of evacuees. In: IEEE International Conference on Automation Science and Engineering (2009)

    Google Scholar 

  39. Woungang, I., Dhurandher, S.K., Anpalagan, A., Vasilakos, A.V. (eds.): Routing in Opportunistic Networks. Springer, Berlin (2013)

    Google Scholar 

  40. Yanggratoke, R., Azfar, A., Marval, M.J.P., Ahmed, S.: Delay tolerant network on android phones: implementation issues and performance measurements. J. Commun. 6(6), 477–484 (2011)

    Article  Google Scholar 

  41. Zhang, P., Sadler, C.M., Lyon, S.A., Martonosi, M.: Hardware design experiences in ZebraNet. In: SenSys ’04 Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 227–238 (2004)

    Google Scholar 

  42. Zhang, Z.: Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. IEEE Commun. Surv. Tutorials 8(1), 24–37 (2006)

    Article  Google Scholar 

Download references

Acknowledgments

This work is partially supported by Japan Society for the Promotion of Science through Grant-in-Aid for Scientific Research (C) (23500105) and Grant-in-Aid for Young Scientists (B) (25870958).

Author information

Authors and Affiliations

  1. Graduate School of Science and Technology, Kwansei Gakuin University, 2-1 Gakuen, Sanda, Hyogo, 69-1337, Japan

    Akihiro Fujihara & Hiroyoshi Miwa

Authors
  1. Akihiro Fujihara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hiroyoshi Miwa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Akihiro Fujihara or Hiroyoshi Miwa .

Editor information

Editors and Affiliations

  1. School of Computer Science and Mathematics, University of Derby, Derby, United Kingdom

    Nik Bessis

  2. Department of Computer Science, University Politehnica of Bucharest, Bucharest, Romania

    Ciprian Dobre

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Fujihara, A., Miwa, H. (2014). 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, vol 546. Springer, Cham. https://doi.org/10.1007/978-3-319-05029-4_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-05029-4_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-05028-7

  • Online ISBN: 978-3-319-05029-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation