1、無線傳感器網絡(Wireless Sensor Network，WSN)是一種新興的信息處理技術，它集成了傳感器技術、嵌入式技術、電子技術和無線電技術，應用于國防科技、監(jiān)測環(huán)境、探索空間、衛(wèi)生醫(yī)療、精細農業(yè)、交通管理、抵抗災害等各個領域，在這些相關領域中實現(xiàn)大規(guī)模檢測和追蹤。其中無線傳感器網絡的主要技術——節(jié)點定位技術，是實現(xiàn)目標識別、監(jiān)控、跟蹤的前提。針對WSN這種特殊的自組織網絡，Range-free定位技術以其成本較低，硬件設備簡

2、單的優(yōu)勢得到了研究者的廣泛關注。因此，本文重點研究了無線傳感器網絡的Range-free定位算法，就無線傳感器網絡中的節(jié)點定位技術展開深入探討和研究。
　　 首先歸納總結了無線傳感器網絡的體系結構、特點、基本原理及對系統(tǒng)性能的評價標準；其次討論了WSN定位算法的分類，并詳細研究了基于非測距的幾種典型定位算法；接著重點分析Range-free定位技術中APIT定位算法，針對其在錨節(jié)點比例及節(jié)點密度較低的情況下發(fā)生誤判的可能性較高導

3、致定位精度不高的問題，研究了一種改進的APIT算法，并在MATLAB仿真環(huán)境下就其平均定位誤差隨錨節(jié)點比例和節(jié)點數量的變化關系進行了算法仿真分析，仿真結果顯示改進算法在錨節(jié)點比例低于30％時的定位精度要高于傳統(tǒng)算法；然后針對傳統(tǒng)算法和改進算法中都存在的錨節(jié)點密度不高的情況下的定位覆蓋率較低的問題，結合遺傳算法進行了對改進型APIT算法的優(yōu)化，并通過在相同的系統(tǒng)通信模型環(huán)境下將優(yōu)化后的APIT算法與傳統(tǒng)算法和改進型算法作仿真分析及性能評價