Orthogonal Regression Based Multihop Localization Algorithm for Large-Scale Underwater Wireless Sensor Networks

For large-scale underwater wireless sensor networks (UWSNs) with a minority of anchor nodes, multihop localization is a popular scheme for determining the geographical positions of normal nodes. However, existing multihop localization studies have considered the anchor positions to be free of errors, which is not a valid assumption in practice. In this paper, the problems existing in nonlinear least square-based node self-localization schemes are analyzed, and the biased distribution characteristic of multihop distance estimation errors is pointed out. Then, the orthogonal regression method is employed for the localization of normal nodes in the presence of anchor position errors. In particular, the influences of errors in independent variables and biases in dependent variables on node coordinate estimation are taken into account simultaneously. Extensive simulation results illustrate the robustness and effectiveness of our method.

[1]  Joseph Shmuel Picard,et al.  Network Localization with Biased Range Measurements , 2008, IEEE Transactions on Wireless Communications.

[2]  A. Caiti,et al.  Localization of autonomous underwater vehicles by floating acoustic buoys: a set-membership approach , 2005, IEEE Journal of Oceanic Engineering.

[3]  Yinfeng Wu,et al.  Localization refinement for wireless sensor networks , 2009, Comput. Commun..

[4]  Lirui Zhang,et al.  Set-membership localisation algorithm based on adaptive error bounds for large-scale underwater wireless sensor networks , 2013 .

[5]  H. T. Mouftah,et al.  A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks , 2011, IEEE Communications Surveys & Tutorials.

[6]  Eric Walter,et al.  Robust Autonomous Robot Localization Using Interval Analysis , 2000, Reliab. Comput..

[7]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[8]  Luc Jaulin,et al.  Robust set-membership state estimation; application to underwater robotics , 2009, Autom..

[9]  Charles L. Lawson,et al.  Solving least squares problems , 1976, Classics in applied mathematics.

[10]  B. R. Badrinath,et al.  DV Based Positioning in Ad Hoc Networks , 2003, Telecommun. Syst..

[11]  H. Schwetlick,et al.  Numerical Methods for Estimating Parameters in Nonlinear Models With Errors in the Variables , 1985 .

[12]  Jian Li,et al.  Cooperative Positioning in Underwater Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[13]  Shengli Zhou,et al.  Efficient localization for large-scale underwater sensor networks , 2010, Ad Hoc Networks.

[14]  Winston K. G. Seah,et al.  A Survey of Techniques and Challenges in Underwater Localization , 2011 .

[15]  Joseph Shmuel Picard,et al.  Localization of networks using various ranging bias models , 2008, Wirel. Commun. Mob. Comput..