[发明专利]一种移动自组织网络中基于多Qos路由选择方法

权利要求书

1.一种移动自组织网络中基于多Qos路由选择方法，其特征在于：包括以下步骤：

S1：路由请求消息的产生：包括查询自身路由表，若无可达路由，发起路由发现过程，复制路由表中目的节点序列号到路由请求消息分组的目的节点序列号域，源节点广播路由请求消息到邻居节点；

S2：路由请求消息的处理和转发：包括对接入准则的判断，对接入准则判断结果进行相应处理，根据路由转发表信息判断节点是否收到相同路由请求消息ID<RREQ_ID>和相同源节点IP地址的路由请求消息分组，并对判断结果做相应处理；

S3：路由应答消息的产生及处理：包括目的节点产生路由应答，中间节点产生路由应答，中间节点对路由应答消息的处理，无路由应答路径的处理；

在步骤S3中，所述目的节点产生路由应答：包括目的节点接收到RREQ分组后，判断RREQ分组的目的节点序列号，若RREQ分组中的目的节点序列号大于目的节点当前序列号，更新目的节点当前序列号；目的节点等待一定时间RRL(路由应答延迟，Routing Reply Delay)，以便接收到更多RREQ分组；分为两种情况：

1)若RREQ分组只探寻到一条从源节点到目的节点的路径，则目的节点构建RREP分组，沿该路径的反向路由，进行路由应答；

2)若RREQ分组探寻到多条从源节点到目的节点的路径，计算路径评价函数值，选择最优路径进行路由应答，路径评价函数如式：

其中：为路径的质量，H_path(S,D)∈[1,H_max]为跳数，其中：

可知：

0.02≤C_path(S,D)＜1；

式中，C_path(S，D)为路径的质量，H_path(S,D)为跳数，C_link(i,j)为从节点i到节点j的链路质量，Q_m为节点可承受的最大节点队列长度，Q_j为节点的队列长度，E_j为当期节点的剩余能量，E₀为节点的初始能量；

根据路径评价函数计算从源节点到达该节点的所有路径的评价函数值，选择最优路径进行路由应答。

2.根据权利要求1所述的一种移动自组织网络中基于多Qos路由选择方法，其特征在于：在步骤S1中，若无法获得该目的节点的序列号，则将路由请求消息<RREQ>分组中“U”域置1，目的节点序列号标记为未知；将该RREQ消息中的源节点序列号设为该节点自己的当前序列号加1，RREQ_ID域设为当前节点使用的RREQ_ID加1，将该RREQ消息中的跳数域置零。

3.根据权利要求1所述的一种移动自组织网络中基于多Qos路由选择方法，其特征在于：在步骤S1中，源节点广播RREQ消息到邻居节点，源节点将该RREQ消息的RREQ_ID和源节点IP地址缓存一段时间，该时间长度等于路径寻找时间；当该源节点接收到其相邻节点发送的该RREQ分组时，丢弃该RREQ分组。

4.根据权利要求1所述的一种移动自组织网络中基于多Qos路由选择方法，其特征在于：在步骤S2中，所述路由请求消息的处理和转发，中间节点收到路由请求消息分组后，首先进行接入准则判断，判断节点缓存区队列长度是否低于最大队列长度的80％，节点剩余能量是否大于初始能量的10％。

5.根据权利要求4所述的一种移动自组织网络中基于多Qos路由选择方法，其特征在于：在步骤S2中，分为两种情况：

1)若节点不满足接入准则，则该节点收到的路由请求消息分组不再继续转发，节点无法接入路径；

2)若满足接入准则，则再根据路由转发列表判断节点是否已经接收过具有相同路由请求消息ID和源节点IP地址的路由请求消息分组；

若节点满足接入准则，分两种情况：

21)若相同，则丢弃RREQ分组；

22)若不同，说明RREQ经不同路径到达该节点，则保存RREQ分组中所携带信息，建立反向路由；第一次接收到的RREQ分组中的跳数加1，将IP报头中的TTL域减1，更新RREQ中路径质量域C_path。