基于UWB的無線定位算法的研究與實(shí)現(xiàn)
本文選題:UWB + 無線定位; 參考:《東北大學(xué)》2014年碩士論文
【摘要】:超寬帶(UWB)作為一項(xiàng)新興的無線定位通信技術(shù),以其傳輸速率高、發(fā)射功率低、多徑分辨率高、保密性好、抗干擾能力強(qiáng)等優(yōu)點(diǎn),受到越來越多的關(guān)注。在無線傳感器,雷達(dá),定位等領(lǐng)域UWB技術(shù)得到廣泛應(yīng)用,目前國內(nèi)外都在積極研究開發(fā)UWB產(chǎn)品,使其成為當(dāng)前無線領(lǐng)域研究的熱點(diǎn),UWB技術(shù)被視為下一代無線網(wǎng)通信的關(guān)鍵技術(shù)之一。隨著人們對(duì)于室內(nèi)無線定位的需求逐漸提高,UWB以穿透力強(qiáng),定位精度高等優(yōu)勢(shì),為實(shí)現(xiàn)高精度的室內(nèi)無線定位提供了有效的解決方案。UWB定位精度高是基于其極強(qiáng)的時(shí)間分辨率。在分析了常用的無線定位方法后,本文選擇適合UWB的基于時(shí)間定位方法,在基于時(shí)間的定位方案中,TOA方法由于需要嚴(yán)格的時(shí)間同步,在實(shí)際應(yīng)用中較難實(shí)現(xiàn),所以本文選擇TDOA方法,并就TDOA定位算法進(jìn)行了研究。首先本文分析了常用的經(jīng)典TDOA定位算法,Fang算法、Chan算法及Taylor算法,對(duì)算法的原理及特點(diǎn)進(jìn)行了詳細(xì)的說明。在傳統(tǒng)算法的基礎(chǔ)上,驗(yàn)證了一種Chan算法與Taylor算法結(jié)合的協(xié)同定位算法。并就定位過程中基站數(shù)目及測(cè)距誤差對(duì)各算法定位性能的影響進(jìn)行了仿真實(shí)驗(yàn)。實(shí)驗(yàn)結(jié)果表明該協(xié)同定位算法既解決了Taylor算法初值難以確定的問題又彌補(bǔ)了Chan算法適應(yīng)性差的缺陷,是一種較好的定位算法。其次,文章對(duì)遺傳算法在無線定位領(lǐng)域的應(yīng)用進(jìn)行了深入研究,介紹了基本遺傳算法,并在分析了基本遺傳算法缺點(diǎn)后,提出了一種改進(jìn)遺傳算法與Chan算法相結(jié)合的定位算法。建立了算法的數(shù)學(xué)模型,介紹了算法的詳細(xì)步驟,最后對(duì)算法進(jìn)行了仿真分析,實(shí)驗(yàn)表明相較于傳統(tǒng)定位,該算法在測(cè)距誤差較大的情況下,能夠有效提高了定位精度?紤]到在定位問題中的實(shí)時(shí)性要求,本文研究了當(dāng)前的并行遺傳算法模型,為無線定位的研究提供一個(gè)較好的研究思路。最后,本文介紹了基于PLUS的定位系統(tǒng)平臺(tái),運(yùn)用定位算法實(shí)現(xiàn)的一個(gè)定位軟件系統(tǒng),詳細(xì)說明軟件各模塊的實(shí)現(xiàn),在定位算法中,為了解決遺傳算法實(shí)時(shí)性問題,采用了基于MPI的并行遺傳算法,對(duì)軟件的定位結(jié)果進(jìn)行了分析。分析結(jié)果表明,該軟件較好的實(shí)現(xiàn)了無線定位的需求,達(dá)到了較為理想的定位效果。
[Abstract]:Ultra-wideband (UWB), as a new wireless location communication technology, has attracted more and more attention because of its high transmission rate, low transmission power, high multi-path resolution, good confidentiality and strong anti-jamming ability. UWB technology has been widely used in the fields of wireless sensor, radar, positioning and so on. At present, UWB products are actively researched and developed both at home and abroad. UWB technology is regarded as one of the key technologies in the next generation wireless network communication. With the increasing demand for indoor wireless positioning, UWB has the advantages of strong penetration and high positioning accuracy. It provides an effective solution for indoor wireless positioning with high precision. The high precision of UWB is based on its strong time resolution. After analyzing the commonly used wireless localization methods, this paper chooses the time based localization method suitable for UWB. Due to the strict time synchronization, the TOA method is difficult to be implemented in practical application. Therefore, TDOA method is chosen and the algorithm of TDOA localization is studied in this paper. Firstly, this paper analyzes the classical TDOA localization algorithms Fang Chan algorithm and Taylor algorithm, and explains the principle and characteristics of the algorithm in detail. Based on the traditional algorithm, a cooperative localization algorithm based on Chan algorithm and Taylor algorithm is verified. The effects of the number of base stations and ranging errors on the localization performance of each algorithm are simulated. The experimental results show that the co-location algorithm not only solves the problem that the initial value of Taylor algorithm is difficult to determine but also makes up for the lack of adaptability of Chan algorithm. It is a better localization algorithm. Secondly, the application of genetic algorithm in wireless location is deeply studied, and the basic genetic algorithm is introduced. After analyzing the shortcomings of basic genetic algorithm, an improved location algorithm combining with Chan algorithm is proposed. The mathematical model of the algorithm is established, and the detailed steps of the algorithm are introduced. Finally, the simulation analysis of the algorithm is carried out. The experimental results show that the algorithm can effectively improve the location accuracy in the case of large ranging error compared with the traditional location algorithm. Considering the real-time requirement in the localization problem, the current parallel genetic algorithm (PGA) model is studied in this paper, which provides a good idea for the research of wireless location. Finally, this paper introduces a localization software system based on plus, and describes the realization of each module of the software in detail. In order to solve the real-time problem of genetic algorithm, in order to solve the real time problem of genetic algorithm, this paper introduces the localization system platform based on plus. The parallel genetic algorithm based on MPI is used to analyze the localization results of the software. The analysis results show that the software can meet the requirements of wireless location and achieve a better positioning effect.
【學(xué)位授予單位】:東北大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類號(hào)】:TN925
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 戴龍保;手機(jī)無線定位將成新熱點(diǎn)[J];家庭電子;2003年05期
2 周非,閔銳,黃順吉;一種新的穩(wěn)定的無線定位算法[J];信號(hào)處理;2005年05期
3 劉林,范平志,許亮;一種新型通用無線定位增值服務(wù)平臺(tái)[J];電訊技術(shù);2005年02期
4 樸艷;袁超偉;;無線定位的實(shí)現(xiàn)及應(yīng)用[J];通信世界;2007年40期
5 程建軍;王長(zhǎng)林;;列車無線定位方法初探[J];鐵道通信信號(hào);2008年02期
6 唐承佩;唐焯宜;;基于多頻異構(gòu)技術(shù)的無線定位關(guān)鎖設(shè)計(jì)[J];制造業(yè)自動(dòng)化;2011年04期
7 余麗群;;無線定位在井下監(jiān)控系統(tǒng)的應(yīng)用研究[J];信息與電腦(理論版);2011年03期
8 鄒杰;李珊君;陳曉明;;一種改進(jìn)的室內(nèi)無線定位算法[J];計(jì)算機(jī)工程;2011年14期
9 周光發(fā);;基于無線定位的行李監(jiān)控系統(tǒng)設(shè)計(jì)[J];微處理機(jī);2011年05期
10 張應(yīng)芳;;無線定位數(shù)據(jù)處理模型與實(shí)現(xiàn)[J];電子世界;2014年05期
相關(guān)會(huì)議論文 前5條
1 孫玉霞;吳樂南;;停車場(chǎng)中車輛的無線定位[A];全國第十五屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2003年
2 陳朝;昂志敏;;一種新的降低非視距誤差影響的無線定位算法[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展·2007——全國第18屆計(jì)算機(jī)技術(shù)與應(yīng)用(CACIS)學(xué)術(shù)會(huì)議論文集[C];2007年
3 張平;魯昌華;韓江洪;張建軍;;CDMA系統(tǒng)移動(dòng)終端無線定位綜述[A];2004全國測(cè)控、計(jì)量與儀器儀表學(xué)術(shù)年會(huì)論文集(下冊(cè))[C];2004年
4 黃海;;Zigbee技術(shù)在無線定位領(lǐng)域的應(yīng)用[A];2009全國計(jì)算機(jī)網(wǎng)絡(luò)與通信學(xué)術(shù)會(huì)議論文集[C];2009年
5 董雯霞;鄧平;;CDMA無線定位算法及性能分析[A];四川省通信學(xué)會(huì)2006年學(xué)術(shù)年會(huì)論文集(二)[C];2006年
相關(guān)重要報(bào)紙文章 前10條
1 本報(bào)記者 高麗華 朱長(zhǎng)城;上海: 用無線定位城市[N];計(jì)算機(jī)世界;2006年
2 王宏星;3G時(shí)代攻略顯形[N];中國旅游報(bào);2004年
3 海洋 馬揚(yáng);我國自主研發(fā)出健康實(shí)用的新型“黑板”[N];大眾科技報(bào);2007年
4 本報(bào)記者 計(jì)育青;無線定位走來gpsOne[N];中國電子報(bào);2002年
5 本報(bào)記者劉影;收購城市通新世界數(shù)碼基地?zé)o線定位服務(wù)市場(chǎng)展拳腳[N];中國經(jīng)營報(bào);2002年
6 閆冰;賦予室內(nèi)無線定位新的意義[N];網(wǎng)絡(luò)世界;2009年
7 清華大學(xué)信息網(wǎng)絡(luò)工程研究中心 陳榮第;Mesh定位業(yè)務(wù)面臨挑戰(zhàn)[N];通信產(chǎn)業(yè)報(bào);2007年
8 ;指點(diǎn)無線熱門技術(shù)[N];人民郵電;2001年
9 雷震洲;無線通信六大技術(shù)熱點(diǎn)[N];人民郵電;2001年
10 董曉偉 趙 紅;復(fù)印紙也能“破案”了[N];大眾科技報(bào);2003年
相關(guān)博士學(xué)位論文 前3條
1 劉德亮;室內(nèi)環(huán)境下無線定位關(guān)鍵技術(shù)研究[D];天津大學(xué);2015年
2 陳奎;井下移動(dòng)目標(biāo)精確定位理論與技術(shù)的研究[D];中國礦業(yè)大學(xué);2009年
3 胡佳文;基于無線傳感器網(wǎng)絡(luò)的空間坐標(biāo)測(cè)量技術(shù)研究[D];合肥工業(yè)大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 費(fèi)先江;基于RFID技術(shù)的室內(nèi)無線定位識(shí)別系統(tǒng)的研發(fā)[D];華南理工大學(xué);2015年
2 董光玉;一種基于指紋庫的新型室內(nèi)無線定位算法的設(shè)計(jì)與實(shí)現(xiàn)[D];大連理工大學(xué);2015年
3 袁興中;多傳感器融合定位技術(shù)研究與實(shí)現(xiàn)[D];電子科技大學(xué);2014年
4 秦川;無線定位網(wǎng)絡(luò)中的功率頻譜聯(lián)合分配研究[D];哈爾濱工業(yè)大學(xué);2015年
5 琚波;基于電平信號(hào)的LTE MR定位方法研究[D];浙江工業(yè)大學(xué);2015年
6 吳道榮;用于無線定位的濾波算法研究[D];中國計(jì)量學(xué)院;2015年
7 秦朝亮;無線定位算法研究與仿真[D];北方工業(yè)大學(xué);2016年
8 楊凡凡;基于UWB的無線定位算法的研究與實(shí)現(xiàn)[D];東北大學(xué);2014年
9 徐小東;基于無線定位及無線通訊的礦井交通信號(hào)系統(tǒng)的實(shí)現(xiàn)[D];遼寧工程技術(shù)大學(xué);2007年
10 葉蔚;室內(nèi)無線定位的研究[D];華南理工大學(xué);2010年
,本文編號(hào):2115185
本文鏈接:http://sikaile.net/kejilunwen/wltx/2115185.html