任晓奎， 于百川， 李 岩

(辽宁工程技术大学葫芦岛校区 电子与信息学院, 辽宁 葫芦岛 125105)

0 引 言

到目前为止，无线传感器网络(wireless sensor networks,WSNs)的定位问题也越来越受人们的关注，由于环境的复杂性和不确定性，极大影响了无线定位的精度。目前的无线定位技术主要分为基于测距的定位算法和基于非测距的定位算法[1]。测距的算法包括接收信号强度指示(received signal strength indication，RSSI)算法、到达时间(time of arrival,TOA)算法、到达时间差(time difference of arrival,TDOA)算法、到达角(angle of arrival,AOA)算法；非测距包括DV-Hop算法[2]、近似三角形内点测试(APIT)算法、质心定位算法、凸规划定位算法。其中，最常用的是RSSI算法来估计锚节点(又称参考节点)与未知节点(测量节点)，RSSI测量灵活方便，成本低，但是基于RSSI的定位算法因为锚节点与未知节点之间的通信信道复杂多变，使得测距误差较大，所以不同的环境应对应不同的信号传输模型及参数。文献[3]对加权质心算法存在的不合理因素进行改进，采用测试距离倒数之和代替距离和的倒数作为权重，提高了定位精度。刘运杰等人[4]采用了加权质心算法，在文献[3]的基础上，提出了修正系数的概念，但忽略了三圆不相交的情况。文献[5]对文献[3]进行了改进，对权值的选择上加入了指数进行修正，但其指数划分过于粗糙，在圆不相交的情况下，直接取下一组锚节点进行补位，舍弃了较大的RSSI值，加大了精度误差。文献[6]使用了距离比例来解决圆不相交的问题，但仍然使用传统的加权质心算法。文献[7]通过对三圆中的任意两圆半径进行延长修正，虽然使圆相交，但在延长圆半径过程中仍会造成较大误差。……