专利名称：一种信道分配方法以及装置的制作方法
技术领域：
本发明涉及通信领域，尤其涉及一种信道分配方法以及装置。
技术背景随着无线通信业务需求的快速增长，目前可用的频语资源正变得越来越 稀缺，越来越多的用户，还有众多新兴的无线接入技术都在试图使用那些有限且日益拥挤的频段；而与此相对的，全球绝大部分授权频段的实际频谱利 用率却很低。为解决上述问题，认知无线电技术应运而生，该技术的核心是通过对无 线环境的感知，实现动态地重使用已经固定分配给授权用户的频段以及其他 空闲频段以提高现有频镨资源的利用率。认知网络(CN, Cognitive Network ) 则是认知无线电概念的延伸，新一代的无线通信网络将是具有认知能力的认 知网络，其核心目标之一就是根据网络环境和用户需求，动态地分配频语资 源，从而实现网络配置的最优化。认知网络开放式的频讀"使用策略允许网络中的次级用户(SU， Secondary User)和授权系统的主用户(PU， PrimaryUser)共享相同的频段，根据和主 用户达成的协议以及干扰约束条件，次级用户可以在不干扰主用户的前提下， 使用那些未被主用户占用的频段。从原理来看，认知网络中的频谱共享策略 主要分为两大类一、 覆盖式其基本思想是首先监测某个频段，如果没有被其他系统使用(频谱空洞)， 那么SU就使用该频段，同时继续保持对该频段的监测。 一旦发现有PU信号 出现，那么SU就立即停止在该频段的传输，然后切换到另外一个未被使用的 频段运作。在这种情况下，认知网络是通过回避的方式来避免对其他系统产 生干扰，从而达到共享频段的目的。二、 叠加式其原理源自联邦通信委员会(FCC, Federal Communications Commission ) 定义的"干扰温度"概念。FCC定义了 "干扰温度限，，的概念来表示在某个 频带内接收机可以容忍的最大干扰能量(干扰信号加上环境噪声)，只要保证 SU引入的信号能量不超过这个干扰温度限，认知网络就能以一种叠加的方式 和其他系统共享该频段。下面以一个实例来说明主用户PU和次级用户SU之间可能出现的几种干 扰情况，参数设定不影响一般性。其中定义Dist(I，X)为发射机X和发射机I之间的距离；dp(X，A)为主用户X在信道A上的信号覆盖半径；《G，A)表示次级用户I在信道A上的信号覆盖半径。假设网络中有N个SU(O N - l)来竟争M个频语信道(O ~ M - 1),信道 的可用性可以通过本地感知和/或从邻近区域得到的干扰温度来确定。模型中 的3个关键概念定义如下信道可用性矩阵L<formula>formula see original document page 6</formula> ，J JNxML是一个NxM的矩阵，其中当信道m可为第n个次级用户所用时，有 1=1;反之则为0。n,m信道收益矩阵BB = {b } (1-2) B是一个N x M的矩阵，b^表示用户n在没有干扰到邻近用户的前提下， 使用信道m可获得的最大带宽/吞吐量。譬如，假设SNR啡为用户n在信道m 的接收信噪比，则b吵可以为bnm=a.Wlog2(l + SNRnm) (1-3) 此外，bn m还可以表示为用户使用某信道后其信号的覆盖范围 b =a'd(n5m)2 d (n，m)e [dmin5dmax] (14)n,m s\7 / s\7 / L mm 7max J显然，信道可用性和信道收益之间有如下关系bnm=0 if lnm=0 (1-5)干扰约束矩阵C(1-6)C是一个N x N x M的三维矩阵，代表的是次级用户间的干扰约束关系。 、^=1表示用户n、 k在同时使用信道m时会互相影响(干扰)。这个约束 取决于信道的可用性，即其中，对覆盖式共享来说，干扰代表了信号覆盖范围的重叠，即:而对叠加式共享方式而言，干扰则意味着用户n在信道m上的信号能量 会影响用户k在该信道上的干扰温度。其中e乂n,m)表示用户n在信道m中引入的干扰能量，Em是当前信道m 上的干扰总能量l, Ek是用户k在m信道的干扰温度。文献《Chunyi Peng, Haitao Zheng, Ben Y. Zhao, Utilization and fairness in spectrum assignment for opportunistic spectrum acess, Mobile Network, May2006》公开了一种信道分配方法将信道映射为不同的颜色，并将它们分配 给用户，即建模为图染色问题，称之为色敏感图染色(CSGC, Color-Sensitive Graph Coloring )算法。首先定义一个双向图G-(V,L,E)，其中V是一组节点，表示共享频谱的 用户；L是对应每个节点的可用颜色(信道)列表；E则是一组连接节点的无 向边，用来表示两个顶点间的干扰。对任意u,veV，当Cu,，4时，节点u，v之间存在一条m色的边，其中Cu，v，m由干扰约束矩阵C确定，主要受附近主用户的频谱使用情况和次级用户u， v在m信道上的发射功率影响。频傳(信道)分配的问题等价于从顶点的颜色列表中选择一种颜色m来 给顶点染色。其中，染色的策略受约束于两个顶点间是否存在一条m色的边， 即表示这两个节点无法同时使用颜色m。请参阅图l，现有技术的具体流程包括101、计算标签；(1-7)ln k m = 1 if Dist(n, k) < ds (n， m) + ds (k， m(1-8)其中，对图G中的每个节点n选择其颜色映射函数color(n),并计算节点 标签label(n),该标签唯一地标识一个用户节点，可以根据节点特征参数获得， 例如节点序号。102、 染色；其中，选择标签值最高的节点n*，并依据相关映射准则将该标签值对应 的颜色color(n"分配给该节点，即将此颜色对应的信道分配给用户。103、 更新拓朴；删除节点颜色列表中的此颜色以及和该节点有约束关系的邻近节点颜色 列表中的此颜色，即不允许与该用户存在约束关系的用户同时使用该信道。 此外，本算法还会删除所有与该节点相连的、有着该颜色的边，即表示该颜 色对应的信道已经被该用户占用，不再成为可用信道。节点的干扰限制会随 其他邻近节点的信道分配而发生改变，并且已染色节点和它邻近节点的标签 还会在新 一轮的迭代中进行修正。104、 判断是否分配完毕，若是，则执行步骤105，若不是，则执行步骤102;分配完毕包括两种情况， 一是图为空，即所有可用信道已经使用完，另 一种是所有用户都已经分配到需要用的信道。105、 结束流程。但是，图染色模型拓朴没有特定的结构，也就是说为无向图，其应用于 实际而言，每个用户或信道一次只能处理一个信道的分配，不能并行传输信 息，故实现复杂度高，算法收敛速度慢，信道分配效率比较低。发明内容本发明实施例要解决的技术问题是提供一种信道分配方法以及装置，能 够提高信道分配的效率。本发明实施例提供的信道分配方法，包括根据信道可用性信息并行迭 代调整用户与信道之间的占用关系直至满足预置的停止条件；按照调整结果 进行信道分配。本发明实施例提供的信道分配装置，包括信道调整单元，校验控制单元以及信道分配单元；所述信道调整单元用于根据信道可用性信息迭代调整 用户与信道之间的占用关系；所述校验控制单元用于在所述信道调整单元每 一次迭代调整之后，判断是否达到预置的停止条件；所述信道分配单元用于 当所述校验控制单元判断达到预置的停止条件时，根据当前调整结果进行信 道分配。从以上技术方案可以看出，本发明具有以下优点本发明实施例并行对用户与信道之间的占用关系进行迭代调整，即每个 用户或信道可以同时处理多个数据，所以加快了迭代收敛速度，提高了信道 分配效率。
图1为现有技术图染色法信道分配流程图； 图2为本发明信道分配方法总体流程图； 图3为本发明信道分配方法实施例流程图；图4 (a) ~图4 (e)为本发明信道分配方法覆盖式信道分配示意图； 图5 (a) ~图5 (b)为本发明信道分配方法叠加式干扰温度约束关系图； 图6为本发明信道分配装置实施例示意图。
具体实施方式
本发明的具体实施方式
提供了一种信道分配方法以及装置，用于提高信 道分配的效率。请参阅图2,本发明信道分配方法实施例总体流程包括201 、根据信道可用性信息并行迭代调整用户与信道之间的占用关系；202、 判断是否达到停止条件，若达到，则执行步骤203,若未达到，则 执行步骤201;203、 根据调整结果进行信道分配。下面以具体的实施例对本发明信道分配方法实施例进行描述 本实施例利用二分图建模来描述信道分配问题，定义二分图G二(VM,Veh,(E',E)),其中Vsu表示由次级用户组成的一层节点；乂,表示由 所有可用信道组成的一层节点；同样的，(E',E)也表示一组无向的边，其中E' 是虚线边集合，表示用户和可用信道间的关系；E则是实线边集，用来描述 用户和实际分配信道间的联系。在这种模型中，信道分配问题就变成了二分图中两层节点之间边的连接 问题，即在满足一定约束条件的情况下，完成用户节点和信道节点间的合理 连接，并达到预定的性能要求。图3为二分图建模解决信道分配问题的流程图，根据信道分配模式的不 同，分为两类一、覆盖式，具体流程包括301、初始化可用信道信息；其中，先利用可用信道矩阵L来进行初始化建^t,将L矩阵的列映射为二 分图的第l层节点，行映射为第2层节点。当且仅当lifl时，节点第2层的i 节点和第一层j节点之间以虛线边E，He，)连接。其中，执行信道分配前可以先对可用信道矩阵进行构造，下面给出了一 种构造方式，可以理解的是，同样可以采取其它方式构造该方式为每个用户都有自身发射信号的覆盖范围，当次级用户获取信 道可用情况时会判断自身与主用户之间的距离是否在自身发射信号的覆盖范 围，若在，则该次级用户可以通过调整发射功率来回避与主用户在该信道上 的约束，故认为该信道可用，若不在，则认为该信道不可用，具体的伪代码 形式如下设网络中有K个处于通信状态的主用户，每个主用户k(l^k^K)的位置 由Xk标识，使用的信道分别为yk。另有N个次级用户，每个次级用户 n(lSn^N)的位置是(l)n。则采用如下伪代码构造可用信道矩阵for n = 1 to N do<formula>formula see original document page 11</formula>302、 计算标签值；
根据用户优先级信息、服务质量参数以及预置标识信息计算每个用户的 标签值，其中，预置标识信息为每个用户唯一的标识符，可以是用户名，用 户序号等，只要能够唯一标识一个用户即可。
其中，按照标签准则计算每个用户节点n的标签值label(n),并作为对应 虚线边的权重
<formula>formula see original document page 11</formula>
其中，X，表示用户节点n和信道节点m之间虛线边的权重。标签准则可 以根据实际情况进行选择。
每个用户节点n按照从大到小的顺序，从自己连接的虚线边所对应的权 重集^、」中选择前c^ -nume条边(其中num。表示该节点已连接的实线边 数目)，将权重值和标号(、^，n)沿这些虚线边传递给对应的信道节点；信道 节点从连接的虚线边上接收到{"n m ，n"后，选择其中具有最大权值、ax的虛 线边和对应的用户节点n'，将该虛线边变为"实线"边。
在标签值的计算过程中还可以引入用户优先级以及服务质量参数，故<formula>formula see original document page 11</formula>
其中(Xn是用户n的优先级(an so )， bm表示用户使用信道m的收益, 这样就让标签值能够反映出更多因素的综合影响，从而使分配结果更为合理。
303、 用户到信道的调整；
获取网络信息参数，并根据网络信息参数选择标签值最大的用户对应的信道，其中，网络信息参数包括信道传输速率，信道干扰参数等，也就是说 可以为标签值最大的用户选择其可用的信道中速率最高，干扰最小，状态最 好的信道，可以理解的是，用户可以根据实际运行情况进行信道选择。
按照标签准则计算每个用户节点的标签值；选择具有最大标签值的用户
节点n';按照一定的映射关系从连接n'的"虛线"边中选择一条边e,将其 变为"实线"边，即e'-e;沿该实线边将用户节点的标号n'传递给对应信 道节点m。
304、信道到用户的调整；
信道节点m收到用户节点n'的标号后，会沿与己相连的"虚线"边，将 该标号传递给除用户n'外的其他用户节点。这些节点在收到标号n'后，会根 据沖突约束矩阵C来决定下一步的操作。举例来说，假如用户k与信道节点 m相连，且k-n'，按照如下的准则进行处理
*cn*,k，m=l,则将k与m相连的虚线边删除，否则保留其虚线边，即判断 在该信道上是否有其它用户与当前标签值最大的用户有沖突，若有冲突，则 禁止沖突用户占用该信道。
下面给出了一种构造干扰约束矩阵的方式，可以理解的是，同样可以采 取其它方式构造
该方式为任意提取两个用户，判断该两个用户的发射信号的覆盖范围 的半径之和是否大于或等于两个用户之间的距离，若是，则判断该两个用户 之间存在干扰约束，若不是，则判断不存在千扰约束，具体的伪代码如下
设网络中有K个处于通信状态的主用户，每个主用户k (1《k《K)的位置 由Xk标识，使用的信道分别为yk。另有N个次级用户，每个次级用户 n(lSn^N)的位置是(J)n。
则采用如下伪代码构造干扰约束矩阵
for n = 1 to N — 1 do
for i = n +1 to N do
for m = l to M do<formula>formula see original document page 13</formula>
305、 更新拓朴；
其中，当用户节点连接的实线边数目达到c,时，称该用户节点"饱和"。 然后从二分图中删除和该节点相连的所有虛线边(如果有的话)，并退出迭代， 这里退出迭代可以采取删除其标签值的方式，同样可以采取其它方式。
其中，删除和该节点相连的所有虚线边的含义为所述用户不再参与后续 用户与信道之间的占用关系的调整。
306、 判断图中是否还有虚线边，若有，则执行步骤303，若没有，则执 行步骤307;
其中，判断是否还有虚线边的含义为是否还有可用信道。307、根据调整 结果进行信道分配。
在上述实施例中，预置的停止条件为不存在可用信道了，可以理解的是， 停止条件还可以是所有用户都已经达到饱和。
其中，若二分图中没有虚线边存在(即E，=(()),那么信道分配结束，将 最终的二分图按照映射为信道分配矩阵A输出，根据信道分配矩阵进行信道 分配。
请参阅图4(a) ~图4 (e)，具体的覆盖式信道分配举例为
假设、战=1，假设用户2和用户1, 3在信道B上不会冲突，用户1, 3在 信道A上存在沖突，则图4 (a)表示初始化的可用信道关系模型；假设第一轮标签计算后用户2的标签值最大，即节点2可以优先选择信 道，于是如图4(b)所示，节点2和信道B之间的边变为实线，并将标识2 沿实线传给节点B，与此同时节点2达到饱和条件，所以不再参与下一轮的 迭代；
如图4 ( c)所示，节点B会4e4妄收到的标识2沿剩下的两条虚边传递给 1和3,因为4艮据可知用户2和用户1、 3在信道B上不会发生沖突，所以这 两条虚线边得以保留；
之后进行新的标签值计算，用户2不参与迭代，假设此时用户1的标签 值最大，于是根据特定的映射准则，用户节点1选择了信道A,并将标识1 沿实线边传递给A,同理A会沿虛线将1转发给和它相连的节点3，由于1 和3在信道A上存在沖突关系，因此节点3删除和A的虚线边，此外由于l 满足饱和条件，所以它也会删除和它相连的剩下的虚线边，从而得到图4(d);
最后一次迭代唯一的用户节点3只能选择信道B，此时二分图没有虚线 边，满足迭代终止的条件，如图4(e)所示，信道分配完成。
二、叠加式，由于本发明信道分配方法实施例可以获取每个用户的干扰 温度列表，并根据所述干扰温度列表设置信道可用性信息，所以本发明信道 分配方法实施例可以适用于叠加式信道分配，具体流程包括
301、 初始化；
假设每个用户节点都有一个"本地检测"求得的干扰温度列表，用户会 根据该干扰温度列表来判断信道是否可用，具体准则是
<formula>formula see original document page 14</formula>其中Enm表示用户n在m信道上的干扰温度，Tm是信道m的干扰温度限， ri为设定的保护温度，然后根据这些可用信道集合，创建一个由信道节点、用 户节点和虛线边组成的初始二分图。
302、 计算标签值；
根据用户优先级信息、服务质量参数以及预置标识信息计算每个用户的 标签值，其中，预置标识信息为每个用户的标识符，可以是用户名，用户序号等，只要能够标识一个用户即可。
其中，按照标签准则计算每个用户节点n的标签值labd(n),并作为对应 虚线边的权重
、m = label(n)
其中，其中人^表示用户节点n和信道节点m之间虚线边的权重。标签准 则可以根据实际情况进行选择。
在标签值的计算过程中还可以引入用户优先级以及服务质量参数，故
X =label(n，ot ，b )
n,m 、7n7m/
其中 是用户n的优先级(an》0 ),、表示用户使用信道m的收益,这 样就让标签值能够反映出更多因素的综合影响，从而使分配结果更为合理。
303、 用户到信道的调整；
获取网络信息参数，并4艮据网络信息参数选择标签值最大的用户对应的 信道，其中，网络信息参数包括信道传输速率，信道干扰参数等，也就是说 可以为标签值最大的用户选择其可用的信道中速率最高，干扰最小，状态最
好的信道，可以理解的是，用户可以根据实际运行情况进行信道选择。
选择具有最大标签值的用户节点n',按照一定的映射关系从连接n'的"虚 线，，边中选择一条边e'.,将其变为"实线，，边，即
<formula>formula see original document page 15</formula>
然后沿该实线边将用户节点的标号n'传递给对应信道节点m。
304、 信道到用户的调整；
由于被用户n'使用的关系，所以信道节点m首先要更新它当前的干扰温 度E,j下面提供一种具体的更新方法，可以理解的是，同样可以采取其它的 更新方法
该方式为在某个次级用户的发射信号覆盖范围之内挑选一个与其位置 最接近的主用户，将该主用户的千扰温度发送至次级用户作为干扰温度，若 在该次级用户的发射信号覆盖范围之内没有找到主用户，则在本地更新干扰220,切换完成后，S-IWF通知LTE/SAE网络释放该会话相应的资源；由于步骤218和步骤219无先后顺序，因此，可能出现在步骤218中 ICCF/VCC AS已经释放了 LTE/SAE该会话相应资源，则该种情况下步骤219 就不再纟丸行。221 223,如果UE发现切换没有成功(比如在步骤211中，UE接入到 无线GERAN/UTRAN失败，UE就会判断出切换失败)，则向E-UTRAN发 送返回原信道消息，E-UTRAN则根据收到的返回原信道消息向MME、 S-IWF 以及CS域网元发送切换取消消息，从而使UE能够返回原来的会话通道继 续通话。如图8所示，为本发明基于图2下的SRVCC架构下实现LTE/SAE向 CS域切换的另 一个实施例，UE在通过LTE/SAE网络在IMS域发起一个会 话，并且锚定IMS域的VCC AS中，该实施例切换方法包括以下步骤301, UE向LTE/SAE无线网元E-UTRAN发送测量报告；302， E-UTRAN根据测量报告中的信息，向MME发起重定向请求消息；303， MME根据所述重定向请求消息的信息，向S-IWF发送向前重定 向请求消息；者局间切换的切换请求和切换要求及其响应过程；局间切换包含S-IWF向VMSC发送MAP准备切换请求消息，VMSC 向GERAN/UTRAN发送切换要求消息，GERAN/UTRAN向VMSC回送切 换要求证实消息，VMSC向S-IWF回MAP准备切换请求证实消息，所述消 息携带切换号码(HO#)。305, S-IWF根据切换号码向VMSC发送ISUP的初始地址消息，VMSC 向S-IWF回送ISUP的地址全消息；306 316,请参见上一实施例中步骤206 216中的描述，此处不再赘述；317, UE向ICCF/VCC AS发送释放会话通知消息，通知释放ICCF/VCC AS到UE的会话，该消息表示LTE/SAE向CS域切换完成；由Xk标识，使用的信道分别为yk。另有N个次级用户，每个次级用户 n(l^n^N)的位置是《。则此时千扰约束矩阵的伪代码形式为for n = 1 to N — 1 dofor i = n +1 to N dofor m = 1 to M doif信道m在授权频带if mink=1.2....Kyk=m{DIST((j)n，Xk)}<dmaxif DIST(U《cn,m = cinm =1elsecn,m = cinm =0 end if elsecnim = cinm = 0 end ifelse 严m在免授权频带*/ if DIST((j)n,(|),)<dmaxcnim = cinm =1 elsec . = c. =0n，i，m i，n，mend if end if end forend for end for具体的才乘作为若c =1，更新用户k在m信道的千扰温度Ekm = Em;n ，k，m ，否则不做任何改动。下面描述如何确定不同用户的接入对信道干扰温度的影响首先，由于干扰温度是用来衡量网络用户受到的干扰程度，所以它的实 际测量应该由接收端(或者称之为被干扰端)来完成。以授权频带的A信道为 例，信道A位于授权频带，因此A信道的干扰温度TA应当由授权用户确定。只 有当次级用户和授权用户之间存在约束关系时(譬如信号覆盖)，Ta的变化才 会影响用户的接入，否则即使授权用户的TA达到干扰温度限，用户2仍然可 以使用信道A,如图5 (b)所示；其次，假设用户1先接入信道A，那么由于授权用户位于1的覆盖范围内， TA必然会发生变化；然而用户1的接入是否会对用户2产生影响，则要看用 户1和2在信道A上是否存在约束关系(譬如都覆盖授权用户)。如果有约束 关系，如图5 (a)所示，就需要"I巴更新的干扰温度TA传递给2以用于新一轮 迭代中信道可用性的判决；否则不更新2的干扰温度列表，如图5(b)。基于上述原因，在建立初始二分图的可用信道关系时，利用的是次级用 户"本地检测"得到的信道干扰温度列表，这是因为在实际应用中由于无线 电干扰关系的复杂性，无法一开始便获得精确的信道干扰温度，所以只能利 用本地检测的结果来大致估计信道的可用情况；然后随着迭代的进行，再利 用干扰约束关系矩阵来逐次更新次级用户的信道干扰温度列表，使信道的接 入符合实际的信道干扰情况。可将上述具体的操作更改为若c、 =1,更新用户k在m信道的干扰温n ,k，m度Ek,m = Era;否则利用本地检测更新信道干扰温度列表。如果本地更新后，有信道的干扰温度超过干扰温度限，那么从用户的可 用信道列表中删除该信道并删除二分图中对应的虚线边。305、更新拓朴；当用户节点连接的实线边数目达到Cmax时，则用户节点"饱和"。然后从 二分图中删除和该节点相连的所有虚线边(如果有的话)，并退出迭代。其中，删除和该节点相连的所有虚线边的含义为所述用户不再参与后续 用户与信道之间的占用关系的调整。306、 判断图中是否还有虚线边，若有，则执行步骤303,若没有，则执 行步骤307;其中，判断是否还有虛线边的含义为是否还有可用信道。307、 结束并输出调整结果进行信道分配。在上述实施例中，预置的停止条件为不存在可用信道了，可以理解的是， 停止条件还可以是所有用户都已经达到饱和。假如二分图中没有虚线边存在(即E，=(J))，那么信道分配结束，将最终 的二分图映射为信道分配矩阵输出并进行信道分配。请参阅图6，本发明信道分配装置实施例包括信道调整单元601,校验控制单元602以及信道分配单元603;所述信道调整单元601用于根据信道可用性信息迭代调整用户与信道之 间的占用关系；所述校验控制单元602用于在所述信道调整单元601每一次迭代调整之 后，判断是否达到预置的停止条件；所述信道分配单元603用于当所述校验控制单元602判断达到预置的停 止条件时，才艮据当前调整结果进行信道分配。以上对本发明实施例所提供的 一种信道分配方法以及装置进行了详细介 绍；同时，对于本领域的一般技术人员，依据本发明实施例的思想，在具体 实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解 为对本发明的限制。
权利要求
1. 一种信道分配方法，其特征在于，包括根据信道可用性信息并行迭代调整用户与信道之间的占用关系直至满足预置的停止条件；按照调整结果进行信道分配。
2、 根据权利要求1所述的信道分配方法，其特征在于，所述根据信道可 用性信息并行迭代调整用户与信道之间的占用关系的步骤之前包括计算每个用户的标签值。
3、 根据权利要求2所述的信道分配方法，其特征在于，所述计算每个用 户的标签值的步骤包括获取用户优先级信息以及服务质量参数；根据所述用户优先级信息、服务质量参数以及预置标识信息计算每个用 户的标签值。
4、 根据权利要求2所述的信道分配方法，其特征在于，所述调整用户与 信道之间的占用关系的步骤包括选择当前标签值最大的标签用户； 按预置规则确定所述标签用户占用的信道；根据约束信息判断在所述信道上是否存在与所述标签用户有沖突的冲突 用户，若存在，则禁止所述沖突用户占用该信道；判断所述标签用户是否饱和，若饱和，则所述标签用户不再参与后续用 户与信道之间的占用关系的调整。
5、 根据权利要求4所述的信道分配方法，其特征在于，所述按预置规则 确定所述标签用户占用的信道的步骤包括获取网络信息参数；根据所述网络信息参数选择所述标签用户对应的信道。
6、 根据权利要求1至5中任一项所述的信道分配方法，其特征在于，所 述预置的停止条件的判断包括判断是否有信道可用，若没有，则判断满足停止条件。
7、 根据权利要求1至5中任一项所述的信道分配方法，其特征在于，所 述预置的停止条件的判断包括判断是否所有用户都已饱和，若是，则判断 满足停止条件。
8、 根据权利要求2所述的信道分配方法，其特征在于，所述根据信道可 用性信息并行迭代调整用户与信道之间的占用关系的步骤之前包括获取每个用户的干扰温度列表； 根据所述干扰温度列表设置信道可用性信息。
9、 根据权利要求8所述的信道分配方法，其特征在于，所述调整用户与 信道之间的占用关系的步骤包括选择当前标签值最大的标签用户；按预置规则确定所述标签用户占用的信道；对所述信道的当前干扰温度进行更新；若更新后的当前干扰温度大于等于该信道干扰温度限与保护温度的差 值，则禁止所述标签用户使用该信道；若更新后的当前干扰温度小于该信道干扰温度限与保护温度的差值，则 将冲突用户在该信道上的干扰温度调整为所述当前干扰温度，其中，所述冲 突用户为与标签用户在该信道上存在沖突的用户；判断所述标签用户是否饱和，若饱和，则所述标签用户不再参与后续用 户与信道之间的占用关系的调整。
10、 根据权利要求8所述的信道分配方法，其特征在于，所述调整用户 与信道之间的占用关系的步骤包括选捧当前标签值最大的标签用户；按预置规则确定所述标签用户占用的信道； 对所述信道的当前干扰温度进行更新；若当前干扰温度小于该信道干扰温度限与保护温度的差值，则对非冲突用户更新干扰温度列表；其中，所述非冲突用户为与标签用户在所述信道上不存在冲突的用户。
11、 根据权利要求IO所述的信道分配方法，其特征在于，所述对非冲突 用户更新干扰温度列表的步骤之后包括判断所述非沖突用户的可用信道的干扰温度是否超过干扰温度限，若超 过，则禁止所述非冲突用户占用该信道。
12、 一种信道分配装置，其特征在于，包括信道调整单元，校验控制单元以及信道分配单元；所述信道调整单元用于根据信道可用性信息迭代调整用户与信道之间的 占用关系；所述校验控制单元用于在所述信道调整单元每一次迭代调整之后，判断 是否达到预置的停止条件；所述信道分配单元用于当所述校验控制单元判断达到预置的停止条件 时，根据当前调整结果进行信道分配。
全文摘要
本发明公开了一种信道分配方法以及装置，用于提高信道分配效率。所述方法包括根据信道可用性信息并行迭代调整用户与信道之间的占用关系直至满足预置的停止条件；按照调整结果进行信道分配。所述装置包括信道调整单元，校验控制单元以及信道分配单元；所述信道调整单元用于根据信道可用性信息迭代调整用户与信道之间的占用关系；所述校验控制单元用于判断是否达到预置的停止条件；所述信道分配单元根据所述调整结果进行信道分配。本发明可以有效地提高信道分配的效率。
文档编号H04Q7/38GK101227701SQ200710000779
公开日2008年7月23日 申请日期2007年1月19日 优先权日2007年1月19日
发明者可 王 申请人:华为技术有限公司