一种多传感器网络均衡负载及能量的方法.docxVIP

一种多传感器网络均衡负载及能量的方法 0 adhoc路由协议网络协议中的特定程序 ad-key网络是基于无线设备开发的一个没有中心和自给自足的网络。与传统网络相比在它的网络中所有节点的地位是平等的,没有设置中心控制节点,因此具有很强的抗毁性。在移动Ad hoc网络中网络的拓扑结构是高度变化的。移动Ad hoc网络中节点不仅需要完成普通节点所要完成的任务,还需具有报文转发能力。 由于无线节点的传输距离是有限的,当通信的源节点和目的节点间的距离超出通信范围时,它们之间的通信就必须通过中间节点转发报文。而且由于移动节点的传输能力及所储藏的能量是有限的,因此,动态无线网络中路由的建立、维护和选择以及网络可靠性和效率的提高、无线资源利用率的提高成为Ad hoc网络面临的一个重要问题。 对Ad hoc路由协议可大致分为先验式(proactive)和反应式(reactive)2类,也可称为表驱动(table-driven)和按需驱动(on-demand)。表驱动路由协议主要特点是这类协议要求每个节点维护一个或多个路由信息,并在网络拓扑结构发生变化时及时更新。按需驱动路由协议的主要特点是它只有在源节点需要时才进行路由的发现过程,路由一经建立,就会对其进行维护直至目的节点无法经由任何路径到达或该路径不再被需要。本文将要改进的AODV路由协议就是一种按需驱动的路由协议。 1 方法3:不冲突的多路连接 由于Ad hoc网络中带宽及能量资源是非常有限的,这就要求路由协议充分考虑拥塞控制及能量均衡。 目前在控制网络拥塞方面提出了许多方案。如多路径方案,它通过节点维护多条路径信息,把网络中的流量分配到不同的路径上,从而控制网络的拥塞。但是使用这种方法,将在维护不同路径的过程中付出额外的路由代价。同时多路径方案只有在多条路径不相交的情况下才是有效的,然而不相交的多条路径的获得在MANET中一直是一个难题。 在网络节能方面,移动Ad hoc网络主要有2种方法:① 使发送每个数据包耗费的能量最小。它主要是利用了无线通信传输的特点,采用距离短小、功率的多跳路由取代距离较大、消耗功率较大但跳数较少的路由。这种方法的主要缺点是没有充分考虑网络负载的不平衡,这使得某些处于有利地位的关键节点能量频繁参加路由而导致能量过早耗尽,从而减少了整个网络的生命周期;② 均衡各个节点的能量消耗,在选择路由时考虑网络节点剩余能量,选择路由时避免使用能量不足的节点,从而均衡整个网络的能量花费,延长整个网络的生命周期。 2 中间节点生成路由 通过对现行的路由改进方法分析,本文提出一种中间节点均衡Ad hoc网络中流量和能量使用的方法。首先,节点通过对其缓存队列中的数据信息将节点的拥塞状态分为3种状态:normal、congestion及danger。与此同时通过分析节点剩余能量的多少,将节点能量状态也划分为3个等级:normal、warning及danger。 然后以上述对节点的划分为依据对路由协议进行改进,在路由发现的过程中,中间节点在收到路由请求报文后,根据自身状态决定下一步动作。 (1) 如果节点的拥塞状态或能量级别是在normal时,就允许节点按照AODV路由协议的方法处理路由请求。 (2) 如果节点的拥塞状态是在congestion状态时,节点推迟一个时间delay-time,然后才允许节点对路由请求报文进行广播。 (3) 如果节点能量状态在warning级别时,节点推迟一个时间delay-time,然后才允许节点对路由请求报文进行广播。 (4) 如果节点的拥塞状态或能量级别在danger时,此时即使节点有到达目标节点仍然直接丢弃路由请求报文。不论节点另一状态处于什么级别,只要节点有一种状态处于danger,它就直接丢弃路由请求报文。 如果节点既处于congestion状态又处于danger状态,那么它将等待2个delay-time。最后当源节点在一段时间后仍没有发现有效的路由,那么重新发起一次路由发现过程,第2次路由发现过程将不再对节点的拥塞状态及能量进行区分,以保证路由的正常建立。 通过上述改进,每个节点根据自身的状况有选择地转发RREQ报文,以阻止在拥塞状态和能量不足的节点上建立路由,有效地减少了RREQ报文的广播风暴,同时限制在拥塞和能量不足的节点上建立路由,并在节点拥塞、能量情况与路由其他代价之间进行比较,以获取最佳的路由链路。 3 改进的路由协议在模拟 本文对移动Ad hoc网络路由协议的分析是通过仿真实现的,实验环境是以Red Hat 9 以及NS-2仿真软件为平台进行的。 对AODV协议及使用改进的AODV协议分别在由50个节点组成的600×600的矩形区域,按照random waypoint运动的网络在运动停顿时间分别为10 s、100 s、200 s、30