专利名称：一种无线Ad hoc网络多媒体视频传输路径选择方法
技术领域：
本发明涉及小范围的无线自组织Ad hoc网络和实时多媒体视频业务， 具体涉及一种无线Ad hoc网络多媒体视频传输路径选择方法。
背景技术：
随着无线网络技术应用日益广泛，对无线网络传输在传输距离，系统性 能，业务范围等多方面都有越来越高的要求，其中，实时视频业务将是未来 无线网络技术应用的一个重要方向。现有无线通讯网络都是有中心的，即， 预先铺设的基站，无线传输发生在无线终端设备到基站间的一跳范围，例如 蜂窝移动通信和802.11 WLAN。
Ad hoc网络是最近兴起的一种无线移动网络。典型的Ad hoc网络如图 1、 2所示。Adhoc网络的特点有Adhoc网络中没有基站，网络中的节点 都处于平等的地位，每个节点既是主机也是一个路由器；任意两个节点间的 通信按一定的路由协议经多跳来完成。因此，节点间的通信需要一定的路由 协议来支持。无线节点通过分层的网络协议和分布式算法相互协调，实现网 络的自动组织和运行。
由于Ad hoc网内节点具有较高的移动性，节点使用无线通道时存在彼 此间的干扰，造成了网络拓朴结构的频繁变化；另外，IEEE 802.11标准采 用2.4GHZ以上的频段，信号的绕射能力差，容易被物体阻拦，也容易被其 他无线电波干扰。这些因素使得Adhoc网内节点间的通信链路稳定性较差， 链路失效或断开经常发生，从而导致频繁的路由失效。
多士某体视频业务的对网络传输延迟，实时性，带宽要求相对较高。为适 应上述无线传输的特点，无线网络路由协议，如DSR协议，即Dynamic Source Routing协议，必须经常检测链路的连通状态，并在链路失效时选择新的路
由。现有的路由协议普遍存在检测链路失效和路由维护开销较大的问题，这
给多媒体视频传输带来不可接受的延迟和丢包率。另外，IEEE 802.11MAC 层使用分布的DCF方式接入通道，DCF是一种随机竟争/冲突避免的通道访 问机制。在有线的点到点网络中， 一条链路的可用带宽可根据测量到的链路 的利用率加以估计。但因在802.11DCF模式下，竟争通道的各个节点存在 彼此干扰，在多跳情形下还存在隐蔽节点的影响，无法通过测量两点间的链 路利用率对可用带宽进行估计。
为在无线Ad hoc网络基础上构建宽带无线多媒体通信网络适应实时多 媒体视频业务无线传输，必须首先选择满足条件的可能路径在有限的点到 点网络中， 一条链路的可用带宽是可根据测量到的链路的利用率加以估计 的，但在802.11DCF模式下，竟争通道的各个节点存在彼此干扰，在多跳 情形下还存在隐蔽节点的影响，无法通过测量两点间的链路利用率对可用带 宽进行估计，利用这种现有方法将使得其在无线Ad hoc网络中的路径选择 结果远离实时多Jf某体视频业务需要。
发明内容
本发明需要解决的技术问题是提供一种无线Ad hoc网络视频传输路径 选择方法，可以根据能够获取的信息准确估算链路的可用带宽，选择合适路 径满足多媒体视频业务Qos需要，为在无线Ad hoc网络中实现多媒体视频 业务奠定基础。
本发明的上述技术问题这样解决，提供一种无线Ad hoc网络多媒体视 频传输路径选择方法，使用多媒体视频业务规定的Qos质量标准，包括
1.1) 源节点发出路由请求分组，再经过一条或多条路径内中间节点的转 发，最终被目的节点接收，或者直接被目的节点接收；
1.2) 目的节点根据路径中每一节点的可用带宽计算对应路径的可用带 宽，将满足所述Qos标准的结果返回给所述源节点；所述节点的可用带宽为 无干扰情况下网络层有效带宽乘因子l-oc之积减去本节点和其一跳邻居节 点占用带宽之和；所述节点间通过通讯协议交互各自占用带宽信息；
1.3)源节点选择所述结果其中之一作为多々某体^L频传输路径。
按照本发明提供的路径选择方法，所述步骤1.2)中因子l-cc为0.75 ~ 0. 85。
按照本发明提供的路径选择方法，所述因子l-a优选0.8。
按照本发明提供的路径选择方法，所述节点占用带宽是该节点单位时间 内平均发送的分组的长度之和；所述网络层有效带宽是网络层的最大稳定吞 吐率，在无线Ad hoc网络中可取物理带宽乘以0.68。
按照本发明提供的路径选择方法，所述步骤1.2)中所述交互是以一定时 间间隔为周期不断进行并对应更新。
按照本发明提供的路径选择方法，所述时间间隔是4 6秒，优选5秒。
按照本发明提供的路径选择方法，每一节点对应所述节点的可用带宽， 直接或经中间节点转发，由目的节点最终接收。
按照本发明提供的路径选择方法，所述路径的可用带宽是所述每一节点 的可用带宽中最小值除4或小于4的跳数。
按照本发明提供的路径选择方法，所述步骤1.2)中选择是选择规定时间 ROUTE_PENDING—TIME内返回的结果中可用带宽最大的路径作为视频传 输路径。
按照本发明提供的路径选择方法，所述步骤1.2)中选择还包括选择规定 时间ROUTE—PENDING_TIME内返回的结果中可用带宽次大的路径作为视 频传输备用路径。
其中，规定时间ROUTE—PENDING—TIME是200 ~ 800ms,优选500 ms。
按照本发明提供的路径选择方法，所述源节点是视频采集节点，所述中 间节点是数据转发节点，所述目的节点是视频接收节点。
按照本发明提供的路径选择方法，该方法可用于但不限制于实时多媒 体视频传输可以是视频传输，也可以用于其他非实时多媒体视频传输中。
本发明提供的无线Ad hoc网络多媒体视频传输路径选择方法，根据节 点占用带宽交互信息取节点的可用带宽等于无干扰情况下网络层有效带宽
乘因子1 - a之积减去本节点和其一3兆邻居节点占用带宽之和，替4、测量两点
间的链路利用率对可用带宽进行估计的现有方法，因而能更准确地估算路径
可用带宽，以此为基础选择满足多媒体视频业务Qos质量标准的作为传输路 径，尤其可为在无线Adhoc网络中实现多媒体视频业务奠定基础。
下面结合附图和具体实施例进一步对本发明进行详细说明。
图1是典型的无线Adhoc网络实体图。
图2是与图l对应的Adhoc网络示意图。
图3是本发明整体方案主备切换状态转移示意图。
图4是本发明整体方案提供的DSR协议结构示意图。
图5是本发明整体方案结合DSR协议传输实时视频多媒体业务中的视 频发送端上层多媒体应用程序发送子流程示意图。
图6是本发明整体方案结合DSR协议传输实时视频多媒体业务中的视 频发送端或数据转发端下层协议发送处理子流程示意图。
图7是本发明整体方案结合DSR协议传输实时视频多媒体业务中的数 据转发端接收处理子流程或视频接收端接收处理流程示意图。
图8是按本发明整体方案实现的DSR协议的功能模块框图。
具体实施例方式
本发明最主要的终极用途是在无线Ad hoc网络构建宽带无线多媒体通 信网络实现实时多媒体视频业务，因此下面结合本发明终极用途的整体方案 详细说明本发明
首先，针对本发明终极用途就每一个必须解决的具体问题的处理说明该 整体方案具体思想
(一)使用IEEE 802.11 MAC层协议的无线Adhoc网络中进行实时多媒体 视频传输必须解决的技术问题，包括①减少检测链路失效的开销、增加检
测正确度；②在802.11协议下考虑到无线节点彼此千4无的可用带宽的计算； ③链路失效后的快速处理。
本发明整体方案主要针对上述三个问题，提供了以下三种方法和策略 t)自适应链路失效检测技术，曰本发明算法原理无线Adhoc网络路径可 用带宽计算算法，卿支持视频传输的备用路由机制。
下面就上述三种方法和策略分别进行具体说明
(3自适应链路失效检测技术
为在无线Adhoc网络中进行视频传输，首先必须要在源节点和目的节 点之间建立一条传输路径，该传输路径需要有满足视频传输速率要求的带宽 可用。在找到这样路径后则可以开始视频流的传输。由于无线信道易受干扰 和较大的误码率，在传输过程中会出现链路断开从而传输路径失效的情形； 为此，需要经常检测是否发生链路失效。当链路失效时需要使用其它的具有 所需带宽资源的传输路径，并将视频流转向这条路径传输。
现有的链路状态检测方法或者使用周期性的发送探测包策略；或者使用 对每个发送的数据包加以ACK确认策略。这两种方法都存在检测开销过大 和不准确即误判过多的问题；另外在基于802.11的Ad hoc网络中，发送ACK 或探测包的节点同样和其它节点竟争通道，这给网络带来的负载远比单纯传 输ACK包本身要大。
在本发明整体方案的链路传输方法中，上游节点根据反映网络负载状态 的参数一最近收到的ACK的回程时间Round Trip Time值，简称RTT值， 以下简写为ACK-RTT—主动向下游节点请求ACK确认。在网络负载较重 时，ACK-RTT值较大，两次请求ACK的时间间隔相对较长，避免了发送 ACK节点去竟争本已繁忙的通道。为避免在网络负载较轻时上游节点频繁 向下游节点请求ACK,算法中设置了一个经验确定的下界值，当ACK-RTT 值低于该下界值时，上游节点不向下游节点请求ACK。判定链路失效的依 据为ACK超时，即ACK-TIMEOUT,该时间也由网络状态决定规定ACK - TIMEOUT为3倍的最近一个ACK - RTT值。
曰本发明算法原理无线Ad hoc网络路径可用带宽计算算法，其计算
的原J里3。下
1. 无千扰情况
无隐蔽节点即多跳干扰下，802.11单跳饱和状态下存在有稳定的供网络 层使用的吞吐率，其值约为物理带宽乘以0.68。通过实际数据传送试验验证 了该分析结果的有效性在5.5Mbps物理带宽下，最大饱和吞吐率约为0.68 x 5.5Mbps=3.74Mbps。
2. 存在干扰的情况
存在多跳干扰下网络层可使用的饱和吞吐率下降至0.7Mbps，约为无干 扰下的饱和吞吐率的80°/o 。
3. 提出的路径可用带宽计算和预留方法
使用MAC提供给网络层的最大稳定吞吐率作为网络层的有效带宽。实 验表明以0.68乘物理的数据率，使用802.11可选的5.5Mbps,较有效的反 映最大稳定吞吐率。
① 定义节点可用带宽为(1 - a)x网络层有效带宽-本节点和一跳邻居 节点占用带宽之和。乘以因子(1- ot)是为了扣除千扰的影响。在申请人所 作的大量试验中a取为0.2專交为准确，当取物理带宽5.5Mbps时，按a取为 0.2扣除干扰影响，网络层可用的最大带宽约3Mbps。
节点占用带宽=节点发送分组的速率=单位时间内平均发送的分组的 长度之和
节点可用带宽=通道有效带宽-本节点和邻居节点占用带宽之和
② 路径可用带宽
在对流内干扰和流间干扰对可用带宽计算的影响做了上述线性处理后， 路径可用带宽可计算如下
设P-(pl，…，pN)代表一条路径，pk(Kk《N)为路径上的节点,pl为 源节点，pN为目的节点，bk为第k个节点的可用带宽。对跳数《3的路径， 路径可用带宽计算为Bp=min{bk|Kk《N}/N;否则B=min{bk|l《k《N}/4， 除以路径跳数是考虑到流内的干扰，而4跳以后流内干扰变为恒定值。
卿本发明整体方案中的备用路由才几制是指无线网络在使用 一条路径即
主路径为有严格QoS要求的业务传输的同时，始终维护另一条备用路径满
足资源要求的路径，当主路径出现故障时立即将业务转移到备用路径传输，
以避免重新路由导致的较大的延迟和丟包。该机制包括了保证备用路径有 效的路径状态探测机制，主路径和备用路径的切换机制。
第二，结合申请人的成功试验具体说明本发明整体方案
申请人将上述技术实际扩展到一类有代表性的Ad hoc网络路由协议一 DSR协议中。在2跳传输范围内，8个无线节点自由组建的无线Ad hoc网 络上，申请人在Linux操作系统中，还应用上述技术设计和实现了一个基于 DSR协议的实验网络，该实验网络也称为试验床，所作的大量试验已验证 了这些技术的有效性，满足在无线Ad hoc网络上的实时视频传输要求，就 申请人:所知，在真实网络上没有和本发明相近的技术。
(-)无线Ad hoc网络中进行视频传输的节点分为视频采集节点，数据 转发节点和视频接收节点。本发明结合DSR协议传输视频业务的具体流程 为视频发送端将视频数据打包，传递到网络协议栈，DSR在截获数据包 之后，进行源路由处理，加入DSR协议的包头，然后在发送出去。视频接 收端收到的数据包在流经网络协议栈的时候，首先被DSR模块截获，去掉 源路由头"DSR协议包头"，交付给上层协议。
(r)链路质量检测技术主要有以下的5条实现要点
(l)每个节点具有一个属于自己的LAST_ACK—RTT,我们称最近收到的 ACK的RTT值为LAST—ACK—RTT，该LAST—ACK一RTT的对应下限值， 我称为ACK—RTT—BOTTOM,本算法中所有用到LAST—ACK—RTT的地方， 如果LAST—ACK—RTT < ACK—RTT—BOTTOM,则用ACK—RTT—BOTTOM 代替其值进行运算；如果LAST—ACK—RTT > ACK—RTT—BOTTOM,则直接 使用其值。
(力每个节点维护一张后继节点信息列表Next Hop Information Lis t,筒 称NHIList，当要向某一个后继节点发送数据包的时候，首先查询NHIList 中该后继节点的信息，信息中记录有该后继节点的LAST—ACK—RTT值以及
需要向该后继节点i青求其回复ACK的时刻NEED—ACK_TIME，如果 NEED—ACK—TIME >当前系统时间，说明还不到向该后继节点请求ACK 回复的时间，于是节点直接将这个数据包发往该后继节点，不作任何其他处 理；但是，如果NEED—ACK一TIME <=当前系统时间，就说明向该后继节 点请求回复ACK的时间已经过了或刚好到，于是节点将该数据包的DSR头 部中的新字段neecLack置为1，该字段缺省值为0,表示不需要ACK回复， 表示该数据包需要一个ACK回复，同时，发送节点将该数据包的相关信息 插入到路由维护緩冲区，其前身是"重传緩沖区"，并且设定该数据包对应 的ACK—TIMEOUT=2*LAST—ACK—RTT，还要设定该数据包的ACK超时次 数ACK—TIMEOUT—NUM为0,然后，将NHI List中对应的该后继节点的 NEED—ACK—TIME重新赋值，新的NEED_ACK_TIME =当前系统时间+ LAST—ACK—RTT,最后将该数据包发送出去。
(3) 后继节点收到数据包后，首先检查该数据包的头部中的need一ack字 段的值是否为1,如果不是，则直接对该数据包进行处理，如果是，则要立 刻发送一个ACK回复给数据包的发送节点，然后再〗故其他处理。
(4) 当前驱节点收到一个ACK后，会查询路由维护緩沖区，除了将该ACK 对应的数据包信息从緩冲区中删除之外，还会将所有发往该ACK对应的后 继节点的、并且其插入路由维护緩沖区的时间比该ACK对应的数据包还早 的其他数据包信息都给删除，最后，根据该ACK的到达时间和对应数据包 信息插入緩冲区的时间计算出最新的LAST—ACK—RTT值，并用该值去更新 NHI List中对应后继节点的LAST—ACK—RTT字段。
(5) 如果前驱节点的路由维护緩沖区中有数据包信息发生了超时，即、其 对应的ACK超时未归，则将该数据包信息中的ACK—TIMEOUT_NUM字段 的值加1,如果加1后该字段的值小于3,则根据最新的LAST—ACK—RTT 重新将该数据包的ACKJTIMEOUT赋值；如果，ACK—TIMEOUT—NUM的 值在加1后等于了3，则表示该数据包已经超时三次、其对应的后继节点与 本机节点之间的链路已经失效，除了将该数据包信息从路由维护緩冲区中删 除之外，还必须同时把所有发往该数据包对应后继节点的其他数据包信息全 部从路由维护缓冲区中删除，然后，做删除对应路由信息、发送路由错误分
组等操作。
Q本发明的具体实现本发明提出的无线路由可用带宽计算及路径选择 方法具体实现是围绕着上述本发明算法原理实现的，为了与上迷本发明算法 原理实现的功能一致，本发明在DSR协议基础上加入邻居节点状态交换和 更新协议，用来获知邻居节点的带宽占用信息。
邻居节点占用的带宽,人每个邻居节点发出的Hello分组得到。但是Hello 分组的发送周期不能太短也不能太长，短周期内的带宽平均值不一定能准确 反映MAC层稳定的吞吐率，缺少代表性，而且频繁的广播Hello分组还会 造成较大的网络开销。而过长的周期，邻居节点已用的带宽信息又会不准确， 从而造成节点可用带宽计算有较大的误差。鉴于以上原因，我们结合大量的 户外试验，通过实验，我们选取了一个比较合适的周期，设定为5秒。把每 秒采集的本节点发送字节数按5秒的平均值作为该节点的占用带宽并通过 Hello分组广播出去。Hello分组不在网络内洪泛，仅传给一跳邻居节点。收 到Hello分组的节点按存在干扰情形的可用带宽计算方法计算本节点的可用 带宽。
卿本发明整体方案中的备用路由机制实现方法是当源节点发出路由请 求分组后，路由请求分组经过中间节点的转发，最终^皮目的节点收到。目的 节点经过计算后，如果路径的可用带宽大于源节点的业务所请求的带宽，则 会向源节点发出路由应答分组。基于IEEE 802.11 MAC层的Ad hoc网络中 可用带宽计算在前面已有介绍。由于无线Ad hoc网络中路径的多样性，因 此源节点会收到多条通往目的节点的路径所对应的路由应答分组。我们在这 些路径中，选取一条作为主路径，另外一条作为备用路径。选择的标准是设 定了一个定时器，当源节点收到第一个路由应答分组时，启动该定时器，对
带宽的大小排序，选取可用带宽最大的路径作为主路径，次之的路径作为备 用路径。
规定的定时器时间ROUTE—PENDING—TIME长度要适当选取，如果时 间过短，有可能一些路径的路由应答还未返回。时间过长，会影响到多媒体 业务的实时传输，还有可能造成已返回的路由应答中携带的路径信息过期。
通过多次户外实验，我们把ROUTE一PENDING—TIME设为500ms。
如果源节点发起的新业务在路由发现结束后，只是找到了主路径，而没 有找到备用路径，则会周期性的发起路由请求来寻找备用路径，为了避免因 路由请求过多导致的洪泛，并且为了降低网络中传输DSR控制分组的开销， 我们选取的周期必须大于DSR_REQ_TIMEOUT,经过我们多次的试验，把 周期设定为4秒是合适的，因此我们把路由请求的周期设定为4秒。
本发明整体方案中备用路径的具体作法是在找到备用路径后，源节点必 须按照备用路径周期性的发送路径探测分组，目的节点收到后，会发出路由 探测应答分组。源节点在收到路由探测应答分组后，会确认备用路径的有效 性。在无线Adhoc网络中，由于链路的不可靠性，以及较低的带宽，容易 造成拥塞，所以单单一次没有收到探测应答分组不应该认为此备用路径失 效，因此我们假定在连续两次没有收到路由探测应答分组时，认为备用路 径失效。
多媒体业务在传输过程中使用主路径，当DSR路由协议中的Ack机制 检测到主路径链路失效后，如果此时存在有效的备用路径，则会使用备用路 径充当主路径，多媒体业务继续使用新的主路径进行传输，而此时DSR须 再次为此多媒体业务的寻找备用路径。
主备用路径的状态切换，具体如图3所示，包括四个状态
31) 主，备用路径均不存在需发送路由请求，该请求对应有3种结果 ①无应答，状态不变；②有一条路由应答，转入状态32);③有二条或以 上路由应答，转入状态34);
32) 主路径存在，备用路径不存在需周期性发送路由请求，同时进行 主路径检测，①主路径有效，收到对应路由应答，转入状态34);②主路 径无效，转入状态31);
33) 主路径失效，备用路径存在将备用路径改为主路径，转入状态 32) j
34) 主,备用路径均存在需对备用路径周期性维护，同时进行主路径 检测，①主路径有效，备用路径探测超时，转入状态32);②主路径无效,
转入状态33 )。
最后，补充说明使用本发明整体方案内技术实现的DSR协议实验床， 其结构如图4所示，包括Linux内核和DSR协议处理内核，Linux内核提供 其上运行程序调用DSR协议处理的接口 ，DSR协议处理内核具体实现MAC 层数据接收和发送，其内部功能模块如图8所示，包括。
1、 路由请求和路由应答实现了主备用路径的选择；
2、 ACK处理实现主路径的检测；
3、 路由探测实现备用路径的维护；
4、 路由错误实现主备用路径的切换；
5、 邻居节点表处理和Hello分组实现邻居节点占用带宽信息的交换；
6、 定时器队列处理为所有定时器应用提供支持
7、 发送緩冲区管理、重发緩冲区处理和生成DSR处理用于数据传输 和总控制。
利用该DSR协议实验床采用DSR协议传输视频业务的流程，包括视频 发送端的上层多媒体应用程序发送子流程、视频发送端下层协议发送处理子 流程、数据转发端下层协议发送处理子流程以及数据转发端接收处理子流程 和视频接收端接收处理流程，所述视频发送端、数据转发端和视频接收端分 别对应视频采集节点，数据转发节点和视频接收节点，其中
(-)视频发送端上层多媒体应用程序发送子流程，具体如图5所示，包括:
510)开始；
520)视频采集，编码；
530)数据包发送到网络协议栈；
540)送入DSR路由模块；
550)判断是否存在满足视频Qos要求的路径，是，进入步骤560)， 否转入步骤561 );
561)发送路由请求，开始路由发现过程，返回步骤550);
560)数据包交给底层处理,通过无线网卡发送； 570)结束。
W视频发送端和数据转发端下层协议发送处理子流程，具体如图6所 示，包括
610)开始；
620)判断是否为DSR分组，是，进入步骤630),否转入步骤631); 631)交由上层处理，转入步骤660);
630)判断是否为DSR数据包，是，进入步骤640),否转入步骤641);
641)送入DSR路由模块，转入步骤660);
640 )修改IP头部源，目的地址；
650)数据包交给底层处理，通过无线网卡发送；
660)结束。
Q数据转发端接收处理子流程和视频接收端接收处理流程，具体如图7 所示，包括
710)开始；
720)判断是否为DSR分组，是，进入步骤730)，否转入步骤731); 731)交由上层处理，转入步骤770);
730)判断是否发往本地的数据包，是，进入步骤740)，否转入步骤 741 );
741)送入DSR路由模块，转入步骤770);
740)去掉DSR包头；
750)送入网络协议栈；
760)视频包重组,解码,进行视频播放；
770)结束。
以此为底层结合目前的实时视频业务上层应用程序即可实现在无线Ad hoc网络的实时视频业务。
权利要求
1、一种无线Ad hoc网络多媒体视频传输路径选择方法，使用多媒体视频业务规定的QoS标准，其特征在于，包括以下步骤1.1)源节点发出路由请求分组，再经过一条或多条路径内中间节点的转发，最终被目的节点接收，或者直接被目的节点接收；1.2)目的节点根据路径中每一节点的可用带宽计算对应路径的可用带宽，将满足所述Qos标准的结果返回给所述源节点；所述节点的可用带宽为网络层有效带宽乘因子1-α之积减去本节点和其一跳邻居节点占用带宽之和；所述节点间通过通讯协议交互各自占用带宽信息；1.3)源节点选择所述结果其中之一作为多媒体视频传输路径。
2、 根据权利要求1所述路径选择方法，其特征在于，所述步骤1.2) 中因子l-a为0.75 ~ 0. 85。
3、 根据权利要求2所述路径选择方法，其特征在于，所述因子l-a 为0.8。
4、 根据权利要求1所述路径选择方法，其特征在于，所述节点占用 带宽是该节点单位时间内平均发送的分组的长度之和；所述网络层有效带宽 是网络层的最大稳定吞吐率。
5、 根据权利要求1所述路径选择方法，其特征在于，所述步骤1.2) 中所述交互是以 一定时间间隔为周期不断进行并对应更新。
6、 根据权利要求5所述路径选捧方法，其特征在于，所述时间间隔 是4 ~ 6秒。
7、 根据权利要求1所述路径选择方法，其特征在于，每一节点对应 所述节点的可用带宽，直接或经中间节点转发，由目的节点最终接收。
8、 根据权利要求1所述路径选择方法，其特征在于，所述路径的可用带宽是所述每一节点的可用带宽中最小值除4或小于4的跳数。
9、 根据权利要求1所迷路径选择方法，其特征在于，所述步骤1.2) 中选择是选择规定时间ROUTE—PENDING—TIME内返回的结果中可用带宽最大的路径作为视频传输路径。
10、 根据权利要求1或9所述路径选择方法，其特征在于，所述步骤 1.2)中选择还包括选择规定时间ROUTE—PENDING—TIME内返回的结果中可用带宽次大的路径作为视频传输备用路径。
全文摘要
本发明涉及一种无线Ad hoc网络多媒体视频传输路径选择方法，包括源节点发出路由请求分组，直接或者经一或多条路径内中间节点的转发由目的节点接收；目的节点根据路径中每一节点的可用带宽计算对应路径的可用带宽，将满足多媒体视频传输要求的返回给源节点；节点间交互各自占用带宽，节点的可用带宽＝(1-α)×网络层有效带宽-(本节点占用带宽+一跳邻居节点占用带宽)；源节点从结果中择一作为传输路径。这种方法，替代测量两点间的链路利用率对可用带宽进行估计的现有方法，更准确估计路径可用带宽，从而能够从可选路径中挑选出满足多媒体视频业务需要的，尤其可为在无线Ad hoc网络中实现多媒体视频业务奠定基础。
文档编号H04L12/56GK101175022SQ20061014989
公开日2008年5月7日 申请日期2006年10月31日 优先权日2006年10月31日
发明者向继东, 志 廖, 张连芳, 窦志斌 申请人:中兴通讯股份有限公司