A quasi-Newton indoor localization algorithm based on the Doppler effect
ZHANG Xiaoyan1, SUN Tingting2, XU Xinmin2
1. Zhejiang Changzheng Vocational and Technical College, Hangzhou 310023, China;
2. College of Information and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
Abstract:To avoid the clock synchronization between objective node and beacon nodes in indoor location system, a new distance measuring method based on the Doppler effect is proposed. A quasi-Newton indoor localization algorithm is implemented for distance measurement. The initial parameters for quasi-Newton are obtained randomly. Quasi-Newton is used to get each single position. Then, all the relative positions would be iterated to adjust the original position for localization. Matlab simulations show that the location error is less than 0.5 m when SNR is 10. Then, particle swarm optimization is applied to improve the performance of convergence.
[1] 汶晓勇,肖越.GPS和A-GPS技术研讨[J].通信技术,2011(8):76-78. WEN X Y, XIAO Y. Research on GPS and A-GPS technology[J]. Communications Technology,2011(8):76-78.
[2] APARICIO S, PÉREZ J, TARRÍO P, et al. An indoor location method based on a fusion map using bluetooth and wlan technologies[C]//International Symposium on Distributed Computing and Artificial Intelligence 2008 (DCAI 2008). Berlin/Heidelberg: Springer,2009:702-710.
[3] 陈聪传,程良伦.区域细化的RFID室内定位算法[J].计算机应用与软件,2011,28(1):50-52. CHEN C C, CHENG L L. RFID indoor localization algorithm based on region refinement[J]. Computer Applications and Software,2011,28(1):50-52.
[4] 李炳荣,曲长文,苏峰,等.机载单站无源定位技术分析[J].战术导弹技术,2005(6):35-39. LI B R, QU C W, SU F, et al. Analysis of airborne single station passive location technology[J]. Tactical Missile Technology,2005(6):35-39.
[5] 陆洪涛,马飞.基于多普勒频率差的三站无源定位技术[J].舰船电子对抗,2008,31(1):29-31. LU H T, MA F. Three station passive location technology based on Doppler frequency difference[J]. Shipboard Electronic Countermeasure,2008,31(1):29-31.
[6] YUAN G, LU X. An active set limited memory BFGS algorithm for bound constrained optimization[J]. Applied Mathematical Modelling,2011,35(7):3561-3573.
[7] 魏明生,童敏明,訾斌,等.基于粒子群-拟牛顿混合算法的管道机器人定位[J].仪器仪表学报,2013,33(11):2594-2600. WEI M S, TONG M M, ZI B, et al. Pipeline robot localization based on particle swarm quasi Newton hybrid algorithm[J]. Journal of Instrument and Meter,2013,33(11):2594-2600.