Journal of Guangdong University of Technology ›› 2017, Vol. 34 ›› Issue (02): 80-85.doi: 10.12052/gdutxb.150128

Previous Articles     Next Articles

An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks

Chen Ji-feng, Liu Guang-cong, Peng Cheng-ping   

  1. School of Computers, Guangdong University of Technology, Guangzhou 510006, China
  • Received:2015-11-25 Online:2017-03-09 Published:2017-03-09

HTML

PDF (PC)

3082

Abstract:

Aiming at the big estimation error and the unreasonable selection to the participant positioning beacon nodes in the traditional DV-Hop localization algorithm, an improved DV-Hop localization algorithm for wireless sensor networks is proposed. The degree of collinearity method is used in the selection of the beacon node group. As long as the degree of collinearity of the beacon node group meets a predetermined range, the beacon node group will be selected. In each of these groups, the position relationship between beacon nodes and unknown nodes is discerned, the real distance between beacon nodes made full use of, and the localization of unknown nodes made by using any two estimated values, with a number of cycles in each group selecting two estimates to get a lot of unknown nodes estimate position, and finally the estimated coordinates of unknown nodes are obtained by clustering analysis in the field of data mining. The simulation shows that the improved algorithm can reduce the localization error and improve the accuracy of the algorithm and robustness without any increase in the hardware overhead, and at the same time, it is insensitive to some of the larger errors in the final result.

Key words: wireless sensors networks, DV-Hop algorithm, localization, collinearity, DBSCAN-based clustering analysis

CLC Number: 

  • TP393

[1] 钱志鸿, 王义君. 面向物联网的无线传感器网络综述[J]. 电子与信息学报, 2013, 35(1):215-227.QIAN Z H, WANG Y J. Internet of things-oriented wireless sensor networks review[J]. Journal of Electronics and Information Technology, 2013, 35(1):215-227.
[2] 李鹤, 刘广聪, 蝴蝶. 无线传感器网络中基于能量比的簇首选择机制[J]. 广东工业大学学报, 2014, 31(3):83-87.LI H, LIU G C, HU D. Cluster-head Selection Mechanism Based on Energy Ratio in Wireless Sensor Networks[J]. Journal of Guangdong University of Technology, 2014, 31(3):83-87.
[3] CENEDESE A, ORTOLAN G, BERTINATO M. Low-density wireless sensor networks for localization and tracking in critical environments[J]. IEEE Transactions on Vehicular Technology, 2010, 59(6):2951-2962.
[4] MERT B, LIU M, SHEN W M, et al. Localization in cooperative wireless sensors networks:A review[C]//Proceedings of the 200913th International Conference on Computer Supported Cooperative Work in Design. Santiago:IEEE 2009:438-443.
[5] BULUSU N, HEIDEMANN J, ESTRIN D. GPS-Less low cost outdoor localization for very small devices[J]. IEEE Personal Communication Magazine, 2000, 7(5):28-34.
[6] HE T, HUANG C, BLUM B M, et al. Range-free localization schemes for large scale sensor networks[C]//Proc of the 9th Annual Int'1 Conf. on Mobile Computing and Networking. San Diego:ACM Press, 2003, 81-95.
[7] NICULESCU D. NATH B. DV-based positioning in ad hoc networks[J]. Telecommunication Systems, 2003, 22(1):267-280.
[8] ESTER M, KRIEGEL H P, SANDER J, et al. A density-based algorithm for discovering clusters in large spatial databases with noise[C]//Proceedings of the 2th International Conference on Knowledge Discovery and Data Mining (KDD-96). Oregon:[s.n.], 1996.
[9] 于亚飞, 周爱武. 一种改进的DBSCAN密度算法[J]. 计算机技术与发展, 2011, 21(2):30-33.YU Y F, ZHOU A W. An improved algorithm of DBSCAN[J]. Computer Technology and Development, 2011, 21(2):30-33.
[10] 朱炫璋. 基于DBSCAN的无线传感器网络定位方法[J]. 计算机工程与应用, 2013, 49(11):80-83.ZHU X Z. Location method based on DBSCAN in wireless sensor networks[J]. Computer Engineering and Applications, 2013, 49(11):80-83.
[11] 郭世可. 基于颜色相似系数的图像分割方法研究[D]. 厦门:厦门大学软件学院, 2008.
[12] 蒋盛益, 王连喜. 聚类分析研究的挑战性问题[J]. 广东工业大学学报, 2014, 31(3):32-38.JIANG S Y, WANG L X. Some challenges in clustering analysis[J]. Journal of Guangdong University of Technology, 2014, 31(3):32-38.
[13] 张丽杰. 具有稳定饱和度的DBSCAN算法[J]. 计算机应用研究, 2014, 31(7):1972-1975.ZHANG L J. Stable saturation density of DBSCAN algorithm[J]. Application Research of Computers, 2014, 31(7):1972-1975.
[14] 蔡岳. 一种应用于搜索引擎的文本聚类算法[D]. 北京:北京林业大学信息学院, 2010.
[15] 吴凌飞, 孟庆虎, 梁华为. 一种基于共线度的无线传感器网络定位算法[J]. 传感技术学报, 2009, 22(5):722-727.WU L F, MENG Q H, LIANG H W. A collinearity-based localization algorithm for wireless sensor networks[J]. Chinese Journal of Sensors and Actuators, 2009, 22(5):722-727.
[16] 孙凌燕. 基于密度的聚类算法研究[D]. 太原:中北大学理学院, 2009.
[1] Ye Pei-chu, Li Dong, Zhang Yun. Direct Sparse Visual Odometer Based on Enhanced Stereo-Camera Constraints [J]. Journal of Guangdong University of Technology, 2021, 38(04): 65-70.
[2] Weng Shao-wei, Peng Yi-hang, Wei Bo, Yi Lin, Ye Wu-jian. A Two-stage Algorithm for Video Forgery Detection Based on Inception-V3 Network [J]. Journal of Guangdong University of Technology, 2019, 36(06): 16-23.
[3] Liu Zhen-yu, Li Jia-jun, Wang Kun. A Fingerprint Matching Localization Method Based on Deep Auto Encoder [J]. Journal of Guangdong University of Technology, 2017, 34(05): 15-21.
[4] Zhu Fu-li, Zeng Bi, Cao Jun. Parallel Optimization and Implementation of SLAM Algorithm Based on Particle Filter [J]. Journal of Guangdong University of Technology, 2017, 34(02): 92-96.
[5] YU Dong-Jiu, GAO Wen-Liang. An Application Research of Innovative Design Based on Extenics for the Portable Vinegar Package Localization in Shanxi [J]. Journal of Guangdong University of Technology, 2016, 33(04): 7-11.
[6] NING Liu-Yang, ZHANG Xin. Optimum Acoustic Energy Harvesting Based on 2D Phononic Crystal with Point Defect [J]. Journal of Guangdong University of Technology, 2015, 32(3): 127-132.
[7] HUANG Ting-Ting, LIU Guang-Cong, CHEN Hai-Nan. Self-localization Algorithm of Wireless Sensors Network [J]. Journal of Guangdong University of Technology, 2015, 32(04): 127-131.
[8] GUO Tian-kui . Software Analysis of Sound Image Trait for 5.1 Channel Surround Sound System [J]. Journal of Guangdong University of Technology, 2005, 22(1): 88-91.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech