[发明专利]基于AODV的链路中断预测与修复方法

摘要

本发明提供了一种基于AODV的链路中断预测与修复方法，要求节点对收到的数据包进行识别和检测，并将数据包所在的路由通路的源节点信息、目的节点信息、发送者路由深度信息维护在一个自定义的数据结构中；通过对数据结构中信息比较，来决定何时进行路由修复。本发明提供的方法避免了由源节点重新发起路由建立过程，同时选择最短的修复路径，有效地提高了链路的通信效率，提升了链路的稳定性，减少了控制分组的开销。

主权项

一种基于AODV的链路中断预测与修复方法，其特征在于，要求节点对收到的数据包进行识别和检测，并将数据包所在的路由通路的源节点信息、目的节点信息、发送者路由深度信息维护在一个自定义的数据结构中；通过对数据结构中信息比较，来决定何时进行路由修复，具体包括以下步骤：步骤1：当某节点x接收到一个数据包，首先判定信号强度是否达到了阈值；若超过阈值，则提取数据包中源节点、目的节点、发送节点的节点号以及发送者的路由深度Depth信息；若低于阈值，则判断该数据包是否是发给该节点x的数据；如果是，则广播一个Help数据包；如果属于串音数据包而判断为不是，则丢弃；步骤2：在节点的路由深度邻居表DNT中以<SID,DID>作为入口信息进行检索，其中，SID为路由路径中的源节点号，DID为路由路径中的目的节点号；若之前收到了同样的源节点信息和目的节点的信息，则将该数据包提取出来的信息与路由深度信息表DNT中原来的<SID,DID>项相比较，并更新MND,MXD,MNID,MXID，其中，MND为能量范围内最小路由深度值,MXD为能量范围内最大路由深度值,MNID为最小路由路径深度节点的对应节点号,MXID为最大路由路径深度节点的对应节点号；若没有对应的<SID,DID>，则该数据包提取出来的信息将会作为新的信息在路由深度邻居表DNT中记录；步骤3：在某个特定的时刻，如果下游节点收到了上游节点的数据，检测发现信号强度比阈值低，该下游节点就会广播一个Help数据包，Help数据包用于通知邻居节点帮助其上游节点建立一个新路由；步骤4：某个节点收到了Help数据包，将自身路由深度信息表DNT中存储的MXD、MND与Help数据包中的路由深度Depth进行比较；一旦符合要求，进行路由修复；这样，链路中断预测和路由修复就完成了一次工作，保证链路在断裂之前被修复；其中，AODV是指按需距离矢量。