IEMEK Journal of Embedded Systems and Applications (대한임베디드공학회논문지)

Institute of Embedded Engineering of Korea (대한임베디드공학회)
권호 표지
DOI QR코드

DOI QR Code

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

BLE 환경에서 실내 위기관리를 위한 스마트 장치 기반의 재난대피 시스템

  • Received : 2015.08.12
  • Accepted : 2015.09.10
  • Published : 2015.10.31
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/JCN.2007.6182886
  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. https://doi.org/10.1109/TCE.2015.7064120
  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. https://doi.org/10.1109/TITS.2011.2181501
  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). https://doi.org/10.14372/IEMEK.2014.9.6.323
  12. T.S. Perry, "Navigating the Great Indoors," IEEE Spectrum, Vol. 49, No. 11, pp. 15, 2012. https://doi.org/10.1109/MSPEC.2012.6281117
  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).

Cited by

  1. Planning Evacuation Routes with Load Balancing in Indoor Building Environments vol.5, pp.7, 2016, https://doi.org/10.3745/KTCCS.2016.5.7.159
  2. Bluetooth portal-based system to measure the performance of building emergency evacuation plans and drills vol.12, pp.4, 2018, https://doi.org/10.1049/iet-its.2017.0219