ABSTRACT
DV-Hop localization algorithm contains a straightforward structure and is widely employed in wireless sensor network node localization. The DV-Hop localization algorithm has a fundamental error within the average hop distance calculation. Thus this paper proposes a DV-Hop localization algorithm using classifying average hop distance(CADV-Hop algorithm). We provide a CADV-Hop algorithm to calculate the typical hop distance by categorizing utterly different hop counts. The simulation results show that the improved algorithm will improve the localization accuracy compared to the DV-Hop algorithm.
Supplemental Material
Available for Download
- Tian, J. , Zhang, T. , Ji, F. , Xu, Y. , & Wang, Y. 2019. A centroid localization algorithm for wireless sensor networks based on finite element method. 2019 IEEE 8th Joint International Information Technology and Artificial Intelligence Conference (ITAIC). IEEE.Google ScholarCross Ref
- Shit, R. C. , Sharma, S. , Puthal, D. , & Zomaya, A. Y. 2018. Location of things (lot): a review and taxonomy of sensors localization in iot infrastructure. IEEE Communications Surveys & Tutorials, PP(3), 1-1.Google Scholar
- Deng, Y. , Zhu, Y. , Yang, Y. F. , Cheng, X. H. , & Chao-Qing, L. I. 2019. Research on rfid indoor location algorithm based on bp neural network. Journal of Chinese Computer Systems.Google Scholar
- Liu, C. , & Wu, K. 2005. Performance evaluation of range-free localization methods for wireless sensor networks. Performance, Computing, & Communications Conference, Ipccc IEEE International. IEEE.Google Scholar
- Jiang, R. , Wang, X. , & Zhang, L. 2018. Localization algorithm based on iterative centroid estimation for wireless sensor networks. Mathematical Problems in Engineering, 2018, 1-11.Google ScholarCross Ref
- Luo, C., W., Fan, M., & Yang, 2014. A collaborative positioning algorithm for mobile target using multisensor data integration in enclosed environments. COMPUTER COMMUNICATIONS -GUILDFORD THEN AMSTERDAM- BUTTERWORTH SCIENTIFIC LIMITED THEN ELSEVIER-.Google Scholar
- Fang, W. , & Gao, Y. 2014. A weighted centroid localization algorithm based on rssi for wireless sensor network in straight narrow tunnel. Chinese Journal of Sensors and Actuators.Google Scholar
- Fokin, G. 2019. AOA Measurement Processing for Positioning using Unmanned Aerial Vehicles. 2019 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom). IEEE.Google ScholarCross Ref
- He, T. , Huang, C. , Blum, B. M. , Stankovic, J. A. , & Abdelzaher, T. 2003. Range-free localization schemes for large scale sensor networks. Proceedings of the Ninth Annual International Conference on Mobile Computing and Networking, MOBICOM 2003, 2003, San Diego, CA, USA, September 14-19, 2003.Google ScholarDigital Library
- Nagpal, R. 2002. Organizing a Global Coordinate System from Local Information on an Amorphous Computer.Google Scholar
- Capkun, S. , Hamdi, M. , & Hubaux, J. 2001. GPS-free Positioning in Mobile Ad Hoc Networks. Hawaii International Conference on System Sciences. IEEE Computer Society.Google Scholar
- Niculescu, D. , & Nath, B. 2003. Ad hoc positioning system (APS) using AOA. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies. IEEE.Google ScholarCross Ref
- Wang, X. , Nie, Y. , & Xu, F. 2017. An improved dv-hop localization algorithm based on coordinate correction. Chinese Journal of Sensors and Actuators, 30(10), 1560-1564.Google Scholar
- Xiao-Xu, M. A. , Liu, W. J. , & Wang, Z. 2018. The improved dv-hop localization algorithm based on secondary correction error. Microelectronics & Computer.Google Scholar
- Wang, J. , Hou, A. , Tu, Y. , & Yu, H. 2020. An improved dv-hop localization algorithm based on selected anchors. Computers, Materials and Continua(1).Google Scholar
- Kumar, S. , & Lobiyal, D. K. 2013. An advanced dv-hop localization algorithm for wireless sensor networks. Wireless Personal Communications: An International Journal.Google Scholar
- Prashar, D. , Jyoti, K. , & Kumar, D. 2018. Design and analysis of distance error correction-based localization algorithm for wireless sensor networks. Transactions on Emerging Telecommunications Technologies, 29(4), e3547.Google ScholarDigital Library
- Zhou, C. , & Amp, S. V. 2016. Research into wpso-dvhop algorithm in node positioning in wireless sensing. Computer Measurement & Control.Google Scholar
- Cui, L. , Xu, C. , Li, G. , Ming, Z. , Feng, Y. , & Lu, N. 2018. A high accurate localization algorithm with dv-hop and differential evolution for wireless sensor network. Applied Soft Computing, S1568494618301595.Google Scholar
Index Terms
- A DV-Hop Localization Algorithm Using Classifying Average Hop Distance in Wireless Sensor Networks
Recommendations
An improvement of DV-Hop localization algorithm for wireless sensor networks
An improved DV-HOP localization algorithm is proposed based on the traditional DV-HOP localization algorithm in the paper. There will be a big error that using the nearest anchor node's average hop distance instead of the average hop distance of all the ...
Improvements of DV-Hop localization algorithm for wireless sensor networks
Based on the improvements of the original DV-Hop localization algorithm, three new localization algorithms (iDV-Hop1, iDV-Hop2, and Quad DV-Hop) are presented in this article. In iDV-Hop1 and iDV-Hop2, all steps of the original DV-Hop are kept, and ...
Improvement of DV-Hop localization algorithm for randomly deployed wireless sensor networks
AbstractThe Distance Vector-Hop (DV-Hop) algorithm is a well-known technique for wireless sensor networks node location due to its robustness, simplicity and cost effectiveness. Therefore scientists are still searching for its improvement. Aiming at ...
Comments