A New Method for 3D TOA-Geolocation in Non-Line-of-Sight Environment
-
摘要: 为消除非视距环境对TOA三维定位带来的误差,引入演化博弈模型,以各个测量基站作为博弈局中人,为非视距环境下的TOA三维定位问题建立了一般形式的复制动态模型.研究提出了基于演化博弈的TOA定位算法,通过迭代计算消除非视距误差,获得移动端的位置估计.进一步地,针对基站位置分布明显不均的情况,在演化博弈TOA定位算法的基础上,通过构造虚拟基站和虚拟测量值,提出了基于虚拟基站的三维定位算法.实验对比显示基于演化博弈的TOA定位算法略优于经典定位算法,在基站位置分布明显不均的情况下,基于虚拟基站的三维定位算法效果较明显.Abstract: The evolutionary game was introduced to reduce errors caused by the non-line-of-sight environment in 3D TOA-geolocation problems. A general dynamic replication model was established for the 3D TOA-geolocation problem in the non-line-of-sight environment. With each measuring base station as a player in this game, a TOA-geolocation algorithm based on the evolutionary game was proposed. The non-line-of-sight error was effectively reduced through iteration and the position of the mobile terminal was obtained finally. On the basis of the TOA-geolocation game algorithm, another 3D locating algorithm by means of the virtual base station and the virtual measuring data was designed for base stations with uneven position distribution. The experimental results show that, the TOA-geolocation algorithm based on the evolutionary game is slightly better than the classical algorithms. The 3D locating algorithm based on the virtual base station is more effective when the position distribution of the base station is obviously uneven.
-
Key words:
- non-line-of-sight distance /
- evolutionary game /
- virtual base station
-
[1] 邱善勤, 龚耀寰. 移动通信定位技术之比较[J]. 电子科技大学学报, 2003,32(6): 598-603.(QIU Shanqin, GONG Yaohuan. Comparision of cellular location technologies[J]. Journal of University of Electronic Science and Technology of China,2003,32(6): 598-603.(in Chinese)) [2] 刘琚, 李静. 一种在非视距环境中的TDOA/AOA混合定位方法[J]. 通信学报, 2005,26(5): 63-68.(LIU Ju, LI Jing. TDOA/AOA hybrid wireless location method in NLOS situation[J]. Journal on Communicarions,2005,26(5): 63-68.(in Chinese)) [3] 屈保平, 袭著有, 陈长衍. 一种NLOS环境下基于散射模型的TOA定位方法[J]. 火力与指挥控制, 2014,39(5): 26-30.(QU Baoping, XI Zhuyou, CHEN Changyan. A method for TOA location based on scattering models in NLOS environments[J]. Fire Control & Command Control,2014,39(5): 26-30.(in Chinese)) [4] 田孝华, 廖桂生. 一种有效减小非视距传播影响的TOA定位方法[J]. 电子学报, 2003,31(9): 1429-1432.(TIAN Xiaohua, LIAO Guisheng. An effective TOA-based location method for mitigating the lnfluence of the NLOS propagation[J].Acta Electronica Sinica,2003,31(9): 1429-1432.(in Chinese)) [5] 徐彤阳. NLOS环境下无线传感器网络TOA定位算法[J]. 计算机工程, 2013,39(12): 90-93.(XU Tongyang. TOA location algorithm in wireless sensor network under NLOS environment[J]. Computer Engineering,2013,39(12): 90-93.(in Chinese)) [6] 赵军辉, 张雪雪, 曾龙基. 提高NLOS环境下室内定位精度的新方法[J]. 北京邮电大学学报, 2012,35(6): 38-43.(ZHAO Junhui, ZHANG Xuexue, ZENG Longji. An approach to improving the accuracy of the indoor positioning with NLOS environment[J]. Journal of Beijing University of Posts and Telecommunications,2012,35(6): 38-43.(in Chinese)) [7] CHEN P C. A non-line-of-sight error mitigation algorithm in location estimation[C]// IEEE Wireless Communications and Networking Conference.1999. [8] ROOS T, MYLLYMKI P, TIRRI H, et al. A probabilistic approach to WLAN user location estimation[J]. International Journal of Wireless Information Networks,2002,9(3): 155-164. [9] KLEINE-OSTMANN T, BELL A E. A data fusion architecture for enhanced position estimation in wireless networks[J]. IEEE Communications Letters,2001,5(8): 343-345. [10] 〖JP2〗KYRIAZAKOS S, MANGOLD S. Applying pattern recognition techniques based on hidden Markov models for vehicular position location in cellular networks[J]. Vehicular Technology Conference,1999,2(2) :780-784. [11] NHAT T L, VILLANI R, BATTITI R. Neural network model for intelligent networks: deriving the location from signal patterns[C]// Proceedings of AINS.2002. [12] WYLIE M P, HOLTZMANN J. The non-line-of-sight problems in mobile location estimation[C]// 〖STBX〗5th IEEE International Conference on Universal Personal Communications.Cambridge, MA, 1996. [13] CHAN Y T, HO K C. A simple and efficient estimator for hyperbolic location[J]. IEEE Transactions on Signal Processing,1994,42(8): 1905-1915. [14] MCGUIRE M, PLATANIOTIS K N, VENETSANOPOULOS A N. Robust estimation of mobile terminal position[J]. Electronics Letters,2000,36(16): 1426-1428. [15] 张洁颖. 基于ZigBee网络的定位跟踪研究与实现[D]. 硕士学位论文. 上海: 同济大学, 2007.(ZHANG Jieying. The research and implementation of localization and tracking in the ZigBee network[D]. Master Thesis. Shanghai: Tongji University, 2007.(in Chinese)) [16] 倪巍, 王宗欣. 基于接收信号强度测量的室内定位算法[J]. 复旦学报(自然科学学报), 2004,41(1): 72-76.(NI Wei, WANG Zongxin. An indoor location algorithm based on the measurement of the received signal strength[J]. Journal of Fudan University(Natural Science),2004,41(1): 72-76.(in Chinese)) [17] 范平志, 邓平, 刘林. 蜂窝网无线定位[M]. 北京: 电子工业出版社, 2002.(FAN Zhiping, DENG Ping, LIU Lin. Wireless Location in Cellular Network [M]. Beijing: Electronic Industry Press, 2002.(in Chinese)) [18] WEIBULL J. Evolutionary Game Theory [M]. Cambridge: The MIT Press, 1995. [19] 谢识予. 经济博弈论[M]. 上海: 复旦大学出版社, 2002.(XIE Shiyu. Economic Game Theory [M]. Shanghai: Fudan University Press, 2002.(in Chinese)) [20] 王增. 基于博弈论的蜂窝网络功率控制与多维效率优化研究[D]. 博士学位论文. 北京: 北京邮电大学, 2018.(WANG Zeng. Research on power control and multi-dimensional efficiency optimization of cellular network based on game theory[D]. PhD Thesis. Beijing: Beijing University of Posts and Telecommunications, 2018.(in Chinese))
点击查看大图
计量
- 文章访问数: 916
- HTML全文浏览量: 155
- PDF下载量: 329
- 被引次数: 0