Browse > Article
http://dx.doi.org/10.14372/IEMEK.2015.10.5.281

A Disaster Evacuation System Using Smart Devices for Indoor Crisis Management in BLE Environments  

Jang, Minsoo (Kyungpook National University)
Jeong, Wooyong (Kyungpook National University)
Lim, Kyungshik (Kyungpook National University)
Publication Information
IEMEK Journal of Embedded Systems and Applications / v.10, no.5, 2015 , pp. 281-296 More about this Journal
Abstract
This paper describes a novel disaster evacuation system using embedded systems such as smart devices for crisis and emergency management. In indoor environments deployed with the Bluetooth Low Energy(BLE) beacons, smart devices detect their indoor positions from beacon messages and interact with Map Server(MS) and Route Server(RS) in the Internet over the LTE and/or Wi-Fi functions. The MS and RS generate an optimal path to the nearest emergency exit based on a novel graph generation method for less route computation, called the Disaster Evacuation Graph(DEG), for each smart device. The DEG also enables efficient processing of some constraints in the computation of route, such as load balancing in situation of different capacities of paths or exits. All data interfaces among three system components, the MS, RS, smart devices, have been defined for modular implementation of our disaster evacuation system. Our experimental system has been deployed and tested in our building thoroughly and gives a good evidence that the modular design of the system and a novel approach to compute emergency route based on the DEG is competitive and viable.
Keywords
Embedded systems; Smart devices; Disaster evacuation system; Disaster evacuation graph; Crisis management;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 B. Xiao, J. Cao, Z. Shao, E.H.-M. Sha, "An Efficient Algorithm for Dynamic Shortest Path Tree Update in Network Routing," Journal of Communications and Networks, Vol. 9, No. 4, pp. 499-510, 2007.   DOI
2 G. Ni, Z. Chen, J. Jiang, J. Luo, Y. Ma, "Incremental Updates Based on Graph Theory for Consumer Electronic Devices," IEEE Transactions on Consumer Electronics, Vol. 61, No. 1, pp. 128-136, 2015.   DOI
3 T.Y. Wang, R. Huang, L. Li, W.G. Xu, J.G. Nie, "The Application of the Shortest Path Algorithm in the Evacuation System," Proceedings of International Conference on ICM, Vol. 2, pp. 250-253, 2011.
4 W. Bian, Y. Guo, Q. Qiu, "Research on Personalized Indoor Routing Algorithm," Proceedings of the 13th International Symposium on DCABES, pp. 275-277, 2014.
5 C. Hernandez, T. Uras, S. Koenig, J.A. Baier, X. Sun, P. Meseguer, "Reusing Cost-Minimal Paths for Goal-Directed Navigation in Partially Known Terrains," Autonomous Agents and Multi-Agent Systems, Vol. 29, No. 5, pp. 850-895, 2014.
6 L.S.C. Pun-Cheng, "An Interactive Web-Based Public Transport Enquiry System With Real-Time Optimal Route Computation," IEEE Transactions on Intelligent Transportation Systems, Vol. 13, No. 2, pp. 983-988, 2012.   DOI
7 J. Sun, X. Li, "Indoor Evacuation Routes Planning with a Grid Graph-based Model," Proceedings of the 19th International Conference on Geoinformatics, pp. 1-4, 2011.
8 H. Yu, M. Li, T. Liu, Z. Ning, "Use Critical Sub-graph to Optimize the In-building Shortest Path Algorithm," Proceedings of the 3rd International Conference on Innovations in Bio-Inspired Computing and Applications, pp. 323-328, 2012.
9 G.H. Kim, H.Y. Kim, C.M. Jun, "Developing a 3D Indoor Evacuation Simulator using a Spatial DBMS," Journal of The Korea Society For Geospatial Information Science, Vol. 16, No. 4, pp. 41-48, 2008 (in Korean).
10 J. Ahn, R. Han, "RescueMe: An Indoor Mobile Augmented-Reality Evacuation System by Personalized Pedometry," Proceedings of IEEE Asia-Pacific Services Computing Conference, pp. 70-77, 2011.
11 D.J. Na, K.H. Choi, "Step Trajectory/Indoor Map Feature-based Smartphone Indoor Positioning System without Using Wi-Fi Signals," IEMEK J. Embed. Sys. Appl., Vol. 9, No. 6, pp. 323-334, 2014 (in Korean).   DOI
12 T.S. Perry, "Navigating the Great Indoors," IEEE Spectrum, Vol. 49, No. 11, pp. 15, 2012.   DOI
13 http://www.abilsys.com/sub02/BeaconSolutionPackage.html
14 http://www.kibeacon.com
15 E. Kim, Y. Kim, J. Kim, "A Study on the Optimum Refuge Path Algorithm in Multiplex Building using the Human Movement Detection System," Journal of The Korean Digital Architecture.Interior Association, Vol. 8, No. 2, pp. 13-20, 2008 (in Korean).