一种自适应智能三边定位算法的设计与实现*

蓝威涛,张卫强,罗健宇

(宁波大学信息科学与工程学院,浙江 宁波 315211)



一种自适应智能三边定位算法的设计与实现*

蓝威涛,张卫强*,罗健宇

(宁波大学信息科学与工程学院,浙江 宁波 315211)

为了有效抑制室内复杂环境对无线传感器网络节点定位精度的影响,以及降低室内定位系统对环境的依赖性,提出了一种自适应智能三边定位算法。该算法通过测量移动节点与各信标节点的距离值的波动情况,生成相应的自适应因子。该变化因子控制三边定位算法中距离半径的微调量,使3个定位圆的重叠部分的面积小于一定的数量级,然后在重叠区域中作最大内接圆,将圆心作为移动节点的位置。仿真结果表明该算法比加权三边定位算法具有更高的定位精度,鲁棒性好,能适应不同规模和类型的定位系统。

无线传感器网络;三边定位算法;自适应因子;最大内接圆

近年来,基于位置服务的应用在物联网、救援、监控、仓管等领域得到了快速的发展,人们对室内定位与导航的需求日益增大[1]。随着无线传感器网络WSN(Wireless Sensor Network)技术的不断发展,室内定位的方法也变得也来越多,系统的精度、识别范围、鲁棒性等均有提升[2]。

现有的室内定位技术可以分为两大类:基于测距的定位技术和非测距的定位技术。基于测距的定位系统对硬件设施要求较高,主要有基于信号到达时间TOA(Time of Arrival)定位、基于信号到达时间差TDOA(Time Difference of Arrival)定位、三角测量AOA(Angle of Arrival)定位、基于接收信号强度RSSI(Received Signal Strength Indication)定位、TDOA/AOA混合定位技术等[3-5]。……