基于最佳路径匹配的DV-Hop改进方法

doi:10.16182/j.issn1004731x.joss.17-0099

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (2): 316-324.doi: 10.16182/j.issn1004731x.joss.17-0099

基于最佳路径匹配的DV-Hop改进方法

石琴琴¹, 徐强¹, 张建平²

1. 上海应用技术大学计算机科学与信息工程学院,上海 201418;
2. 华车科技有限公司,上海 200127

收稿日期:2017-03-06 修回日期:2017-06-01 出版日期:2019-02-15 发布日期:2019-02-15
作者简介:石琴琴(1975-),女,山西五寨,博士,讲师,硕导,研究方向为无线感知网络定位相关技术。
基金资助:
国家自然科学基金(61103180),上海应用技术学院协同创新基金(XTCX2015-11)

Improved DV-Hop Localization Scheme Based on the Best Path Matching Strategy

Shi Qinqin¹, Xu Qiang¹, Zhang Jianping²

1. School of Computer Science ＆ Information Engineering, Shanghai Institute of Technology, Shanghai 201418, China;
2. Sino Parking Tech Co. Ltd., Shanghai 200127, China

Received:2017-03-06 Revised:2017-06-01 Online:2019-02-15 Published:2019-02-15

摘要/Abstract

摘要： 针对原DV-Hop (Distance Vector-Hop)方法在实际应用中因网络的各向异性而导致的距离估计误差较大以及位置计算算法对测距误差敏感的问题进行改进,在距离估计步骤中提出通过路径相似度参数对比的策略选择最佳信标间路径来逼近未知节点与信标间路径;在位置计算步骤中提出在原有Lateration算法的基础上增加改进的粒子群算法优化过程。仿真实验表明,与原DV-Hop方法和其他典型改进方法相比,所提改进方法首先提高了测距精度,进而提高了定位算法对测距误差的鲁棒性,从而整体上可有效提高全网未知节点的定位精度。

关键词: DV-Hop, 节点定位, 路径匹配, Lateration, 粒子群算法

Abstract: Improvement strategies are provided in view of the fact that the original DV-Hop (Distance, Vector-Hop) method has great error in distance estimation due to the network anisotropy in practical applications and the sensitivity of its location derivation algorithm to the range error. In the distance estimation step, a strategy of computing path similarity parameter is proposed to find out the most similar beacon-beacon path to beacon-node path; in the position calculation step, a modified PSO (Particle Swarm Optimization) algorithm is added after the initial position of an unknown node being derived using Lateration algorithm. Simulation shows that compared with the original method and other representative improved algorithms, our method can obtain higher distance estimation accuracy, improve the robustness to range error, and effectively improve enhance the average localization accuracy of the unknown nodes in the network.

Key words: DV-Hop, node localization, path matching, Lateration, PSO algorithm

中图分类号:

TP393

石琴琴, 徐强, 张建平. 基于最佳路径匹配的DV-Hop改进方法[J]. 系统仿真学报, 2019, 31(2): 316-324.

Shi Qinqin, Xu Qiang, Zhang Jianping. Improved DV-Hop Localization Scheme Based on the Best Path Matching Strategy[J]. Journal of System Simulation, 2019, 31(2): 316-324.

参考文献

[1] Niculescu D, Nath B.DV Based Positioning in Ad Hoc Networks[J]. Telecommunication Systems (S1018-4864), 2003, 22(1-4): 267-280.
[2] 谭志, 张卉. 基于节点间覆盖关系的改进DV-Hop算法[J]. 北京邮电大学学报, 2014, 37(1): 35-38.
Tan Zhi, Zhang Hui.Improved DV-Hop Localization Algorithm Based on Coverage of Nodes[J]. Journal of Beijing University of Posts & Telecommunications, 2014, 37(1): 35-38.
[3] 夏少波, 朱晓丽, 邹建梅, 等. 基于跳数修正的DV-Hop改进算法[J]. 传感技术学报, 2015, 28(5): 757-762.
Xia Shaobo, Zhu Xiaoli, Zou Jianmei, et al.The Improved DV-Hop Algorithm Based on Hop Count[J]. Chinese Journal of Sensors & Actuators, 2015, 28(5): 757-762.
[4] Yang X, Zhang W.An Improved DV-Hop Localization Algorithm Based on Bat Algorith[J]. Cybernetics & Information Technologies (S1311-9702), 2016, 16(1): 89-98.
[5] Zhang W, Yang X, Song Q.Improved DV-Hop Algorithm Based on Artificial Bee Colony[J]. International Journal of Control & Automation (S2005-4297), 2015, 8(11): 135-144.
[6] 白伟, 李凤英, 郑海洋, 等. 基于BADV-Hop的无线传感器网络节点定位方法[J]. 传感器与微系统, 2014, 33(10): 118-124.
Bai Wei, Li Fengying, Zheng Haiyang, et al.Node Localization Method of WSNs Based on BADV- Hop[J]. Transducer and Microsystem Technologies, 2014, 33(10): 118-124.
[7] 于泉, 孙顺远, 徐保国, 等. 基于蝙蝠_拟牛顿混合算法的无线传感器网络节点定位[J]. 计算机应用, 2015, 35(5): 1238-1241.
Yu Quan, Sun Shunyuan, Xu Baoguo, et al.Node Localization of Wireless Sensor Networks Based on Hybrid Bat-Quasi-Newton Algorithm[J]. Journal of Computer Applications, 2015, 35(5): 1238-1241.
[8] Wang Z P, Chen X.Node Localization of Wireless Sensor Networks Based on DV-Hop and Steffensen Iterative Method[J]. International Journal of Future Generation Communication and Networking (S2233-7857), 2015, 8(2): 1-8.
[9] 高美凤, 李凤超. 遗传粒子群优化的DV-Hop定位算法[J]. 传感技术学报, 2017, 30(7):1083-1088.
Gao Meifeng, Li Fengchao.Genetic PSO Improved DV-Hop Localization Algorithm[J]. Chinese Journal of Sensors & Actuators, 2017, 30(7): 1083-1088.
[10] 赵芝璞, 吴栋, 王艳, 等. 基于平均跳距和位置优化的改进DV-Hop定位算法[J]. 系统仿真学报, 2016, 28(6): 1273-1280.
Zhao Zhipu, Wu Dong, Wang Yan, et al.Improved DV-Hop Localization Algorithm Based on Average Hopping Distance and Position Optimization[J]. Journal of System Simulation, 2016, 28(6): 1273-1280.
[11] Zhang D, Fang Z Y, Wang Y, et al.A New Improved Range Free Algorithm Based on DV-Hop in Wireless Sensor Network[J]. Journal of Communications (S1796-2021), 2015, 10(8): 589-595.
[12] 赵雁航, 钱志鸿, 尚小航, 等. 基于跳距修正粒子群优化的WSN定位算法[J]. 通信学报, 2013, 34(9): 105-114.
Zhao Yanhang, Qian Zhihong, Shang Xiaohang, et al.PSO Localization Algorithm for WSN Nodes Based on Modifying Average Hop Distances[J]. Journal on Communications, 2013, 34(9): 105-114.
[13] 温正. MATLAB智能算法[M]. 北京: 清华大学出版社, 2015: 106-118.
Wen Zheng.MATLAB Intelligent Algorithm[M]. Beijing: Tsinghua University Press, 2015: 106-118.
[14] Langendoen K, Reijers N.Distributed Localization in Wireless Sensor Networks: a Quantitative Comparison[J]. Computer Networks (S1389-1286), 2003, 43(4): 499-518.

[1]	马立新, 程颍. 计及可中断负荷的园区综合能源系统优化调度[J]. 系统仿真学报, 2022, 34(4): 817-825.
[2]	张凯庆, 嵇启春. 速度时变的多中心半开放式车辆路径问题研究[J]. 系统仿真学报, 2022, 34(4): 836-846.
[3]	陈魁, 毕利, 王文雅. 柔性作业车间AGV与机器双资源集成调度研究[J]. 系统仿真学报, 2022, 34(3): 461-469.
[4]	孙晓安, 栾小丽, 刘飞. 基于智能优化灰色模型的电子固废预测[J]. 系统仿真学报, 2022, 34(3): 536-542.
[5]	魏腾飞, 潘庭龙. 基于改进PSO优化LSTM网络的短期电力负荷预测[J]. 系统仿真学报, 2021, 33(8): 1866-1874.
[6]	牛侃, 李冰, 付强. 基于混沌扰动机制粒子群算法的战场频率分配方法[J]. 系统仿真学报, 2021, 33(8): 1905-1913.
[7]	孟建军, 王终军, 胥如迅, 李德仓. 基于模糊复合策略的高速列车主动悬挂控制研究[J]. 系统仿真学报, 2021, 33(7): 1554-1564.
[8]	魏瑞轩, 吴子沉. 无人机集群实时任务分配方法研究[J]. 系统仿真学报, 2021, 33(7): 1574-1581.
[9]	刘晓琳, 吴竟祎. 飞机舵机电液加载系统控制补偿器设计与仿真[J]. 系统仿真学报, 2021, 33(5): 1031-1038.
[10]	汪润鸿, 王红军, 邹湘军, 曾泽钦, 李慧, 黄钊丰, 刘伟良. 基于混合粒子群算法的组合式变速箱传动比优化研究[J]. 系统仿真学报, 2021, 33(4): 825-836.
[11]	陈魁, 毕利. 改进粒子群算法在考虑运输时间下的FJSP研究[J]. 系统仿真学报, 2021, 33(4): 845-853.
[12]	孙宇贞, 唐毅伟, 李帅. 基于改进粒子群算法的超超临界燃煤机组负荷系统建模[J]. 系统仿真学报, 2021, 33(4): 875-882.
[13]	胡小曼, 王艳, 纪志成. 模糊信息粒化与改进RVM的滚动轴承寿命预测[J]. 系统仿真学报, 2021, 33(11): 2561-2571.
[14]	蔡敏, 王艳, 纪志成. 基于多策略融合量子粒子群算法的MOFFJSP研究[J]. 系统仿真学报, 2021, 33(11): 2615-2626.
[15]	曹振乾, 印江, 张津华. 基于改进粒子群算法的主蒸汽温度系统辨识[J]. 系统仿真学报, 2021, 33(10): 2411-2419.

基于最佳路径匹配的DV-Hop改进方法

Improved DV-Hop Localization Scheme Based on the Best Path Matching Strategy

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价