基于TDOA定位算法的分析及仿真

《基于TDOA定位算法的分析及仿真》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要无线定位服务是一种冇着广阔市场询景的移动增值业务，基本原理是利用现有蜂窝网络，通过对各种位置特征参数，包括到达吋间(TOA)、到达吋间差(TDOA)、到达方向(DOA)的测量和估计，来实现移动用户的定位。木论文对无线通信网络中基于TDOA的无线定位技术进行了研究。本文分析了国内外相关研究现状，给出了移动台定位的几种基木方法，并给出了TDOA定位的双曲线数学模型，分析了基于TDOA定位的Chan算法、遗传算法(GA)和差分演进算法(DE),并对其进行了让算机仿真。仿真结果表明，三种算法各有优缺点：Chan算法定位精度较低但运算速度很快，GA算法和DE算法定位精度高但收敛吋

2、间较长。在上述研究的基础上，本论文提出了三种新的定位算法：基于TDOA的Chan-GA算法、Chan-DE算法和Chan-IDE算法。并在相同的仿真环境下进行比较，仿真结果表明，在保证种群数量的情况下，所提的算法性能稳定，能找到逼近全局最优点的解，相对于Chan算法精度更高，相对于以前的算法在保证收敛性能的前提下有更快的收敛速度。关键词：移动台定位；到达时间差；遗传算法；差分演进算法；免疫算法ABSTRACTCellularwirelesslocationserviceisanewmobilevalue-addedservicewithagoodmarketfuture.I

3、tsbasicprincipleistoimplementmobileuserlocationthroughestimatingcharacteristicparametersrelativetoposition,includingtime-of^arrival(TOA),time-difference-of^arrival(TDOA),direction-of^arrival(DOA)，etc.Thisthesisaimsattheresearchofwirelesslocationtechnologybasedontime-relatedmeasurementsinWi

4、relessCommunicationSystem.Thethesisanalyzesthedomesticandforeigncorrelationresearchofpresentsituation,andgivesseveralessentialmethodsofmobilelocation.Afterthat,themathematicalmodelofTDOAhyperbolicequationsisestablished,threelocationalgorithmsbasedontime-difference-of^arrival(TDOA),Chan,gen

5、eticalgorithmandDifferentialEvolutionareanalyzed,andhavebeencarriedonthesimulationtothem.Thesimulationresultsshowthatallthealgorithmshavetheadvantagesanddisadvantages.TheChanalgorithmhasbadlocationaccuracyandveryquickoperatingspeed.Tothecontrary,thegeneticalgorithmandDifferentialEvolutionh

6、aveahighaccuracyandafastconvergencetime.Basedontheaboveinvestigation,threenewlocationalgorithmscalledChan・GAalgorithm,Chan-DEalgorithmandChan-IDEalgorithmbasedonTDOAmeasurementsareputforwaixLCarryingonthecomputersimulationtothemunderthesameenvironment,thesimulationresultsshowthatifthepopul

7、ationsizeisbigenough,thealgorithmisrobustandcanfindthecoordinates.IthasahigheraccuracythanChanalgorithmsandafasterconvergencetimethangeneticalgorithm.Keywords:Mobilelocation;TDOA;Geneticalgorithm;DifferentialEvolution;Immunealgorithm第1章绪论11.1课题研究背景11.2课题研究的口的和