Assessment of optimum geometric distribution of anchors in non-GNSS wireless location systems

The final precision achieved by a wireless location system depends basically on the accuracy of the range estimates and on the geometric distribution between anchors and target, being the second issue easier to manage in the design of a wireless location system. The results related to the impact of the geometric distribution, addressed for GNSS location systems, cannot be used directly to other wireless location systems, since the trilateration algorithms used and the characteristics of range estimates can be rather different. In this paper we develop an exhaustive study on the impact of the geometric distribution of anchors for the two most usual algorithms used in non-GNSS wireless location systems, taking into account the non ideal characteristics of the range noises in those location systems. From this study we present two parameters, particular to these two algorithms, which quantify the suitability of the geometric distribution taking values between 0 and 1, depending only on the geometric distributions. We show that armed with these new parameters, it is possible to design the wireless location system in an optimum way. Moreover, we present more optimum geometric distributions than the ones known in the literature.

[1]  J. Chaffee,et al.  GDOP and the Cramer-Rao bound , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

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

[3]  Guerino Giancola,et al.  Understanding Ultra Wide Band Radio Fundamentals , 2004 .

[4]  WADE FOY,et al.  Position-Location Solutions by Taylor-Series Estimation , 1976, IEEE Transactions on Aerospace and Electronic Systems.

[5]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[6]  James E. Gentle,et al.  Matrix Algebra: Theory, Computations, and Applications in Statistics , 2007 .

[7]  N. Levanon Lowest GDOP in 2-D scenarios , 2000 .

[8]  Maurizio A. Spirito,et al.  On the accuracy of cellular mobile station location estimation , 2001, IEEE Trans. Veh. Technol..

[9]  J. J. Caffery,et al.  A new approach to the geometry of TOA location , 2000, Vehicular Technology Conference Fall 2000. IEEE VTS Fall VTC2000. 52nd Vehicular Technology Conference (Cat. No.00CH37152).

[10]  Fredrik Gustafsson,et al.  Mobile Positioning Using Wireless Networks , 2005 .