[发明专利]一种基于多通信半径和FOA-c的节点定位方法

权利要求书

1.一种基于多通信半径和FOA-c的节点定位算法，其特征在于，包括以下步骤：

步骤1：利用多通信半径的方法细化跳数；

其中，R为节点的通信半径，h为跳数；d为锚节点与其邻居节点的实际距离；

步骤2：利用网络平均连通度重新计算平均跳距；

先用式(3)求得网络平均连通度；

n_local＝NπR²/S                                (3)

式中，N为网络节点总数，R为节点的通信半径，S为网络区域面积。

再用式(4)计算平均每跳距离

步骤3：利用自适应权重因子优化果蝇算法(FOA-c)求得最佳未知节点的位置坐标。

2.根据权利要求1所述的基于多通信半径和FOA-c的节点定位算法，其特征在于，

步骤3具体包括：

步骤31：由平均跳距乘以细化跳数得到未知节点与锚节点之间的跳距；

步骤32：利用极大似然估计法计算每个未知节点的坐标，将此坐标作为每个果蝇的初始位置；

步骤33：引入个体认知因子c₁和群体引导因子c₂，优化果蝇算法(FOA-c)：

其中，mean(X)和mean(Y)表示上次迭代中所有果蝇个体的平均值，(X(i,:),Y(i,:))表示上次迭代中果蝇的位置；

步骤34：计算适应度函数：

利用式(6)产生新的种群代入适应度函数(8)，通过迭代找到最佳适应度的解，将输出的最佳解作为未知节点的坐标；

步骤35：循环多次步骤33和步骤34，直到找到所有的最佳未知节点的坐标为止。