无线传感网络中一个整体的基于流量的节能路由算法.docVIP

无线传感器网络中一个基于流量的必要的高效节能路由算法 摘要—传感器网络由大量用于分布式遥感和事件检测的传感器节点组成。由于传感器节点的能量约束，为增加传感器网络的寿命，节能路由器是必不可少的。在[ 15 ]提出了一种在有多个移动基站的传感器网络中基于ILP的路由方法。基于ILP的方法并不能保证整体的路线和限制运行时间。在本文中，我们考虑静态基站，并提出了算法方法来获得必要的节能路线。 我们建议将传感器网络的寿命平等的分裂成很多周期，在每个周期中当多项式时间解决流动问题时，仿制约束路由的能量。从最佳解决方案中的流动信息到流动问题被用作节能路由协议的基础。通过模拟，我们表明，我们的路由算法性能明显优于基于最短路径的算法性能，比基于ILP的方法消耗能量较少。此外，我们使用目前的算法来确定传感器网络寿命的上界，下界。 关键词：无线传感器网络，路由器 Ⅰ引言 配备低端计算机容量的处理器和的无线发送-接受器（被称为是传感器节点）的微小感应设备是传感器网络建立的材料。传感器节点被想象成是一边展开并没有人操作的节点[3]，[5]，[7]，[11]，[14]。它们被用来进行分布式传感，向传感器网络的一系列基站报告检测到的事件。 每个传感器节点被有限能量的电池提供电源。由于传感器节点可以大量的部署在边远地区，所以给它们换电池通常是不可行的。一旦一个节点耗尽能量，它被认为是死亡（即无法传送或转送任何消息）。因此，要增加传感器网络的寿命，设计一个可以使传感器节点沟通与一个或多个基站的节能协议是必不可少的。 在[ 15 ] ，我们为含有多个移动基站传感器网络的节能路由器提出了一个基于整体的线性规划（ILP）的方法。基站地点和路由信息在每一轮开始时重新计算。这种方法可以很容易适用于静态基站；然而，获得的被用来路由和解决ILP问题的流动信息不保证是不可分割的（因为流动变量被定义为线性） 。因为分开这个整体是不明智的（由于离开了地面），整体流值是非常可取的。[ 15 ]提供的解决方案用最理想四舍五入的程序对非整数流量值进行整数化。此外，我们不能保证基于ILP的方法在运行时间的任何约束。 在本文提出的方法导致整体的流量值，因此，流量信息可以用来在没有任何四舍五入的路由协议。我们的路由算法是基于整数的路由问题模型，被认为是多项式时间解决网络流动问题[ 13 ]。要解决流通问题的解决方法是具体针对传感器网络中无线连接的每个流动。我们利用这些流量值将数据包从传感器节点路由到基站。目的有两个：（1）尽量减少在一轮中的总能源花费（2）尽量减少一轮中任何节点能源的最大支出。解决第二个目标的方法不是唯一的。我们提出改进第二个目标职能的方法是确定在所有的解决方案中成本最低的解决方案。 Ⅱ 相关工作 传感器网络的路由器受到了很多研究者的关注，文献提供的协议可以大致分为（1）基于聚类的路由协议（2）单一路由协议。在基于聚类的路由协议，被选定的聚类头节点发现和保持路由信息；在单一路由协议中，所有网络节点参加路径的发现和保持。大部分基于聚类的路由协议[2],[16]建议将数据从聚类头结点直接传送到基站。众所周之[6]，通过无线中介传送消耗的能量和成正比，其中d是传送的距离，c是介于2和4的一个常量。此外，[15]通过模仿结果发现，增加传送距离超过一定范围后会减少传感器网络的寿命。因此，基于聚类的协议不可以在大规模传感器网络中升级使用。因此，我们集中开发单一路由协议。 [4]中作者建议在传感器网络路由器中使用最低成本转发（MCF）方法，MCF从所有感应节点中找到去基站的最短路径，并要求没有显式路由表被保留在每个节点上。通过最短路径路由所有数据会潜在的把上游节点的能量都吸干，因此会在一些地区失去网络覆盖面。在我们的方法中，通过限定一个周期中每个节点的能量分配从而减少了这种可能性。 C-SPEAR[9]是一个在一个聚类中雇佣了单一路由器的基于聚类的协议。C-SPEAR声明聚类头节点的能量限制较少，并且知道他们各自聚类中每个传感器节点的具体位置。聚类头节点决定每个节点的最佳传送范围，使用基于最短路径的方式来决定路线。当一个节点的能量降低到一定值时，C-SPEAR才考虑重复路线。我们的方法不要求基站知道传感器节点的位置，并试图在网络的整个寿命中通过所有节点平衡能量损失。 文章的其他部分安排如下：第Ⅲ部分描述了系统模型。问题的公式表达在第Ⅳ部分。第Ⅴ部分提出了解决方法。第Ⅵ部分描述了基于流量的路由协议。第Ⅶ部分说明了执行问题。模拟结果和决定传感器网路寿命的算法展现在第Ⅷ部分。第Ⅸ部分总结全文并提供了未来工作的方向。 Ⅲ 系统模型 我们对网络作了如下假设： 1）每个传感器节点具有独特的预先配置的编号，固定传输距离和相同数量的初始能量。 2）传感器网络是活跃的[