1、隨著傳感器技術，低能耗電子和射頻技術的發(fā)展，低能耗、廉價的無線微傳感器逐漸得到大規(guī)模應用，相應的無線傳感器網(wǎng)絡應運而生。無線傳感器網(wǎng)絡可用于軍事、商業(yè)、醫(yī)療救護、環(huán)境監(jiān)測等諸多領域，已成為計算機和通信領域中的一個研究熱點。無線傳感器網(wǎng)絡的大量應用都依賴于節(jié)點的位置信息，如戰(zhàn)場偵察、生態(tài)環(huán)境監(jiān)測、室內(nèi)物品的跟蹤等現(xiàn)場的監(jiān)控應用中，都需要知道傳感器節(jié)點的位置信息。由于傳感器節(jié)點受到成本、能量和體積的限制，無線傳感器網(wǎng)絡節(jié)點的定位遇到了新的挑

2、戰(zhàn)，在滿足精度要求的前提下還要求算法必須是低能耗、低復雜性。目前的傳感器網(wǎng)絡節(jié)點定位的技術主要有基于測距（Range—Based）的定位技術和無需測距（Range—Free）的定位技術。前者盡管精度較高，但是大都需要額外地增加硬件開銷，不適用于常規(guī)的傳感器網(wǎng)絡的應用場景；而無需測距定位技術在不需要復雜硬件設備，不需要知道未知節(jié)點到錨節(jié)點的距離或進行距離測量，在成本和功耗方面與前者相比具有顯著優(yōu)勢。 因此，本文重點研究了無需測

3、距的無線傳感器網(wǎng)絡定位算法。主要的研究工作從以下幾個方面展開：（1）深入研究了無線傳感器網(wǎng)絡節(jié)點定位技術的基本原理，對現(xiàn)有的一些定位算法作了合理的分析和研究，總結其特點并指出了其局限性。（2）重點研究了DV—Hop定位算法，分析和比較了針對其三個不同階段的各類改進算法，指出了相應的優(yōu)點和不足。（3）引進RSSI量化模型對DV—Hop算法的第一階段進行改進，提出了一種新的算法。其原理是通過RSSI量化模型來細化節(jié)點間的位置信息，從而達到提

4、高定位精度的目的。仿真結果表明：改進后的定位算法在增加少量計算開銷的情況下，改善了系統(tǒng)的穩(wěn)定性，提高了定位的精度。（4）引入Chan算法對DV—Hop定位算法的第三階段進行了改進，并通過分步求精策略來對定位結果進行修正，以提高定位的精度。仿真結果表明：改進后的算法能在一定程度內(nèi)提高定位的精度。（5）擴展了日內(nèi)瓦大學的ad—hoc仿真平臺AlgoSenSim，并在此基礎上，實現(xiàn)了DV—Hop算法和本文兩種改進算法的仿真實驗。通過實驗對改進