基于改进粒子群优化算法的无线传感器网络定位

doi:10.3969/j.issn.1006-2475.2015.07.018

计算机与现代化

基于改进粒子群优化算法的无线传感器网络定位

河南工业职业技术学院计算机工程系，河南南阳473000

收稿日期:2015-02-13 出版日期:2015-07-23 发布日期:2015-07-28
作者简介:作者简介：裴祥（1984-），男，重庆奉节人，河南工业职业技术学院计算机工程系助教，硕士，研究方向：计算机网络；李巧君（1983-），女，河南郑州人，讲师，硕士，研究方向：计算机网络。

Localization for Wireless Sensor Network Based on Modified Particle #br# Swarm Optimization Algorithm

Department of Computer Engineering, Henan Polytechnic Institute, Nanyang 473000, China

Received:2015-02-13 Online:2015-07-23 Published:2015-07-28

摘要/Abstract

摘要：

针对经典DVHop定位算法第3阶段计算未知节点位置存在较大误差的问题，提出一种基于改进粒子群优化算法的无线传感器网络定位方法。首先分析DVHop算法误差大的原因，并将定位问题转

换成未知节点坐标的优化问题，然后采用改进粒子群算法对问题进行优化，并引入收缩因子加快搜索速度和精度，找到全局最优未知节点坐标，最后在Matlab 2012平台上进行仿真实验。仿真结果表明，

本文算法提高了传感器节点的定位精度，大幅度降低了定位误差。

关键词: 无线传感器网络, 节点定位, 改进粒子群优化算法, DVHop算法

Abstract:

The third stage in classical DVHop location algorithm has big localization error, so this paper puts forward a localization method for wireless sensor network based

on modified particle swarm optimization algorithm. Firstly, the defects of DVHop algorithm is analyzed, and the unknown nodes positioning problem is converted into the

optimization problem, and then the modified particle swarm optimization algorithm is used to optimize the problem, and the shrinkage factor is introduced to accelerate the

search speed and precision, and find out the global optimal position of unknown nodes, finally the simulation experiment is carried out on Matlab 2012 platform. The simulation

results show that the proposed algorithm improves the positioning accuracy of sensor nodes, and greatly reduces the positioning error.

Key words: wireless sensor network, node localization, modified particle swarm optimization algorithm, DVHop algorithm

中图分类号:

TP393

裴祥，李巧君. 基于改进粒子群优化算法的无线传感器网络定位[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2015.07.018.

PEI Xiang， LI Qiaojun. Localization for Wireless Sensor Network Based on Modified Particle #br# Swarm Optimization Algorithm[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2015.07.018.

参考文献

［1］
Garg V, Jhamb M. A review of wireless sensor network on localization techniques［J］. International Journal of Engineering Trends and Technology, 2013,4(4):1049-1053.
［2］刘瑾. 基于测距的无线传感器网络的定位算法的研究［J］. 航空计算技术, 2009,39(6):124-126.
［3］鲍可进,王伟. 一种单移动锚节点的无线传感器网络定位算法［J］. 计算机应用研究, 2010，27(4):1452-1454.
［4］毛永毅,李明远,张宝军. 一种NLOS环境下的TOA/AOA定位算法［J］. 电子与信息学报, 2009,31(1):37-41.
［5］李兆斌,魏占祯,徐凤麟. 无线传感器网络增强的质心定位算法及性能分析［J］. 传感技术学报, 2009,22(4):563-567.
［6］许屏,刘彬. 撒布型无线传感器网络节点定位算法［J］. 计算机工程与应用, 2009,45(8):113-117.
［7］赵昭,陈小惠. 无线传感器网络中基于RSSI的改进定位算法［J］. 传感技术学报, 2009,22(3):391-395.
［8］周彦,文宝,李建勋. 无线传感器网络节点近点加权质心定位方法［J］. 计算机工程与应用, 2012,48(1):87-89.
［9］张保峰,刘同佩,韩燕,等. 基于TOA的三维空间定位算法研究［J］. 计算机工程与设计, 2007,28(14):3364-3367.
［10］张佳,罗军勇,王艳,等. 改进的无线传感器网络定位算法［J］. 计算机工程, 2009,35(6):133-136.
［11］张清国,黄竞伟,王敬华,等. 一个新的无线传感器网络节点定位算法［J］. 小型微型计算机系统, 2009,30(3):460-464.
［12］邱岩,赵冲冲,戴桂兰,等. 无线传感器网络节点定位技术研究［J］. 计算机科学， 2008,35(5):47-50.
［13］李辉,熊盛武,刘毅,等. 无线传感器网络DVHop定位算法的改进［J］. 传感技术学报, 2011,24(12):1782-1786.
［14］白进京,严新平. 基于加权质心和DVHop混合算法WSN定位方法研究［J］. 计算机应用研究, 2009,26(6):2248-2251.
［15］邢明彦,李腊元. 粒子群优化在无线传感器网络定位中的应用［J］. 计算机工程与应用, 2009,45(32):72-74.
［16］徐小平,钱富才. 基于改进粒子群算法的Hammerstein模型辨识［J］. 计算机工程, 2008,34(14):200-202.
［17］欧阳丹彤,何金胜,白洪涛. 一种约束粒子群优化的无线传感器网络节点定位算法［J］. 计算机科学, 2011,38(7):46-50.

[1]	赵继业. 基于云安全模型的簇状树形无线传感器网络路由协议 [J]. 计算机与现代化, 2021, 0(08): 6-10.
[2]	张彦虎, 鄢丽娟, 孔淑梅. 一种适用于凹陷型山地地形的无线传感器网络路由算法[J]. 计算机与现代化, 2021, 0(06): 86-90.
[3]	张彦虎, 鄢丽娟. 一种通过剩余能量过滤进行簇头选举的低能耗无线路由算法[J]. 计算机与现代化, 2021, 0(05): 83-87.
[4]	马媛, 杜秀娟 . 基于NS3的水下LEER协议优化与分析[J]. 计算机与现代化, 2021, 0(03): 35-40.
[5]	蔡文鹏, 鞠时光. 三维曲面多移动节点的传感器网络部署算法[J]. 计算机与现代化, 2020, 0(11): 70-76.
[6]	张蕾, 崔娟娟, 李晶晶. WSN中基于压缩感知的分簇数据收集算法[J]. 计算机与现代化, 2020, 0(09): 1-5.
[7]	鄢丽娟, 张彦虎. 一种基于平均剩余能量的无线传感器网络分簇路由算法[J]. 计算机与现代化, 2020, 0(07): 16-20.
[8]	孙宗星，蔡丽萍，李世宝. 基于蚁群优化的无线传感器网络最适路由算法[J]. 计算机与现代化, 2017, 0(8): 13-.
[9]	陈芳，赵阳. 基于云计算的移动医疗监控系统[J]. 计算机与现代化, 2017, 0(7): 68-71+90.
[10]	朱世照，薛善良. WSN中一种基于可控能耗的源位置隐私保护协议[J]. 计算机与现代化, 2017, 0(7): 95-100+123.
[11]	董军1，杨秀娟1，付喜辉1，刘付刚2，谢子殿3，张洋3. 无线传感器网络DV-hop定位算法的改进[J]. 计算机与现代化, 2017, 0(5): 15-18,23.
[12]	朱世照，薛善良. 一种WSN中多幻影节点源位置隐私保护协议[J]. 计算机与现代化, 2017, 0(2): 98-104+108.
[13]	董袁泉1，王浩2. 基于离散鸡群压缩感知的WSNs多目标定位[J]. 计算机与现代化, 2017, 0(12): 23-27.
[14]	张岱臣，周丹. 无线传感器网络中基于往返时间的失效节点探测算法[J]. 计算机与现代化, 2016, 0(8): 79-85.
[15]	梁川，滕翠. 高效能无线传感器网络安全数据融合协议[J]. 计算机与现代化, 2016, 0(5): 122-126.

基于改进粒子群优化算法的无线传感器网络定位

Localization for Wireless Sensor Network Based on Modified Particle #br# Swarm Optimization Algorithm

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价