Name
Title | ||
|---|---|---|
Evolutionary algorithm for optimal anchor node placement to localize devices in a mobile ad hoc network during building evacuation |
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1145/2464576.2466807 | GECCO (Companion) |
Keywords | Field | DocType |
mobile network,alternative localization method,good placement,mobile device,evolutionary algorithm,optimal anchor node placement,alternative localization algorithm,essential criterion,essential requirement,anchor node,evacuation support,mobile ad hoc networks,localization | Mobile ad hoc network,Building evacuation,Evolutionary algorithm,Computer science,Simulation,Mobile device,Artificial intelligence,Global Positioning System,Machine learning,Distributed computing | Conference |
Citations | PageRank | References |
0 | 0.34 | 21 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sabrina Merkel | 1 | 16 | 2.01 |
| Patrick Unger | 2 | 0 | 0.34 |
| Hartmut Schmeck | 3 | 1034 | 120.58 |