An Improved Localization Method Using Error Probability Distribution for Underwater Sensor Networks

An accurate localization scheme is essential to many underwater sensor applications. However, due to the persistent existence of uncertainties and measurement errors, an accurate localization is very difficult to achieve. To mitigate this problem, multi-iteration measurement and least squares scheme are often adopted in terrestrial applications to find a good estimate. But, in underwater applications the multi-iteration scheme is not practical due to high communication cost. Meanwhile, it has been observed that the errors in distance measurement often follow a certain pattern, which can be utilized to further improve on localization accuracy. In the paper, we analyze and utilize the measurement error distributions to better improve localization accuracy. An analytical model is developed for performance evaluation, along with extensive simulations. Both uniform error distribution and normal error distribution are considered in our research. Our results indicate that our proposed probabilistic localization method can significantly improve the localization accuracy over the commonly adopted least squares estimate (LSE) scheme.

[1]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[2]  Yuan Li,et al.  Research challenges and applications for underwater sensor networking , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[3]  Mihail L. Sichitiu,et al.  Localization in Wireless Sensor Networks: A Probabilistic Approach , 2003, International Conference on Wireless Networks.

[4]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

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

[6]  Dario Pompili,et al.  Underwater acoustic sensor networks: research challenges , 2005, Ad Hoc Networks.

[7]  Angelos Bilas,et al.  FLASH: Fine-Grained Localization in Wireless Sensor Networks Using Acoustic Sound Transmissions and High Precision Clock Synchronization , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[8]  Hai Jiang,et al.  Ranging error-tolerable localization in wireless sensor networks with inaccurately positioned anchor nodes , 2009, Wirel. Commun. Mob. Comput..

[9]  Rong Peng,et al.  Probabilistic localization for outdoor wireless sensor networks , 2007, MOCO.

[10]  Winston Khoon Guan Seah,et al.  Localization in underwater sensor networks: survey and challenges , 2006, Underwater Networks.

[11]  Stephen P. Boyd,et al.  Further Relaxations of the Semidefinite Programming Approach to Sensor Network Localization , 2008, SIAM J. Optim..

[12]  Cheng Li,et al.  Design and Evaluation of a New Localization Scheme for Underwater Acoustic Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[13]  Krishna M. Sivalingam,et al.  Localization Error Evaluation in Heterogeneous Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[14]  Brian Neil Levine,et al.  A survey of practical issues in underwater networks , 2006, MOCO.