An Adaptive Guiding Protocol for Crowd Evacuation Based on Wireless Sensor Networks

Wireless sensor networks have been widely used in many applications. One of them is indoor guiding service for emergency evacuation whose goal is to assist moving objects in escaping a hazardous region safely and quickly when an emergency occurs. In this paper, we propose a distributed and adaptive guiding protocol that takes several factors such as hazardous regions, distance to exits, width of exits, and congestion degree of each location into consideration. This protocol guides moving objects with load balancing among multiple navigation paths to multiple exits and avoids congestion to reduce the evacuation time. Simulation results show that the proposed protocol can guide moving objects (e.g., people) to exits in shorter time and have higher survival rate in comparison to those without balancing the traffic load on navigation paths and exits.

[1]  Luca Chittaro,et al.  Presenting evacuation instructions on mobile devices by means of location-aware 3D virtual environments , 2008, Mobile HCI.

[2]  Wen-Tsuen Chen,et al.  A Load-Balanced Guiding Navigation Protocol in Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[3]  Harpreet S. Sawhney,et al.  Real-time wide area multi-camera stereo tracking , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[4]  Divyakant Agrawal,et al.  Distributed Navigation Algorithms for Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[5]  Yu-Chee Tseng,et al.  Wireless sensor networks for emergency navigation , 2006, Computer.

[6]  Yu-Chee Tseng,et al.  LEGS: A Load-balancing Emergency Guiding System based on wireless sensor networks , 2012, 2012 IEEE International Conference on Pervasive Computing and Communications Workshops.

[7]  Leonidas J. Guibas,et al.  Multi-person tracking from sparse 3D trajectories in a camera sensor network , 2008, 2008 Second ACM/IEEE International Conference on Distributed Smart Cameras.

[8]  Yu-Chee Tseng,et al.  A Distributed Emergency Navigation Algorithm for Wireless Sensor Networks ∗ , 2005 .

[9]  Gaurav S. Sukhatme,et al.  Coverage, Exploration and Deployment by a Mobile Robot and Communication Network , 2004, Telecommun. Syst..

[10]  Qun Li,et al.  Distributed algorithms for guiding navigation across a sensor network , 2003, MobiCom '03.

[11]  Gaurav S. Sukhatme,et al.  Mobile robot navigation using a sensor network , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  Tucker R. Balch,et al.  Distributed path planning for robots in dynamic environments using a pervasive embedded network , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..