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

doi:10.3969/j.issn.0372-2112.2016.05.023

电子学报 ›› 2016, Vol. 44 ›› Issue (5): 1174-1179.DOI: 10.3969/j.issn.0372-2112.2016.05.023

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

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

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

收稿日期:2015-06-01 修回日期:2015-12-07 出版日期:2016-05-25
- 通讯作者:
- 毛科技
- 作者简介:
- 邬锦彬 男,1991年生于浙江省宁波市.浙江工业大学硕士研究生在读,主要研究方向为无线传感器网络节点定位技术.E-mail:wujinbin91@foxmail.com
- 基金资助:
- 国家自然科学基金 (No.61379023,No.61401397); 浙江省自然科学基金 (No.LY14F020020); 浙江省公益性技术应用研究计划项目 (No.2015C31066); 浙江省计算机科学与技术重中之重学科 (浙江师范大学)资助课题 (No.ZC323014074)

Indoor Localization Algorithm for NLOS Environment

MAO Ke-ji¹, WU Jin-bin¹, JIN Hong-bo¹, MIAO Chun-yu^1,2, XIA Ming¹, CHEN Qing-zhang¹

1. College of Computer Science and Technology, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, China;
2. College of Xingzhi, Zhejiang Normal University, Jinhua, Zhejiang 321004, China

Received:2015-06-01 Revised:2015-12-07 Online:2016-05-25 Published:2016-05-25
- Supported by:
- National Natural Science Foundation of China (No.61379023, No.61401397); National Natural Science Foundation of Zhejiang Province, China (No.LY14F020020); Non-profit Technology Application Research Project of Zhejiang Province (No.2015C31066); Supported by Zhejiang Top Priority Discipline of Computer Science and Technology (Zhejiang Normal University) (No.ZC323014074)

摘要/Abstract

摘要：

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

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

Abstract:

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 environment, 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.

Key words: WSNs(wireless sensor networks), indoor localization, NLOS(non line of sight) environment, clustering

中图分类号:

TN915.9

毛科技, 邬锦彬, 金洪波, 等. 面向非视距环境的室内定位算法[J]. 电子学报, 2016, 44(5): 1174-1179.

MAO Ke-ji, WU Jin-bin, JIN Hong-bo, et al. Indoor Localization Algorithm for NLOS Environment[J]. Acta Electronica Sinica, 2016, 44(5): 1174-1179.

参考文献

[1] Nasrullah Pirzada,M Yunus Nayan,Fazli Subhan,et al.Device-free localization technique for indoor detection and tracking of human body:A survey[A].International Conference on Innovation,Management and Technology Research (ICIMTR)[C].Malaysia:Procedia-Social and Behavioral Sciences,2014,129:422-429.
[2] C A Balanis.Antenna Theory:Analysis and Design[M].New Jersey:John Wiley & Sons,2005.
[3] Chi Sing Leung,John Sum,Hing Cheung So,et al.Lagrange programming neural networks for time-of-arrival-based source localization[J].Neural Computing and Applications,2014,24(1):109-116.
[4] Alexander S.Volkov.Accuracy bounds of non-Gaussian Bayesian tracking in a NLOS environment[J].Signal Processing,2015,108(5):498-508.
[5] Hammes U,Wolsztynski E,Zoubir A M.Robust tracking and geolocation for wireless networks in NLOS environments[J].IEEE Journal of Selected Topics in Signal Processing,2009,3(5):389-400.
[6] Yunzhou Zhang,Wenyan Fu,Dongfei Wei,et al.Moving target localization in indoor wireless sensor networks mixed with LOS/NLOS situations[J].EURASIP Journal on Wireless Communications and Networking,2013,2013(1):291.
[7] Zhang Y,Ren J,Chen W.A ToA-based location algorithm reducing the NLoS error under location-aware networks[A].International Conference on Wireless Communications,Networking and Mobile Computing (WiCOM)[C].China:IEEE,2011.1-4.
[8] Mohamed Zhaounia,Mohamed Adnan Landolsi,Ridha Bouallegue.Mobile localization under non-line-of-sight conditions using scattering information[J].International Journal of Wireless Information Networks,2010,17(1):1-10.
[9] Huanhuan Wang,Jianchen Wan,Ruyou Liu.A novel ranging method based on RSSI[J].Energy Procedia,2011,12(39):230-235.
[10] Huang J,Xue Y,Yang L.An efficient closed-form solution for joint synchronization and localization using TOA[J].Future Generation Computer Systems,2013,29(3):776-781.
[11] Johannes Wendeberg,Fabian Høflinger,Christian Schindelhauer,et al.Calibration-free TDOA self-localisation[J].Journal of Location Based Services,2013,7(2):121-144.
[12] Shahriar Shirvani-Moghaddam,Farida Akbari.A novel ULA-based geometry for improving AOA estimation[J].EURASIP Journal on Advances in Signal Processing,2011,2011(1):1-11.
[13] Alejandro De Gante,Mario Siller.A survey of hybrid schemes for location estimation in wireless sensor networks[J].Procedia Technology,2013,7(4):377-383.
[14] Yi H C,Kim H J,Kim Y J,et al.RTT estimation method in WSN[A].International Conference on Information and Computer Networks (ICICN 2012)[C].IACSIT Press,2012.17-21.
[15] Li B,Harvey B,Gallagher T.Using barometers to determine the height for indoor positioning[A].International Conference on Indoor Positioning and Indoor Navigation (IPIN)[C].France:IEEE,2013.1-7.
[16] Chuang S F,Wu W R,Liu Y T.High-resolution AoA estimation for hybrid antenna arrays[J].Antennas and Propagation,IEEE Transactions on,2015,63(7):2955-2968.
[17] 刘琚,李静.一种在非视距环境中的TDOA/AOA混合定位方法[J].通信学报,2005,26(05):63-68. LIU Ju,LI Jing.TDOA/AOA hybrid wireless location method in NLOS situation[J].Journal on Communications,2005,26(5):63-68.(in Chinese)
[18] M Dakkak,A Nakib,B Daachi,et al.Indoor localization method based on RTT and AOA using coordinates clustering[J].Computer Networks,2011,2011(55):1794-1803.

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

Indoor Localization Algorithm for NLOS Environment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	贺军义, 吴梦翔, 宋成, 张敏, 张俊楠. 双目视觉辅助PDR的组合导航定位方法[J]. 电子学报, 2023, 51(3): 736-745.
[2]	张少波, 原刘杰, 毛新军, 朱更明. 基于本地差分隐私的K-modes聚类数据隐私保护方法[J]. 电子学报, 2022, 50(9): 2181-2188.
[3]	王波, 王悦, 王伟, 侯嘉尧. 开放环境下自适应聚类优化包络的相机来源取证[J]. 电子学报, 2022, 50(8): 1840-1850.
[4]	钟沛龙, 黎明, 何超, 陈昊. 基于SOM聚类和自适应算子选择的高维多目标进化算法[J]. 电子学报, 2022, 50(8): 1959-1974.
[5]	杨小龙, 李欣玥, 周牧, 王勇, 何维. 基于多维模糊映射AP优化的WLAN室内定位方法[J]. 电子学报, 2022, 50(8): 1875-1884.
[6]	陈嘉兴, 程杰, 董云玲, 刘志华. 基于弯曲声线和测距修正的水下节点定位算法[J]. 电子学报, 2022, 50(7): 1567-1572.
[7]	黄璐, 蔚保国, 李宏生, 李隽, 贾浩男, 程建强, 李雅宁. GNSS拒止环境下的伪卫星指纹定位方法[J]. 电子学报, 2022, 50(4): 811-822.
[8]	苏林林, 陈亮, 陈菲菲, 周鑫, 焦振航, 刘钊良. 面向B5G/6G的GFDM信号高精度测距与定位研究[J]. 电子学报, 2022, 50(4): 849-859.
[9]	李凯, 张可心. 结构α-熵的加权高斯混合模型的子空间聚类[J]. 电子学报, 2022, 50(3): 718-725.
[10]	汪禹宏, 张屹. 基于适应度指导交配限制策略的重组算子与多目标优化研究[J]. 电子学报, 2022, 50(3): 710-717.
[11]	何维, 朱子越, 任彦, 谢良波, 田增山. 基于载波相位的RFID单站高精度定位算法[J]. 电子学报, 2022, 50(3): 672-680.
[12]	路皓翔, 刘振丙, 张静, 王子民. 结合多尺度循环卷积和多聚类空间的红外图像增强[J]. 电子学报, 2022, 50(2): 415-425.
[13]	赵嘉, 王刚, 吕莉, 樊棠怀. 面向流形数据的测地距离与余弦互逆近邻密度峰值聚类算法[J]. 电子学报, 2022, 50(11): 2730-2737.
[14]	王义君, 陈忠野, 缪瑞新, 宋忠炎. 基于三角剖分的WSNs元胞感知覆盖算法[J]. 电子学报, 2022, 50(10): 2443-2451.
[15]	汪成亮, 赵凯, 刘嘉敏. 智能环境下基于边缘设备规则推理的数据预部署研究[J]. 电子学报, 2022, 50(10): 2347-2360.