期刊文献+

基于改进布谷鸟算法的WSN节点定位算法 被引量:10

WSN node localization based on improved cuckoo search algorithm
下载PDF
导出
摘要 有效的定位算法在无线传感器网络(WSN)的应用中起着重要的作用。针对DV-Hop算法在求解未知节点位置过程中定位精度低的问题进行了研究,提出了改进的无线传感器网络节点定位算法(SACSDV-Hop)。首先引入布谷鸟搜索(CS)算法;然后动态调整CS算法的发现概率pa及影响步长大小的参数β,以提高CS算法的收敛速度和局部搜索能力。SACSDV-Hop算法用改进的布谷鸟算法(SACS)代替DV-Hop算法在估算未知节点的位置坐标阶段所使用的最小二乘法,把节点定位问题转变为智能寻优问题,降低跳距估计误差对其的影响。仿真实验结果表明,所提算法比CSDV-Hop算法及传统的DV-Hop算法具有更高的定位精度,并且不需要增加硬件开销。 Efficient localization algorithm plays an important role in the application of wiretess sensor network (WSN). During the process of estimating unknown node position, the accuracy of DV-Hop algorithm is not that perfect. In terms of the improvement of accuracy, this paper put forward a SACSDV-Hop algorithm. Firstly, it introduced the cuckoo search (CS) algo- rithm. Secondly, it dynamically adjusted the discovery probability pα and the parameter/3 impacted step size to improve the convergence speed and local search ability of CS algorithm. SACSDV-Hop algorithm used SACS algorithm instead of DV-Hop algorithm to estimate the coordinate position of the unknown node stage, which used the least square method. It transformed the node localization problem into intelligent optimization. Simulation results show that the SACSDV-Hop algorithm is better than the CSDV-Hop algorithm and DV-Hop algorithm, which has a higher positioning accuracy and does not need to increase the hardware cost.
出处 《计算机应用研究》 CSCD 北大核心 2017年第11期3412-3415,共4页 Application Research of Computers
基金 陕西省自然科学基金资助项目(2014JM2-6088)
关键词 无线传感器网络 DV-HOP算法 SACS算法 最小二乘法 智能寻优 wireless sensor network DV-Hop algorithm SACS algorithm least square method intelligent optimization
  • 相关文献

参考文献9

二级参考文献80

共引文献162

同被引文献65

引证文献10

二级引证文献33

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部