Hyperbolic Positioning Using RIPS Measurements for Wireless Sensor Networks

Measurements based on a Radio Interferometric Positioning System (RIPS) can determine distance differences between pairs of motes in a wireless sensor network. Such measurements allow one to localise motes in the network when the locations of at least three motes are known. In the 2-dimensional case, a RIPS trilateration approach, which we describe in this paper, appears to be the most efficient way of localising all motes with respect to a set of known anchors. An important issue associated with this method is the sensitivity of the trilateration to RIPS measurement noise. In this paper we present an analytic study of the impact of RIPS measurement noise on the localisation error, the results of which can be used as a guide for choosing RIPS measurements that minimise the localisation error. A simulated example demonstrates the underlying idea, and its effectiveness.

[1]  A. Ledeczi,et al.  Node-density independent localization , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[2]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[3]  B.F. La Scala,et al.  Node Self-Localisation in Large Scale Sensor Networks , 2007, 2007 Information, Decision and Control.

[4]  Mark R. Morelande,et al.  Distributed Self-Localisation in Sensor Networks using RIPS Measurements , 2007, World Congress on Engineering.

[5]  G. Laman.  On graphs and rigidity of plane skeletal structures , 1970 .

[6]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

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

[8]  D. E. Manolakis,et al.  Efficient solution and performance analysis of 3-D position estimation by trilateration , 1996 .

[9]  Alfred O. Hero,et al.  Indirect Radio Interferometric Localization via Pairwise Distances , 2006 .

[10]  J. Raquet,et al.  Closed-form solution for determining emitter location using time difference of arrival measurements , 2003 .

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

[12]  R. Schmidt.  A New Approach to Geometry of Range Difference Location , 1972, IEEE Transactions on Aerospace and Electronic Systems.

[13]  K. C. Ho,et al.  Solution and performance analysis of geolocation by TDOA , 1993 .