基于AODV的物联网路由算法的研究.pdfVIP

基于AODV的物联网路由算法的研究 徐四委 张冬悦 赵俊涛 辽宁大学 110036 摘 要: 文中根据物联网的特点，在分析AODV的基础上，提出了一种新的改进协议 NH-AODV。它能够根据物联网结点间异构特性优化AODV路由发现算法，可有效地解决物 联网在建立路由时结点间存在的单向通信问题。仿真结果表明，NH-AODV在结点异构的 物联网中是有效的。 关键词: 物联网 ; AODV ; 结点异构 2 AODV路由协议概述 通常AODV路由协议包括两部分：路由发现和路由维护过程。其中，AODV协议的路 由发现过程如下：当源结点需要发送数据包到目的结点时，源结点检查路由表，如果没有 找到目的结点或路由表项已经过期，源结点将泛洪广播一个路由请求RREQ报文，收到 文，然后向邻居结点泛洪广播此报文。如果目的结点或中间结点(存在到目的结点的有效 文后，表明路由已经找到，就可以沿着找到的路由发送数据。 3 NH—AODV路由协议 物联网中，物与物之间能够彼此进行交流，而无需人的主动参与和配合。其核心思想 是网络中的每个结点都可以接收和发送信号，以达到物物相连的目的。本文基于结点间的 文中新增NI和NUM两个字段，分别用于存储结点的智能化程度和源结点想要发送的数据 量，并通过RREQ报文传输到网络，当RREQ报文经过中间结点的时候，中间结点将根据 自身的状态决定是否转发RREQ报文，这样可以解决物联网在建立路由时存在的单向通信 问题。 3．1数据格式的改变 3．1．1 lUmQ报文中新增的NI字段 物联网中不同物之间的智能化程度可能存在差异，那么其在网络中通信范围的能力就 会不同，因此结点间的通信就不是传统意义上的对称的双向通信，而有可能存在单向通信 问题。例如，如图1所示，有结点A和B，结点B可以接收由结点A发送给它的消息，而 结点A却接收不到由结点B发送给它的消息。 网1单向通信问题 造成该问题的原因是结点A和B的智能化程度不同。而在AODV路由协议的路由发现 中，路由算法不考虑这个问题，即其默认A和B间的通信链路是对称的(若结点B可以接 收到结点A发送的消息，同样结点A也可接收到结点B发送的消息)。为了解决这一问题， 文中在RREQ报文中增加一NI字段，用于记录结点的智能化程度。NI共分n个等级，其 的结点才有可能转发RREQ报文。 NI=NI。I．NI。 (1) 其中，NI。为发送RREQ报文的源结点(或邻居结点)的智能化程度，NI。为接收 408 RREQ报文的中间结点(或目的结点)的智能化程度，NI为结点问的智能差异。 3．1．2 RREQ报文中新增的NUM字段 由于物联网中结点的异构特性，结点间存储的能量同样存在着差别。AODV路由协议 在路由发现过程中以路由的最小跳数作为标准来选择路由，没有考虑结点间的能量问题。 若某个结点频繁参与路由活动中，其能量消耗会加快，当结点的剩余能量急剧减少时，即 便其距离源结点(或目的结点)很近，也没有能量转发数据或控制报文了。以上缺陷将导 致建立的路由失败，从而影响物联网的性能。为了解决这一问题，文中在RREQ报文中增 加了NUM字段，用于记录源结点想要发送的数据量K(字节)。假设结点i每发送1个字 才有可能转发RREQ报文。 NEi+=NE—KxNEi (2) 其中，NE为结点当前的能量值，E为设定的能量阈值，NEi+为结点的剩余能量。 32路由发现算法 中，NH—AODV旨在利用结点间的异构性对RREQ报文的转发进行限制。源结点需要将自 身的NI和NUM值添加到RREQ报文中，然后向其邻居结点进行发送。当中间结点收到 计算NI和NEi‘的值。这两类信息从不同的侧面可以作为结点是否向外转发RREQ报文的 依据。因此，可以用这两类信息的加权和来表明结点的状态，如式(3)所示。 F=hxNI+(1一妯xNEi+ (3) 其中，入和1-h分别代表这两类信息所占权重，入∈[0，l】，F为结点状态值。当中间 结点满足(4)式条件的时候