《一种认知无线电公平性调度的方法及系统.pdf》由会员分享，可在线阅读，更多相关《一种认知无线电公平性调度的方法及系统.pdf（15页珍藏版）》请在专利查询网上搜索。
1、(10)申请公布号 CN 102958182 A (43)申请公布日 2013.03.06 C N 1 0 2 9 5 8 1 8 2 A *CN102958182A* (21)申请号 201110252333.X (22)申请日 2011.08.30 H04W 72/12(2009.01) H04W 74/08(2009.01) (71)申请人中兴通讯股份有限公司 地址 518057 广东省深圳市南山区高新技术 产业园科技南路中兴通讯大厦法务部 (72)发明人刘星 李岩 周栋 苗婷 任龙涛 唐万斌 周晶 (74)专利代理机构工业和信息化部电子专利中 心 11010 代理人田俊峰 (54) 发。
2、明名称 一种认知无线电公平性调度的方法及系统 (57) 摘要 本发明公开了一种认知无线电公平性调度的 方法，所述方法包括以下步骤：获取当前各非授 权用户与授权用户发生碰撞的次数；并根据所述 碰撞的次数，调整各非授权用户的最终优先级； 根据所述各非授权用户的最终优先级和各个信道 的状态信息，生成调度控制信息；调度器根据所 述调度控制信息，对各非授权用户进行调度。本发 明可以降低非授权用户在通信服务过程中的平均 碰撞次数，体现非授权用户间的公平性，从而提高 非授权用户整体的通信质量。 (51)Int.Cl. 权利要求书2页 说明书9页 附图3页 (19)中华人民共和国国家知识产权局 (12)发明专。
3、利申请 权利要求书 2 页 说明书 9 页 附图 3 页 1/2页 2 1.一种认知无线电公平性调度的方法，其特征在于，所述方法包括以下步骤： 获取当前各非授权用户与授权用户发生碰撞的次数；并根据所述碰撞的次数，调整各 非授权用户的最终优先级； 根据所述各非授权用户的最终优先级和各个信道的状态信息，生成调度控制信息； 调度器根据所述调度控制信息，对各非授权用户进行调度。 2.如权利要求1所述的认知无线电公平性调度的方法，其特征在于，各个信道的状态 信息，具体包括： 各个信道在下一时刻出现空闲状态的空闲概率、下一时刻各个信道的信道通信质量状 况或各个信道当前的空闲状态。 3.如权利要求2所述的认。
4、知无线电公平性调度的方法，其特征在于，所述调度控制信 息具体为： 按照最终优先级由高到低的顺序依次将各非授权用户逐一分配给所述空闲概率由大 到小的各个信道；或， 按照最终优先级由高到低的顺序依次将各非授权用户逐一分配给下一时刻信道通信 质量由高到低的各个信道。 4.如权利要求1所述的认知无线电公平性调度的方法，其特征在于，调整各非授权用 户的最终优先级，具体包括： 判断各非授权用户是否存在初始调度优先级，如果是，则将根据所述碰撞的次数确定 的各非授权用户的优先级作为调整优先级，然后分别设置初始调度优先级权重和调整优先 级权重，最后通过加权处理，确定各非授权用户的最终优先级；如果否，则将根据所述。
5、碰撞 的次数确定的各非授权用户的优先级作为最终优先级。 5.如权利要求14任一项所述的认知无线电公平性调度的方法，其特征在于，当前各 非授权用户与授权用户发生碰撞的次数，具体是指当前非授权用户在通信服务过程中与授 权用户发生碰撞的次数，或，是指当前非授权用户在数据传输的设定时间范围内与授权用 户发生碰撞的次数。 6.一种认知无线电公平性调度的系统，其特征在于，所述系统包括： 优先级确定模块，获取当前各非授权用户与授权用户发生碰撞的次数；并根据所述碰 撞的次数，调整各非授权用户的最终优先级； 调度器中心控制模块，根据所述各非授权用户的最终优先级和各个信道的状态信息， 生成调度控制信息； 调度器，。
6、用于根据所述调度控制信息，对各非授权用户进行调度。 7.如权利要求6所述的认知无线电公平性调度的系统，其特征在于，各个信道的状态 信息，具体包括： 各个信道在下一时刻出现空闲状态的空闲概率、下一时刻各个信道的信道通信质量状 况或各个信道当前的空闲状态。 8.如权利要求7所述的认知无线电公平性调度的系统，其特征在于，所述调度控制信 息具体为： 按照最终优先级由高到低的顺序依次将各非授权用户逐一分配给所述空闲概率由大 到小的各个信道；或， 权 利 要 求 书CN 102958182 A 2/2页 3 按照最终优先级由高到低的顺序依次将各非授权用户逐一分配给下一时刻信道通信 质量由高到低的各个信道。。
7、 9.如权利要求6所述的认知无线电公平性调度的系统，其特征在于，所述优先级确定 模块还用于： 判断各非授权用户是否存在初始调度优先级，如果是，则将根据所述碰撞的次数确定 的各非授权用户的优先级作为调整优先级，然后分别设置初始调度优先级权重和调整优先 级权重，最后通过加权处理，确定各非授权用户的最终优先级；如果否，则将根据所述碰撞 的次数确定的各非授权用户的优先级作为最终优先级。 10.如权利要求69任一项所述的认知无线电公平性调度的系统，其特征在于，当前 各非授权用户与授权用户发生碰撞的次数，具体是指当前非授权用户在通信服务过程中与 授权用户发生碰撞的次数，或，是指当前非授权用户在数据传输的设。
8、定时间范围内与授权 用户发生碰撞的次数。 权 利 要 求 书CN 102958182 A 1/9页 4 一种认知无线电公平性调度的方法及系统 技术领域 0001 本发明涉及认知无线电网络技术领域，特别是涉及一种认知无线电公平性调度的 方法及系统。 背景技术 0002 随着无线通信业务的迅猛发展，无线频谱资源变得越来越紧张，然而从现有的测 量数据来看，基于固定频谱分配的现有频谱分配制度有着很低的资源利用率。因此，认知无 线电技术应运而生，认知无线电技术，即在对授权用户不造成有害干扰的前提下，动态地借 用授权系统的频谱资源，有效地提高了频谱资源的使用效率。 0003 目前，很多的学者和组织针对认知。
9、无线电中的频谱调度这一问题展开了深入的研 究。虽然，已经有了很多提升认知无线电系统效益的研究，这些方案或者用来保障非授权用 户与授权用户的共存，或者通过非授权用户的调度来最大化非授权系统的吞吐量，或者通 过引入切换频谱池的概念来被动的应对授权用户与非授权用户间的碰撞，降低中断概率， 但都没有考虑非授权用户在通信过程中由于碰撞而对通信质量的影响，或者说并不主动的 采取措施来减少碰撞在通信服务中发生的平均次数。即由于动态频谱共享系统中授权用户 到达的随机性和频谱感知的非理想性，非授权用户与授权用户之间的碰撞不可避免，由于 授权用户的出现，占用该授权用户信道资源的非授权用户要无条件的退出该信道，切换。
10、至 新的授权用户空闲信道，或者回退到非授权用户自身的授权频谱上，在不关注这种碰撞引 起切换对非授权用户影响的情况下，很有可能出现非授权用户与授权用户的碰撞集中在一 小部分的非授权用户上，使得这些非授权用户在通信服务过程中频繁地发生碰撞和切换， 这将严重影响这部分非授权用户的通信服务质量；或者集中在一段很短的时间内，使得非 授权系统在这个时间段内进行频繁的调整，对各非授权用户的通信服务质量造成严重的影 响。 发明内容 0004 本发明要解决的技术问题是提供一种认知无线电公平性调度的方法及系统，用以 解决现有技术中由于非授权用户与授权用户发生碰撞次数较多而影响非授权用户通信质 量的问题。 0005。
11、 为解决上述技术问题，一方面，本发明提供一种认知无线电公平性调度的方法，所 述方法包括以下步骤： 0006 获取当前各非授权用户与授权用户发生碰撞的次数；并根据所述碰撞的次数，调 整各非授权用户的最终优先级； 0007 根据所述各非授权用户的最终优先级和各个信道的状态信息，生成调度控制信 息； 0008 调度器根据所述调度控制信息，对各非授权用户进行调度。 0009 进一步，各个信道的状态信息，具体包括： 说 明 书CN 102958182 A 2/9页 5 0010 各个信道在下一时刻出现空闲状态的空闲概率、下一时刻各个信道的信道通信质 量状况或各个信道当前的空闲状态。 0011 进一步，所。
12、述调度控制信息具体为： 0012 按照最终优先级由高到低的顺序依次将各非授权用户逐一分配给所述空闲概率 由大到小的各个信道；或， 0013 按照最终优先级由高到低的顺序依次将各非授权用户逐一分配给下一时刻信道 通信质量由高到低的各个信道。 0014 进一步，调整各非授权用户的最终优先级，具体包括： 0015 判断各非授权用户是否存在初始调度优先级，如果是，则将根据所述碰撞的次数 确定的各非授权用户的优先级作为调整优先级，然后分别设置初始调度优先级权重和调整 优先级权重，最后通过加权处理，确定各非授权用户的最终优先级；如果否，则将根据所述 碰撞的次数确定的各非授权用户的优先级作为最终优先级。 0。
13、016 进一步，当前各非授权用户与授权用户发生碰撞的次数，具体是指当前非授权用 户在通信服务过程中与授权用户发生碰撞的次数，或，是指当前非授权用户在数据传输的 设定时间范围内与授权用户发生碰撞的次数。 0017 另外，本发明还涉及一种认知无线电公平性调度的系统，所述系统包括： 0018 优先级确定模块，获取当前各非授权用户与授权用户发生碰撞的次数；并根据所 述碰撞的次数，调整各非授权用户的最终优先级； 0019 调度器中心控制模块，根据所述各非授权用户的最终优先级和各个信道的状态信 息，生成调度控制信息； 0020 调度器，用于根据所述调度控制信息，对各非授权用户进行调度。 0021 进一步，。
14、各个信道的状态信息，具体包括： 0022 各个信道在下一时刻出现空闲状态的空闲概率、下一时刻各个信道的信道通信质 量状况或各个信道当前的空闲状态。 0023 进一步，所述调度控制信息具体为： 0024 按照最终优先级由高到低的顺序依次将各非授权用户逐一分配给所述空闲概率 由大到小的各个信道；或， 0025 按照最终优先级由高到低的顺序依次将各非授权用户逐一分配给下一时刻信道 通信质量由高到低的各个信道。 0026 进一步，所述优先级确定模块还用于： 0027 判断各非授权用户是否存在初始调度优先级，如果是，则将根据所述碰撞的次数 确定的各非授权用户的优先级作为调整优先级，然后分别设置初始调度优。
15、先级权重和调整 优先级权重，最后通过加权处理，确定各非授权用户的最终优先级；如果否，则将根据所述 碰撞的次数确定的各非授权用户的优先级作为最终优先级。 0028 进一步，当前各非授权用户与授权用户发生碰撞的次数，具体是指当前非授权用 户在通信服务过程中与授权用户发生碰撞的次数，或，是指当前非授权用户在数据传输的 设定时间范围内与授权用户发生碰撞的次数。 0029 本发明有益效果如下： 0030 本发明对于在一定时间段内可能发生一定数量的碰撞尽量分散到多个通信服务 说 明 书CN 102958182 A 3/9页 6 中，从而降低了由于碰撞在某次通信服务中的集中发生而对这次通信服务质量造成的严重。
16、 影响。可以降低非授权用户在通信服务过程中的平均碰撞次数，体现非授权用户间的公平 性，从而提高非授权用户整体的通信服务质量。 附图说明 0031 图1是本发明实施例中一种认知无线电公平性调度的方法的流程图； 0032 图2是本发明实施例中一种认知无线电公平性调度的系统的结构示意图； 0033 图3是本发明实施例中再一种认知无线电公平性调度的系统的结构示意图； 0034 图4是本发明实施例一调度前信道和缓存器B的状态示意图； 0035 图5是本发明实施例一调度后信道和缓存器B的状态示意图。 具体实施方式 0036 为了解决现有技术中由于非授权用于与授权用户发生碰撞次数较多而影响非授 权用户通信质。
17、量的问题，本发明提供了一种认知无线电公平性调度的方法及系统，以下结 合附图以及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅 仅用以解释本发明，并不限定本发明。 0037 本发明实施例的设计核心思想就是以非授权用户的碰撞次数作为调度策略的考 虑因素，确定或进一步细分非授权用户的调度优先级，以降低非授权用户在通信服务过程 中的平均碰撞次数，实现这些非授权用户之间频谱使用的公平性。 0038 如图1所示，本发明实施例涉及一种认知无线电公平性调度的方法，包括以下步 骤： 0039 步骤S101，获取当前各非授权用户与授权用户发生碰撞的次数；并根据所述碰撞 的次数，调整各非授权。
18、用户的最终优先级。 0040 本步骤中，非授权用户碰撞次数为各非授权用户在本次通信服务过程中，与授权 用户发生碰撞的次数；或者，为各非授权用户在一段时间内(预先设定时间范围，例如数据 传输的前1s内)，与授权用户发生碰撞的次数。 0041 在统计非授权用户与授权用户发生的碰撞次数之后，则按照各非授权用户与授权 用户发生碰撞次数的多少，确定各非授权用户优先级的高低。即：碰撞次数最多的非授权用 户其优先级最高，碰撞次数第二多的非授权用户其优先级第二高，依次类推，确定所有非授 权用户的优先级。 0042 另外，有时候，各非授权用户可能存在初始调度优先级，及系统预先给各非授权用 户设置了优先级，在此情。
19、况下，需要上述将根据碰撞的次数确定的各非授权用户的优先级 作为调整优先级，然后分别设置初始调度优先级权重和调整优先级权重，最后通过加权处 理，确定各非授权用户的最终优先级。所谓加权处理，就是计算非授权用户的初始调度优先 级与初始调度优先级权重的乘积，以及调整优先级与调整优先级权重的乘积，然后将两个 乘积求和，根据所得和值的大小确定各非授权用户的优先级大小。如果各非授权用户没有 设置初始调度优先级，则将上述根据碰撞的次数确定的各非授权用户的优先级作为最终优 先级。 0043 如果非授权用户与授权用户碰撞问题严重时，例如，非授权用户与授权用户发生 说 明 书CN 102958182 A 4/9页 。
20、7 的碰撞次数大于设定阈值，则设置初始调度优先级对应的权重小于调整优先级对应的权 重。如果非授权用户与授权用户碰撞问题不严重时，例如，非授权用户与授权用户发生的碰 撞次数小于设定阈值，则设置初始调度优先级对应的权重大于调整优先级对应的权重。 0044 本实施例中，非授权用户与授权用户的碰撞，是指由于非授权用户借用授权用户 的信道而造成的业务冲突。 0045 步骤S102，根据所述各非授权用户的最终优先级和各个信道的状态信息，生成调 度控制信息； 0046 本步骤中，各个信道的状态信息，具体包括：各个信道在下一时刻出现空闲状态的 空闲概率、下一时刻各个信道的信道通信质量状况或各个信道当前的空闲状。
21、态。可以通过 预测得到当前被非授权用户占用或处于空闲状态的各个信道在下一时刻出现空闲状态的 空闲概率，得到的各个信道下一时刻的信道通信质量状况，以及各信道当前的空闲状态。 0047 可以通过预测当前处于被非授权用户占用状态或处于空闲状态的信道，下一时刻 被授权用户占用的概率，进而得到该信道在下一时刻的空闲概率(出现空闲状态的概率)。 也可以根据授权系统的信道调度策略来预测该信道在下一时刻的空闲概率，即：根据信道 的当前状态，结合授权系统的经验数据，或调度规则，判断出该信道在下一时刻的空闲概 率。需要说明的是，本步骤的目的只是为了获取当前处于被非授权用户占用状态或处于空 闲状态的信道在下一时刻的。
22、空闲概率，因此，任何获取该信道在下一时刻的空闲概率的方 法均适合本步骤。其中，空闲概率指某信道未被授权用户占用的概率。 0048 当然，不一定必须把优先级高的非授权用户分配给下一时刻空闲概率大的信道， 还可以分配给下一时刻通信质量高的信道，或者，如果下一时刻空闲信道的数量不够，根据 系统的调度规则，优先调度优先级高的非授权用户。 0049 其中，调度控制信息具体为：按照最终优先级由高到低的顺序依次将各非授权用 户逐一分配给所述空闲概率由大到小的各个信道；即：将优先级最高的非授权用户分配给 下一时刻出现空闲状态的概率最大的信道，以此类推，确定进行信道分配的调度控制信息。 或者，按照最终优先级由高。
23、到低的顺序依次将各非授权用户逐一分配给下一时刻信道通信 质量由高到低的各个信道。 0050 步骤S103，调度器根据所述调度控制信息，对各非授权用户进行调度。 0051 上述方法中，衡量公平性的参数为平均碰撞次数，用来表示一段时间内发生碰撞 的通信服务发生碰撞的平均次数；具体的，其值为一段时间内所有非授权用户与授权用户 之间发生的总碰撞次数与该段时间内所有非授权用户发起的通信服务中发生了碰撞的通 信服务次数的比值。所谓公平性，是指为了避免不同非授权用户在通信服务过程中发生碰 撞的不均衡(从而导致碰撞次数较多的非授权用户QoS难以保证)，采用上述的调度方法， 通过减少非授权用户在通信服务过程中的。
24、平均碰撞次数，实现非授权用户在碰撞次数上的 公平。由上述技术方案可以看出，本发明实施例在现有的调度的基础上，针对处于同等优先 级的非授权用户，进一步基于碰撞次数作调度，可以有效的减少非授权用户在通信服务过 程中与授权用户碰撞的平均次数，提高非授权用户整体的通信质量。 0052 如图2所示，本发明实施例还涉及一种实现上述方法的认知无线电公平性调度的 系统，包括： 0053 优先级确定模块201，用于获取当前各非授权用户与授权用户发生碰撞的次数； 说 明 书CN 102958182 A 5/9页 8 并根据所述碰撞的次数，调整各非授权用户的最终优先级； 0054 其中，当前各非授权用户与授权用户发。
25、生碰撞的次数，具体是指当前非授权用户 在通信服务过程中与授权用户发生碰撞的次数，或，是指当前非授权用户在数据传输的设 定时间范围内与授权用户发生碰撞的次数。 0055 其中，可以按照各非授权用户与授权用户发生碰撞的次数多少，调整各非授权用 户最终优先级的高低。 0056 所述优先级确定模块201还用于： 0057 判断各非授权用户是否存在初始调度优先级，如果是，则将根据所述碰撞的次数 确定的各非授权用户的优先级作为调整优先级，然后分别设置初始调度优先级权重和调整 优先级权重，最后通过加权处理，确定各非授权用户的最终优先级；如果否，则将根据所述 碰撞的次数确定的各非授权用户的优先级作为最终优先级。
26、。 0058 调度器中心控制模块202，根据所述各非授权用户的最终优先级和各个信道的状 态信息，生成调度控制信息； 0059 其中，各个信道的状态信息，具体包括：各个信道在下一时刻出现空闲状态的空闲 概率、下一时刻各个信道的信道通信质量状况或各个信道当前的空闲状态。所述调度控制 信息具体为：按照最终优先级由高到低的顺序依次将各非授权用户逐一分配给所述空闲概 率由大到小的各个信道；或，按照最终优先级由高到低的顺序依次将各非授权用户逐一分 配给下一时刻信道通信质量由高到低的各个信道。 0060 调度器203，用于根据所述调度控制信息，对各非授权用户进行调度。 0061 为进一步描述上述方法和系统的。
27、详细技术方案，本发明采用以下具体实例进行详 细描述： 0062 如图3所示，假设动态频谱共享系统的信道数为N，非授权系统对于授权系统来说 是透明的。授权系统可以采用任意方案使用授权频谱进行数据传输；非授权系统则利用中 央频谱管理设备C来实现对信道分配的集中控制。 0063 基于碰撞次数统计的认知无线电公平性调度模型如图3所示。其中，中央频谱管 理设备C由优先级确定模块、信道状态预测模块和调度器中心控制模块三个部分组成。 0064 优先级确定模块有两种工作模式。其一，该模块统计当前非授权用户在本次通信 服务过程中，与授权用户发生碰撞的次数，以此作为非授权用户参量碰撞次数(collide_ num。
28、)的取值。其二，该模块统计当前非授权用户在数据传输的某一段时间内(例如数据传 输的前1s内)，与授权用户发生碰撞的次数，以此作为非授权用户参量碰撞次数(collide_ num)的取值。 0065 信道状态预测模块通过频谱感知得到各信道的当前状态，信道的当前状态包括非 授权用户占用、授权用户占用、空闲这三种情况，本实施例用1表示信道被授权用户占用， 用2表示信道被非授权用户占用，用0表示信道处于空闲状态，另外，用X统一表示信道被 非授权用户占用或处于空闲状态。信道状态预测模块将对当前处于状态X的信道在下一时 刻的空闲概率做出预测。 0066 调度器中心控制模块是中央频谱管理设备C的核心所在，其。
29、综合考虑信道状态预 测模块和优先级确定模块的输出结果，依据本发明提出的调度方法(即以碰撞次数进一步 细分调度的优先级)，为碰撞次数较大的非授权用户分配下一时刻空闲概率较大的信道，并 说 明 书CN 102958182 A 6/9页 9 将此调度控制信息传送给调度器，控制调度器执行信道分配。 0067 图3中，缓存器B用来缓存非授权用户等待发送的数据包；调度器是信道分配的执 行者，其根据中央频谱管理设备C传来的调度控制信息，将缓存器B中各非授权用户的数据 包，发送到相应的信道上。 0068 中央频谱管理设备C(简称设备C)以调度周期进行工作，其工作流程如下： 0069 步骤一，在调度时刻，该设备。
30、C根据接收端的反馈信息，更新缓存器B中的非授权 用户的参量collide_num值；设备C首先按照参量collide_num的大小，为缓存器B中的非 授权用户设置优先级，collide_num较大的非授权用户优先级高；接下来，设备C按照非授 权用户的优先级从高到低，对信道进行重新分配，优先级高的非授权用户将优先分配质量 好的信道，即下一时刻出现空闲状态的空闲概率最大的信道。最后，设备C将上述信道分配 控制信息发送给调度器，控制调度器执行数据包的发送。 0070 步骤二，信道状态预测模块将预测当前处于状态X的信道下一时刻出现空闲状态 的空闲概率； 0071 步骤三，如果缓存器B中等待发送的非授权。
31、用户数，小于当前动态频谱共享系统 中处于状态X的信道，则将这些非授权用户按照其优先级重新分配信道。 0072 如果缓存器B中等待发送的非授权用户数，大于当前动态频谱共享系统中处于状 态X信道，则将当前处于状态X的信道，按照下一时刻空闲概率的大小，依次分配给非授权 用户，其中下一时刻空闲概率较大的信道将优先分配给优先级高的非授权用户。剩下的优 先级较低的非授权用户则储存在缓存器B中，等待下一调度时刻的信道分配。 0073 因此，在本次通信服务过程当中，与授权用户发生了较多次数碰撞的非授权用户， 将优先得到优质的信道进行数据传输，使其再次与授权用户发生碰撞的可能性降低，从而 可以将非授权用户与授权。
32、用户的碰撞比较平均地分布在大部分的非授权用户上，或者分布 在很长的时间段内，避免某一部分非授权用户在通信服务过程中频繁地发生碰撞，严重影 响通信质量。 0074 实施例一： 0075 下面以信道数N6，优先级确定模块工作在模式一为例，详细阐述依据现有调度 算法，优先级相同的非授权用户，中央频谱管理设备C的调度处理进一步细化调度优先级 过程。 0076 假设调度前，缓存器B中存在六位非授权用户b1、b2、b3、b4、b5、b6，其中b5、b6 为等待用户，并为接入主用户信道。这六位非授权用户分别对应于队列1、2、3、4、5、6，其所 带参量碰撞次数collide_num分别为1、5、4、0、0、。
33、0。 0077 其信道状态及缓存器B的状态如图4及表1所示： 0078 表1 0079 信道号 状态 用户 累计碰撞次数 1 1 p1 - 2 2 b4 0 说 明 书CN 102958182 A 7/9页 10 3 2 b1 1 4 0 - - 5 2 b3 4 6 2 b2 5 0080 调度时刻，中央频谱管理设备C的处理流程如下： 0081 第一步：优先级确定模块根据接收端的反馈信息，更新缓存器中非授权用户b1、 b2、b3、b4、b5、b6的碰撞次数，结果分别为1，5，6，2，0，0。 0082 第二步：通过频谱感知得到当前信道状态矢量为(1，2，2，0，2，2)，其中1代表信道 被授。
34、权用户占用，2代表信道被非授权用户占用，0表示当前信道空闲。信道1上的授权用 户记为p1；信道2、3、5、6上的非授权用户分别为b4，b1，b3；b2；信道4空闲。 0083 第三步：信道状态预测模块预测得到信道16在下一时刻的空闲概率矢量分别 为(0.1，0.4，0.5，0.6，0.7，0.9)。 0084 第四步：将缓存器中的非授权用户b1、b2、b3、b4、b5、b6按照碰撞次数进行优先级 由高到低排序，其排序结果为：b3、b2、b4、b1、b5、b6，其中，b3的优先级最大。 0085 第五步：调度器中心控制模块根据第三步中的预测结果和第四步中的排序结果， 为非授权用户分配信道。优先级。
35、最高的非授权用户b3分配下一时刻空闲概率最大的信道 6，优先级次高的非授权用户b2分配下一时刻空闲概率第二大的信道5，依此类推。最后优 先级最低的非授权用户b6由于不存在空闲信道，而储存在缓存器B中，等待下一调度时刻 的信道分配。 0086 调度后，信道和缓存器B的状态变化示意图如图5及表2所示。 0087 表2 0088 信道号 状态 空闲概率 用户 累计碰撞次数 1 1 0.1 p1 - 2 2 0.4 b5 0 3 2 0.5 b1 1 4 0 0.6 b4 2 5 2 0.7 b2 5 6 2 0.9 b3 6 0089 实施例二： 0090 本实施例是与其它调度算法联合应用实例，即其。
36、它调度算法为各非授权用户设置 了初始调度优先级，在此情况下，与本发明方案相结合的具体实例。 说 明 书CN 102958182 A 10 8/9页 11 0091 按照现有调度算法，假如存在8个非授权用户b1、b2、b3、b4、b5、b6、b7、b8的初 始调度优先级为1、2、3、3、5、6、6、8。其中b3、b4同属优先级3，b6、b7同属优先级5。 0092 考虑将原有调度算法的结果与碰撞次数作为调度考虑因素的结果做加权处理，并 根据系统现状确定两者权重。如果碰撞问题严重时，例如，非授权用户与授权用户发生的碰 撞次数大于设定阈值，则设置初始调度优先级对应的权重小于调整优先级对应的权重。例 。
37、如：此时中断问题十分严重，导致部分碰撞次数较多的非授权用户的业务频繁中断，此种情 况下，考虑将碰撞次数调度算法的结果分配较高的权重，如0.7，而原有算法的调度优先级 结果权重为0.3。 0093 具体的，按照方法实施例一的方法对上述8个非授权用户b1、b2、b3、b4、b5、b6、 b7、b8进行碰撞次数为考虑因素的优先级调度，其分别的碰撞次数为：2、6、9、1、0、6、15、1。 因此，8个非授权用户b1、b2、b3、b4、b5、b6、b7、b8碰撞次数调度优先级分别为：5、3、2、6、 8、3、1、6。 0094 进行加权处理得到各个用户的优先级值如表3所示： 0095 表3 0096 0。
38、097 可见，此时加入了以碰撞次数为考虑因素的调度算法后，所得到的优先级排序，对 原有调度算法的优先级进行了比较大的调整。 0098 本实施例只是计算优先级顺序的调整，其它步骤与实施例一相同，因此，对其它步 骤不再详细描述。 0099 实施例三： 0100 与实施例二相同，本实施例也是与其它调度算法联合应用的另一实例。 0101 当非授权用户与授权用户碰撞问题并不严重时，例如，非授权用户与授权用户发 生的碰撞次数小于设定阈值，则设置初始调度优先级对应的权重大于调整优先级对应的权 重。即：碰撞所导致的非授权用户中断概率很低(如仅为0.05)，按照方法实施例二的方法， 说 明 书CN 102958。
39、182 A 11 9/9页 12 在设定以碰撞次数作为调度考虑因素的结果的权重可以设小一些，如0.3，相应的，原有调 度算法的优先级权重为0.7。其它条件与方法实施例二一致，则可获得如表4所示的调度结 果： 0102 表4 0103 0104 可见，此时加入了以碰撞次数为考虑因素的调度算法后，所得到的优先级排序，对 原有调度算法的优先级进行了微调。 0105 由上述实施例可以看出，本发明对于在一定时间段内可能发生一定数量的碰撞尽 量分散到多个通信服务中，从而降低了由于碰撞在某次通信服务中的集中发生而对这次通 信服务质量造成的严重影响。可以降低非授权用户在通信服务过程中的平均碰撞次数，体 现非授权用户间的公平性，从而提高非授权用户整体的通信质量。 0106 尽管为示例目的，已经公开了本发明的优选实施例，本领域的技术人员将意识到 各种改进、增加和取代也是可能的，因此，本发明的范围应当不限于上述实施例。 说 明 书CN 102958182 A 12 1/3页 13 图1 图2 说 明 书 附 图CN 102958182 A 13 2/3页 14 图3 图4 说 明 书 附 图CN 102958182 A 14 3/3页 15 图5 说 明 书 附 图CN 102958182 A 15 。