The bits and flops of the n-hop multilateration primitive for node localization problems
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
The coverage problem in a wireless sensor network
WSNA '03 Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications
Indoor Emergency Evacuation Service on Autonomous Navigation System using Mobile Phone
ISUC '08 Proceedings of the 2008 Second International Symposium on Universal Communication
Demonstrating an evacuation algorithm with mobile devices using an e-scavenger hunt game
Proceedings of the Eighth ACM International Workshop on Data Engineering for Wireless and Mobile Access
A Scheme for Computing Minimum Covers within Simple Regions
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
Energy-efficient coverage problems in wireless ad-hoc sensor networks
Computer Communications
Organizing a global coordinate system from local information on an ad hoc sensor network
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Optimal cover of points by disks in a simple polygon
ESA'10 Proceedings of the 18th annual European conference on Algorithms: Part I
GDE: a distributed gradient-based algorithm for distance estimation in large-scale networks
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
On solving coverage problems in a wireless sensor network using voronoi diagrams
WINE'05 Proceedings of the First international conference on Internet and Network Economics
Spatial Computers for Emergency Management
SASOW '11 Proceedings of the 2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops
Anchor node placement for localization in wireless sensor networks
WIMOB '11 Proceedings of the 2011 IEEE 7th International Conference on Wireless and Mobile Computing, Networking and Communications
Distributed geometric distance estimation in ad hoc networks
ADHOC-NOW'12 Proceedings of the 11th international conference on Ad-hoc, Mobile, and Wireless Networks
| Hi-index | 0.00 |
Using mobile devices to support the evacuation of a building is a relatively new and promising research field. An essential requirement to realize this endeavor is to be able to track the location of the mobile devices. Since GPS is generally not available in buildings, alternative localization methods, i.e. methods to determine the devices' locations, need to be used. Many of these alternative localization algorithms use a small number of so called anchor nodes which are assumed to know their positions to derive the locations of all other devices in the network. The placement of these anchor nodes is essential to the accuracy of the derived locations and has, so far, been mainly studied for static networks. Mobile networks pose different challenges, especially when used for evacuation support, where devices are simultaneously moved towards the exits of a building. Here, we present an Evolutionary Algorithm in combination with a multi-agent simulation to optimize the placement of anchor nodes in order to localize devices during evacuation. It is shown that the proposed Evolutionary Algorithm is a suitable instrument to find a good placement and some essential criteria for such a placement are identified.