Skip to main content

Layer-TERRAIN: An Improved Algorithm of TERRAIN Based on Sequencing the Reference Nodes in UWSNs

  • Conference paper
Advances in Neural Networks – ISNN 2009 (ISNN 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5553))

Included in the following conference series:

  • 2279 Accesses

Abstract

The Layer-Terrain algorithm is proposed in the background of underwater environment, focusing on reduction of the accumulated location error. Based on the TERRAIN algorithm, this algorithm introduces the concept of layer, sequences the reference nodes according to the information of layer and estimates the position by maximum likelihood estimation. This sequencing process not only makes use of redundant information, but also limits the amount of computing data. The simulation experiments show that the improved algorithm efficiently deals with error propagation among the network and improves the localization precision of TERRAIN algorithm.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Sun, L.M., Li, J.Z., Chen, Y., Song, H.S.: The Wireless Sensor Network. Tsinghua University Press, Beijing (2005)

    Google Scholar 

  2. Girod, L., Estin, D.: Robust Range Estimation Using Acoustic and Multimodal Sensing. In: 2001 IEEE/RSJ International Conference on Intelligent Robots and System, Hawaii, USA, pp. 1312–1320 (2001)

    Google Scholar 

  3. Andreas, S., Han, C.C., Mani, B.: Dynamic Fine-Grained Location in Ad-hoc Networks of Sensors. In: 7th Annual International Conference on Mobile Computing and Network, Rome, Italy, pp. 166–179 (2001)

    Google Scholar 

  4. Priyantha, N.B., Chakroborty, A., Balakrishnan, H.: The Cricket Location-Support System. In: 6th Annual International Conference on Mobile Computing and Network, Boston, USA, pp. 32–43 (2001)

    Google Scholar 

  5. Savarese, C., Rabay, J.M., Beutel, J.: Locationing in Distributed Ad-Hoc Wireless Sensor Network. In: 2001 IEEE International Conference on Acoustics, Speech and Signal, Salt Lake, pp. 2037–2040 (2001)

    Google Scholar 

  6. Nicolescu, D., Nath, B.: Ad-Hoc Positioning System. In: 2001 Global Telecommunications Conference, San Antonio, pp. 2926–2931 (2001)

    Google Scholar 

  7. Nicolescu, D., Nath, B.: DV-Based Positioning in Ad-Hoc Networks. Telecommunication System 22, 267–280 (2003)

    Article  Google Scholar 

  8. Nagpal, R.: Organizing a Global Coordinate System from Local Information on an Amporphous Computer. In: AI Mcmo 1666, MIT AI Laboratory (1999)

    Google Scholar 

  9. Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a Global Coordinate System from Local Information on an Ad-Hoc Sensor Networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 333–348. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  10. He, T., Huang, C.D., Blum, B.M.: Range-Free Localization Schemes in Large Scale Sensor Networks. In: Proceedings, 9th Annual International Conference on Mobile Computing and Networking, San Diego, pp. 81–95 (2003)

    Google Scholar 

  11. Vijay, C., Winston, K.G.S., Yoo, S.C.: Localization in Underwater Sensor Networks-Survey and Challenges. In: WUWNet 2006, California, pp. 33–40 (2006)

    Google Scholar 

  12. Bergamo, P., Mazzini, G.: Localization in Sensor Networks with Fading and Mobility. In: 13th IEEE Int’l Symp. on Persona, Indoor and Mobile Radio Communications, Lisbon, pp. 750–754 (2002)

    Google Scholar 

  13. Savarese, C., Rabay, J., Langendoen, K.: Robust Positioning Algorithm for Distributed Ad-hoc Wireless Sensor Networks. In: USENIX Technical Annual Conference, Monterey, pp. 317–327 (2002)

    Google Scholar 

  14. Wang, F.B., Shi, L., Ren, F.Y.: Self-Localization System and Algorithms for Wireless Sensor Networks. Journal of Software 16, 857–866 (2006)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Liang, Y., Liu, Z. (2009). Layer-TERRAIN: An Improved Algorithm of TERRAIN Based on Sequencing the Reference Nodes in UWSNs. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01513-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01513-7_24

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01512-0

  • Online ISBN: 978-3-642-01513-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics