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

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.

[1]  Akihiro Fujihara,et al.  Effect of Traffic Volume in Real-Time Disaster Evacuation Guidance Using Opportunistic Communications , 2012, INCoS.

[2]  Christophe Diot,et al.  Impact of Human Mobility on Opportunistic Forwarding Algorithms , 2007, IEEE Transactions on Mobile Computing.

[3]  Shashi Shekhar,et al.  Capacity Constrained Routing Algorithms for Evacuation Planning: A Summary of Results , 2005, SSTD.

[4]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[5]  Albert-László Barabási,et al.  Limits of Predictability in Human Mobility , 2010, Science.

[6]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[7]  Kyunghan Lee,et al.  On the Levy-Walk Nature of Human Mobility , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Hiroshi Tsuji,et al.  Performance Evaluation of Virtual Segment Method Based on Actual Road Network Topology at the Time of the Great East Japan Earthquake , 2012, 2012 Fourth International Conference on Intelligent Networking and Collaborative Systems.

[9]  Alagan Anpalagan,et al.  Routing in Opportunistic Networks , 2013 .

[10]  Jon Crowcroft,et al.  Evaluating opportunistic networks in disaster scenarios , 2013, J. Netw. Comput. Appl..

[11]  Radhika Ranjan Roy,et al.  Handbook of Mobile Ad Hoc Networks for Mobility Models , 2010 .

[12]  Athanasios V. Vasilakos,et al.  Delay Tolerant Networks: Protocols and Applications , 2011 .

[13]  Marco Conti,et al.  Opportunistic networking: data forwarding in disconnected mobile ad hoc networks , 2006, IEEE Communications Magazine.

[14]  Mieso K. Denko,et al.  Mobile Opportunistic Networks: Architectures, Protocols and Applications , 2011 .

[15]  Dominik Schatzmann,et al.  Twitter in disaster mode: security architecture , 2011, SWID '11.

[16]  Kayo Iizuka,et al.  An Effective Disaster Evacuation Assist System Utilized by an Ad-Hoc Network , 2011, HCI.

[17]  Margaret Martonosi,et al.  Hardware design experiences in ZebraNet , 2004, SenSys '04.

[18]  Akihiro Fujihara,et al.  Efficiency Analysis on an Information Sharing Process with Randomly Moving Mobile Sensors , 2008, 2008 International Symposium on Applications and the Internet.

[19]  Peter B. Luh,et al.  Efficient optimization of building emergency evacuation considering social bond of evacuees , 2009, 2009 IEEE International Conference on Automation Science and Engineering.

[20]  Rerngvit Yanggratoke,et al.  Delay Tolerant Network on Android Phones: Implementation Issues and Performance Measurements , 2011, J. Commun..

[21]  Akihiro Fujihara,et al.  Algorithms for the Base Node Location Problem in the Virtual Segment Method in Store-Carry-Forward Routing Schemes , 2010, 2010 International Conference on Intelligent Networking and Collaborative Systems.

[22]  Pan Hui,et al.  Pocket switched networks and human mobility in conference environments , 2005, WDTN '05.

[23]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[24]  Daniel Gutiérrez-Reina,et al.  An evolutionary computation approach for optimizing connectivity in disaster response scenarios , 2013, Appl. Soft Comput..

[25]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[26]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[27]  Akihiro Fujihara,et al.  Optimal Forwarding Criterion of Utility-Based Routing under Sequential Encounters for Delay Tolerant Networks , 2011, 2011 Third International Conference on Intelligent Networking and Collaborative Systems.

[28]  Akihiro Fujihara,et al.  On the Use of Congestion Information for Rerouting in the Disaster Evacuation Guidance Using Opportunistic Communication , 2013, 2013 IEEE 37th Annual Computer Software and Applications Conference Workshops.

[29]  K. Nishinari,et al.  Stochastic optimal velocity model and its long-lived metastability. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Kenneth N. Brown,et al.  Real-Time Pedestrian Evacuation Planning during Emergency , 2011, 2011 IEEE 23rd International Conference on Tools with Artificial Intelligence.

[31]  Theus Hossmann,et al.  Twitter in disaster mode: opportunistic communication and distribution of sensor data in emergencies , 2011 .

[32]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[33]  Daniel Gutiérrez-Reina,et al.  An Evolutionary Computational Approach for Optimizing Broadcasting in Disaster Response Scenarios , 2013, 2013 Seventh International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing.

[34]  Daniel Gutiérrez-Reina,et al.  Modelling and assessing ad hoc networks in disaster scenarios , 2013, J. Ambient Intell. Humaniz. Comput..

[35]  Jean-Yves Le Boudec,et al.  Power Law and Exponential Decay of Intercontact Times between Mobile Devices , 2010, IEEE Trans. Mob. Comput..

[36]  Stephen Farrell,et al.  Delay- and Disruption-Tolerant Networking , 2006, IEEE Internet Computing.

[37]  Akihiro Fujihara,et al.  Real-Time Disaster Evacuation Guidance Using Opportunistic Communications , 2012, 2012 IEEE/IPSJ 12th International Symposium on Applications and the Internet.

[38]  César A. Hidalgo,et al.  Unique in the Crowd: The privacy bounds of human mobility , 2013, Scientific Reports.

[39]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[40]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.