Computer Science ›› 2017, Vol. 44 ›› Issue (5): 251-256.doi: 10.11896/j.issn.1002-137X.2017.05.045

Previous Articles     Next Articles

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

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!