

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