Skip to main content

Node Localization of Wireless Sensor Network Based on Secondary Correction Error

  • Conference paper
  • First Online:
Parallel Architecture, Algorithm and Programming (PAAP 2017)

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

  • 1336 Accesses

Abstract

Due to the large localization error of the range-free localization algorithm, a new node localization algorithm based on secondary correction error is proposed. Firstly, orthogonal polynomial fitting method, a mathematical model, is taken advantage of to correct the distance error. Moreover, subtraction first and then square, a strategy, is introduced to solve the equations. At the same time, the actual distance and distance error are taken as weighting factors to construct the weighted matrix to solve the unknown node coordinates. Finally, the redundant information obtained by solving the equations is employed to refine the coordinates of unknown nodes. Simulation experiment results in this paper are convincing evidence that our proposed algorithm can decrease positioning error and increase the positioning accuracy efficaciously.

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Chaturvedi, P.: Wireless Sensor Networks-A Survey. International Conference on Recent Trends in Information (2014)

    Google Scholar 

  2. Rawat, P., Singh, K.D., Chaouchi, H., et al.: Wireless sensor networks: a survey on recent developments and potential synergies. J. Supercomput. 68(1), 1–48 (2014)

    Article  Google Scholar 

  3. Kulkarni, R.V., Förster, A., Venayagamoorthy, G.K.: Computational intelligence in wireless sensor networks: a survey. IEEE Commun. Surv. Tutor. 13(1), 68–96 (2011)

    Article  Google Scholar 

  4. Woo, H., Lee, S., Lee, C.: Range-free localization with isotropic distance scaling in wireless sensor networks. In: International Conference on Information Networking, pp. 632–636 (2013)

    Google Scholar 

  5. Wu, G., Wang, S., Wang, B.: A novel range-free localization based on regulated neighborhood distance for wireless ad hoc and sensor networks. Comput. Netw. 56(16), 3581–3593 (2012)

    Article  Google Scholar 

  6. Meguerdichian, S., Slijepcevic, S., Karayan, V.: Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure. In: The ACM International Symposium, pp. 106–116 (2001)

    Google Scholar 

  7. Huang, C.H., Shen, J.: Improved DV-Hop positioning algorithm based on compensation coefficient. J. Softw. Eng. 9(3), 650–657 (2015)

    Article  MathSciNet  Google Scholar 

  8. Wu, N., Liu, F., Wang, S.: Algorithm for location nodes in WSN based on modifying hops and hopping distance. Microelectron. Comput. 32(1), 91–95 (2015)

    Article  Google Scholar 

  9. Tian, S., Zhang, X., Liu, P.: A RSSI-Based DV-Hop algorithm for wireless sensor networks. In: International Conference on Wireless Communications, Networking and Mobile Computing. IEEE, pp. 2555–2558 (2007)

    Google Scholar 

  10. Jiang, M., Li, Y., Ge, Y.: An advanced DV-hop localization algorithm in wireless sensor network. Int. J. Control Autom. 32(8), 405–422 (2015)

    Article  Google Scholar 

  11. Ma, S., Zhao, J.: Multi communication ranges DV-Hop localization algorithm for wireless sensor network. Chin. J. Sens. Actuators (2016)

    Google Scholar 

  12. Mehrabi, M., Taheri, H., Taghdiri, P.: An improved DV-Hop localization algorithm based on evolutionary algorithms. Telecommun. Syst. 64, 1–9 (2017)

    Article  Google Scholar 

  13. Yang, X., Zhang, W.: An improved DV-Hop localization algorithm based on bat algorithm. Cybern. Inf. Technol. 16(1), 89–98 (2016)

    Google Scholar 

  14. Yu, Q., Sun, S., Xu, B.G.: Node localization of wireless sensor networks based on hybrid bat-quasi-Newton algorithm. J. Comput. Appl. 35(5), 1238–1241 (2015)

    Google Scholar 

  15. Qiu, F.M., Li, H.Z.: Improvement of DV-Hop localization algorithm for wireless sensor network. Comput. Eng. (2014)

    Google Scholar 

  16. Li, C.G., Liu, M.S., Sun, K.H.: Improved DV-Hop localization algorithm based on the weighted least square method. Microelectron. Comput. 33(1), 24–27 (2016)

    Google Scholar 

  17. Li, Y.F., Jiang, M., Ge, Y.: Improved DV-Hop localization algorithm based on curving fitting. Comput. Syst. Appl. 24(5), 118–123 (2015)

    Google Scholar 

  18. Huang, X.L., Mu, D.J., Li, Z.: Research on interpolation algorithm based on curve fitting for energy consumption of WSN. Modern Electron. Technique 39(1), 9–12 (2008)

    Google Scholar 

  19. Zhu, X.D., Tie-Ding, L.U., Chen, X.J.: Orthogonal polynomial curve fitting. J. East China Inst. Technol. (2010)

    Google Scholar 

  20. Xin, H.M., Xue, L., Liu, J.: Positioning optimization technique in non-line-of-sight environment. J. Netw. 6(2), 287–294 (2011)

    Google Scholar 

  21. Niculescu, D., Nath, B.: DV based positioning in Ad Hoc networks. Telecommun. Syst. 22(1), 267–280 (2003)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaoxu Ma .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd

About this paper

Cite this paper

Ma, X., Liu, W., Wang, Z. (2017). Node Localization of Wireless Sensor Network Based on Secondary Correction Error. In: Chen, G., Shen, H., Chen, M. (eds) Parallel Architecture, Algorithm and Programming. PAAP 2017. Communications in Computer and Information Science, vol 729. Springer, Singapore. https://doi.org/10.1007/978-981-10-6442-5_13

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-6442-5_13

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-6441-8

  • Online ISBN: 978-981-10-6442-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics