针对三边测量法在测距过程中产生的误差,利用果蝇优化算法收敛速度快、精度高、实现简单的特点设计了一种改进果蝇算法的WSN节点定位方法。通过算法反复迭代、比较、择优,获得未知节点与锚节点之间距离误差的最小值,从而实现对未知节点的准确定位。算法从不同种群数、不同初始位置、不同飞行区间3个方面进行了参数的比较与选择,确定获得准确定位时算法各参数取值的重要性。将该定位算法与基于粒子群的DV-Hop定位算法进行定位比较,结果表明该定位算法具有更好的准确性。

针对基于距离的节点定位方法需要精确的时间同步,硬件条件高、技术复杂、能耗大和成本高等不足,提出了被动式时间同步机制下的网络节点被动声基阵定位方法,该方法在被动式时间同步机制下,利用本地时钟的时延值或时间差,五元被动声基阵即可完成节点自身定位,误差分析表明节点在有效的定位距离内精度较高,为网络通信协议和其他支撑技术研究提供了依据。

针对水下传感网中研究较少的移动节点定位问题,基于传统定位中常用的Chan算法,提出了一种改进的M-Chan算法。该算法通过曲线拟合进行运动轨迹预测,并利用节点的移动特性修正估计位置,从而提高了水下移动节点的定位精度。仿真结果表明,在不同的移动速度、通信半径、锚节点密度情况下,改进算法与传统的Chan算法相比,精度提高5%～10%。

提出了一种改进的DV-Hop定位算法,通过对DV-Hop算法的局部优化,减小了定位计算量,并使得改进的DV-Hop算法对不规则形状的节点分布网络具有较强的适应性,克服了原算法只适用于各向同性网络的不足。仿真结果表明,改进的DV-Hop算法减小了用于定位的通信开销,提高了定位精度,从而验证了改进的DV-Hop算法能够适用于节点不规则分布的异性网络。

介绍了Monte Carlo（MCL）定位算法在无线传感网络节点定位中的应用,对MCL算法的位置估计、位置预测、位置滤波等方面进行了详细说明,针对算法中存在的初始位置不确定的问题进行了改进,并对算法进行了简化。