面向目标跟踪的自组织传感网研究-计算机科学与技术专业毕业论文.docx

浙江_人学博士学位论文摘要 浙江_人学博士学位论文 摘要 传感器网络是由大量自治的微型感知设备以Ad—Hoc等方式构建形 成，并能够协同地对某种物理现象进行感知的网络，目标跟踪是传感器 网络应用的重要方面。本文详细分析了将自组织传感器网络应用于目标 跟踪应用所必须解决的多个关键问题——布局、覆盖和节点定位，并针 对这些相互关联的问题提出了一套较完整的创新性解决方案。本文所做 的主要工作如下： 1．提出了一种目标相关的传感器网络布局方法。针对实物实验中发 现的传感器布局方面的问题，本文提出了目标相关的虚拟力布局方法， 用这种方法可令原本随机分布的传感器自组织地合理排布于“感兴趣区 域”(ROI)中，基于这种传感器布局，传感器之间可以根据目标位置动 态调整自身位置，以获取更好的观测效果。在此基础上，我们还进一步 提出了根据传感器重要性进行节点保护的策略。 2．提出了基于覆盖的传感器网络布局分析和改进策略。为了分析布 局的性能并对布局进行改进，本文针对区域覆盖进行了分析，提出了一 种新颖的对ROI的正三角形区域划分方法，并基于此分析得出了传感器 网络的覆盖和连通概率与节点感知半径、发射半径、失效概率及节点数 量的关系，该关系对传感器网络的构建具有一定的指导意义。同时，本 文还分析了栅栏覆盖问题，并基于对最大支撑路径的分析和实验得出了 增量式传感器布局的启发式规则，这些规则可以用来分析和完善已有布 局中存在的弱点或漏洞。 3．提出了一种新的基于移动灯塔最优路径的传感器定位方法。当布 局和覆盖分析完成后，本文针对矩形ROI和任意形状R01分别给出了移 动最优灯塔信号发射点获取算法，并结合旅行商算法得到周游发射点的 最优路径作为灯塔移动路径。当移动灯塔按最优路径移动并在预定发射 点发送无线电信号时，待定位的传感器节点即可根据三边测量法计算自 身坐标，完成定位。此外，这种方法中体现了基于最优位置遍历的移动 灯塔路径设计思想，这一想法很容易与现有的各种基于灯塔布局的定位 算法相结合，得到一系列满足不同性能要求的灯塔路径，从而可利用移 动灯塔完成原本需要多个灯塔形成特定布局方能完成的定位工作，这大 大扩展了移动灯塔定位方法的适用范围。 根据以上各部分成果，我们进行了基于传感器网络的目标跟踪实验， 设计开发了基于自组织传感器网络的目标跟踪仿真平台INSECTS，应用 设计开发了基于自组织传感器网络的目标跟踪仿真平台INSECTS，应用 于某实际项目中并取得了良好效果。 关键词传感器网络、目标跟踪、自组织、虚拟力、布局、栅栏覆盖、 区域覆盖、定位、移动灯塔 浙江大学博士论文 浙江大学博士论文 Abstract Abstract Sensor networks are the enablers of a technology which can best be described as omnipresence．Small，inexpensive，low power sensors distributed throughout an environment can provide ubiquitous situational awareness．The technology lends itself well to surveillance and monitoring tasks--including target tracking--and it is in this application where our interests lie．This thesis analyses some key problems involved in applying sensor network in target tracking，which Deployment，Coverage and Node Localization．And the thesis also brings forward a set of innovative solutions to settle down these associated problems．The contributions ofthis thesis are as follows： 1)Target involved deployment．Improving on the existing sensor detection model and virtual force method，we present a novel sensor deployment optimization strategy based on target involved virtual force．Additionally，b