Analysis of stand-alone GPS for relative location discovery in wireless sensor networks

In this paper, we use experiments to examine the accuracy of standalone Global positioning System (GPS) for relative location discovery in wireless sensor networks. The relative locations are obtained by comparison of stand-alone global GPS position fixes. We seek to find out if stand-alone GPS measurements from inexpensive GPS receivers can result in the relative positioning accuracies desired. Various sensor deployment scenarios are used that are representative of the real operational conditions of wireless sensor network applications. The ground truth sensor node locations are estimated by measuring the internode distances between all the sensor node and applying the multidimensional Scaling (MDS) technique. The analysis is based on the approach of Procrustes analysis. An optimal rigid transformation is obtained using a least squares method to estimate the root mean square errors of the GPS relative positions. Based on the results, conclusions and discussions are made about the suitability of stand-alone GPS as a localization tool in wireless sensor networks.

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

[2]  J. Farrell,et al.  The global positioning system and inertial navigation , 1999 .

[3]  J. C. Gower,et al.  Projection Procrustes problems , 2004 .

[4]  Elliott D. Kaplan Understanding GPS : principles and applications , 1996 .

[5]  David E. Culler,et al.  A practical evaluation of radio signal strength for ranging-based localization , 2007, MOCO.

[6]  Christopher Taylor,et al.  Localization in Sensor Networks , 2005, Handbook of Sensor Networks.

[7]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[8]  Wheeler Ruml,et al.  Improved MDS-based localization , 2004, IEEE INFOCOM 2004.

[9]  Forrest W. Young Multidimensional Scaling: History, Theory, and Applications , 1987 .

[10]  Paul E. Green,et al.  Multidimensional Scaling: Concepts and Applications , 1989 .

[11]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

[12]  G.W. Hein,et al.  Development of a real-time DGPS system in the centimeter range , 1994, Proceedings of 1994 IEEE Position, Location and Navigation Symposium - PLANS'94.

[13]  Ying Zhang,et al.  Localization from connectivity in sensor networks , 2004, IEEE Transactions on Parallel and Distributed Systems.

[14]  Gene H. Golub,et al.  Matrix computations , 1983 .

[15]  M. Akca GENERALIZED PROCRUSTES ANALYSIS AND ITS APPLICATIONS IN PHOTOGRAMMETRY , 2003 .

[16]  Jon C. Dattorro,et al.  Convex Optimization & Euclidean Distance Geometry , 2004 .