無線傳感器中節(jié)點定位算法研究.pdf

1、無線傳感器網(wǎng)絡(luò)(Wireless Sensor Networks)作為一種新興的無線網(wǎng)絡(luò)技術(shù)，在軍事、工農(nóng)業(yè)、環(huán)境監(jiān)測和其它眾多領(lǐng)域有著很高的應(yīng)用價值和廣闊的應(yīng)用前景，是目前學(xué)術(shù)界研究的熱點問題之一。而在眾多的應(yīng)用中，節(jié)點定位是無線傳感器網(wǎng)絡(luò)的一個基本而且關(guān)鍵的問題。由于WSN的自組織性、拓撲動態(tài)頻變性、節(jié)點資源受限性以及無線傳輸不可靠性等特點，使得研究高精度、低能耗和魯棒性的WSN節(jié)點定位機制成為一項重要且意義深遠的工作。本文對無線傳

2、感器網(wǎng)絡(luò)節(jié)點定位技術(shù)進行了深入研究，取得了如下研究成果：
　　 (1)提出一種遺傳模擬退火算法與RSSI測距技術(shù)相結(jié)合的定位方法
　　 由于定位問題本質(zhì)上是一個最優(yōu)化問題，針對無線傳感器網(wǎng)絡(luò)節(jié)點定位的特點，已有一種基于模擬遺傳退火的節(jié)點定位算法來解決定位算法中的精度和效率問題。該算法被用在無需測距技術(shù)的DV-Hop定位中，但DV-Hop定位技術(shù)應(yīng)用局限性較大。此技術(shù)要求均勻分布的網(wǎng)絡(luò)拓撲結(jié)構(gòu)，并且在這樣的環(huán)境下其修正量才

3、能夠合理的估計跳與跳之間的距離。顯然，對于實際的環(huán)境而言，這種假設(shè)是不切實際的。本文將此遺傳模擬退火算法引入RSSI定位機制中而提出了一種定位方法，并用Matlab仿真工具分別GASA-HOP定位方法和GASA-RSSI定位方法進行了仿真比較。比較分析可知，相同條件下，本文提出的定位方法要比GASA-HOP定位方法定位精度高，消耗能量小，達到了降低網(wǎng)絡(luò)開銷的目的。
　　 (2)提出一種基于RSSI分布式定位算法
　　 一

4、般來說，WSN中節(jié)點數(shù)量巨大，分布范圍廣泛且不規(guī)則，難于進行集中式控制。本文提出了一種未知節(jié)點自我子網(wǎng)映射的分簇算法，可用于WSN節(jié)點分布式定位中。錨節(jié)點根據(jù)地理位置劃分感知區(qū)域，實現(xiàn)錨節(jié)點對周圍網(wǎng)絡(luò)拓撲的感知，同時未知節(jié)點接受可通信范圍內(nèi)所有錨節(jié)點RSSI值，根據(jù)RSSI值的大小排序和空間區(qū)域作映射，從而實現(xiàn)未知節(jié)點自我分簇的方法。同時各個簇的主節(jié)點獲得簇內(nèi)節(jié)點連通信息和可通信節(jié)點間的RSSI值，最后用線性規(guī)劃方法實現(xiàn)對簇內(nèi)節(jié)點的定位