Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

A Three-Dimensional Localization Algorithm Based on DV-Hop in Wireless Sensor Networks

  • Conference paper
  • First Online:
Advances in Wireless Sensor Networks (CWSN 2014)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 501))

Included in the following conference series:

  • 1342 Accesses

Abstract

Aiming at localization algorithms in 3D space which has some problems such as high complexity, large power consumption, long delay and so on, a 3D localization algorithm was proposed which combines DV-Hop with cube shell intersection method. This algorithm improves the DV-Hop in a special situation to get the unknown nodes’ initial positions and employs the Cube Radius scale to get the final position. The theoretical analysis shows this algorithm has low complexity. Compared with 3D-DV-Hop, the location accuracy and fraction of coverage of this algorithm were improved obviously.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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 EPUB and 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

Institutional subscriptions

Similar content being viewed by others

References

  1. Sing, P., Agrawal, S.: Node localization in wireless sensor networks using the M5P tree and SMOreg Algorithms. J. Comput. Intell. Commun. Netw. (CICN) 5, 104–108 (2013)

    Google Scholar 

  2. Zhang, L., Zhou, X., Cheng, Q.: Landscape-3D: a robust Localization scheme for sensor networks over complex 3D. In: 31st IEEE Conference on Local Computer Networks New York, pp. 239–246. IEEE Press, New York (2006)

    Google Scholar 

  3. Yang, S., Bo, Z., Kun, W., Hui, C.: DB: A Developed 3D positioning algorithm in WSN based on DV-Hop and bounding cube. J. Comput. Manag. (CAMAN) 10, 1–4 (2011)

    Google Scholar 

  4. Liu, L., Zhang, H., Shu, J., Chen, Y.: A RSSI-weighted refinement method of IAPIT-3D. J. Comput. Sci. Netw. Technol. (ICCSNT) 3, 1973–1977 (2011)

    Google Scholar 

  5. Liang, J., Shao, J., Xu, Y., Tan, J., Davis, B.T., Bergstrom, P.: Sensor networks localization in constrained 3-D spaces. In: 3rd 2006 IEEE International Conference, pp. 49–54. IEEE Press(2006)

    Google Scholar 

  6. Yang, G.: Central limit theorem and its application in statistical analysis. J. Stat. Inf. Forum 15, 13–15 (2000)

    Google Scholar 

  7. Liu, S., Zheng, Y., Zhong, Z., Li, Y., Fan, X.: Improved DV-Hop algorithm for high accuracy and low energy consumption. J. Comput. Sci. Autom. Eng. (CSAE) 3, 349–353 (2012)

    Google Scholar 

  8. Yang, P., Wu, W., Moniri, M.: Efficient object localization using sparsely distributed passive RFID tags. J. Comput. Sci. Autom. Eng. (CSAE) 60, 5914–5924 (2013)

    Google Scholar 

  9. Shen, H., Ding, Z., Zhao, C.: Multiple source localization in wireless sensor networks based on time of arrival measurement. J. Signal Process. 62, 1938–1949 (2014)

    MathSciNet  Google Scholar 

  10. Ren, Y., Yu, N., Guo, X., Wan, J.: Cube-scan based three-dimensional localization for large-scale underwater wireless sensor networks. In: SysCon 2012 - 2012 IEEE International Systems Conference, pp. 186–191. IEEE Press (2012)

    Google Scholar 

  11. Wu, Q., Xu, P., Zhang, S., Chu, H.: A distributed localization algorithm based on random diffusion in WSN. J. Trust Secur. Priv. Comput. Commun. 12, 1774–1777 (2013)

    Google Scholar 

  12. Han, G., Qian, A., Li, X.: Performance evaluation of localization algorithms in large-scale underwater sensor networks. J. Comm. Netw. Chin. (CHINACOM) 8, 14–16 (2013)

    Google Scholar 

  13. Liu, Z., Li, G., Liu, X.: Monte-Carlo mobile node localization algorithms based on least squares method. J. Sens. Technol. 25(4), 541–544 (2012)

    Google Scholar 

  14. Cui, H., Wang, Y., Lv, J.: Monte-Carlo mobile node localization algorithms based on least squares method. J. Sens. Technol. 25(4), 541–544 (2012)

    Google Scholar 

  15. Zhou, S., Huang, B., Zeng, Z., Zhou, M., Zhan, J.: New type of hot spot cluster centered positioning algorithm and its application. J. Commun. 33(5), 124–137 (2012)

    Google Scholar 

  16. Cui, H., Wang, Y., Guo, Q.: Muti-mobile-beacon assisted distributed node localization scheme. J. Commun. 33(3), 103–110 (2012)

    Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (No. 61202355, 61373138), Jiangsu Province natural science foundation of China (No. BK2012436), Jiangsu province science and technology support plan (industrial) project (No. BE2012183), The national postdoctoral fund (No. 2013M531394), The specialized research fund for the doctoral program of higher education (No. 20123223120006), The science and technology innovation plan in university of Jiangsu (No. CXLX13_467). In addition, we wish to thank the anonymous reviewers for their insightful and constructive suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hua Yang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, H., Wu, M., Sha, C., Wang, Rc. (2015). A Three-Dimensional Localization Algorithm Based on DV-Hop in Wireless Sensor Networks. In: Sun, L., Ma, H., Fang, D., Niu, J., Wang, W. (eds) Advances in Wireless Sensor Networks. CWSN 2014. Communications in Computer and Information Science, vol 501. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46981-1_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-46981-1_15

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-46980-4

  • Online ISBN: 978-3-662-46981-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics