通过虚拟主干的无线传感器网络节能路由发展策略.docVIP

通过虚拟主干的无线传感器网络节能路由 摘要 在这里我们以工业设施和调查网络通信能源效率路由选择通路建立了基于密集无线传感器网络的一种图表模式，其主要目标是保护网络的整体能量以使得其持续更长的时间。我们过去应用连通支配集是因为相比于最小生成树它能提供更小的网络主干。我们设计了一种分布式连通支配集结构运算法则。模拟结果显示这种提到的运算法则相比于BFS等传统连通支配集生成运算法则能够产生更多的连通支配集。 介绍： 无线传感器网络包括监控环境下的传感器节点部署。这种部署能够密集或者可以大到20000个节点（工业自动化中），一个连通支配集能够被应用于在无线传感器网络产生虚拟主干。一种K连通支配集有节点不包括在连通支配集主干特性。对于一种K联通支配网络。尽管K1节点失效，网络依然连接。 在基于连通支配集主干，很少的节点是主集的一部分，需要保持跟踪路由信息。因此由于任意拓扑学的改变，相关较少的节点收到了路由控制信息。这种连通支配集还能够减少网络风暴问题的影响。更进一步，应用连通支配集主干，我们能够使无连通支配集节点进入周期性睡眠模式以保护整个网络的能量。再者，为了延长网络寿命，我们可以规定只有连通支配集主干节点感官环境。这是明显的简化传感器以一种接近于感官的相似环境。 定义： K主导集：对于任意的坐标G（V,E）,如果任何节点v 2 V S有至少一个相邻节点，一个至高点S形成一个主导集。在S中所有的至高点叫做支配者，所有V S中的至高点叫做控制者。如果每一个控制者至少与K个支配者相邻，这种情况下S被称为K-支配集并且拥有K主导集的性质。 独立集：如果对于任意一对至高点，u，v之间没有边界 ，则是G(V,E)的一个独立集。 最大独立集：在一图表中最大可能独立的集合叫做最高独立集。换句话说，对于，如果在S中包括任意最高点违反了S的独立性质，则其为最大独立集。每一个在中有相邻的，所以一个最大支配集也是一个连通支配集。 K连通K控制集：对于任意K控制集S，如果在它范围内任意最高点与其他最高点连接在一起，我们把这个叫K连通K控制集。换句话说，从引起能使其连接的图表S移去N-1最高点。在一个K连通支配集中，每一个控制点是一个远离至少有一个控制点K跳跃。在随后的讨论中，连通支配集都为1连通支配集。 问题定义： 无线传感器网络需要虚拟主干来支持内网数据传输，通常我们通过尽可能的使网络主干变小来提高网络效率，但同时，我们经常会出现节点和/或连接的失败。而且我们的系统不能丢失任何的数据，我们试着在网络中加入冗余，本文中，我们通过连通支配集的概念来阐述这个问题。 IP网络和无线传感器网络的区别是在大部分情况下无线传感器网络没有固定的基础设施。所以很难建设一个无线传感器网络主干。另外，对于无线传感器网络，比较麻烦的是 传感器结点通常都是电池供电，所以能量是设计任何无限传感器网络主干的一个限制因素。 为了布局一个主干网我们可以在传感器节点外边搭建最小生成树。一个最小生成树是一个有冗余的1连通支配集。最小生成树主干必须要涉及大量的活动节点以确保网络的连通性。有了连通支配集，相比于最小生成树主干，它可以保持小尺寸的主干网。但是，在无线传感器网络中，能量总成本也是和主干网尺寸一样重要，一个小尺寸的连通支配集不能一直保持良好状态而且造成重大通信成本。 相关工作 基于信息的要求建立的连通支配集，存在的运算法则可以分为2大类：a.集中式和b.分布式。另外，如果我们考虑连通支配集的格式，运算法则可以另外分类：a.概率性b.确定性。 集中式连通支配集的建设需要网络的整体信息。所以集中式不是很适合以下情况：a.大型网络，拥有数量众多的节点；b.动态网络，拥有可变化的节点。另一方面，对于小的n，局部的运算法则仅仅需要跳过n个邻居节点，这是低成本和快集合的。概然性技术使得连通支配集低成本和高概率。但是这些网络是独立的。对于高密度网络，这些途径使得主干尺寸变大。另一个确定性的方案是保持主干网的小尺寸和高的计算量。 Z．Lin设计了一种运算法则来通过修剪图表的生成树来建立1连通支配集。如果T-v是一个连通支配集，任何在生成树T中的顶点V都是冗余的。他的运算法则认为生成树节点的残余能量和修剪那个树直到没有冗余的点发现。相同的方法也被用在wu等人的工作中。 Dai等人设计了4种运算法则来建立K连通支配集。它们是：K-Gossip，K空格，K覆盖和基于色彩的混合方式。首先，他们中的3个是K延伸到基于Gossip，K空格和基于覆盖的各自的连通支配集的运算法则。K-Gossip和K空格是概然性技术而K覆盖则是接近于确定性的。仿真结果显示如果网络尺寸合适但混合模式有平均性能K延伸盖然和确定条约工作的很好。他们的混合方式几乎总是在密集网络和主干网尺寸小于盖然K-gossip中组建