Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberCN104813621 A
Publication typeApplication
Application numberCN 201380062207
PCT numberPCT/IB2013/058963
Publication date29 Jul 2015
Filing date28 Sep 2013
Priority date28 Sep 2012
Also published asEP2901638A2, US9288719, US20140092745, WO2014049576A2, WO2014049576A3
Publication number201380062207.5, CN 104813621 A, CN 104813621A, CN 201380062207, CN-A-104813621, CN104813621 A, CN104813621A, CN201380062207, CN201380062207.5, PCT/2013/58963, PCT/IB/13/058963, PCT/IB/13/58963, PCT/IB/2013/058963, PCT/IB/2013/58963, PCT/IB13/058963, PCT/IB13/58963, PCT/IB13058963, PCT/IB1358963, PCT/IB2013/058963, PCT/IB2013/58963, PCT/IB2013058963, PCT/IB201358963
InventorsD.会, H.图尔贝里
Applicant奥普蒂斯蜂窝技术有限责任公司
Export CitationBiBTeX, EndNote, RefMan
External Links: SIPO, Espacenet
用于无线网状网络中的多跳路由的链路自适应
CN 104813621 A
Abstract
公开用于无线网状网络(10)中的多跳路由的链路自适应的系统和方法。在一个实施例中,无线网状网络(10)包括经过无线网状网络(10)的路由中的网络节点(12,14)。网络节点(12,14)基于指示经过一个或多个中间网络节点(12)从结束网络节点(12)到起始网络节点(14)的路由的试探瓶颈信息流动速率的信息的向后传播来确定路由的瓶颈信息流动速率。确定小于或等于路由的瓶颈信息流动速率的路由的目标信息流动速率。基于指示路由的目标信息流动速率的信息的向前传播,为路由中除了结束网络节点(12)之外的每个网络节点(12,14)确定调制和编码方案(MCS),以及在一些实施例中,确定传输模式。
Claims(25)
1. 一种在无线网状网络(10)中的网络节点(12),包括: 无线电子系统(26),包括发射器(30)和接收器(32);以及 处理子系统(28),与所述无线电子系统(26)关联,并且配置成: 经由所述无线电子系统(26)从经过所述无线网状网络(10)的路由中的所述网络节点 (12)的下游网络节点(12)来接收指示由所述路由的所述下游网络节点(12)所确定的一个 或多个试探瓶颈信息流动速率的信息; 基于由所述路由的所述下游网络节点(12)所确定的所述一个或多个试探瓶颈信息流 动速率来确定所述路由的一个或多个新试探瓶颈信息流动速率; 经由所述无线电子系统(26)向经过所述无线网状网络(10)的所述路由中的所述网络 节点(12)的上游网络节点(12,14)传送指示所述路由的所述一个或多个新试探瓶颈信息 流动速率的信息; 经由所述无线电子系统(26)从所述上游网络节点(12,14)接收指示从所述上游网络 节点(12,14)的发射器(22, 30)到所述网络节点(12)的所述接收器(32)的无线链路的目 标信息流动速率的信息;以及 为所述网络节点(12)的所述无线电子系统(26)的所述发射器(30)选择调制和编码 方案MCS,供在所述无线网状网络(10)中的所述路由上传送信息时使用,其产生大于或等 于从所述上游网络节点(12,14)所接收的所述目标信息流动速率的最低信息流动速率。
2. 如权利要求1所述的网络节点(12),其中,所述处理子系统(28)还配置成经由所述 无线电子系统(26)向所述下游网络节点(12)传送指示从所述网络节点(12)的所述发射 器(30)到所述下游网络节点(12)的接收器(32)的无线链路的目标信息流动速率的信息。
3. 如权利要求2所述的网络节点(12),其中从所述网络节点(12)的所述发射器(32) 到所述下游网络节点(12)的所述接收器(32)的所述无线链路的所述目标信息流动速率小 于或等于从所述上游网络节点(12,14)的所述发射器(30)到所述网络节点(12)的所述接 收器(32)的所述无线链路的所述目标信息流动速率。
4. 如权利要求3所述的网络节点(12),其中从所述上游网络节点(12,14)的所述发射 器(30)到所述网络节点(12)的所述接收器(32)的所述无线链路的所述目标信息流动速 率是经过所述无线网状网络(10)的所述路由的起始网络节点(14)的最终传输模式和最终 MCS的函数,其中所述起始网络节点(14)的所述最终传输模式和所述最终MCS是产生小于 或等于由所述起始网络节点(14)的下游网络节点(12)所确定并且传送给所述起始网络节 点(14)的所述路由的瓶颈信息流动速率h的那些。
5. 如权利要求2所述的网络节点(12),其中从所述网络节点(12)的所述发射器(30) 到所述下游网络节点(12)的所述接收器(32)的所述无线链路的所述目标信息流动速率等 于从所述上游网络节点(12,14)的所述发射器(22, 30)到所述网络节点(12)的所述接收 器(32)的所述无线链路的所述目标信息流动速率。
6. 如权利要求2所述的网络节点(12),其中从所述网络节点(12)的所述发射器(30) 到所述下游网络节点(12)的所述接收器(32)的所述无线链路的所述目标信息流动速率等 于从所述上游网络节点(12,14)的所述发射器(22, 30)到所述网络节点(12)的所述接收 器(32)的所述无线链路的所述目标信息流动速率的分数,其中所述分数是所述网络节点 (12)的信息丢弃概率的函数。
7. 如权利要求6所述的网络节点(12),其中所述分数等于(1-e」),其中%_是所述网 络节点(12)的所述信息丢弃概率。
8. 如权利要求2所述的网络节点(12),其中由所述下游网络节点(12)所确定的所述 路由的所述一个或多个试探瓶颈信息流动速率以及由所述处理子系统(28)所确定的所述 路由的所述一个或多个新试探瓶颈信息流动速率包括针对不同干扰情形的不同值。
9. 如权利要求8所述的网络节点(12),其中针对所述不同干扰情形的所述不同值使能 针对所述路由中所有无线链路的MCS和传输模式的联合优化,其中考虑在所述路由中的多 个网络节点(12,14)中的每个非起始网络节点(12)处的所述不同干扰情形。
10. 如权利要求1所述的网络节点(12),其中所述处理子系统(28)还配置成: 为所述上游网络节点(12,14)的所述发射器(22, 30)与所述网络节点(12)的所述接 收器(32)之间的所述无线链路估计在所述网络节点(12)处的一个或多个信息到达速率; 以及 基于所述上游网络节点(12,14)的所述发射器(22, 30)与所述网络节点(12)的所述 接收器(32)之间的所述无线链路的所述一个或多个信息到达速率以及由所述下游网络节 点(12)所确定的所述一个或多个试探瓶颈信息流动速率来确定所述路由的所述一个或多 个新试探瓶颈信息流动速率。
11. 如权利要求10所述的网络节点(12),其中: 由所述处理子系统(28)所估计的所述一个或多个信息到达速率是所述上游网络节点 (12,14)的所述发射器(22, 30)与所述网络节点(12)的所述接收器(32)之间的所述无线 链路的在所述网络节点(12)处的信息到达速率Aj; 由所述路由的所述下游网络节点(12)所确定的所述一个或多个试探瓶颈信息流动速 率是由所述路由的所述下游网络节点(12)所确定的试探瓶颈信息流动速率Bj; 由所述路由的所述处理子系统(28)所确定的所述一个或多个新试探瓶颈信息流动速 率是由所述处理子系统(28)基于所述信息到达速率A#P所述试探瓶颈信息流动速率B/斤 确定的所述路由的新试探瓶颈信息流动速率h_1;以及 指示传送给所述上游网络节点(12,14)的所述路由的所述一个或多个新试探瓶颈信 息流动速率的所述信息是指示所述路由的所述新试探瓶颈信息流动速率By的信息。
12. 如权利要求11所述的网络节点(12),其中,为了估计所述信息到达速率~,所述处 理子系统(28)还配置成: 基于所述上游网络节点(12,14)的所述发射器(22, 30)的初始传输模式和初始MCS来 估计所述信息到达速率A」。
13. 如权利要求11所述的网络节点(12),其中,为了估计所述信息到达速率~,所述处 理子系统(28)还配置成: 基于所述上游网络节点(12,14)的所述发射器(22, 30)的初始传输模式和初始MCS来 估计所述信息到达速率~,所述初始传输模式和初始MCS提供在考虑来自所述无线网状网 络(10)中的其他网络节点(12,14)的干扰时最大的最坏情况信息流动速率。
14. 如权利要求11所述的网络节点(12),其中,为了估计所述信息到达速率八」,所述处 理子系统(28)还配置成: 获得从所述上游网络节点(12,14)的所述发射器(22、30)到所述网络节点(12)的所 述接收器(32)的所述无线链路的所述上游网络节点(12,14)的所述发射器(22, 30)的初 始传输模式和初始MCS以及干扰从所述上游网络节点(12,14)的所述发射器(22, 30)到所 述网络节点(12)的所述接收器(32)的所述无线链路的许多其他网络节点(12,14)的初始 传输模式向量,其中: 所述初始传输模式向量是所述其他网络节点(12,14)的传输模式的向量,其为所述网 络节点(12)的所述发射器(30)的所述初始传输模式产生从所述上游网络节点(12,14)的 所述发射器(22, 30)到所述网络节点(12)的所述接收器(32)的所述无线链路的最坏情况 信息流动速率;以及 所述初始MCS是来自所述初始传输模式的MCS的集合的MCS,其产生针对所述初始传输 模式向量的最大信息流动速率;以及 基于所述初始传输模式、所述初始MCS和所述初始传输模式向量来估计所述信息到达 速率A』。
15. 如权利要求11所述的网络节点(12),其中所述路由的所述新试探瓶颈信息流动速 率By是所述上游网络节点(12,14)的所述发射器(22, 30)与所述网络节点(12)的所述 接收器(32)之间的所述无线链路的所述信息到达速率A」以及由所述下游网络节点(12)所 确定的所述路由的所述试探瓶颈信息流动速率I中的最小值。
16. 如权利要求11所述的网络节点(12),其中所述路由的所述新试探瓶颈信息流动速 率By是AjPB/(1- 中的最小值,其中^是包括0到i的范围中的值,其表示所述网络 节点(12)的信息丢弃概率。
17. 如权利要求10所述的网络节点(12),其中: 在所述处理子系统(28)所估计的所述一个或多个信息到达速率中存在针对两个或多 个假设传输模式向量#叫的、在所述上游网络节点(12,14)的所述发射器(22, 30)与所述 网络节点(12)的所述接收器(32)之间的所述无线链路的在所述网络节点(12)处的两个 或多个信息到达速率其中所述两个或多个假设传输模式向量&的每一假设传输 模式向量,》是所述上游网络节点(12,14)以及干扰从所述上游网络节点(12,14)的所述 发射器(22, 30)到所述网络节点(12)的所述接收器(32)的所述无线链路的一个或多个其 他网络节点(12,14)的传输模式的不同组合; 由所述下游网络节点(12)所确定的所述路由的所述一个或多个试探瓶颈信息流动速 率是针对两个或多个假设传输模式向量.%的、由所述下游网络节点(12)所确定的所述路 由的两个或多个试探瓶颈信息流动速率其中所述两个或多个假设传输模式向量# 的每一假设传输模式向量^是所述网络节点(12)以及干扰从所述网络节点(12)的所述发 射器(30)到所述下游节点(12)的所述接收器(32)的所述无线链路的一个或多个其他网 络节点(12,14)的传输模式的不同组合; 由所述处理子系统(28)所确定的所述路由的所述一个或多个新试探瓶颈信息流动速 率是所述处理子系统(28)基于所述两个或多个信息到达速率以及所述两个或多个 试探瓶颈信息流动速率针对所述两个或多个假设传输模式向量ft所确定的、所述 路由的两个或多个新试探瓶颈信息流动速率以及 • 指示所述路由的所述一个或多个新试探瓶颈信息流动速率的所述信息是指示针对所 述两个或多个假设传输模式向量的、所述路由的所述两个或多个新试探瓶颈信息流动 速率丨A;,的^目息。
18. 如权利要求17所述的网络节点(12),其中对于所述两个或多个假设传输模式向 量A=的每一假设传输模式向量尽..%所述处理子系统(28)基于针对所述假设传输模式向 量茨...的所述两个或多个信息到达速率中对应的一个以及由所述下游网络节点(12) 针对与所述假设传输模式向量#k一致的所述两个或多个假设传输模式向量无中的一个或 多个所确定的、所述路由的所述两个或多个试探瓶颈信息流动速率中的一个或多个, 来确定所述两个或多个新试探瓶颈信息流动速率; 的对应新试探瓶颈信息流动速率 Bj-1。
19. 如权利要求17所述的网络节点(12),其中针对所述两个或多个假设传输模式向量 5^的每一假设传输模式向量巧h,所述处理子系统(28)依照下式确定所述两个或多个新 试探瓶颈信息流动速率+ :k_.I的对应新试探瓶颈信息流动速率Bj_1:
其中,是针对所述假设传输模式向量的所述新试探瓶颈信息流动速率 是与所述假设传输模式向量-致的所有所述两个或多个假设传输模式向量 :巧的集合,見.斤,)是由所述下游网络节点(12)针对所述假设传输模式向量%.所确定的所 述路由的所述试探瓶颈信息流动速率h,以及為个丨是针对所述假设传输模式向量巧..;的 所述信息流动速率A」。
20. 如权利要求17所述的网络节点(12),其中针对所述两个或多个假设传输模式向量 孓.;的每一假设传输模式向量A.:,所述处理子系统(28)依照下式确定所述两个或多个新 试探瓶颈信息流动速率的对应新试探瓶颈信息流动速率Bj_1:
其中是针对所述假设传输模式向量的所述新试探瓶颈信息流动速率 丨是与所述假设传输模式向量-致的所有所述两个或多个假设传输模式向量 的集合,lyffj是由所述下游网络节点(12)针对所述假设传输模式向量%所确定的所 述路由的所述试探瓶颈信息流动速率M, ^是针对所述假设传输模式向量的所述 信息流动速率Aj,以及e』是包括〇到1的范围中的值,其表示所述网络节点(12)的信息 丢弃概率。
21. 如权利要求17所述的网络节点(12),其中所述处理子系统(28)还配置成: 经由所述无线电子系统(26)从所述上游网络节点(12,14)接收指示由所述上游网络 节点(12,14)所选择的最终传输模式向量信息; 基于从所述上游网络节点(12,14)所接收的所述目标信息流动速率以及从所述上游 网络节点(12,14)所接收的所述最终传输模式向量来为所述网络节点(12)的所述无线 电子系统(26)的所述发射器(30)选择最终传输模式向量 < 以及所述MCS,供在所述无线 网状网络(10)中的所述路由上传送信息时使用;以及 经由所述无线子系统(26)向所述下游网络节点(12)传送指示所述最终传输模式向量 <的信息以及指示从所述网络节点(12)的所述发射器(30)到所述下游网络节点(12)的 所述接收器(32)的所述无线链路的所述目标信息流动速率的信息。
22. 如权利要求21所述的网络节点(12),其中从所述网络节点(12)的所述发射器 (30)到所述下游网络节点(12)的所述接收器(32)的所述无线链路的所述目标信息流动速 率小于或等于从所述上游网络节点(12,14)的所述发射器(22, 30)到所述网络节点(12) 的所述接收器(32)的所述无线链路的所述目标信息流动速率。
23. 如权利要求1所述的网络节点(12),其中所述处理子系统(28)还配置成: 为所述网络节点(12)的所述无线电子系统(26)的所述发射器(30)选择传输模式和MCS,供在所述无线网状网络(10)中的所述路由上传送信息时使用,其产生大于或等于从 所述上游网络节点(12,14)所接收的所述目标信息流动速率的所述最低信息流动速率。
24. -种无线网状网络(10)中的网络节点(12)的操作方法,包括: 从经过所述无线网状网络(10)的路由中的所述网络节点(12)的下游网络节点(12) 接收指示由所述路由的所述下游网络节点(12)所确定的一个或多个试探瓶颈信息流动速 率的彳目息; 基于由所述路由的所述下游网络节点(12)所确定的所述一个或多个试探瓶颈信息流 动速率来确定所述路由的一个或多个新试探瓶颈信息流动速率; 向经过所述无线网状网络(10)的所述路由中的所述网络节点(12)的上游网络节点 (12,14)传送指示所述路由的所述一个或多个新试探瓶颈信息流动速率的信息; 从所述上游网络节点(12,14)接收指示从所述上游网络节点(12,14)的发射器(22, 30)到所述网络节点(12)的接收器(32)的无线链路的目标信息流动速率的信息;以及 为所述网络节点(12)的所述发射器(30)选择调制和编码方案MCS,供在所述无线网状 网络(10)中的所述路由上传送信息时使用,其产生大于或等于从所述上游网络节点(12, 14)所接收的所述目标信息流动速率的最低信息流动速率。
25.-种无线网状网络(10),包括: 在经过所述无线网状网络(10)的路由中的多个网络节点(12,14),所述多个网络节点 (12,14)包括所述路由的起始网络节点(14)、所述路由的结束网络节点(12),以及所述路 由中的所述起始网络节点(14)与所述结束网络节点(12)之间的一个或多个中间网络节点 (12),其中所述路由中的所述多个网络节点(12,14)配置成: 基于指示经过所述一个或多个中间网络节点(12)从所述结束网络节点(12)到所述起 始网络节点(14)的所述路由的试探瓶颈信息流动速率的信息的向后传播来确定所述路由 的瓶颈信息流动速率; 确定小于或等于所述路由的所述瓶颈信息流动速率的、所述路由的目标信息流动速 率;以及 基于指示来自所述起始网络节点(14)的所述目标信息流动速率的信息的向前传播来 为除了所述结束网络节点(12)之外的所述多个网络节点(12,14)的每一网络节点(12,14) 确定调制和编码方案MCS。
Description
用于无线网状网络中的多跳路由的链路自适应

[0001] 相关申请

[0002] 本申请要求2012年9月28日提交的临时专利申请序号61/707366的权益,通过 引用将其公开完整地结合到本文中。

技术领域

[0003] 本公开设及无线网状网络,W及更具体地,设及用于无线网状网络中的多跳路由 的链路自适应。

背景技术

[0004] 智能电话的普及的爆发性增长暴露了当前蜂窝通信网络的容量限制。移动装置上 的带宽需求多媒体和社交网络应用的增加使用进一步加剧此问题。为了应对无线数据通信 量的指数增长,可预计地,将来会需要接入节点的大体上更密集的部署。该种密集部署可通 过采用具有降低的信号占用面积的"较小"或低功率基站的更为密集的混合逐渐扩增现有 基站来实现。

[0005] 显然,接入节点的极密集部署的可行性是基于能够为网络中的每个单独接入节点 提供高数据速率传输的回程网络的存在来预测。从最大化容量的观点来看,基于光纤的回 程解决方案可能是最合意的方案并且最适合于新的构造。但是,在现有大楼和基础设施中, 新光纤到极密集网络中的每个接入节点的安装的成本能够高得惊人。

[0006] 对基于光纤的回程解决方案的备选方案是无线自回程解决方案,其中相同接入频 谱用来提供传输。预期大量带宽在有可能部署未来无线系统的高频带(例如毫米波(MMW) 频带)中是可用的。另外,该些未来无线系统因关联的降低的无线电波长而具有高程度的 空间再使用的潜力。大量可用带宽和高程度的空间再使用都激发自回程方法。无线自回程 方法的简洁性W及大体上降低部署成本的潜力也使无线自回程方法极具吸引力。

[0007] 如图1所例示,在无线自回程方法中,接入节点(AN)向指配给该接入节点的在其 附近的用户设备装置扣巧提供网络访问W及对相邻接入节点的传输。对于传输,接入节点 作为中继节点进行操作,W便向和/或从聚合节点路由数据。一组自回程接入节点能够形 成无线网状网络,其中接入节点可能经过多"跳"向W及从聚合节点协作地路由彼此的通信 量。聚合节点将无线网状网络连接到较大网络(例如关联蜂窝通信网络的核屯、网络)。

[000引 自回程不仅消除了安装附加导线/光纤的需要W及因此大体上降低部署成本,自 回程还向用户或网络运营商提供极大的灵活性W在存在未满足的通信量需求的任何位置 部署接入节点。甚至在有线(基于光纤或铜的)回程是可用的情况下,自回程仍然能够用 作退路或多样化解决方案,W增强网络的可靠性。然而,为了使自回程解决方案能够成为有 线回程的可接受替代品,必须设计用于通过多跳路由将信息从无线网状网络中的一个网络 节点传递到无线网状网络中的另一个网络节点的有效机制,W确保数据吞吐量和等待时间 方面的充分端对端性能。

[0009] 通过由自回程接入节点所形成的无线网状网络无线地传输信息要求路由算法 与路由度量的结合使用,w选择应当使用具有一跳或多跳的所有可能路由之中的哪一 个路由。该些候选路由的每个由任意但有限数量的无线链路或跳组成。常见路由算 法包括Bellman-Ford算法和Dijkstra算法,如D.P.Bertsekas和R.G.Gallager的 "DataNetworks" (2ndEdition,Prentice化11,1992)中所述。在产生最佳路由度量值的 意义上,该些算法典型地在从源节点到目标节点的所有可能路径之中查找最短路径(或路 由)。一旦识别到合意的路由,在入口节点(例如聚合节点或者用于无线网状回程网络的 肥)处的适当数据传输速率能够从而被设置。

[0010] 为了应对无线信道的动态变化性质,各接入节点典型地支持从调制和编码方案 (MC巧的不同可能的组合的集合所导出的大范围的数据传输速率。为了实现高吞吐量性能, 适当的MCS需要由各接入节点根据其信道条件来为各链路自适应地选择。该种自适应MCS 选择过程通常称作链路自适应。

[0011] 传统链路自适应技术聚焦于单个通信链路及其关联链路质量度量。在E.Yang 等人的"AnEnhancedLinkAdaptationStrategyforIEEE802.llWirelessA.d HocNetworks" (Proc.InternationalConferenceonWirelessCommunications, NetworkingandMobileComputing(WiCom),第 1672-1676 页,2007 年 9 月)、 S.Narayanan等人的"Ontheadvantagesofmulti-hopextensionstotheIEEE 802.Illinfrastruc1:uremode" (Proc.WCNC2005,第 132-138 页,200巧、W.S.Conner等 人的"IEEE802.11sTutorial-OverviewoftheAmendmentforWirelessLocalArea MeshNetworking" (2006 年 11 月)、G.R.Hiettz等人的"I邸E802. 11s:TheWLANMesh Standard"(I邸EWirelessCommunications,第104-111 页,2010年2月)W及G.Holland 等人的"ARate-AdaptiveProtocolforMulti-hopWirelessNetworks" (Proc.ACM MOBICOM01,2001)中描述为多跳无线网络所提出的一些现有链路自适应技术。诸如上面 提到的那些、为多跳无线网络所提出的现有链路自适应策略,基本上再使用设计用于单个 通信链路的相同技术。具体来说,路由上的各接入节点选择最大化接入节点所设及的单 独无线链路的数据吞吐量的MCS。因此,由于该些链路之间的信道和干扰条件的差异而 可为给定路由的不同无线链路来选择支持不同数据速率的MCS,如S.Narayanan等人的 "Ontheadvantagesofmulti-hopextensionstotheIEEE802.Illinfrastructure mode,,(Proc.WCNC2005,第 132-138 页,2005)W及G.Holland等人的"ARate-Adaptive ProtocolforMulti-hopWirelessNetworks"(P;roc.ACMMOBICOM01,2001)中所述。该 因在那些传出数据速率小于其相应传入数据速率的接入节点处的缓冲器溢出而会导致信 息包丢失。对该个问题的当前解决方案依靠上层(例如传输控制协议(TCP))的流量控制 和拥塞控制,W便在接收网络节点的缓冲器装满时使传输速率退避,如W.S.Conner等人 的"IEEE802.11sTutorial-OverviewoftheAmendmentforWirelessLocalArea MeshNetworking" (2006 年 11 月)和G.R.Hiertx等人的"I邸E802. 11s:TheWLANMesh Standard" (I邸EWirelessCommunications,第 104-111 页,2010 年 2 月)中所述。该对 多跳自回程解决方案而言尤其昂贵,因为任何丢失信息包可能已经越过数跳,并且因而能 够导致无线网络中的高等待时间和不必要的信令开销。

[0012] 除了跨不同跳的潜在传输速率失配之外,多跳设定中的单跳链路自适应技术的使 用极少地计及来自链路自适应的路由的相邻链路的潜在跳间干扰。该能够引起不正确MCS 选择,其过度估计每跳中的可行传输速率,其反过来导致通过上层协议的传输速率再调整 中的附加延迟。此外,导致在链路的一些中的过高吞吐量的、无线电资源的不谨慎利用(在 例如发射功率、带宽等方面),也能够造成对无线网络中的其他链路或路由的不必要的高干 扰。

[0013] 根据W上论述,期望用于无线网状网络中的多跳路由的链路自适应技术。另外,存 在对计及干扰的、用于无线网状网络中的多跳路由的链路自适应技术的需要。

发明内容

[0014] 公开用于无线网状网络中的多跳路由的链路自适应的系统和方法。在一个实施例 中,无线网状网络包括经过无线网状网络的路由中的许多网络节点,其中路由中的网络节 点包括起始网络节点、结束网络节点和一个或多个中间网络节点。网络节点配置成基于指 示经过一个或多个中间网络节点的、从结束网络节点到起始网络节点的路由的试探瓶颈信 息流动速率的信息的向后传播,来确定路由的瓶颈信息流动速率。确定小于或等于路由的 瓶颈信息流动速率的、路由的目标信息流动速率。基于指示来自起始网络节点的路由的目 标信息流动速率的信息的向前传播,对于路由中除了结束网络节点之外的网络节点的每个 来确定调制和编码方案(MC巧W及,在一些实施例中,确定传输模式。

[0015] 在一个实施例中,经过无线网状网络的路由中的中间网络节点包括;无线电子系 统,其中包括发射器和接收器;W及处理子系统。处理子系统配置成经由无线电子系统从经 过无线网状网络的路由中的网络节点的下游网络节点接收指示由路由的下游网络节点所 确定的一个或多个试探瓶颈信息流动速率的信息。处理子系统还配置成基于由路由的下游 网络节点所确定的一个或多个试探瓶颈信息流动速率来确定路由的一个或多个新试探瓶 颈信息流动速率。处理子系统还配置成经由无线电子系统向经过无线网状网络的路由中的 网络节点的上游网络节点传送指示路由的一个或多个新试探瓶颈信息流动速率的信息。此 后,处理子系统配置成经由无线电子系统从上游网络节点接收指示从上游网络节点的发射 器到网络节点的接收器的无线链路的目标信息流动速率的信息。处理子系统还配置成为网 络节点的无线电子系统的发射器选择MCSW及,在一些实施例中,选择传输模式,W供在无 线网状网络中的路由上传送信息时使用,其产生大于或等于从上游网络节点所接收的目标 信息流动速率的最低信息流动速率。

[0016] 在一个实施例中,处理子系统还配置成经由无线电子系统向下游网络节点传送指 示从网络节点的发射器到下游网络节点的接收器的无线链路的目标信息流动速率的信息。 在一个实施例中,从网络节点的发射器到下游网络节点的接收器的无线链路的目标信息流 动速率小于或等于从自上游网络节点的发射器到网络节点的接收器的无线链路的上游网 络节点所接收的目标信息流动速率。

[0017] 在阅读W下结合附图对优选实施例的详细描述之后,本领域的技术人员将将领会 本公开的范围并了解其附加方面。

附图说明

[0018] 结合在本说明书中并构成其组成部分的附图例示本公开的若干方面,并且连同描 述一起用于说明本公开的原理。

[0019] 图1例示蜂窝通信网络中的一组接入节点的无线网状回程网络;

[0020] 图2例示依照本公开一个实施例的、使用为经过无线网状回程网络的路由中的无 线链路选择的传输模式W及调制和编码方案(MC巧的、蜂窝通信网络中的一组接入节点的 无线网状回程网络;

[0021] 图3例示依照本公开一个实施例的、用于利用试探瓶颈信息流动速率炬IFR)的反 向传播和目标信息到达速率(IAR)的向前传播来为诸如图2的无线网状回程网络的无线网 状网络中的网络节点选择传输模式和MCS的过程;

[002引图4是例示依照本公开一个实施例的、更详细的图3的过程的流程图;

[0023] 图5A和图5B例示依照本公开一个实施例的、经过无线网状网络的路由中的网络 节点来执行图3和图4的过程的操作;

[0024] 图6例示依照照本公开另一个实施例的、表示用于利用不同干扰情形的多个BIFR 的反向传播和目标IAR的向前传播来为诸如图2的无线网状回程网络的无线网状网络中的 网络节点联合优化传输模式和MCS的过程的格子;

[0025] 图7A至图7C例示依照本公开一个实施例的、经过无线网状网络的路由中的网络 节点来执行图6的格子所表示的过程的操作;

[0026] 图8是依照本公开一个实施例的、图2的无线网状回程网络的聚合节点的框图;W 及

[0027] 图9是依照本公开一个实施例的、图2的无线网状回程网络的接入节点其中之一 的框图。

具体实施方式

[002引下面提出的实施例表示使本领域的技术人员能够实施该些实施例的必要信息,并 且例示实践实施例的最佳模式。通过根据附图阅读W下描述,本领域的技术人员将会理解 本公开的概念,并且将会知道本文中没有特别提出的该些概念的应用。应该理解,该些概念 和应用落入本公开和所附权利要求书的范围之内。

[0029] 公开用于无线网状网络中的多跳路由的链路自适应的系统和方法。一般来说,用 于选择并且保持跨无线网状网络(例如无线网状回程网络)的特定多跳路由的多个无线链 路的调制和编码方案(MC巧的系统和方法,其确保路由中的不同无线链路的单独信息流动 速率与经过路由的最大可实现端对端信息流动速率完全匹配。在详细描述本公开的实施例 之前,本文所使用的无线网状网络的模型的论述是有益的。

[0030] 无线网状网络能够建模为有向图,巧,其中V表示图顶点的集合,W及E表 示各连接V中的两个顶点的边的集合。无线网状网络中的各网络节点则由图顶点VGV表 示,W及两个网络节点之间的各(潜在)无线链路由边eGE表示。从起始或源网络节点 (例如蜂窝通信网络中的一组接入节点的无线网状回程网络的聚合节点)到结束或目标网 络节点(例如用户终端或远程接入节点)的路由能够由无线网状网络中的路径P表示。路 径P是有序(K+1)元组托使得对于所有i,V卢VW及对于所有i= 1,2,…,K, 起其中K表示路径P上的边的数量,Vi是起始(或者源)顶点,W及是结束 (或者末端)顶点。假定信息从起始顶点流动到结束顶点。对于路径/i--.令上的任 何非起始和非结束顶点Vj.,将:和Vf;;分别表示为上游(或者先前)和下游(或者下一个) 顶点Vj.。为了简洁起见,顶点、边和路径此后常常(略微非正式地)分别称作"网络节点"、 "链路"和"路由"。

[0031] 对于具有K个链路(或边)的给定路由(或路径)i";::令。心-设n康示 第i链路(或者链路i)的传送网络节点Vi的不同传输模式的集合,即托,第i链 路的传输模式在该里可表示,例如为无线链路所分配的不同无线电资源(在频带和/或时 隙方面),其典型地为传送网络节点ViW及接收网络节点 >、所知的。另外,传输模式也可 表示例如发射功率级、前导矩阵、波束形成权重或者它们的任何组合。

[003引设逝f骑表示第i无线链路的传输模式mGni的MCS的所有可能组合的集合。对 于为传输模式W€l1,所选择的任何MCS 设Ri(s,m)表示通过第i无线链路的对 应真实信息流动速率。该里,不管是否使用任何重传方案,信息流动速率通过接收网络节点 成功接收的信息位(不包括编码位)的平均速率来确定。传统MCS选择方法典型地查找用 于第i链路的MCSSi(m),其仅最大化与路由上的所有其他链路独立的那个无线链路的信息 流动速率,即,对于给定传输模式% €a,对第i链路计算; 「。。的1 'M跨USmgmmKAs.m^) LUUJJJ巧-MJ朝 (1)

[0034] 本文公开用于为经过无线网状网络的多跳路由的所有单独无线链路来选择MCS W及在本文所公开的优选实施例中的传输模式W确保单独无线链路的信息流动速率与最 大端对端信息吞吐量兼容的系统和方法。虽然本文所公开的概念并不局限于任何特定类 型的无线网状网络,但是在一个实施例中,本文所公开的概念在用于许多接入节点12-1至 12-7 (本文中一般统称为接入节点12或者单独称作接入节点12)的无线网状回程网络10 中使用,来提供对蜂窝通信网络的接入,如图2所例示。各接入节点12具有在无线网状回 程网络10中的接入节点12的发射器与一个或多个相邻接入节点12的接收器之间的、无线 链路(1)或者潜在无线链路。在该个上下文中,相邻接入节点12是接入节点12能够与其 建立无线链路(1)的另一个接入节点12。无线链路在本文中又简单地称作链路。接入节点 12经由聚合节点14连接到外部网络(例如蜂窝通信网络的核屯、网络)。如W下详细论述, 对于经过无线网状回程网络10的期望路由,针对路由中的无线链路的每个的

[0035] MCSW及优选地传输模式(或者换言之,路由中的每个无线链路的发射器的MCSW 及优选地传输模式)按照该样的方式来选择:单独无线链路的信息流动速率与路由的最大 化的端对端信息吞吐量兼容。

[0036] 图3图形化地例示按照本公开一个实施例的、用于为经过无线网状网络(诸如例 如图2的无线网状回程网络10)的路由中的无线链路的每个选择MCS和传输模式的过程。 如所例示的,路由P包括多个网络节点Vi,i= 1,2,…,K+1 (即,P= (Vi,V2,…,Vk4))。路 由P是多跳路由,其中K> 2。在该个过程中,为路由P中的非结束或传送网络节点的无线 链路J来选择MCSsSi和传输模式(即,网络节点Vi,i= 1,2,…K)。

[0037] 在继续进行之前,本文所使用的几个术语的描述是有益的。如本文所使用的"瓶颈 信息流动速率炬IFR)"是给定路由的瓶颈链路上可取得的数据速率或数据吞吐量。相比之 下,试探BIFR是临时变量,其经过给定路由中的网络节点来传播,W便使路由的起始、或源 网络节点确定整个路由的瓶颈信息流动速率。如本文所使用的,在给定网络节点处的"信息 到达速率(IAR)"是网络节点与其上游网络节点之间的链路的数据速率或数据吞吐量。换 言之,IAR是到达网络节点的数据速率。最后,如本文所使用的在网络节点的"目标信息流 动速率(TIFR)"是网络节点与其下游网络节点之间的链路的实际数据速率或数据吞吐量。 换言之,TIFR是离开网络节点的数据速率。

[003引该过程包括向后传播阶段和向前传播阶段。在向后传播阶段,试探瓶颈信息流动 速率炬IFR)从路由P的结束网络节点心;传播到路由P的起始网络节点H,其中试探BIFR 通过沿途的中间网络节点Vk,…,V2来更新。因此,如所例示的,结束网络节点Vw确定路 由P的试探BIFRBk。如W下详细论述,在一个实施例中,结束网络节点vw基于经由从网 络节点Vk到结束网络节点的链路(Vk,Vw)的、在结束网络节点处的估计信息到达速 率(IAR)来确定试探BIFRBk。结束网络节点Kcd向网络节点Vk传送指示试探BIFRBk(例 如试探BIFRBk或者对应MCS索引)的信息。网络节点Vk随后基于试探BIFRBk,W及在一 个实施例中,基于经由从网络节点Vk_剧网络节点Vk的链路(Vk_i,Vk)的、在网络节点Vk处 的估计IAR来确定新试探BIFRBk_i。换言之,网络节点Vk更新结束网络节点vw所确定的 试探BIFRBk,由此提供新试探BIFRBk_i。网络节点Vk随后向网络节点Vk_i传送指示试探 BIFRBk_i(例如试探BIFRBk_i或者对应MCS索引)的信息。向后传播按照该种方式继续进 行,直到起始网络节点Vi从网络节点V2接收指示试探BIFRB1的信息。

[0039] 在那一点上,由起始网络节点vi所接收的试探BIFRB1是路由P的BIFR。起始网 络节点vi将产生小于或等于试探BIFRB1(即,路由P的BIFR)的链路(V。V2)上的最大信 息流动速率的、从起始网络节点Vi到网络节点V2的链路(Vi,V2)的MCS和传输模式,选择为 链路(V。V2)的MCS和传输模式(即,链路(V。V2)的起始网络节点vi的发射器的MCS和传 输模式)。路由P的目标信息流动速率(TIFR)随后定义为小于或等于由链路(Vi,V2)的所 选MCS和传输模式所产生的试探BIFRBi(即,路由P的BIFR)的、链路(Vi,V2)上的最大信 息流动速率。由起始网络节点vi所确定的路由P的TIFR表示为D1。

[0040]随后,在向前传播阶段期间,指示TIFR的信息经过从起始网络节点V剧结束网络 节点Vw(或者如W下所述的结束网络节点Vw的上游网络节点VK)的路由P沿向前方向传 播。由于指示TIFR的信息被传播,网络节点Vi(i= 2,…,K)基于TIFR为其对应无线链路 (Vi,vw)选择MCS和传输模式,化及,在一些实施例中,更新TIFR。更具体来说,如所例示的, 起始网络节点Vi向网络节点V2传送指示由起始网络节点V1所确定的TIFRD1 (例如TIFR Di或者对应MCS索引)的信息。网络节点V2随后基于从起始网络节点vi所接收的TIFRDi 来为链路(V2,V3)选择MCS和传输模式。如W下所述,由网络节点V2为链路(V2,V3)所选择 的MCS和传输模式是产生大于或等于从起始网络节点vi所接收的TIFRDi的、链路(V2,V3) 上的最低信息流动速率的MCS和传输模式。网络节点V2随后确定TIFRD2,并且向其下游 网络节点传送指示TIFR的信息。网络节点V2所确定的TIFRD2优选地是TIFRD1的函 数,并且更具体来说可能小于或等于TIFR〇1。

[004U 向前传播按照该种方式继续进行,直到网络节点Vk从网络节点Vk_i接收指示TIFR Dk_i的信息。网络节点VK随后基于从网络节点V所接收的TIFRD来为链路(VK,Vw) 选择MCS和传输模式。如W下所述,由网络节点Vk为链路(Vk,Vw)所选择的MCS和传输模 式是产生大于或等于从起始网络节点Vk_i所接收的TIFRDk_i的、链路(Vk,Vw)上的最低信 息流动速率的MCS和传输模式。可选地,网络节点vK随后确定TIFRDk,并且将指示TIFR Dk的信息传送给其下游网络节点,其是结束网络节点vw。由网络节点Vk所确定的TIFRDk 优选地是TIFRDk_i的函数,W及更具体来说,可小于或等于TIFRDk_i。应注意,在该个实施 例中,结束网络节点vw能够使用TIFRDk来导出哪一个MCS被网络节点Vk选择。在一备 选实施例中,网络节点Vk没有确定TIFRDk,它也没有将指示TIFRDk的信息传送给其下游 网络节点,其是结束网络节点Vw。在该个备选实施例中,将网络节点Vk所选择的MCS传送 给结束网络节点vw,使得结束网络节点vw知道哪一个MCS要用于链路(Vk,Vw)。在该点 上,路由P中的所有无线链路的MCS和传输模式已被选择,照该样,该过程完成。

[0042] 图4是例示依照本公开一个实施例的、更详细的图3的过程的流程图。在该个实 施例中,在开始该过程之前,给定路由P= (Vi,V2,…,Vk4)的每个非起始网络节点Vj(j= 2,3,…,K+1)依照例如等式(1)为其传入链路Vj)独立确定初始传输模式潑f,Gn,; 和对应初始MCS呼;例如,每个网络节点(除了结束网络节点Vw)可确定或者 W其他方式得到那个网络节点的初始传输模式。网络节点的初始MCS随后可依照等式(1)、 基于它们的初始传输模式来确定。各网络节点可知道或了解那个网络节点的上游网络节点 的初始MCS和初始传输模式。因此,每个非起始网络节点vj(j= 2, 3,…,K+1)知道或了解 网络节点vj的上游网络节点VW的初始传输模式 < ,和初始MCS4 ,S

[00创路由P的每个非起始网络节点vj(j= 2, 3,…,K+1)估计从非起始网络节点vj的 上游节点Vj._i到非起始网络节点Vj.的无线链路(VW,Vj.)的、在非起始网络节点Vj.处的IAR Aj.(步骤100)。更具体来说,在一个实施例中,非起始网络节点Vj.按照下式确定在非起始网 络节点vj处的IARAJ;

[0044]

(五)

[0045] 其中,Rw(')是预定义函数,其基于无线链路(Vi 的MCS和传输模式来定 义无线链路的信息流动速率。函数巧,,y能够是用于为用于无线链路的特定无 线通信技术定义无线链路的信息流动速率的任何适当函数。作为一个非限制性示例,设 表示由特定传输模式心:i(其可提出发射功率、发射束方向或者传送信号的 频率时隙)的使用所产生的、无线链路(Vw,Vj.)上的估计信号对干扰加噪声比(SINR), 斯-s'!,)表示WCS4,所使用的信号星座(例如正交相移键控((ffS口或16正交幅度调制 (16QAM)等),函数町_1(,)可选择为具有有限星座的无线链路的信息理论容量, 由下式给出

[0046]

[0047] 其中J 读示信号星座A(5''.;)中的点数。

[0048] 应注意,等式(2)没有考虑相邻网络节点沿路由P所进行的传输模式选择所引起 的潜在互干扰。在该个上下文中,非起始网络节点Vj.(j= 2,…,K+1)的相邻网络节点是另 一个网络节点,其可W在或者可W不在路由P(其传输干扰或者潜在地干扰经由无线链路 (Vj_i,Vj.)从其上游网络节点的、在网络节点Vj.处的接收)中。照该样,在另一个实施例 中,每个非起始网络节点Vj.按照计及来自其相邻网络节点的最坏情况干扰的方式来确定在 非起始网络节点vj处的对应IARAJ。

[0049]具体来说,在任何给定链路(Vw,vP上的IARAj可W不仅取决于为对应链路 (Vj_i,Vj.)的网络节点Vj._i所选择的传输模式mW和关联MCSSW,而且还取决于其相邻网络 节点所使用的传输模式。更准确来说,设

[0053] 是该样的向量,其元素是不包括Vj._i(其影响无线链路Vj.)的链路质量)的、 网络节点Vj.的(Pw+qy)个相邻网络节点的传输模式,其中Pw和Qw是表示在前相邻网 络节点的数量和后继相邻网络节点的数量的非负整数。无线链路(VI,Vj.)的适当MCSsj_i 一般不仅取决于为网络节点Vj._i的发射器所选择的MCSm^,而且还取决于〇w,而无线链 路Vj)的最大可获得f目息流动速率取决于0j_i和Sj_i。

[0化4] 通过假定对相邻网络节点的MCS和传输模式进行最坏选择,计算通过无线链 路Vj)的网络节点Vj的IARAj。更准确来说,对于每个非起始网络节点Vj(j=2,…,K+1),非起始网络节点Vj将自非起始网络节点V j斯上游网络节点V W的传入无线链 路Vj)的IARAj计算为

[00巧]

(巧

[0056] 其中,S;..沪)表示,在传输模式叫_1和MCSSj_在网络节点Vj_i处选择W及所指定的传输模式由Vj.的相邻网络节点选择的情况下,无线链路的信 息流动速率。此外,r.;(.<,(w;,.,;!,w:,;,c^;..;挪:',))表示在最坏情况干扰情形下的最大信息 流动速率。更具体来说,传输节点Wj;是无线链路的独立确定的初始传输模式,MCS古:)是产生考虑初始传输模式;的最坏情况传输模式向量的最大信息流动速 率Ry的MCS,W及听i)是初始传输模式i|的最坏情况传输模式向量。在一个具体实 施例中,'哺定义为.

[0060] 针对初始传输模式W;;。

[0061] 如上所述,不管如何计算LWis 络节点Vj.a=K+1至j= 2)确定并且 沿向后传播路由P的试探BIFR,使得起始网络节点vi所接收的试探BIFRB1是路由P的BIFR(步骤102)。更具体地,为了开始向后传播过程,结束网络节点vw首先依照例如在结 束网络节点vw的信息处理或消耗的速率来确定试探BIFRBw。当不存在对网络节点vw 的信息处理或消耗速率的限定时,试探BIFRBw可设置成极大的预定数。网络节点vw则 依照下式来计算新试探BIFRBk

[0062]

巧)

[0063] 并且经过无线链路(Vw,Vk)将指示新试探BIFRBk的信息传送或发送给其上游网 络节点Vk。对于从j=K回到j= 2的每一中间网络节点Vj.,根据自其下游网络节点Vw 的试探BIFR Bj的接收,网络节点VJ基于在网络节点VJ处的试探BIFR BJ和IAR AJ来计算 新试探BIFR By,并且经由无线链路将指示新试探BIFR By的信息传送或发送给 其上游网络节点在一个实施例中,中间网络节点Vj.依照下式来计算新试探BIFR Bj_i

[0064]

W

[00化]其中,Ej.G[0,1]是本文中称作网络节点Vj.的信息丢弃概率的值,其表示由网络 节点Vj.从上游网络节点VW所接收的信息位因将所接收信息位传递到下游网络节点VW的 失败而被丢弃的目标概率。例如,如果自动重传请求(ARQ)或混合ARQ(HARQ)重传方案用 于链路(Vj.,Vw)中,则信息位可因预定重传次数之后在下游网络节点vw的通过循环冗余 校验(CRC)码的重复失败而被丢弃。如果使用未确认模式,则信息位可在对应编码块首次 未能通过CRC时考虑由网络节点Vj.丢弃。信息位也可因在网络节点Vj.的缓冲器溢出而被 丢弃。可需要上层重传协议W传送被丢弃信息位。在大多数情况下,Ej.可设置为零或接近 零。在另一个实施例中,中间网络节点Vj.依照下式来计算新试探BIFRBy

[0066]

(10)

[0067] 其中,等式(10)是其中e产0的等式巧)的特殊情况。

[0068] 应注意,指示从结束网络节点Vw传送给其上游网络节点VK的试探BIFRBK的信 息可W是试探BIFRBk或者是表示试探BIFRBk的信息,诸如,例如取得小于或等于试探 61尸1?8&的最高速率1?&(3'&,1%)的《€5 4 6>味八/.、}的索引。同样,指示从中间网络节点 vj传送给其上游网络节点Vj._i的试探BIFRBy的信息可W是试探BIFRBy或者是表示试 探BIFRBy的信息,诸如,例如取得小于或等于试探BIFRBW的最高速率衣,,私.;,谈> 的 MCS与.,拓%徊^)的索引。向后传播过程继续进行,直到起始网络节点vi从网络节点V2 接收试探BIFRBi。

[0069]一旦向后传播完成,起始网络节点Vi确定在起始网络节点V1处的路由P的 TIFR(步骤104)。更具体来说,起始网络节点vi将无线链路(V1,V2)的最终传输模式€马 和对应最终MCS €说巧;〇选择为产生最高信息流动速率的那些

[0070]

(H)

[007U 其小于或等于试探BIFRBi。信息流动速率Di是在起始网络节点Vi的路由P的 TIFR(即,Di称作在起始网络节点V1处的路由P的TIFRD1)。

[007引在起始网络节点Vi确定TIFRD1之后,TIFRD备过在结束网络节点VW或者可 能网络节点Vk(该取决于特定实现)停止的路由P,从起始网络节点VI,经由向前传播过程 进行传播(步骤106)。更具体来说,当向前传播阶段开始时,起始网络节点vi将指示TIFR Di的信息传送给其下游网络节点V,。然后,对于从j= 2至j=K的每一中间网络节点 vj,基于Dw的接收,中间网络节点V痛定链路(V^vw)的最终传输模式/<en,和对应最 终MCS户)为产生大于或等于在其上游网络节点vy处的TIFRDj._i的最低速率 巧幣的那些。选择最终传输模式灼f和最终MCS.S;诚无线链路(Vj,vw)的传输模式和 MCS。在一个实施例中,中间网络节点Vj侧将新的或者已更新TIFRDj.计算为

[0073] Dj= (1-ej)Dj_i (12)

[0074] 其中,Ej.G[oa]再次表示因将其传送给下游网络节点vw的失败而引起的、接 收信息位被Vj.丢弃的的目标概率。如上所述,在大多数情况下,eJ可设置为零或接近零。 在另一个实施例中,新TIFRDj.设置成等于在上游网络节点的TIFR

[007引中间网络节点Vj将指示新TIFRDj斯信息传送给其下游网络节点VW。指示传送 给其下游网络节点vw的新TIFRDj.的信息要么是新TIFRDj.要么是表示新TIFRDj.的信 息,诸如,例如打和<。对)的索引。向前传播过程重复进行,直到最终节点Vw接收TIFRDk,或者备选地,直到网络节点Vk接收TIFRDK_i并且处理TIFRDK_i来选择链路 (Vk,vw)的最终传输模式4'位r!f和对应最终M 4t;江如4)为产生大于或等于TIFR Dk_i的最低速率馬(.<,》《)的那些。应注意,假定下游网络节点vw本应该对所有mGTIJ 已知Hj和m>),最终传输模式识和对应最终MCS<狂紙佩)能够在下游网络节点 vw从TIFRDJ来导出。从等式(12),易于通过归纳来表明DB^对于所有j= 1,2,…,口, 其从等式(12)暗不

[0076] Aforallj二 1,2,…,K (13)

[0077] 其确保信息位能够流经路由P的各无线链路,而没有在非起始网络节点!巧;|的 任一个不断积聚。.

[007引如上所述,依照一个优选实施例,指示从网络节点Vj.传送给其下游网络节点VW(j=I,2,…,K)的TIFRDj的信息是/打:U1:和呼f,:故(W: )的索弓I,其中下游网络节点对 于所有mGnj已知nj和Mj(m)。在该种情况下,对于j= 2, 3,…,K,网络节点Vj计算 D:1乃.;.雌,;),其可W被看作是Di的近似,并且确定链路(Vj,vw)的如和《为产生大 于或等于Dy的最低速率的那些。能够表明,如果在向后传播期间,指示在网络 节点Vj.的试探BIFRBy的信息的传送也通过传送MC:S (其取得小于或等 于By的最高速率/《;.;!<,,气)的索引来实现,如上所述,则按照该种方式传送TIFR还 将实现

[0079] Dj_i《AJforallj= 2,3,…,K+1 (14)

[0080] 其确保信息位能够流经路由P的各无线链路,而没有在非起始网络节点Ilf,记:;的 任一个不断积聚。

[00川图5A和图5B例示依照本公开一个实施例的、路由/j'二j中的网络节点 执行图3和图4的过程的操作。路由P再次是多跳路由(即,。如所例示,非 起始网络节点如上述关于图4的步骤100来估计IAR (步骤200-204)。更具 体来说,在一个实施例中,每个非起始网络节点Vj.依照等式(2)确定在非起始网络节点vj的IARAj.。在另一个实施例中,每个非起始网络节点Vj.依照如上述关于等式(3)至(7)所 述的最坏情况干扰情形来确定在非起始网络节点Vj处的IARAj。

[00間使用估计IARAw,结束网络节点vw确定路由P的试探BIFRBW(步骤206)。如 上所述,结束网络节点vw依照例如在结束网络节点Vw的信息处理或消耗的速率来确定 试探BIFRBw。当不存在对结束网络节点vw的信息处理或消耗速率的限定时,试探BIFR Bw可设置成极大的预定数。结束网络节点vw随后基于试探BIFRBwW及在结束网络节 点vw的估计IARAw来确定路由P的新试探BIFRBk(步骤208)。更具体来说,如上所述, 结束网络节点vw依照等式(8)确定路由P的新试探BIFRBk,使得新试探BIFRBk是试探 BIFRBw和IARAw中的最小数。结束网络节点vw随后将指示试探BIFRBk的信息传送 给其上游网络节点Vk(步骤210)。

[008引网络节点Vk随后基于从结束网络节点vw所接收的试探BIFRBkW及在网络节点Vk的估计IARAK来确定路由P的新BIFRBK_i(步骤2。)。更具体来说,如上所述,网络节 点Vk依照等式(9)或等式(10)来确定试探BIFRBk_i,使得试探BIFRBk_i小于或等于试探 BIFRB山及在网络节点Vk的估计IARAk中的最小数。网络节点Vk随后将指示试探BIFR Bk_i的信息传送给其上游网络节点Vk_2 (步骤214)。该过程按照该种方式继续进行,使得路 由P的试探BIFR经过路由P中的零个或多个附加中间网络节点Vj.的向后传播之后,网络 节点V2从其下游网络节点V3接收试探BIFRB2 (步骤216)。网络节点V2基于试探BIFRB2 W及在网络节点V2的估计lARA2来确定试探BIFRB1 (步骤218)。网络节点V2再次依照 等式(9)或等式(10)来确定试探BIFRBi,使得试探BIFRBi小于或等于试探BIFRB2W 及在网络节点V2的估计IARA2中的最小数。网络节点V2随后将指示试探BIFRBl的信息 传送给其上游网络节点,其是起始网络节点vi(步骤220)。

[0084] 在该点上,向后传播完成,W及试探BIFRBi是路由P的最终BIFR。起始网络节点 vi随后确定在起始网络节点V1处的路由P的TIFR(步骤222)。更具体来说,起始网络节点 vi将无线链路(Vi,V2)的最终传输模式和对应最终MCS乂 €射(".〇选择为产生小 于或等于试探BIFRBi(即,路由P的BIFR)的最高信息流动速率的那些。小于或等于试探BIFRBi的该个最高信息流动速率是在起始网络节点vi的路由P的TIFR,其表示为TIFR〇1。 当向前传播阶段开始时,起始网络节点vi随后将指示TIFRD1的信息传送给其下游网络节 点V2 (步骤224)。

[00财网络节点V2随后将链路(V2,V3)的最终传输模式<6n;和对应最终 MC:S《。雌("《)选择为产生大于或等于TIFRDi的最低信息流动速率鮮.V;',脱f)的那些 (步骤226)。网络节点V2随后确定TIFRD2 (步骤228)。如上所述,TIFR等于或小于TIFR01。网络节点V2随后将指示TIFR02的信息传送给其下游网络节点V3(步骤230)。该 个过程继续进行,使得网络节点Vk从其上游网络节点V接收TIFRD(步骤232)。网络 节点vk随后将链路(vk,vw)的最终传输模式成.和对应最终绿y诚)选择为产生 大于或等于TIFRDk_i的最低信息流动速率义 的那些(步骤234)。在该个实施例 中,网络节点Vk随后确定TIFRDk,并且将指示TIFRDk的信息传送给其下游网络节点,其是 结束网络节点vw(步骤236和238)。如上所述,TIFRDk等于或小于TIFRDK_i。由于结束 网络节点vw是路由P中的最后一个网络节点,所W步骤236和238是可选的。

[0086] 在上面的实施例中,没有考虑干扰或者仅考虑最坏情况干扰情形。然而,在另一个 实施例中,路由P上的所有传输模式iwJli和关联MCSs{.S 联合优化来考虑相邻节点之 间的互干扰,W便最大化端对端信息流动速率。在该个实施例中,在向后传播期间,每个非 起始网络节点Vj.(j= 2,…,K+1)确定并且发送网络节点Vj.本身和其相邻网络节点所选择 的传输模式的组合的不同假设的多个试探BIFR(而不只是单个试探BIFR)。由网络节点Vj. 所确定的各试探BIFR用于网络节点Vj.本身和其相邻网络节点所选择的传输模式的组合的 不同假设。额外试探BIFR的传播使起始网络节点vi能够进行关于传输模式的哪一个组合 会产生通过路由P的最大端对端信息流动速率的最佳判定。

[0087] 为了符号的简洁性,对于从其上游网络节点到非起始网络节点Vj斯传入无线 链路Vj),设

[008引

(I巧

[0089] 是该样的向量,其元素是网络节点Vj.的(Pj.+Qj.+l)个连续相邻网络节点(包括Vj_i) 的传输模式,其影响传入无线链路的链路质量,其中Pj.和dj.是非负整数。换言 之,简单地将和my组合为单个向量。因此,设表示,在6 ;所指定 的传输模式由网络节点Vj._i和网络节点Vj.的相邻网络节点所选择的情况下,传入无线链路 (Vj_i,Vj)的信息流动速率。

[0090] 该个实施例通过状态的格子(其中每阶段具有可能不同数量的状态)来最优地描 述,如图6所示,其中格子的第(j-1)阶段对应于网络节点W及第(j-1)阶段的各状态 对应于其表示网络节点Vj_iW及网络节点Vj(j= 1,2,…,K)的相邻网络节点所选择 的传输模式的假定组合。当且仅当两种状态和&在和共同的那些网络节点的传 输模式由^ .和A同样地指定的意义上为一致时,边存在于两个不同格子阶段中的两种状 态A;和巧义间。

[0091] 在该个实施例中,该过程包括向后传播过程或阶段W及向前传播过程或阶段。 更具体来说,按照与上述相似的方式,给定路由P= (Vi,V2,…,Vk4)的每个非起始网络 节点Vj(j= 2, 3,…,K+1)为其传入无线链路Vj)独立地计算或W其他方式确定在 网络节点Vj斯估计IAR的表!表U,巧化的各条目对应于传输模式向量 潭.M&Xr打,n.的不同假设,其中

[0094] 并且其中叫_1由5;.;中的组分之一来指定。

[0095] 为了开始向后传播过程,结束网络节点Vw首先依照例如在结束网络节点Vw的 信息处理或消耗的速率来确定试探BIFRBw。当不存在对结束网络节点vw的信息处理或 消耗速率的限定时,试探BIFRBw可设置成极大的预定数。然后,对于的各假设,结束网 络节点vw依照下式来计算或W其他方式确定新试探馬(&-)

[0096]

(巧)

[0097] 针对在格子的阶段K的馬I的每一假设。结束网络节点Vw随后将指示所有假设 %的试探BIFR的表战巧;))的信息传送给其上游网络节点Vk。

[009引对于从j=K回到j= 2的每一后续网络节点V基于试探BIFR的表识巧)}的 接收,网络节点Vj基于试探BIFR的表斯巧)}来计算或W其他方式确定在阶段j-1的教, 的每一假设的新试探8IPR 来由此提供所有假设传输模式向量;的试探BIFR 的新表^琴H巧。在一个实施例中,网络节点Vj.依照下式计算或W其他方式确定在阶段j-1的乐,.;的各假设的新试探拼悚巧,.,1停M)

[0099]

[0100] 对于在阶段j-1的5.;的每一假设,从而提供所有假设传输模式向量r?,;的新表 瑪;馬;W。按等式Q9),对于巧.i的各假设,对应试探技!化巧巧基于巧巧J的 假设来确定,其中./疗,.;)表示在阶段j的所有状态的集合(即,所有巧的集合),其与一 致,并且其中武巧./)计算为

[010。

(20)

[010引在一个实施例中,巧f恃;;戌实现为网络节点索引表,并且储存在网络节点Vj。 因而,依照等式(19)和(20),对于馬的各假设,对应试探;)是跨与除W 1-Ej-致的所有豫;的最大8W化及在网络节点vj的估计IAR 中的较小 数。因此,对于各假设传输模式向量&;,网络节点Vj查找那个假设传输模式向量ff,,,的最 好情况试探BIFR。应注意,等式(19)和(20)只是一个示例。在另一个实施例中,网络节点 Vj.依照下式计算或W其他方式确定在阶段j-1的A;的每一假设的新试探

[0103] (21)

[0104] 对于在阶段j-1的的每一假设,从而提供所有假设传输模式向量5^1的新表 等式(21)是其中ej.= 0的等式(19)的特殊情况。

[0105] 一旦确定试探BIFR的表终:巧)1,网络节点vj将指示试探BIFR的表化托,:!;的信 息传送给其上游网络节点应注意,指示试探BIFR的表K的信息可W要么是试探 BtfR岩,你.值要么是表示试探B!F民A;皆:;)值的信息。例如,各试探BIFR;快,何 经由取得小于或等于5i(武-,W勺最高速率鮮与巧;-的对应WCSy;..:识.的索 引来发信号。向前传播过程继续进行,直到起始网络节点Vi从其下游网络节点V2接收试探BIFR的表巧巧K。

[0106] 在该点上,起始网络节点vi对于在阶段1的每一状态巧确定产生小于趕巧)的最 高速率装IM巧巧)的S晴),即

[0107]

辟)

[0108] 其中叫由巧中的组分之一来指定。起始网络节点Vi随后将第一无线链路(Vi,V2) 的最终传输模式向量巧"^气和对应:s确定或选择为产生最高信息流动速率 的那些

[0109]

[0110] 在阶段1的所有可能状态之中,其中

[0111]

C't's

[0112]信息流动速率Di是在起始网络节点V1处的路由P的TIFR。

[0113] 在TIFR 和最终传输模式向量在起始网络节点Vi处确定之后,当向前传 播阶段开始时,起始网络节点vi将指示TIFRDi的信息W及指示最终传输模式的信息 传送给其下游网络节点V2。从j= 2到j=K的每一个后续网络节点Vj.,基于从其上游 网络节点的TIFRDW和最终传输模式向量6:,的接收,使用在网络节点Vj.所储存的 节点索引表妒巧W及产生大于或等于Dw的最低信息流动速率K心r式'''喻对应 MCS';fewe。?; '呼确定无线链路(vj,vj4)的最终传输模式向量巧倚fj(并且因而 确定)的组分之一所指定的最终传输模式wfe口,)。在一个实施例中,网络节点Vj.随 后将新的或者已更新TIFRDj.计算为

[0114] Dj= (1-ej)Dj_i (25)

[0115] 然而,在另一个实施例中,新TIFRDj等于TIFRDy。更一般地,新TIFR等于或小 于TIFR 网络节点Vj.随后将新TIFRDj.和最终传输模式向量分!传送给其下游网络节 点vw。该过程重复进行,直到要么结束网络节点vw接收TIFRDk要么网络节点Vk从其上 游网络节点Vk_i接收TIFRDk_i和最终传输模式向量心r;,并且处理TIFRDk_i和最终传输模 式向量^?^.来确定传输模式fn,.和对应MCSaJ;。应注意,对于各网络节点vj,最终传 输模式谢f-n和对应MCS 能够在其下游网络节点Vw从TIFRDJ来得出,其中下游网络 节点Vj+i对所有mGnj已知nj和Mj(m)。

[0116] 从等式(19) (W及类似地从等式(21),易于通过归纳来表明,对于所有j= 1,2,…,K,A5A提),其从等式(19)(化及类似地从等式(21))暗示:

[0117] 化 < 4巧:;i)似-8U./ = 12,…,A' 口6.!

[0118] 其确保信息位能够流经路由P的各无线链路,而没有在非起始网络节点的 任一个不断积聚。

[0119] 如上所述,在一个优选实施例中,指示从网络节点Vj.传送给其下游网络节点Vw(j =1,2,…,K)的TIFRDj.和斤r的信息可W是<和< 的索引。在该种情况下,对于j= 2, 3,…,K,网络节点vj计算或者确定及,.扣J 其能够被看作是Di的近似,并且 确定链路(Vj.,vw)的巧r和sf为产生大于或等于Dw的最低信息流动速率气屯f.6f)的那 些。能够表明,如果在向后传播期间,指示从网络节点Vj.传送给其上游网络节点VW的试探 BIFR的表巧.,咕中的各试探Bl:ra取,巧;)的信息也是取得小于或等于By的最高 速率炎梦.,)的MCS 的索引,随后按照该种方式发送TIFR还将实现

[0120] ;S'.'4巧一)脉泌./ ~ 义-V-. 乂-畫 口 7)

[0121] 其确保信息位能够流经路由P的各链路,而没有在非起始网络节点作,托,的任一 个不断积聚。图7A至图7C例示依照本公开一个实施例的、路由P= (Vi,V2,…,Vk4)中的 网络节点!《',.!^:^执行上述过程的操作。如所例示,每个非起始网络节点Vj.依照等式(16)和 (17)来估计其传入无线链路Vj.)的IAR的巧.康(步骤300-304)。对于每个非 起始网络节点Vj.,IAR的对应表-巧.的各条目对应于传输模式向量ris 的不同假设。结束网络节点vw确定路由P的试探BIFRBw(步骤306)。如上所述,结束 网络节点vw依照例如在结束网络节点vw的信息处理或消耗的速率来确定试探BIFRBw。 当不存在对结束网络节点vw的信息处理或消耗速率的限定时,试探BIFRBW可设置成极 大的预定数。

[012引结束网络节点vw随后基于试探BIFRBWW及在结束网络节点VW估计IAR的表 来确定路由P的新试探BIFR的表提J},,(步骤308)。更具体来说,如上所 述,结束网络节点VK4依照等式(18)确定路由P的新试探BIFR的表>使得每个 新试探WFK馬是试探BIFRBw和对应估计!AR 中的最小数。结束网络节点 vw随后将指示新试探BIFR的表常嗎:的信息传送给其上游网络节点Vk(步骤310)。 [012引网络节点Vk随后基于从结束网络节点vw所接收的试探BIFR的表常提及 在网络节点Vk的估计IAR的表 '詳;(而..廣馬,,来确定路由P的新试探BIFR的表巧。巧 (步骤312)。更具体来说,如上所述,网络节点Vk依照等式(19)或者等式(21)来确定试 探BIFR的表巧。衙'-)k.,;网络节点Vk随后将指示新试探BIFR的表巧。巧。)U.,的信 0 息传送给其上游网络节点Vk_2 (步骤314)。该过程按照该种方式继续进行,使得在路由P的试探BIFR经过路由P中的零个或多个附加中间网络节点Vj.的向后传播之后,网络节点 V2从其下游网络节点V3接收试探BIFR的表(馬(單);(步骤別6)。网络节点V2基于试探BIFR的表!致:巧及在网络节点V2的估计IAR的表U:(巧)U来确定新试探BIFR的表 i巧(巧也i(步骤318)。网络节点V2再次依照等式(19)或者等式(21)来确定试探BIFR的 表H巧铅,网络节点V2随后将指示试探BIFR的表巧時)U的信息传送给其上游网络节 0 点,其是起始网络节点Vi(步骤320)。

[0124] 在该点上,向后传播完成,并且起始网络节点Vi随后确定在起始网络V1的路由P 的TIFR(步骤322)。更具体来说,如上所述,起始网络节点vi对于传输模式向量巧的各假 设依照等式(22)来确定产生小于瑪{巧)的最高速率化(巧'、巧)的MCS,y:(巧)。起始网络 节点vi随后依照等式口3)和(24)将第一无线链路(Vi,V2)的最终传输模式向量砖和 对应if 或巧角定或选择为在传输模式向量S的所有可能假设之中产生最高信息 流动速率的那些。如上所述,信息流动速率Di是在起始网络节点V1的路由P的TIFR。当 向前传播阶段开始时,起始网络节点vi随后将指示TIFRD1的信息W及指示最终传输模式 向量巧f的信息传送给其下游网络节点V2(步骤324)。

[012引网络节点V2随后使用储存在网络节点V2的节点索引表提W及产生大于 或等于Di的最低信息流动速率馬(.<、.砖)的对应MCSerwtffif.)来确定或者选择无线链 路(V2,V3)的最终传输模式向量抒度f(5f)(并且因而确定由泣f的组分之一所指定的最 终传输模式谢;ten,)(步骤326)。网络节点V2随后确定TIFRD2(步骤328)。如上所述, TIFR化等于或小于TIFR01。网络节点V2随后将指示TIFR02的信息化及指示最终传输模 式向量a?f的信息传送给其下游网络节点V3 (步骤330)。该个过程继续进行,使得网络节点 Vk从其上游网络节点Vk_i接TIFRDk_i和收最终传输模式向量口(步骤332)。

[0126] 网络节点Vk随后使用储存在网络节点Vk的节点索引表!砖(馬..1)}.^..W及产生大 于或等于Dk_i的最低信息流动速率馬..(;<.武)的对应MCS確€綱'雌)来确定或者选择无线 链路(Vk,Vw)的最终传输模式向量好為'(為(并且因而确定由穿的组分之一所指定 的最终传输模式e)(步骤334)。在该个实施例中,网络节点Vk随后确定TIFRDK,并 且将指示TIFRDk的信息W及指示最终传输模式向量51的信息传送给其下游网络节点,其 是结束网络节点vw(步骤336和338)。如上所述,TIFRDk等于或小于TIFRDk_i。由于结 束网络节点vw是路由P中的最后一个网络节点,所W步骤336和338是可选的。

[0127] 可对本文所公开的实施例进行各种扩展。作为示例,在向前传播期间,作为端对端 信息流动速率的瓶颈的那些无线链路可通过比较TIFR和链路的最大信息流动速率来识别 和加标记。更准确来说,依照图3、图4、图5A和图5B的实施例,当且仅当对于某个预定小 正数换言么Dw接近5冲的Aj.)时,网络节点Vj.是瓶颈链路的接收网 络节点。类似地,依照图6和图7A至图7C的实施例,当且仅当对于某个预定小正数5J, a4鳄少--別寸,网络节点Vj.是瓶颈链路的接收网络节点。对路由P中的瓶颈链路的 该些接收网络节点进行识别和加标记在保持路由P上的所有其他网络节点的传输模式和MCS的选择中会是有用的。具体来说,当估计IARAj.增加或减小时,向后和向前传播可从瓶 颈链路的接收网络节点触发,W便更新路由P上的所有传输模式和MCS。在一个实施例中, 对于非瓶颈网络节点(即,不是瓶颈链路的接收网络节点的网络节点),向后和向前传播仅 当估计IARAj.减小到低于目标信息流动速率Dj.时才被触发。

[0128] 图8是依照本公开一个实施例的聚合节点14的框图。如所例示,聚合节点14包 括无线电子系统16、处理子系统18和网络接口 20。无线电子系统16 -般包括模拟W及在 一些实施例中的数字组件,W用于向/从相邻接入节点12无线发送/接收数据。在特定实 施例中,无线电子系统16包括发射器(T幻22和接收器(R幻24,其能够向其他网络节点无线 传送适当信息W及从其他网络节点无线接收适当信息。从无线通信协议观点来看,无线电 子系统16实现第1层(即,物理或"PHY"层)的至少一部分。

[0129] 处理子系统18 -般实现没有在无线电子系统16中实现的第1层的任何其余部分 W及无线通信协议中的高层(例如,第2层(数据链路层)、第3层(网络层)等)的功能。 在特定实施例中,处理子系统18可包括,例如,W适当软件和/或固件来编程W执行本文所 述聚合节点14的功能性的一些或全部的、一个或数个通用或专用微处理器或者其他微控 制器。作为附加或备选地,处理子系统18可包括各种数字硬件块(例如,一个或多个专用 集成电路(ASIC)、一个或多个现货供应的数字和模拟硬件组件、或者它们的组合),其配置 成执行本文所述聚合节点14的功能性的部分或全部。另外,在特定实施例中,聚合节点14 的上述功能性可完全或者部分地通过处理子系统18运行非暂时计算机可读介质(诸如随 机存取存储器(RAM)、只读存储器(ROM)、磁存储装置、光存储装置或者任何其他适当类型 的数据存储组件)上储存的软件或者其他指令来实现。

[0130] 最后,聚合节点14包括提供到网络的连接(其优选地为有线的)的网络接口 20。 该个网络可W是关联蜂窝通信网络的核屯、网络或者公共或私人网络,经过其,聚合节点14 能够连接到关联蜂窝通信网络。

[0131] 图9是依照本公开一个实施例的、接入节点12之一的框图。如所例示,接入节点12 包括无线电子系统26和处理子系统28。无线电子系统26 -般包括模拟,W及在一些实施 例中,包括数字组件,W用于向W及从无线装置(由接入节点12W及相邻接入节点12(例 如用于无线自回程)所供给)无线地发送W及接收数据。在特定实施例中,无线电子系统 26包括接入节点12发射器30和接收器32,其能够向其他网络节点无线传送适当信息W 及从其他网络节点无线接收适当信息。从无线通信协议来看,无线电子系统26实现第1层 (即,物理或叩HY"层)的至少一部分。

[0132] 处理子系统28 -般实现没有在无线电子系统26中实现的第1层的任何其余部分 W及用于无线通信协议中的高层(例如,第2层(数据链路层)、第3层(网络层)等)的 功能。在特定实施例中,处理子系统28可包括,例如W适当软件和/或固件来编程W执行 本文所述接入节点12的功能性的一些或全部的、一个或数个通用或专用微处理器或者其 它微控制器。作为附加或备选地,处理子系统28可包括各种数字硬件块(例如,一个或多 个ASIC、一个或多个现货供应的数字和模拟硬件组件、或者它们的组合),其配置成执行本 文所述接入节点12的功能性的一些或全部。另外,在具体实施例中,接入节点12的上述功 能性可完全或者部分地通过处理子系统28运行非暂时计算机可读介质(诸如RAM、ROM、磁 存储装置、光存储装置或者任何其它适当类型的数据存储组件)上存储的软件或者其它指 令来实现。

[0133] 本文所公开的系统和方法提供许多优点。虽然不受任何特定优点限制,但如下是 本文所公开系统和方法的实施例所导致的优点的一些示例。本文所公开的系统和方法提供 用于选择并且保持跨无线网状网络(例如无线网状回程网络)的给定多跳路由的多个无线 链路的传输模式和关联MCS的机制,其确保路由的不同无线链路的单独信息流动速率与经 过路由的最大可实现端对端信息流动速率完全匹配。该最小化因拥塞引起的数据丢失的概 率,并且因而降低常常引起高等待时间和充分信令开销的、经过上层协议的数据重传的概 率。

[0134] 作为另一个示例,一些实施例提供虑及在链路自适应期间来自路由的相邻链路的 潜在跳间干扰的机制。该降低过度估计每跳中的可行传输速率的概率。在一个实施例中, 所有接入节点的相互兼容传输模式和MCS按照分布式方式联合确定,使得最大端对端信息 吞吐量能够沿所选路由来实现,而没有对宝贵无线电资源的浪费利用。

[0135] 在本公开中通篇使用下列首字母缩写词。

[0136] 16QAM16正交幅度调制

[0137] AN 接入节点

[0138] ARQ 自动重传请求

[0139] ASIC专用集成电路

[0140] BIFR瓶颈信息流动速率

[0141] CRC 循环冗余校验

[0142] HARQ混合自动重传请求

[014引 IAR信息到达速率

[0144] MCS 调制和编码方案

[0145] MMW 毫米波

[0146] QPSK正交相移键控

[0147] RAM 随机存取存储器

[014引 ROM 只读存储器

[0149] RX 接收器

[01加]SINR信号对干扰加噪声比

[0151] TCP 传输控制协议

[0152] TIFR目标信息流动速率

[0153] TX 发射器

[0154] 肥 用户设备

[0155] 本领域的技术人员将会认识到对本公开的优选实施例的改进和修改。所有该类改 进和修改均被认为落入本文所公开的概念和所附权利要求的范围之内。

Patent Citations
Cited PatentFiling datePublication dateApplicantTitle
CN101971664A *11 Mar 20089 Feb 2011汤姆森特许公司无线多跳网状网络中的联合的关联、路由和速率分配
US7035220 *22 Oct 200125 Apr 2006Intel CorporationTechnique for providing end-to-end congestion control with no feedback from a lossless network
US20060187874 *23 Sep 200524 Aug 2006Interdigital Technology CorporationMethod and apparatus for supporting data flow control in a wireless mesh network
US20100027424 *30 Jul 20084 Feb 2010Microsoft CorporationPath Estimation in a Wireless Mesh Network
US20120106342 *1 Nov 20113 May 2012Qualcomm IncorporatedSystems and methods for communicating in a network
Non-Patent Citations
Reference
1 *CHI HYUN CHO,ET.AL: "《Mobile Multi-hop Relay System using AMC for Multicast Broadcast Service over Mobile WiMAX》", 《WIRELESS TELECOMMUNICATIONS SYMPOSIUM》
2 *IAN F.AKYILDIZ,ET.AL: "《Cross-Layer Design in Wireless Mesh Networks》", 《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》
Classifications
International ClassificationH04W28/02, H04L12/811, H04L12/801, H04L12/825
Cooperative ClassificationH04L47/33, H04W28/10, H04W84/18, H04L47/14, H04L47/26, H04W28/021, H04L47/38, H04W28/12
Legal Events
DateCodeEventDescription
29 Jul 2015C06Publication
14 Oct 2015C10Entry into substantive examination