无线传感器网络节点定位算法研究

来源 :南京航空航天大学 | 被引量 : 18次 | 上传用户:lovepc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,微机电系统、无线通信和数字电子技术的进步促进了具有低功耗、低代价与多功能特点的微型传感器制造技术的发展。大量具有传感单元、数据处理单元和通信单元的传感器节点引发了无线传感器网络的概念,即将大量的传感器密集地散布在感知区域,传感器间以自组织的方式构成无线通信网络,有效实现远程信息的采集、处理和传输。无线传感器网络受到国际学术界和工业界广泛关注,在工业、军事、环境等诸多领域具有广泛的应用前景。传感器节点自身定位是无线传感器网络的关键支撑技术。在传感器自身节点位置信息未知的情况下,无线传感器网络无法充分发挥其作用。因此,开发高效快捷的定位方法是无线传感器网络的基础理论和应用研究中一个重要的部分。本文紧跟国外最新研究发展方向,针对无线传感器网络自组织、低功耗、高冗余、短距离和布网灵活等特点,设计了新的定位算法,以实现在现有无线传感器网络节点配置下,提高无线传感器网络自身节点定位精度的目标。本文围绕无线传感器网络自身节点定位提高精度、减少计算开销和增强算法可扩展性的需求,对国内同类较少研究的节点间协作定位算法展开研究。本文中所提出的定位算法采用凸优化理论,这种思路和方法在国内尚属首次,具有较好的理论意义和工程实用前景。本文的主要研究内容为:首先,研究了各种无线传感器网络节点定位算法,例如极大似然估计、基于泰勒分解的最小二乘法、总体最小二乘法,以及近年来提出基于半定规划的定位算法等。通过算法分析和仿真实验,指出了各算法的优劣点。其次,本文将凸优化理论应用于无线传感器网络节点定位问题上。针对半定规划的无线传感器网络定位算法的不足之处,提出了新的基于线性和二次规划的无线传感器网络定位算法,并对同时使用距离和角度信息及仅使用角度信息的两种定位算法分别进行了数学推导、理论分析和仿真实验。对于相同规模的线性规划、二次规划和半定规划问题,线性规划和二次规划问题的计算复杂度要远远低于半定规划问题的计算复杂度。总体上说,在保证定位精度不变的前提下,本文提出的定位算法具有更小的计算复杂度,因此更加适用于解决实际的定位问题。实验结果表明,与基于半定规划的定位算法相比,新算法可以有效的减少运算开销、提高节点定位精度,并且降低了定位精度对锚节点部署的依赖程度。再次,为了进一步提高算法精度,对定位误差进行极小极大优化处理,从而有效降低定位算法的最坏情况误差。仿真实验证明,在满足了节点定位算法整体性能的同时,极小极大优化定位算法能有效地降低单个节点的最坏情况定位误差。最后,针对无人机定位中GPS无法正常工作的考虑,提出了应用无线传感器网络定位作为无人机辅助定位方式的新思路,以及无人机作为无线传感器网络中继的新想法。对无人机导航定位系统的多元化发展提出了创建性的意见,并对实现方式作出了前瞻性的研究,具有重要参考价值。本文中所提出的定位算法均在Matlab平台上进行了仿真验证,给出了相应的性能分析。
其他文献
企业的现金流对企业的生存和发展非常重要,是企业财务管理的重要方面,影响着企业的经营状况和投资规模。现金流之于企业就如同血液之于身体,充足良性的现金流使企业在运营过
目的:针对三甲医院新病案的数据结构统一的特点,构建病案首页数据仓库,实现数据仓库技术在医院管理中的应用价值。方法:利用SQL SERVER 2012和Sharepoint 2013对数据仓库进行
本文是一项关于入盟后波兰政府对美国、欧盟、俄罗斯外交政策的研究,旨在揭示波兰贝尔卡、卡钦斯基、图斯克三届政府对美欧俄外交政策的演变历程和轨迹。通过阐释各届政府对
<正>实施土地整治项目,是确保"耕地占补平衡"的主要措施。作为投资大,涉及面广的公益性项目,积极开展土地整治项目后评价,对用好、管好财政资金与公共资源具有非常重要的作用
历史教学要培养学生自学能力、观察问题和分析问题的能力、应用能力。历史阅读能力是学生的基本能力之一,可以大体上分为历史文本资料阅读能力和非文本资料阅读能力两大类。
心理健康教育的具体目标是:使学生不断正确认识自我,增强调控自我、承受挫折、适应环境的能力;培养学生健全的人格和良好的个性心理品质;对少数有心理困扰或心理障碍的学生给
压电陶瓷是一种新型的智能材料,已被广泛用于精密定位结构、微纳加工、能量回收等方面[1]。但是压电陶瓷本身存在的迟滞蠕变等非线性特征。这种迟滞、蠕变特性很大程度上影响
近年来,中国民航业正在快速发展,其中,服务质量已日益成为航空公司生存发展关键影响要素,而顾客满意度则是衡量服务质量的最有效指标,很多企业已经开始重视顾客满意度测评并
本论文主要考察了重油悬浮床加氢裂化催化剂的不同制备条件对催化剂金属含量的影响,筛选出了较为优化的催化剂合成条件。并利用光学显微镜、电子扫描电镜(SEM)、X射线衍射光
为打破单一经营的制约,各成品油销售企业纷纷扩大加油站延伸产品来吸引消费者,发展非油品业务已逐渐成为各企业新的利润来源。中石油S销售公司非油业务现主要集中于便利店,这