余学帆， 王宏志， 韩 博， 曹学瑶， 胡黄水

(长春工业大学 计算机科学与工程学院， 吉林 长春 130012)

0 引 言

由大量低成本、低功耗的微型无线传感器节点构成的无线传感器网络(Wireless Sensor Network， WSN)已经广泛应用于环境监测、军事、公共安全等领域[1]。在WSN领域，节点定位技术已经成为WSN研究技术中重要的支撑技术之一[2]。

目前的定位技术根据定位方法可分为两类：基于测距(Range-based)定位算法，通过测量节点间距离或角度，运用三边测量或者三角测量法等，主要包括TOA、TDOA、RSSI[3-5]等，基于非测距(Range-free)定位算法，通过网络连通度来估计未知节点到信标节点的距离或未知节点的坐标，主要包括APIT、DV-Hop以及质心算法等。文献[6]提出一种将路径损耗因子根据实测环境进行动态修正的三边质心定位算法，通过修正路径损耗因子优化RSSI，但在三边定位过程中只计算相交圆交点的均值，没有考虑交点对质心的影响力;文献[7]提出采用最小二乘曲线拟合方法估计发射功率和路径损耗指数，实现优化算法的目的;文献[8]采用卡尔曼滤波对RSSI进行最优化处理，在三边质心的基础上采用加权质心算法提高定位精度，但在求质心时，按顺序取9个距离构建3个距离组合，距离组合间相差较大，增加定位误差;文献[9]根据接收的信号强度设定自适应基准值修正RSSI集合，减少算法的误差与计算量;文献[10]以常态方程代入解得坐标的误差倒数作为权值提高定位准确性;文献[11]采用四边形加权定位结合最小二乘法辅助定位实现精确定位;文献[12-14]在质心定位的基础上引入粒子群算法，通过粒子群算法优化定位结果，但增加了算法的复杂度。……