基于拟牛顿法的无线传感器网络定位算法.pdfVIP

2014年第 6期 信 息 通 信 2014 (总第 138期) INFORMATIoN COMMUNICATIONS (Sum．No 138) 基于拟牛顿法的无线传感器网络定位算法 张艳辉，李 琛，刘 萍 (长安大学信息工程学院，陕西西安710064) 摘要：通过将 RSSI定位系统与工程控制中最优化问题结合在一起研究分析 了基于RSSI测距的拟牛顿定位算法，该方 法把无线传感器网络节点的定位问题转化为无约束的最优化问题。利用最优化理论 中的拟牛顿方法求出目标位置的全 局最优解。仿真实验结果表明，该算法能有效提高节点定位精度，具有一定的实际应用价值。 关键词：无线传感器网络 ；RSSI；最优化 ；拟牛顿方法 中图分类号：TU74 文献标识码：A 文章编号：1673．1131(2014)06．0024．02 无线传感器网络 (wirelesssensornetwork，wSN)是由部署 得 目标节点的信息。因此，采用一定的定位算法和定位机制来 在监测区域内大量的廉价微型传感器节点组成，这些节点通过 实现WSN的节点定位是关键。 无线通信的方式形成一个多跳的自组织网络系统，其 目的是协 l拟牛顿法 作地感知、采集和处理网络覆盖区域中目标对象的信息，并实 拟牛顿法 (Quasi-NewtonMethods)是求解非线性优化 时地发送给观察者Ⅲ。 问题最有效的方法之一，于2O世纪 5O年代 由美国实验室的 在无线传感器网络众多应用领域中，目标定位是其重要领 物理学家W．C．Davidon所提出来 “。Davidon设计的这种 域之一，它是利用网络内多个传感器节点检测到的目标信息协 算法在当时看来是非线性优化领域最具创造性的发明之一。 同的计算出某一时该目标的位置。而基于接收信号强度指示 不久 R．Fletcher和M．J．D．Powell证实了这种新的算法远 RSSI的声源 目标定位方法由于其不受视线影响，隐蔽性好，能 比其他方法快速和可靠，使得非线性优化这门学科在一时之 耗小，易于实现等特点普遍存在于常见 目标检测环境中，在军事 间突飞猛进。在之后的20多年里，拟牛顿方法得到了蓬勃 应用上有非常重要的意义嘲。 发展，出现了大量的变形公式以及数以百计的相关论文研究。 GPS作为 目前应用最广泛的定位系统，但受到成本、功耗、 拟牛顿法的基本思想一一假设已经通过迭代： 扩展性等问题的制约，甚至在某些场合可能根本无法实现。目 (k+1)= ()+q ¨p() (1) 前，主要解决方法是利用少量己知节点，通过一定的算法以获 ·— - ‘一--4--+ ■一 一 《 豳_s 位效果均最好，定位误差平均值在2m以内，正常测距误差不超 过2．5m，这表明所采用的组合信号处理方法以及对模型的改进 对减缓信号波动、提高定位精度产生了较好的影响。