复杂环境下的无线传感器网络定位关键技术研究

无线传感器网络论文 复杂环境下的定位问题论文 泛洪边界控制论文 误差校正论文 凹/凸分解论文 特殊节
论文详情
在无线传感器网络中,信息采集、目标跟踪、信息管理、环境监测和基于地理位置的消息路由等许多应用中都需要准确的节点位置信息作为保障。因此,定位技术是无线传感器网络的关键支撑技术。在现实应用环境中,网络呈现出三维分布、链路非确定、应用环境异构、部署区域非结构化等复杂特征,这对定位理论和算法提出了更高的挑战。由于现有定位技术的研究大部分是假设理想化的通信模型和网络部署环境,而忽略了实际应用时各种复杂因素对定位算法的影响,从而导致定位误差控制难、定位误差大、部署成本高及可扩展性差等问题,使之无法直接用于实际系统。本文在对现有定位技术进行研究分析的基础上,针对已有工作的不足,围绕复杂环境下的定位关键技术展开研究,通过系统地研究,提出更加接近实际应用环境的高精度、低开销、高能效、低成本的分布式定位方案,以满足复杂环境下的实际应用。主要研究内容和创新点包括: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
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文

点击收藏 | 在线购卡 | 站内搜索 | 网站地图
版权所有 艾博士论文 Copyright(C) All Rights Reserved
版权申明:本文摘要目录由会员***投稿,艾博士论文编辑,如作者需要删除论文目录请通过QQ告知我们,承诺24小时内删除。
联系方式: QQ:277865656