無線傳感器網絡距離無關分布式定位技術研究.pdf

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

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

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

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