無線傳感器網(wǎng)絡(luò)節(jié)點定位算法的Matlab仿真教材

1、學(xué)士學(xué)位論文無線傳感器網(wǎng)絡(luò)節(jié)點定位算法的Matlab仿真質(zhì)心算法的Matlab仿真姓 名: 學(xué) 號: 院 系:專 業(yè)：通信工程指導(dǎo)教師：申請學(xué)位：工學(xué)學(xué)士二O四年三月學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨立進行研究所取得的研究成果。除了 文中特別加以標注引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。本人完全意識到本聲明的法律后果由本人承擔。作者簽名：年 月曰學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保障、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向有關(guān)學(xué)位 論文管理部門或機構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)省級優(yōu) 秀

2、學(xué)士學(xué)位論文評選機構(gòu)將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。本學(xué)位論文屬于：1、 保密，在 解密后適用本授權(quán)書。2、不保密口。（請在以上相應(yīng)方框內(nèi)打“V”）作者簽名:年 月曰玉溪師范學(xué)院2014屆畢業(yè)（設(shè)計）論文無線傳感器網(wǎng)絡(luò)節(jié)點定位算法的Matlab仿真I陳以達（玉溪師范學(xué)院通信工程系,云南玉溪 653100)【摘要】無線傳感器網(wǎng)絡(luò)集成了傳感器技術(shù)、微機電技術(shù)、現(xiàn)代網(wǎng)絡(luò)和無線通信技術(shù)，已成為當前IT領(lǐng)域研究的熱點之一。由于其具有網(wǎng)絡(luò)自組織、覆蓋廣以及高容錯性等固有優(yōu) 點以及組網(wǎng)成本低、構(gòu)建靈活、方便等特點，使得無線傳感器網(wǎng)絡(luò)

3、在軍事、民用等領(lǐng)域應(yīng)用廣泛。節(jié)點定位技術(shù)是無線傳感器網(wǎng)絡(luò)的關(guān)鍵支撐技術(shù)之一，節(jié)點自身的正確定位是提供監(jiān)測事件位置信息的前提。本文研究了無線傳感器網(wǎng)絡(luò)節(jié)點定位算法的原理、分類和難點，分析研究了不同定位算法的原理并比較了他們優(yōu)缺點。針對無線傳感器網(wǎng)絡(luò)節(jié)點定位技術(shù)進行了系統(tǒng)研究，提出了一系列解決無線傳感器網(wǎng)絡(luò)節(jié)點定位問題的方法，并結(jié)合科研及實際需要進行學(xué)習(xí)和研究。最后，本文設(shè)計實現(xiàn)了無線傳感器網(wǎng)絡(luò)定位應(yīng)用系統(tǒng)基于Matlab進行了仿真實驗。【關(guān)鍵詞】無線傳感器網(wǎng)絡(luò)；質(zhì)心算法；節(jié)點定位；MatlabAbstract: Wireless sen sor n etwork in tegrated sen

4、sor tech no logy, MEMS tech no logy, moder n n etwork ing and wireless com muni cati ons tech no logies, IT has become one of the hot areas of curre nt research. Because of its self-orga nizing n etwork, the in here nt adva ntages of wide coverage and high fault toleranee and low cost network, build

5、 flexible, and convenient, making wireless sen sor n etworks are widely used in military and civilia n fields. Node positi oning tech no logy is a key en abli ng tech no logy for wireless sen sor n etwork node itself correctly positi oned to provide location information to monitor events premise. Th

6、is paper studies the wireless sensor network node localization algorithm principle, classification and difficulties, analysis of the principle of differe nt positi oning algorithms and compare their adva ntages and disadva ntages. Con duct for wireless sen sor n etwork node positi oning system tech

7、no logy research, proposed a series of soluti ons to the problem of wireless sen sor n etwork node localizati on, comb ined with the practical n eeds of research and lear ning and research. Fi nally, the desig n and impleme ntati on of a wireless sen sor n etwork positi oning applicati on system bas

8、ed on Matlab simulati on experime nts.Key words: Wireless sen sor n etworks; cen troid algorithm; node localizati on; Matlab一、緒論 11.1 研究背景 11.2 研究意義 21.3 研究內(nèi)容 3二、設(shè)計要求及方案 42.1設(shè)計要求 42.2設(shè)計方案 6三、無線傳感器網(wǎng)絡(luò)節(jié)點定位質(zhì)心算法 73.1 定位算法簡介 73.2三邊測距定位算法 83.3質(zhì)心定位算法 10四、定位算法在 Matlab下仿真 114.1 參數(shù)設(shè)定 114.2仿真實驗 124.3實驗分析 18五、結(jié)論

9、 19致謝 20參考文獻 21#無線傳感器網(wǎng)絡(luò)節(jié)點定位算法的matlab仿真一、緒論1.1研究背景隨著微電子技術(shù)和無線通信技術(shù)的飛速發(fā)展和不斷成熟，具有感知能力、計算能力和通信能力的無線傳感器網(wǎng)絡(luò)孕育而生。自從20世紀90年代國際上開始對無線傳感器網(wǎng)絡(luò)的研究以來，其相關(guān)技術(shù)得到了飛速的發(fā)展。無線傳感器網(wǎng)絡(luò)綜合了傳感器技術(shù)、嵌入式計算技術(shù)、分布式信息處理技術(shù)和通信技術(shù)，能夠以協(xié)作的方式實時地監(jiān)測、感知和采集網(wǎng)絡(luò)區(qū)域內(nèi)的各種對象的信息，并進行處理。這些信息通過自組織的多跳無線網(wǎng)絡(luò)傳送到用戶終端， 從而實現(xiàn)物理世界、計算世界以及人類社會三元世界的連通 1無線傳感器網(wǎng)絡(luò)和其它網(wǎng)絡(luò)技術(shù)的研究方向是不同的

10、，其它網(wǎng)絡(luò)技術(shù)研究主要針對傳輸速度和服務(wù)質(zhì)量，而wsn它的技術(shù)應(yīng)用是針對在錯綜復(fù)雜的環(huán)境條件下如何能有效及時獲得 可靠信息并對信息傳播展開研究。以一些成本較低的微型的無線傳感器節(jié)點在需要監(jiān)測的區(qū) 域范圍內(nèi)無線傳感器網(wǎng)絡(luò)，從而實現(xiàn)了以低成本付出而獲得最大監(jiān)測效益。無線傳感器網(wǎng)絡(luò)是由眾多傳感器節(jié)點組成， 眾多節(jié)點之間因應(yīng)用了無線通信的技術(shù)從而保證了節(jié)點之間的相 互通信。其中，處理能力、內(nèi)存和通信能力的無線傳感器節(jié)點的接收器節(jié)點是一般比普通的 更強它負責連接無線傳感器網(wǎng)絡(luò)和互聯(lián)網(wǎng)的外部網(wǎng)絡(luò)，節(jié)點間以各種方式部署在監(jiān)測的區(qū) 域，自己組織成網(wǎng)并通過多跳的方式進行相互間的通信。通過與各種任務(wù)管理器的連接而

11、構(gòu)成一個具有管理處理能力的有關(guān)的網(wǎng)絡(luò)。下圖是典型的傳感器網(wǎng)絡(luò)的結(jié)構(gòu)：21無線傳感器網(wǎng)絡(luò)隱私保護關(guān)鍵技術(shù)研究趙寶康國防科學(xué)技術(shù)大學(xué)20092無線傳感器網(wǎng)絡(luò)組密鑰管理方案的研究卞川岀處南京航空航天大學(xué)2010匯聚節(jié)點任務(wù)管理節(jié)點無線傳感器節(jié)點用戶圖1.1無線傳感器網(wǎng)絡(luò)結(jié)構(gòu)無線傳感器網(wǎng)絡(luò)具有十分廣闊的應(yīng)用前景，在軍事國防、城市管理、生物醫(yī)療、搶險救災(zāi)、環(huán)境監(jiān)測、防恐反恐等許多重要領(lǐng)域都有潛在的實用價值，已經(jīng)引起了學(xué)術(shù)界和工業(yè)界的高度重視，被認為是對 21世紀產(chǎn)生重大影響力的技術(shù)之一。1.2研究意義在現(xiàn)代社會中無線傳感器網(wǎng)絡(luò)的作用日益凸顯，及其技術(shù)的成熟和應(yīng)用成本的降低，逐漸發(fā)展到了各個領(lǐng)域。目前現(xiàn)有

12、的無線傳感器網(wǎng)絡(luò)節(jié)點定位算法普遍存在有受環(huán)境影響大、精確度不高、不適用于移動節(jié)點定位等問題，隨著無線傳感器網(wǎng)絡(luò)技術(shù)的不斷進步成熟，其應(yīng)用將會越來越廣泛，節(jié)點定位技術(shù)研究對于傳感器網(wǎng)絡(luò)技術(shù)性能提高和實用性保證有重要的理論意義和應(yīng)用價值。無線傳感器網(wǎng)絡(luò)節(jié)點系統(tǒng)即對在復(fù)雜室內(nèi)環(huán)境下（如圖書館、地下庫等），實現(xiàn)對人員以及物品的快速而精確的定位。目前國內(nèi)外關(guān)于無線傳感器網(wǎng)絡(luò)節(jié)點系統(tǒng)的研究有很多。其實在日常生活中定位技術(shù)并不陌生，例如我們最常見的超聲波、藍牙、紅外線、射頻識別、超寬帶、Wi-Fi、ZigBee等都是運用了定位技術(shù)。:無線室內(nèi)定位系統(tǒng)研究沈田經(jīng)過對現(xiàn)有的無線傳感器網(wǎng)絡(luò)節(jié)點定位算法的資料查閱、

13、對比分析，發(fā)現(xiàn)無線傳感器網(wǎng)絡(luò)節(jié)點定位在環(huán)境條件影響時會使節(jié)點精確度偏離實際，在對移動物體節(jié)點定位時不能準確的定位其出位置。本論文的研究意義在于對無線傳感器網(wǎng)絡(luò)節(jié)點技術(shù)的分析比較，提出一種更好更精確的一種技術(shù)。得以實現(xiàn)一種更實用更準確的應(yīng)用技術(shù)，讓無線傳感器網(wǎng)33中國新通信2009年17期玉溪師范學(xué)院2014屆畢業(yè)(設(shè)計)論文絡(luò)節(jié)點定位系統(tǒng)的應(yīng)用不論在多么復(fù)雜的環(huán)境條件中都能做到更好的對靜止物或移動物的快速精確定位。1.3研究內(nèi)容無線傳感器網(wǎng)絡(luò)節(jié)點定位在眾多科學(xué)研究領(lǐng)域都一直成為人們研究對象的熱點。在經(jīng)過對傳感器網(wǎng)絡(luò)質(zhì)心定位算法定位時的研究分析中，我們可以得到該算法在進行定位時存在精度偏低的缺點

14、。在對各算法進行分析后我們在本文中提出一種新型算法。這種算法其優(yōu)點為計算簡單、定位準確。相比傳統(tǒng)的質(zhì)心算法該算法的誤差率降低了很多，對未知節(jié)點也可以實現(xiàn)更精確的定位，在原來的基礎(chǔ)上更好的解決了無線傳感器節(jié)點的定位問題。無線傳感器網(wǎng)絡(luò)無需測距技術(shù)節(jié)點定位算法研究與實現(xiàn)朱肖肖浙江工業(yè)大學(xué)本文主要針對基于 RSSI的定位算法的研究。以提高節(jié)點定位在定位時精確度為出發(fā)點，通過綜合全面的對質(zhì)心定位算法比較，發(fā)現(xiàn)其優(yōu)缺點，而提出對一種新的混合算法。在一定的程度上提高質(zhì)心定位算法在定位時的準確度，最后通過MATLABS行仿真測試，得出定位算法的可行性。主要的研究工作如下：(1) 主要研究無線傳感器網(wǎng)絡(luò)節(jié)點技

15、術(shù)的原理、分類和難點，分析其原理并比較它們的 優(yōu)缺點節(jié)點的難度以及它們的優(yōu)缺點。(2) 求解衰落因子算法的詳細信息，請參閱第三章的動態(tài)實時算法研究。(3) 通過比較綜合全面分析在文中提出的定位算法。判定是否得到了更準確的精度。(4) 把以上兩種算法相結(jié)合，通過MATLABS行了仿真測試，驗證出該算法的可行性。本文的內(nèi)容安排一共分成五個章節(jié)，各章內(nèi)容如下：第一章，緒論。介紹了國內(nèi)無線傳感器網(wǎng)絡(luò)節(jié)點技術(shù)的應(yīng)用現(xiàn)狀和在今天的社會中，國外研究，并介紹了本文的主要內(nèi)容第二章，設(shè)計要求及方案。基于RSSI的無線傳感器節(jié)點上目前使用的算法首先詳細信息，比較它們的優(yōu)缺點。然后提出自己的改進算法。第三章，無線傳

16、感器網(wǎng)絡(luò)節(jié)點定位質(zhì)心算法。對上提及和本文中提出的算法在matlab中進行仿真驗證，并闡述仿真結(jié)果。第四章，質(zhì)心算法在 Matlab下仿真。質(zhì)心算法在 MATLAB仿真中，對質(zhì)心定位算法仿 真所得到的的數(shù)據(jù)進行列表繪圖及分析，并對算法進行評價。2007第五章，結(jié)論。對本論文的研究工作總結(jié)，提出該還算法的一些缺點，面向未來繼續(xù)研45究的方向。在此次的畢業(yè)（設(shè)計）論文中，本論文中主要是根據(jù)對已有的節(jié)點定位算法分析比較，在此基礎(chǔ)上提出一種比較能更好的應(yīng)用算法，實現(xiàn)更簡便更精確的一種算法。綜合上述的內(nèi)容進行研究。二、設(shè)計要求及方案2.1設(shè)計要求無線傳感器網(wǎng)絡(luò)是由眾多傳感節(jié)點組成的網(wǎng)絡(luò)，以傳感器節(jié)點可以相

17、互通信， 或者，也可以直接與外界基站進行通信。 傳感器節(jié)點通常分布在一個區(qū)域， 通過無線通信，形成自我 組織的協(xié)調(diào)的物理世界的信息傳輸網(wǎng)絡(luò)系統(tǒng)多躍點，彼此協(xié)調(diào)傳輸物理世界的信息。在本設(shè)計當中是我們將其節(jié)點定位算法基于ZigBee這一種新興的基于IEEE802.15的技術(shù)下，以相互結(jié)合優(yōu)點而得到對節(jié)點定位技術(shù)在靜止物或移動物進行定位時得到更可靠定位 效果。ZigBee是在這幾年中無線網(wǎng)絡(luò)應(yīng)用相當廣泛而實用的條件下興起的一種技術(shù)，給我 們的生活改變了很多，促進了我們在與客觀世界交流和利用起到了很大的作用。ZigBee技術(shù)技術(shù)在進行定位技術(shù)時提供了極大的幫助，且ZigBee技術(shù)成本低、功耗低的性能。

18、在無線傳感器網(wǎng)絡(luò)中是獨一無二的技術(shù)產(chǎn)品。無線定位在無線傳感器網(wǎng)絡(luò)中是最為重要的一種技術(shù)之一。在日益變遷的社會中的不斷應(yīng)用使人們知道了這項技術(shù)的重要性得到了更多的認 可，從而使得更多的科研人員的重視。本文根據(jù)自己在查閱和調(diào)查中主要簡單分析和比較幾種常見定位技術(shù)的基礎(chǔ)上，得出質(zhì)心算法在運用時的優(yōu)缺點，隨之提出自己的觀點，根據(jù)實 驗而設(shè)計出一種新的算法。在無線傳感器網(wǎng)絡(luò)定位算法一基于接收信號強度指示（RSSI）的應(yīng)用上,提高了其定位準確度?；赯IGBEE技術(shù)的室內(nèi)定位算法研究及應(yīng)用ZigBee協(xié)議棧結(jié)構(gòu)如圖所示。11董躍鈞 數(shù)字技術(shù)與應(yīng)用2012年玉溪師范學(xué)院2014屆畢業(yè)（設(shè)計）論文 IBU m

19、t- J-H安全服昇提供裔H杯1HJ圖ZigBee協(xié)議棧結(jié)構(gòu)圖-rt 1丄=tm ZigBee網(wǎng)絡(luò)包含三種設(shè)備類型：協(xié)調(diào)器、路由器和終端設(shè)備。協(xié)調(diào)器是在網(wǎng)絡(luò)構(gòu)成中是第一設(shè)備，主要是在啟動時對整個網(wǎng)絡(luò)負責啟動。路由器的主要功能中轉(zhuǎn)終端設(shè)備，在運用中終端設(shè)備時因為是直接與這個傳感器相連的，在工作中負責數(shù)據(jù)采集，因為有電源供電所以其可以有休眠狀態(tài)。ZigBee技術(shù)成功的成功之處不在于技術(shù)其本身，而在于更好的結(jié)合了其它技術(shù)優(yōu)點。例如在使用GPS時對一些室內(nèi)的移動物不能正確定位時，可以利用基于ZigBee技術(shù)的無線傳感器網(wǎng)絡(luò)能夠?qū)崿F(xiàn)對移動物準確定位的技術(shù)，而進行對移動物的更精確的定位。例如，在各個場合中

20、定位和監(jiān)控都是起著很重要的作用，如在對地下工作的人的定位也是相當重要，這些應(yīng)用都是我們必要的社會設(shè)施。這些技術(shù)都是結(jié)合基于ZigBee的優(yōu)點而形成的無線傳感器網(wǎng)絡(luò)技術(shù)而得以實現(xiàn)的。在各種環(huán)境中我們所需的定位技術(shù)也有一定的差異，而在對復(fù)雜室內(nèi)移動物的定位，相比之下基于RSSI指紋算法可以更好的提高室內(nèi)環(huán)境的定位精度。目前生活中常見的定位技術(shù)有很多種，在面對不同的環(huán)境條件下我們所選擇的定位算法也應(yīng)當隨其而變化。在我們應(yīng)用基于ZigBee的無線傳感器網(wǎng)絡(luò)時，首先考慮到了該算法在進行定位時應(yīng)用成本較低、定位精度高、適應(yīng)環(huán)境能力強等各種情況。這種技術(shù)在對處于相 對復(fù)雜環(huán)境中的移動物體的定位時，其定位結(jié)果

21、不是理想。而在情況下基于RSSI指紋算法得到的結(jié)果比較準確。所以綜合上述我們在進行節(jié)點定位時要學(xué)會做到取長補短的方法，合各算法的優(yōu)點而形成更好的技術(shù)，得以實現(xiàn)更好的定位算法?；赯IGBEE技術(shù)的室內(nèi)定位算法研究及應(yīng)用2.2設(shè)計方案在本文章中首先闡述了本課題的研究背景、意義及在生活中的應(yīng)用等，在此次的設(shè)計當中首先主要分析比較常見節(jié)點定位算法：主要圍繞對普通定位算法、三邊測量算法、質(zhì)心算法這三種算法進行。比較分析和仿真普通算法的基礎(chǔ)上，比較算法在節(jié)點定位在定位時的精度，最后經(jīng)比較在提出更精確的節(jié)點定位算法。在設(shè)計過程中應(yīng)該要學(xué)會考慮能夠?qū)SN!身定位系統(tǒng)和算法的性能直接影響的因素，在對無線傳感

22、器網(wǎng)絡(luò)中的節(jié)點定位及定位算法的評價都是需要深入研究分析的的一個問題。 以下列出的幾種定性是其中常用的評價標準。(1) 定位精度。精度是用來衡量一個無線傳感器網(wǎng)絡(luò)中的節(jié)點定位在定位時的指標。在應(yīng)用中以平時用誤差值與節(jié)點無線射程的比例來表示。(2) 規(guī)模。在不同的定位環(huán)境中需要不同的定位系統(tǒng)。不同的定位系統(tǒng)需要不同節(jié)點算 法。所以在不同的技術(shù)設(shè)施中應(yīng)該以一種技術(shù)在相同環(huán)境中能定位多少目標來衡量它的技 術(shù)。(3) 錨節(jié)點密度。錨節(jié)點在定位時是人工部署的， 因此在工作中常常受到制約。錨節(jié)點在使用時成本相對偏高，且在沒有合理的布置下會給網(wǎng)絡(luò)帶來一些不必要的堵塞等問題，所以在對錨節(jié)點布置時其密度也是我們必

23、要考慮實行的任務(wù)之一。(4) 節(jié)點密度。在WSN設(shè)計中一定要考慮，節(jié)點密度越大所付出費用會隨之增大，而且節(jié)點工作中會形成一定阻塞。(5) 容錯性和自適應(yīng)性。當在理想的環(huán)境條件下時，節(jié)點定位算法在應(yīng)用時都可以達到預(yù)期的結(jié)果。而在外界環(huán)境中存在不同的干擾時，會出現(xiàn)很多問題。所以在設(shè)計中應(yīng)當做到容錯性和自適應(yīng)性，使得在有外界因素時能更好的運行。保證在定位時的可靠性等問題。也要做到設(shè)計出的系統(tǒng)節(jié)點能夠通過自我調(diào)整、能自我適應(yīng)環(huán)境、減小各種誤差等影響，從而得到更好的定位精度。(6) 功耗。功耗的性能是會因使用而隨之減少，所以這也是無線傳感網(wǎng)絡(luò)的設(shè)計和實現(xiàn)必須考慮的問題之一。在傳感器節(jié)點電池有限的情況下，

24、我們要做到節(jié)點定位精度，還要進行 相關(guān)計算、開銷、時間復(fù)雜性等問題做出明確的計劃。(7) 代價。在無線傳感網(wǎng)絡(luò)的設(shè)計中代價可從幾個不同方面來進行說明。這里所說的代董躍鈞數(shù)字技術(shù)與應(yīng)用2012年玉溪師范學(xué)院2014屆畢業(yè)（設(shè)計）論文價是指時間代價、空間代價、所需付出的經(jīng)濟代價。時間代價是指在對一個無線傳感器網(wǎng)絡(luò) 系統(tǒng)配置后進行安裝，到能精確定位等所需要花費的時間?？臻g代價主要指的是一個定位系統(tǒng)在設(shè)計時所需要的空間和在設(shè)計中根據(jù)空間的大小需要的設(shè)施等。經(jīng)濟代價主要指的是在設(shè)計一個定位系統(tǒng)是經(jīng)過對基本設(shè)施、設(shè)備等進行計算出所需付出的費用。綜合上述幾個性能指標的分析及評價，我們可以得到在設(shè)計中應(yīng)注意的

25、事項。這些也是一個無線傳感器網(wǎng)絡(luò)系統(tǒng)在自身定位和進行定位算法時得到更好的結(jié)果必要的條件，也是本次設(shè)計需要實現(xiàn)的目標。為了實現(xiàn)這些目標，也需要有大量的研究工作需要完成。同時在設(shè)計當中這些性能指標都是相連的 ，需要根據(jù)實際應(yīng)用的具體要求而做出相應(yīng)的設(shè)計，以選擇和設(shè)計出更合適的定位技術(shù)。三、無線傳感器網(wǎng)絡(luò)節(jié)點定位質(zhì)心算法3.1定位算法簡介RSSI算法是指根據(jù)收到的無線傳感器接受到的信號指示強度，計算這個信號在傳播中的損耗。當受到外界因素的影響時這種算法通常會因而隨之被改變。從而定位精度不高。 但在生活應(yīng)用中RSSI算法的算法是相對簡單的而且成本價格較低等原因，所以RSSI算法在現(xiàn)實生活中還是被各個領(lǐng)

26、域應(yīng)用。 王永才,趙千川，傳感器網(wǎng)絡(luò)自身定位方法的設(shè)計與實現(xiàn)F面給出了 RSSI算法的模型和理論公式。圖基于RSSI的測距模型J.計算機工程與應(yīng)用,2005年3月根據(jù)信號損耗的理論模型，可以得到以下的公式（1）玉溪師范學(xué)院2014屆畢業(yè)(設(shè)計)論文R(d) =R(d) -10nlg( ) d。在上式中n表示的是一個信號衰減指數(shù)， 一般根據(jù)在理想的環(huán)境中具體的環(huán)境情況而設(shè)定，屬于在經(jīng)常應(yīng)用的經(jīng)驗值，一般?。?,5 ）之間，根據(jù)上面的公式（1），我們可以求出d“*10exp( R(d0)R(d)距離d,見公式（2）:10n在將已知的的坐標設(shè)為（x0，y0），兩個閱讀器的坐標為（x1,y1）,（x2

27、,y2）,將目標物體的坐標設(shè)為（x，y），從而可以得到下面的式子:(x1_x)2 (y1_y)2 =do*1Oexp(R(do) _R(d)10n)(3)#(4)(x2_x)2(y2_y)2 =d0*10exp(RdkRd2)10n在根據(jù)（3），（4）就可以求出目標標簽的坐標值。3.2三邊測距定位算法本文結(jié)合三邊測量算法模型，提出改進的質(zhì)心定位算法，得到在一定程度上提高了定位 精度。理想的三邊測量法的模型：在當已知三個接收器節(jié)點分別為A（x1,y1） ，B（x2,y2），C（x3,y3）時，根據(jù)通過接收器接收到的未知節(jié)點（x,y）的RSSI值Ra, Rb, Rc,將根據(jù)已知的條件代入公式可以將

28、Ra, Rb, Rc信號強度值從而轉(zhuǎn)換成距離R1，R2，R3求得能夠構(gòu)成以A, B, C為圓心，以R1, R2, R3為半徑得到相交于未知節(jié)點的三個圓，在根據(jù)算法代換 而求出未知節(jié)點（x, y）的坐標值：2 2 2（XX1）（y yj = R1（x-X2）2 （y-y2）2 =R22（5）（x -X3）2 （y - y3）2 平2圖理想的三邊測量法模型一般的三邊測量法模型：上圖中是在理想環(huán)境中實現(xiàn)的，而在實際應(yīng)用中往往是得不到的。圖一般的三圓相交情況對于皿點(Xm Ym ,可以根據(jù)下面公式算出M點坐標：(xa - xm ) ( ya - ymRa(Xb - Xm)2 (yb - ym)2 =R

29、b2( 6)(Xc - Xm)2 (yc - ym)2 二 R?以上式同理可得，N( Xn, Yn), E( Xe, Ye)的坐標也可以確定，通過三角形質(zhì)心算法就可以確定未知節(jié)點 D的坐標，即無線傳感器網(wǎng)絡(luò)節(jié)點定位算法的matlab仿真D(x, y)YmYn(7)3.3質(zhì)心定位算法將a,b,c,d,四點作為四個接收器節(jié)點并作為它們的坐標，求未知節(jié)點d的坐標位置時。應(yīng)該以四個已知節(jié)點來求，每次都應(yīng)該從a , b ,c ， d四個節(jié)點中任意選出三個，通過上述得出的三角質(zhì)心算法來求四個未知節(jié)點，即可得到四個坐標分別設(shè)為 di (x1,y1),d2(x2,y2),d3 (x3,y3),d4 (x4,y

30、4 )將得到的最后值通過求平均值，來求出未知節(jié)點d的_ %1 + rc=?ra-rbrf(8)坐標，在計算是我們應(yīng)該在每次計算都應(yīng)該在其中引入加權(quán)因子，在選取的每三個節(jié)點的半 徑之和的倒數(shù)是該加權(quán)因子，從而得到如下式所示:15rbrc最終可得到的未知節(jié)點 D(x，y)為，如下式所示:nn(9)D(x,y)=D(七，皆)(n=4)瓦丄送丄根據(jù)以上進行的對比分析中得出了質(zhì)心定位算法的優(yōu)缺點，因此在本文中提出的混合算法，在已有的理論基礎(chǔ)上更好的提高了質(zhì)心定位算法的精度。原本由于質(zhì)心算法本身只是簡單地運用對相交圓來進行采用質(zhì)心運算，將得到的質(zhì)心作為未知節(jié)點的定位坐標，從而使其得到的定位精度一般都不是很

31、高.本文中提出改進的動態(tài)校準混合算法，通過在移動中的物體校準參數(shù)來搜索尋求區(qū)域內(nèi)對于目標函數(shù)的精度最高，因此可以將其用來優(yōu)化質(zhì)心算法得到的更好的定位效果。對于n個固定錨點B1人幕,B2 乂2,丫2 ,山，Bn Xn,Yn ，未知節(jié)點M人，上 到各節(jié)點的距離分別為d1,d2JH,dn。首先，只用考慮兩個節(jié)點B1, B2，假設(shè)兩質(zhì)心點的質(zhì)心是在B12，位置為B12X12,Y12,B12到B,B2的距離分別為d1,d2，因此玉溪師范學(xué)院2014屆畢業(yè)(設(shè)計)論文(10) X!a = X2 X12 . d217(Y12 _ Y1 yd (1 - 丫12 #d2所以,X12 =人 d1X2 d. 1 d

32、11 d2Y12 二 Y1 d1Y, d 1 d11 d2(11)因此，由上也推得1di為權(quán)值，能夠得到各個錨點對未知節(jié)點決定權(quán)的大小，并且其約束力符號質(zhì)心定位算法的要求。根據(jù)以上的判斷推理，從而我們可以得到的加權(quán)質(zhì)心計算公式為:X1nX1 d1X2 d2 III Xn dn1 d11 d2III 1dn丫1 d1丫2 d2 IIIYn dn1 d11 d2 山 1 dn(12)其中，權(quán)值動態(tài)選擇為 W = 1 di o四、定位算法在Matlab下仿真4.1參數(shù)設(shè)定在本文仿真中，對數(shù)衰減模型來進行仿真，表達式如下P(d 幾” P (do)dBm-1Og(d/do)+X本文要對公式中的一些參數(shù)進

33、行預(yù)先設(shè)定。(1)參考距離do (dBm)，這里我們?nèi)o =1。(2) d 0點對應(yīng)的接收信號功率R(d。) (dBm)，實際定位時，R(d。)值實地測量是必須的，而在仿真中，直接令其為-55(dBm)(3) 路徑損耗因子n，而在不考慮n值隨環(huán)境影響時，我們直接取n = 4，在進行動態(tài)校準算法仿真時，n取均值為4,標準差為0.1的高斯隨機變量。(4) 高斯隨機變量Xa,取均值為0，標準差4,標準差越小信道越好，干擾越小，本文 仿真會在標準差=4和10的環(huán)境下進行仿真。 位置區(qū)域大小，本文將定位區(qū)域定為1000m*1000m玉溪師范學(xué)院2014屆畢業(yè)（設(shè)計）論文4.2仿真實驗為了便于進行 Ma

34、tlab仿真實驗，我們設(shè)置已知節(jié)點為等邊三角形的頂點，并用隨機數(shù) 取點來設(shè)置未知節(jié)點。取已知節(jié)點 AA =0 0 BB =50.0000 86.6025 CC =100 0如下圖所示。圖4.1已知節(jié)點繪圖模擬未知節(jié)點采用隨機數(shù)取值，為K P_positi on P_positi on =67.92963.457293.46935.3462K普通定位進行普通定位，得到定位結(jié)果。K P_calculate_realP_calculate_real =45.28735.327162.9550 4.6330K如下圖所示23圖4.2普通定位繪圖e_average =26.6211e_average_pe

35、rce nt =0.2662三邊測量定位進行三邊測量定位，得到定位結(jié)果。K P_calculate_realP_calculate_real =81.30943.7885111.6186 10.8481K如下圖所示圖4.3三邊測量定位繪圖e_average =16.1744 e_average_perce nt =0.1617加權(quán)質(zhì)心定位進行加權(quán)質(zhì)心定位，得到定位結(jié)果。K P_calculate_realP_calculate_real =68.0855 4.079994.12226.5931K如下圖所示玉溪師范學(xué)院2014屆畢業(yè)（設(shè)計）論文25圖混合算法定位繪圖計算均方誤差與相對誤差值為：e

36、_average =0.8564e_average_perce nt =0.0086玉溪師范學(xué)院2014屆畢業(yè)（設(shè)計）論文4.3實驗分析根據(jù)仿真可得下表，普通 RSSI算法、三邊定位算法、加權(quán)質(zhì)心定位算法的均方誤差、 誤差比率數(shù)值如下表所示。表1誤差分析算法名稱均方誤差誤差比率普通RSSI算法26.62110.2662三邊定位算法16.17440.1617加權(quán)質(zhì)心算法0.85640.0086根據(jù)以上3種算法的誤差分析與比較，顯然得到改進后的動態(tài)校準混合算法定位精度比 其它兩種較高，經(jīng)比較可得出在一樣的條件下加權(quán)質(zhì)心定位算法精度相對高于普通定位算 法、三邊定位算法。這在一定程度上是因為動態(tài)校準可以在計算過程中去掉