Noisy localization on the sphere: Planar approximation

In real localization systems, noise from hardware and the environment makes it impossible for any algorithms to precisely localize objects, e.g. sensors and targets. Besides that, planar approximation is another source of error when dealing with localization over spherical surfaces, e.g. the surface of the earth, though it is neglected in many algorithms. This work deals with evaluating the error arising from planar approximation in localization problems over spherical surfaces. We characterize the error as arising for two different though related causes, and accordingly introduce concepts of radial error and angular error to account for these. A localization algorithm, based upon a Cayley-Menger Determinantal condition introduced recently for localization problems, is utilized for the analysis, and analytical results are confirmed through a number of simulations. As an end result of the study, we characterize the regions over which a planar approximation will be satisfactory, given an upper bound on the acceptable error it introduces in comparison with treating localization as a task in three-dimensional space.

[1]  Azzedine Boukerche,et al.  Error analysis of localization systems for sensor networks , 2005, GIS '05.

[2]  Brian D. O. Anderson,et al.  Sensor network localization with imprecise distances , 2006, Syst. Control. Lett..

[3]  Randolph L. Moses,et al.  Relative and Absolute Errors in Sensor Network Localization , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[4]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[5]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[6]  Changbin Yu,et al.  Noisy localization on the sphere: A preliminary study , 2008, 2008 International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[7]  Leonard M. Blumenthal,et al.  Distribution of Points in n-Space , 1943 .

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

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