Radio Map Filter for Sensor Network Indoor Localization Systems

Sensor Network Indoor Localization Systems (SNILS) gain a significant attention these years, due to their ease of deployment and inexpensiveness. Ranging methods play basic role in the localization system, in which the RSSI (received signal strength indicator)-based ranging technique attracts the most attention. But the accuracy of the RSSI-based localization method remains a big challenge, because of the severe fading effects in the indoor environment. In this paper, a radio map method is proposed to improve the accuracy of the RSSI-based SNILS. This method contains two phases. The first phase is the radio map setting up phase. The radio maps are a set of probability density functions (pdf) indicating the radio fading pattern in the concerned environment, which are setup by a cooperative target. The second phase is the target tracking phase. Position probability matrixes (PPM) are used to indicate the positions of the targets, which are calculated by refering the stored radio maps according to the real-time RSSI values. To improve the localization accuracy, a radio map based Bayesian filter is proposed to iteratively calculate the PPM to speed up the convergence of the variance. Fully distributed algorithms of the localization method and the filter are designed and are implemented in the MICA2 system. The experimental accuracy is shown to be less than 1 meter with 80% probability, much better than current RSSI-based SNILS.

[1]  Mani Srivastava,et al.  Energy efficient routing in wireless sensor networks , 2001, 2001 MILCOM Proceedings Communications for Network-Centric Operations: Creating the Information Force (Cat. No.01CH37277).

[2]  Hsien-Tsai Wu,et al.  Low Power Platform for Wireless Sensor Network , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[3]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[4]  Qianchuan Zhao,et al.  An efficient organization mechanism for spatial networks , 2006 .

[5]  Lawrence D. Stone,et al.  Bayesian Multiple Target Tracking , 1999 .

[6]  Andy Hopper,et al.  Implementing a Sentient Computing System , 2001, Computer.

[7]  Matt Welsh,et al.  MoteTrack: a robust, decentralized approach to RF-based location tracking , 2006, Personal and Ubiquitous Computing.

[8]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[9]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[10]  Gregory D. Abowd,et al.  The smart floor: a mechanism for natural user identification and tracking , 2000, CHI Extended Abstracts.

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

[12]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[13]  R. Venkatesha Prasad,et al.  OPT: online person tracking system for context-awareness in wireless personal network , 2006, REALMAN '06.

[14]  Ramesh Govindan,et al.  Understanding packet delivery performance in dense wireless sensor networks , 2003, SenSys '03.

[15]  J.-E. Berg,et al.  Path loss and fading models for microcells at 900 MHz , 1992, [1992 Proceedings] Vehicular Technology Society 42nd VTS Conference - Frontiers of Technology.

[16]  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).