An Accurate GPS-Based Localization in Wireless Sensor Networks: A GM-WLS Method

For wireless sensor networks, localization is crucial due to the dynamic nature of deployment. In absolute localization, a few nodes (called beacon nodes or anchors) need to know their absolute positions, and all the other nodes are absolutely localized in the coordinate system of the beacon nodes. Most of GPS-based localizations belong to absolute localization, and localization systems enable nodes to fix their positions in a global coordinate system using a relatively small number of beacon nodes that know their position through external measurement (e.g., GPS). Considering inevitable errors from unreliable GPS observations, the localization result will not be accurate. In this paper, we propose a Weighted Least Square (WLS) method for GPS-based localization to get more accurate position of sensor nodes that are not equipped with GPSreceivers. Following the description of the WLS algorithm as well as the localization system based on it, simulation analysis and real world experiments demonstrate the effectiveness of the proposed approach.

[1]  Aníbal Ollero,et al.  A probabilistic framework for entire WSN localization using a mobile robot , 2008, Robotics Auton. Syst..

[2]  S Lanzisera,et al.  Radio Frequency Time-of-Flight Distance Measurement for Low-Cost Wireless Sensor Localization , 2011, IEEE Sensors Journal.

[3]  Andreas Zell,et al.  Using Geographical Data and Sonar to Improve GPS Localization for Mobile Robots , 2009, ECMR.

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

[5]  Ismail Güvenç,et al.  Enhancements to Linear Least Squares Localization Through Reference Selection and ML Estimation , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[6]  Zhetao Li,et al.  Asymptotically Optimal Geographical Routing for Multimedia Wireless Sensor Networks , 2009 .

[7]  Wei Wei,et al.  Improved DV-HOP Localization Based on Better Weighted Least-Square Method , 2010 .

[8]  T. Suzuyama,et al.  Impact of satellite position error on GPS common-view time transfer , 2004 .

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

[10]  Junlin Yan,et al.  A Framework for Low Complexity Least-Squares Localization With High Accuracy , 2010, IEEE Transactions on Signal Processing.

[11]  Renato Zaccaria,et al.  GPS-based localization for a surveillance UGV in outdoor areas , 2005, Proceedings of the Fifth International Workshop on Robot Motion and Control, 2005. RoMoCo '05..

[12]  Joongheon Kim,et al.  Energy-efficient rate-adaptive GPS-based positioning for smartphones , 2010, MobiSys '10.

[13]  Simon D. P. Williams,et al.  Fast error analysis of continuous GPS observations , 2008 .

[14]  Dirk Timmermann,et al.  A Distributed Linear Least Squares Method for Precise Localization with Low Complexity in Wireless Sensor Networks , 2006, DCOSS.

[15]  J. Shao,et al.  Iterative Weighted Least Squares Estimators , 1993 .

[16]  G. Reina,et al.  Adaptive Kalman Filtering for GPS-based Mobile Robot Localization , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.