Network-based Algorithms for Evacuation: A Survey

Byungseok Kang, Hyunseung Choo

International Journal of Disaster Risk Reduction, Vol.20 No.6, 29 October 2016 (IF:1.242)



With the rapid development of the relevant technologies and the advent of low-cost wireless sensor networks, emergency response systems have become a significant component of large-scale physical infrastructures. As the core of the emergency response systems, navigation algorithms aim to evacuate civilians to the exits safely and efficiently. However, due to the highly dynamic nature of an emergency environment, current state-of-the-art navigation algorithms for emergency still face many challenges. Most algorithms need a new convergence procedure or a full graph search when the hazard spreads. This process can be time-consuming due to the transmission interference and network congestion in communication. Meanwhile, the communication overhead will increase exponentially with the scale of the building layout. Another problem is that most algorithms tend to find either the shortest paths or the safest paths but do not consider the impact of congestion, which is a vital factor in high occupancy rates. In this paper, we introduce network-based evacuation algorithms and discuss about the remaining challenging issues.


Key word

Emergency evacuation, Emergency management, Disaster

View Full Text