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

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.

[1]  Ki-Baek Lee,et al.  Mass-spring-damper motion dynamics-based particle swarm optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[2]  Brian D. O. Anderson,et al.  Localization in sparse networks using sweeps , 2006, MobiCom '06.

[3]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[4]  Felix Juraschek,et al.  Concept and design of the hybrid distributed embedded systems testbed , 2008 .

[5]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[6]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[7]  Rahul Jain,et al.  Geographical routing using partial information for wireless ad hoc networks , 2001, IEEE Wirel. Commun..

[8]  Sandro Zampieri,et al.  Randomized consensus algorithms over large scale networks , 2007 .

[9]  Jochen H. Schiller,et al.  A Survey of Current Directions in Service Placement in Mobile Ad-hoc Networks , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[10]  Albert Y. Zomaya,et al.  An overview of Channel Assignment methods for multi-radio multi-channel wireless mesh networks , 2010, J. Parallel Distributed Comput..

[11]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[12]  Joe Marks,et al.  Automatic motion synthesis for 3D mass-spring models , 1997, The Visual Computer.

[13]  Jie Gao,et al.  Connectivity-Based Localization of Large Scale Sensor Networks with Complex Shape , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Tarek F. Abdelzaher,et al.  Range-free localization and its impact on large scale sensor networks , 2005, TECS.

[15]  Ying Zhang,et al.  Localization from mere connectivity , 2003, MobiHoc '03.

[16]  Jinsung Lee,et al.  A Group of People Acts like a Black Body in a Wireless Mesh Network , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[17]  Xinheng Wang.  Wireless mesh networks , 2008, Journal of telemedicine and telecare.

[18]  Erik D. Demaine,et al.  Poster abstract: anchor-free distributed localization in sensor networks , 2003, SenSys '03.

[19]  Richard P. Martin,et al.  The limits of localization using signal strength: a comparative study , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[20]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[21]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[22]  Xiang Li,et al.  A Collaborative Localization Scheme from Connectivity in Wireless Sensor Networks , 2008, WWIC.

[23]  Tao Mei,et al.  Localization Algorithm Based on a Spring Model (LASM) for Large Scale Wireless Sensor Networks , 2008, Sensors.

[24]  Ahmet Şekercioğlu,et al.  VIRTUAL LOCALIZATION FOR MESH NETWORK , .

[25]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[26]  Pardeep Kumar,et al.  DES-SERT: A framework for structured routing protocol implementation , 2009, 2009 2nd IFIP Wireless Days (WD).

[27]  Erik D. Demaine,et al.  Anchor-Free Distributed Localization in Sensor Networks , 2003 .