基于GPSO-DVHop的传感器节点定位方法

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (22): 95-99.

基于GPSO-DVHop的传感器节点定位方法

吴曦德，方杰，杨世杰，周庆标

浙江工业职业技术学院，浙江绍兴 312000

出版日期:2013-11-15 发布日期:2013-11-15

Wireless sensor network localization based on GPSO-DVHop algorithm

WU Xide, FANG Jie, YANG Shijie, ZHOU Qingbiao

Zhejiang Industry Polytechnic College, Shaoxing, Zhejiang 312000, China

Online:2013-11-15 Published:2013-11-15

摘要/Abstract

摘要： 为了减少无线传感器网络节点的定位误差，提出一种分群粒子群优化（GPSO）算法修正DV-Hop误差的传感器节点定位方法（GPSO-DVHop）。提出一种节点距离修正值策略，减少未知节点与锚节点间距离的估计误差，采用GPSO算法修正DV-Hop的节点定位误差，最后在Matlab 2012平台上对算法性能仿真分析。相对于对比传感器定位方法，GPSO-DVHop提高了传感器节点定位精度，仿真结果验证了GPSO-DVHop的有效性。

关键词: 无线传感器网络, DV-Hop算法, 分群粒子群优化算法, 定位精度

Abstract: In order to reduce localization error of the wireless sensor network node, a novel localization method of the wireless sensor network node is proposed based on improved DV-Hop（GPSO-DVHop） which localization error is corrected by grouping particle swarm optimization（GPSO）. A node distance correction strategy is introduced to reduce estimation error of the distance between unknown node and anchor node, and then the node localization error of DV-Hop algorithm is corrected by GPSO algorithm. The performance of the method is analyzed on Matlab 2012. Compared with other localization methods, the proposed method has improved localization accuracy of the sensor node, and the results show the effectiveness of the proposed method.

Key words: wireless sensor network, DV-Hop algorithm, grouping particle swarm optimization algorithm, localization precision

吴曦德，方杰，杨世杰，周庆标. 基于GPSO-DVHop的传感器节点定位方法[J]. 计算机工程与应用, 2013, 49(22): 95-99.

WU Xide, FANG Jie, YANG Shijie, ZHOU Qingbiao. Wireless sensor network localization based on GPSO-DVHop algorithm[J]. Computer Engineering and Applications, 2013, 49(22): 95-99.

[1]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[2]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[3]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[4]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[5]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[6]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[7]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[8]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[9]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[10]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[11]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[12]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.
[13]	李道全，魏艳婷，张玉霞，刘文静. 基于改进蚁群算法的WSN能量均衡路由算法[J]. 计算机工程与应用, 2019, 55(17): 117-124.
[14]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.
[15]	余科军，张建州. DV-Hop测距修正的定位算法研究[J]. 计算机工程与应用, 2019, 55(15): 123-127.