無線傳感器網(wǎng)絡(luò)距離無關(guān)分布式定位技術(shù)研究.pdf

1、無線傳感器網(wǎng)絡(luò)是由布置在監(jiān)測區(qū)域內(nèi)的大量傳感器節(jié)點通過無線通信方式形成的一個多跳的自組織網(wǎng)絡(luò)系統(tǒng)，能夠獲取客觀物理信息，具有廣泛的應用前景。由于其大量應用都需要明確信息來源的具體位置信息，即傳感器節(jié)點的地理位置，因此節(jié)點定位問題成為無線傳感器網(wǎng)絡(luò)研究的熱點。作為無線傳感器網(wǎng)絡(luò)的關(guān)鍵支撐技術(shù)之一，節(jié)點定位技術(shù)對無線傳感器網(wǎng)絡(luò)的綜合性能具有關(guān)鍵性作用。本論文致力于研究無線傳感器網(wǎng)絡(luò)節(jié)點自定位算法，對已有的距離無關(guān)分布式定位算法進行深入而系統(tǒng)

2、的性能評測，并對距離無關(guān)區(qū)域估計定位算法作出改進。
　　首先，本文對無線傳感器網(wǎng)絡(luò)定位技術(shù)進行綜述，理論分析了基于距離的、距離無關(guān)的、集中式和分布式定位算法的原理和特點，相比之下，距離無關(guān)分布式定位算法具有網(wǎng)絡(luò)成本較低、通信開銷較小、能量消耗較低、可擴展性較高等優(yōu)勢。距離無關(guān)分布式定位算法是本文研究的重點。
　　其次，本文研究距離無關(guān)分布式定位算法在大規(guī)模隨機部署無線傳感器網(wǎng)絡(luò)中的適用性，提出了一種基于網(wǎng)絡(luò)連通性的定位算法性

3、能評測方案，用于對比DV-Hop算法和APIT算法在達到相同系統(tǒng)需求下的網(wǎng)絡(luò)部署成本、通信開銷和能耗代價以及各向異性魯棒性。該方案利用網(wǎng)絡(luò)連通性理論輔助建立性能評測模型，通過研究滿足網(wǎng)絡(luò)基本連通的算法性能影響因子的臨界值，以及影響因子對算法定位覆蓋率和定位精度性能的影響趨勢，為算法性能的對比提供合理的網(wǎng)絡(luò)場景配置方案，保證對比過程的公平性和可信度。仿真結(jié)果表明，相比DV-Hop算法，APIT算法通信開銷小，能量消耗低，且在各向異性網(wǎng)絡(luò)拓

4、撲環(huán)境下性能表現(xiàn)更加穩(wěn)定。以APIT算法為代表的基于局部連通性的區(qū)域估計定位機制，能更好的滿足大規(guī)模隨機部署無線傳感器網(wǎng)絡(luò)的應用需求。
　　最后，本文研究距離無關(guān)區(qū)域估計定位算法的定位求精問題，提出了一種基于分級幾何約束的APIT改進定位算法。該算法基于凸優(yōu)化幾何約束思想，通過收集分級幾何約束信息，結(jié)合分級邊界盒算法和網(wǎng)格掃描法機制尋找未知節(jié)點所處的最小可行區(qū)域，并依據(jù)可行估計區(qū)域的大小判斷是否增加節(jié)點位置修正機制，在最小可行區(qū)域