针对三维无线传感器网络节点自身定位问题,提出了一种基于遗传算法的新定位算法。该算法通过分析未知节点与它的无线射程范围内的已知节点之间的通讯约束和距离测量,对未知节点建立数学模型;针对此数学模型利用遗传算法求解,把该解作为未知节点的估计位置。理论分析和试验结果表明,该算法具有很强的健壮性,未知节点的失效和新节点的加入不会影响算法的性能,并且算法定位精度高,条件简单,适合各种规模的无线传感器网络的节点定位。
This paper presents a new positioning algorithm based on the genetic algorithm to estimate the position of an unknown node in a three-dimension wireless sensor network (WSN). The algorithm is essentially described as below: It sets up the mathematical model of an unknown node in the network based on the communication restricts and measured distances between the unknown node and the anchor nodes in the radio range of the unknown node, and then solves the mathematical model using the genetic algorithm, and the solution is regarded as the estimative position of the unknown node. The theoretical analysis and simulation results show that this algorithm is accurate in positioning, simple in implementing conditions, and is robust because neither the failure of old unknown nodes nor the addition of new unknown nodes influence the algorithm performance, so that it is suitable for all sizes of low-power wireless sensor networks.