Skip to main content

HASL: High-Speed AUV-Based Silent Localization for Underwater Sensor Networks

  • Conference paper

Abstract

The existing solutions that have been proposed to address the localization problem for mobile Underwater Sensor Networks (UWSNs) exhibit performance challenges such as high message overhead, localization error, and cost. Few Autonomous Underwater Vehicle (AUV) based methods were introduced to utilize the flexibility of movement of an AUV. In this paper, we propose a distributed, 3-dimensional, energy-efficient localization scheme, named High-Speed AUV-Based Silent Localization (HASL), for large-scale mobile UWSNs. Three AUVs are used to provide beacon messages to localize the mobile sensor nodes ‘silently’. Therefore, with the use of high-speed AUV and ‘silent’ listening, we design an efficient scheme capable of addressing some of the above mentioned challenges with the existing solutions. We evaluated our proposed scheme in NS-3 simulator. Simulation results show that HASL achieves more than 90% localization coverage with localization error in the order of 2-7 meters.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Misra, S., Singh, S.: Localized policy-based target tracking using wireless sensor networks. ACM Transactions on Sensor Networks 8, 27 (2012)

    Article  Google Scholar 

  2. Dhurandher, S.K., Misra, S., Obaidat, M.S., Khairwal, S.: UWSim: A Simulator for Underwater Sensor Networks. Simulation 84, 327–338 (2008)

    Article  Google Scholar 

  3. Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater Acoustic Sensor Networks: Research Challenges. Ad Hoc Networks 3, 257–279 (2005)

    Article  Google Scholar 

  4. Heidemann, J., Li, Y., Syed, A., Wills, J., Ye, W.: Research Challenges and Applications for Underwater Sensor Networking. In: Proceedings of IEEE Wireless Communication and Networking Conference, pp. 228–235 (2006)

    Google Scholar 

  5. Cui, J.-H., Kong, J., Gerla, M., Zhou, S.: Challenges: Building Scalable Mobile Underwater Wireless Sensor Networks for Aquatic Applications. IEEE Network 20, 12–18 (2006)

    Google Scholar 

  6. Sanchez, A., Blanc, S., Yuste, P., Serrano, J.J.: A low cost and high efficient acoustic modem for Underwater Sensor Networks. In: Proceedings of IEEE OCEANS, pp. 1–10 (2011)

    Google Scholar 

  7. Erol, M., Vieira, L.F.M., Gerla, M.: Localization with Dive NRise (DNR) Beacons for Underwater Acoustic Sensor Networks. In: Proceedings of Workshop on Underwater Networks (WUWNet), pp. 97–100 (2007)

    Google Scholar 

  8. Mirza, D., Schurgers, C.: Motion-Aware Self-Localization for Underwater Networks. In: Proceedings of Workshop on Underwater Networks (WUWNet), pp. 51–58 (2008)

    Google Scholar 

  9. Erol, M., Vieira, L.F.M., Caruso, A., Paparella, F., Gerla, M., Oktug, S.: Multi Stage Underwater Sensor Localization using Mobile Beacons. In: Proceedings of Sensor Technologies and Applications (SENSORCOMM), pp. 710–714 (2008)

    Google Scholar 

  10. Zhou, Z., Peng, Z., Cui, J.-H., Shi, Z., Bagtzoglou, A.C.: Scalable Localization with Mobility Prediction for Underwater Sensor Networks. IEEE Transaction on Mobile Computing 10, 335–348 (2011)

    Article  Google Scholar 

  11. Erol, M., Vieira, L.F.M., Gerla, M.: AUV-Aided Localization for Underwater Sensor Networks. In: Proceedings of Wireless Algorithms, Systems and Applications, pp. 44–54 (2007)

    Google Scholar 

  12. Luo, H., Zhao, Y., Guo, Z., Liu, S., Chen, P., Ni, L.M.: UDB: Using directional beacons for localization in Underwater Sensor Networks. In: Proceedings of Parallel and Distributed Systems (ICPADS), pp. 551–558 (2008)

    Google Scholar 

  13. Luo, H., Guo, Z., Dong, W.: LDB: Localization with Directional Beacons for Sparse 3D Underwater Acoustic Sensor Networks. J. of Networks 5, 28–38 (2010)

    Google Scholar 

  14. Waldmeyer, M., Tan, H.-P., Seah, W.K.G.: Multi-stage AUV-aided Localization for Underwater Wireless Sensor Networks. In: Proceedings of Advanced Information Networking and Applications, pp. 908–913 (2011)

    Google Scholar 

  15. Erol-Kantarci, M., Mouftah, H.T., Oktug, S.: A Survey of Architectures and Localization Techniques for Underwater Acoustic Sensor Networks. IEEE Communications Surveys and Tutorials 13, 487–502 (2011)

    Article  Google Scholar 

  16. Tan, H.-P., Diamant, R., Seah, W.K.G., Waldmeyer, M.: A survey of techniques and challenges in underwater localization. Ocean Engineering 38, 1663–1676 (2011)

    Article  Google Scholar 

  17. Austin, T., Stokey, R., Sharp, K.: PARADIGM: A Buoy-Based System for AUV Navigation and Tracking. In: Proceedings of MTS/IEEE Oceans, pp. 935–938 (2000)

    Google Scholar 

  18. Bechaz, C., Thomas, H.: GIB System: The Underwater GPS Solution. In: Proceedings of Europe Conference on Underwater Acoustics (ECUA) (2000)

    Google Scholar 

  19. Garcia, J.E.: Ad Hoc Positioning for Sensors in Underwater Acoustic Networks. In: Proceedings of MTS/IEEE Oceans, pp. 2338–2340 (2004)

    Google Scholar 

  20. Mirza, D., Schurgers, C.: Collaborative localization for fleets of underwater drifters. In: Proceedings of MTS/IEEE OCEANS, pp. 1–6 (2007)

    Google Scholar 

  21. Fallon, M.F., Papadopoulos, G., Leonard, J.J., Patrikalakis, N.M.: Cooperative AUV Navigation using a Single Maneuvering Surface Craft. International Journal of Robotics Research 29, 1461–1474 (2010)

    Article  Google Scholar 

  22. Woithe, H., Boehm, D., Kremer, U.: Improving Slocum Glider Dead Reckoning Using a Doppler Velocity Log. In: Proceedings of MTS/IEEE OCEANS 2011, pp. 1–5 (2011)

    Google Scholar 

  23. NS-3 Simulator, http://www.nsnam.org/ (accessed December 15, 2012)

  24. Caruso, A., Paparella, F., Vieira, L.F.M., Erol, M., Gerla, M.: The Meandering Current Mobility Model and its Impact on Underwater Mobile Sensor Networks. In: Proceedings of IEEE INFOCOM, pp. 221–225 (2008)

    Google Scholar 

  25. Autonomous Undersea Vehicle Applications Centre, http://auvac.org/configurations/view/106 (accessed December 15, 2012)

  26. Misra, S., Dash, S., Khatua, M., Vasilakos, A.V., Obaidat, M.S.: Jamming in Underwater Sensor Networks: Detection and Mitigation. IET Communications 6, 2178–2188 (2012)

    Article  Google Scholar 

  27. Khatua, M., Misra, S.: Exploiting Partial-Packet Information for Reactive Jamming Detection: Studies in UWSN Environment. In: Frey, D., Raynal, M., Sarkar, S., Shyamasundar, R.K., Sinha, P. (eds.) ICDCN 2013. LNCS, vol. 7730, pp. 118–132. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  28. Wang, W., Kong, J., Bhargava, B., Gerla, M.: Visualisation of Wormholes in Underwater Sensor Networks: a Distributed Approach. International Journal of Security and Networks 3, 10–23 (2008)

    Article  Google Scholar 

  29. Misra, S., Ghosh, A.: The effects of variable sound speed on localization in Underwater Sensor Networks. In: Proceedings of Australasian Telecommunication Networks and Applications Conference (ATNAC), pp. 1–4 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Ojha, T., Misra, S. (2013). HASL: High-Speed AUV-Based Silent Localization for Underwater Sensor Networks. In: Singh, K., Awasthi, A.K. (eds) Quality, Reliability, Security and Robustness in Heterogeneous Networks. QShine 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 115. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37949-9_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37949-9_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37948-2

  • Online ISBN: 978-3-642-37949-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics