AG Technische Informatik

A Localization Framework for wireless mesh networks - Anchor-Free Distributed Localization in the DES-Testbed

Bastian Blywis, Mesut Güneş, Felix Shzu-Juraschek, Steffen Gliech— 2010

Distributed localization has been in increased focus of research since the emergence of wireless multi-hop networks. One class of localization systems uses anchor-free algorithms, where no node in the network has information about its geographic position. None of the nodes acts as anchor and thus the algorithms have very limited requirements for the application in particular scenarios. The Anchor-Free Distributed Localization-Algorithm (AFL) by Priyantha et al. is such an algorithm that has been developed for applications in wireless sensor networks. It creates a relative coordinate system in the first phase and uses a mass-spring approach for the optimization of the nodes' locations in the second phase. In this publication we report our experiences implementing and using AFL in the DES-Testbed, an IEEE 802.11 based wireless mesh network. The Distributed Embedded Systems - Localization Framework for Testbeds (DES-LOFT) is introduced and discussed. It was developed for the implementation of localization systems as there is currently limited support for wireless mesh networks. DES-LOFT enables a holistic approach and interacts with other frameworks because a localization algorithm is never run independent from other services. Based on a first experiment series, we discuss the applicability of AFL in real world networks, propose improvements, and present preliminary results from experiments.

TitelA Localization Framework for wireless mesh networks - Anchor-Free Distributed Localization in the DES-Testbed
VerfasserBastian Blywis, Mesut Güneş, Felix Shzu-Juraschek, Steffen Gliech
VerlagIndoor Positioning and Indoor Navigation (IPIN) 2010 International Conference on, pp. 1 -10, sept. 2010
ThemaAFL Algorithm;DES-LOFT;DES-testbed;IEEE 802.11;anchor-free distributed localization algorithm;distributed embedded system;localization framework;mass-spring approach;optimization;wireless mesh networks;wireless multihop networks;wireless sensor netwo
Datum201009
ArtText
BibTeX Code@inproceedings{blywis+:2010d, author = {Bastian Blywis and Mesut G{\"u}nes and Felix Juraschek and Steffen Gliech}, title = {A Localization Framework for wireless mesh networks - Anchor-Free Distributed Localization in the DES-Testbed}, booktitle = {Indoor Positioning and Indoor Navigation (IPIN), 2010 International Conference on}, year = {2010}, pages = {1 -10}, month = {sept.}, abstract = {Distributed localization has been in increased focus of research since the emergence of wireless multi-hop networks. One class of localization systems uses anchor-free algorithms, where no node in the network has information about its geographic position. None of the nodes acts as anchor and thus the algorithms have very limited requirements for the application in particular scenarios. The Anchor-Free Distributed Localization-Algorithm (AFL) by Priyantha et al. is such an algorithm that has been developed for applications in wireless sensor networks. It creates a relative coordinate system in the first phase and uses a mass-spring approach for the optimization of the nodes' locations in the second phase. In this publication we report our experiences implementing and using AFL in the DES-Testbed, an IEEE 802.11 based wireless mesh network. The Distributed Embedded Systems - Localization Framework for Testbeds (DES-LOFT) is introduced and discussed. It was developed for the implementation of localization systems as there is currently limited support for wireless mesh networks. DES-LOFT enables a holistic approach and interacts with other frameworks because a localization algorithm is never run independent from other services. Based on a first experiment series, we discuss the applicability of AFL in real world networks, propose improvements, and present preliminary results from experiments.}, doi = {10.1109/IPIN.2010.5647378}, keywords = {AFL Algorithm;DES-LOFT;DES-testbed;IEEE 802.11;anchor-free distributed localization algorithm;distributed embedded system;localization framework;mass-spring approach;optimization;wireless mesh networks;wireless multihop networks;wireless sensor networks;distributed algorithms;embedded systems;optimisation;wireless LAN;wireless mesh networks;}, owner = {blywis}, timestamp = {2010.06.23} }