Skip to main content
SpringerLink
Log in

Accurate Localization Under Correlated Errors for Underwater Acoustic Sensor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Localization is an indispensable part for most underwater wireless sensor networks (UWSNs). In these networks, acoustic ranging signals are typically used. Because of the depth dependent sound speed, acoustic ray bends in water. This presents a unique problem making conventional localization algorithms assuming straight line distances between target and anchor nodes inaccurate. In this paper, authors present a Maximum Likelihood estimation scheme for accurate location estimation in UWSNs where there is correlation of range measurement errors. The method takes into account ray bending by making use of ray tracing, with sound speed profile as input. The performance of the scheme was studied by means of Monte-Carlo simulation and the results are reported. The Cramer-Rao lower bound of the scheme is also derived and reported.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. B. Alavi, Distance measurement error modeling for time-of-arrival-based indoor geolocation. Ph.D. thesis, WORCESTER POLYTECHNIC INSTITUTE, 2006.

  2. P. M. Ameer, L. Jacob, Localization using ray tracing for underwater acoustic sensor networks, IEEE on Communications Letters, Vol. 14, No. 10, pp. 930–932, 2010.

    Article  Google Scholar 

  3. G. Balogh, A. Ledeczi, M. Maróti, G. Simon, Time of arrival data fusion for source localization, in Proceedings of The WICON Workshop on Information Fusion and Dissemination in Wireless Sensor Networks (SensorFusion 2005), 2005.

  4. V. Chandrasekhar, W. Seah, Y. Choo, H. Ee, Localization in underwater sensor networks: survey and challenges, in Proceedings of the 1st ACM international workshop on Underwater networks, pp. 33–40, 2006.

  5. W. Cheng, A. Thaeler, X. Cheng, F. Liu, X. Lu, Z. Lu, Time-synchronization free localization in large scale underwater acoustic sensor networks, in 29th IEEE International Conference on Distributed Computing Systems Workshops, 2009. ICDCS Workshops’ 09, pp. 80–87, 2009.

  6. X. Cheng, H. Shu, Q. Liang, D. Hung-Chang, Silent positioning in underwater acoustic sensor networks, IEEE Transactions on Vehicular Technology, Vol. 57, No. 3, pp. 1756–1766, 2008.

    Article  Google Scholar 

  7. R. Diamant, H. P. Tan, L. Lampe, Nlos identification using a hybrid toa-signal strength algorithm for underwater acoustic localization, in OCEANS 2010, pp. 1–7, 2010.

  8. M. Erol, L. Vieira, A. Caruso, F. Paparella, M. Gerla, S. Oktug, Multi stage underwater sensor localization using mobile beacons, in Sensor Technologies and Applications, 2008. SENSORCOMM’08. Second International Conference on, pp. 710–714, 2008.

  9. M. Erol, L. Vieira, M. Gerla, Auv-aided localization for underwater sensor networks, in WASA 2007. International Conference on Wireless Algorithms, Systems and Applications, 2007, pp. 44–54, 2007.

  10. M. Erol, L. Vieira, M. Gerla, Localization with dive’n’rise (dnr) beacons for underwater acoustic sensor networks, in Proceedings of the second workshop on Underwater networks, pp. 97–100, 2007.

  11. M. Erol-Kantarci, H. Mouftah, S. Oktug, Localization techniques for underwater acoustic sensor networks, IEEE on Communications Magazine, Vol. 48, No. 12, pp. 152–158, 2010.

    Article  Google Scholar 

  12. M. Erol-Kantarci, S. Oktug, L. Vieira, M. Gerla, Performance evaluation of distributed localization techniques for mobile underwater acoustic sensor networks, Ad Hoc Networks, Vol. 9, No. 1, pp. 61–72, 2011.

    Article  Google Scholar 

  13. J. Flam, J. Jalden, S. Chatterjee, Gaussian mixture modeling for source localization, in 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp. 2604–2607, 2011.

  14. J. Flam, G. Kraidy, D. Ryan, Using a sensor network to localize a source under spatially correlated shadowing, in 2010 IEEE 71st Vehicular Technology Conference (VTC 2010-Spring), pp. 1–5, 2010.

  15. J. Garcia, Positioning of sensors in underwater acoustic networks, in OCEANS, 2005. Proceedings of MTS/IEEE, pp. 2088–2092, 2005.

  16. S. Gczici, H. Kobayashi, H. Poor, Time-of-arrival estimation in non-line-of-sight environments.

  17. M. Gudmundson, Correlation model for shadow fading in mobile radio systems, Electronics Letters, Vol. 27, No. 23, pp. 2145–2146, 1991.

    Article  Google Scholar 

  18. H. Hmam, Passive source localization from time of arrival measurements, in 3rd International Symposium on Wireless Pervasive Computing, 2008. ISWPC 2008, pp. 126–129, 2008.

  19. M. Hussain, N. Trigoni, Distributed localization in cluttered underwater environments, in Proceedings of the Fifth ACM International Workshop on UnderWater Networks, p. 8, 2010.

  20. M. Isik, O. Akan, A three dimensional localization algorithm for underwater acoustic sensor networks, Wireless Communications, IEEE Transactions, Vol. 8, No. 9, pp. 4457–4463, 2009.

    Article  Google Scholar 

  21. P. King, R. Venkatesan, C. Li, An improved communications model for underwater sensor networks, in Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008, pp. 1–6 ,2008.

  22. J. Olson, R. Nichols, Correlation measurements of surface-reflected underwater acoustic signals at several sea states, The Journal of the Acoustical Society of America, Vol. 71, No. 6, pp. 1453–1457, 1982.

    Article  Google Scholar 

  23. N. Patwari, P. Agrawal, Effects of correlated shadowing: connectivity, localization, and rf tomography, in International Conference on Information Processing in Sensor Networks, 2008. IPSN’08, pp. 82–93, 2008.

  24. N. Patwari, J. Ash, S. Kyperountas, A. Hero III, R. Moses, N. Correal, Locating the nodes: cooperative localization in wireless sensor networks, Signal Processing Magazine, IEEE, Vol. 22, No. 4, pp. 54–69, 2005.

    Article  Google Scholar 

  25. A. Pierce, Acoustics: An Introduction to its Physical Principles and Applications, 4th ed. Acoustical Society of America, New York, 1989.

  26. M. Porter, H. Bucker, Gaussian beam tracing for computing ocean acoustic fields, Journal of the Acoustical Society of America, Vol. 82, No. 4, pp. 1349–1359, 1987.

    Article  Google Scholar 

  27. H. Tan, R. Diamant, W. Seah, M. Waldmeyer, A survey of techniques and challenges in underwater localization, Ocean Engineering, Vol. 38, No. 14, pp. 1663–1676, 2011.

    Article  Google Scholar 

  28. E. Xu, Z. Ding, S. Dasgupta, Source localization in wireless sensor networks from signal time-of-arrival measurements, IEEE Transactions on Signal Processing, Vol. 99, pp. 1–1, 2011.

  29. K. Yang, Y. Tsai, Location tracking in mobile networks under correlated shadowing effects, in IEEE, Wireless Communications and Networking Conference, 2009. WCNC 2009, pp. 1–5, 2009.

  30. Z. Zhou, J. Cui, A. Bagtzoglou, Scalable localization with mobility prediction for underwater sensor networks, in INFOCOM 2008. The 27th Conference on Computer Communications, pp. 2198–2206, 2008.

  31. Z. Zhou, J. Cui, S. Zhou, Efficient localization for large-scale underwater sensor networks, Ad Hoc Networks, Vol. 8, No. 3, pp. 267–279, 2010.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ECE Department, National Institute of Technology Calicut, Calicut, India

    P. M. Ameer & Lillykutty Jacob

Authors
  1. P. M. Ameer
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lillykutty Jacob
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. M. Ameer.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ameer, P.M., Jacob, L. Accurate Localization Under Correlated Errors for Underwater Acoustic Sensor Networks. Int J Wireless Inf Networks 20, 375–384 (2013). https://doi.org/10.1007/s10776-013-0217-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-013-0217-5

Keywords

Search

Navigation