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

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

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

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

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