基于网络编码的无线自组网路由查找方法

摘要

本发明公开了一种基于网络编码的无线自组网路由查找方法，主要改进现有技术中路由信息交换的次数多，生存时间低的问题。其步骤为：在分群的大规模无线分组网中，源节点向群首发送路由请求信息，群首通过查找路由表返回信息或通过网关转发信息；网关节点在转发信息时，若在时延内收到两个群首的信息，则将其进行编码广播，若只收到一个群首的信息，则直接向相应群首转发；群首节点根据收到的信息和解码的结果转发和返回信息，当已知目的节点路径时，群首向源节点返回路由答复信息，否则群首向相邻群首转发路由请求信息。本发明具有信息发送次数少，网络能耗低的优点，可用于大规模无线自组网的路由建立。

主权项

一种基于网络编码的无线自组网路由查找方法，包括如下步骤：(1)在分群的大规模无线分组网中，源节点向群首节点发送路由请求信息，群首节点根据路由请求信息在路由表中查找到目的节点的路径，对找到路径的目的节点，群首将路径存入路由答复信息并向源节点返回，对找不到路径的目的节点，群首通过网关转发路由请求信息给相邻群首；(2)网关在转发信息时，时延一段时间，如果只收到一个群首发送的路由请求信息或路由答复信息，就直接转发给相应群首，，如果收到了两个群首发送的路由请求信息或路由答复信息，就将这两个信息按位进行异或编码运算，通过无线广播媒介，一次发送给两个群首；(3)群首收到编码信息后进行解码，根据解码的结果返回路由答复信息或是通过网关转发解码出的信息给相邻群首；(4)在回送路由答复信息时，如果有别的群首偷听到路由答复信息，群首将根据偷听到的路由答复信息建立缓存表，保存路径，并对缓存表进行更新；(5)源节点收到包含路径的路由答复信息后，按照到目的节点的路径通过网关发送数据信息；(6)若在传输过程当中发现路由失效，先在失效处重新发送路由请求信息，若在时延一段时间后没有收到路由回复信息，再由源节点发送路由请求信息。