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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Chaturvedi, P.: Wireless Sensor Networks-A Survey. International Conference on Recent Trends in Information (2014)
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)
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)
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)
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)
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)
Huang, C.H., Shen, J.: Improved DV-Hop positioning algorithm based on compensation coefficient. J. Softw. Eng. 9(3), 650–657 (2015)
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)
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)
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)
Ma, S., Zhao, J.: Multi communication ranges DV-Hop localization algorithm for wireless sensor network. Chin. J. Sens. Actuators (2016)
Mehrabi, M., Taheri, H., Taghdiri, P.: An improved DV-Hop localization algorithm based on evolutionary algorithms. Telecommun. Syst. 64, 1–9 (2017)
Yang, X., Zhang, W.: An improved DV-Hop localization algorithm based on bat algorithm. Cybern. Inf. Technol. 16(1), 89–98 (2016)
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)
Qiu, F.M., Li, H.Z.: Improvement of DV-Hop localization algorithm for wireless sensor network. Comput. Eng. (2014)
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)
Li, Y.F., Jiang, M., Ge, Y.: Improved DV-Hop localization algorithm based on curving fitting. Comput. Syst. Appl. 24(5), 118–123 (2015)
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)
Zhu, X.D., Tie-Ding, L.U., Chen, X.J.: Orthogonal polynomial curve fitting. J. East China Inst. Technol. (2010)
Xin, H.M., Xue, L., Liu, J.: Positioning optimization technique in non-line-of-sight environment. J. Netw. 6(2), 287–294 (2011)
Niculescu, D., Nath, B.: DV based positioning in Ad Hoc networks. Telecommun. Syst. 22(1), 267–280 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)