|
|
- 2017
采用多载波相位测距的Wi-Fi精密定位方法
|
Abstract:
针对当前室内无线局域网Wi？？Fi定位方法误差大、需要额外辅助设备的问题,提出了一种基于多载波相位测距的Wi？？Fi精密定位方法。在测距环节,通过中国剩余定理求解多载波相位同余式组实现了距离重构,并给出了一种采用同差处理以降低算法噪声敏感性的方法;在定位环节,基于最小测距误差平方和准则,将带有误差的多边测距定位问题转化为受约束的二次最优规划问题,实现了分米级的Wi-Fi定位。实验与仿真结果均表明,所提方法的测距精度可达mm级,定位精度在dm级,较主流MUSIC Wi-Fi定位方法3～5 m的定位精度提升了4倍以上。
A novel precise positioning method of Wi？？Fi based on multi？？frequency carrier phase range estimation is proposed to solve the problem that the existing indoor Wi？？Fi positioning methods are of low positioning accuracy and need extra auxiliary devices. The distance reconstruction is realized in the ranging step by solving the congruence group of multi？？carrier phase based on Chinese remainder theorem (CRT), and a method using the common difference process is given to reduce the noise sensitivity of the algorithm. The positioning problem is transformed into a constrained quadratic optimization problem in the positioning phase based on the minimum criterion of square sum of ranging errors. Simulation and experimental results show that the proposed algorithm achieves the accuracy of millimeter resolution and the positioning accuracy is in sub？？meter level. A comparison with the MUSIC positioning method with 3-5 meters accuracy shows that the performance of the proposed positioning method is improved by more than 4 times
| [1] | ［1］ILIEV N, PAPROTNY I. Review and comparison of spatial localization methods for low power wireless sensor networks ［J］. IEEE Sensors Journal, 2015, 15(10): 5971？？5987. |
| [2] | ［3］李季碧, 李宾, 任智, 等. 自适应动态功率控制的机会网络节能高效路由算法 ［J］. 西安交通大学学报, 2014, 48(12): 49？？56. |
| [3] | LI Jibi, LI Bin, REN Zhi, et al. An efficient energy？？saving routing algorithm for opportunistic networks with dynamically adaptive power control ［J］. Journal of Xi’an Jiaotong University, 2014, 48(12): 49？？56. |
| [4] | JIANG Rui, YANG Zhen. An improved centroid localization algorithm based on iterative computation for wireless sensor network ［J］. Acta Physica Sinica, 2016, 65(3): 030101. |
| [5] | ［11］杜保强, 刘丹, 王延峰. 基于群周期相位比对的GPS载波相位测量方法 ［J］. 仪器仪表学报, 2013, 34(5): 1086？？1092. |
| [6] | ［13］HUANG Qian, ZHOU Huiqun, DONG Shaochun, et al. Parallel branch？？cut algorithm based on simulated annealing for large？？scale phase unwrapping ［J］. IEEE Transactions on Geoscience and Remote Sensing, 2015, 53(7): 3833？？3846. |
| [7] | ［14］WANG Chen, YIN Qinye, CHEN Hongyang. Robust Chinese remainder ranging method based on dual？？frequency measurements ［J］. IEEE Transactions on Vehicular Technology, 2011, 60(8): 4094？？4099. ［15］DENG Ping, CUI Yunhe. An improved distance estimation algorithm based on generalized CRT ［C］∥IEEE Vehicular Technology Conference. Piscataway, NJ, USA: IEEE, 2012: 1？？5. |
| [8] | DU Baoqiang, LIU Dan, WANG Yanfeng. GPS carrier phase measurement method based on group？？period phase comparison ［J］. Chinese Journal of Scientific Instrument, 2013, 34(5): 1086？？1092. |
| [9] | ［12］张红敏, 靳国旺, 徐青, 等. 中国余数定理在双基线insar相位解缠中的应用 ［J］. 测绘学报, 2011, 40(6): 770？？777. |
| [10] | ZHANG Hongmin, JIN Guowang, XU Qing, et al. Application of Chinese remainder theorem in phase unwrapping for dual？？baseline in SAR ［J］. Acta Geodaetica et Cartographica Sinica, 2011, 40(6): 770？？777. |
| [11] | ［16］YANG Bin, WANG Wenjie, XIA Xianggen, et al. Phase detection based range estimation with a dual？？band robust Chinese remainder theorem ［J］. Science China: Information Sciences, 2014, 57(2): 22302？？22310. |
| [12] | ［17］DEEK L, GARCIA？？VILLEGES E, BELDING E, et al. Intelligent channel bonding in 802？？11n WLANs ［J］. IEEE Transactions on Mobile Computing, 2014, 13(6): 1242？？1255. |
| [13] | ［18］WANG Wenjie, LI Xiaoping, WANG Wei, et al. Maximum likelihood estimation based robust Chinese Remainder Theorem for real numbers and its fast algorithm ［J］. IEEE Transactions on Signal Processing, 2015, 63(13): 3317？？3331. |
| [14] | ［19］WALTZ R A, MORALES J L, NOCEDAL J, et al. An interior algorithm for nonlinear optimization that combines line search and trust region steps ［J］. Mathematical Programming, 2006, 107(3): 391？？408. |
| [15] | ［2］XIONG Jie, JAMIESON K, SUNDARESAN K. Synchronicity: pushing the envelope of fine？？grained localization with distributed MIMO ［C］∥Proceedings of the 1st ACM Workshop on Hot Topics in Wireless. New York, USA: ACM, 2014: 43？？48. |
| [16] | ［4］XIAO Tingting, LIAO Xingyu, HU Ke, et al. Study of fingerprint location algorithm based on Wi？？Fi technology for indoor localization ［C］∥Proceedings of the 10th International Conference on Wireless Communications Network and Mobile Computing. London, UK: IET, 2014: 604？？608. |
| [17] | ［5］YAGHOUBI F, ABBASFAR A A, MAHAM B. Energy？？efficient RSSI？？based localization for wireless sensor networks ［J］. IEEE Communications Letters, 2014, 18(6): 973？？976. |
| [18] | ［6］蒋锐, 杨震. 基于质心迭代估计的无线传感器网络节点定位算法 ［J］. 物理学报, 2016, 65(3): 030101. |
| [19] | ［7］NGUYEN N H, DOGANCAY K. Optimal geometry analysis for multistatic TOA localization ［J］. IEEE Transactions on Signal Processing, 2016, 64(16): 4180？？4193. |
| [20] | ［8］SAVIC V, FERRER？？COLL J, ANGSKOG P, et al. Measurement analysis and channel modeling for TOA？？based ranging in tunnels ［J］. IEEE Transactions on Wireless Communications, 2015, 14(1): 456？？467. |
| [21] | ［9］SEN S, RADUNOVIC B, CHOUDHURY R R, et al. You are facing the Mona Lisa: spot localization using PHY layer information ［C］∥Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services. New York, USA: ACM, 2012: 183？？196. |
| [22] | ［10］XIAO Jiang, WU Kaishun, YI Youwen, et al. FIFS: Fine？？grained indoor fingerprinting system ［C］∥2012 21st International Conference on Computer Communications and Networks. Piscataway, NJ, USA: IEEE, 2012: 1？？7. |
| [23] | ［20］GREENGARD L, LEE J Y. Accelerating the nonuniform fast Fourier transform ［J］. SIAM Review, 2004, 46(3): 443？？454. |
| [24] | ［21］LI Xinrong, PAHLAVAN K. Super？？resolution TOA estimation with diversity for indoor geolocation ［J］. IEEE Transactions on Wireless Communications, 2004, 3(1): 224？？234. |
