[发明专利]基于网络编码的无线自组网路由查找方法

权利要求书

1.一种基于网络编码的无线自组网路由查找方法，包括如下步骤：

(1)在分群的大规模无线分组网中，源节点向群首节点发送路由请求信息，群首节点根据路由请求信息在路由表中查找到目的节点的路径，对找到路径的目的节点，群首将路径存入路由答复信息并向源节点返回，对找不到路径的目的节点，群首通过网关转发路由请求信息给相邻群首；

(2)网关在转发信息时，时延一段时间，如果只收到一个群首发送的路由请求信息或路由答复信息，就直接转发给相应群首，，如果收到了两个群首发送的路由请求信息或路由答复信息，就将这两个信息按位进行异或编码运算，通过无线广播媒介，一次发送给两个群首；

(3)群首收到编码信息后进行解码，根据解码的结果返回路由答复信息或是通过网关转发解码出的信息给相邻群首；

(4)在回送路由答复信息时，如果有别的群首偷听到路由答复信息，群首将根据偷听到的路由答复信息建立缓存表，保存路径，并对缓存表进行更新；

(5)源节点收到包含路径的路由答复信息后，按照到目的节点的路径通过网关发送数据信息；

(6)若在传输过程当中发现路由失效，先在失效处重新发送路由请求信息，若在时延一段时间后没有收到路由回复信息，再由源节点发送路由请求信息。

2.根据权利要求1所述的无线分布式网络路由方法，其中步骤(1)所述路由表，包括群内节点表和通过偷听到的信息建立的缓存表。

3.根据权利要求1所述的无线分布式网络路由方法，其中步骤(3)所述根据解码的结果返回路由答复信息或是通过网关转发解码出的信息给相邻群首，分为两种情况：

第一种情况：解出的结果如果是路由请求信息，则根据是否能在群首路由表中找到到目的节点的路径，确定向源节点返回信息或向相邻群首转发信息，如果群首能找到到目的节点的路径，则将到目的节点的路径存入路由答复信息并向源节点返回，如果群首找不到到目的节点的路径，则通过网关转发路由请求信息给相邻群首；第二种情况：解出的结果如果是路由回复信息或数据信息，则群首按路径通过网关转发路由回复信息或数据信息。

4.根据权利要求1所述的无线分布式网络路由方法，其中步骤(4)所述对缓存表进行更新，是将超时的条目删除，若没有超时的条目则选择淘汰掉包含节点最少的路径。