Skip to main content
Log in

An range-free localization scheme for large scale underwater wireless sensor networks

  • Published:
Journal of Shanghai Jiaotong University (Science) Aims and scope Submit manuscript

Abstract

In this paper, we study an area localization problem in large scale underwater wireless sensor networks (UWSNs). The limited bandwidth, the severely impaired channel and the cost of underwater equipment all make the underwater localization problem very challenging. Exact localization is very difficult for UWSNs in deep underwater environment. We propose a range free method based on mobile detachable elevator transceiver (DET) and 3D multi-power area localization scheme (3D-MALS) to address the challenging problem. In the proposed scheme, the ideas of 2D multi-power area localization scheme (2D-ALS) and utilizing DET are used to achieve the simplicity, location accuracy, scalability and low cost performances. The DET can rise and get down to broadcast its position. And it is assumed that all the underwater nodes underwater have pressure sensors and know their z coordinates. We evaluate the performances of 2D-ALS and our proposed 3D-MALS schemes under both ideal and non-ideal channel propagation conditions, in terms of localization error and localization ratio. The simulation results show that our proposed scheme is much more efficient than the 2D-ALS.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Akyildiz I F, Pompili D, Melodia T. State of the art in protocol research for underwater acoustic sensor networks [C] //Proceedings of the 1st ACM International Workshop on Underwater Networks. California, USA: ACM, 2006: 7–16.

    Chapter  Google Scholar 

  2. Kong J, Cui J. Building underwater ad-hoc networks and sensor networks for large scale real-time aquatic applications [C]// IEEE MILCOM. Atlantic, USA: IEEE, 2005: 1535–1541.

    Google Scholar 

  3. Akyildiz I F. Underwater acoustic sensor networks: Research challenges [J]. Ad Hoc Networks Journal, 2005, 3: 257–279.

    Article  Google Scholar 

  4. Chandrasekhar V, Winston K G, Yoo S C, et al. Localization in underwater sensor networks: survey and challenges [C]//Proceedings of the 1st ACM International Workshop on Underwater Networks. California, USA: ACM, 2006: 33–40.

    Chapter  Google Scholar 

  5. Heidemann J, Wei Y, Wills J, et al. Research challenges and applications for underwater sensor networking [C]//IEEE Wireless Communications and Networking Conference. [s.l.]: IEEE, 2006: 228–235.

    Google Scholar 

  6. Partan J, Kurose J, Levine B N. A survey of practical issues in underwater networks [C]//Proceedings of the 1st ACM International Workshop on Underwater Networks. Los Angeles, USA: ACM, 2007: 23–33.

    Google Scholar 

  7. Savvides A, Park H, Srivastava M. The bits and flops of the N-hop multilateration primitive for node localization problems [C] //The First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA). Atlanta, USA: ACM, 2002: 112–121.

    Chapter  Google Scholar 

  8. Langendoen K, Reijers N. Distributed localization in wireless sensor networks: a quantitative comparison [J]. Computer Networks, 2003, 43: 499–518.

    Article  MATH  Google Scholar 

  9. Niculescu D, Nath B. Ad-hoc positioning system [C]//Process IEEE Globecoml. [s.l.]: IEEE, 2001: 2926–2931.

    Google Scholar 

  10. Savarese C, Langendoen K, Rabaey J. Robust positioning algorithms for distributed ad-hoc wireless sensor networks [C] // USENIX Technical Annual Conference. CA: [s.n.], 2002: 317–328.

  11. Zhou Z, Cui J H, Zhou S. Localization for large-scale underwater sensor networks [J]. Lecture Notes in Computer Science, 2007, 4479: 108–119.

    Article  Google Scholar 

  12. Chandrasekhar V, Seah W K. Area localization scheme for underwater sensor networks [C]//Proceedings of the IEEE OCEANS Asia Pacific Conference. [s.l.]: IEEE, 2006: 1–8.

  13. Erol M, Vieira L. Localization with Dive’N’Rise (DNR) beacons for underwater acoustic sensor networks [C]//Proceedings of ACM International Workshop on Underwater Networks. Quebec, Canada: ACM, 2007: 97–100.

    Google Scholar 

  14. Zhou Y, He J H, Chen K. An area localization scheme for large scale underwater wireless sensor networks [C] // International Conference on Communications and Mobile Computing. Kunming, China: IEEE, 2009: 543–547.

    Chapter  Google Scholar 

  15. Lurton X. An Introduction to Underwater Acoustics-Principles and Applications [M]. Chichester, UK: Springer, 2002.

    Google Scholar 

  16. Thorp W H. Analytic description of the low-frequency attenuation coefficient [J]. Journal of the Acoustical Society of America, 1967, 42: 270.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kai Chen  (陈 凯).

Additional information

Foundation item: the National Basic Research Program (973) of China (Nos. 2006CB303007 and 2007CB316506)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, Y., Gu, Bj., Chen, K. et al. An range-free localization scheme for large scale underwater wireless sensor networks. J. Shanghai Jiaotong Univ. (Sci.) 14, 562–568 (2009). https://doi.org/10.1007/s12204-009-0562-9

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12204-009-0562-9

Key words

CLC number

Navigation