[发明专利]基于环路分群的单向无线自组织网络路由方法

摘要

本发明提供了基于环路分群的单向无线自组织网络路由方法，其中群内的节点之间采用先应式的路由方式，群间和群外的节点之间采用按需的路由方式，该方法具体包括邻居发现过程、环路分群过程、路由选择过程和路由维护过程；通过环路分群，将网络节点分为两部分：群内节点和初始节点，这样，除了源节点和目的节点，群内节点只有网关节点需要参与路由选择过程，本发明充分利用由单向链路构成环路后所具有的特点，发挥先应式路由方式和按需路由方式的优点，减少路由控制开销，保障路由的有效性。

主权项

1、基于环路分群的单向无线自组织网络路由方法，该方法中由在单向无线自组织网络中查找到的每一条环路构成一个群，群内的节点保存有到群内其他节点的路由信息，群内的节点之间采用的是一种先应式的路由协议；群间和群外的节点之间只有在有路由需要时才发起路由的查找过程，采用的是一种按需的路由协议，其特征在于该方法包括：邻居发现过程，网络中的每个节点通过邻居发现过程知道自己有哪些邻居，并确定自己与邻居之间的链路是单向链路还是双向链路；环路分群过程，首先查找网络中的环路，并把获得的环路当成是一个群，然后让群中的每个节点获得到达群内其他节点的路由；路由选择过程，当源节点需要向目的节点发送数据时，首先查询自己的路由表中是否有到达目的节点的路由，如果有，则利用已有的路由发送数据；如果没有，则发起路由查找过程以获取到达目的节点的路由；路由维护过程，当网络中的一条链路出现失效时，需要通知源节点与该链路相关的路由已经失效，不能再通过此路由发送数据。