Skip to main content

Three-Dimensional Localization Algorithm Based on LIE

  • Conference paper
  • 2308 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7002))

Abstract

The localization technique is an important requirement in wireless sensor networks (WSNs). Many localization algorithms in WSNS have been proposed. This paper presents a novel three-dimensional localization algorithms LIE-3D in WSNs. This approach is about that the target sensor performed LIE-3D test to judge the grid of the vote, which narrowed down the possible location areas, and finally calculate the intersection of these areas part of the mass center, as the location of the node to be positioning. As a result, theoretical analysis and experimental results show that LIE-3 D depends on no ranging measures or global infrastructure, it presents a low-cost solution for self-localization of densely deployed and large scale WSNs in 3D spaces.

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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. Sheu, J.P., Chen, P.C., Hsu, C.S.: A distributed Localization Scheme for Wireless Sensor Networks with Improved Grid-scan and Vector-Based Refinement. IEEE Transactions on Mobile Computing 7(9), 1110–1123 (2008)

    Article  Google Scholar 

  2. Cui, S.X., Liu, J.J., Fan, X.M.: A Distributed non anchor node Localization Algorithm in Sensor Network. Computer Research and Development 46(3), 425–433 (2009)

    Google Scholar 

  3. Stupp, G., Sidi, M.: The Expected Uncertainty of Range Free Localization Protocols in Sensor Networks. First Theoretical Computer Science (TCS) Journal 344, 86–99 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. Wang, F.B., Shi, L., Ren, F.Y.: Self-localization systems and algorithms for wireless sensor network. Journal of Software 16(5), 857–868 (2005)

    Article  Google Scholar 

  5. Qi, H.: Based on mobile anchor node localization algorithm research. In: Wireless Sensor Networks. Taiyuan University of Technology (2010)

    Google Scholar 

  6. Ou, C.H., Ssu, K.F.: Sensor Position Determination with Flying Anchors in three-dimensional Wireless Sensor Networks. IEEE Transactions on Mobile Computing 7(9), 1084–1097 (2008)

    Article  Google Scholar 

  7. Joo, G.L., Rao, S.V.: A Grid-Based Location Estimation Scheme using Hop Counts for Multi-hop Wireless Sensor Networks. In: International Workshop on Wireless Ad-Hoc Networks, pp. 330–334 (2004)

    Google Scholar 

  8. Jia, Z.X., Wu, C.D., Zhang, Y.Z.: Distributed Grid Location Estimation Scheme Based on Euclidean Distance. In: IEEE 3rd Conference on Industrial Electronics and Applications, pp. 1128–1132 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xiang, W., Qu, Z., Wang, H., Li, J. (2011). Three-Dimensional Localization Algorithm Based on LIE. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7002. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23881-9_64

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23881-9_64

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics