无线传感器网络中拓扑构造算法的研究.docVIP

无线传感器网络中拓扑构造算法的研究 成，这使得它们必须以高效的方式工作，特别是能量消耗方面。无线传感器网络节能的一 个重要技术是拓扑控制，也是本文的重点。 拓扑控制是指在保证网络覆盖和连通性的情况下，设置或调整节点的参数和操作形 式，改善网络的拓扑,达到延长网络寿命的目的。拓扑构造方法之一是通过功率控制构造拓 扑：这种方法可以在保证网络连通和覆盖的情况下，减小网络的拓扑、节省能量、延长网 络的寿命。但是，当一些节点相距很近时，该方法不能阻止冗余信息的传输，而且不能够 简化网络的拓扑，以适应无线网络大规模配置的可扩展性。拓扑构造另一个重要的技术是 层次拓扑构造：通过选择节点的一个子集作为通信层,只有通信层中的节点进行数据的传 输，极大地减少了冗余信息的传输，简化了网络的拓扑，节省了信息收集和过滤、路由和 信息转发所需要的能量。 最近的研究对拓扑控制进行了新的定义。新的定义中，拓扑控制是一个迭代的过程， 首先是无线传感器网络部署共有的阶段初始化阶段。在这个阶段过程中，节点开始探索并 且使用最大的传输功率构建初始拓扑。初始化阶段完成后，第二阶段构建新的精简拓扑。 这个阶段称作拓扑构造。这个新的精简拓扑工作时，所有参与的传感器工作时需要能耗。 并且，拓扑构造阶段开始构建精简拓扑时，拓扑维护的阶段必须开始工作。在拓扑构造阶 段中，必须有一个新的算法来监控精简拓扑的状态，适当地触发拓扑维护进程，拓扑维护 进程是由拓扑维护协议定义的，其中包含对拓扑构造算法的调用。在网络的生命周期内， 一直重复循环直到网络能量耗尽。在拓扑构造和拓扑维护阶段各有很多不同类型的算法。 国内外研究现状 目前，有关拓扑构造技术的研究分为两种：面向连通的拓扑构造和面向覆盖的拓扑构 造。第一个分支集中研究产生连通的精简拓扑，但是不能保证部署区域的覆盖水平。第二 个分支更倾向于提供区域覆盖，不能保证连通性。下面介绍拓扑构造算法的研究现状，目 前提出的知名的拓扑构造协议包括：A3 协议、A3Cov 协议、EECDS 协议、CCDS 协议等。 文献[2]中 Wightman 和 Labrador 提出了 A3 算法。A3 算法是一个分布式、简单、能 量有效的拓扑结构机制，在保持网络连通，提供完全通信覆盖的同时，关闭没必要的节点， 生成一个次优的连通控制集。A3 算法利用基于距离-能量的权重指标，使得运行商能够在 树的鲁棒性，即距离和持久性，即能量之间做出权衡。通过与其他知名拓扑构造算法的比 较，证明了提出的方案在活跃节点数和能量有效方面的优越性。 随后 Wightman 和 M. A. Labrador 提出了改进的 A3 算法，A3Cov 算法 [3]。基于 A3 算法，文章提出一个新的拓扑构造算法 A3Cov 算法。A3Cov 算法提供了一个基于[4]中声 明的连通区域覆盖问题的近似解决方法：在密集网络中，如果网络中所有节点被至少一个 活跃节点的感知区域覆盖，那么这个部署区域就能以高概率覆盖。A3Cov 协议工作方式与 原始 A3 算法相似，通过构建一个虚拟骨干保证网络中节点连通。这两个算法的不同之处 2 万方数据 无线传感器网络中拓扑构造算法的研究 在于覆盖的概念上：A3 中覆盖是指为了提供连通性，活跃节点的通信半径覆盖所有节点， A3Cov 中定义相似，但使用的是感知半径，提高感知覆盖。A3Cov 协议牺牲了一些能量节 约，目的是提高感知覆盖率。 EECDS 算法[5]是一个基于极大独立集的拓扑构造算法。EECDS 算法分为两个阶段， 第一阶段用染色的方法构造极大独立集。第二阶段不属于极大独立集的节点形成连通控制 集。算法用到三种类型的消息。Sajjad 等人在文献[6]提出 CCDS 算法，文献提出了构造连 通控制集的五个指导方针。并基于这五个方针，并提出了一个新的基于团的拓扑结构协议 CCDS 协议。CCDS 算法在拓扑构造阶段，形成正比于网络大小的连通控制集。CCDS 协 议使用内部无线广播机制，来转发消息，因此减小了消息开销。CCDS 协议没有使用选择 标准，而是采用了先来先服务的原则。通过大量的仿真，证明 CCDS 协议，在所有候选者 协议中产生最小的消息开销、能量开销，和更好的剩余能量资源。 拓扑构造知识概述 拓扑控制及分类 在介绍拓扑控制概念，和拓扑控制给网络操作带来的好处之前，花费一些时间致力于 网络拓扑的概念是非常重要的，这对于理解拓扑控制的基础和动机是完全有必要的。网络 拓扑的简单定义如下： 网络拓扑是网络中可以发生直接通信的所有活跃节点和活跃链路的集合[8]。 这个定义可以在几何随机图概念的基础上扩展，令G ? (V, E,r)表示几何随机图GRG ， 其中V 是节点集合， E 是边集合，r 是节点的传输半径。V 中的每一个顶点表示一个无线