在虚拟骨干中,无线传感器网络的节能路由.docVIP

在虚拟骨干中,无线传感器网络的节能路由 摘要在这项工作中，我们构建了密集的无线传感器网络（WSN）一图模型在工业设施和探讨节能路由路径网络之间的通信。其主要目的是保护网络的整体能源，以便它能够持续更长时间。我们使用连接控制集（CDS）的，因为最小生成树（生成树）它提供小型网络骨干网。我们设计了一个分布式CDS的构造算法。仿真结果表明，该算法创建更有效。导言 无线传感器网络（WSN）包括传感器节点部署监测环境。部署可以密集或在20000节（在工业自动化）。可用于创建无线传感网络虚拟骨干。k -信用违约掉了节点的不包括的骨干最多远离任何K节点骨干。另外一个k - K中提供了信用路由数据相对独立的内部网络的骨干道路。对于一个k -光碟，网络保持连接，即使在K - 1节点失败。 在期的骨干，减少了节点属于集（副）为主导，需要不断跟踪路由信息的一部分。因此，相对较少的节点接收任何路由拓扑变化的情况下控制消息还可以减少广播风暴问题的影响[1]。此外，使用骨干，我们可以把非定期睡眠模式进入信用违约掉节点保护的网络[2整体能源]。同样，为了延长网络寿命，我们可以设计方案，以便对骨干节点只有心环境[3]。这体现了简化，在一个接近传感器感类似现象。二。定义 1）k -控制集：对于任何图G（V，e）的顶点S型一支配集如果有节点vV \ S有至少有一个在S所有顶点的子集被称为统治者和所有顶点在V \ S是所谓dominatees。如果每个dominatee是在邻，在这种情况下S称为一个k -控制集，它拥有的k -支配的。 2）独立集：小V是G的独立集（，e）如果任何一对顶点u，，，两者之间并无3）最大独立集（MIS系统）：最大的可能图的独立的集合被称为最大indepen -凹痕集。换言之，是为图G， MIS系统是否包括任何顶点vV . 4）k -连通的k -控制集：对任意的k -支配集合S，如果有顶点vS是连接与K在它的其他顶点，我们称之为k -连通的k -控制集（的k - CDS）的。换言之，取消了对K - 1 S的诱导图的顶点，并不能使断开。在一个k -光碟，每一个统治者是K -跳跃距离至少一个统治者。在随后的讨论，光盘意味着1张CD。 三。问题的定义无线传感器网络虚拟骨干需要端口在网络数据传输。通常我们尽量保持网络骨干尽可能小，以提高网络的效率。但与此同时，我们得到的节点和/或连接失败的现实生活中的无线传感器网络。正如我们的系统不能丢失任何数据，我们尝试以一些骨干的冗余。在本文中，我们通过连通支配集的概念解决这个问题。 之间的IP网络和无线传感器网络不同的是，很多时候，无线传感器网络没有固定的基础设施。因此，难以建立一个无线传感器网络的骨干。另一个担心是，无线传感器网络传感器节点通常是电池供电。因此，能源是制约因素的无线传感器网络的设计骨干。要创建一个网络的骨干，我们可以构造出传感器节点最小生成树（生成树）。阿生成树是1与冗余的CD。生成树骨干涉及大量的节点必须保持有效以确保网络连接。随着光盘，骨干能保持小规模相比，生成树骨干。但是，在无线传感网络的情况，总的能源成本也为骨干的规模更重要。CDS并不总是好的，因为它可能造成重大的通信费用。四。相关工作 根据资料的要求， isting算法可分为二大类：）中央，和b）分布式分歧。同样，如果我们考虑的CD建设确定性，算法可以分为：概率，或b）确定性。要集中建设的全球信息网络。因此，集中的方法不适合：大型网络，由于数量巨大的节点;二）动态网络，由于节点数目可变的。另一方面，本地化的算法只需要?跳小n.成本低，显示快速收敛。技术招致概率较低的开销，创造高概率的CD。但这些都依赖于网络。对于密集的网络，骨干网的规模变大，在这些方法。另一方面确定性计划，保持骨干小，但需要高计算[4]。 z的林[5]设计的跨越图的树修剪算法建设1张CD。任何跨越树T顶点v是多余的，如果电视是一个光盘。他的算法考虑了生成树节点的剩余能量和反复西梅，直到没有多余的节点树找到。类似的修剪想法也被吴等。在他们的工作[6]。戴相龙等。 [4]四种算法设计建造的k -光盘。这些都是通过k闲话，钾，网格的k -覆盖和色彩为基础的混合方式。首先，他们三个人的k -闲话扩展到基于网格和覆盖面为基础的CDS分别局部算法。的k -闲话和k -网格的概率，而技术的k -覆盖如下一个确定性的环境管理模式。仿真结果表明，的k -扩展的概率和确定性协议执行良好，在特定网络的大小案件，但最好的混合模式已平均业绩。他们几乎总是混合方法构造的k -茂密的网络CD和骨干规模远小于概率的k -闲话。 吴等。 [6]提出的集中式和分布式算法，rithms建设k -连通米-支配集（公里CDS）的。早期作品的基础上像亩特殊案件为重点，CDS 1， 2或k 米，而他