基于非測距的WSN定位技術研究.pdf

1、近年來，隨著中國經(jīng)濟的騰飛，國家總體發(fā)展戰(zhàn)略目標及物聯(lián)網(wǎng)戰(zhàn)略發(fā)展要求政策出臺，無線傳感器網(wǎng)絡應用得到了長足發(fā)展，涉及諸多領域，主要包含有緊急服務、導航系統(tǒng)、交通控制監(jiān)測、醫(yī)療保健監(jiān)測，也可用于軍事工業(yè)等領域。無線傳感器網(wǎng)絡中的關鍵技術是如何保證信號定位精度在可靠的范圍內，有時可能要滿足更為苛刻要求。如果傳感器節(jié)點不知道它們的地理位置，那么節(jié)點所感知獲取的環(huán)境中的數(shù)據(jù)信息就是無意義的，例如，在緊急救援中，若在識別受傷的受害者的位置時產(chǎn)生一

2、秒的延遲，都可能造成危及生命的情況。對于節(jié)點的定位來說全球定位系統(tǒng)（GPS）是最簡便的方法，但其成本高、能量消耗高，傳感器網(wǎng)絡中擁有大量節(jié)點，將GPS部署到每個節(jié)點上是不現(xiàn)實的。
　　隨著嵌入式技術和通信技術的發(fā)展，涌現(xiàn)出許多WSN定位方法，如接收信號強度、到達時間、到達時間差及到達角度等基于測距的定位方法，這種定位方法不依賴對距離條件的直接測量，而是依靠軟件計算；其次是基于非測距的定位方法，包括質心定位、DV-Hop、APIT等

3、算法，此種方法通過網(wǎng)絡連通性信息和跳數(shù)進行定位，在滿足定位精度的條件下節(jié)約成本操作簡便。本文研究了基于非測距的定位算法，主要內容如下：
　　1）介紹了WSN的主要應用領域、理論基礎及技術特點和目前亟待解決的問題等，分別闡述基于非測距和測距的兩種定位方式的原理、優(yōu)勢及不足之處，以此為基礎，介紹了經(jīng)典的如三邊測量法、三角測量法和極大似然估計法等節(jié)點位置計算的幾種基本方法。
　　2）介紹了兩種典型的基于非測距的WSN定位算法，即質

4、心定位算法和DV-Hop定位算法，闡述其基本原理流程，使用MATLAB自編程軟件平臺進行仿真實驗，尋找影響定位精度的因素。
　　3）分析導致傳統(tǒng)DV-Hop算法定位精度不夠的因素和在程序算法代碼上可能存在的提升空間，從兩個方面著手處理：數(shù)學加權處理平均每跳距離，綜合考慮未知節(jié)點周圍多個信標節(jié)點空間位置參與定位，編寫代碼形成加權算法WDV-Hop算法，利用MATLAB自編程軟件平臺進行仿真實驗，分析比較WDV-Hop算法和傳統(tǒng)DV-

5、Hop算法定位精度，綜合評價影響定位誤差的性能指標。
　　4）將生物遺傳優(yōu)化算法中優(yōu)勝劣汰適者生存的思想移植到WDV-Hop算法中，形成改進型的WDV-Hop算法：GWDV-Hop算法，利用MATLAB自編程軟件平臺再一次改進WDV-Hop算法程序代碼對新程序進行仿真實驗，首先比較三者的定位精度，再從錨節(jié)點比例、節(jié)點總數(shù)和通信半徑等多個因素對傳統(tǒng)算法、WDV-Hop算法和GWDV-Hop算法進行仿真實驗，評價新算法的性能指標。