基于改进布谷鸟算法的WSN节点定位算法

发布时间：2018-10-20 14:16

【摘要】：有效的定位算法在无线传感器网络(WSN)的应用中起着重要的作用。针对DV-Hop算法在求解未知节点位置过程中定位精度低的问题进行了研究,提出了改进的无线传感器网络节点定位算法(SACSDV-Hop)。首先引入布谷鸟搜索(CS)算法;然后动态调整CS算法的发现概率pa及影响步长大小的参数β,以提高CS算法的收敛速度和局部搜索能力。SACSDV-Hop算法用改进的布谷鸟算法(SACS)代替DV-Hop算法在估算未知节点的位置坐标阶段所使用的最小二乘法,把节点定位问题转变为智能寻优问题,降低跳距估计误差对其的影响。仿真实验结果表明,所提算法比CSDV-Hop算法及传统的DV-Hop算法具有更高的定位精度,并且不需要增加硬件开销。
[Abstract]:Effective localization algorithm plays an important role in the application of (WSN) in wireless sensor networks. In order to solve the problem of low localization accuracy of DV-Hop algorithm, an improved node location algorithm (SACSDV-Hop) for wireless sensor networks (WSN) is proposed. Firstly, the Cuckoo search (CS) algorithm is introduced. Then the discovery probability pa of CS algorithm and the parameter 尾 that affect the step size are dynamically adjusted to improve the convergence speed and local search ability of CS algorithm. SACSDV-Hop algorithm uses the improved cuckoo algorithm (SACS) instead of DV-Hop algorithm to estimate the unknown nodes. The least square method used in the position coordinate phase, The problem of node location is transformed into an intelligent optimization problem, and the influence of the error on the estimation of hopping distance is reduced. The simulation results show that the proposed algorithm has higher positioning accuracy than the CSDV-Hop algorithm and the traditional DV-Hop algorithm, and the hardware overhead is not increased.
【作者单位】： 西安邮电大学电子工程学院;
【基金】：陕西省自然科学基金资助项目(2014JM2-6088)
【分类号】：TN929.5;TP18;TP212.9

【相似文献】

相关期刊论文 前10条

1 王卫红;林玉炳;陈铁明;;椭圆曲线密码体制在WSN上的应用[J];计算机工程;2009年16期

2 王培东;梁丽丽;丛轶姝;;基于改进遗传模拟退火算法的WSN路径优化[J];微型机与应用;2011年07期

3 朱伟龙;陈传峰;;WSN安全通信的形式化验证[J];信息安全与通信保密;2013年04期

4 韩明军;熊焰;陆琦玮;龚旭东;刘涛;;无人值守WSN中基于中国剩余定理的可靠数据生存方案[J];计算机应用;2013年05期

5 林俊如;朱宝晖;王秋石;曾鹏;于海斌;;输电线路在线监测WSN能耗均衡研究[J];计算机应用研究;2012年08期

6 陶昆;吴舰;;WSN在花卉大棚中的应用研究[J];自动化与仪器仪表;2011年05期

7 周捷;郭渊博;胡凌燕;;WSN中针对节点捕获攻击的检测与控制[J];西安电子科技大学学报;2012年01期

8 郭龙;熊伟;李牧东;;一种基于WSN的机器人三维精确定位算法[J];无线电工程;2012年08期

9 周捷;郭渊博;;WSN中基于多项式的节点捕获攻击防御方法[J];计算机应用研究;2012年09期

10 周先存;黎明曦;陈振伟;毛德梅;;基于测距的WSN节点复制攻击检测算法[J];皖西学院学报;2013年02期

相关会议论文 前2条

1 肖欢;张冬梅;刘磊;;一种基于重传率一致性的WSN反应性干扰攻击检测方法[A];虚拟运营与云计算——第十八届全国青年通信学术年会论文集（下册）[C];2013年

2 张之则;张冬梅;于亮;;一种基于网络拓扑的WSN选择性转发攻击检测方法[A];虚拟运营与云计算——第十八届全国青年通信学术年会论文集（下册）[C];2013年

相关博士学位论文 前3条

1 夏颖;WLAN室内半监督定位及指纹更新算法研究[D];哈尔滨工业大学;2016年

2 景荣;灾害环境多飞艇WSN大规模覆盖空洞修复相关问题研究[D];燕山大学;2015年

3 朱剑;WSN中节点布局、定位及移动节点路径规划问题研究[D];东北大学;2010年

相关硕士学位论文 前10条

1 张晓丹;WSN中基于改进粒子群优化算法的分簇拓扑算法研究[D];郑州大学;2017年

2 张荔;WSN中基于几何学的分布式轮廓查询方法研究[D];辽宁大学;2015年

3 曹清梅;基于WSN的金属矿井矿车定位及安全监测系统的研究[D];江西理工大学;2015年

4 王和平;基于RFID和WSN的径赛计时系统研究[D];贵州师范大学;2015年

5 龚旺;具有RFID功能的WSN节点的设计与实现[D];电子科技大学;2014年

6 夏浩tD;基于WSN的煤矿安全监控系统研究与开发[D];河北工业大学;2015年

7 江文君;基于WSN和视频识别技术的出租车防伪稽查系统[D];华南理工大学;2015年

8 何卡特;WSN安全协议的形式化建模与分析[D];浙江工业大学;2012年

9 石夏琴;一种新型的RFID与WSN融合模型的研究[D];合肥工业大学;2015年

10 牛斌;基于WSN的煤矿安监系统路由算法研究[D];大连海事大学;2016年

，

本文编号：2283422