无线传感器网络中连通与覆盖问题研究

论文摘要

20世纪90年代以来，随着无线通信、嵌入式计算和传感器及微机电系统(MEMS)等技术的快速发展，具有感知能力、计算能力和无线网络通信能力的微型传感器以及由其构成的无线传感器网络(WSN)引起了人们的极大关注。本文主要研究了WSN的连通、覆盖以及节点布置问题。 传感器节点的数量直接关系到整个WSN的成本及性能，如鲁棒性、容错性等，这也是WSN设计时首先要考虑的问题。本文通过对WSN覆盖问题的分析，提出了节点的有效覆盖面积和有效覆盖面积率的概念，并通过数学建模、理论分析和公式推导，从理论上证明了在WSN中，满足完全无缝覆盖条件的节点最大有效覆盖面积及其最大有效覆盖面积率，节点的净最大有效覆盖面积及其净最大有效覆盖面积率。最后，得出了在一个给定探测区域内，实现完全无缝覆盖至少需要多少个节点的解析式。 在WSN中，为了便于对网络的分级管理、节约能量以及便于实现可扩展性，把整个WSN网络进行分簇已经被证明是一个行之有效的方法。本文通过把复杂的连通问题逐步化简，并利用理论分析、数学建模和几何证明，采用几何学和数学归纳法的思想，给出了传感器区域连通问题的一种网格划分方法，从理论上给出了在一个实现完全无缝连通的传感器区域内最少需要多少簇首的解析式。进而本文又把无线传感器网络的连通问题和覆盖问题进行综合考虑，建立了统一的数学模型，提出了传感器区域连通与覆盖问题的一种网格划分方法。通过对传感器区域进行网格划分，得出了无线传感器网络至少需要划分成多少个簇和至少需要多少个节点才能实现完全无缝连通和完全无缝覆盖的解析式。在此基础上，研究了无线传感器网络的节点布置算法，并将影响通信协议的设计。 传感器节点的布置方法很大程度上将影响WSN的性能和效率。为节省能量，只选择一部分节点工作而另一部分节点休眠。此问题可被描述为图的连通支配集(CDS)，而且对于任意图的最小连通支配集(MCDS)是一个NP难问题。传感器的布置方式有两种即确定性的和自组织的。通过分析两种布置方

论文目录

• 第1章 绪论
• 1.1 无线传感器网络研究的目的与意义
• 1.1.1 无线传感器网络概述
• 1.1.2 现有无线网络模型的比较
• 1.1.3 无线传感器网络的特点
• 1.1.4 无线传感器网络研究的意义
• 1.2 国内外研究现状
• 1.2.1 无线传感器网络技术的研究
• 1.2.2 无线传感器网络通信协议的研究
• 1.2.3 无线传感器网络感知数据处理的研究
• 1.3 本文主要研究内容及结构
• 第2章 无线传感器网络中覆盖问题研究
• 2.1 引言
• 2.2 覆盖问题描述
• 2.2.1 假设
• 2.2.2 定义
• 2.3 相关理论
• 2.4 最大有效覆盖面积及最大有效覆盖面积率
• 2.5 WSN实现完全无缝覆盖所需最少节点数
• 2.6 本章小结
• 第3章 无线传感器网络中连通问题研究
• 3.1 引言
• 3.2 连通问题描述
• 3.3 相关理论
• 3.4 连通问题的网格设计
• 3.5 连通与覆盖问题的研究
• 3.5.1 连通与覆盖问题的网格设计
• 3.5.2 传感器节点数的讨论
• 3.6 本章小结
• 第4章 无线传感器网络中k重传感器节点布置算法
• 4.1 引言
• 4.2 准备工作
• 4.2.1 假设
• 4.2.2 菱形网格
• 4.2.3 菱形网格与方形网格的比较
• 4.3 无线传感器网络中k一致传感器节点布置算法MSDRG
• 4.4 MSDRG算法的仿真实验
• 4.5 无线传感器网络中k可调传感器节点布置算法kMSDRG
• 4.6 kMSDRG算法的仿真实验
• 4.7 本章小结
• 第5章 无线传感器网络中ε冗余传感器节点布置算法
• 5.1 引言
• 5.2 基于菱形网格的ε冗余传感器节点布置算法εMSDRG
• 5.3 εMSDRG算法的仿真实验
• 5.4 本章小结
• 结论
• 参考文献
• 攻读博士学位期间发表的论文和取得的科研成果
• 致谢