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

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