在無(wú)線傳感器網(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)的地理位置信息非常重要。地理信息除了用來(lái)報(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),通過(guò)衛(wèi)星的授時(shí)和測(cè)距來(lái)對(duì)用戶節(jié)點(diǎn)進(jìn)行定位,具有較高的定位精度,實(shí)時(shí)性較好,抗干擾能力強(qiáng)。但是,GPS技術(shù)定位只適合于視距通信的場(chǎng)合,即室外無(wú)遮擋的環(huán)境,用戶節(jié)點(diǎn)通常能耗高、體積較大且成本較高,并不適合低成本自組織無(wú)線傳感器網(wǎng)絡(luò)。無(wú)線傳感器網(wǎng)絡(luò)由于資源和能量受限,因此對(duì)定位算法和定位技術(shù)都提出了較高的要求。其定位技術(shù)或定位算法通常需要具備以下4個(gè)重要特征:
自組織特性,節(jié)點(diǎn)可能隨機(jī)分布或人工部署;
能量高效特性,盡量采用低復(fù)雜度的定位算法,減少通信開(kāi)銷,延長(zhǎng)網(wǎng)絡(luò)壽命;
分布式計(jì)算特性,各個(gè)節(jié)點(diǎn)都計(jì)算自己的位置信息;
魯棒性,可能監(jiān)測(cè)數(shù)據(jù)有誤差,要求定位算法具有良好的容錯(cuò)性。