DynEvac: Dynamic Evacuation Routing using Wireless Sensors
|has title::WILLEM: Wireless InteLLigent Evacuation Method|
|Master:||project within::Computational Intelligence and Selforganisation|
|Student name:||student name::Willem van Willigen|
|Second reader:||has second reader::Guszti Eiben|
|Company:||has company::TNO Defence, Security and Safety|
This thesis describes a complete method for dynamic evacuation routing in buildings, using a wireless sensor network. Dynamic evacuation routing is the process of dynamically determining the shortest routes to the exits. The routes are changed in case a fire occurs somewhere. We also present an algorithm for detecting congestions in corridors during evacuation, and a means of providing the people in those congestions an alternative route towards the exit. Each part of the method is descibed extensively: the deployment of the wireless sensor network, the automatic topology learning of the network and the actual evacuation routing methods. We have built a simulation framework in which all types of evacuation routing can be simulated. The results of our experiments were surprising in the sense that dynamic evacuation routing turned out not to be faster than static evacuation routing in every setup; however, we did find out why this is the case. We also performed some experiments on a real wireless sensor network, in order to find out if our automatic configuration method could work. The results look very promising. As a sidestep, we also present an algorithm for mapping the learned topology of the wireless sensor network upon a virtual map, so the network can be visualized. We have shown that this method is guaranteed to find all possible mappings.