复杂环境下的无线传感器网络定位关键技术研究
无线传感器网络论文 复杂环境下的定位问题论文 泛洪边界控制论文 误差校正论文 凹/凸分解论文 特殊节
论文详情
在无线传感器网络中,信息采集、目标跟踪、信息管理、环境监测和基于地理位置的消息路由等许多应用中都需要准确的节点位置信息作为保障。因此,定位技术是无线传感器网络的关键支撑技术。在现实应用环境中,网络呈现出三维分布、链路非确定、应用环境异构、部署区域非结构化等复杂特征,这对定位理论和算法提出了更高的挑战。由于现有定位技术的研究大部分是假设理想化的通信模型和网络部署环境,而忽略了实际应用时各种复杂因素对定位算法的影响,从而导致定位误差控制难、定位误差大、部署成本高及可扩展性差等问题,使之无法直接用于实际系统。本文在对现有定位技术进行研究分析的基础上,针对已有工作的不足,围绕复杂环境下的定位关键技术展开研究,通过系统地研究,提出更加接近实际应用环境的高精度、低开销、高能效、低成本的分布式定位方案,以满足复杂环境下的实际应用。主要研究内容和创新点包括:1.基于泛洪边界控制误差校正的定位策略针对将基于传统的定位方法直接扩展到复杂环境中时存在“模型失用”、误差控制困难等问题,设计了一个新的基于泛洪边界控制误差校正的定位策略3DPHDV-Hop。通过投影平面选取和目标区域划分,进行泛洪边界控制,采用最小均方差准则及归一化加权方法来进行跳距误差校正,从而实现高精度、低误差的细粒度定位。实验结果表明,与APIS、3D DV-Hop和3D-MDS等经典策略相比,3DPHDV-Hop策略的定位率分别提高了45.2%、35.4%和32.3%。2.基于空间几何分割的凹/凸分解定位机制针对存在障碍物的复杂3D凹/凸不平表面网络拓扑几何特性所带来定位误差大且能耗高的问题,提出了一种新的基于空间几何分割的凹/凸分解定位机制3D-CCD。按照节点的海拔高度先逻辑水平分层,再在层内按照凹/凸分解的方法将网络合理的划分为多个子区域,用于降低因地形分布凹/凸而造成的定位误差和能耗,定位过程中只需依靠被目前大多数定位机制所利用的RSSI来实现高精度、低开销的细粒度定位。实验结果表明,3D-CCD与SV和COLA相比,定位误差分别降低了10%、17%,计算成本分别降低了31%、22%。3.基于网络拓扑分形的三角划分定位算法针对存在障碍物的复杂3D凹/凸不平表面网络中锚节点部署难且成本高的问题,提出了一种新的基于网络拓扑分形的三角划分定位算法3DT-ST。该算法仅利用网络连通特性和特殊节点(特殊渡口节点),进行三角划分和建模,在每一个三角区域上采用MDS-MAP方法建立起局部相对位置地图,通过合并每个三角子区域,建立起整个网络全局的位置地图。实验结果表明,3DT-ST算法与目前使用的SV方法相比,定位误差降低了85.3%,且定位过程无需锚节点和迭代,仅通过节点间的连通性进行定位,这提高了定位的精度、降低了计算开销的同时节省了部署成本。4.基于图论的移动锚节点定位路径规划针对存在障碍物的复杂3D凹/凸不平表面网络中静止锚节点可扩展性差且能耗高的问题,提出一种新的基于图论的移动锚节点定位路径规划3DT-PP,它利用移动锚节点的路径规划在复杂的3D地形中实施定位节点,规划锚节点的避障路径,用最优路径遍历整个监测区域,达到快速定位及全网定位的目的。实验结果表明,3DT-PP方法比MDS-MAP方法、Landscape-3D方法位置误差分别降低了91%、8.7%,计算开销分别降低了75%、1.3%。该方法在最短时间内高性能地定位所有未知节点,减少了网络中的孤立节点和锚节点的数量,降低了障碍物对定位精度的影响,有效降低网络构建成本。综上,本文围绕复杂环境下的无线传感器网络定位关键技术展开了研究,提出了四个解决方案,并通过大量的实验进行验证。实验结果表明,提出的四个方案满足了精度高、开销低、效率高、成本低的实际需求。实验结果不仅具有重要的研究意义,更具有广泛的实际应用价值。
摘要 | 第5-7页 |
Abstract | 第7-9页 |
缩写词表 | 第16-17页 |
第一章 概述 | 第17-29页 |
1.1 无线传感器网络概述 | 第17-21页 |
1.1.1 研究现状 | 第18-20页 |
1.1.2 研究热点 | 第20-21页 |
1.2 无线传感器网络的定位 | 第21-25页 |
1.2.1 研究意义 | 第21-22页 |
1.2.2 研究挑战 | 第22-25页 |
1.3 论文的研究内容与创新点 | 第25-28页 |
1.3.1 研究内容 | 第25-27页 |
1.3.2 创新点 | 第27-28页 |
1.4 论文的组织结构 | 第28-29页 |
第二章 理论基础与相关研究 | 第29-48页 |
2.1 定位的基本理论及方法 | 第29-34页 |
2.1.1 基本方法与术语 | 第29-31页 |
2.1.2 测距的定位方法 | 第31-32页 |
2.1.3 非测距的定位方法 | 第32-34页 |
2.2 复杂环境下的定位方法研究 | 第34-45页 |
2.2.1 定位误差控制处理方法 | 第34-38页 |
2.2.2 网络拓扑几何分割的定位方法 | 第38-42页 |
2.2.3 网络连通性的定位方法 | 第42-44页 |
2.2.4 移动锚节点定位的路径规划方法 | 第44-45页 |
2.3 复杂环境下的定位方法比较 | 第45-47页 |
2.4 性能评估指标 | 第47页 |
2.5 本章小结 | 第47-48页 |
第三章 基于泛洪边界控制误差校正的定位策略 | 第48-66页 |
3.1 误差控制困难问题分析 | 第48-51页 |
3.2 泛洪边界控制误差校正的定位策略 | 第51-61页 |
3.2.1 投影平面选取 | 第52-53页 |
3.2.2 泛洪边界控制 | 第53-58页 |
3.2.3 跳距误差校正 | 第58-60页 |
3.2.4 测量误差校正 | 第60-61页 |
3.3 实验及结果分析 | 第61-65页 |
3.3.1 实验参数设置 | 第62页 |
3.3.2 平均定位误差性能 | 第62-64页 |
3.3.3 定位率性能 | 第64-65页 |
3.4 本章小结 | 第65-66页 |
第四章 基于空间几何分割的凹/凸分解定位机制 | 第66-88页 |
4.1 网络拓扑几何分割定位机制问题分析 | 第66-68页 |
4.2 基于空间几何分割的凹/凸分解定位机制 3D-CCD | 第68-81页 |
4.2.1 复杂 3D 凹/凸不平表面网络水平分层 | 第69-70页 |
4.2.2 边界节点和凹/凸节点定义 | 第70-72页 |
4.2.3 边界节点和凹/凸节点识别 | 第72-74页 |
4.2.4 凹/凸分解方法 | 第74-79页 |
4.2.5 定位计算 | 第79-81页 |
4.3 实验及性能评估 | 第81-87页 |
4.3.1 实验参数设置 | 第81-82页 |
4.3.2 定位率 | 第82-84页 |
4.3.3 定位误差性能 | 第84页 |
4.3.4 平均定位误差 | 第84-86页 |
4.3.5 计算开销性能 | 第86-87页 |
4.4 本章小结 | 第87-88页 |
第五章 基于网络拓扑分形的三角划分定位算法 | 第88-107页 |
5.1 节点连通性问题分析 | 第88-90页 |
5.2 基于网络拓扑分形的三角划分定位算法设计 | 第90-100页 |
5.2.1 特殊节点寻找 | 第91-96页 |
5.2.2 构建三角化模型 | 第96-99页 |
5.2.3 建立局部相对位置 | 第99-100页 |
5.2.4 建立全局地理位置 | 第100页 |
5.3 实验及性能评估 | 第100-106页 |
5.3.1 实验参数设置 | 第100-101页 |
5.3.2 定位率 | 第101-103页 |
5.3.3 定位误差 | 第103-105页 |
5.3.4 计算负荷量 | 第105-106页 |
5.4 本章小结 | 第106-107页 |
第六章 基于图论的移动锚节点定位路径规划 | 第107-125页 |
6.1 路径规划问题分析 | 第107-111页 |
6.2 基于图论的移动锚节点定位路径规划思想 | 第111页 |
6.3 规划移动锚节点路径及节点定位 | 第111-119页 |
6.3.1 子图划分 | 第112-114页 |
6.3.2 子区域内路径的规划 | 第114-116页 |
6.3.3 子区域间路径规划 | 第116-118页 |
6.3.4 节点定位及位置校正 | 第118-119页 |
6.4 实验及结果分析 | 第119-124页 |
6.4.1 实验参数设置 | 第119-120页 |
6.4.2 路径规划 | 第120-121页 |
6.4.3 平均定位误差 | 第121-122页 |
6.4.4 计算开销 | 第122-124页 |
6.5 本章小结 | 第124-125页 |
第七章 总结与展望 | 第125-129页 |
7.1 本文研究工作总结 | 第125-127页 |
7.2 下一步研究思路 | 第127-129页 |
致谢 | 第129-130页 |
参考文献 | 第130-143页 |
攻读博士学位期间取得的成果 | 第143-145页 |
论文购买
论文编号
ABS2778869,这篇论文共145页
会员购买按0.30元/页下载,共需支付
43.5。
不是会员,
注册会员!
会员更优惠
充值送钱!
直接购买按0.5元/页下载,共需要支付
72.5。
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文