[发明专利]基于虚拟力算法的自适应步长网络节点部署优化方法

权利要求书

1.基于虚拟力算法的自适应步长网络节点部署优化方法，其特征在于包括以下步骤：

步骤1：初始化分布n个网络节点，设置总的迭代次数，对网络节点进行Delaunay三角剖分，获取网络节点的邻接节点集S_i,(i＝1,2,…,n)，计算网络节点s_i的邻接节点的个数x_i；

步骤2：网络节点s_i的移动步长自适应系数λ_i＝f(x_i)，移动步长自适应函数f(x_i)的计算式为：f(x_i)＝|x_i-N|+1；N为网络节点的邻接节点个数；

步骤3：网络节点的移动步长Maxstep＝λ*BStep，其中，BStep为网络节点移动步长Maxstep的基准值，λ为移动步长自适应系数；

步骤4：对Delaunay三角剖分的凸包顶点的移动步长自适应系数λ设定为λ_C，λ_C为常数；

虚拟力算法计算模型为：

其中，为节点s_j对节点s_i的虚拟力，

d_ij为节点s_i与节点s_j之间的欧氏距离，

D_th为节点s_i与节点s_j之间虚拟力平衡阈值，

C_th为虚拟力截断距离，

α_ij为节点s_i指向节点s_j的直线方向，

ω_A为虚拟力引力因子，

ω_R为虚拟力斥力因子，

β为虚拟力指数因子，

当节点s_i与节点s_j之间的欧氏距离d_ijC_th时，节点s_i与节点s_j之间虚拟力为0；

节点s_i(x_i,y_i)在虚拟力的作用下位置更新指数计算式为：

其中，节点s_i位置更新前的坐标为(x_{i_o},y_{i_o})，更新后的坐标为(x_{i_n},y_{i_n})，

为节点s_i所受虚拟力在x方向上的分量，

为节点s_i所受虚拟力在y方向上的分量，

Maxstep为一次位置更新中网络节点的移动步长。