Abstract
The DV-hop positioning algorithm is range-free positioning algorithm in wireless sensor networks. In order to reduce the positioning error caused by the unknown node positioning within the one-hop distance of the anchor node, a hop-number correction factor based on the Jaccard coefficient is proposed (JDV-hop improved algorithm). Firstly, the positioning problem is converted into the problem of calculating the number of nodes in the area of intersection within the communication radius between neighboring nodes. Then, the differential error in the DDV-hop algorithm is used to solve the problem of calculating the cumulative error of the average distance per hop, and then the average number of nodes per hop is increased. Finally, in the problem of optimal selection of anchor nodes, a credibility factor that allows cooperative positioning between nodes is introduced, and the node with high accuracy of positioning results is effectively converted into an anchor node, thereby achieving the effect of reducing energy consumption. The MATLAB simulation results show that under the same conditions, the improved algorithm has higher positioning accuracy than DDV-hop algorithm and DV-hop algorithm.
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
References
Gui, L., Val, T., Wei, A., et al.: Improvement of range-free localization technology by a novel DV-hop protocol in wireless sensor networks. Ad Hoc Netw. 24, 55–73 (2015)
Kumar, P., Reddy, L., Varma, S.: Distance measurement and error estimation scheme for RSSI based localization in wireless sensor networks. In: Wireless Communication and Sensor Networks, pp. 1–4. IEEE (2009)
Rong, P., Sichitiu, M.L.: Angle of arrival localization for wireless sensor networks. In: Sensor and Networks, vol. 1. pp. 374–382. IEEE (2006)
Lewandowski, A., Wietfeld, C.: A comprehensive approach for optimizing TOA-localization in harsh industrial environments. In: Position Location and Navigation Symposium, pp. 516–525. IEEE (2010)
Kovavisaruch, L., Ho, K. C.: Alternate source and receiver location estimation using TDOA with receiver position uncertainties. In: IEEE International Conference on Acoustics, Speech, and Signal Processing, vol. 4, pp. iv/1065–ib/1068. IEEE (2005)
Datta, S., et al.: Distributed localization in static and mobile sensor networks. In: IEEE International Conference on Wireless and Mobile Computing, In Wireless and Mobile Computing, Networking and Communications, pp. 69–76. IEEE Computer Society (2006)
Niculescu, D., Nath, B.: DV based positioning in ad hoc networks. Telecommun. Syst. 22(1–4), 267–280 (2003)
Liu, S., et al.: An improving DV-hop algorithm based on multi communication radius. Chin. J. Sens. Actuators 28(6), 883–887 (2015)
Dang, H., Li, Z.: An improved DV-hop location algorithm for wireless sensor network. Instrum. Tech. Sens. 1, 159–163 (2017)
Hou, S., Zhou, X., Liu, X.: A novel DV-hop localization algorithm for asymmetry distributed wireless sensor networks. In: IEEE International Conference on Computer Science and Information Technology, pp. 243–248. IEEE (2010)
Fan, S., Luo, D., Liu, Y.: DV-hop localization algorithm based on hop-size and improvement particle swarm optimization. J. Transduct. Technol. 29(9), 1410–1415 (2016)
Jing, L., Zhang, L.: An improved DV-hop algorithm based on optimization of one-hop distance for sensor network localization. J. Transduct. Technol. 30(4), 582–586 (2017)
Cao, Y., Yan, K., Xu, J.: A kind of double particle swarm optimization DV-hop localization algorithm based on best anchor nodes set. J. Transduct. Technol. 3, 424–429 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Fang, W., Yang, G., Hu, Z. (2018). An Improved DV-Hop Algorithm with Jaccard Coefficient Based on Optimization of Distance Correction. In: Qiao, J., et al. Bio-inspired Computing: Theories and Applications. BIC-TA 2018. Communications in Computer and Information Science, vol 952. Springer, Singapore. https://doi.org/10.1007/978-981-13-2829-9_42
Download citation
DOI: https://doi.org/10.1007/978-981-13-2829-9_42
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-2828-2
Online ISBN: 978-981-13-2829-9
eBook Packages: Computer ScienceComputer Science (R0)