一种移动自组织网络中基于多Qos路由选择方法
【技术领域】
[0001] 本发明属于移动通信技术领域，设及一种移动自组织网络中基于多Qos路由选择 方法。
【背景技术】
[0002] 随着无线通信和移动计算技术的快速发展，W及无线通信装置(如手持数字装置、 可佩戴计算机及车载无线设备）的迅速增长，用户既可快速接入网络，访问网络资源，又能 随时随地组网，共享信息。
[0003] 根据组网控制方式的不同，无线通信网络一般分为集中式和无中屯、自组织式两 类。集中式网络(如蜂窝移动通信系统、有线骨干网）需要预先已部署好的基站、交换中屯、等 固定网络设施。然而某些特殊场合(如战场上的通信、地震后的救援、野外科学考查、偏远地 区的临时会议等)通常不会有已部署的固定设施，因此能够临时快速组网的MAENT便在运些 情况下应运而生。
[0004] 词语"A地OC"来源于拉下语，意思为"特定的、专用的"，也可称为"自组织网"或"无 固定设施网"。I邸E802.il标准委员会最初采用"Ad化C网络"一词来描述运种自组织网络， 国际互联网工程任务组（The Internet Engineering !"ask Force, IETF)将Ad Hoc网络称 为MANET。网络中的节点能否直接通信取决于节点最大通信范围及两节点间的距离，不在直 接通信范围内的节点，需要中继节点转发，因此MA肥T也被称为无线多跳网络。
[000引随着移动自组织网络应用的广泛和深入，多媒体大流量数据及实时应用迫切需要 能够准确可靠快速地传输，运些都对MA肥T的QoS性能提出了较高要求，需要路由协议能够 提供一定的QoS保证。网络中节点能量、网络带宽等资源有限，使MA肥T路由研究变得困难和 复杂。
[0006] 因此，研究并实现如何利用有限的网络资源寻找源节点与目的节点之间的具有较 高QoS保证的路由方法成为了研究的难点，具有重要的现实意义。
【发明内容】
[0007] 有鉴于此，本发明的目的在于提供一种移动自组织网络中基于多Qos路由选择方 法，具体包括W下步骤：
[0008] SI:路由请求消息的产生:包括查询自身路由表，若无可达路由，发起路由发现过 程，复制路由表中目的节点序列号到路由请求消息分组的目的节点序列号域，源节点广播 路由请求消息到邻居节点；
[0009] S2:路由请求消息的处理和转发:包括对接入准则的判断，对接入准则判断结果进 行相应处理，根据路由转发表信息判断节点是否收到相同路由请求消息ID<RREQ_ID>和相 同源节点IP地址的路由请求消息分组，并对判断结果做相应处理；
[0010] S3:路由应答消息的产生及处理:包括目的节点产生路由应答，中间节点产生路由 应答，中间节点对路由应答消息的处理，无路由应答路径的处理。
[0011]进一步，在步骤SI中，若无法获得该目的节点的序列号，则将路由请求消息<RREQ> 分组中"U"域置1，目的节点序列号标记为未知;将该RREQ消息中的源节点序列号设为该节 点自己的当前序列号加1，RREQ_ID域设为当前节点使用的RREQ_ID加1，将该RREQ消息中的 跳数域置零。
[001引进一步，在步骤Sl中，源节点广播RREQ消息到邻居节点，源节点将该RREQ消息的 RREQJD和源节点IP地址缓存一段时间，该时间长度等于路径寻找时间；当该源节点接收到 其相邻节点发送的该RREQ分组时，丢弃该RREQ分组。
[0013] 进一步，在步骤S2中，所述路由请求消息的处理和转发，中间节点收到路由请求消 息分组后，首先进行接入准则判断，判断节点缓存区队列长度是否低于最大队列长度的 80%，节点剩余能量是否大于初始能量的10%。
[0014] 进一步，在步骤S2中，分为两种情况：
[0015] 1)若节点不满足接入准则，则该节点收到的路由请求消息分组不再继续转发，节 点无法接入路径；
[0016] 2)若满足接入准则，则再根据路由转发列表判断节点是否已经接收过具有相同路 由请求消息ID和源节点IP地址的路由请求消息分组；
[0017] 若节点满足接入准则，分两种情况：
[0018] 21)若相同，则丢弃该RERQ分组；
[0019] 22)若不同，说明RREQ经不同路径到达该节点，则保存RREQ分组中所携带信息，建 立反向路由；第一次接收到的RREQ分组中的跳数加1，将IP报头中的ITL域减1，更新RREQ中 路径质量域CpaA。
[0020] 进一步，在步骤S3中，所述目的节点产生路由应答:包括目的节点接收到RREQ分组 后，判断RREQ分组的目的节点序列号，若RREQ分组中的目的节点序列号大于目的节点当前 序列号，更新目的节点当前序列号；目的节点等待一定时间RRL(路由应答延迟，Routing R巧Iy Delay )，W便接收到更多RREQ分组;分为两种情况：
[0021 ] 1)若RREQ分组只探寻到一条从源节点到目的节点的路径，则目的节点构建RREP分 组，沿该路径的反向路由，进行路由应答；
[0022] 2)若RREQ分组探寻到多条从源节点到目的节点的路径，计算路径评价函数值，选 择最优路径进行路由应答，路径评价函数如式：
[0026] 可知；
[0027] 0.02<CpaA(S,D)<l;
[002引式中，Cpath(S.D)为路径的质量，Hpath(S,D)为跳数，Clink(i,j)为从节点巧Ij节点j的链路 质量，Qm为节点可承受的最大节点队列长度，Qj为节点的队列长度，Ej为当期节点的剩余能 量，Eo为节点的初始能量；
[0029] 根据路径评价函数计算从源节点到达该节点的所有路径的评价函数值，选择最优 路径进行路由应答。
[0030] 进一步，在步骤S3中，所述中间节点产生路由应答，中间节点查询反向路由表，分 两种情况：1)若只存在一条反向路径，则直接进行路由应答;2)若存在多条路径，则根据所 述路径评价函数计算从源节点到达该节点的所有路径的评价函数值，选择最优路径进行路 由应答，中间节点将其知道的目的节点序列号复制到RREP分组中，并将路由条目中的期满 时间减去当前时间。
[0031 ]进一步，在步骤S3中，所述中间节点对路由应答(RREP)消息的处理:包括中间节点 收到路由应答RREP分组时，从路由转发列表RFT中查看存储的相应RREQ的数目N;分两种情 况：
[00创 1)若N=I，中间节点直接转发RREP给RFT中的前一跳节点；
[0033] 2)若N>1，说明从源节点到达当前节点的存在多条路径，中间节点根据RFT中存储 的路径信息，根据所述路径评价函数计算从源节点到达该节点的所有路径的评价函数值， 选择最优路径进行路由应答;如果节点发生较大移动，中间节点不存在可达源节点的路径， 则本地发起到源节点的寻路过程。
[0034] 进一步，在步骤S3中，所述无路由应答路径的处理:如果在网络传输时间内没有找 到路由，重新广播RREQ消息寻找路由；重新进行一次广播时，增大和更新RREQ ID，并设置IP 头的TTL域，W便控制该RREQ分组的传播范围。
[0035] 进一步，在步骤S3中，所述无路由应答路径的处理:重新广播RREQ消息寻找路由仍 然没有找到可达路径，则将缓存区中相应目的节点的所有数据分组丢弃，然后向应用层发 送一条目的节点不可达消息。
[0036] 本发明的有益效果在于:本发明所述方法能够在满足基本路径QoS参数保障的同 时，考虑路径中的节点剩余能量和节点队列长度，并对下一跳节点进行接入判断，避免了性 能瓶颈节点，尽量选择较稳定路径，减少路由发现频率;将该方法用于改进路由方法的路由 发现过程，增加了消息返回时反向路由表中节点移动时的处理，多QoS路由选择方法在分组 投递率、路由开销及路由发现频率等方面性能都有所提高。同时，在节点暂停时间较长或网 络负载较大的环境中，多Qos路由选择方法的QoS性能也有所提高。
【附图说明】
[0037] 为了使本发明的目的、技术方案和有益效果更加清楚，本发明提供如下附图进行 说明：
[0038] 图1为节点执行多QoS选路方法流程图；
[0039] 图2为路由请求消息格式；
[0040] 图3为路由应答消息格式。
【具体实施方式】
[0041]