基于SzAPSO算法的无线传感器网络节点定位

发布时间：2018-05-11 17:06

  本文选题：Sz + APSO　； 参考：《小型微型计算机系统》2014年12期

【摘要】：针对无线传感器网络节点定位问题,提出一个基于空间缩放和吸引子的粒子群优化Sz APSO算法的定位算法.算法的思想是将节点定位问题转化为距离约束函数优化问题,用Sz APSO算法求函数的最优解,从而实现节点定位.算法的特点是除了利用相邻锚节点和未知节点之间的距离约束进行定位外,还利用了相邻未知节点之间的距离约束进行定位.算法的优点是:定位精度高,效果较好,在锚节点比例为10%,节点无线通信半径R=1.8r的情况下平均定位误差不超过6%.仿真试验表明:相同条件下本文提出的定位算法比基于标准粒子群优化的定位方法以及带梯度搜索的半定规划定位算法的定位精度都要高.
[Abstract]:In this paper , we propose a positioning algorithm based on spatial scaling and attractor particle swarm optimization ( Sz APSO ) algorithm for wireless sensor network node positioning . The algorithm is characterized by using the distance constraint between adjacent anchor nodes and unknown nodes to locate the nodes . The algorithm has the advantages of high positioning accuracy and better effect . The algorithm has the advantages of high positioning accuracy and better effect . The proposed algorithm is better than the standard particle swarm optimization and the positioning accuracy of the semi - definite programming positioning algorithm with gradient search .

【作者单位】： 华中师范大学计算机学院;
【基金】：武汉市科技攻关计划项目(201210121023)资助
【分类号】：TP212.9;TN929.5

【参考文献】

相关期刊论文 前8条

1 蔡绍滨;高振国;潘海为;石莹;;带有罚函数的无线传感器网络粒子群定位算法[J];计算机研究与发展;2012年06期

2 邢明彦;李腊元;;粒子群优化在无线传感器网络定位中的应用[J];计算机工程与应用;2009年32期

3 欧阳丹彤;何金胜;白洪涛;;一种约束粒子群优化的无线传感器网络节点定位算法[J];计算机科学;2011年07期

4 王新芳;张冰;冯友兵;;基于粒子群优化的改进加权质心定位算法[J];计算机工程;2012年01期

5 迟玉红;孙富春;王维军;喻春明;;基于空间缩放和吸引子的粒子群优化算法[J];计算机学报;2011年01期

6 王晓乐;徐家品;;基于粒子群优化算法的WSNs节点定位研究[J];计算机应用;2009年02期

7 陈星舟;廖明宏;林建华;;基于粒子群优化的无线传感器网络节点定位改进[J];计算机应用;2010年07期

8 R.K.GHOSH;Sajal K.DAS;;A survey on sensor localization[J];Journal of Control Theory and Applications;2010年01期

【共引文献】

相关期刊论文 前10条

1 孟文超;俞立;董齐芬;王铭;;基于最优信标组的扩展卡尔曼定位算法[J];传感技术学报;2011年04期

2 赵吉;纪志成;;基于量子行为粒子群优化算法的定位技术研究[J];传感器与微系统;2012年05期

3 柴勤芳;刘克中;陈巍博;;基于模糊决策的无线传感网络导标引力移动模型[J];大连海事大学学报;2012年02期

4 曾业战;王润民;;基于自适应粒子群优化的三维OTSU图像分割算法[J];电子设计工程;2011年13期

5 李江洪;;基于无线传感节点到达时间差的定位算法设计[J];广西民族大学学报(自然科学版);2012年04期

6 张广峰;段其昌;刘政;;基于加强学习与联想记忆粒子群优化算法的节点定位[J];传感器与微系统;2013年03期

7 孙子文;王鑫雨;白勇;纪志成;;基于信度和早熟检验的混沌粒子群优化定位算法[J];传感器与微系统;2013年09期

8 陆军;南余荣;;基于接收信号强度指示加权融合的质心定位算法[J];工业控制计算机;2013年10期

9 胡伟;朱西平;文红;曾晓丽;;基于四面体质心迭代的三维APIT定位算法研究[J];传感技术学报;2013年10期

10 王缓缓;宫娜娜;;基于距离区间概率加权的RSSI测距方法[J];电子科技大学学报;2013年06期

相关会议论文 前1条

1 Jun Xiao;Xiaochuan Zheng;;Research of Three-Dimensional Localization Algorithm Based on DV-Hop AC-PSO[A];第26届中国控制与决策会议论文集[C];2014年

相关博士学位论文 前10条

1 胡志祥;雷电定位算法和误差分析理论研究[D];华中科技大学;2012年

2 胡冰;无线传感器网络节点定位与目标跟踪技术研究[D];武汉理工大学;2010年

3 张军朝;路灯、景观灯照明控制系统节能技术研究[D];太原理工大学;2012年

4 黄宇;基于量子计算的热工过程辨识研究及应用[D];华北电力大学;2012年

5 刘华蓥;粒子群优化算法的改进研究及在石油工程中的应用[D];东北石油大学;2012年

6 姚晖;分布式信号源参数估计技术研究[D];解放军信息工程大学;2013年

7 唐_";基于锚节点的无线传感器网络定位技术研究[D];哈尔滨工业大学;2013年

8 石海燕;无线传感器网络可分负载调度算法研究[D];浙江工业大学;2013年

9 陈根华;分布式阵列米波雷达高精度测角问题研究[D];西安电子科技大学;2013年

10 季伟东;进化计算优化前向神经网络的学习方法研究[D];东北林业大学;2013年

相关硕士学位论文 前10条

1 石莹;基于粒子群的无线传感器网络定位技术的研究[D];哈尔滨工程大学;2010年

2 李霞;无线传感器网络井下人员定位技术研究[D];太原理工大学;2011年

3 王晓丽;基于遗传模拟退火算法的无线传感器网络定位算法的研究[D];武汉理工大学;2011年

4 张寅;无线传感器网络无需测距定位技术的研究[D];合肥工业大学;2011年

5 张少君;无线传感器网络的密钥管理技术研究[D];电子科技大学;2011年

6 王国涛;新型重载变位机的设计与研究[D];上海交通大学;2012年

7 张静;无线传感器网络节点定位算法的研究[D];长沙理工大学;2011年

8 孟文超;无线传感器网络定位系统研究及设计[D];浙江工业大学;2011年

9 曾嘉俊;基于种群多样性的自适应变异粒子群算法及应用[D];西南交通大学;2012年

10 郭香军;粒子群算法的改进研究[D];燕山大学;2012年

【二级参考文献】

相关期刊论文 前10条

1 孟令军;王宏涛;夏善红;;WSN节点声测距TOA值频域估计方法[J];电子与信息学报;2010年04期

2 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期

3 杨轻云;孙吉贵;张居阳;;最大度二元约束满足问题粒子群算法[J];计算机研究与发展;2006年03期

4 王珊珊;殷建平;蔡志平;张国敏;;基于RSSI的无线传感器网络节点自身定位算法[J];计算机研究与发展;2008年S1期

5 崔逊学;刘建军;樊秀梅;;传感器网络中一种分布式无锚点定位算法[J];计算机研究与发展;2009年03期

6 王珊珊;殷建平;张国敏;蔡志平;;求解无线传感器网络定位问题的线性规划算法[J];计算机研究与发展;2009年05期

7 蔡绍滨;李希;田鹰;高振国;姚念民;;基于圆形选择技术的循环三边组合测量法的研究[J];计算机研究与发展;2010年02期

8 陆克中;王汝传;帅小应;;保持粒子活性的改进粒子群优化算法[J];计算机工程与应用;2007年11期

9 唐_";郭庆;彭保;;一种基于优化TDOA的无线传感网络定位算法[J];计算机工程与应用;2008年25期

10 徐云剑;彭沛夫;郭艾寅;张桂芳;;基于蚁群算法的WSN移动信标路径获取研究[J];计算机工程与应用;2008年28期

【相似文献】

相关期刊论文 前10条

1 周桂兵;刘有源;;无线传感器网络节点定位技术研究[J];中国水运(理论版);2006年02期

2 尚志军;曾鹏;于海斌;;无线传感器网络节点定位问题[J];计算机科学;2004年10期

3 林华杰;史浩山;;无线传感器网络节点定位研究与实现[J];电讯技术;2007年05期

4 马兴传;;目前几种无线传感器网络节点定位技术分析[J];电脑知识与技术;2008年24期

5 丁蕙;;超宽带无线传感器网络节点定位优化模型研究[J];廊坊师范学院学报(自然科学版);2009年04期

6 叶阿勇;马建峰;裴庆祺;许力;;无线传感器网络节点定位安全研究进展[J];通信学报;2009年S1期

7 王巍;;基于Semidefine Programming算法的无线传感器网络节点定位研究[J];科技创新导报;2012年03期

8 孙斌;王新勇;;基于萤火虫群的无线传感器网络节点定位方法[J];微电子学与计算机;2014年02期

9 邱岩;赵冲冲;戴桂兰;胡长军;;无线传感器网络节点定位技术研究[J];计算机科学;2008年05期

10 吕睿;阳宪惠;;减少无线传感器网络节点定位误差的方法[J];清华大学学报(自然科学版);2008年S2期

相关会议论文 前2条

1 唐波;;节点高度参差对无线传感器网络节点定位精度的影响[A];第二届红外成像系统仿真测试与评价技术研讨会论文集[C];2008年

2 郁涛;;基于相对时差测量的网络节点定位公式[A];第七届全国信息获取与处理学术会议论文集[C];2009年

相关博士学位论文 前3条

1 田金鹏;无线传感器网络节点定位技术研究[D];上海大学;2009年

2 耿枫;动态传感器网络节点定位技术的研究[D];武汉理工大学;2013年

3 吴光;无线传感器网络节点定位技术的理论和实验研究[D];华中科技大学;2013年

相关硕士学位论文 前10条

1 宋玉梅;无线传感器网络节点定位技术研究与实现[D];电子科技大学;2008年

2 张金奋;无线传感器网络节点定位服务质量保证机制研究[D];武汉理工大学;2011年

3 林儒洋;基于多维定标的分布式无线传感器网络节点定位优化算法的研究[D];华南理工大学;2012年

4 韩涛;无线传感器网络节点定位技术研究[D];安徽理工大学;2012年

5 杨名权;无线传感器网络节点定位问题研究[D];大连理工大学;2011年

6 冯贺;无线传感器网络节点定位技术研究[D];哈尔滨工业大学;2010年

7 曹松;基于两种智能搜索算法的无线传感器网络节点定位技术[D];华东理工大学;2013年

8 刘月月;无线传感器网络节点定位技术研究[D];青岛理工大学;2013年

9 杜谨泽;无线移动传感器网络节点定位研究与实现[D];兰州大学;2013年

10 徐云剑;基于蚁群算法的无线传感器网络节点定位技术的研究与分析[D];湖南师范大学;2009年

，

本文编号：1874818