On the Use of Congestion Information for Rerouting in the Disaster Evacuation Guidance Using Opportunistic Communication

In recent years studies on disaster evacuation guidance effective against situations of large-scale urban disasters have been undertaken. Recently we have proposed the disaster evacuation guidance using opportunistic communication where evacuees collect disaster information of the locations of impassable and congested roads in their smartphones by themselves and share it with each other opportunistically by short-range wireless communication between nearby smartphones in order to not only navigate crowds of evacuees to refuges, but also rapidly aggregate the disaster information in real time. The proposed guidance was valid in evacuation scenarios under the condition that the mobile communication is disabled by disaster. We numerically showed by simulating a simple mathematical model that the guidance effectively shortened evacuation time of the evacuees. Since the crowds of evacuees simultaneously rush to refuge areas in the evacuation, on the other hand, the emergence of congestion by evacuees is inevitable and the evacuation time could be seriously delayed by the congestion. In this paper we investigate effects of the use of congestion information on the evacuation time by switching a detour evacuation route around congested roads. We introduce three simple algorithms to divert the route and numerically compare their performances using a new stochastic congestion model. In consequence we find that the use of congestion information has less impact on the evacuation time than that of the information of impassable roads, and also that slower route switching decision coming around congested roads is worse in the performance because evacuees tend to be sandwiched between some congested areas and are forced to go back and forth in vain by repeated evacuation route changes.

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

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

[3]  H. W. Hamacher,et al.  Mathematical Modelling of Evacuation Problems: A State of Art , 2001 .

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

[5]  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.

[6]  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.

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

[8]  Miwa Hiroyoshi,et al.  Real-time disaster evacuation guidance using opportunistic communication , 2012 .

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

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

[11]  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.

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

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