无线传感器网络非测距定位算法比较

基于非测距技术的定位方法没必要知道节点间距离,因此对硬件的要求较低,在无线传感网络中被广泛的应用。通过对各种非测距定位算法的原理分析,从节点的分布密度、测量误差、硬件消耗、分布形式、扩展性等方面对无线传感器网络非测距定位算法进行比较,分析出各算法的优缺点及可应用的范围,对无线传感网络定位算法的研究和选择有重要意义。

三维无线传感器网络节点定位算法研究

在二维DV-Hop算法和APIT算法的基础上,各提出了一种可适用于三维无线传感器网络的非测距定位算法DV-Hop改进算法和APIT改进算法。DV-Hop改进算法通过在节点上设置接收阈值,使未知节点只接收距离较近的局部范围内的锚节点信息,而APIT改进算法则以四面体质心扫描取代了网格扫描。介绍了2种算法的原理,并进行仿真分析。仿真结果表明:在100 m×100 m×100 m的三维空间内,通信半径为30 m,锚节点比例大于25%时2,种算法的相对定位误差都降低到30%以下。

几种典型无线传感器网络定位算法研究

无线传感器网络中的定位算法根据是否用到测距分为基于测距的定位算法与基于非测距的定位算法。文章根据这两种分类论述了TOA,AOA,TDOA,质心算法、APIT算法、Bounding-Box算法、凸规划算法等几种典型的无线传感器网络定位算法。

WSN基于节点位置相对关系定位的数学属性研究

为解决无线传感器网络基于位置相对关系进行定位算法中,定位精度过度依赖信标节点密度问题,通过3种非测距定位算法、质心算法、APIT(Approximate Point in Triangulation)算法及AIGS(Annulus Intersection and Grid Scan)算法的原理研究,给出了信标节点密度与定位精度和能耗之间的数学关系,并提出基于迭代的改进算法。3种算法定位精度正比于信标节点密度,算法能耗正比于信标节点密度,在同一个监测区域,信标节点比例相同情况下,AIGS算法定位精度最高,质心算法定位精度最低。当信标节点稀疏时,将部分未知节点通过质心算法转化为信标节点迭代算法,在较低信标节点比例条件下提升3种算法定位精度。