No way out: Emergency evacuation with no internet access

In urban emergencies and disasters, Internet connectivity is commonly unavailable to a large number of civilians in the affected area since the cellular network infrastructure and WiFi systems are either congested, or they have partially or completely failed. In this paper, we discuss how short-range wireless communications among mobile devices, e.g., smartphones, can be leveraged to construct an ad hoc and disruption tolerant evacuation support system in these typical emergency scenarios. Opportunistic communications among mobile devices are employed to gather and disseminate information on the emergency, such as hazard locations, and personalized evacuation directions are provided to each civilian using this partial information. We evaluate the performance of an opportunistic communications based evacuation support system in both indoor and outdoor evacuations of urban areas using simulation experiments, and show the improvement that can be offered. We also discuss how such a system can be protected against either malicious or inadvertent dissemination of false information, quantifying the effect of false information and the protection offered by our proposed method.

[1]  G. Moruzzi.  Opportunistic networking overlays for ICT services in crisis management , 2008 .

[2]  Gene Tsudik,et al.  Security and privacy in emerging wireless networks [Invited Paper] , 2010, IEEE Wireless Communications.

[3]  A. Shamm.  Identity-based cryptosystems and signature schemes , 1985 .

[4]  Peng Jiang,et al.  Adaptive service provisioning for emergency communications with DTN , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[5]  Huibo Bi.  Routing Diverse Evacuees with the Cognitive Packet Network Algorithm , 2014, Future Internet.

[6]  Jörg Ott,et al.  Applicability of identity-based cryptography for disruption-tolerant networking , 2007, MobiOpp '07.

[8]  Qing Han,et al.  Near-optimal emergency evacuation with rescuer allocation , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).

[9]  Erol Gelenbe,et al.  Resilience and security of opportunistic communications for emergency evacuation , 2012, PM2HW2N '12.

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

[11]  Adi Shamir,et al.  Identity-Based Cryptosystems and Signature Schemes , 1984, CRYPTO.

[12]  Erol Gelenbe,et al.  Spatial Computers for Emergency Support , 2013, Comput. J..

[13]  Mun Choon Chan,et al.  Robustness of DTN against routing attacks , 2010, 2010 Second International Conference on COMmunication Systems and NETworks (COMSNETS 2010).

[14]  Erol Gelenbe,et al.  Identifying Critical Sub-systems in the Simulation of Cyber-physical Systems , 2012, 2012 Sixth UKSim/AMSS European Symposium on Computer Modeling and Simulation.

[15]  Md. Yusuf Sarwar Uddin,et al.  Making DTNs robust against spoofing attacks with localized countermeasures , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[16]  Karen Boyce,et al.  A study of evacuation from large retail stores , 2000 .

[17]  Erol Gelenbe,et al.  Graph and analytical models for emergency evacuation , 2013, PerCom Workshops.

[18]  Nirvana Meratnia,et al.  Emergency message dissemination system for smartphones during natural disasters , 2011, 2011 11th International Conference on ITS Telecommunications.

[19]  Erol Gelenbe,et al.  Directional Navigation Improves Opportunistic Communication for Emergencies , 2014, Sensors.

[20]  Erol Gelenbe,et al.  A distributed decision support system for Building Evacuation , 2009, 2009 2nd Conference on Human System Interactions.

[21]  Christian Bonnet,et al.  Propagation of Public Safety Warning Messages: A Delay Tolerant Network Approach , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[22]  Erman Ayday,et al.  Trust management and adversary detection for delay tolerant networks , 2010, 2010 - MILCOM 2010 MILITARY COMMUNICATIONS CONFERENCE.

[23]  John Burgess,et al.  Surviving attacks on disruption-tolerant networks without authentication , 2007, MobiHoc '07.

[24]  Erol Gelenbe,et al.  Distributed Building Evacuation Simulator for Smart Emergency Management , 2010, Comput. J..

[25]  Erol Gelenbe,et al.  Disruption tolerant communications for large scale emergency evacuation , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[26]  Stephan Winter,et al.  Get me out of here: collaborative evacuation based on local knowledge , 2011, ISA '11.

[27]  Erol Gelenbe,et al.  Opportunistic Communications for Emergency Support Systems , 2011, ANT/MobiWIS.

[28]  Marco Conti,et al.  Autonomic behaviour of opportunistic network routing , 2008, Int. J. Auton. Adapt. Commun. Syst..

[29]  Sujoy Saha,et al.  Post Disaster Management Using Delay Tolerant Network , 2011 .

[30]  Qing Han.  Managing Emergencies Optimally Using a Random Neural Network-Based Algorithm , 2013, Future Internet.

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