基于无线传感器网络的目标定位算法研究

来源 :西安电子科技大学 | 被引量 : 1次 | 上传用户:vbcjun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几十年来,无线传感器网络(Wireless Sensor Networks, WSN)因其具有灵活的结构和强大的监测(Surveillance)能力而在许多领域得到了广泛的应用。目标定位技术是实现WSN功能和应用最关键的技术之一,对其进行研究具有很高的理论意义和实用价值。无线目标定位主要是指数据处理中心联合利用多个传感器节点从目标信号中获取到的定位参数信息建立定位方程组并解算出目标位置。常见的定位参数信息包括:到达时间(Time of Arrival, TOA)、到达角度(Angle of Arrival, AOA)、到达时间差(Time Difference of Arrival, TDOA)和接收信号强度(Received Signal Strength, RSS)等。然而,基于这些量测数据的目标定位问题具有高度非线性、非凸特性,直接解算目标位置并不容易,因此需要研究有效的求解方法。此外,在实际应用中,目标定位受非视距(Non-Line of Sight, NLOS)传播的影响较为严重。在NLOS环境下,传感器节点获取的TOA定位量测数据中往往包含较大的、正的NLOS误差,这往往使得目标定位精度严重衰退。因此如何有效地抑制甚至消除NLOS误差的影响,是目标定位的另一个挑战。针对以上问题,本文在不同场景下对目标定位技术进行了探索和研究,并提出相应的解决算法。本论文的主要工作内容包括以下几个方面:
  1.基于双向信息交换机制,针对无线传感器网络中未知节点的联合时钟同步与定位问题,提出了一种双迭代求解算法。传统方法往往是将时钟参数和目标位置一起进行联合解算,而忽略了原问题的代价函数是关于时钟参数的二次函数,若单独求解可以获得解析解这一特点。基于此,双迭代算法将原代价函数拆分成两个分别关于目标位置和时钟参数的子问题,然后进行交替求解。这不仅可以提升计算效率而且加快了收敛速度。采用LaSalle不变原理从理论上给出了算法的收敛性证明,利用一阶扰动分析法对算法的估计性能进行了理论分析。理论分析和仿真实验结果表明,所提双迭代算法的估计精度在测量误差较小时可以逼近克拉美罗界(Cramér-RaoBound,CRLB)。相比于传统算法,双迭代算法的计算效率更高,而且所需要的传感器锚节点个数和信息交换次数相对较少,这对于减少传感器节点的能量损耗具有积极的意义。
  2.众所周知,传统的TOA定位技术要求传感器与目标之间在时间上是精确同步的,这一特点使得其难以对非合作目标进行定位。针对这一问题,研究了基于伪距信息的目标定位方法。由于非合作目标的信号发射时间未知,由传感器节点量测的TOA数据计算得到的距离数据实际上等于目标与传感器的真实距离加上由发射时间未知引起的距离偏差,故我们称之为伪距。我们首先介绍了两种基于伪距定位的处理方法:联合估计处理和TDOA处理。利用基于微分几何的非线性曲率测度对两种处理方法的非线性强度进行了分析和对比。结果表明联合估计处理方法在实际解算中优于TDOA处理方法。在此基础上,提出了一种基于约束加权最小二乘(Constrained Weighted Least Squares , CWLS)的联合估计算法。该算法通过引入辅助变量将原非线性定位方程伪线性化来建立代价函数,并利用变量之间的耦合关系构造约束条件,从而将原定位问题转化为一个CWLS优化问题,最后利用拉格朗日乘子法进行求解。从理论上对该算法的性能进行了分析。实验结果证明了该算法的有效性。
  3.针对基于声音能量的目标定位问题具有高度非线性,非凸特性而难以直接求解的问题,提出了一种两步半正定规划(Two-Step Semidefinite Programming, TS-SDP)定位方法。该方法首先将原定位问题描述为一个关于目标位置和目标信号发射能量的近似加权最小二乘问题,然后分成两个步骤进行求解。第一步,利用最小二乘准则将信号发射能量表示为关于目标位置的函数,并代入到代价函数中将其消除;第二步,利用半正定松弛技术将非凸的代价函数转化为半正定规划(SDP)问题进行优化求解。从理论上证明了TS-SDP算法对代价函数的凸松弛运算是紧的。与传统的凸松弛方法相比,TS-SDP算法对原问题的近似误差更小,因此具有更高的定位性能,尤其在测量误差较大时优势较为明显。
  4.在NLOS环境下,传感器节点获取的测量数据中往往包含较大的NLOS误差,传统的定位方法直接利用NLOS数据对目标进行定位会严重影响定位性能。针对这一问题,提出了一种软决策导向优化(Soft Decision Direction Optimization, SDDO)算法。该算法将NLOS数据看作是野点数据,并根据视距(Line of Sight, LOS)数据对目标位置具有一致性的特点构造代价函数。然后利用确定性退火的策略对代价函数进行优化。在优化过程中,随着温度系数的减小SDDO算法通过逐步自动减小对NLOS数据的加权值,来抑制甚至消除NLOS数据对目标定位的影响,从而大大提高了目标定位的性能。从仿真实验结果可以看到,SDDO算法可以对NLOS误差进行有效地抑制,其定位性能与只利用LOS数据对目标进行定位的性能近似。
其他文献
完善的电影产业促进法律制度体系是促进我国电影产业健康发展的制度保障。为促进中国电影产业快速完成转型、规范其市场化运作,需要完善电影产业促进法律制度体系。《中华人民共和国电影产业促进法》已与2017年3月1日正式实施。(以下简称《电影产业促进法》标志着中国电影产业促进法律制度体系的基本形成,但是仅凭一部专门的法律难以对起步较晚、发展不规范的电影产业形成有效的保障,难以实现以文化强国战略为目的、以丰富
2009年11月23日,国务院正式批复《黄河三角洲高效生态经济区发展规划》,标志着黄河三角洲开发建设上升为国家战略,成为国家区域协调发展战略的重要组成部分。本文全面阐述了黄河三角洲高效生态经济区的基本情况及山东省出台的主要政策措施,深刻分析了黄河三角洲区域规划给商业银行带来的发展机遇,研究了商业银行应对发展机遇的战略目标与市场定位,提出了促进商业银行发展的政策措施。本文认为,开发建设黄河三角洲高效
本研究利用事件系统理论研究方法,从企业社会责任感知视角切入,重点探讨新冠疫情下共享员工事件强度对公民行为的影响,并验证了企业内外部社会责任耦合效应及其消费者企业内部责任感知外显化过程和员工企业外部责任感知内隐化过程。研究一从组织内员工视角验证了,新冠疫情下共享员工事件强度通过正向影响企业内外部社会责任感知,提升员工公民行为。研究二则从组织外消费者视角验证了,新冠疫情下共享员工事件强度通过正向影响企
党的十八届三中全会《关于全面深化改革若干重大问题的决定》,指出要积极发展混合所有制经济。国家关于深化国有企业改革的指导意见也指出,要把混合所有制改革是深化国有企业改革的重要突破口,通过混合所有制改革试点,加快形成有效制衡的公司法人治理结构、灵活高效的市场化经营机制,提高企业核心竞争力和资源配置效率。
~~
该篇论文以余华的成长、创作经历为纲,从其作品入手,结合时代特点分析论述余华的小说创作特点.论述从余华的成长经历谈起,除序言、结语外共分三大部分.第一部分主要论述余华并不复杂的成长与创作经历.第二部分着重论述余华自80年代中期以后的创作特点.第三部分论述的重点在于进入90年代以来,余华创作中现实主义因素的加强.余华用自己的创作实绩为人们展现了中国当代文学的发展轨迹,从最初的充满温情的现实主义抒情小品
学位
期刊
This paper deals with the problem of pose estimation for multicopters by using a downward-looking monocular camera and April Tag. First, successive April Tag images are captured by the downward-lookin
智能材料是一种新兴的高技术尖端材料,它是一种对环境感知进而产生响应并具有功能执行能力的新型材料。作为智能高分子材料中的软湿材料,高分子凝胶是近年来的研究重点。其中,环境敏感性水凝胶又常被称为智能水凝胶,是指自身能感知外界环境微小的变化或刺激,如温度、pH值、光、电、溶剂组成、离子强度、
随着国际上对自然工质CO2跨临界循环研究的深入,提高CO2跨临界制冷循环系统各部件的效率,加快其向实用化迈进是当前研究的关键问题。本文通过理论分析,实验研究相结合,重点对CO2满液式蒸发器开展了研究。通过对CO2管内和管外沸腾关联式的计算和对比,得出了CO2池沸腾换热效果要好于管内沸腾换热,并为实验数据与关联式的对比提供了依据。论文对亚临界区CO2与常规工质的物性进行了比较,研究了CO2管内沸腾换
学位