基于ZigBee网络AODV路由改进算法.docVIP

基于ZigBee网络AODV路由改进算法 　　摘要：针对AODV协议算法会产生冗余RREQ报文，导致网络拥塞的缺点，提出一种能量有效的改进算法EE-AODV。EE-AODV在路由发现过程中，通过设定定时器选择跳数少、剩余能量高、链路质量好的节点进行数据包的转发。实验证明，EE-AODV减少了ZigBee网络中RREQ报文的数量、降低了数据包的时延，降低了网络整体能耗，提高了网络生存周期 关键词：ZigBee；AODV路由；能量有效；剩余能量；链路质量 中图分类号：TP393 文献标识码：A 文章编号：1009-3044（2017）06-0022-02 Abstract：The AODV protocol has disadvantage of large numbers of redundant data which will lead to network congestion.An energy efficient improved AODV routing （EE-AODV） was proposed. EE-AODV choose the nods which have lower number of hops， higher level of the， remaining energy， and higher of the link quality to broadcast the packet during the route-discovery process. Experiment shows that the EE-AODV prolongs the ZigBee networks lifetime for reducing the number of RREQs the energy consumption， and decreasing the network delay. Key words：Zigbee； AODV routing； energy efficient； remaining energy； link quality 1 概述 ZigBee作为物联网的关键技术之一，以其功耗低、数据传输可靠、组网灵活、数据传输安全性好和低成本的优势广泛地应用于智能家居、智能交通、工业自动化以及医疗等各个领域[1]。在网络层，ZigBee采用树路由和AODV两种路由协议。AODV协议适用于Mesh网络，具有较低的数据传输时延，但是该协议在路由发现过程中，会产生大量冗余的RREQ报文。如果网络规模过大，就会产生广播风暴，造成网络拥塞，浪费了网络资源。现有研究结果 [2-6]表明，传统的AODV改进算法都没有将转发节点选择和限制广播报文进行有机结合。另外一些过于复杂的算法，增加节点到计算和存储开销，反而加大了网络的整体能耗。本文提出一种能量有效的AODV改进算法，称为EE-AODV（Energy Efficient-AODV），选择最优节点进行转发数据包，限制RREQ报文数量，减少了网络能耗，提高了ZigBee网络的命周期 2 AODV算法存在的问题 AODV（Ad hoc On-demand Distance Vector）是一种按需路由协议，每个节点只有在有需要的时候才开启路由发现过程。当源节点要发送数据给目的节点时，若路由表中没有相应的路由，首先广播RREQ报文来开启路由发现过程，节点收到RREQ报文以后，如果自身不是目的节点则继续广播该报文。最终目的阶段接收到RREQ分钟以后，停止广播，回复一个RREP报文。当源节点收到目的节点RREP报文后，路由建立完毕，开始发送数据帧。AODV在路由发现过程中产生大量的广播报文，随着网络规模的增加，这些RREQ报文数量急剧增加，在网络中造成洪泛，会导致数据包传送时延增大，数据包丢失，严重的情况下会出现网络拥塞，导致网络中断。此外，部分RREQ报文的传输范围超过网络的最大跳数，传输次数达到最大时会被节点丢弃，造成网络能力的浪费 AODV算法在选择转发路由中总是选择最少跳数的路由。但是如果最短路径中的某些节点如果能量偏低，频繁使用该路径会导致节点能量提前耗尽能量，使得路由失效。节点重新发起路由发现过程又会导致网络中大量RREQ报文泛滥，加大了网络能耗。同样的，如果最短路径中某些节点之间的通信链路质量差，会导致数据包丢失的概率增大，节点将不得不耗费大量精力进行数据包的重传，导致节点提前耗尽能量 3 AODV改进算法 EE-AODV在路由发现过程中，设定一个定时器来选择最优节点发送的RREQ报文，以减少路由发现过程中RREQ报文的数量，降低数据包洪泛的发生。定时器的设置以后，节点接收到第一个数据包以后，等待一段时间接受