夹角修正的DV-hop传感器网络节点定位研究

doi:10.3778/j.issn.1002-8331.2009.13.030

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (13): 100-102.DOI: 10.3778/j.issn.1002-8331.2009.13.030

夹角修正的DV-hop传感器网络节点定位研究

赵虹¹,孙光²,秦姣华³,唐飞岳⁴

1.中南大学信息中心，长沙 410011
2.湖南财经高等专科学校信息管理系，长沙 410205
3.湖南城市学院数学与计算科学系，湖南益阳 413000
4.湖南交通职业技术学院信息管理系，长沙 410004

收稿日期:2008-11-24 修回日期:2009-02-26 出版日期:2009-05-01 发布日期:2009-05-01
通讯作者: 赵虹

Research on angle-refined DV-hop localization method in WSNs

ZHAO Hong¹,SUN Guang²,QIN Jiao-hua³,TANG Fei-yue⁴

1.Department of Information，Central South University，Changsha 410011，China
2.Department of Information Management，Hunan Financial & Economic College，Changsha 410205，China
3.Department of Mathematics and Computing Sciences，Hunan City University，Yiyang，Hunan 413000，China
4.Department of Information Management，Hunan Communication Ploytechnic，Changsha 410004，China

Received:2008-11-24 Revised:2009-02-26 Online:2009-05-01 Published:2009-05-01
Contact: ZHAO Hong

摘要/Abstract

摘要： 位置信息对于无线传感器网络中的事件监测必不可少，考虑到传感器网络中节点能量和资源受限的特性，针对现有定位方法的不足，提出距离无关的ARDV-hop算法，通过夹角修正方式以提高定位精度。该方法先基于传统DV-hop算法获取平均每跳距离，然后逐一选取锚节点间通信线路中部的节点，通过该节点与两端锚节点的夹角来修正平均每跳距离，从而提高全网节点定位的准确性。仿真实验结果表明夹角的修正方式对于提高定位精度十分有效，即使在网络中节点分布不均匀的情况下仍能准确定位。

关键词: 距离无关, 节点定位, DV-hop, 跳距, 修正

Abstract: Localization information is necessary and important for the event monitoring in Wireless Sensor Networks.Analysis of existing localization techniques，aiming at the characteristics of energy limited and resource constrained WSNs，a novel localization method，Angle-Refined DV-hop（ARDV-hop） is proposed.The method improves the precision of range-free localization using angle refined method.It estimates the average hop distance by traditional DV-hop，and then selects the middle node between every two anchor nodes one by one.The obtained hop distance is refined by the angle between the selected middle nodes and the two anchor nodes，and hence the precision of localization in the whole network is improved.The results of simulation demonstrate that ARDV-hop can effectively improve the precision.Even if the density of nodes is not uniform，it also can accurately localize the nodes.

Key words: range free, localization, DV-hop, hop distance, refine

赵虹¹,孙光²,秦姣华³,唐飞岳⁴. 夹角修正的DV-hop传感器网络节点定位研究[J]. 计算机工程与应用, 2009, 45(13): 100-102.

ZHAO Hong¹,SUN Guang²,QIN Jiao-hua³,TANG Fei-yue⁴. Research on angle-refined DV-hop localization method in WSNs[J]. Computer Engineering and Applications, 2009, 45(13): 100-102.

[1]	蒋斌，梁小安，张亮，高杨军. 基于改进修正权重的证据组合方法[J]. 计算机工程与应用, 2021, 57(24): 100-106.
[2]	黄仝宇，胡斌杰，朱婷婷，黄哲文. 面向驾驶场景的多尺度特征融合目标检测方法[J]. 计算机工程与应用, 2021, 57(14): 134-141.
[3]	覃朝勇，郑鹏，张骁. 基于MQDF-DBM模型的脱机手写体汉字识别[J]. 计算机工程与应用, 2020, 56(7): 141-146.
[4]	信成涛，邹海. 修正浓度与适应步长的果蝇优化算法[J]. 计算机工程与应用, 2019, 55(7): 48-52.
[5]	崔丽群，张平，贺情杰，鲁浩. 对比度和细节增强显著性检测方法研究[J]. 计算机工程与应用, 2019, 55(23): 200-208.
[6]	余科军，张建州. DV-Hop测距修正的定位算法研究[J]. 计算机工程与应用, 2019, 55(15): 123-127.
[7]	温宗周，李璐，李丽敏，高园平，程少康，刘德阳. 优化GD-模糊规则的滑坡预报模型研究[J]. 计算机工程与应用, 2019, 55(10): 250-255.
[8]	陈业海，郑日荣，许亮. 基于进化算法的多通信半径DV-Hop改进定位算法[J]. 计算机工程与应用, 2019, 55(1): 89-95.
[9]	王娟1，2，王萍2，刘敏1. 复杂光照下DPM图像自适应多阈值分割方法研究[J]. 计算机工程与应用, 2018, 54(9): 194-200.
[10]	马巧梅，刘忠宝. 参数修正与收敛策略融合的果蝇优化算法[J]. 计算机工程与应用, 2018, 54(7): 164-169.
[11]	赵怡宏，王赜，张海娟. 基于动态信标生成树的传感器定位算法[J]. 计算机工程与应用, 2018, 54(6): 68-74.
[12]	汤春明，肖文娜，董燕成，林祥清. 夜间城市交通监控中各类车辆轨迹的完整提取[J]. 计算机工程与应用, 2018, 54(6): 205-209.
[13]	方旺盛，杨庚，胡中栋. 杰卡德系数差分误差跳距修正的DV-hop改进算法[J]. 计算机工程与应用, 2018, 54(23): 57-63.
[14]	张伯泉，王瑞成. 节点分区与平均跳数加权的三维DV-Hop定位算法[J]. 计算机工程与应用, 2018, 54(12): 240-243.
[15]	袁小平，王珏，王昕，凌云志. 秸秆焚烧定位系统中的DV-Hop算法的改进[J]. 计算机工程与应用, 2017, 53(9): 117-120.

夹角修正的DV-hop传感器网络节点定位研究

Research on angle-refined DV-hop localization method in WSNs

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics