无线传感网络配问题研究.pdf

摘要 摘要 由大量的集成有传感单元、信息处理单元和通信单元的无线传感节点所组成 的无线传感网络，具有隐蔽性优良、组网迅速、结构灵活、分布范围不易受自然 条件限制、成本低廉、精度高、易扩展、体积小、规模大等等诸多优点，因而其 可以被广泛应用于军事、环境、医疗卫生、空间探索、农业、智能家居等等人类 生活的各个领域，在人类社会生活的各个方面均具有广泛的应用前景和重大的现 实意义。但是，无线传感网络自身也存在着诸多问题与挑战，诸如能量受限，存 储、计算、通信能力有限，带宽较低，实时性和可靠性较低等等。所以，研究人 员需要充分考虑无线传感网络的各项特点，使之可以被更为高效、广泛地应用。 正是因为无线传感网络具有这诸多的特点和巨大的现实意义，关于无线传感网络 各项技术的研究，如路由协议、MAC协议、拓扑控制技术、数据处理技术等的 研究才如火如荼。 但是，无线传感网络现有的各项研究大多是在无线传感节点已经部署完毕后 进行的，有些研究甚至完全忽略了无线传感网络的网络结构，就直接对无线传感 网络进行相关协议的设计与处理，这实际上是忽视了无线传感网络的可配置性对 于无线传感网络性能的影响。实际上，无线传感网络所有应用的第一步就是节点 配置，当无线传感节点被散布到监测区域之后，我们可以利用节点的移动性，或 者进行相关节点的添加等等方式，修缮整个无线传感网络的网络结构，使无线传 感网络的性能得到大幅提高，这就是本文所要研究的无线传感网络配置问题。 事实上，配置是无线传感网络中各种应用的基础，因为只有当无线传感节点 经过配置阶段确定数目和位置之后，才可以进行实际应用和一些相关协议的设计 与实现。故而，配置问题对于无线传感网络而言是相当重要的，在过去几年中， 出现了很多无线传感网络中的配置算法。这些配置算法虽然针对无线传感网络的 连通性、覆盖性、能耗、拥塞控制、存储能力等问题进行了研究，但其大多存在 这样或者那样的缺点，诸如：应用背景适用性较差、假设过强、可扩展性差、计 算与通信复杂度较高等特点。针对这一现状，我们在对配置问题进行了广泛的调 研和研究的基础上，针对无线传感网络的传输可靠性较差，能量有限，存储和计 算能力有限，现有配置算法缺乏对无线传感节点移动性的深入研究等问题，提出 了一些相关的无线传感网络配置算法。 首先，针对无线传感网络的数据传输可靠性较差的问题，本文研究了无线传 感网络的可靠中继节点配置问题，其目标是使用最少数目的中继节点以保证整个 无线传感网络的可靠性。本文提出了一种基于集合覆盖的迭代算法，并且分别研 摘要 究了单层无线传感网络和两层无线传感网络下的可靠中继节点配置问题。同时， 我们还证明了本文提出的单层无线传感网络的可靠中继节点配置算法与最优配 为感知区域直径，n为初始无线传感节点数目，Rr01#别为中继节点和传感 节点的通信半径。 其次，针对无线传感网络的能量有限的问题，本文研究了面向无线传感网络 最大生命周期保证的中继节点配置算法。网络的生命周期，是无线传感网络的最 重要的研究问题之一。本文通过分析网络结构对网络生命期造成的影响，研究了 无线传感节点位置和数目与网络生命周期的关系，设计了相应的配置算法来保证 无线传感网络的生命周期。算法首先放置一定数目的无线传感节点使整个网络连 通，满足无线传感网络的基本要求，然后通过选择合适的节点位置进行冗余配置， 保证整个无线传感网络的生命周期达到最长。 然后，针对无线传感网络存储和计算能力有限的问题，本文研究了无线传感 网络中的存储节点配置问题。算法通过在无线传感网络放置一定数目的存储节点 来存储临近节点发送的数据，以减轻网络中的数据传输量。本文首先对存储节点 配置问题进行规约，在这一过程中修正了已有算法在能量模型定义上的不足，并 证明冗线传感网绐中的存储节点配置是NP—hard问题；接着文章提山，一个基 于反向贪心策略的近似算法，并且证明了其最坏情况下的性能比为O(109n)，其 中礼为网络中的传感节点数目。 最后，针对现有配置算法缺乏对无线传感节点移动性进行深入研究的问题， 本文研究了无线传感网络中移动节点配置问题，关注于移动节点密度与动态无线 传感网络的扫描覆盖度之间的理论关系。在移动无线传感网络中，其实并不需要 对感知区域中的每个点进行持续监测，对其中的每个点进行周期性监测已经足以 满足大部分应用的需求，这一新型的覆盖模