一种混合无线传感器网络定位算法  

A mixed wireless sensor networks localization algorithm

作　　者：王亮 吴健学 

机构地区：[1]武汉邮电信息科学研究院烽火学院实验中心,湖北武汉430070

出　　处：《传感器与微系统》2013年第10期102-105,共4页Transducer and Microsystem Technologies

摘　　要：针对无线传感器网络定位的要求,将传统的近似三角形内点测试(APIT)算法与几何质心算法结合,提出了一种全新的无线定位算法。先利用已知节点构成的内点三角形集合约束待定位节点,再通过约束三角形的接收信号强度指示(RSSI)权重几何质心估计待定位节点的位置,通过对多个约束三角形的质心坐标求平均定位未知节点。对于在约束三角形集合之外的少数待定位节点采用改进的DV-Hop算法求坐标,通过Matlab仿真证明:算法的精度相对于APIT算法得到了提高,具有一定的实用价值。Aiming at positioning requirements of WSNs, a new kind of wireless localization algorithm combining traditional APIT and geometric centroid algorithm is given. Use set of inner point triangles formed by knowD nodes to restrain nodes to be positioning, then estimate its location by restraining RSSI weight geometric centroid of triangle, and the locations of unknown nodes will be confirmed by averaging all the coordinates of these centroides. For some few unknown nodes which are out of these restrain triangles can be confirmed by modified DV-Hop algorithm to get coordinate. Matlab simulation shows that the precision of this algorithm is improved compared with APIT algorithm, and it has practical value.

关 键 词：无线传感器网络 定位算法 近似三角形内点测试 DV-HOP 几何质心算法 接收信号强度指示 MATLAB仿真 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]