Browse > Article
http://dx.doi.org/10.3837/tiis.2022.02.003

A modified error-oriented weight positioning model based on DV-Hop  

Wang, Penghong (School of Computer Science and Technology, Taiyuan University of Science and Technology)
Cai, Xingjuan (School of Computer Science and Technology, Taiyuan University of Science and Technology)
Xie, Liping (School of Computer Science and Technology, Taiyuan University of Science and Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.16, no.2, 2022 , pp. 405-423 More about this Journal
Abstract
The distance vector-hop (DV-Hop) is one of the emblematic algorithms that use node connectivity for locating, which often accompanies by a large positioning error. To reduce positioning error, the bio-inspired algorithm and weight optimization model are introduced to address positioning. Most scholars argue that the weight value decreases as the hop counts increases. However, this point of view ignores the intrinsic relationship between the error and weight. To address this issue, this paper constructs the relationship model between error and hop counts based on actual communication characteristics of sensor nodes in wireless sensor network. Additionally, we prove that the error converges to 1/6CR when the hop count increase and tendency to infinity. Finally, this paper presents a modified error-oriented weight positioning model, and implements it with genetic algorithm. The experimental results demonstrate excellent robustness and error removal.
Keywords
DV-Hop; modified error-oriented weight model; genetic algorithm; convergence analyzes;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 H. S. Shi et al., "Radiological findings from 81 patients with COVID-19 pneumonia in Wuhan, China: a descriptive study," Lancet Infectious Diseases, vol. 20, no. 4, pp. 425-434, 2020.   DOI
2 P. Enge, "The Global Positioning System: Signals, measurements, and performance," IJWIN, vol. 1, pp. 83-105, 1994.
3 Z., Cui, X., Jing, P., Zhao, W., Zhang, & J. Chen, "A new subspace clustering strategy for AI-based data analysis in IoT system," IEEE Internet of Things Journal, vol. 8, no. 16, pp. 12540-12549, 2021.   DOI
4 F. Xue and D. Wu, "NSGA-III algorithm with maximum ranking strategy for many-objective optimisation," International Journal of Bio-Inspired Computation, vol. 15, no. 1, pp. 14-23, 2020.   DOI
5 Y. Hu and X. M. Li, "An improvement of DV-Hop localization algorithm for wireless sensor networks," Telecommunication Systems, vol. 53, no. 1, pp. 13-18, 2013.   DOI
6 Y. Gao, Y. Zhuang, T. Ni, K. Yin, and T. Xue, "An improved genetic algorithm for wireless sensor networks localization," in Proc. of 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA), pp. 439-443, 2010.
7 W. Chen, J. Ye, R. Wu, G. Liu, and P. Kang, "Firefly algorithm based on intelligent single particle learning," International Journal of Computing Science and Mathematics, vol. 12, no. 4, pp. 309-326, 2020.   DOI
8 N. Kumar, M. S. Rahman, A. Duary, S. K. Mahato, and A. K. Bhunia, "A new QPSO based hybrid algorithm for bound-constrained optimisation problem and its application in engineering design problems," International Journal of Computing Science and Mathematics, vol. 12, no. 4, pp. 385-412, 2020.   DOI
9 Cui, Z., Zhang, J., Wu, D., Cai, X., Wang, H., Zhang, W., & Chen, J., "Hybrid many-objective particle swarm optimization algorithm for green coal production problem," Information Sciences, vol. 518, pp. 256-271, 2020.   DOI
10 Z. H. Cui, B. Sun, G. G. Wang, Y. Xue, and J. J. Chen, "A novel oriented cuckoo search algorithm to improve DV-Hop performance for cyber-physical systems," Journal of Parallel and Distributed Computing, vol. 103, pp. 42-52, 2017.   DOI
11 P. H. Wang, J. R. Huang, Z. H. Cui, L. P. Xie, and J. J. Chen, "A Gaussian error correction multi-objective positioning model with NSGA-II," Concurrency and Computation-Practice & Experience, vol. 32, no. 5, p. e5464, 2020.
12 X. J. Cai, S. J. Geng, P. H. Wang, L. Wang, and Q. D. Wu, "Fast triangle flip bat algorithm based on curve strategy and rank transformation to improve DV-Hop performance," Ksii Transactions on Internet and Information Systems, vol. 13, no. 12, pp. 5785-5804, 2019.   DOI
13 Q. Q. Shi, Q. Xu, and J. P. Zhang, "Amended DV-hop scheme based on N-gram model and weighed LM algorithm," Electronics Letters, vol. 56, no. 5, pp. 247-250, 2020.   DOI
14 C. H. Xu, A. S. Ding, and S. S. Liao, "A privacy-preserving recommendation method based on multi-objective optimisation for mobile users," International Journal of Bio-Inspired Computation, vol. 16, no. 1, pp. 23-32, 2020.   DOI
15 J. Li, J. Zhang, and L. Xiande, "A Weighted DV-Hop Localization Scheme for Wireless Sensor Networks," in Proc. of 2009 International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing, pp. 269-272, 2009.
16 W. Zhao, S. B. Su, and F. Shao, "Improved DV-Hop Algorithm Using Locally Weighted Linear Regression in Anisotropic Wireless Sensor Networks," Wireless Personal Communications, vol. 98, no. 4, pp. 3335-3353, 2018.   DOI
17 T. Nebbou, M. Lehsaini, H. Fouchal, and M. Ayaida, "An urban location service for vehicular area networks," Concurrency and Computation-Practice & Experience, vol. 31, no. 24, 2019, Art. no. e4693.
18 L. Z. Cui, C. Xu, G. H. Li, Z. Ming, Y. H. Feng, and N. Lu, "A high accurate localization algorithm with DV-Hop and differential evolution for wireless sensor network," Applied Soft Computing, vol. 68, pp. 39-52, 2018.   DOI
19 X. Cai, S. Geng, D. Wu, J. Chen, "Unified integration of many-objective optimization algorithm based on temporary offspring for software defects prediction," Swarm and Evolutionary Computation, vol. 63, pp. 100871, 2021.   DOI
20 J. Wang, "A hybrid grid-based many-objective optimization algorithm for software defect prediction," International Journal of Computing Science and Mathematics, vol. 12, no. 4, pp. 374-384, 2020.   DOI
21 S. S. Choong, L. P. Wong, M. Y. H. Low, and C. S. Chong, "A bee colony optimisation algorithm with a sequential-pattern-mining-based pruning strategy for the travelling salesman problem," International Journal of Bio-Inspired Computation, vol. 15, no. 4, pp. 239-253, 2020.   DOI
22 X. Y. Yan, L. J. Sun, J. Zhou, and A. G. Song, "DV-hop localization algorithm based on optimal weighted least square in irregular areas," Electronics Letters, vol. 54, no. 21, pp. 1243-1244, 2018.   DOI
23 V. Kanwar and A. Kumar, "DV-Hop based localization methods for additionally deployed nodes in wireless sensor network using genetic algorithm," Journal of Ambient Intelligence and Humanized Computing, vol. 11, pp. 5513-5531, 2020.   DOI
24 Z. X. Zhang, Y. Cao, Z. H. Cui, W. S. Zhang, and J. J. Chen, "A Many-Objective Optimization Based Intelligent Intrusion Detection Algorithm for Enhancing Security of Vehicular Networks in 6G," IEEE Transactions on Vehicular Technology, vol. 70, no. 6, pp. 5234-5243, 2021.   DOI
25 Z. H. Cui, Y. R. Zhao, Y. Cao, X. J. Cai, W. S. Zhang, and J. J. Chen, "Malicious Code Detection under 5G HetNets Based on a Multi-Objective RBM Model," IEEE Network, vol. 35, no. 2, pp. 82-87, 2021.
26 M. Mehrabi, H. Taheri, and P. Taghdiri, "An improved DV-Hop localization algorithm based on evolutionary algorithms," Telecommunication Systems, vol. 64, no. 4, pp. 639-647, Apr 2017.   DOI
27 Q. Shi, Q. Xu, and J. Zhang, "An Improved DV-Hop Scheme Based on Path Matching and Particle Swarm Optimization Algorithm," Wireless Personal Communications, vol. 104, no. 4, pp. 1301-1320, 2019.   DOI
28 L. Wang and B. K. P. Horn, "Time-to-contact control: improving safety and reliability of autonomous vehicles," International Journal of Bio-Inspired Computation, vol. 16, no. 2, pp. 68-78, 2020.   DOI
29 X. Zhang, X. T. Li, and M. H. Yin, "An enhanced genetic algorithm for the distributed assembly permutation flowshop scheduling problem," International Journal of Bio-Inspired Computation, vol. 15, no. 2, pp. 113-124, 2020.   DOI
30 G. Sharma and A. Kumar, "Improved range-free localization for three-dimensional wireless sensor networks using genetic algorithm," Computers & Electrical Engineering, vol. 72, pp. 808-827, 2018.   DOI
31 D. Prashar and D. Kumar, "Performance Evaluation of the Optimized Error Correction Based Hop Localization Approach in a Wireless Sensor Network," Wireless Personal Communications, vol. 111, no. 4, pp. 2517-2543, 2020.   DOI
32 Cai, X., Hu, Z., & Chen, J., "A many-objective optimization recommendation algorithm based on knowledge mining," Information Sciences, vol. 537, pp. 148-161, 2020.   DOI
33 Cui, Z., Zhao, P., Hu, Z., Cai, X., Zhang, W., & Chen, J., "An improved matrix factorization based model for many-objective optimization recommendation," Information Sciences, vol. 579, pp. 1-14, 2021.   DOI
34 J. Machaj, P. Brida, and N. Majer, "Challenges introduced by heterogeneous devices for Wi-Fi-based indoor localization," Concurrency and Computation-Practice & Experience, vol. 32, no. 13, 2020, Art. no. e5198.
35 X. J. Cai, P. H. Wang, Z. H. Cui, W. S. Zhang, and J. J. Chen, "Weight convergence analysis of DV-hop localization algorithm with GA," Soft Computing, vol. 24, no. 23, pp. 18249-18258, 2020.   DOI
36 D. Z. Han, Y. P. Yu, K. C. Li, and R. F. de Mello, "Enhancing the Sensor Node Localization Algorithm Based on Improved DV-Hop and DE Algorithms in Wireless Sensor Networks," Sensors, vol. 20, no. 2, pp. 343, 2020.   DOI
37 Cai, X., Geng, S., Wu, D., Cai, J., & Chen, J., "A Multicloud-Model-Based Many-Objective Intelligent Algorithm for Efficient Task Scheduling in Internet of Things," IEEE Internet of Things Journal, vol. 8, no. 12, pp. 9645-9653, 2021.   DOI
38 W. Wang, H. Wang, and C. Li, "Decision preference-based artificial bee colony algorithm for many-objective optimal allocation of water resources," International Journal of Computing Science and Mathematics, vol. 12, no. 4, pp. 364-373, 2020.   DOI
39 X. Cai, Y. Cao, Y. Ren, Z. Cui, W. Zhang, "Multi-objective Evolutionary 3D Face Reconstruction Based on Improved Encoder-Decoder Network," Information Sciences, vol. 581, pp. 233-248, 2021.   DOI
40 J. Li, J. Zhang, and X. Liu, "A Weighted DV-Hop Localization Scheme for Wireless Sensor Networks," in Proc. of International Conference on Scalable Computing and Communications; Eighth International Conference on Embedded Computing, Scalcom-Embeddedcom, pp. 269-272, 2009.
41 Y. Kaniovski, Y. Kaniovskyi, and G. Pflug, "Analysis of credit-rating migrations with genetic algorithms," International Journal of Bio-Inspired Computation, vol. 16, no. 4, pp. 264-274, 2020.   DOI
42 Y. Zeng and F. Yu, "Improvement and simulation of cost risk assessment model for intelligent building engineering," International Journal of Computing Science and Mathematics, vol. 12, no. 2, pp. 177-191, 2020.   DOI
43 F. Zhou et al., "Clinical course and risk factors for mortality of adult inpatients with COVID-19 in Wuhan, China: a retrospective cohort study," Lancet, vol. 395, no. 10229, pp. 1054-1062, 2020.   DOI
44 D. Niculescu and B. Nath, "DV based positioning in Ad Hoc networks," Telecommunication Systems, vol. 22, no. 1-4, pp. 267-280, 2003.   DOI
45 D. Goldberg, Genetic Algorithm in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Massachusetts, pp. 2104-2116, 1989. [Online]. Available: https://dl.acm.org/doi/book/10.5555/534133.