1、隨著信息技術(shù)的飛速發(fā)展，人們對客觀事物的認知不斷增強，無線傳感器網(wǎng)絡(Wireless Sensor Network，WSN)作為反映客觀世界的媒介逐漸被重視起來。通常，無線傳感器網(wǎng)絡中節(jié)點是大規(guī)模隨機部署，導致許多節(jié)點自身的位置并不確定，嚴重的影響了無線傳感器網(wǎng)絡應用的性能。因此，網(wǎng)絡中節(jié)點必須確定自身的準確位置，才能更好的發(fā)揮網(wǎng)絡各方面的性能。定位技術(shù)(Localization technology)不僅可以運用于目標追蹤和定位，而

2、且可以提高路由選擇的效率以及網(wǎng)絡安全性能。由于無線傳感器網(wǎng)絡自身的特性，使得傳統(tǒng)的定位技術(shù)并不完全適用。因此，國內(nèi)外眾多學者致力于無線傳感器網(wǎng)絡定位的研究，提出了許多適用于無線傳感器網(wǎng)絡的定位算法。本文在對于現(xiàn)有的無線傳感器網(wǎng)絡節(jié)點定位算法大量研究的基礎(chǔ)之上，對定位技術(shù)相關(guān)研究作了以下工作:
　　首先，本文對無線傳感器網(wǎng)絡的發(fā)展歷程進行簡要的介紹，并闡述了無線傳感器網(wǎng)絡節(jié)點定位研究背景及內(nèi)容。分析了常用的定位系統(tǒng)原理和幾種常用定位

3、算法，指出之間的互補和不足。
　　其次，著重對非測距的APIT(Approximate Point-In-Triangulation Test)定位算法實現(xiàn)過程進行了分析，指出APIT定位算法由于網(wǎng)絡中節(jié)點部署不規(guī)則會造成兩種誤判情況的發(fā)生，以及對于一些未知節(jié)點不滿足APIT定位算法的條件下仍然是不確定節(jié)點的問題進行分析。
　　最后，本文針對APIT算法中存在的缺點，提出了一種基于角度判斷的APIT定位改進算法。改進后的AP

4、IT定位算法對存在的兩種誤判情況進行了分析，根據(jù)點在三角形內(nèi)部和外部兩種不同情形時，與三角形頂點形成的夾角不同的特性，改進了三角形內(nèi)點測試的方法，更加準確的對節(jié)點所存在的位置進行定位，并且特別分析了位于三角形邊界附近的點的情況，改進后的算法對這類節(jié)點所在區(qū)域予以排除，有效的減少了誤判情況發(fā)生，增加了節(jié)點的定位精度。在APIT算法中，由于節(jié)點部署的不規(guī)則性，可能導致網(wǎng)絡中部分節(jié)點并不滿足定位算法執(zhí)行的條件，改進后的算法將不同原因造成無法定