摘要：在无线传感器网络节点定位过程中使用最小二乘法求解时,定位的精度会受距离误差所影响,遗传算法(GA)可以用来降低定位误差从而达到优化定位的目的。为了在维持适度能耗的同时提高定位精度,文中提出了一种遗传定位优化算法PFGA。该算法利用罚函数思想设计自适应度函数,然后针对每个未知节点,在合理区域中选取初始染色体并选用新型交叉方式与变异方式进行迭代,最终确定每个未知节点的位置。仿真结果表明,该算法能够对节点定位进行优化且效果明显,同时对比其他文献提出的定位算法,该算法收敛速度更快、定位精度更高。

摘要：节点的位置信息是无线传感器网络应用的基础。节点定位技术作为无线传感器网络的关键技术之一,是无线传感器网络大多数应用的基础。现有的大多数定位算法针对平面应用设计,而在实际应用中,由于地形限制或者环境限制,使得无线传感器往往在空间上呈立体分布,而不是平面分布,所以需要把定位研究扩展到三维空间中。针对无线传感器网络静态节点定位算法的特点,介绍了二维定位算法的分类,在此基础上系统地研究了近年来最新的三维定位理论和算法。主要根据基于测距的定位和无需测距的定位将三维定位算法分为两大类,每类中再分为集中式定位和分布式定位,其中详细研究了一些热门的三维定位算法并总结了它们的优缺点。在综合分析当前定位算法不足的基础上,指出了未来三维定位算法的研究方向。