Optimization of people evacuation plans on the basis of wireless sensor networks

Yedilkhan Amirgaliyev 1 , Rassul Yunussov 1 , and Orken Mamyrbayev 1
  • 1 Institute of Information and Computing Technologies, Almaty, Kazakhstan


This paper introduces the optimization process for people salvation in critical situations by organizing their evacuation plan from enclosed areas using modern approaches of data acquisition on the basis of wireless sensor networks. The proposed technology allows the ability to gather information about people density on the surveyed area by the usage of wireless sensor networks, consistently covering the enclosed territory. It enables the update of the evacuation plan on the basis of people density information inside the enclosed areas online. It is proposed to use common video surveillance cameras as sensors. The advantage of visual surveillance using cameras is that it does not require additional technological equipment for the area and much more important does not impose rules and restriction on the surveillance objects (people in this case). Next tasks are to be solved: creation of mathematical model of optimal enclosed area surveillance by wireless sensors, database and data interrogation modelling of wireless sensor network, creation of algorithmic model for automated people counting using video signal for the covering area; creation of dynamic people evacuation model on the basis of maximum flow problem [1, 2].

If the inline PDF is not rendering correctly, you can download the PDF file here.

  • [1] Schrijver, Alexander, On the history of the transportation and maximum flow problems, Mathematical Programming, 2002, 437-445.

  • [2] Joseph Cheriyan and Kurt Mehlhorn, An analysis of the highestlevel selection rule in the preflow-push max-flow algorithm, Information Processing Letters 69 (5), 239-242.

  • [3] Trifonov S.V., CholodovYa. A., Research and optimization of wireless sensor net worn on the basis of Zig Bee protocol, Computer Research and Modeling 4 (4), 2012, 855-869.

  • [4] Amirgaliyev Y.N., Yunussov R., Student Attendance process optimization on the basis of wireless sensor network, 2-d International Science and Practical conference Information and Telecommunication technologies: Education, Science, Practice, Almaty, Kazakhstan, 2015.

  • [5] Amirgaliyev Y, Yunussov R., Patten recognition systems in the problems of automatic person identification using the passport data, Computer Modeling & New Technologies, 19 (2), 2015, 27-30.

  • [6] Astrakov S.N., YerzinA.I., Zalubovsky V.V., Sensor networks and area coverage by circles, Discrete analysis and operation research 16 (3), 2009, 3-19.

  • [7] Q. Zhou and J. Aggarwal, Tracking and classifying moving objects from videos, Proceedings of IEEE Workshop on Perfor mance Evaluation of Tracking and Surveillance, 2001.

  • [8] A. Prati, I. Mikic, M. Trivedi, and R. Cucchiara, Detecting moving shadows: algorithms and evaluation, IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 2003, 918-923.

  • [9] R. Cucchiara, M. Piccardi, and A. Prati, Detecting moving objects, ghosts, and shadows in video streams, IEEE Transactions on Pattern Analysis and Machine Intelligence 25, 2003, 1337-1342.

  • [10] K. Vlack, T. Mizota, N. Kawakami, K. Kamiyama, H. Kajimoto, and S. Tachi, Gelforce: a vision-based traction field computer interface, In Proc. CH2005, ACM Press, 2005, 1154-1155.

  • [11] Thomas H. Kormen and others, Algorithms: analyze and design -Introduction to algorithms, 2nd Edition, Wiliams, 2006, 1296.

  • [12] Nechaiyev I., LED flasher micro scheme, Radio magazine 10, 2014, 52


Journal + Issues