布谷鸟算法在无线传感器网络中的定位研究

摘要

无线传感器网络(Wireless sensor network,WSN)中的核心技术之一就是节点定位。不同的定位方法对定位结果有不同的影响。针对最小二乘法在求解未知节点位置过程中定位精度的不足,提出一种WSN节点定位算法--基于改进的布谷鸟搜索算法(Cuckoo search,CS)的定位算法。首先根据优化目标建立数学模型,然后设计了布谷鸟搜索算法中的适应值函数,并修改步长和拒绝概率参数,快速确定未知节点坐标位置。数字仿真实验表明:与基于距离向量跳数的定位方法(Distance vector hop,DV-HOP),基于自适应的布谷鸟搜索和距离向量跳数的定位算法(Self-adaption cuckoo search and distance vector hop,SACSDV-HOP)进行比较,本文算法可以有效提高节点定位精度,降低定位误差,具有较高的实用性。