Set-Membership Adaptive Localization Algorithm with Time-Varying Error Bounds for Underwater Wireless Sensor Networks

This paper presents a set-membership adaptive localization algorithm with time-varying error bounds for underwater wireless sensor networks (UWSNs). In large-scale UWSNs, the nonstationary underwater environments, the insufficient prior information of hybrid noise, the small sample size of available distance measurements, and the node mobility all pose severe challenges for localization, and most current schemes are not applicable. Unlike most of the existing approaches, we tackle the multihop localization problem in a set-membership framework based on the consideration that the distance measurement uncertainty can be cast into an unknown but bounded (UBB) context. The principle of our scheme is firstly to use the bootstrap method to build confidence intervals and error bounds from a small sample set of distance measurements and then to determine the positions by a low-complexity interval analysis method as well as an adaptive localization update specification with time-varying error bounds. Simulation results show that our proposed scheme is an effective and efficient localization approach in large-scale UWSNs.

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

[2]  Jian Li,et al.  Cooperative positioning in underwater sensor networks , 2010 .

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

[4]  Anthony J. Weiss,et al.  Localization of networks using various ranging bias models , 2008 .

[5]  Jun-Hong Cui,et al.  Scalable Localization with Mobility Prediction for Underwater Sensor Networks , 2011, IEEE Trans. Mob. Comput..

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

[7]  Boualem Boashash,et al.  The bootstrap and its application in signal processing , 1998, IEEE Signal Process. Mag..

[8]  Zheng Guo,et al.  Efficient error recovery with network coding in underwater sensor networks , 2009, Ad Hoc Networks.

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

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

[11]  Renjian Feng,et al.  Multihop localisation with distance estimation bias for 3D wireless sensor networks , 2012 .

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

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

[14]  Li Xiao,et al.  Sensor localization in concave environments , 2008, TOSN.

[15]  David Hinkley,et al.  Bootstrap Methods: Another Look at the Jackknife , 2008 .

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

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

[18]  Antonio Vicino,et al.  Optimal estimation theory for dynamic systems with set membership uncertainty: An overview , 1991, Autom..

[19]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).