

在無線傳感器網(wǎng)絡(luò)中,定位算法通常有以下集中分類:
1、集中式計(jì)算和分布式計(jì)算
在整個(gè)傳感器網(wǎng)絡(luò)中,根據(jù)計(jì)算節(jié)點(diǎn)位置的方式,分為集中式計(jì)算和分布式計(jì)算。集中式計(jì)算就是指把所需信息傳送到某個(gè)中心節(jié)點(diǎn),并在那里進(jìn)行節(jié)點(diǎn)定位計(jì)算的方式;分布式的定位算法,通常指定位算法在本地節(jié)點(diǎn)工作,節(jié)點(diǎn)與節(jié)點(diǎn)之間無直接干擾,所有節(jié)點(diǎn)可以并發(fā)的計(jì)算自己的位置,依賴于節(jié)點(diǎn)間的信息交換和協(xié)調(diào)。
2、基于距離的定位算法和距離無關(guān)的定位算法
距離相關(guān)(Range-based)的定位算法就是通過測量相鄰節(jié)點(diǎn)間點(diǎn)到點(diǎn)的趾離或角度信息,使用 大似然估計(jì)定位法、三邊測量或者三角測量來確定節(jié)點(diǎn)的位置。距離無關(guān)(Range-free)的定位算法僅根據(jù)網(wǎng)絡(luò)連通性等信息來計(jì)算節(jié)點(diǎn)位置,無需距離和角度信息,降低了對節(jié)點(diǎn)的硬件要求、功耗和成本,粗精度定位對大多數(shù)應(yīng)用已經(jīng)足夠,因而距離無關(guān)定位方案備受關(guān)注。
3、基于信標(biāo)節(jié)點(diǎn)的定位算法和無信標(biāo)節(jié)點(diǎn)的定位算法
這種分類方法是從定位手段上來進(jìn)行分類,在定位過程中,基于信標(biāo)節(jié)點(diǎn)的定位算法使用了信標(biāo)節(jié)點(diǎn),各節(jié)點(diǎn)以它作為定位參考點(diǎn)形成 坐標(biāo)系統(tǒng)。無信標(biāo)節(jié)點(diǎn)的定位算法不部署信標(biāo)節(jié)點(diǎn),根據(jù)節(jié)點(diǎn)間的相對位置,各節(jié)點(diǎn)先以自身作為參考點(diǎn),再依次轉(zhuǎn)換合并, 后形成相對坐標(biāo)系統(tǒng)。