3D fingerprint-based localization for wireless sensor networks

The position information of the nodes in a WSN has become crucial for many advanced features such as routing, clustering, and context-based applications. If the localization algorithm is distributed, the sensor nodes are able to calculate the position on their own without the help of a central computer. In this case the design of localization algorithms is a challenge due to the fact that the nodes are limited in relation to the memory capacity, processing power and energy consumption. In this paper we analyze the suitability of a distributed fingerprint-based localization algorithm, where sensor nodes store relevant information called fingerprints in order to use this knowledge during the position calculation. The localization algorithm has been evaluated in a three dimensional scenario using the framework MIXIM of the simulator tool OMNET++.

[1]  P. Mahalanobis.  On the generalized distance in statistics , 1936 .

[2]  Kuang-Ching Wang,et al.  Channel Characterization and Link Quality Assessment of IEEE 802.15.4-Compliant Radio for Factory Environments , 2007, IEEE Transactions on Industrial Informatics.

[3]  Norbert Wehn,et al.  Energy modelling in sensor networks , 2007 .

[4]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Jing Liu,et al.  Survey of Wireless Indoor Positioning Techniques and Systems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[6]  Matt Welsh,et al.  MoteTrack: A Robust, Decentralized Approach to RF-Based Location Tracking , 2005, LoCA.

[7]  John A. Stankovic,et al.  Wireless Sensor Networks , 2008, Computer.

[8]  Martin Mauve,et al.  A survey on position-based routing in mobile ad hoc networks , 2001, IEEE Netw..

[9]  Wade Trappe,et al.  Exploiting Environmental Properties for Wireless Localization and Location Aware Applications , 2008, 2008 Sixth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom).

[10]  Alfred O. Hero,et al.  Relative location estimation in wireless sensor networks , 2003, IEEE Trans. Signal Process..

[11]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[12]  Dirk Timmermann,et al.  Comparing the Efficiency of Localization Algorithms with the Power-Error-Product (PEP) , 2008, 2008 The 28th International Conference on Distributed Computing Systems Workshops.

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