An Improved DV-Hop Algorithm Based on Anchor Node Filtering

doi:10.3969/j.issn.1006-2475.2014.05.001

Abstract

Abstract: As a classical non-ranging algorithm for wireless sensor network node localization, DV-Hop localization algorithm has advantages under the uniform distribution of nodes, whereas the nodes are nonuniform distribution, there is a large deviation in the positioning results. In response to this situation, many improved algorithms have been proposed such as Anchors Filtering DV-Hop (AFDV-Hop), which is qualified by screening of the unknown node localization anchor nodes. Compared with the conventional DV-Hop algorithm, the positioning accuracy of AFDV-Hop algorithm is improved to some extent. The method for the calculation of uniformity is more simple, but the degree of improvement algorithm is not obvious. In this paper, the anchor node selection algorithm and uniformity measurement methods are improved. Simulation results indicate that the improvement of the node positioning deviation is more significant with the increase of the nodes nonuniformity.


Key words: wireless sensor network, filtering, AFDV-Hop, nonuniformit

CLC Number:

TP393

ZUO Wen-jun, YE Zhi-hui, FENG Qi, ZHANG Xin, FANG Yuan. An Improved DV-Hop Algorithm Based on Anchor Node Filtering[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2014.05.001.

References ［14］

［1］	孙春杰. 无线传感器网络定位技术的研究［D］. 南京:南京大学, 2012.
［2］	Xu D Y, Liu C X. An improved DV-Hop localization algorithm based-on local area in nonhomogeneous density WSN［C］// 2010 International Conference on Computational Intelligence and Software Engineering. 2010:1-3.
［3］	Niculescu D, Nath B. Ad-hoc positioning system(APS) ［C］// Proc. of IEEE Global Telecommunications Conference. 2001,5:2926-2931.
［4］	Niculescu D, Nath B. DV based positioning in Ad Hoc networks［J］. Telecommunication Systems, 2003,22(1-4):267-280.
［5］	周全,朱红松,罗海勇,等. 无线网络节点的均匀性度量［J］. 高技术通讯， 2010,20(5):448-453.
［6］	嵇玮玮,刘中. DV-Hop定位算法在随机传感器网络中的应用研究［J］. 电子与信息学报, 2008,30(4):970-974.
［7］	黄德楷,游天童. 基于跳数估计的DV-Hop改进算法［J］. 计算机与现代化, 2012(12):4-7.
［8］	Wu L, Meng M Q H, Dong Z, et al. An empirical study of DV-Hop localization algorithm in random sensor networks［C］// Proceedings of 2nd International Conference on Intelligent Computation Technology and Automation. 2009,4:41-44.
［9］	He T, Huang C, Blum B M, et al. Range-free localization schemes in large scale sensor networks［C］// Proceedings of the Annual International Conference on Mobile Computing and Networking, 2003:81-95.
［10］	Shang Y, Ruml W. Improved MDS-based localization［C］// 23rd Annual Joint Conference of the IEEE Computer and Communications Societies. 2004,4:2640-2651.
［11］	方开泰. 均匀设计——数论方法在试验设计中的应用［J］. 应用数学学报, 1980,3(4):363-372.
［12］	李牧东,熊伟,梁青,等. 无线传感器网络DV-Hop定位算法研究［J］. 空军工程大学学报:自然科学版, 2012,13(4):75-79.
［13］	胡东红,李德华,王祖喜. 均匀性度量中的密集性偏差与稀疏性偏差［J］. 数学物理学报, 2002,22A(1):128-134.
［14］	刘颖,张正,马恩林. 关于有限集点分布均匀性的度量方法［J］. 首都师范大学学报:自然科学版, 1997,18(3):10-14.

[1]	LI Shi-bao, CONG Yu-jie. ZigBee Indoor Location Algorithm Based on Dynamic Modification of RSSI Parameters [J]. Computer and Modernization, 2024, 0(01): 35-40.
[2]	LI Yu-qing, WEN Yong-jun, ZENG Xiao-wei, TANG Li-jun, ZHOU Qin-hua, ZHANG Zhi-gang. Intelligent Foreign Body Detection System of Micro-gel Blood Group Test Card [J]. Computer and Modernization, 2023, 0(03): 6-10.
[3]	LIU Guo-li, XU Hong-nan, TAN You-qian. Collaborative Filtering Recommendation Algorithm Combined with Expert Trust [J]. Computer and Modernization, 2022, 0(11): 60-68.
[4]	WANG Ji-wei, QU Huai-jing, WEI Ya-nan, XIE Ming, XU Jia, ZHANG Zhi-sheng, ZHANG Han-yuan. Multi-focus Image Fusion Based on Quadtree Decomposition and Adaptive Focus Measure [J]. Computer and Modernization, 2022, 0(08): 106-113.
[5]	YU Yan, QIU Lei, . ECG Signal Classification Based on Deep Learning [J]. Computer and Modernization, 2022, 0(05): 16-20.
[6]	CHAI Chen-jing, LIU Bin, PAN Jin-xiao. Indoor Positioning Optimization Algorithm Based on Threshold Filtering [J]. Computer and Modernization, 2022, 0(04): 79-85.
[7]	WEN Yong-jun, HE Huan-jing, TANG Li-jun, . Implicit Tag Collaborative Filtering Recommendation Algorithm Based on LDA [J]. Computer and Modernization, 2022, 0(03): 53-58.
[8]	JI Ping, GUO Ying. Underwater Localization Algorithm of Range Correction Based on Long Short-Term Memory [J]. Computer and Modernization, 2022, 0(02): 52-57.
[9]	DIAO Xu-yang, LIU Xiao-yang, XU Li, CHEN Tian-qun, XU Ya-zhou. A Feature Filtering and Instance Transfer Framework for Cross-project Defect Prediction [J]. Computer and Modernization, 2021, 0(12): 116-122.
[10]	BAI Xue, CHENG Zong-mao. Statistical Analysis of Wireless Sensor Network Monitoring Quality [J]. Computer and Modernization, 2021, 0(08): 1-5.
[11]	ZHAO Ji-ye. Routing Protocol of Cluster Tree Wireless Sensor Network Based on Cloud Security Model [J]. Computer and Modernization, 2021, 0(08): 6-10.
[12]	GENG Hua-cong, LIANG Hong-tao, LIU Guo-zhu. Recipe Recommendation Algorithm Based on Knowledge Graph and Collaborative Filtering [J]. Computer and Modernization, 2021, 0(08): 24-29.
[13]	HUANG Hao, CHEN Li. A Collaborative Filtering Algorithm Based on Information Entropy and Improved Similarity [J]. Computer and Modernization, 2021, 0(06): 29-34.
[14]	ZHANG Yan-hu, YAN Li-juan, KONG Shu-mei. A Routing Algorithm for Wireless Sensor Networks in Concave Mountain Terrain [J]. Computer and Modernization, 2021, 0(06): 86-90.
[15]	CHEN Xi-liang, WANG Xue , BI Xiao-wei. Cloth Simulation Filtering Algorithm Based on Elevation Normalization [J]. Computer and Modernization, 2021, 0(05): 6-12.