摘要 准确地估计信号的到达角(Angle Of Arrival,AOA)为实现在室内高精度定位提供了可能,为了能够准确地估计室内多径信号的AOA,并提取出直射路径的AOA信息进行定位,本文提出一种利用信道频率响应信息(Channel Frequency Response,CFR)扩展阵列天线的亚米级室内定位系统.首先,采集CFR信息进行AOA和信号到达时间(Time Of Arrival,TOA)的联合估计;其次,提出了一种基于AOA和TOA二维聚类信息的直射路径识别算法;另外,还提出了可视环境(Line Of Sight,LOS)以及非可视环境(Non Line Of Sight,NLOS)的识别算法,可以准确的判断出当前接收机相对发射机是处于LOS还是NLOS环境;最后,利用现有的三天线Wi-Fi设备在室内进行了测角以及定位测试,实验结果表明本文提出的定位系统在室内LOS和NLOS环境下分别可以达到中值误差为0.8m,1.3m的定位精度,可用于室内高精度定位.
Abstract:Accurate estimation of the angle of arrival (AOA) of the signal provides the possibility of high precision indoor positioning,in order to achieve the accurate AOA and extract the AOA information of the direct path to locate the target,this paper presents a sub-meter indoor localization system that uses the channel frequency response (CFR) to expand the array antenna.Firstly,this paper collects the CFR information to estimate the AOA and time of arrival (TOA) of Wi-Fi signal.Secondly,this paper presents a direct path identification algorithm based on the two-dimensional clustering information of AOA and TOA.In addition,this paper proposes a line of sight (LOS) environment and non line of sight (NLOS) environment recognition algorithm to distinguish whether the current receiver is in the LOS or NLOS environment relative the transmitter.Finally,this paper uses the existing Wi-Fi devices with three antennas to measure the angle and positioning in the indoor room.The experimental results show that the proposed positioning system can achieve a median error of 0.8 m and 1.3 m respectively in the LOS and NLOS environment,and can be used for high precision indoor positioning.
[1] 唐金元,于潞,王思臣.北斗卫星导航定位系统应用现状分析[J].全球定位系统,2008,33(2):26-30. TANG Jin-yuan,YU Lu,WANG Si-chen.Application status analysis of Beidou satellite navigation and positioning system[J].GNSS World of China,2008,33(2):26-30.(in Chinese)
[2] Zhuang Y,Yang J,Li Y,et al.Smartphone-based indoor localization with bluetooth low energy beacons[J].Sensors,2016,16(5):596.
[3] YANG B,LEI Y Q,YAN B.Distributed multi human location algorithm using naive Bayes classifier for a binary pyroelectric infrared sensor tracking system[J].IEEE Sensors Journal,2015,16(1):1-1.
[4] Ni L M,Liu Y,Lau Y C,et al.LANDMARC:indoor location sensing using active RFID[J].Wireless Networks,2004,10(6):701-710.
[5] 吴楠,王旭东,胡晴晴,等.基于多LED的高精度室内可见光定位方法[J].电子与信息学报,2015,37(3):727-732. WU Nan,WANG Xu-dong,HU Qing-qing,et al.Multiple LED based high accuracy indoor visible light positioning scheme[J].Journal of Electronics & Information Technology,2015,37(3):727-732.(in Chinese)
[6] 周瑞,罗磊,李志强,等.一种基于智能手机传感器的行人室内定位算法[J].计算机工程,2016,42(11):22-26. ZHOU Rui,LUO Lei,LI Zhi-qiang,et al.An indoor pedestrian position algorithm based on smartphone sensor[J].Computer Engineering,2016,42(11):22-26.(in Chinese)
[7] HUSEN M N,LEE S.Indoor location sensing with invariant Wi-Fi received signal strength fingerprinting[J].Sensors,2016,16(11):1898.
[8] Gezici S,Poor H V.Position estimation via ultra-wide-band signals[J].Proceedings of the IEEE,2009,97(2):386-403.
[9] Schmidt R.Multiple emitter location and signal parameter estimation[J].IEEE Transactions on Antennas & Propagation,1986,34(3):276-280.
[10] Gjengset J,Xiong J,Mcphillips G,et al.Phaser:enabling phased array signal processing on commodity Wi-Fi access points[A].International Conference on Mobile Computing and Networking[C].USA:ACM,2014.153-164.
[11] Laxmikanth P,Surendra L,Ratnam D V,et al.Enhancing the performance of AOA estimation in wireless communication using the MUSIC algorithm[A].IEEE SPACES[C].Andhra Pradesh:IEEE,2015.448-452.
[12] 刘刚,郭漪,葛建华.MIMO OFDM系统中的信道估计[J].华中科技大学学报自然科学版,2005,33(9):26-29. LIU Gang,GUO Yi,GE Jian-hua.On channel estimation for MIMO-OFDM systems[J].Journal of Huazhong University of Science and Technology(Natural Science Edition),2005,33(9):26-29.(in Chinese)
[13] HALPERIN D,HU W,SHETH A,et al.Tool release:gathering 802.11n traces with channel state information[J].ACM Sigcomm Computer Communication Review,2011,41(1):53-53.
[14] 吴海菁,张莉,吴瑛.相干信号源的空间平滑算法及其改进[J].信息工程大学学报,2001,2(4):31-34. WU Hai-jing,ZHANG Li,WU Ying.Space smooth algorithm for the calculation of a coherent signal source and its improvement[J].Journal of Information Engineering University,2001,2(4):31-34.(in Chinese)
[15] Xie Y,Li Z,Li M.Precise power delay profiling with commodity Wi-Fi[A].The International Conference on Mobile Computing and Networking[C].New York:ACM,2015.53-64.
[16] Li X,Li S,Zhang D,et al.Dynamic-MUSIC:Accurate device free indoor localization[A].ACM International Joint Conference on Pervasive and Ubiquitous Computing[C].Heidelberg:ACM,2016.196-207.
[17] 王开军,张军英,李丹,等.自适应仿射传播聚类[J].自动化学报,2007,33(12):1242-1246. WANG Kai-jun,ZHANG Jun-ying,LI Dan,et al.Adaptive affinity propagation clustering[J].Acta Automatica Sinica,2007,33(12):1242-1246.(in Chinese)
[18] 程梦驹,赵龙,陶洪波,等.一种基于仿射传播聚类的入侵检测方法[J].无线电工程,2013,43(11):4-7. CHENG Meng-ju,ZHAO Long,TAO Hong-bo,et al.An intrusion detection approach based on affinity propagation clustering[J].Radio Engineering,2013,43(11):4-7.(in Chinese)
[19] Wang J,Jiang H,Xiong J,et al.LiFS:Low human-effort,device free localization with fine-grained subcarrier information[A].International Conference on Mobile Computing and Networking[C].New York:ACM,2016.243-256.
[20] Sen S,Lee J,Kim K H,et al.Avoiding multipath to revive inbuilding wifi localization[A].Proceeding of the International Conference on Mobile Systems,Applications,and Services[C].Taipei:ACM,2013.249-262.
[21] Xiong J,Jamieson K.ArrayTrack:a fine grained indoor location system[A].USENIX Symposium on Networked Systems Design and Implementation[C].Berkeley:ACM,2013.71-84.