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

摘要

本发明涉及一种移动自组织网络中基于多Qos路由选择方法，属于移动通信技术领域。该方法包括以下步骤：路由请求消息的产生：包括查询自身路由表，若无可达路由，发起路由发现过程，复制路由表中目的节点序列号到路由请求消息分组的目的节点序列号域，源节点广播路由请求消息到邻居节点；路由请求消息的处理和转发：包括对接入准则的判断，对接入准则判断结果进行相应处理，根据路由转发表信息判断节点是否收到相同ID和相同源节点IP地址的路由请求消息分组，并对判断结果做相应处理；路由应答消息的产生及处理：包括目的节点产生路由应答，中间节点产生路由应答，中间节点对路由应答消息的处理，无路由应答路径的处理。该方法避免了性能瓶颈节点，节省了路由开销，提高了系统性能。

主权项

1.一种移动自组织网络中基于多Qos路由选择方法，其特征在于：包括以下步骤：S1：路由请求消息的产生：包括查询自身路由表，若无可达路由，发起路由发现过程，复制路由表中目的节点序列号到路由请求消息分组的目的节点序列号域，源节点广播路由请求消息到邻居节点；S2：路由请求消息的处理和转发：包括对接入准则的判断，对接入准则判断结果进行相应处理，根据路由转发表信息判断节点是否收到相同路由请求消息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≤Cpath(S,D)＜1；式中，Cpath(S，D)为路径的质量，Hpath(S,D)为跳数，Clink(i,j)为从节点i到节点j的链路质量，Qm为节点可承受的最大节点队列长度，Qj为节点的队列长度，Ej为当期节点的剩余能量，E0为节点的初始能量；根据路径评价函数计算从源节点到达该节点的所有路径的评价函数值，选择最优路径进行路由应答。