毛科技,邬锦彬,金洪波,苗春雨,2,夏　明,陈庆章

(1.浙江工业大学计算机科学与技术学院,浙江杭州 310023; 2.浙江师范大学行知学院,浙江金华 321004)



面向非视距环境的室内定位算法

毛科技1,邬锦彬1,金洪波1,苗春雨1,2,夏明1,陈庆章1

(1.浙江工业大学计算机科学与技术学院,浙江杭州 310023; 2.浙江师范大学行知学院,浙江金华 321004)

节点位置信息在无线传感器网络中起着至关重要的作用.大多数定位算法在视距(Line-of-Sight,LOS)环境下能够取得较高的定位精度，然而在非视距(Non-Line-of-Sight,NLOS)环境下，由于障碍物的阻挡，无法取得理想的定位精度.针对室内环境中普遍存在的非视距传播现象，提出了基于RTT(Round Trip Time)和AOA(Angle Of Arrival)混合测距方式的室内定位方法，一种轻量级基于网格的聚类算法(Lightweight Grid-Based Cluster，LGBC)被用来生成移动节点的定位区域.算法不需要获取室内环境的先验信息.仿真结果表明，LGBC算法复杂度低，计算开销小，并且与同类算法相比，定位精度提高约65%.

无线传感器网络；室内定位；非视距环境；聚类

1　引言

近年来，随着WLAN和无线传感器网络的发展普及，室内定位在一些特定场合的实用性和必要性已经日趋显著，其应用前景广阔，研究意义非常大，如大型超市内顾客导航，部署在仓库跟踪物流动态，追踪医院病人的位置信息从而能够及时应对突发事件的发生[1].但是，由于室内障碍物的存在会使信号发生反射、散射，出现多径效应[2](如图1所示)，造成较大的测距误差，许多视距环境下的定位算法无法直接应用到室内定位中.

如何减小多径效应对定位造成的影响是室内定位的研究重点.有两类较为常见的解决方法：(1)通过减小非视距测量误差来得到理想的定位精度；……