Integrating Sensing and Routing for Indoor Evacuation

  • Jing Wang
  • Stephan Winter
  • Daniel Langerenken
  • Haifeng Zhao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8728)


Indoor evacuation systems are needed for rescue and safety management. A particular challenge is real-time evacuation route planning for the trapped people. In this paper, an integrated model is proposed for indoor evacuation used on mobile phones. With the purpose of employing real-time sensor data as references for evacuation route calculation, this paper makes an attempt to convert sensor systems to sensor graphs and associate these sensor graphs with route graph. Based on the integration of sensing and routing, sensor tracking and risk aware evacuation routes are generated dynamically for evacuees. Experiments of the proposed model are illustrated in the paper. The benefit of the integrated model could extend to hastily and secure indoor evacuation and it potentially presents an approach to correlate environmental information to geospatial information for indoor application.


Wireless Sensor Network Geographic Information System Evacuation Route Fire Dynamic Simulation Evacuation Plan 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Richter, K.F., Winter, S., Rüetschi, U.J.: Constructing hierarchical representations of indoor spaces. In: Tenth International Conference in Mobile Data Management, Workshop on Indoor Spatial Awareness, pp. 686–691. IEEE Press, Taipei (2009)Google Scholar
  2. 2.
    OGC: Indoor geography markup language introduction (2013),
  3. 3.
    Lee, J., Kwan, M.: A combinatorial data model for representing topological relations among 3D geographical features in micro-spatial environments. International Journal of Geographical Information Science 19(10), 1039–1056 (2005)CrossRefGoogle Scholar
  4. 4.
    Stoffel, E.-P., Lorenz, B., Ohlbach, H.J.: Towards a semantic spatial model for pedestrian indoor navigation. In: Hainaut, J.-L., et al. (eds.) ER Workshops 2007. LNCS, vol. 4802, pp. 328–337. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  5. 5.
    Becker, T., Nagel, C., Kolbe, T.H.: A multi-layered space-event model for navigation in indoor spaces. In: Lee, J., Zlatanova, S. (eds.) 3D Geo-Information Sciences. Lecture Notes in Geoinformation and Cartography, pp. 61–77. Springer, Berlin (2008)Google Scholar
  6. 6.
    Wu, C., Chen, L.: 3D spatial information for fire-fighting search and rescue route analysis within buildings. Fire Safety Journal 48, 21–29 (2012)CrossRefGoogle Scholar
  7. 7.
    Liu, J., Lyons, K., Subramanian, K., Ribarsky, W.: Semi-automated processing and routing within indoor structures for emergency response applications. In: Buford, J.F., Tolone, W.J., Jakobson, G., Ribarsky, W., Erickson, J. (eds.) Cyber Security, Situation Management, and Impact Assessment II; and Visual Analytics for Homeland Defense and Security II, vol. 7709, p. 77090Z. The International Society for Optical Engineering (2010)Google Scholar
  8. 8.
    Kraus, L., Stanojevic, M., Tomasevic, N., Mijovic, V.: A decision support system for building evacuation based on the EMILI SITE environment. In: 20th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), p. 334 (2011)Google Scholar
  9. 9.
    Han, Z., Weng, W., Zhao, Q., Ma, X., Liu, Q., Huang, Q.: Investigation on an integrated evacuation route planning method based on real-time data acquisition for high-rise building fire. IEEE Transactions on Intelligent Transportation Systems 14(2), 782–795 (2013)CrossRefGoogle Scholar
  10. 10.
    Jiyeong, L.: A three-dimensional navigable data model to support emergency response in microspatial built-environments. Annals of the Association of American Geographers 97(3), 512–529 (2007)CrossRefGoogle Scholar
  11. 11.
    Zhang, L., Wang, Y., Shi, H., Zhang, L.: Modeling and analyzing 3D complex building interiors for effective evacuation simulations. Fire Safety Journal 53, 1–12 (2012)CrossRefGoogle Scholar
  12. 12.
    Tang, F., Ren, A.: GIS-based 3D evacuation simulation for indoor fire. Building and Environment 49, 193–202 (2011)CrossRefGoogle Scholar
  13. 13.
    Lei, Z., Gaofeng, W.: Design and implementation of automatic fire alarm system based on wireless sensor networks. In: Proceedings of the International Symposium on Information Processing, pp. 410–413 (2009)Google Scholar
  14. 14.
    Nauman, Z., Iqbal, S., Khan, M.I., Tahir, M.: WSN-based fire detection and escape system with multi-modal feedback. In: Dziech, A., Czyżewski, A. (eds.) MCSS 2011. CCIS, vol. 149, pp. 251–260. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  15. 15.
    Sha, K., Shi, W., Watkins, O.: Using wireless sensor networks for fire rescue applications: Requirements and challenges. In: IEEE International Conference on Electro/Information Technology, pp. 239–244. IEEE (2006)Google Scholar
  16. 16.
    Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications 11(6), 6–28 (2004)CrossRefGoogle Scholar
  17. 17.
    Nguyen, M., Ho, T., Zucker, J.: Integration of smoke effect and blind evacuation strategy (SEBES) within fire evacuation simulation. Simulation Modelling Practice and Theory 36, 44–59 (2013)CrossRefGoogle Scholar
  18. 18.
    Stahl, C., Schwartz, T.: Modeling and simulating assistive environments in 3D with the YAMAMOTO toolkit. In: International Conference on Indoor Positioning & Indoor Navigation (IPIN), p. 1 (2010)Google Scholar
  19. 19.
    Munzer, S., Stahl, C.: Learning routes from visualizations for indoor wayfinding: Presentation modes and individual differences. Spatial Cognition and Computation 11(4), 281–312 (2011)CrossRefGoogle Scholar
  20. 20.
    Stahl, C.: New perspectives on built environment models for pedestrian navigation. In: Spatial Cognition 2008 Poster Proceedings. Universität Freiburg (September 2008)Google Scholar
  21. 21.
    Stahl, C.: Spatial modeling of activity and user assistance in instrumented environments. PhD thesis, DFKI, University of Saarland (2010)Google Scholar
  22. 22.
    Chandra, A.M.: Dividing a circular arc into equal numbers of division. IOSR Journal of Mathematics 4, 38–39 (2012)CrossRefGoogle Scholar
  23. 23.
    Stanford University: Geometric algorithms design and analysis (1992),
  24. 24.
    National Fire Protection Association: National Fire Alarm Code. 2007 edn. An International Codes and Standards Organization (2007)Google Scholar
  25. 25.
    Aziz, N.A.A., Aziz, K.A., Ismail, W.Z.W.: Coverage strategies for wireless sensor networks. In: Proceedings of the World Academy of Science, Engineering and Technology, vol. 50, pp. 145–150 (2009)Google Scholar
  26. 26.
    American Institute of Chemical Engineers, ed.: DOW’s Fire & Explosion Index Hazard Classification Guide. 7th edn. Wiley (1994)Google Scholar
  27. 27.
    National Fire Protection Association: Guide on Alternative Approaches to Life Safety. 2013 edn. An International Codes and Standards Organization (2013)Google Scholar
  28. 28.
    Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4(2), 100–107 (1968)CrossRefGoogle Scholar
  29. 29.
    Hart, P.E., Nilsson, N.J., Raphael, B.: Correction to a formal basis for the heuristic determination of minimum cost paths. ACM SIGART Bulletin (37), 28–29 (1972)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Jing Wang
    • 1
    • 2
  • Stephan Winter
    • 2
  • Daniel Langerenken
    • 3
    • 2
  • Haifeng Zhao
    • 2
  1. 1.School of Mathematics and Computer ScienceWuhan Polytechnic UniversityChina
  2. 2.Department of Infrastructure EngineeringThe University of MelbourneAustralia
  3. 3.Cognitive Systems GroupUniversity of BremenGermany

Personalised recommendations