

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