[发明专利]一种传感器网络节点定位方法

权利要求书

1.一种传感器网络节点定位方法，所述传感器网络中的所有节点的数量和锚节点的数量为已知的，其特征在于，包括：

将所有节点随机或按照预设方案布设在传感器网络的部署区域内；

利用遗传算法对锚节点的坐标进行优化；

按照优化结果对传感器网中的锚节点的位置进行重新布设；

利用定位算法对传感器中除锚节点外的其它节点进行定位。

2.根据权利要求1所述的方法，其特征在于，所述利用遗传算法对锚节点的坐标进行优化，包括：

S1：设定遗传算法中初始参数，所述初始参数包括：种群规模、精英选择概率、交叉概率、变异概率、最大循环代数和最大稳定代数；

S2：生成传感器网络中所有节点排布方式的初始种群，利用适应度函数计算种群中所有个体的适应度，并按照个体的适应度优劣对个体进行排序；

S3：验证是否满足所述遗传算法的终止条件；

S4；如果满足所述遗传算法的终止条件，则将当前最优个体输出，得到优化结果；

S5：如果不满足所述遗传算法的终止条件，则按照精英法则选择合适数目的个体直接复制到子代；

S6：以轮盘赌注方式选择父代基因，按交叉概率进行单亲交叉，产生剩余子代个体；

S7：将所有子代个体按变异概率进行变异，并产生最终子代，并执行S2步骤。

3.根据权利要求2所述的方法，其特征在于，所述适应度函数为：

其中：为传感器网络锚节点部署的决策向量，并且作为优化结果，si=1,i∈A0,i∉A,]]>其中：A为锚节点集合，A＝{1，2，...，m}，B为所有节点集合，B＝{1，2，...，n}，n为传感器网络所有节点个数，m为锚节点个数，ρ为锚节点密度，并且0≤ρ≤1，d_ij为节点i和节点j的欧几里德距离，为将节点k选为锚节点的成本，为将节点k选为普通节点的成本，一般有C为网络总成本限制；

另外，v_ij为采用0/1检测模型时每个节点的检测向量，v_i＝(v_i1，v_i2，v_i3，...，v_im)，其中：

且v_ij＝s_j，j∈A，i＝j。