Browse > Article
http://dx.doi.org/10.7840/kics.2016.41.11.1661

Customized Evacuation Pathfinding through WSN-Based Monitoring in Fire Scenarios  

Yoon, JinYi (Department of Computer Science & Engineering, Ewha Womans University)
Jin, YeonJin (Department of Computer Science & Engineering, Ewha Womans University)
Park, So-Yeon (Department of Computer Science & Engineering, Ewha Womans University)
Lee, HyungJune (Department of Computer Science & Engineering, Ewha Womans University)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.41, no.11, 2016 , pp. 1661-1670 More about this Journal
Abstract
In this paper, we present a risk prediction system and customized evacuation pathfinding algorithm in fire scenarios. For the risk prediction, we apply a multi-level clustering mechanism using collected temperature at sensor nodes throughout the network in order to predict the temperature at the time that users actually evacuate. Based on the predicted temperature and its reliability, we suggest an evacuation pathfinding algorithm that finds a suitable evacuation path from a user's current location to the safest exit. Simulation results based on FDS(Fire Dynamics Simulator) of NIST for a wireless sensor network consisting of 47 stationary nodes for 1436.41 seconds show that our proposed prediction system achieves a higher accuracy by a factor of 1.48. Particularly for nodes in the most reliable group, it improves the accuracy by a factor of up to 4.21. Also, the customized evacuation pathfinding based on our prediction algorithm performs closely with that of the ground-truth temperature in terms of the ratio of safe nodes on the selected path, while outperforming the shortest-path evacuation with a factor of up to 12% in terms of a safety measure.
Keywords
Multi-level Clustering; Fire Evacuation; Wireless Sensor Networks; Pathfinding; Environmental Monitoring;
Citations & Related Records
Times Cited By KSCI : 5  (Citation Analysis)
연도 인용수 순위
1 W. Y. Chung, S. J. Jung, J. J. Kim, and T. H. Kwon, "A study on local area weather condition monitoring system in WSN and CDMA," J. KIICE, vol. 13, no. 8, pp. 1713-1720, 2009.
2 D. Jeong, M. Cho, O. Gnawali, and H. J. Lee, "Proactive patrol dispatch surveillance system by inferring mobile trajectories of multiple intruders using binary proximity sensors," IEEE INFOCOM 2016, pp. 1-9, 2016.
3 H. J. Kim, G. Y. Shin, B. H. Woo, N. K. Koo, K. S. Jang, and K. W. Lee, "A study on forest fires prediction and detection algorithm using intelligent context-awareness sensor," J. KIICE, vol. 19, no. 6, pp. 1506-1514, 2015.
4 Y. S. Moon, J. J. Kim, H. R. Choi, B. K. Park, S. P. Choi, T. H. Kim, B. H. Lee, and J. W. Jung, "A study on the container indoor status monitoring system," in Proc. KICS Winter Conf., vol. 2015, no. 1, pp. 499-500, 2015.
5 J. W. Kim, D. P. Kim, S. P. Heo, and S. Y. Shin, "Monitoring software based on IoT & Public weather information to control led street light," in Proc. KICS Winter Conf., vol. 2016, no. 1, pp. 624-625, 2016.
6 J. H. Lee, W. J. Kim, and J. C. Lee, "A literature review on compartment fire temperatures during fully developed fire," J. Architectural Inst. Korea Structure & Construction, vol. 30, no. 10, pp. 21-28, 2014.   DOI
7 S. Park and S. R. Lee, "Marine disasters prediction system model using marine environment monitoring," J. KICS, vol. 38, no. 3, pp. 263-270, 2013.
8 D. J. Cheon, D. Y. Jung, and D. K. Kwak, "A study on the implementation of zigbee sensor node for building USN using only transmission of fire sensing data," Fire Sci. and Eng., vol. 23, no. 6, pp. 75-81, 2009.
9 Y. Li, Z. Wang, and Y. Song, "Wireless sensor network design for wildfire monitoring," WCICA 2006, Dalian, China, 2006.
10 M. Barnes, H. Leather, and D. K. Arvind. "Emergency evacuation using wireless sensor networks," 32nd IEEE LCN 2007, pp. 851-857, 2007.
11 T. Lee, "Development of a mobile-based fire evacuation system using a wireless network," M. S. Thesis, Dept. of Architecture, Yonsei University, 2013.
12 E.-R. Cho, "Gyeonggi with Safety: Reduction of Mobilization Time," Issue&Analysis 2015, no. 179, pp. 1-25, Apr. 2015.
13 S. Calinon, Robot programming by demonstration, EPFL Press, 2009.
14 S. Lamont, B. Lane, and A. Usmani, "The behaviour of multi-storey composite steel framed structures in response to compartment fires," Fire Safety Sci., vol. 8, pp. 177-188, 2005.   DOI
15 S. Marsar, "Survivability profiling: How long can victims survive in a fire?," Fire Eng., vol. 163, no. 7, pp. 77-82, 2010.
16 K. B. McGrattan, S. Hostikka, R. McDermott, J. Floyd, C. Weinschenk, and K. Overholt, "Fire dynamics simulator, user's guide," NIST Special Publication 1019, 2010.
17 R. C. Browning, E. A. Baker, J. A. Herron, and R. Kram, "Effects of obesity and sex on the energetic cost and preferred speed of walking," J. Appl. Physiol., vol. 100, no. 2, pp. 390-398, 2006.   DOI