认知无线Ad Hoc网络中的按需路由实现方法

摘要

本发明涉及认知无线Ad Hoc网络中的按需路由实现方法，该方法包括路由发现过程，路由维护过程，数据转发过程。该方法充分考虑了认知无线Ad Hoc网络的特点，选出了一条高效可靠的路径以实现用户通信的连续性，保证了通信质量。

主权项

认知无线Ad Hoc网络中的按需路由实现方法，其特征在于，该方法包括路由发现过程，路由维护过程，数据转发过程，所述的路由发现过程包括如下步骤：1)源节点向目的节点传输数据时，没有发现到目的节点的有效路径，源节点向中间节点传输RREQ报文来发起路由发现过程，同时源节点在其SOP信道上分别广播RREQ报文，所述RREQ报文包括：信源地址、信源序列号、广播ID、信宿地址、信宿序列号、跳计数、节点SOP信息、路径SOP因子的SOP个数PSI；2)中间节点对收到RREQ进行处理，并判断本节点是否为目的节点；若该节点是目的节点或者知道通往目的节点的路径，则本节点产生RREP报文并沿反向路径传播；若该节点既不是目的节点也不知道通往目的节点的路径，则更新RREQ报文和反向路由表项，广播RREQ报文直至发现目的节点；所述中间节点对收到RREQ进行处理具体为：201)创建一个路由表项，先暂时不分配有效的序列号，只用来记录反向的路径；将RREQ中的SOP信息和本节点的SOP信息取交集获得相同频谱的个数值，该个数值如果小于RREQ报文中PSI值，则用该个数值替换原来的PSI值，若大于则PSI值不变；202)在“路由等待定时内”，收到拥有相同标识的，但是来自不同上游节点的RREQ报文，先将该RREQ中的SOP信息和本节点的SOP信息取交集获得相同频谱的个数值，该个数值如果小于该RREQ报文中PSI值，则用该个数值替换原来的PSI值，若个数值如果大于该RREQ报文中PSI值，则PSI值不变，若在大于路由等待定时且小于路由发现定时时间内收到一个拥有相同标识的RREQ报文，就抛弃该RREQ报文，否则，创建或者更新反向路由表项；203)判断本节点是否为目的节点，如果该节点就是目的节点，或者节 点路由表中含有到目的节点的活动的表项，且表项序列号大于RREQ信宿序列号，那么本节点就产生RREP发送到信源；否则，转入到204)进行处理；204)中间节点更新RREQ报文然后进行广播，更新包括：A、信宿序列号＝本节点收到的信宿相关的最大序列号，B、跳计数加1，C、RREQ的节点SOP信息替换成本节点的SOP信息，D、RREQ中的PSI值为路由表中下一跳节点所传播的RREQ到达本节点更新后的PSI值；3)收到RREP报文的中间节点建立前向路由表，并判断本节点是否为源节点，若本节点是源节点，则路由发现过程完成；若不是，则更新RREP报文并沿反向路径转发；所述路由维护过程为：当目的节点或活动路由的中间节点移动，导致链路中断；则链路的“上游节点”主动发送一个RERR，该RERR的信宿序列号大于其所获取的信宿序列号，跳计数的值设为无穷大，并通过该上游节点的所有SOP信道传播到所有的活动邻居；所述数据转发过程为：假设节点有N个可用信道，数据流在每个信道上期望发送个数为M1：M2：…：MN，那么将节点缓存区分为N个，缓存区的长度比例为M1：M2：…：MN。