节点分布对无线传感器节点定位性能的影响

计算机工程与应用 ›› 2016, Vol. 52 ›› Issue (9): 112-115.

节点分布对无线传感器节点定位性能的影响

李新春，王晓明

辽宁工程技术大学电子与信息工程学院，辽宁葫芦岛 125105

出版日期:2016-05-01 发布日期:2016-05-16

Node distribution influence on performance of wireless sensor network node localization

LI Xinchun, WANG Xiaoming

Electronic and Information Engineering College of Liaoning Technical University, Huludao, Liaoning 125105, China

Online:2016-05-01 Published:2016-05-16

摘要/Abstract

摘要： 为了提高无线传感器节点的定位准确性，针对当前算法没有考虑节点分布对无线传感器节点定位性能的影响，提出一种考虑节点分布的无线传感器节点定位算法。分析节点分布对无线传感器节点定位性能的影响，估计锚节点之间的实际距离和估算距离的误差，并采用DV-Hop算法进行初步定位，综合学习粒子群算法对DV-Hop算法的定位误差进行修正，采用多个实验对算法性能测试。实验结果表明，无论在节点分布均匀或分布不均匀条件下，该算法可以较好地修正DV-Hop算法定位误差，均明显提高了未知传感器节点的定位精度。

关键词: 无线传感网络, DV-Hop定位算法, 综合学习粒子群算法, 定位误差

Abstract: In order to improve the location accuracy of wireless sensor network, a novel node localization algorithm of wireless sensor networks is proposed based on improved DV-Hop algorithm. Firstly, the distance error between actual distance and the estimated distance of anchor nodes is analyzed, and the DV-Hop algorithm is used to estimate the localization; secondly, the comprehensive learning particle swarm optimization algorithm is used to correct the localization error of DV-Hop algorithm; finally, the simulation experiment is carried out to test the performance on Matlab 2012 platform. The simulation results show that the proposed algorithm can correct the localization error of DV-Hop algorithm, and improve the localization accuracy of wireless sensor network significantly.

Key words: wireless sensor network, DV-Hop algorithm, comprehensive learning particle swarm optimization algorithm, localization error

李新春，王晓明. 节点分布对无线传感器节点定位性能的影响[J]. 计算机工程与应用, 2016, 52(9): 112-115.

LI Xinchun, WANG Xiaoming. Node distribution influence on performance of wireless sensor network node localization[J]. Computer Engineering and Applications, 2016, 52(9): 112-115.

[1]	周非，罗晓勇，刘云萍. 基于概率模型的实时修正IMM目标跟踪算法[J]. 计算机工程与应用, 2020, 56(21): 85-92.
[2]	余科军，张建州. DV-Hop测距修正的定位算法研究[J]. 计算机工程与应用, 2019, 55(15): 123-127.
[3]	朱玉祥，彭延军. 机泵群设备故障监测及定位技术研究[J]. 计算机工程与应用, 2018, 54(14): 217-223.
[4]	张伯泉，王瑞成. 节点分区与平均跳数加权的三维DV-Hop定位算法[J]. 计算机工程与应用, 2018, 54(12): 240-243.
[5]	李鑫滨，陈剑美. 基于改进SL0压缩感知的WSN多目标定位[J]. 计算机工程与应用, 2017, 53(4): 128-134.
[6]	杨楠1，陈远波2，王燕杰2，李青2. 基于度约束最短传输树的多路径传输协议[J]. 计算机工程与应用, 2017, 53(11): 126-130.
[7]	吉小洪1，魏开平1，胡文杰2. 基于爬山粒子群优化的移动传感网络定位算法[J]. 计算机工程与应用, 2016, 52(5): 84-88.
[8]	郭雁一夫1，刘宏立1，徐琨1，马子骥1，刘述钢2. 基于WSN的井下巷道RSSI性能分析[J]. 计算机工程与应用, 2016, 52(17): 128-132.
[9]	王超，刘宏立，徐琨. 不同信道下无线传感网络物理层能耗性能分析[J]. 计算机工程与应用, 2016, 52(12): 112-116.
[10]	陈万志，张洋. 改进的无线传感器网络DV-Hop定位算法[J]. 计算机工程与应用, 2016, 52(10): 108-111.
[11]	谭博，车进，张成. 基于最小二乘优化的加权DV-Hop改进算法[J]. 计算机工程与应用, 2015, 51(2): 82-86.
[12]	谭巧巧，杨吉云. 改进的自回归AR（p）预测模型在WSN中的应用[J]. 计算机工程与应用, 2015, 51(12): 83-87.
[13]	田莹，韩建群，刘宴涛. 分布式WSN联合概率覆盖节点调度算法[J]. 计算机工程与应用, 2014, 50(7): 15-19.
[14]	李云飞，江明，娄柯，葛愿. 无线传感器网络中DV-Hop定位算法的改进[J]. 计算机工程与应用, 2014, 50(3): 79-81.
[15]	王亚子，杨建辉. 改进粒子群算法的无线传感器网络节点定位[J]. 计算机工程与应用, 2014, 50(18): 99-102.