基于复杂网络的无线传感器网络节能演化模型mbzst1ca.docVIP

基于复杂网络的无线传感器网络节能演化模型 朱海林，罗红，北京主要的智能通讯软件和多媒体实验室，北京邮电和通讯大学，P.O.box106，北京100876，PR中国。 彭海鹏，李理想，罗群，信息安全中心，网络和开关技术的国家重要实验室，北京大学邮电和通讯系，P.O.box145，北京100876，PR中国。 文章信息 文章历史：收录于2008年7月21号。 摘要—— 基于复杂网络的理论，在本文中我们为无线传感器网络提出了两个自组织的节能模式，第一种模式是根据连接和每个传感器节点的剩余能量构建无线传感器网络，因此，它可以产生自由规模网络，这种网络能容忍的随机误差较大。第二个模型，我们考虑的是整个网络能源消费更加平衡。最后，我们给出了两种模式的数值实验。 简介 无线传感器网络经常由成百甚至上千个为了检测物理现象而组织在ad-hoc模式中的分布式传感器节点组成。无线传感器网络能覆盖一个广泛的应用区域，因此它们可以很容易地部署和自我组织。无线传感器网络的应用范围从重要的社会问题例如环境和居民区中心的监测，交通管制，紧急情况，以及医疗保健服务等到经济问题如生产控制和结构监测等。由于传感器节点由电池供电，而这些传感器节点又分布在遥远地区，电池跟换变得不合实际应用。因此，在研究无线传感器网络中怎样延长网络寿命是一很重要的问题。 最近，在许多科学领域中人们对大型复杂网络的结构和动态非常感兴趣。毫无疑问，实质上很多系统能够用复杂网络模型来描述，这些模型是由许多节点通过连接而构建的，例如互联网，科学协作网络，万维网，代谢网络。事实上，为了寻找一种新的方法来制定战略打击恐怖主义和拓扑意大利机场网络，许多研究已经完成。此外，Barabasi 和 Albert提出了无标度模型，使一个复杂网络随着电能法则分布程度而产生。结果表明，无标度网络在针对节点的随机取消和连接失败时的功能非常强大，但是当很多的被链接的节点做为目标时又显得很脆弱。 近年来，无线传感器网络的许多能源意识和容错拓扑控制算法已经被提出了。在参考【16】中，作者为收集相关数据的传感器网络提出了一种节能路由算法。作者在参考【17】中为聚类传感器在恶劣环境中部署提出了一种构建k -连通网络的方法。参考【18】中，作者提出了一种机制来推断集束头之间的容错通信拓扑。在参考【19】中考虑的几种控制算法是为了在提高网络性能的同时维持网络的连接性。在参考【20，21】中作者讲述了许多关于节能和容错的相关工作。然而，从网络演进和位置分布来看，几乎所有的现有研究还没有研究出在无线传感网络中的节能和容错的表现。 在本文中，我们提出了两种基于复杂网络理论的无线传感器网络演变算法。第一个模型，推导能源意识到沟通的拓扑结构，并且该模型可以产生无尺度网络，该网络具有高的随机误差的容忍度。为了阻止在数据传输过程中高度节点快速消耗能量，在模型二中，我们限制了每个节点的通讯连接数目。 本文的剩下内容将作如下组织：在第二部分，我们提出了一种能源意识演化模型式算法。在第三部分，我们提出了一种能量平衡演化模式算法。在第四部分，我们给出了数值试验来呈现由上推荐的算法来组成的网络的特征。最后，第五部分给出了本文的结论。 无线传感器网络的能源意识演化模型 尽管是一种复杂的网络，无线传感器网络有其特殊的功能。因此，我们必须考虑的因素例如：节点传输半径的约束，能源效率，及其容错表现。在复杂网络理论中，局部区域和适应性模型在考虑传输半径和每个节点的能量维持因素的同时，为演进算法的研究给出了一种新的观点。在这部分中，我们将提出能源意识演进模型的第一个算法。 在无线传感器网络中，每个节点的能量被消耗在不同的用途中， 节点花费它们的能量最多是在网络已经被组建好后的数据传输过程中。因此，我们认为每个节点的剩余能量是多种的并被固定在我们演进算法的过程中。并且，在无线传感器网络中，在网络中的每个节点只能与在它们传输半径范围内的节点通讯，因此叫做局域网连接。其结果是，每个节点的临节点数目应该经常被约束。为了清晰可见，我们在表1中列举了一些重要参数来表明无线传感器网络的特征。 一个网络的生成如下： 增长：首先由少数目的节点（m0），在每个时间步，我们增加一个新的节点（它们将连接到本已在网络中存在的节点上） 选择性的附属： 当一个新的节点进入网络，它将在它的局部区域选择一些节点去连接。我们认为一个新的节点被连接到节点i 依靠的连接系数 ki 的可能性为，此节点的剩余能量为E。在本文中，我们定义一个函数f(E)来说明一个节点的剩余能量与它被连接上的能力的关系。一个节点的能量越多，它被连接到一个新加进来的节点上的可能性越大。因此，这儿的f(E)必须是一个递增函数。例如E, 等，并且的形式是 （1） 在复杂的网络中