CN1713605A - 在无线网络中根据业务区别进行分布式调度 - Google Patents

Abstract

本发明涉及在无线网络中根据业务区别进行分布式调度。根据本发明，提出了一种装置，包括配置用来发射数据帧和信道预留请求到网络的本地争用邻域的第一节点。所述第一节点配置用来与邻域的其它节点竞争预留信道。所述第一节点被配置来动态更新第一节点的接入优先级的存储值并以依赖于所述存储值的速率发射所述请求。

Description

在无线网络中根据业务 区别进行分布式调度

美国政府具有本发明的付费许可和在有限范围内要求专利拥有者在合理条件下许可其它人的权利，该合理条件由国家科学基金授予的授权号CCR-0325673条款规定。

技术领域

本发明涉及用来调度接入到共享通信信道的方法和装置。

背景技术

最近，出现了多种无线局域网(WLAN)。现在，WLAN在诸如办公室、家庭、校园和超市等地方提供了数据连接。WLAN甚至已经成为多种下一代通信网络构成整体的一部分。

WLAN典型地无需完全中央控制就可以通过操作接入到共享无线信道。接入到没有完全中央控制接入信道的调度典型地被称作分布式调度。在分布式调度中，本地争用邻域的节点竞争接入信道。尤其是，这些节点单独确定是否尝试接入信道。为此，这些节点中的两个可能在重叠的时间周期内向信道发射。

当到信道的两次发射在时间上重叠时，发射就产生冲突。在无线信道中，冲突经常造成两次发射混乱以致接收机不能确定任何一次发射的完整内容。这样，产生冲突的发射典型地不得不重传，并且这种冲突会严重降低在无线信道中的通信带宽。

虽然冲突是分布式调度所固有的，但是用来减少不希望冲突影响的方法还是可用的。一些方法同步在信道中的发射时隙以便在本地争用邻域的节点与用来发射的时隙边界一致。为此，相邻的节点将等待时隙的开始来尝试新的发射。这种同步典型地降低了冲突率，从而增加了发射的有效可用带宽。一些方法使用用来争用信道预留的时间周期，并分割该时间周期来发射数据帧。这些方法将冲突限制到为争用信道预留而保留的时间周期。通过使为发射数据帧而保留的时间周期长于为争用信道预留而保留的时间周期，这些后来的方法还可以减少与冲突相关的有效带宽损失。

虽然上述方法有助于减少由于冲突而产生的有效带宽的损失，但是在使用分布式调度时仍然会发生这种冲突。

发明内容

各种实施例以管理在本地争用邻域的节点之间争用的方式来提供分布式调度。

一个实施例描述了这样一种装置，其包括配置用来发射数据帧和信道预留请求到网络本地争用邻域的第一节点。该第一节点配置用来与该邻域的其他节点竞争预留信道。该第一节点配置用来动态更新第一节点接入优先级的存储值，并使用依赖于存储值的速率来发射所述请求。

另一个实施例描述了包括多个能够在无线网络的本地争用邻域中发射数据帧的节点的系统。这些节点配置用来相互竞争以接入到无线网络的共享信道。每个节点配置用来存储和动态更新相关的接入优先级变量。其中一个节点请求接入到信道的概率依赖于存储在其中一个节点中的接入优先级变量值。

另一个实施例描述了一种方法，该方法包括存储本地争用邻域的第一节点的接入优先级值。该邻域包括多个其它节点，这些节点与第一节点竞争接入到共享信道。该方法包括从第一节点发射多个请求来预留信道。发射所述请求的速率依赖于所存储的接入优先级值。该存储包括在发射所述请求之间更新所存储的接入优先级值。

另一个实施例描述了一种方法。该方法包括监视到本地争用邻域节点的信道预留请求或到本地争用邻域节点的信道预留授权。该监视是由其中一个节点执行的。该方法包括响应于所述监视检测到授权其中一个其它节点的信道预留而更新存储在其中一个节点中的接入门限值。该更新用来自检测的授权值代替存储的接入门限值。该方法还包括响应于其中一个超过与所存储的接入门限值相关的门限的节点的接入优先级，从其中一个节点发射信道预留请求。

另一个实施例描述了一种用于分布式调度的系统。该系统包括属于本地争用邻域的多个节点。每个节点配置用来向该邻域的其它节点发射信道预留请求和数据帧，并能够与其它节点竞争接入该信道。每个节点配置用来存储在邻域中的接入争用级别值，并以随着所存储值增加而降低的速率来发射请求。每个节点还配置用来响应于检测到在邻域中成功发射信道预留请求，以与所存储值成比例的方式来降低所存储的值。

另一个实施例描述了用来在无线网络中操作节点的方法。该方法包括从网络的本地争用邻域的第一节点接收信道预留请求，并响应于决定授权来自第一节点的请求而发射信道预留授权到本地争用邻域。所发射的授权包括该邻域的信道接入门限新值。接入优先级低于由信道接入门限固定的门限的邻域节点不能发射信道预留请求。

在此，各种方法被编码作为以计算机可执行形式处于程序存储介质上的一个或多个指令。典型程序存储介质包括磁盘和磁带、光盘、只读存储器、随机访问存储器、和硬盘驱动器。

附图说明

图1显示了无线数据网络(WDN)的典型本地争用邻域；

图2是显示图1本地争用邻域操作的时序图；

图3A示意性地显示了在图1本地争用邻域中请求信道预留的发射的形式；

图3B示意性地显示了在图1本地争用邻域中授权信道预留的握手传输的形式；

图4A和4B显示了图1本地争用邻域的节点用来更新争用级别变量的方法；和

图5A和5B显示了在整个本地争用邻域中使用图2的握手协议动态更新信道接入变量存储值的方法。

各种实施例通过附图和详细说明得以更完全的描述。然而，本发明也可以不同的形式进行实施，并不局限于附图和详细说明中所描述的实施例。

具体实施方式

图1显示了无线数据网络(WDN)的典型本地争用邻域10，例如WLAN、特设(ad hoc)无线网络、或无线传感器网络。本地争用邻域包括多个节点1、2、3...k。在本地争用邻域中，每个节点1...k能够发射数据帧到其中的一个或多个节点1...k，并能够从其中的一个或多个节点1...k接收数据帧。另外，节点1...k还可以发射共享通信信道的预留请求到邻域的一个或多个节点1...k，并且，该一个或多个节点1...k都可以发射所述请求的授权。这些授权可以由作为数据帧发射目标的节点1...k或在本地争用邻域10中的指定节点发射。

本地争用邻域10通过分布式调度方案进行工作，在该方案中，节点1...k在它们自己之间竞争接入到无线信道。节点1...k根据载波侦听协议来工作，在该协议中，节点1...k监听在本地争用邻域10内的发射。节点1...k部分地基于通过所述载波侦听获得的有限信息来决定是否请求预留共享信道。所述有限信息并不保证只有一个节点发射信道预留请求，例如，邻域的其它节点也可以同时发射信道预留请求。

图2显示在本地争用邻域10中的一个协议的时序图。该协议是时隙协议，并包括信道争用周期(PCC)和数据帧传输间隔周期(PTDF)。在图2的实施例中，每个PCC包括一个或多个争用时隙(CS)，在该时隙中，邻域10的节点1...k可以竞争在共享无线信道上随后发射数据帧的权利。在CS的开始，节点1...k根据随机处理确定是否发射信道预留请求(R)。这些请求被例如作为发射节点传输数据的目标的目标节点1...k或在本地争用邻域10中的预先指定节点所接收。每个CS还以时隙内空闲周期结束，在该周期内，没有本地争用邻域10的节点1...k发射。

参考图3A，信道预留请求(R)的发射承载了多个信息字段。这些信息字段包括发射请求节点的标识字段(I)、正在被请求发射的数据帧的长度字段(L)、和在时隙“t”的一个或多个接入变量字段(AV)。这里“t”是早于发射请求时刻的时隙，例如，t+1。典型接入参数包括争用级别变量W_k(t)；紧急函数(urgency function)f(q_k(t)，T(t))；和门限T(t)，这些在下面进行描述。

参考图2，在一些CS中，两个或多个信道预留请求将发生冲突。例如参见请求R1和R2。如果发生这样的冲突，那么两个请求都典型地混淆了目标节点1…k。为此，每个发射节点1…k在后一个CS期间都重传其请求。

在一些CS中，只有一个节点1…k发射请求R，并且目标节点1…k可以毫无混淆地接收该请求。接着，目标节点1…k确定是否授权该请求。如果目标节点1…k决定授权该请求，那么目标节点1…k就在下一个CS期间发射授权(G)到本地争用邻域。如果授权发射在相同的CS期间与另一个发射冲突，那么目标节点1…k将重传该授权。请求节点1…k和其它节点1…k都监视本地争用邻域10发射信道预留的授权。

参考图3B，信道预留授权(G)的发射具有多个信息字段。该信息字段包括被授权信道预留的节点标识字段(I)、授权要发射的数据帧长度字段(GL)、和在整个本地争用邻域10内的新接入参数值字段(NV)。这些新值包括接入门限T和/或争用级别W。

再次参考图1和2，其它实施例使用没有被分成时隙的PCC。在非时隙化的实施例中，协议以这样一种方式与上述时隙PCC协议相关，该方式类似于普通Aloha协议和时隙Aloha协议之间的关系。尤其是，在非时隙PCC中，节点1…k在随机等待周期后发射信道预留请求，该周期的平均长度是由与节点1…k中的单独一些节点相关接入概率确定的。而且，请求的目标节点1…k将在相同的非时隙PCC发射信道预留授权。

再次参考图2，节点1…k监视在本地争用邻域10内的授权(G)发射。该监视可以断定节点1…k是否已经授权一个节点信道预留、任何预留长度、和本地争用邻域10的接入变量的任何变化。根据预留的长度，没有被授权预留的节点确定禁止发射的时间长度来避免在后续发射数据帧周期(PTDF)期间的冲突。即，握手协议消除了在PTDF中的冲突。

在授权信道预留之后，被授权信道预留的节点在PTDF期间发射数据帧到目标节点k。该PTDF可能长于信道竞争周期(PCC)。在PTDF结束时，开始新的CS序列，以便节点1…k可以争用下一个信道预留。

参考图1和2，本地争用邻域10的节点1…k之间的争用在PCC期间被操纵以降低与在信道预留请求和授权相关的发射之间的冲突相关的带宽损失。尤其是，本地争用邻域10的每个节点1…k存储和动态更新一组控制在PCC中的争用的接入变量。在节点“j”中，所存储和动态更新的接入变量组确定节点“j”响应于具有等待发射的数据帧，发射信道预留请求或发射接收请求授权的概率p_j(t)。在时隙化的实施例中，变量p_j(t)定义了节点“j”在下一个CS，即在时刻“t+1”的争用时隙，发射请求或授权的概率。在非时隙化的实施例中，变量p_j(t)定义了相关节点“j”在相同PCC发射请求或授权的平均速率。对于每个节点“j”，请求概率p_j(t)具有如下形式：

$p_j\left(t\right)=\min \mathrm{imum}\{\frac{f(q_j\left(t\right),T\left(t\right))}{W\left(t\right)},1\}.$

这样，p_j(t)通过业务区别函数(service differentiation function)“f”，依赖于信道接入优先级变量q_j(t)和信道接入变量，例如，W(t)和T(t)。信道接入优先级q_j(t)描述了单个节点“j”的特点。信道接入变量，包括争用级别W(t)，并且也可以包括接入门限T(t)，描述了整个本地争用邻域的特点。业务区别函数“f”对于节点1…k是固定的，并典型地是信道接入优先级，例如q_j(t)的非减函数。

在不同实施例中，业务区别函数f将具有不同的形式。

在一个实施例中，所有可以发送分组的节点的业务区别函数都等于1。接着，节点“j”的接入优先级p_j(t)满足p_j(t)＝minimum{1/W(t)1}，其中W(t)是本地争用邻域10的争用级别变量。在这种情况下，本地争用邻域10的每个节点1…k在PCC期间具有接入共享无线信道的相同优先级。即，每个节点1…k具有响应于具有排队发射的数据帧，发射信道预留请求的相同概率，以及具有响应于已接收的信道预留请求授权信道预留的相同概率。这样，W(t)的值固定了在CS时隙期间的整个争用级别。即，在PCC期间的接入概率{p_j(t)}和邻域10的相关节点1…k，适用来产生更高级别的争用，即，使用较低W(t)值进行更多的发射，并产生较低的争用级别，即，使用更高W(t)值进行更少的发射。

节点1…k还遵守动态更新存储的W(t)值的协议。该协议可以被配置来保持W(t)以便∑_j∈nodepj(t)≈1，例如，来优化在PCC中的发射吞吐量。

在其它实施例中，业务区别函数与节点的信道接入优先级成正比，  而与争用级别成反比。这样，对于节点“j”来说，f(q_j(t)，T(t))＝q_j(t)/W(t)。这里，每个q_j(t)是与相关节点“j”相关的信道接入优先级。信道接入优先级可以是常数或可以非常重要地依赖于相关节点的状态。例如，q_j(t)可以代表在节点j等待数据帧的队列的长度；在节点“j”数据帧的最长等待时间；或与提供给节点“j”的信道服务速率相关。分配一个信道接入优先级q_j(t)给节点“j”和一个不同的信道接入优先级q_k(t)给节点“k”使得节点“j”和“k”在CS时隙具有不同发射请求和授权的能力。这样，接入优先级{p_j(t)}实现了区分本地争用邻域10不同节点1…k的服务，即，不同节点具有不同的接入到共享信道的能力。

在一些实施例中，业务区别函数具有门限形式以便每个节点“j”具有定义为p_j(t)＝b·Θ(q_j(t)-T(t))/W(t)的信道接入概率。这里，Θ(x)是x的门限函数，W(t)和T(t)是争用级别变量和整个本地争用邻域10的门限变量。典型地，门限函数包括阶跃函数：Θ(x)＝1，其中x≥0和Θ9x)＝0其中x＜0；函数Θ(x)＝[exp(-x)+1]^-1；和具有平滑阶跃形式的其它函数。该门限函数在本地争用邻域10中实现了服务区分的类型。该服务区分保证信道接入优先级低于门限变量近似值的节点不会获得实质上接入到共享无线信道，即，信道接入优先级超过门限值的节点获得更多接入信道的机会。

在不同的实施例中，本地争用邻域10的节点1…k使用不同的方法来动态更新变量p_j(t)、q_j(t)、T(t)和/或W(t)的存储值。这些方法在CS期间管理本地争用邻域10内的争用级别。不过，本地争用邻域10根据分布式调度方案来操作。

首先，图4A和4B显示了动态更新存储在节点1…k中的争用级别W(t)值。该更新方法30是响应于在本地争用邻域10内的争用条件。

根据方法30，每个节点1…k监视本地争用邻域10在CS期间信道预留请求和/或授权之间的冲突(步骤32)。例如，节点1…k可以监视发射功率电平来确定是否发生了冲突。响应于检测到冲突，节点“j”倍乘地更新其争用级别变量W(t)的存储值(步骤34)。该第一类型的倍乘更新具有如下形式：

W(t+1)＝(1+u)W(t)，其中u＞0。

这里，t是具有冲突CS的时间索引，而t+1是下一个CS的时间索引。这样，W(t)的动态更新减少了在后续CS中的信道预留竞争。

根据方法30，每个节点1…k通过监视功率电平来监视本地争用邻域10在CS期间信道预留请求的成功发射(步骤36)。响应于检测到成功发射该请求，节点“j”就倍乘地更新其争用级别变量W(t)的存储值(步骤38)。该第二倍乘更新具有如下形式：

W(t+1)＝(1-d)W(t)，其中1＞d＞0

W的动态更新将典型地增加在后续CS中信道预留请求的速率。这样，对在各个节点1…k中的争用级别变量W(t)的存储值的更新，动态地将本地争用邻域10中的争用级别重新配置成其中的条件。

在方法30中，倍乘因子(1+u)和(1-d)典型地定义在整个本地争用邻域10上。u和d的优选值可以通过研究W(t)变化过程来找到。在一个研究中，发明人使用了固点近似并假设每个节点“j”具有满足：p_j(t)＝q_j/W(t)的接入概率，其中q_j是常数，其值依赖于各个节点。对于较小的u和d，固定点近似的稳态方案给出了在这样一种条件下的发射成功概率：log(1+u)/[log(1+u)-log(1-d)]，该条件是在时隙期间至少发生一次发射。如果节点数非常大，那么该条件概率的最大值就为1/(e-1)。

这样，选择u和d来满足约束： $[\log (1+u)-\log (1-d)]/\log (1+u)\≅e-1,$ 可以在上述条件下最大化在本地争用邻域内的发射吞吐量。

倍乘更新方法30倾向于最大化在本地争用邻域10内的吞吐量来作为当前激活节点1…k的数量的函数。这样，W(t)存储值动态更新以增加在CS期间有效带宽的方式管理争用。相反，802.11DCF协议响应于成功发射而突然将W(t)减少到最小值W_min。动态更新W(t)的802.11DCF协议并不调整来考虑在本地争用邻域10内的激活节点1…k的当前数量。为此，802.11DCF协议在检测到成功发射时易于过调整W(t)，而不是平滑地将对W(t)的更新匹配于在本地争用邻域10内的改变的条件。倍乘更新方法30还快速响应于检测到成功发射。尤其是，一些传统协议已经建议响应于成功发射附加地降低W(t)的存储值一个常数。本倍增更新方法30典型地比传统附加降低协议更快，至少对于W(t)的较大开始值是这样。因为上面的两个原因，方法30可以更有效地降低在本地争用邻域10内的争用级别改变时的带宽损失。

其次，在PCC期间，在发射和接收节点1…k之间的握手协议支持方法40动态地更新存储在本地争用网络10的每个节点1…k中的所选接入变量的值。所选信道接入变量与整个本地争用邻域10的属性相关，即使这些信道接入变量的存储值在节点1…k的各个之间不同时也是如此。

方法40包括由信道预留请求定位的节点执行的步骤，即，参见图5A，和由本地争用邻域的其它节点执行的步骤，参见附图5B。目标节点“k”从处于相同本地争用邻域10的发射节点“j”接收信道预留请求(步骤42)。该请求包括字段(AV)，该字段指示了在早于请求发射的时刻“t”存储节点“j”中存储的所选接入变量值。所选接入变量包括请求节点“j”的信道接入优先级q_j(t)的存储值，并可以包括在节点“j”的{W(t)，f(q_j(t)，T)}的最大存储值。接着，目标节点“k”发射信道预留授权给整个本地争用邻域10(步骤44)。授权的发射包括具有所选信道接入参数新值的字段(NV)，如图3B所示。该新值包括信道接入门限变量的新值T，并可以包括争用级别新值W。目标节点“k”可以从该信道预留请求的AV字段值中确定在授权中的新值，和/或可以从其自身有关节点在本地争用邻域10中的接入条件的信息中确定所述新值。其它节点“m”监视本地争用邻域10，从而检测目标节点“k”的信道预留授权发射(步骤46)。响应于接收到发射授权，其它节点“m”分别用新值T和/或W替代T(t)和/或W(t)各自的存储值(步骤48)。在授权发射之后，每个其它节点“m”和请求节点“j”用从给不同节点的信道预留授权中获得的新值替代其T(t)和/或W(t)的存储值。

在一些实施例中，业务区别函数具有门限形式，所述授权发射一个新值T，其满足：T＝q₁(t)，其中q₁(t)是目标节点“k”已知的最大信道接入优先级。这里，最大q₁(t)是目标节点“k”、请求节点“j”或本地争用邻域10内的另一个节点“n”的信道接入优先级。与业务区别函数的门限形式一起的新值T保证了信道接入优先级高于当前已知最高接入优先级的节点将被给予接入到共享信道，而信道接入优先级低于当前已知最高信道接入优先级的节点将被基本上被拒绝或被给予相对更少的接入到共享信道的机会。

在不同的实施例中，授权发射新值W，该值相应于目标节点“k”已知的存储在本地争用邻域中的争用变量的最大值。另外，最大存储值W(t)可以是存储在目标节点“k”、请求节点“j”或本地争用邻域10中的其它节点“n”中的值。在授权中包括该新值使得存储在各个节点1…k中的值W(t)被统一。争用级别W(t)的存储值在执行图4A-4B的更新方法30期间变得不统一，这是因为其中一些节点1…k没有听到在本地争用邻域10中每个成功发射和每个冲突。

在其它实施例中，每个节点1…k使用检测的信道预留请求更新其自己的信道接入门限存储值。尤其是，每个节点将从该节点所检测的每个请求中提取请求节点的信道接入优先级q_j(t)。每个节点还将动态地更新其自己的信道接入门限存储值以等于来自该节点所检测的请求中的信道接入优先级的最高值。

参考图1和2，在一些实施例中，业务区别函数具有能够使得吞吐量在图1-2的本地争用邻域10的节点1…k之间共享的门限形式。在此，吞吐量共享是一种近似保证邻域10的每个节点i在节点“i”被等待发射的数据帧积压时将获得预先选择的一部分信道预留的方法。通常，对于积压的节点“i”和另一个节点“j”来说，该吞吐量共享暗含如下的关系：

$\frac{R_i(t_1,t_2)}{R_j(t_1,t_2)}\≥\frac{{\mathrm{\ω}}_i}{{\mathrm{\ω}}_j}.$

尤其是，如果节点“i”和“j”都被积压，那么吞吐量共享就暗含如下近似关系：

$\frac{R_i(t_1,t_2)}{R_j\left(t_1{,t}_2\right)}\≈\frac{{\mathrm{\ω}}_i}{{\mathrm{\ω}}_j}$

这里，R_i(t₁，t₂)和R_j(t₁，t₂)是在时间间隔[t₁，t₂]期间分别授权给节点“i”和节点“j”的数据发射速率。而且，量ω_i和ω_j是预先选择的定义吞吐量共享的数量形式的常数。该吞吐量共享可以暗含积压节点“i”在间隔[t₁，t₂]期间至少接收数据发射的时间ω_i/(∑_jω_j)。

为了产生吞吐量共享，节点1…k的信道接入优先级被定义为等于它们的有效接入速率不足。即，各个节点“k”配置用来动态更新其信道接入优先级q_k(t)以满足：

这样，接入优先级就跟踪服务于相关节点的数据发射速率。由于这些实施例使用具有门限形式的接入优先级，所以，信道接入优先级在本地争用邻域10的操作期间将趋于保持在门限T的附近。从而，两个节点“i”和“j”的信道接入优先级趋于分别满足：q_i≈T和q_j≈T。这些后面的关系暗含上述吞吐量共享关系。

在本地争用邻域中，如果当前激活节点的数量随时间变化，那么信道接入优先级可以被自适应估计形式所代替，而且仍然产生吞吐量共享的近似形式。一个自适应估计形式被如下面那样给出：

q_k(t+1)＝(1-α)q_k(t)+α{1-C(在时隙“t”服务的节点“k”)/ω_j}，

这里，α是更新时间步长，其为正，和C(x)在其自变量为真时等于1而在其自变量为假时等于0。只有当节点已经积压了发射数据帧时，第二自适应估计形式才动态改变节点的接入优先级。该第二形式被如下给出：

q_k(t)＝(1-α)q_k(t-1)+α[C(节点“k”在时隙“t”具有等待数据帧)-C(“k”在时隙“t”接入到信道)/ω_K]。

动态地更新信道接入优先级{q_j(t)}的上述形式还可以产生吞吐量共享形式。

根据该申请的说明书、附图和权利要求书，本发明的其它实施例对本邻域熟练技术人员将是显而易见的。

Claims (10)

1、一种装置，包括：

配置用来发射数据帧和信道预留请求到网络的本地争用邻域的第一节点，该第一节点配置用来与邻域的其它节点竞争预留信道；和

其中所述第一节点配置用来动态更新第一节点的接入优先级的存储值和以依赖于所述存储值的速率发射所述请求。

2、根据权利要求1的装置，

其中所述第一节点配置用来动态更新接入门限的存储值，和响应于接入优先级的存储值超过由接入门限的存储值固定的门限，发射所述请求；和

其中所述第一节点配置用来与本地争用邻域的其它节点进行吞吐量共享。

3、根据权利要求1的装置，

其中所述第一节点配置用来动态更新接入门限的存储值，和响应于接入优先级的存储值超过由接入门限的存储值固定的门限，发射所述请求；和

其中所述第一节点配置用来响应于检测到给予邻域另一个节点的信道预留授权，更新接入门限的存储值。

4、根据权利要求1的装置，

其中第一节点配置用来以随着本地争用邻域中的接入争用级别增加而降低的速率来发射所述请求；和

其中所述第一节点配置用来响应于检测到被邻域的其中一个节点成功发射其中一个请求，将接入争用级别的存储值降低预定的百分比。

5、一种方法，包括：

监视给本地争用邻域节点的信道预留请求或信道预留授权，该监视是由其中一个节点执行的；和

响应于监视检测到给予其中一个其它节点的信道预留请求或授权，更新存储在其中一个节点的接入门限值，该更新用从检测的请求或授权中获得的值代替接入门限的存储值；和

响应于其中一个节点的接入优先级超过与接入门限存储值相关的门限，从其中一个节点发射信道预留请求。

6、根据权利要求5的方法，进一步包括：

响应于所检测的请求或授权，更新在其中一个节点中的另一个信道接入变量的存储值；

其中所述更新用从所检测的请求或授权中获得的值代替另一个信道接入变量的存储值。

7、根据权利要求6的方法，其中所述另一个信道接入变量代表在邻域内的争用级别。

8、一种用于分布式调度的系统，包括：

属于本地争用邻域的多个节点，每个节点配置用来发射信道预留请求和数据帧到该邻域的其它节点，并能够与其它节点竞争接入到所述信道；和

其中，每个节点配置用来响应于检测到在邻域的其中两个节点之间的信道预留请求的成功发射，存储在邻域内的接入争用级别值，随着存储值增加而降低的速率发射请求，并以与所述存储值成比例的方式降低所述存储值。

9、根据权利要求8的系统，其中每个节点配置用来响应于检测到在邻域的两个信道预留请求的冲突，以与所述存储值成比例的方式增加所述存储值。

10、根据权利要求8的系统，

其中所述每个节点存储和动态更新相关接入优先级的值，每个节点具有请求依赖于其相关接入优先级的存储值的信道预留概率；和

其中所述每个节点配置用来响应于与相同节点相关的接入优先级超过由相同节点存储的接入门限值定义的门限，存储接入门限值并请求信道预留。

Images