基于遗传算法的三维无线传感器网络定位新算法

摘要

针对三维无线传感器网络节点自身定位问题,提出了一种基于遗传算法的新定位算法.该算法通过分析未知节点与它的无线射程范围内的已知节点之间的通讯约束和距离测量,对未知节点建立数学模型;针对此数学模型利用遗传算法求解,把该解作为未知节点的估计位置.理论分析和试验结果表明,该算法具有很强的健壮性,未知节点的失效和新节点的加入不会影响算法的性能, 并且算法定位精度高,条件简单,适合各种规模的无线传感器网络的节点定位.