基于线性回归的无线传感器网络加权质心定位算法.pdfVIP

第 42卷 第 5期 太 原 理 工 大 学 学 报 Vo1．42 NO．5 2011年 9月 JoURNAL 0F TAIYUAN UNIVERSITY OFTECHNOLOGY Sep． 2011 文章 编号 ：1007—9432(20l1)05-0499—04 基于线性回归的无线传感器 网络加权质心定位算法 胡 或，姚维照 (太原理工大学 测控技术研究所 ，太原 030024) 摘 要 ：在 建立 定位 算法 求解数 学模 型 和定位 性 能的基 础 上 ，提 出一 种基 于线 性 回归的加 权质 心 定位 算法 。该 算 法首先 利 用节点之 间的跳 数对 质心 定位 算 法进行加 权 处理 、中心化 处理 ，然后利 用 线性 回归的数 学模 型对 节点进 行 校正 ，最后 对 校 正位 置进 行修 正 。通过 Matlab程 序 仿 真 ，与原 始质 心 算法相 比 ，改进 算 法 的平 均 定位误 差 下降 了50 以上 ，并且 在 信标 节 点 密度 较低 的情 况 下 ， 可使 节 点定位 比率提 高至接 近 1。 关键 词 ：无 线传感 器 网络 ；质 心 定位 算 法 ；线性 回 归 ；定位 误 差 中 图分类 号 ：TP393 文 献标识 码 ：A 在传感器网络 中，位置信息对传感器网络的监 通常如式 (1)，(2)的第一步 所示 。目前 WCLA算 测活动至关重要，传感器 网络节点所采集到的数据 法有很多改进方案 ，基本上都是在测距模 型的基础 必须结合其在测量坐标系内的位置信息才有意义 。 上改进权值因子_5]。本文的加权改进方案则基于 对此 ，传感器节点必须首先知道 自身 的地理位置信 测距无关模型，通过未知节点与信标节点之 间的跳 息 ，这是进一步采取措施和做出决策的基础 。因此 数关系来体现信标节点对未知节点坐标决定权的大 采用一定的机制与算法实现无线传感器网络的自身 小 ，如下所示 ： 定位是很有必要 的 ]。 笔者主要研究不基于测距的粗精度质心定位算 ∑硼 一 i一 1 i= 1 P 法l2。 (Centroid Localization Algorithm，CLA)。 X est — 一 一 1 ’ CLA算法简单易于实现 ，计算速度快 ，平等地对待 ∑ 一去，f i：1 i 1 各个信标节点，但定位误差大 ，对信标节点的密度依 N N 赖性强 。为了降低 CLA算法的定位误差以及对信 ∑叫Y _、 1 i= 1 i= 1 tsz 标节点较强的依赖性 ，本文对 CLA算法进行多跳 ．yest一 — 一 1 ‘ ∑鲫 I去， (2) 加权、误差扩大 、线性 回归校正及校正位置修正改 1 进 ，提出了一种基于线性 回归的加权质心定位算法 式中：N为信标节点数 目；叫 为信标节点 i的权值 (L