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

Indoor Localization Algorithm for NLOS Environment

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

机构地区：[1]浙江工业大学计算机科学与技术学院,浙江杭州310023 [2]浙江师范大学行知学院,浙江金华321004

出　　处：《电子学报》2016年第5期1174-1179,共6页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61379023,No.61401397);浙江省自然科学基金(No.LY14F020020);浙江省公益性技术应用研究计划项目(No.2015C31066);浙江省计算机科学与技术重中之重学科(浙江师范大学)资助课题(No.ZC323014074)

摘　　要：节点位置信息在无线传感器网络中起着至关重要的作用.大多数定位算法在视距(Line-of-Sight,LOS)环境下能够取得较高的定位精度,然而在非视距(Non-Line-of-Sight,NLOS)环境下,由于障碍物的阻挡,无法取得理想的定位精度.针对室内环境中普遍存在的非视距传播现象,提出了基于RTT(Round Trip Time)和AOA(Angle Of Arrival)混合测距方式的室内定位方法,一种轻量级基于网格的聚类算法(Lightweight Grid-Based Cluster,LGBC)被用来生成移动节点的定位区域.算法不需要获取室内环境的先验信息.仿真结果表明,LGBC算法复杂度低,计算开销小,并且与同类算法相比,定位精度提高约65%.Location of sensor plays a pivot role in WSNs. Most of the localization algorithms can achieve extremely high positioning accuracy in line of sight （LOS） environment. However, they are unable to obtain ideal accuracy due to the obstacles in non-line of sight （NLOS） environment. In order to solve the NLOS propagation problem in indoor environ- merit, we propose an indoor localization method based on RTT and AOA using a lightweight grid-based clustering （LGBC） algorithm. The LGBC algorithm does not depend on any prior information of indoor environment and possesses significant flexibility. The simulation results show that LGBC algorithm has low time complexity and small computational overhead. Furthermore, it outperforms the other method by about 65 percent in terms of localization accuracy.

关 键 词：无线传感器网络 室内定位 非视距环境 聚类 

分 类 号：TN915.9[电子电信—通信与信息系统]