在無線傳感器網(wǎng)絡(luò)的應(yīng)用中，絕大多數(shù)情況下需要有節(jié)點(diǎn)位置信息，否則采集到的數(shù)據(jù)將不具備任何意義，尤其是關(guān)于環(huán)境監(jiān)測(cè)、橋梁結(jié)構(gòu)變化監(jiān)測(cè)、管道泄漏檢測(cè)等，發(fā)生地點(diǎn)的地理位置信息非常重要。地理信息除了用來報(bào)告事件發(fā)生的地點(diǎn)外，還可用于目標(biāo)跟蹤、目標(biāo)軌跡預(yù)測(cè)、協(xié)助路由以及網(wǎng)絡(luò)拓?fù)涔芾淼取?/p>

　　目前最常用的定位技術(shù)是全球定位系統(tǒng)GPS(Globe Position System)。GPS是目前最成

　　熟的定位系統(tǒng)，通過衛(wèi)星的授時(shí)和測(cè)距來對(duì)用戶節(jié)點(diǎn)進(jìn)行定位，具有較高的定位精度，實(shí)時(shí)性較好，抗干擾能力強(qiáng)。但是，GPS技術(shù)定位只適合于視距通信的場(chǎng)合，即室外無遮擋的環(huán)境，用戶節(jié)點(diǎn)通常能耗高、體積較大且成本較高，并不適合低成本自組織無線傳感器網(wǎng)絡(luò)。無線傳感器網(wǎng)絡(luò)由于資源和能量受限，因此對(duì)定位算法和定位技術(shù)都提出了較高的要求。其定位技術(shù)或定位算法通常需要具備以下4個(gè)重要特征：

　　自組織特性，節(jié)點(diǎn)可能隨機(jī)分布或人工部署;

　　能量高效特性，盡量采用低復(fù)雜度的定位算法，減少通信開銷，延長(zhǎng)網(wǎng)絡(luò)壽命;

　　分布式計(jì)算特性，各個(gè)節(jié)點(diǎn)都計(jì)算自己的位置信息;

　　魯棒性，可能監(jiān)測(cè)數(shù)據(jù)有誤差，要求定位算法具有良好的容錯(cuò)性。