[发明专利]认知无线Ad Hoc网络中的按需路由实现方法

权利要求书

1.认知无线Ad Hoc网络中的按需路由实现方法，其特征在于，该方法包括路由发现过程，路由维护过程，数据转发过程，

所述的路由发现过程包括如下步骤：

1)源节点向目的节点传输数据时，没有发现到目的节点的有效路径，源节点向中间节点传输RREQ报文来发起路由发现过程，同时源节点在其SOP信道上分别广播RREQ报文；

2)中间节点对收到RREQ进行处理，并判断本节点是否为目的节点；若该节点是目的节点或者知道通往目的节点的路径，则本节点产生RREP报文并沿反向路径传播；若该节点既不是目的节点也不知道通往目的节点的路径，则更新RREQ报文和反向路由表项，广播RREQ报文直至发现目的节点；

3)收到RREP报文的中间节点建立前向路由表，并判断本节点是否为源节点，若本节点是源节点，则路由发现过程完成；若不是，则更新RREP报文并沿反向路径转发；

所述路由维护过程为：

当目的节点或活动路由的中间结点移动，导致链路中断；则链路的“上游结点”主动发送一个RERR，该RERR的信宿序列号大于其所获取的信宿序列号，跳计数的值设为无穷大，并通过该节点的所有SOP信道传播到所有的活动邻居；

所述数据转发过程为：

假设节点有1∶2…∶N个可用信道，数据流在每个信道上期望发送个数为M1∶M2∶…MN，那么将节点缓存区分为N个，缓存区的长度比例为M1∶M2∶…MN。

2.根据权利要求1所述的认知无线Ad Hoc网络中的按需路由实现方法，其特征在于，所述的步骤1中的RREQ报文为：

信源地址、信源序列号、广播ID、信宿地址、信宿序列号、跳计数、路径SOP因子PSI。

3.根据权利要求1所述的认知无线Ad Hoc网络中的按需路由实现方法，其特征在于，所述步骤2)中间节点对收到RREQ进行处理具体为：

201)创建一个路由表项，先暂时不分配有效的序列号，只用来记录反向的路径；将RREQ中的SOP信息和本节点的SOP信息取交集获得相同频谱的个数，该数值如果小于RREQ消息中PSI值，则用该数值替换原来的PSI值，若大于则PSI值不变；

202)在“路由等待定时内”，收到拥有相同标识的，但是来自不同上游节点的RREQ分组，先将该RREQ中的SOP信息和本节点的SOP信息取交集获得相同频谱的个数，该数值如果小于该RREQ消息中PSI值，则用该数值替换原来的PSI值，若数值如果大于该RREQ消息中PSI值，则PSI值不变；

203)判断本节点是否为目的节点，如果该节点就是目的节点，或者节点路由表中含有到目的节点的活动的表项，且表项序列号大于RREQ信宿序列号，那么本节点就产生RREP发送到信源；如果不满足以上两点，转入到204进行处理；

204)中间节点更新RREQ分组然后进行广播。

4.根据权利要求1所述的认知无线Ad Hoc网络中的按需路由实现方法，其特征在于，所述步骤3)中间节点判断本节点是否为源节点，并进行RREP传播具体为：

301)节点通过前面建立起来的反向路由反馈给源节点，并且是以单播方式发送，目的节点产生的RREP消息跳计数为0；中间节点产生的RREP消息跳计数为本结点到信宿的跳数，RREP消息在本节点选出的首选信道或者备用信道上传输；

302)节点对接收到的RREP分组作如下处理：

1.如果路由表中没有与RREP分组中的信源相匹配的表项，则先创建一个“前向路由表”空表项；

2.否则，满足如下条件下对已有表项进行更新：

A：现有表项的信宿序列号小于RREP分组中的信宿序列号；

B：现有的表项没有激活；

C：信宿序列号虽然相同，但RREP分组的“跳计数“值小于表项中对应的值，或者更新或者创建，产生一个新的前向路径。