CN103024796B - 一种无线Mesh网络带宽估计方法 - Google Patents

Abstract

本发明提出了一种无线Mesh网络带宽估计方法，所述方法是一种分布式的信道空闲时间估计机制，通过周期性地分析节点通信状态，进行信道空闲时间的估计，并向其邻居节点广播该可用带宽信息，同时将一跳邻居节点的这些可用带宽信息在两跳邻居节点间相互传送以实现干扰感知；区分对发送端和接收端的帧同步有重要影响的载波侦听繁忙状态和信道繁忙状态，考虑发送端和接收端空闲时间的依赖程度，进而准确地估计本地节点的可用带宽资源。

Description

一种无线Mesh网络带宽估计方法

技术领域

本发明属于通信网络技术领域，具体指的是一种无线Mesh网络带宽估计方法。

背景技术

近年来，无线Mesh网络技术取得了突飞猛进的发展，已经成为下一代无线网络的关键技术。但是，由于无线Mesh网络在拓扑、传输和业务上的特性，现有的无线Mesh网络路由协议已经不能充分保证无线Mesh网络的服务质量。因此，如何提高无线Mesh网络的资源利用率，并为接入业务流提供良好的QoS保障，已经成为亟待解决的关键问题之一。

对于无线Mesh网络而言，两个节点之间能否进行相互通信，不仅与他们的位置相关，而且在工作时，链路之间存在着相互干扰的关系。因此，在确定路由路径上每条链路的信道可用带宽时，要综合考虑流内干扰和流间干扰的影响。更重要的是，在估计链路可用带宽的过程中，估计算法一定要均衡每个节点的负载，在估计精确性和路径负载开销之间达到一种均衡，进而在路由算法中能够使系统吞吐量最大化与满足业务流QoS需求这二者之间达到一个良好的平衡。

可用带宽(AB,Available Bandwidth)作为流量工程、网络路由、QoS控制等方面的一个关键参数，目前还没有提出一个很好的可用带宽估计方法能够满足实际应用环境，甚至如何准确定义可用带宽都没有统一的标准。在基于IEEE802.11的无线Mesh网络中，其QoS水平很大程度上取决于链路可用带宽的估计性能，同样，还没有形成一种标准的方法或机制来对一条给定链路的可用剩余带宽进行准确的估计。

在无线Mesh网络中，由于无线信道的可用带宽在无线链路上存在相互干扰从而导致无线网络传输性能大幅降低。由于无线信道带宽的估计精确性问题是与路由协议的服务质量极其相关的，估计链路传输容量或者链路最大带宽值，如果信道剩余带宽被高估，则过多的业务流可能被允许接入网络，这样会导致网络中已存在业务流的资源被干扰，影响当前业务流的服务质量，进而降低系统的服务性能；如果信道剩余带宽被低估，则系统允许接入的业务流比系统实际能容纳的业务流数要少，系统的容量未被充分利用，这就降低了信道利用率和整个系统的吞吐率。

与尽力而为的路由算法不同，QoS路由协议必须与接入控制准入机制相结合来确保网络中已经存在的QoS业务流不受干扰。当某条路径的端到端剩余可用带宽满足业务流的QoS带宽需求时，接入控制准入机制认为该路由可用，并允许该条业务流接入网络；否则，就拒绝该条业务流的接入。因此可用带宽评估的准确性将会影响着业务流的正确接入，进而影响路由协议的QoS性能。现有可用带宽预测方案主要有两种：一种是利用信道繁忙比例来动态获取信道的利用状态，通过实时更新带宽效率比，实现可用带宽的估计（ABE），针对单一节点的可用带宽进行评估，以反映发送数据帧的概率和在一跳邻居范围内节点传输的影响，但是该算法仅考虑了节点的本地可用带宽信息，而没有考虑干扰的影响，所以对信道利用的估计存在较大偏差，因而会高估链路的可用带宽；另一种方法是通过测量媒介空闲时间占空比(AAC)估计可用带宽，同时考虑了信道碰撞概率和干扰节点发射的影响，并与干扰范围内的邻居节点交换可用带宽信息来计算每一对节点之间链路的可用带宽，该链路可用带宽值是该条无线链路两端节点可用带宽的最小值，AAC算法考虑了竞争问题，但是没有考虑发送端和接收端的帧同步问题，容易忽略发送端和接收端周围邻居干扰节点的相互依赖性，因而会低估链路的可用带宽。

发送端和接收端周围邻居干扰节点的相互依赖性涉及传输距离和载波侦听距离，一个分组在没有干扰的情况下，能够被成功接收的最大半径，即传输距离为R_tx，

RX_Thresh为接收功率门限值；发送节点能够侦听到的最大半径，即载波侦听距离R_cs；载波侦听门限为CS_Thresh，有RX_Thresh>CS_Thresh；

R_cs=Δ_s×R_tx，其中Δ_s=2.2。

根据网络节点接收信号功率，参照载波侦听门限和接收功率门限值，该节点的状态转移过程如下：当节点正在通过天线发送信号时该节点进入传送状态；当节点传送范围内的其它节点正在发送信息时该节点进入接收状态；当节点检测到媒介忙，信号的能量水平低于接收门限时节点进入载波侦听状态。节点正在传送和接收数据帧时，信道处于繁忙状态；节点进入载波侦听状态时，信道处于侦听繁忙状态；其他状态为空闲状态。

现有的可用带宽评估机制并没有区分载波侦听繁忙状态和信道繁忙状态，但是在测量周期内，二者持续时间的区分对发送端和接收端的帧同步有重要影响，进而关系到发送端和接收端空闲时间的依赖程度和可用带宽评估的准确性。

发明内容

本发明所要解决的技术问题是现有的可用带宽评估机制并没有区分载波侦听繁忙状态和信道繁忙状态，但是在测量周期内，载波侦听繁忙状态和信道繁忙状态持续时间的区分对发送端和接收端的帧同步有重要影响，进而关系到发送端和接收端空闲时间的依赖程度和可用带宽评估的准确性。本发明提出了一种无线Mesh网络带宽估计方法（IAB），通过区分节点载波侦听繁忙状态和信道繁忙状态，进而准确估计该节点的可用带宽资源。

本发明为实现上述发明目的，采用的技术方案如下：

一种无线Mesh网络带宽估计方法，包括如下步骤：

步骤A，基于节点接收功率值，计算本节点的网络状态，其方法如下：

定义：节点繁忙状态为节点处于发送或接收状态，CS_Thresh为载波侦听门限，RX_Thresh为接收功率门限值，P_In为节点接收功率；

A-1步，如果接收到的信号是NAV网络分配矢量，即本节点接收到其他节点发送来的信号是RTS或CTS分组，从该分组头部获取时间字段，且在该时间段衰减为0之前，信道处于忙状态，本节点不能接入信道，本节点处于载波侦听状态；

A-2步，A-1步所述RTS或CTS分组头部时间字段值衰减到0后，判断节点接收到的信号功率P_In，如果P_In>RX_Thresh，则本节点由载波侦听状态转移到接收状态；如果P_In<CS_Thresh，则本节点处于空闲状态；

A-3步，对于处于接收状态的本节点，判断其接收到的信号功率P_In，如果CS_Thresh<P_In<RX_Thresh，则转移到载波侦听状态；如果P_In<CS_Thresh，则转移到空闲状态；

A-4步，对于处于空闲状态的本节点，判断其接收到的信号功率P_In，如果CS_Thresh<P_In<RX_Thresh，则转移到载波侦听状态；如果P_In>RX_Thresh，则转移到接收状态；否则，如果本节点上层协议有数据分组要发送，则转移到发送状态；A-5步，对于处于发送状态的本节点，当发送数据分组结束后，接收到的信号功率为P_In，如果CS_Thresh<P_In<RX_Thresh，则转移到载波侦听状态；如果P_In<CS_Thresh，则转移到空闲状态；

步骤B，不考虑发送节点和接收节点信道状态的依赖性，计算本地节点可用带宽；空闲时间占测量周期T_update的比例，就是该节点的信道可用率；广播距离RD=2，该数值规定一个节点的本地信道空闲时间的广播跳数，即只需广播给干扰范围内的节点即可；

B-1步，计算本地信道空闲时间，其计算方法如下：

定义：LIT为本地信道空闲时间，LIT_i表示节点i的本地信道剩余空闲时间数值，本地信道繁忙时间LocalBuseTime_i，本地信道载波侦听繁忙时间LocalSenseBuseTime_i，

则，LIT_i=(1-K)*(T_update-LocalBuseTime_i-LocalSenseBuseTime_i)

其中，K表示由于等待和退避时间消耗的带宽指数，其计算公式如下：

$K=\frac{\mathrm{DIFS}+\stackrel{\&OverBar;}{\mathrm{backoff}}}{T_m}$

其中，T_m表示产生两个连续数据分组的时间间隔，DIFS为IEEE802.11DCF帧间隔，表示退避时间平均值；

退避时间平均值的计算公式如下：

$\stackrel{\&OverBar;}{\mathrm{backoff}}=\frac{1-p-2^N\&times;p^{N+1}}{2-4p}\&times;{\mathrm{CW}}_{\min }-\frac{1}{2}$

其中，CW_min表示竞争窗口的最小值，p表示传送一个数据分组的条件碰撞概率，假定与发送竞争窗口大小无关，N为个数据帧的重传次数；

用LIT_MEASURE_i代表节点i的最近一次LIT测量值，节点i的LIT更新算法如下：

LIT_i=(1-α)*LIT_i+α*LIT_MEASURE_i,0≤α≤1

B-2步，计算联合信道邻居干扰范围内邻居节点广播的本地信道空闲时间LIT值，其计算方法如下：

定义：LIT_COLLECTION为联合信道邻居干扰范围内邻居节点广播的本地信道空闲时间LIT值，由每个节点的联合信道邻居干扰范围内的若干邻居节点广播获取，LIT_COLLECTION_i表示节点i的LIT_COLLECTION，LIT_COLLECTION_i进一步分解细化，用LIT_COLLECTION_i(j)表示由节点i的联合信道邻居干扰范围内的邻居节点j播报的节点j的LIT数值；则联合信道邻居干扰范围内邻居节点广播的LIT最小值LIT_COLLECTION_i可表示为：

LIT_COLLECTION_i=min(x:x∈{LT_COLLECTION_i(t)})

B-3步，计算邻居干扰信道空闲时间，其计算方法如下：

定义：IIT为邻居干扰信道空闲时间，节点i的邻居干扰信道空闲时间IIT_i；IIT可以由信道监控干扰感知过程中得到的联合信道邻居干扰范围内的本地信道空闲时间LIT中的最小值来表示，即IIT就是在考虑了流内干扰和流间干扰的前提下，一条链路在保证已经存在的QoS业务流不受干扰的同时，能够提供的最大信道空闲时间；则节点i的邻居干扰信道空闲时间IIT_i计算公式为：

IIT_i≈min(x:x∈{LIT_i}∪{LIT_COLLECTION_i})

B-4步，计算节点i的可用带宽AB_i：

${\mathrm{AB}}_i=\frac{{\mathrm{IIT}}_i}{T_{\mathrm{update}}}\&times;C$

其中，C为链路层信道容量；

步骤C，考察发送端和接收端空闲时间的相互依赖性，当发送端和接收端节点分别处于载波侦听状态和空闲状态，对可用带宽估计进行修正，其方法如下：

定义：p₁表示发送端s处于载波侦听状态而接收端r处于空闲状态的概率，p₂表示接收端r处于载波侦听状态而发送端s处于空闲状态的概率，p₁,p₂∈(0,0.4)，取其经验最优值；

则发送端s和接收端r的可用带宽AB_s和AB_r计算公式进一步表示为：

${\mathrm{AB}}_s=(\frac{{\mathrm{IIT}}_s\&times;(1-p_2\&times;\frac{T_s^r}{T_{\mathrm{update}}})}{T_{\mathrm{update}}}-\mathrm{\&mu;})\&times;C$

${\mathrm{AB}}_r=(\frac{{\mathrm{IIT}}_r\&times;(1-p_1\&times;\frac{T_s^s}{T_{\mathrm{update}}})}{T_{\mathrm{update}}}-\mathrm{\&mu;})\&times;C$

其中，IIT_s为节点s的邻居干扰信道空闲时间，IIT_r为节点r的邻居干扰信道空闲时间；表示在测量周期T_update内，发送端s处于载波侦听状态的时间长度，表示在测量周期T_update内，接收端r处于载波侦听状态的时间长度；μ=0.05是带宽安全系数；

最后发送端s和接收端r之间这段链路的可用带宽AB_(s，r)为：

AB_(s，r)=min(AB_s,AB_r)。

本发明的有益效果是：本发明提出了一种无线Mesh网络带宽估计方法（IAB），所述方法是一种分布式的信道空闲时间优化机制，每个节点通过周期性地进行信道空闲时间的估计，并定期地向其邻居节点广播该可用带宽信息，同时将一跳邻居节点的这些可用带宽信息在两跳邻居节点间相互传送以实现干扰感知；区分对发送端和接收端的帧同步有重要影响的载波侦听繁忙状态和信道繁忙状态，考虑发送端和接收端空闲时间的依赖程度，进而准确地估计本地节点的可用带宽资源。

附图说明

图1本发明无线网络节点分布拓扑图。

图2针对图1的节点时段分布示意图。

图3示例1链路可用带宽性能分析仿真结果。

图4示例2链路可用带宽性能分析仿真结果。

图5示例3链路可用带宽性能分析仿真结果。

图1中，虚线表示载波侦听范围，实线表示传输范围；Ω₁—N₁的传输范围，Ω₂--N₂的传输范围；Ψ₁--N₁的侦听范围，Ψ₂--N₂的侦听范围；O₂--N₁和N₂的侦听重叠区域，O₁--N₁和N₂的传输重叠区域。

具体实施方式

本发明所述一种无线Mesh网络带宽估计方法，为了更加详细的表述本发明，现结合图1所示的无线网络分布拓扑图，针对发送端和接收端空闲时间的相互依赖性问题，对本地节点可用带宽估计进行修正，举例说明如下：

根据图1设置的拓扑，图2描述了发送节点N₁和接收节点N₂的所有可能状态，表I描述了所有的可能状态发生的条件。图1中，O₁、O₂、Ω₁、Ω₂、Ψ₁、Ψ₂表示节点相应的通信覆盖范围。表1中，N表示节点N₁和节点N₂的公共干扰节点，（X∈{O₁、O₂、Ω₁、Ω₂、Ψ₁、Ψ₂}）表示所有的干扰节点位于区域X中，表示节点N_x正在和节点N_y通信，表示节点N_x正在和除节点N_y之外的一个节点通信。时段I、II、III、IV和VII中发送端和接收端的繁忙状态是完全重叠的，而只有在时段V和VI，发送端和接收端的空闲时间不是完全重叠的，在这两个时段，其中一个节点处于载波侦听状态，而另外一个节点处于空闲状态，这在一定程度上降低了链路的可用带宽。

表1两个相邻节点空闲时间的依赖性分析

利用图1所示的无线网络分布拓扑场景，通过与AAC、ABE协议中的可用带宽评估机制进行仿真实验比较，分析本发明提出的可用带宽评估机制的准确性。在这里我们设置链路E→F上的业务流f₁的发送速率是可变的，而链路A→B上的业务流f₂的发送速率固定为800Kb/s，各条业务流的发送端和相应的接收端之间的距离d₁设置为200m，本发明利用节点N₁和N₂来评估链路N₁→N₂上的可用剩余带宽，此剩余带宽值是业务流f₁发送速率的函数。为了与AAC、ABE协议中的可用带宽评估机制相比较，更好的验证本发明提出的可用带宽评估机制的优越性，这里设置d₂为变量，根据d₂取值的不同及节点N₁与N₂之间是否存在业务流，仿真场景可主要表示为下列三种示例：

示例1：当d₂＝200m时，节点N₁、N₂只有公共的干扰节点，而没有独立的干扰节点，此时节点N₁和节点N₂的空闲时间是完全重叠的；

示例2：当d₂＝400m时，节点N₁、N₂只有独立的干扰节点，而没有公共的干扰节点，此时节点N₁和节点N₂的空闲时间是完全独立的；

示例3：当d₂＝400m时，节点N₁、N₂不但有公共干扰节点，而且有独立的干扰节点，节点N₁和节点N₂的空闲时间存在一定的依赖关系。

仿真参数设置如表2所示。

表2仿真参数设置

仿真参数	参数值
		信道带宽	2Mb/s
分组大小	1000 bvtes
		通信范围	250m
载波侦听范围	550m
		MAc层传输容量	2MbDs
应用层吞吐量	1.6MbDs
		DIFS	50μs
SIFS	10μs

在图1所示的仿真场景下，图3-图5给出业务流在不同发送速率下，节点N₁、N₂之间的链路可用带宽在上述三种示例状态下的仿真结果。其中，Realavailable bandwidth表示在不影响链路A→B和链路E→F之间现存业务流吞吐量的情况下，在链路N₁→N₂上添加一条业务流而该条链路所能达到的最大吞吐量(在链路N₁→N₂添加一条业务流之后，链路A→B和链路E→F之间现存业务流吞吐量的误差为0.05%)。图3表示在仿真示例1下，节点N₁和N₂的信道空闲时间是完全重叠的，不需要考虑帧同步问题，而此时ABE可用带宽评估机制认为发送端和接收端的信道空闲时间服从随机统一分布并且完全独立，没有考虑发送端和接收端之间的相互依赖性，因此过低的估计了链路的可用带宽。本发明提出的IAB算法考虑了在载波侦听干扰范围内的其他节点信道的繁忙状态，因此IAB和AAC能够比较准确的评估链路的可用带宽。图4表示在示例2下，节点N₁和N₂没有公共的干扰节点，他们之间的信道空闲时间是完全独立的，不存在依赖关系，但要考虑时帧同步问题，因此AAC过高的计算了链路的可用带宽，同时IAB通过在两跳距离内播报节点可用带宽信息，考虑了在载波侦听干扰范围内的其他节点信道的繁忙状态，因此IAB和ABE比较准确的计算了链路的可用带宽。图5表示在仿真示例3下，由于AAC认为链路的可用带宽是发送端和接收端可用带宽的最小值，没有考虑帧同步现象的发生，因此，该协议过高的评估了链路的可用带宽。而ABE协议虽然考虑了发送端和接收端的帧同步现象，在一定程度上改善了信道可用带宽测量的准确性，但是没有考虑发送端和接收端之间信道空闲时间的相互依赖性，因此也不能很准确的计算出链路的可用带宽。本文提出的IAB既考虑了节点N₁和N₂之间信道空闲时间的独立性和相互依赖性，而且在两跳邻居范围内交换可用带宽信息，因此能够比较准确的计算链路的可用带宽。

以上所述，仅为本发明较佳的具体实施方式。但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。

Claims (1)

1.一种无线Mesh网络带宽估计方法，其特征在于，包括如下步骤：

步骤A，基于节点接收功率值，计算本节点的网络状态，其方法如下：

定义：节点繁忙状态为节点处于发送或接收状态，CS_Thresh为载波侦听门限，RX_Thresh为接收功率门限值，P_In为节点接收功率；

A-1步，如果接收到的信号是NAV网络分配矢量，即本节点接收到其他节点发送来的信号是RTS或CTS分组，从该分组头部获取时间字段，且在该时间段衰减为0之前，信道处于忙状态，本节点不能接入信道，本节点处于载波侦听状态；

A-2步，A-1步所述RTS或CTS分组头部时间字段值衰减到0后，判断节点接收到的信号功率P_In，如果P_In>RX_Thresh，则本节点由载波侦听状态转移到接收状态；如果P_In<CS_Thresh，则本节点处于空闲状态；

A-3步，对于处于接收状态的本节点，判断其接收到的信号功率P_In，如果CS_Thresh<P_In<RX_Thresh，则转移到载波侦听状态；如果P_In<CS_Thresh，则转移到空闲状态；

A-4步，对于处于空闲状态的本节点，判断其接收到的信号功率P_In，如果CS_Thresh<P_In<RX_Thresh，则转移到载波侦听状态；如果P_In>RX_Thresh，则转移到接收状态；否则，如果本节点上层协议有数据分组要发送，则转移到发送状态；

A-5步，对于处于发送状态的本节点，当发送数据分组结束后，接收到的信号功率为P_In，如果CS_Thresh<P_In<RX_Thresh，则转移到载波侦听状态；如果P_In<CS_Thresh，则转移到空闲状态；

步骤B，不考虑发送节点和接收节点信道状态的依赖性，计算本地节点可用带宽；空闲时间占测量周期T_update的比例，就是该节点的信道可用率；广播距离RD＝2，该数值规定一个节点的本地信道空闲时间的广播跳数，即只需广播给干扰范围内的节点即可；

B-1步，计算本地信道空闲时间，其计算方法如下：

定义：LIT为本地信道空闲时间，LIT_i表示节点i的本地信道剩余空闲时间数值，本地信道繁忙时间LocalBuseTime_i，本地信道载波侦听繁忙时间LocalSenseBuseTime_i，

则，LIT_i＝(1-K)*(T_update-LocalBuseTime_i-LocalSenseBuseTime_i)

其中，K表示由于等待和退避时间消耗的带宽指数，其计算公式如下：

$K=\frac{\mathrm{DIFS}+\stackrel{\&OverBar;}{\mathrm{backoff}}}{T_m}$

其中，T_m表示产生两个连续数据分组的时间间隔，DIFS为IEEE802.11 DCF帧间隔，表示退避时间平均值；

退避时间平均值的计算公式如下：

$\stackrel{\&OverBar;}{\mathrm{backoff}}=\frac{1-p-2^N\&times;p^{N+1}}{2-4p}\&times;{\mathrm{CW}}_{\min }-\frac{1}{2}$

其中，CW_min表示竞争窗口的最小值，p表示传送一个数据分组的条件碰撞概率，假定与发送竞争窗口大小无关，N为个数据帧的重传次数；

用LIT_MEASURE_i代表节点i的最近一次LIT测量值，节点i的LIT更新算法如下：

LIT_i＝(1-α)*LIT_i+α*LIT_MEASURE_i,0≤α≤1

B-2步，计算联合信道邻居干扰范围内邻居节点广播的本地信道空闲时间LIT值，其计算方法如下：

定义：LIT_COLLECTION为联合信道邻居干扰范围内邻居节点广播的本地信道空闲时间LIT值，由每个节点的联合信道邻居干扰范围内的若干邻居节点广播获取，LIT_COLLECTION_i表示节点i的LIT_COLLECTION，LIT_COLLECTION_i进一步分解细化，用LIT_COLLECTION_i(j)表示由节点i的联合信道邻居干扰范围内的邻居节点j播报的节点j的LIT数值；则联合信道邻居干扰范围内邻居节点广播的LIT最小值LIT_COLLECTION_i可表示为：

LIT_COLLECTION_i＝min(x:x∈{LIT_COLLECTION_i(t)})

其中，LIT_COLLECTION_i(t)表示由节点i的联合信道邻居干扰范围内的邻居节点t播报的节点t的LIT数值，t表示节点i的联合信道邻居干扰范围内的邻居节点；

B-3步，计算邻居干扰信道空闲时间，其计算方法如下：

定义：IIT为邻居干扰信道空闲时间，节点i的邻居干扰信道空闲时间IIT_i；IIT可以由信道监控干扰感知过程中得到的联合信道邻居干扰范围内的本地信道空闲时间LIT中的最小值来表示，即IIT就是在考虑了流内干扰和流间干扰的前提下，一条链路在保证已经存在的QoS业务流不受干扰的同时，能够提供的最大信道空闲时间；则节点i的邻居干扰信道空闲时间IIT_i计算公式为：

IIT_i≈min(x:x∈{LIT_i}∪{LIT_COLLECTION_i})

B-4步，计算节点i的可用带宽AB_i：

${\mathrm{AB}}_i=\frac{{\mathrm{IIT}}_i}{T_{\mathrm{update}}}\&times;C$

其中，C为链路层信道容量；

步骤C，考察发送端和接收端空闲时间的相互依赖性，当发送端和接收端节点分别处于载波侦听状态和空闲状态，对可用带宽估计进行修正，其方法如下：

定义：p₁表示发送端s处于载波侦听状态而接收端r处于空闲状态的概率，p₂表示接收端r处于载波侦听状态而发送端s处于空闲状态的概率，p₁,p₂∈(0,0.4)，取其经验最优值；

则发送端s和接收端r的可用带宽AB_s和AB_r计算公式进一步表示为：

${\mathrm{AB}}_s=(\frac{{\mathrm{IIT}}_s\&times;(1-p_2\&times;\frac{{T_s}^r}{T_{\mathrm{update}}})}{T_{\mathrm{update}}}-\mathrm{\&mu;})\&times;C$

${\mathrm{AB}}_r=(\frac{{\mathrm{IIT}}_r\&times;(1-p_1\&times;\frac{{T_s}^s}{T_{\mathrm{update}}})}{T_{\mathrm{update}}}-\mathrm{\&mu;})\&times;C$

其中，IIT_s为节点s的邻居干扰信道空闲时间，IIT_r为节点r的邻居干扰信道空闲时间；T_s ^s表示在测量周期T_update内，发送端s处于载波侦听状态的时间长度，T_s ^r表示在测量周期T_update内，接收端r处于载波侦听状态的时间长度；μ＝0.05是带宽安全系数；

最后发送端s和接收端r之间这段链路的可用带宽AB_(s，r)为：AB_(s，r)＝min(AB_s,AB_r)。