基于联合分步APIT定位算法的改进

来源：计算机测量与控制杂志2016年第12期北京时间：

作者：汤文亮,蔡静,周琳颖,桂玉杰

单位：华东交通大学 软件学院

摘要：本文研究了无线传感网络( Wireless Sensor Network,WSNs)的节点定位问题,并针对APIT由于锚节点在低密度环境下的节点误判和节点失效等问题给出了改进,在APICT定位算法的基础提出了联合分步定位算法UNION-APICT(Union Approximate Point-In-Circumcircle Test),该算法是结合连通性的测距技术,RSSI测距技术以及质心定位和APICT等技术,来联合解决对未知节点定位问题。通过仿真实验结果表明,改进后的UNION-APICT在APICT算法的基础之上平均定位误差减少了10%-25%,定位性能有了明显的提升；随着通信半径R和最大探测距离rmax的增加,定位误差也在逐渐减小,该算法较APIT和APICT定位算法在锚节点密度、节点覆盖率和定位精度上都有所提高。

关键词：无线传感器网络,APICT,UNION-APICT,锚节点密度,节点覆盖率,定位精度

基金资助：江西省交通厅科技计划项目（项目编号：2014X0012）；江西省教育规划项目（项目项目编号：14YD002）；江西省科技计划项目（20161BBE50092）