在无线传感器网络中,定位算法通常有以下集中分类:
1、集中式计算和分布式计算
在整个传感器网络中,根据计算节点位置的方式,分为集中式计算和分布式计算。集中式计算就是指把所需信息传送到某个中心节点,并在那里进行节点定位计算的方式;分布式的定位算法,通常指定位算法在本地节点工作,节点与节点之间无直接干扰,所有节点可以并发的计算自己的位置,依赖于节点间的信息交换和协调。
2、基于距离的定位算法和距离无关的定位算法
距离相关(Range-based)的定位算法就是通过测量相邻节点间点到点的趾离或角度信息,使用 大似然估计定位法、三边测量或者三角测量来确定节点的位置。距离无关(Range-free)的定位算法仅根据网络连通性等信息来计算节点位置,无需距离和角度信息,降低了对节点的硬件要求、功耗和成本,粗精度定位对大多数应用已经足够,因而距离无关定位方案备受关注。
3、基于信标节点的定位算法和无信标节点的定位算法
这种分类方法是从定位手段上来进行分类,在定位过程中,基于信标节点的定位算法使用了信标节点,各节点以它作为定位参考点形成 坐标系统。无信标节点的定位算法不部署信标节点,根据节点间的相对位置,各节点先以自身作为参考点,再依次转换合并, 后形成相对坐标系统。