Abstract
To improve the positioning accuracy of anisotropic wireless sensor networks (WSNs), a range-free localization algorithm based on polynomial approximation and differential evolution (LA-PADE) is proposed. Firstly, the discrete value of hop count is converted into a more accurate continuous value, reducing the error in hop count calculation. A polynomial is then used to approximate the relationship between hop count and distance among nodes. Finally, the Dierential Evolution (DE) algorithm is applied to obtain the globally optimal solution of objective function corresponding to the estimated position of unknown node, in which the weights of anchor nodes are introduced to embody their importance in the calculation of the coordinates of the unknown nodes. Simulation results show that the proposed algorithm has higher localization accuracy compared to others in different networks.
Supported by the Key Project of NSFC-Guangdong Province Joint Program (Grant No. U2001204), the National Natural Science Foundation of China (Grant Nos. 61873290 and 61972431), and the Science and Technology Program of Guangzhou, China (Grant No. 202002030470).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Liu, J., Zhao, Z., Ji, J., Hu, M.: Research and application of wireless sensor network technology in power transmission and distribution system. Intell. Converg. Netw. 1(2), 199–220 (2020)
Shen, J., Molisch, A.F., Salmi, J.: Accurate passive location estimation using TOA measurements. IEEE Trans. Wirel. Commun. 11(6), 2182–2192 (2012)
Shao, H., Zhang, X., Wang, Z.: Efficient closed-form algorithms for AOA based self-localization of sensor nodes using auxiliary variables. IEEE Trans. Signal Process. 62(10), 2580–2594 (2014)
Liu, X., Su, S., Han, F., Liu, Y., Pan, Z.: A range-based secure localization algorithm for wireless sensor networks. IEEE Sens. J. 19(2), 785–796 (2019)
Liu, X., Han, F., Ji, W., Liu, Y., Xie, Y.: A novel range-free localization scheme based on anchor pairs condition decision in wireless sensor networks. IEEE Trans. Commun. 68(12), 7882–7895 (2020)
Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommun. Syst. 22(1), 267–280 (2003)
Tran, D.A., Nguyen, T.: Localization in wireless sensor networks based on support vector machines. IEEE Trans. Parallel Distrib. Syst. 19(7), 981–994 (2008)
Xiong, H., Peng, M., Gong, S., Du, Z.: A novel hybrid RSS and TOA positioning algorithm for multi-objective cooperative wireless sensor networks. IEEE Sens. J. 18(22), 9343–9351 (2018)
Vashistha, A., Law, C.L.: E-DTDOA based localization for wireless sensor networks with clock drift compensation. IEEE Sens. J. 20(5), 2648–2658 (2020)
Bianchi, V., Ciampolini, P., De Munari, I.: RSSI-based indoor localization and identification for ZigBee wireless sensor networks in smart homes. IEEE Trans. Instrum. Meas. 68(2), 566–575 (2019)
Zheng, Q., Luo, L., Song, H., Sheng, G., Jiang, X.: A RSSI-AOA-based UHF partial discharge localization method using MUSIC algorithm. IEEE Trans. Instrum. Meas. 70, 1–9 (2021)
Singh, M., Bhoi, S.K., Khilar, P.M.: Geometric constraint-based range-free localization scheme for wireless sensor networks. IEEE Sens. J. 17(16), 5350–5366 (2017)
Wang, L., Er, M.J., Zhang, S.: A kernel extreme learning machines algorithm for node localization in wireless sensor networks. IEEE Commun. Lett. 24(7), 1433–1436 (2020)
Madagouda, B.K., Sumathi, R.: Analysis of localization using ANN models in wireless sensor networks. In: 2019 IEEE Pune Section International Conference, pp. 1–4 (2019)
Gharghan, S.K., Nordin, R., Ismail, M., Ali, J.A.: Accurate wireless sensor localization technique based on hybrid PSO-ANN algorithm for indoor and outdoor track cycling. IEEE Sens. J. 16(2), 529–541 (2016)
Myint, T.Z., Lynn, N., Ohtsuki, T.: Range-free localization algorithm using local expected hop length in wireless sensor network. In: 2010 10th International Symposium on Communications and Information Technologies, pp. 356–361 (2010)
Wang, Y., Wang, X., Wang, D., Agrawal, D.P.: Range-free localization using expected hop progress in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(10), 1540–1552 (2009)
Doherty, L., Pister, K.S.J., El Ghaoui, L.: Convex position estimation in wireless sensor networks. In: Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society, vol. 3, pp. 1655–1663 (2001)
Wen, T., Zhang, B., Hu, Y., Long, Z.: Research on MDS-MAP location algorithm based on Floyd’s shortest path. In: 2020 Chinese Automation Congress, pp. 5057–5060 (2020)
Lee, S., Koo, B., Kim, S.: RAPS: reliable anchor pair selection for range-free localization in anisotropic networks. IEEE Commun. Lett. 18(8), 1403–1406 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Zhang, Y., Liu, X. (2021). A Novel Distance Estimation Model and Its Use to Node Localization. In: Cui, L., Xie, X. (eds) Wireless Sensor Networks. CWSN 2021. Communications in Computer and Information Science, vol 1509. Springer, Singapore. https://doi.org/10.1007/978-981-16-8174-5_2
Download citation
DOI: https://doi.org/10.1007/978-981-16-8174-5_2
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-16-8173-8
Online ISBN: 978-981-16-8174-5
eBook Packages: Computer ScienceComputer Science (R0)
