A Refined Localization Method for Underwater Tetherless 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. The communication cost is much higher in underwater networks compared to terrestrial networks and this calls for more accurate localization schemes even if they involve more computational burden. In the paper, a scheme based on minimum mean absolute error (MMAE) is introduced and extensive simulation results are presented to compare this and the commonly used minimum mean squared error (MMSE) method. Both uniform error distribution and normal error distribution are considered. Our results indicate that MMAE clearly result in better localization accuracy when compared to MMSE.

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

[2]  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.

[3]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[4]  Matthew J. Katz,et al.  On the Fermat-Weber center of a convex object , 2005, Comput. Geom..

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

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

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

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

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

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

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

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

[13]  Prosenjit Bose,et al.  Fast approximations for sums of distances, clustering and the Fermat-Weber problem , 2003, Computational geometry.

[14]  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.

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

[16]  Gaetano Borriello,et al.  A Survey and Taxonomy of Location Systems for Ubiquitous Computing , 2001 .

[17]  Chia-Chin Chong,et al.  Analysis of a Linear Least-Squares Localization Technique in LOS and NLOS Environments , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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