WSN（無線傳感器網(wǎng)絡(luò)）一般應(yīng)用于監(jiān)控、導(dǎo)航、障礙規(guī)避等系統(tǒng)，節(jié)點的位置信息對于這類系統(tǒng)是至關(guān)重要的。因為在這類無線傳感器網(wǎng)絡(luò)應(yīng)用中，通常需要知道某些事件發(fā)生的具體位置，比如說森林火災(zāi)的現(xiàn)場位置、天然氣管道泄漏的具體地點等等；一般在這種監(jiān)測系統(tǒng)中，會隨機布放多個無線傳感器節(jié)點，這些節(jié)點以自組織的方式相互協(xié)調(diào)工作，確定某個移動或不移動節(jié)點的相對位置，計算和估計該節(jié)點的絕對位置，完成定位的功能。定位信息除了可以報告事件發(fā)生的地點之外，還具有以下一些用途諸如：目標(biāo)跟蹤、實時監(jiān)視目標(biāo)的行動路線、預(yù)測目標(biāo)的前進軌跡、協(xié)助路由和實時管理網(wǎng)絡(luò)拓撲情況等等。因此，研究和實現(xiàn)一種應(yīng)用于無線傳感器網(wǎng)絡(luò)中的定位算法是很有現(xiàn)實意義的。

　　圖2．1是一個無線傳感器網(wǎng)絡(luò)的系統(tǒng)結(jié)構(gòu)圖，它一般包括傳感器節(jié)點（sensor node）、匯聚節(jié)點（sink node）和管理節(jié)點。部署在監(jiān)測區(qū)域的大量傳感器節(jié)點以自組織的方式構(gòu)成網(wǎng)絡(luò)，形成各種拓撲結(jié)構(gòu)。傳感器節(jié)點采集到的數(shù)據(jù)沿著其他傳感器節(jié)點逐跳進行傳輸，在傳輸過程中數(shù)據(jù)可能被多個節(jié)點處理，經(jīng)過多跳后路由到匯聚節(jié)點，最終通過互聯(lián)網(wǎng)或者衛(wèi)星到達管理節(jié)點。用戶通過管理節(jié)點對傳感器網(wǎng)絡(luò)進行配置和管理，發(fā)布監(jiān)測任務(wù)以及采集監(jiān)測數(shù)據(jù)。