A robust location algorithm with biased extended Kalman filtering of TDOA data for wireless sensor networks

Many applications of wireless sensor networks (WSN) are based on self-positioning of sensor nodes. In this paper, an efficient robust location algorithm is proposed based on time measurement, requiring no global time synchronization in WSN and minimal extra hardware in sensor construction phase. We first utilize the TDOA measurements to locate target sensor node, then optimize the estimated values, which are educed from the algorithm as observed values for extended Kalman filtering and position estimation. It is shown the algorithm mentioned in the paper is close to CRLB (Cramer-Rao lower bound) for the static location estimator.

[1]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  E. Brookner.  Tracking and Kalman Filtering Made Easy , 1998 .

[3]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[4]  Radhika Nagpal,et al.  Organizing a Global Coordinate System from Local Information on an Amorphous Computer , 1999 .

[5]  Mani B. Srivastava,et al.  Dynamic fine-grained localization in Ad-Hoc networks of sensors , 2001, MobiCom '01.

[6]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[7]  C. Alippi,et al.  Wireless sensor networks and radio localization: a metrological analysis of the MICA2 received signal strength indicator , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[8]  Don Torrieri,et al.  Statistical Theory of Passive Location Systems , 1984, IEEE Transactions on Aerospace and Electronic Systems.

[9]  George A. Mizusawa,et al.  Performance of Hyperbolic Position Location Techniques for Code Division Multiple Access , 1996 .

[10]  Kai Li,et al.  A directionality based location discovery scheme for wireless sensor networks , 2002, WSNA '02.

[11]  David A. Wagner,et al.  Secure verification of location claims , 2003, WiSe '03.

[12]  Srdjan Capkun,et al.  GPS-free Positioning in Mobile Ad Hoc Networks , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

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