计算机科学 ›› 2017, Vol. 44 ›› Issue (5): 251-256.doi: 10.11896/j.issn.1002-137X.2017.05.045

• 人工智能 • 上一篇    下一篇

基于LTE方向型传播模型的模拟退火加权定位算法

王卫红,严鲁琴,杨洁   

  1. 浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023,浙江工业大学计算机科学与技术学院 杭州310023
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受浙江省自然科学基金重点项目:空间大数据信息智能提取关键技术研究(LZ14F020001),国家自然科学专项基金项目:面向粒度化环境的遥感可信计算研究(61340058)资助

Simulated Annealing for Weighted Localization Algorithm Based on LTE Directional Propagation Model

WANG Wei-hong, YAN Lu-qin and YANG Jie   

  • Online:2018-11-13 Published:2018-11-13

摘要: 针对LTE网络采集到的MRO数据,提出一种基于LTE方向型传播模型的模拟退火加权定位算法。先结合LTE定向天线和小区特性,引入方向型参量提出基于RSS的方向型传播模型,对传统的信号传播模型COST-231 Hata进行改进;然后提出距离比加权算法消除RSS波动误差,将定位问题转换为一元求解问题,使用模拟退火算法计算最优解;最后通过距离椭圆模型对结果进行方位校正,得到最终终端定位结果。算法对比实验结果表明,基于LTE方向型传播模型的模拟退火加权定位算法具有较高的定位精度,完全符合FCC规定的定位精度要求。

关键词: LTE,终端定位,RSS,方向型传播模型,模拟退火加权

Abstract: According to the collected MRO(Measurement Report Original) data on LTE(Long Term Evolution),the simulated annealing for weighted localization algorithm based on the LTE directional propagation model was proposed.Firstly,combined with the LTE directional antenna and cell site characteristics,the directional propagation model based on RSS with introducing the direction type parameter was put forward,which improves the traditional signal propagation model COST-231 Hata.Then,the distance ratio weighted algorithm was proposed to eliminate the RSS(Received Signal Strength) fluctuation error,which transforms the positioning problem to the question of solving one variable.Afterwards,the simulated annealing algorithm was used to calculate the optimal solution.Finally, the elliptical distance model was used to correct the azimuth for the final terminal positioning result.Algorithm contrast experimental results show that the simulated annealing for weighted localization algorithm based on the LTE directional propagation model has higher positioning accuracy,which accords with the positioning accuracy of the FCC rules completely.

Key words: LTE,Terminal positioning,RSS,Directional propagation model,Simulated annealing for weighted

[1] ZHU J,QI Z W.Mobile Location Algorithm Based on Signal Attenuation and Outliers Detection[J].Computer Engineering,2010,36(3):280-282.(in Chinese) 朱江,戚正伟.基于信号衰减和孤立点检测的移动定位算法[J].计算机工程,2010,36(3):280-282.
[2] ZHOU J,CHU M K,NG K Y.Providing Location Serviceswithin a Radio Cellular Network Using Ellipse Propagation Model[C]∥International Conference on Advanced Information Networking and Applications,2005.Taiwan:IEEE Computer Press,2005:559-564.
[3] LIU B C,LIN K H.Distance Difference Error Correction byLeast Square for Stationary Signal-Strength-Difference-Based Hyperbolic Location in Cellular Communications[J].IEEE Transactions on Vehicular Technology,2008,57(1):227-238.
[4] KAI C,PISSINOU N,MAKKI K.Cellular network location estimation via RSS-based data clean enhanced scheme[C]∥2012 IEEE Symposium on Computers and Communications (ISCC),2011.Kerkyra:IEEE Computer Press,2011:924-930.
[5] KAEMARUNGSI K,KRISHNAMURTHY P.Modeling of in-door positioning systems based on location fingerprinting[C]∥Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies,2004.Hong Kong:IEEE Computer Press,2004:1012-1022.
[6] PAHLAVAN K,KRISHNAMURTHY P.Principles of wireless networks:A unified approach[M].USA,NJ:Prentice Hall PTR Upper Saddle River,2001.
[7] RAO P R,SICCARDO P L.Location determination using RF fingerprinting:U.S.Patent 6,9,246[P].2001-7-31.
[8] LIU X D,HE W,TIAN Z S.The Improvement of RSS-based Location Fingerprint Technology for Cellular Networks[C]∥International Conference on Computer Science & Service System (CSSS),2012.Nanjing:IEEE Computer Press,2012:1267-1270.
[9] ZHAO Q,DENG P.Improved Fingerprint Location Methods for Cellular Networks[C]∥the 8th International Conference on Wireless Communications,Networking and Mobile Computing,2012.Shanghai:IEEE Computer Press,2012:1-4.
[10] JI Z Y,PI Y M,SHU J B.Application and research of mobi le location technology based on signal strength in cellular network[J].GNSS World of China,2005,30(4):18-22.(in Chinese) 计征宇,皮亦鸣,舒金表.蜂窝网移动定位场强法的研究与应用[J].全球定位系统,2005,30(4):18-22.
[11] HASSAN R,AMIN F M.Comparative study on radio wavepropagation models for 4G network[C]∥the 15th International Conference on Advanced Communication Technology (IC- ACT), 2013.PyeongChang:IEEE Computer Press,2013:480-483.
[12] ZANG C A,MA Y Y,BAI F G,et al.Implement of Weighted Centroid Localization Algorithm Based on RSSI[J].Journal of Taiyuan University of Technology,2009,0(2):146-147.(in Chinese) 张婵爱,马艳艳,白凤娥,等.基于RSSI的加权质心定位算法的实现[J].太原理工大学学报,2009,40(2):146-147.
[13] NG K Y,ZHOU J,CHU M K,et al.A Train-Once Approach for Location Estimation Using the Directional Propagation Model[J].IEEE Transactions on Vehicular Technology,2008,57(4):2242-2256.
[14] CHEN H G,LI L H,XU H P.Study of Simulated AnnealingPosition-Algorithm[J].Journal of Tongji University(Natural Science),2005,3(9):1240-1243.(in Chinese) 陈华根,李丽华,许惠平.模拟退火定位算法研究[J].同济大学学报(自然科学版),2005,33(9):1240-1243.
[15] GAO D Z.Geodetic coordinate system and projective coordinate system[J].Computing Techniques for Geophysical and Geochemical Exploration,2011,33(1):51-55.(in Chinese) 高德章.大地坐标系与投影坐标系[J].物探化探计算技术,2011,33(1):51-55.
[16] ZHANG F H,WU J Z,SHENG Q,et al.A Weighted Iterative Centroid Localisation Algorithm for Cellular Base Station[J].Computer Applications and Software,2013,30(7):1-3.(in Chin-ses) 张飞虎,吴尽昭,沈强,等.一种蜂窝基站的迭代加权质心定位算法[J].计算机应用与软件,2013,30(7):1-3.
[17] LIU X.TOA/TDOA of Non-direct Wave Localization Algori-thm Research [D].Chengdu:University of Electronic Science and Technology,2007.(in Chinese) 刘霞.TOA/TDOA非直达波定位算法研究[D].成都:电子科技大学,2007.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!