摘要
节点的位置信息在无线传感器网络的定位中起着至关重要的作用,而Amorphous算法的节点定位精度低.针对影响Amorphous定位精度的主要原因分析,提出了一种基于坐标优化的FOA-Amorphous节点定位算法.首先,引入多通信半径的概念细化节点跳数,利用网络平均连通度对节点的平均跳距进行重算;然后,以极大似然估计法得到的未知节点坐标值为果蝇优化算法中各果蝇的初始位置,通过此初始位置产生每个果蝇的初始种群,代入适应度函数求得当前果蝇的最佳位置,引入了个体认知因子c1 和群体引导因子c2,优化了果蝇随机搜索的距离和方向,使得算法快速收敛到全局最优,避免算法早熟,提高了算法的收敛精度,通过迭代找到最佳未知节点位置坐标.与双通信半径算法、PSO-IDV-Hop算法以及Amorphous算法相比,该算法的归一化定位误差分别降低了约7%、23%和44%.