一种改进的无线传感器网络DV-Hop定位算法

陈继峰; 刘广聪; 彭成平

doi:10.12052/gdutxb.150128

欢迎来到能源电力期刊网！

English Version 期刊登录

您当前的位置：

首页 >

文章列表页 >

一种改进的无线传感器网络DV-Hop定位算法

综合研究 | 更新时间：2026-05-27

- 一种改进的无线传感器网络DV-Hop定位算法
- An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks
- 广东工业大学学报 2017年34卷第2期页码：80-85,102
- 作者机构：
- 作者简介：
  
  陈继峰(1992-),男,硕士研究生,主要研究方向为无线传感器网络.
  刘广聪(1970-),男,副教授,主要研究方向为无线传感器网络.E-mail:Liugc@gdut.edu.cn
- 基金信息：
  
  广东省科技计划项目（2015B090901017）;广州市科技计划项目（201508020030）
- DOI：10.12052/gdutxb.150128
  中图分类号： TP393
- 网络首发：2017-03-09，
  
  纸质出版：2017
- 稿件说明：
移动端阅览
陈继峰, 刘广聪, 彭成平. 一种改进的无线传感器网络DV-Hop定位算法[J]. 广东工业大学学报, 2017, 34(2): 80-85,102.

Chen Ji-feng, Liu Guang-cong, Peng Cheng-ping. An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks[J]. 2017, 34(2): 80-85,102.
陈继峰, 刘广聪, 彭成平. 一种改进的无线传感器网络DV-Hop定位算法[J]. 广东工业大学学报, 2017, 34(2): 80-85,102. DOI： 10.12052/gdutxb.150128.

Chen Ji-feng, Liu Guang-cong, Peng Cheng-ping. An Improved DV-Hop Localization Algorithm for Wireless Sensor Networks[J]. 2017, 34(2): 80-85,102. DOI： 10.12052/gdutxb.150128.

摘要

针对传统的DV-Hop定位算法的定位误差大、参与定位的信标节点选取不合理问题，提出一种改进的方法，将共线度方法运用在信标节点组的选取上，使其共线度满足预定的范围.选出所有满足共线度范围的信标节点组，在每个组合中，判断信标节点与未知节点之间的位置关系.利用信标节点之间的真实距离，通过任意两个估计距离值对未知节点进行初步的定位.在每组中，采用多次循环选取两个估计值获得多个未知节点估计位置，通过数据挖掘领域内的聚类分析方法对定位结果进行优化，获得最终的未知节点估计坐标.仿真实验表明，在未增加额外节点硬件开销的情况下，改进的算法比改进前的算法更有效地减少定位误差，提高了定位的准确性，同时，不受个别定位误差较大对最终结果的影响，健壮性较强.

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.

关键词

Keywords

references

钱志鸿, 王义君. 面向物联网的无线传感器网络综述[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.

李鹤, 刘广聪, 蝴蝶. 无线传感器网络中基于能量比的簇首选择机制[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.

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.

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.

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.

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.

NICULESCU D. NATH B. DV-based positioning in ad hoc networks[J]. Telecommunication Systems, 2003, 22(1):267-280.

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.

于亚飞, 周爱武. 一种改进的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.

朱炫璋. 基于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.

郭世可. 基于颜色相似系数的图像分割方法研究[D]. 厦门:厦门大学软件学院, 2008.

蒋盛益, 王连喜. 聚类分析研究的挑战性问题[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.

张丽杰. 具有稳定饱和度的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.

蔡岳. 一种应用于搜索引擎的文本聚类算法[D]. 北京:北京林业大学信息学院, 2010.

吴凌飞, 孟庆虎, 梁华为. 一种基于共线度的无线传感器网络定位算法[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.

孙凌燕. 基于密度的聚类算法研究[D]. 太原:中北大学理学院, 2009.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

双模态迭代交叉注意力融合集成框架

基于AAGV-YOLOX模型的输电线路异物检测研究

基于高效时序建模的RGB-T跟踪

面向灾后救援的多无人机通感算一体化资源分配优化方法

基于路况参数的混合动力机车能量管理策略研究