基于RSSI的三角形质心定位算法的优化策略

为了解决基于RSSI(接收信号强度)的三角形质心定位算法在减小定位误差上效率较低、定位稳定性不高的问题,提出了一种改进的定位算法.仿真结果表明:改进的三角形质心定位算法在减小定位误差上具有更高的效率和性能,同时也保证了定位的稳定性.

一种多跳Convex和APIT的改进定位:HCAPIT

针对定位算法中信标节点密度低带来的定位精度低以及定位覆盖率低的问题,提出一种基于多跳凸规划和PIT的定位算法HCAPIT。该算法利用未知节点的K跳邻居信标节点信息,采用最佳三角形内点测试法PIT估计未知节点可能存在区域,通过多跳Convex对区域缩小,对节点进行定位。仿真结果表明改进的定位算法更适合信标节点密度低的网络。

一种改进的APIT定位算法

针对无线传感器网络中APIT定位算法定位误差大的问题,提出了一种改进的APIT定位算法。该算法针对APIT测试易产生InToOut和OutToIn错误而影响定位精度的问题,提出了新的内点测试方法;算法进一步通过中位线来缩减传统APIT算法中的三角形定位区域,提高定位精度。改进算法复杂度低,不需要任何额外硬件的支持。仿真结果表明,改进算法在不同锚节点密度和通信半径的网络中都具有较高的定位精度,满足于大多数无线传感器网络的定位需求。

一种基于SBL和APIT的混合定位算法

由于子区域分割粒度的限制,基于阶次序列的定位算法(Sequence-based localization,SBL)存在边缘区域节点定位误差较大和不能保证平均定位误差性能的问题。针对这些问题,提出了一种基于SBL和APIT的混合定位算法,利用APIT信标三角形切割SBL算法子区域,减小子区域面积,实现了分割粒度的细化。通过预先进行系统训练,优化了混合算法的加权系数,进一步提升了算法的定位精度。仿真结果表明,相比于原算法,所提出的混合算法有效地提升了边界区域节点的定位精度,其平均定位误差降低了17.9%,使基于阶次序列的定位算法的定位精度得到了有效改善。

一种基于空间APIT的甲板移动目标定位算法

大型载机舰甲板上飞机和车辆的准确定位是实现甲板智能、高效转运的重要基础。然而,传统光学定位和声波定位在甲板面环境下对大型目标定位均存在一定的局限性。将无线传感器网络中先进的平面近似三角形内点(Approximate Point-In-Triangle,APIT)测试定位算法推广到三维空间,通过将伴随节点和主节点组成节点组来构造目标物的相对运动,并通过APIT测试、权重投票的方式筛选定位栅格,从而实现甲板上飞机的定位。仿真结果表明,理论上该方法的定位精度符合实际定位需要,算法有较高的可靠性和稳定性,具备应用的基本条件。

一种用于WSN的新型APIT定位算法的研究

本文主要深入研究了基于区域的APIT定位算法。文中分析了算法的定位原理和性能,并在MATLAB仿真平台上对其功能进行实现。在此基础上对其产生的误差进行了深入的分析,并针对定位错误的原因进行了改进,提出了一种改进的APIT算法。仿真结果表明,改进算法在定位精度和定位覆盖率上都有一定的提高。

基于加权混合滤波和重心法的APIT定位算法

提出了一种基于加权混合滤波与重心法的近似三角形内点测试(APIT)改进定位算法(HFG-APIT).利用混合滤波过滤突变信号强度值使数据平滑稳定输出;再引入加权中位数来提高接收信号强度(RSSI)的精度;最后采用重心法进行内点测试减少误判,提高定位精度.仿真结果表明,混合滤波算法比其他滤波方法处理RSSI数据的测距精度更高,HFG-APIT的定位误差分别为最小二乘定位算法(LSM-RSSI)和APIT定位算法的41. 7%和23. 8%,整体定位性能也优于其他2种算法.