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

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