1、二十世紀末以來，隨著數字電路、無線通信和微機電系統(tǒng)技術的發(fā)展與融合，新興的無線傳感器網絡技術迅速發(fā)展。由分布在某特定應用環(huán)境的眾多低成本、智能傳感器節(jié)點通過無線鏈路、互聯(lián)網連接而成的無線傳感器網絡在諸多方面顯現了廣泛的應用前景，包括環(huán)境監(jiān)視、健康應用、車輛跟蹤、庫存管理以及軍事領域等。作為一種無基礎設施網絡，由于其極低能耗要求的獨特性，傳統(tǒng)的蜂窩通信系統(tǒng)和Ad hoc網絡中比較成熟的各種通信協(xié)議并不能直接應用到無線傳感器網絡中來，無線傳

2、感器網絡研究面臨著新的挑戰(zhàn)。
　　 在傳感器網絡應用中，各節(jié)點感知數據、傳回數據并在中央處理器進行分析處理，成為各種應用的一種基本途徑。但是，沒有位置信息的測量數據會失去意義。測量數據的位置與感知該數據的節(jié)點位置緊密相關。并且節(jié)點位置有助于路由、拓撲控制、覆蓋、邊界檢測等其它研究工作的展開。節(jié)點定位是無線傳感器網絡中一項重要的支撐工作。本文的工作就是圍繞無線傳感器網絡定位技術展開，先按基于距離定位和距離無關定位分類方法介紹了定位

3、技術研究現狀，分析了定位技術存在的困難，然后提出了基于距離約束的改進迭代定位算法、基于改進的節(jié)點定位評價體系的迭代定位算法以及基于動態(tài)跳數距離估計的距離無關定位方法。
　　 在基于距離定位技術方面，本文分析了基于距離的定位技術面臨的主要困難，指出測量誤差問題和稀疏信標節(jié)點問題是基于距離定位技術的主要難點。C. Savarese等提出的Hop-terrain迭代定位算法能夠較好地克服上述基于距離定位技術面臨的兩個主要困難，但該算法

4、在網絡連通度比較低時定位節(jié)點比例很低。本文提出一種改進的基于距離約束迭代定位算法，能夠較大地提高在低網絡連通度時的定位節(jié)點比例，提高定位準確性。主要改進思路是，在迭代過程中，有選擇性地用上次迭代位置作為最新迭代位置，保留較好的定位中間結果，改善了迭代過程的收斂性，提高了節(jié)點定位準確性。
　　 在基于迭代的距離相關定位技術方面，本文先分析了節(jié)點定位評價體系對定位準確性的影響。并指出，在普通節(jié)點真實位置未知的情況下，找到一個完全正確

5、地反映節(jié)點定位優(yōu)劣的評價體系幾乎是不可能的。分析了在參考節(jié)點位置或到參考節(jié)點距離估計存在一定誤差的情況下，參考節(jié)點數量對節(jié)點定位的影響。實驗表明，適當增加參考節(jié)點的數量可以提高節(jié)點定位準確性；但進一步增加參考節(jié)點的數量又可能會導致定位準確性的下降。本文提出了一個基于改進的節(jié)點定位評價體系的迭代定位算法。其主要思想是，在迭代過程中，參考到高可信度權值鄰居節(jié)點，而不是到所有鄰居節(jié)點的距離約束關系，選擇可能的最好節(jié)點位置作為最新迭代定位位置，

6、可以降低定位誤差。
　　 在距離無關定位技術方面，先介紹了相關的工作，分析了距離無關定位方法面臨的困難。指出，在基于無線覆蓋的區(qū)域定位方法中，如何縮小該區(qū)域的范圍是一個難點。在基于用跳數方法估計兩節(jié)點間距離的距離無關定位方法中，如何準確估計節(jié)點間距離是這類算法的難點。在有洞的各向異性網絡中，這種距離估計尤其困難。本文提出一種基于動態(tài)跳數距離估計的距離無關定位方法，在有洞的各向異性網絡中也能較好地工作。其主要思想是，先估算各信標節(jié)