CN103052069B - 多射频多信道无线Mesh网络信道分配方法 - Google Patents

Abstract

本发明提出的多射频多信道无线Mesh网络信道分配方法，构建了多射频多信道无线Mesh网络的连通性和链路间干扰联合优化模型，首先只对网络连通性进行优化，然后在此基础上对网络连通性和干扰性进行联合优化，从而获得最优值，通过设置权重因子α可以灵活调整网络连通性和干扰性在优化目标中的比重，以适应不同的需求；启发式算法求解优化模型的近似最优解，使用遍历的方法实现网络的无干扰信道分配，并使网络连通性最大，再对网络进行循环信道分配。本发明基于优化模型提出的信道分配方法非常简单而易于实现，具有很好的应用前景。

Description

多射频多信道无线Mesh网络信道分配方法

技术领域

本发明属于移动通信技术领域，具体指的是多射频多信道无线Mesh网络信道分配方法。

背景技术

近年来，无线移动通信技术取得了长足的发展，移动通信给人们的生活方式带来了深刻的变革。目前常见的无线通信系统有蜂窝移动通信系统、WiFi、WiMAX、无线传感器网络、移动Ad hoc网络、无线Mesh网等。其中无线Mesh网络WMN是一种新型的宽带接入网络，又被称为无线网状网。WMN技术并不是和第三代移动通信系统、WiFi和WiMAX对等的技术系统，它是传统组网方式的变革，并由此变革给传统的网络技术带来新的特性和新的需要解决的问题。WMN技术采用多点到多点通信的网络拓扑结构，在这种网络结构中，各网络节点通过相邻其他网络节点，以多跳的方式进行通信。WMN以其特殊的网状结构、高覆盖率、高可靠性等特点受到了越来越高的关注，越来越广泛地应用于军事、住宅、学校、购物中心和整个城市的无线通信，被认为是未来无线通信发展的关键技术。

随着WMN网络中的应用对数据传输性能的要求日益提高，使得对WMN网络的容量要求也越来越高。从而提出将多射频多信道MRMC技术应用到WMN网络中，形成了MRMC-WMN网络。MRMC-WMN网络具有提升网络容量，增强数据传输的可靠性，减轻网络中的信道干扰，降低暴露终端和隐藏终端问题等诸多优点。尽管MRMC-WMN网络具有如此多的好处，但是如何进行有效正确的信道分配仍是MRMC-WMN网络一个难点问题。因此对信道分配方法的研究具有较高的理论研究价值和实际应用前景。信道分配方法分为静态信道分配方法、动态信道分配方法和混合信道分配方法；静态信道分配方法是指为射频端口分配的信道固定不变或在一个相当长的时期内保持不变；动态信道分配方法是指为任意射频端口分配任意信道，并且射频端口分配的信道并不是固定的，而是可以进行动态转换；混合信道分配方法结合了静态信道分配和动态信道分配的特点，节点的一部分射频接口分配的信道固定不变，另一部分射频端口分配的信道则可以根据传输需要进行动态转换。然而这些方法并没有将网络连通性和干扰性很好的结合，进行联合优化。

发明内容

本发明针对上述问题，提出了多射频多信道无线Mesh网络信道分配方法。该方法以多射频多信道无线Mesh网络为模型，对网络中信道分配特点进行分析，将网络连通性和干扰性综合考虑，进行联合优化。该方法具有完备的数学优化模型，而且非常简单易于实现，具有很好的应用前景。

为达到以上目的，本发明采用的技术方案如下：

多射频多信道无线Mesh网络信道分配方法，V为节点的集合，E为边的集合；C_w表示整个网络的正交信道集合，集合中元素的个数为w，每个信道的标号分别为1,2,3…w，即C_w={1,2,3...w}；C(v)表示节点v分配的信道集合，集合中元素的个数为|C(v)|，每个节点安装的射频接口数均为s；节点i∈V、j∈V，e_ij表示节点i,j间的链路；节点m∈V、n∈V，e_mn表示节点m,n间的链路；

考虑在无干扰的条件下，链路进行信道分配时要满足如下要求

对于 ${\∀e}_{\mathrm{ij}}\∈E,$ ${\∀e}_{\mathrm{mn}}\∈\left(e_{\mathrm{ij}}\right),$ 节点m∈V、n∈V，

x(e_mn)≠x(e_ij)≠0或x(e_mn)=x(e_ij)=0

则优化目标为maxF

约束条件

$F=\frac{L}{M}$

$\begin{array}{cc}L=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}f\left(e_{\mathrm{ij}}\right)& e_{\mathrm{ij}}\∈E\end{array}$

$\begin{array}{cc}M=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}g\left(e_{\mathrm{ij}}\right)& e_{\mathrm{ij}}\∈E\end{array}$

|C(v)|≤s≤w

$\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& d_{\mathrm{ij}}\≤R_t\\ 0& d_{\mathrm{ij}}>R_t\end{array}\right.$

$f\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& x\left(e_{\mathrm{ij}}\right)\≠0\\ 0& x\left(e_{\mathrm{ij}}\right)=0\end{array}\right.$

x(e_mn)≠x(e_ij)≠0或x(e_mn)=x(e_ij)=0e_ij∈E，e_mn∈I(e_ij)

I(e_ij)={e_mn|e_mn≠e_ij且min(d_im,d_in，d_jm,d_jn)≤R_d且e_mn∈E}

X={x(e_ij)|e_ij∈E}

其中，L表示网络中通信链路数，M表示网络中的全部链路数，g(e_ij)表示节点i、j的通信距离标识，如果在一跳通信距离范围内，置1，否则，置0；x(e_ij)表示链路e_ij上分配的信道标号；f(e_ij)表示链路e_ij的通信标识，如果x(e_ij)=0，置0，否则，置1；I(e_ij)表示与链路e_ij存在干扰的链路集合；X表示网络中所有链路的信道分配集合；d_im，d_in，d_jm,d_jn，d_ij分别表示节点im,in,jm,jn,ij间的距离，R_t为节点的一跳通信距离，R_d为节点通信时的干扰半径；k为信道标号，k∈C_w；

针对所述优化模型，采用遍历的方法对各条链路进行信道分配得到精确的优化目标。

实际应用中为了增强网络的连通性，通常允许链路间存在一定的干扰，综合优化网络连通性及链路干扰性；

则优化目标为maxW

约束条件

$W=\frac{L}{M}-\mathrm{\α}\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}f\left(e_{\mathrm{ij}}\right)\mathrm{\Φ}\left(e_{\mathrm{ij}}\right)$

$\begin{array}{cc}L=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}f\left(e_{\mathrm{ij}}\right)& e_{\mathrm{ij}}\∈E\end{array}$

$\begin{array}{cc}M=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}g\left(e_{\mathrm{ij}}\right)& e_{\mathrm{ij}}\∈E\end{array}$

$\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& d_{\mathrm{ij}}\≤R_t\\ 0& d_{\mathrm{ij}}>R_t\end{array}\right.$

$f\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& x\left(e_{\mathrm{ij}}\right)\≠0\\ 0& x\left(e_{\mathrm{ij}}\right)=0\end{array}\right.$

Φ(e_ij)=P(e_ij)Q(e_ij)

|C(v)|≤s≤w

I(e_ij)={e_mn|e_mn≠e_ij且min(d_im,d_in,d_jm,d_jn)≤R_d且e_mn∈E}

X={x(e_ij)|e_ij∈E}

其中，P(e_ij)表示可通信链路e_ij干扰范围内，对其产生干扰的通信链路数之和与总的通信链路数的比值，Q(e_ij)表示对通信链路e_ij产生干扰的链路的负载之和与共享信道最大容量的比值，Φ(e_ij)表示通信链路e_ij所受到的干扰；h(e_ij)表示链路e_ij的预期负载，h(e_ab)表示链路e_ab的预期负载，H表示信道的最大容量；e_ab表示节点a,b间的链路，e_ab是对链路e_ij产生干扰的通信链路；α为权重因子，调整α的大小以平衡网络连通性与链路干扰之间的关系，α越小则对网络增加连通性较重要，α越大则对网络减少链路间干扰较重要。

针对上述优化模型，采用启发式信道分配方法，得到上述优化模型的近似最优目标；该启发式信道分配方法描述如下：

步骤A，为网络进行无干扰的信道分配，采用遍历的方法为各链路分配信道，使连通性F最大并且各链路所受到的干扰Φ(e_ij)=0；以分配了信道的链路为源链路，优化目标W₁初始值为：W₁=F；

步骤B，对每一条源链路e_ij，在其干扰范围内选择一条预期负载最小的链路e_ab，为e_ab分配信道，使x(e_ab)=x(e_ij)，并且负载情况满足公式

步骤C，计算此时优化目标W的值，若W₁≤W，则令W₁=W，返回步骤B继续进行信道分配；若W₁>W，则令W=W₁，结束信道分配，输出链路的信道分配集合X。

根据上述信道分配方法可以近似得到目标最优解，达到网络连通性与干扰性联合优化的目的。

本发明的有益效果是：本发明提出的多射频多信道无线Mesh网络信道分配方法，构建了多射频多信道无线Mesh网络的连通性和链路间干扰联合优化模型，首先只对网络连通性进行优化，然后在此基础上对网络连通性和干扰性进行联合优化，从而获得最优值，通过设置权重因子α可以灵活调整网络连通性和干扰性在优化目标中的比重，以适应不同的需求；启发式算法求解优化模型的近似最优解，使用遍历的方法实现网络的无干扰信道分配，并使网络连通性最大，再对网络进行循环信道分配。本发明基于优化模型提出的信道分配方法非常简单而易于实现，具有很好的应用前景。

附图说明

图1为基于网络连通性和干扰性联合优化的信道分配方法流程图。

具体实施方式

为了更加详细的描述本发明提出的多射频多信道无线Mesh网络信道分配方法，结合附图1，举例说明如下：

MRMC-WMN网络中，V为节点的集合，E为边的集合。C_w表示整个网络的正交信道集合，集合中元素的个数为w，并且将每个信道分别标号为1,2,3…w，即C_w={1,2,3...w}。C(v)表示节点v分配的信道集合，集合中元素的个数为|C(v)|，每个节点安装的射频接口数均为s。

考虑到实际情况，即某一时刻节点进行信息传输时，节点所分配的信道数是不可能大于节点安装的射频接口数的，同时为了能够尽可能的利用每个射频接口，不造成射频接口的浪费，充分满足射频接口的信道分配需求，就要使整个网络的正交信道个数不小于每个节点的射频接口数。则有

|C(v)|≤s≤w                 （1）

对于节点i∈V、j∈V，当其距离d_ij≤R_t时，存在一条链路e_ij，其中R_t为节点的一跳通信距离。用g(e_ij)表示节点i、j之间能否形成一条链路。则

$\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& d_{\mathrm{ij}}\≤R_t\\ 0& d_{\mathrm{ij}}>R_t\end{array}\right.---\left(2\right)$

公式（2）表示当节点i、j之间能够形成一条链路时，g(e_ij)=1，当节点i、j之间不能够形成一条链路时，g(e_ij)=0。

当为链路e_ij分配一条信道后，则链路e_ij能够用于通信，称为可通信的链路。且有如下公式：

$f\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& x\left(e_{\mathrm{ij}}\right)\≠0\\ 0& x\left(e_{\mathrm{ij}}\right)=0\end{array}\right.---\left(4\right)$

公式（3）中x(e_ij)记录链路e_ij上分配的信道标号，当能够为链路e_ij分配信道时，且信道标号为k，k∈C_w，那么x(e_ij)=k，当节点i、j之间不能形成链路或可以形成链路，但链路e_ij未分配信道时，x(e_ij)=0。则网络中所有链路的信道分配集可定义为X={x(e_ij)|e_ij∈E}。

公式（4）中f(e_ij)表示链路e_ij是否能够通信，当链路e_ij能够用于通信时，f(e_ij)=1，当链路e_ij不能进行通信时，f(e_ij)=0。

R_d为节点通信时的干扰半径，通常情况下R_d>R_t。对于链路e_ij和e_mn，当min(d_im，d_in，d_jm，d_jn)≤R_d，且e_ij和e_mn分配相同的信道时，两条链路间存在干扰。与链路e_ij可能存在干扰的链路的集合用I(e_ij)表示。

对于 ${\∀e}_{\mathrm{ij}}\∈E$

I(e_ij)={e_mn|e_mn≠e_ij且min(d_im,d_in,d_jm,d_jn)≤R_d且e_mn∈E}     （5）

对于当x(e_mn)=x(e_ij)≠0时，两条链路间存在干扰；当x(e_mn)≠x(e_ij)时，两条链路间不存在干扰；当x(e_mn)=x(e_ij)=0时，两条链路间也不存在干扰。

传统的信道分配方法在进行信道分配时往往只考虑了网络中链路的干扰，而忽视了网络的连通性，其实网络的连通性也是进行信道分配时需要考虑的重要因素。

首先定义网络中可通信的链路数用L表示，则

$\begin{array}{cc}L=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}f\left(e_{\mathrm{ij}}\right)& e_{\mathrm{ij}}\∈E---\left(6\right)\end{array}$

其次为了便于进行数学处理，引入归一化参数M，M表示网络中的全部链路数，且L≤M，则

$\begin{array}{cc}M=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}g\left(e_{\mathrm{ij}}\right)& e_{\mathrm{ij}}\∈E---\left(7\right)\end{array}$

那么整个网络的连通性定义为网络中的可通信的链路数与网络中的全部链路数的比值，用F表示，即

$F=\frac{L}{M}---\left(8\right)$

为了便于理解，首先只考虑在无干扰的条件下，对链路进行信道分配，并使整个网络的连通性最大。

即maxF                        （9）

若使整个网络链路间不存在干扰，那么在为链路进行信道分配时要满足如下要求

对于 ${\∀e}_{\mathrm{ij}}\∈E,$ ${\∀e}_{\mathrm{mn}}\∈I\left(e_{\mathrm{ij}}\right)$

x(_emn)≠x(e_ij)≠0或x(e_mn)=x(e_ij)=0         （10）

则优化目标为maxF

约束条件

$F=\frac{L}{M}$

$\begin{array}{cc}L=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}f\left(e_{\mathrm{ij}}\right)& e_{\mathrm{ij}}\∈E\end{array}$

$\begin{array}{cc}M=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}g\left(e_{\mathrm{ij}}\right)& e_{\mathrm{ij}}\∈E\end{array}$

|C(v)|≤s≤w

$\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& d_{\mathrm{ij}}\≤R_t\\ 0& d_{\mathrm{ij}}>R_t\end{array}\right.$

$f\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& x\left(e_{\mathrm{ij}}\right)\≠0\\ 0& x\left(e_{\mathrm{ij}}\right)=0\end{array}\right.$

x(e_mn)≠x(e_ij)≠0或x(e_mn)=x(e_ij)＝0e_ij∈E，e_mn∈I(e_ij)

I(e_ij)={e_mn|e_mn≠e_ij且min(d_im,d_in,d_jm,d_jn)≤R_d且e_mn∈E}

X={x(e_ij)|e_ij∈E}

针对上述优化模型，可以采用遍历的方法对各条链路进行信道分配最终可以得到精确的优化目标，然而在实际应用中为了增强网络的连通性，通常允许链路间存在一定的干扰，下面将讨论在存在网络干扰的情况下，综合优化网络连通性及链路干扰性。

假设各个信道都有相同的最大容量H，链路e_ij的预期负载用h(e_ij)表示，则

（11）式表示可通信链路e_ij及其干扰范围内对其产生干扰的链路的负载之和应小于他们公共信道的最大容量，其中e_ab表示对链路e_ij产生干扰的通信链路。

某一条可通信链路所受到的干扰用式（12）表示

Φ(e_ij)=P(e_ij)Q(e_ij)               （12）

其中

表示在可通信链路e_ij干扰范围内，对其产生干扰的可通信链路数与总的可通信链路数的比值。

表示对可通信链路e_ij产生干扰的链路的负载之和与他们所共享的信道最大容量的比值

则优化目标为maxW

约束条件

$W=\frac{L}{M}-\mathrm{\α}\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}f\left(e_{\mathrm{ij}}\right)\mathrm{\Φ}\left(e_{\mathrm{ij}}\right)$

$\begin{array}{cc}L=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}f\left(e_{\mathrm{ij}}\right)& e_{\mathrm{ij}}\∈E\end{array}$

$\begin{array}{cc}M=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}g\left(e_{\mathrm{ij}}\right)& e_{\mathrm{ij}}\∈E\end{array}$

$\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& d_{\mathrm{ij}}\≤R_t\\ 0& d_{\mathrm{ij}}>R_t\end{array}\right.$

$f\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& x\left(e_{\mathrm{ij}}\right)\≠0\\ 0& x\left(e_{\mathrm{ij}}\right)=0\end{array}\right.$

Φ(e_ij)=P(e_ij)Q(e_ij)

|C(v)|≤s≤w

I(e_ij)={e_mn|e_mn≠e_ij且min(d_im,d_in,d_jm,d_jn)≤R_d且e_mn∈E}

X={x(e_ij)|e_ij∈E}

其中α为权重因子，调整α的大小可以平衡网络连通性与链路干扰之间的关系。α越小则对网络增加连通性较重要，α越大则对网络减少链路间干扰越重要。

针对上述优化模型，本发明提出一种启发式的信道分配方法，以期望得到上述优化模型的近似最优目标。该信道分配方法描述如下：

第一步：建立网络拓扑，初始化网络环境（如节点射频接口数、正交信道数量、信道最大容量、链路预期负载等）。

第二步：根据优化模型一为网络进行无干扰的信道分配，采用遍历的方法为各链路分配信道，根据公式（8）计算网络连通性，使整个网络的连通性F最大并且各链路所受到的干扰Φ(e_ij)=0。标记这些链路为源链路。此时优化目标为W₁=F。

第三步：对每一条源链路e_ij，在其干扰范围根据链路负载分配情况选择一条预期负载最小的链路e_ab，标记为子链路。为链路e_ab分配一条与链路e_ij相同的信道，即x(e_ab)=x(e_ij)，并且确保链路e_ij和链路e_ab的负载情况满足公式（11）。

第四步：为每一条源链路分配完子链路以后，根据公式（8）和（12）计算此时优化目标W的值，若此次信道分配得到的优化目标值大于前一次信道分配得到的优化目标值，即W₁≤W，则令W₁=W，返回第三步继续为源链路寻找子链路进行信道分配；若此次信道分配得到的优化目标值不大于前一次信道分配得到的优化目标值，即W₁>W，则令W=W₁，取前一次的信道分配方法为最优信道分配方案，信道分配结束，输出链路的信道分配集合X。

Claims (3)

1.多射频多信道无线Mesh网络信道分配方法，其特征在于，所述Mesh网络中，V为节点的集合，E为边的集合，C_w表示整个网络的正交信道集合，集合中元素的个数为w，每个信道的标号分别为1,2,3…w，即C_w＝{1,2,3...w}；C(v)表示节点v分配的信道集合，集合中元素的个数为|C(v)|，每个节点安装的射频接口数均为s；节点i∈V、j∈V，e_ij表示节点i,j间的链路；节点m∈V、n∈V，e_mn表示节点m,n间的链路；

则无信道间干扰时，多射频多信道无线Mesh网络信道分配方法的优化目标为max F，其约束条件：

$F=\frac{L}{M}$

$L=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}f\left(e_{\mathrm{ij}}\right)$     e_ij∈E

$M=\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}g\left(e_{\mathrm{ij}}\right)$     e_ij∈E

|C(v)|≤s≤w

$g\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& d_{\mathrm{ij}}\≤R_t\\ 0& d_{\mathrm{ij}}>R_t\end{array}\right.$

$f\left(e_{\mathrm{ij}}\right)=\left\{\begin{array}{cc}1& x\left(e_{\mathrm{ij}}\right)\≠0\\ 0& x\left(e_{\mathrm{ij}}\right)=0\end{array}\right.$

x(e_mn)≠x(e_ij)≠0或x(e_mn)＝x(e_ij)＝0  e_ij∈E，e_mn∈I(e_ij)

I(e_ij)＝{e_mn|e_mn≠e_ij且min(d_im,d_in,d_jm,d_jn)≤R_d且e_mn∈E}

X＝{x(e_ij)|e_ij∈E}

其中，L表示网络中通信链路数，M表示网络中的全部链路数，g(e_ij)表示节点i、j的通信距离标识，如果在一跳通信距离范围内，置1，否则，置0；x(e_ij)表示链路e_ij上分配的信道标号；f(e_ij)表示链路e_ij的通信标识，如果x(e_ij)＝0，置0，否则，置1；I(e_ij)表示与链路e_ij存在干扰的链路集合；X表示网络中所有链路的信道分配集合；d_im,d_in,d_jm,d_jn,d_ij分别表示节点im,in,jm,jn,ij间的距离，R_t为节点的一跳通信距离，R_d为节点通信时的干扰半径；k为信道标号，k∈C_w；

针对所述优化目标，采用遍历的方法对各条链路进行信道分配得到精确的优化目标。

2.如权利要求1所述多射频多信道无线Mesh网络信道分配方法，其特征在于，为了平衡网络连通及链路间信道干扰，当信道间存在干扰时，所述信道分配方法的优化目标为max W，其约束条件：

$W=\frac{L}{M}-\mathrm{\α}\underset{e_{\mathrm{ij}}\∈E}{\mathrm{\Σ}}f\left(e_{\mathrm{ij}}\right)\mathrm{\Φ}\left(e_{\mathrm{ij}}\right)$

Φ(e_ij)＝P(e_ij)Q(e_ij)

其中，P(e_ij)表示可通信链路e_ij干扰范围内，对其产生干扰的通信链路数之和与总的通信链路数的比值，Q(e_ij)表示对通信链路e_ij产生干扰的链路的负载之和与共享信道最大容量的比值，Φ(e_ij)表示通信链路e_ij所受到的干扰；h(e_ij)表示链路e_ij的预期负载，h(e_ab)表示链路e_ab的预期负载，H表示信道的最大容量；e_ab表示节点a,b间的链路，e_ab是对链路e_ij产生干扰的通信链路，x(e_ab)表示链路e_ab上分配的信道标号；α为权重因子，调整α的大小以平衡网络连通性与链路干扰之间的关系。

3.如权利要求2所述多射频多信道无线Mesh网络信道分配方法，其特征在于，采用启发式信道分配方法，综合优化网络连通性及链路干扰性得到所述模型的近似最优目标解，启发式信道分配方法步骤如下：

步骤A，为网络进行无干扰的信道分配，采用遍历的方法为各链路分配信道，使连通性F最大并且各链路所受到的干扰Φ(e_ij)＝0；以链路为源链路，优化目标W₁初始值为：W₁＝F；

步骤B，对每一条源链路e_ij，在其干扰范围内选择一条预期负载最小的链路e_ab，为e_ab分配信道，使x(e_ab)＝x(e_ij)，并且负载情况满足公式

步骤C，计算此时优化目标W的值，若W₁≤W，则令W₁＝W，返回步骤B继续进行信道分配；若W₁>W，则令W＝W₁，结束信道分配，输出链路的信道分配集合X。