CN102246571B - 资源调度方法、调度器和基站 - Google Patents

资源调度方法、调度器和基站 Download PDF

Info

Publication number
CN102246571B
CN102246571B CN200980150486.4A CN200980150486A CN102246571B CN 102246571 B CN102246571 B CN 102246571B CN 200980150486 A CN200980150486 A CN 200980150486A CN 102246571 B CN102246571 B CN 102246571B
Authority
CN
China
Prior art keywords
user equipment
resource
base stations
probability
edge customer
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN200980150486.4A
Other languages
English (en)
Other versions
CN102246571A (zh
Inventor
温萍萍
尤明礼
吴绍权
孙芳蕾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nokia Shanghai Bell Co Ltd
Original Assignee
Alcatel Lucent Shanghai Bell Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel Lucent Shanghai Bell Co Ltd filed Critical Alcatel Lucent Shanghai Bell Co Ltd
Publication of CN102246571A publication Critical patent/CN102246571A/zh
Application granted granted Critical
Publication of CN102246571B publication Critical patent/CN102246571B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/24—Cell structures
    • H04W16/30—Special cell shapes, e.g. doughnuts or ring cells

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提出了一种分布式概率动态干扰协调方案来降低或消除小区间干扰，其中将ALOHA机制引入到动态干扰协调中。根据本发明的第一方面，提出了一种资源调度方法，包括：从调度列表中选择要进行调度的资源；从调度列表中选择要进行调度的第一用户设备；如果所述第一用户设备是边缘用户，则将所选择的资源以概率p分配给所述第一用户设备，其中0≤p≤1。所述概率p可以是预先配置的，也可以对其进行动态调整。本发明还提出了一种实现上述资源调度方法的调度器和一种包括上述调度器的基站(BS)。

Description

资源调度方法、调度器和基站
技术领域
本发明涉及移动通信领域，更具体地，涉及一种分布式概率动态干扰协调方案，将ALOHA机制引入到动态干扰协调中，提出了一种资源调度方法、一种实现上述资源调度方法的调度器和一种包括上述调度器的基站(BS)。
背景技术
在LTE(长期演进)系统中，分别在下行链路和上行链路中采用正交频分多址(OFDMA)和单载波频分多址(SC-FDMA)技术。在LTE-Advanced系统中，这些多址接入技术仍然是备选方案。在这种具有低频率重用因子的系统中，小区间干扰是容量的主要限制因素。如果移动台位于小区边界附近，来自邻小区的干扰将成为导致严重性能恶化(尤其是吞吐量和覆盖范围)的重要因素。
静态和半静态协调技术是LTE提案中常见的干扰协调技术。这些小区间干扰协调技术对小区间的协调方式提出了限制。例如，限制了资源管理器可用的时频资源，或者限制了可用于特定时频资源的传输功率。
参考文献[1]提出了一种静态解决方案，图1示出了该提案中所提议的频率重用方案。如图1所示，共示出了7个小区，小区2～7是小区1的紧邻小区，为了降低或消除大部分干扰，在小区边缘，邻小区间的频率应选择为彼此正交，且为了提高频率资源利用率，尽可能地提高频率重用因子。例如，在各小区的边缘，小区1采用频率1，小区2、4和6采用相同的频率2，小区3、5和7采用相同的频率3。小区边缘用户以全功率来进行发射和接收。小区中心用户以受限的功率使用整个频谱来进行发射和接收，因此，即使使用相同的频率，也不会引起较大的小区间干扰(ICI)。但是，这样做存在两个明显的缺点：(1)小区边缘用户的频率利用率仅为1/3；(2)如果业务负载发生变化，该方案将无法达到最优状态。
参考文献[2]提出了名为网络功率规划的另一种静态解决方案，将整个频带划分为具有相应功率的多个子集，例如，7到9个子集。根据这一方案，小区边缘用户的频率利用率为3/7。
参考文献[3]提出了一种半静态方案：将整个频带划分为N个子频带，将X个子频带用于小区边缘用户，而将N-3X个子频带用于小区中心用户。用于小区边缘用户的X个子频带在邻小区间是正交的，而用于小区中心用户的N-3X个子频带对于所有小区都是相同的。在这一方案中，分别只有部分频谱用于小区内和小区边缘。
发明内容
但是，上述现有技术方案具有如下缺点：
(a)上述解决方案是静态解决方案或需要网络规划的半静态解决方案，而且半静态解决方案需要额外的信今来指示发生了调整；
(b)在上述解决方案中，小区边缘用户的频率重用因子大于1，降低了频谱效率；
(c)这些解决方案使调度受限，并使调度变得更加复杂。
考虑到上述问题，本发明提出了一种分布式概率动态干扰协调方案来降低或消除小区间干扰，其中将ALOHA机制引入到动态干扰协调中。
根据本发明的第一方面，提出了一种资源调度方法，包括：从调度列表中选择要进行调度的资源；从调度列表中选择要进行调度的第一用户设备；如果所述第一用户设备是边缘用户，则将所选择的资源以概率p分配给所述第一用户设备，其中0≤p≤1。
优选地，所述资源调度方法还可以包括：如果所述第一用户设备不是边缘用户，则将所选择的资源分配给所述第一用户设备。
优选地，所述资源调度方法还可以包括：如果根据所述概率p，所选择的资源未能被分配给所述第一用户设备，则返回第一用户设备选择步骤，从调度列表中选择要进行调度的下一个第一用户设备。
优选地，如果所述第一用户设备是边缘用户，则在所述资源概率分配步骤之前，所述资源调度方法还可以包括：将准备分配资源给所述第一用户设备的信息通知给所述第一用户设备的所有相关基站；从所有相关基站获得调度信息；如果根据从所有相关基站获得的调度信息，确定至少一个相关基站可能会将准备调度给所述第一用户设备的资源分配给作为所述至少一个相关基站的边缘用户的第二用户设备，则执行所述资源概率分配步骤。
优选地，所述资源调度方法还可以包括：如果确定所有相关基站都不会将准备调度给所述第一用户设备的资源分配给所述第二用户设备，则将所选择的资源分配给所述第一用户设备。
优选地，如果所述第一用户设备到其服务小区与到其非服务小区的路径损耗差小于预先确定的阈值PLD_threshold，则所述第一用户设备是边缘用户，所述非服务小区所属的基站是所述第一用户设备的相关基站。
优选地，如果所述用户设备的信号干扰比小于预先确定的阈值SIR_threshold，则所述第一用户设备是边缘用户，与所述第一用户设备的服务基站紧邻的基站是所述第一用户设备的相关基站。更优选地，所述预先确定的阈值SIR_threshold等于欧拉数e。
优选地，所述资源概率分配步骤可以包括：产生一随机数R∈(0，1)；如果所述随机数R小于所述概率p，则将所选择的资源分配给所述第一用户设备。
优选地，所述概率p是预先配置的，或是可动态调整的。
优选地，所述调度列表是根据调度算法确定的。
根据本发明的第二方面，提出了一种实现上述资源调度方法的调度器，包括：资源选择单元，用于从调度列表中选择要进行调度的资源；用户设备选择单元，用于从调度列表中选择要进行调度的第一用户设备；边缘用户确定单元，用于确定所述第一用户设备是否是边缘用户；以及资源概率分配单元，用于将所选择的资源以概率p分配给所述第一用户设备，其中0≤p≤1，其中在所述边缘用户确定单元确定所述第一用户设备是边缘用户时，所述资源概率分配单元将所述资源选择单元所选择的资源以所述概率p分配给所述第一用户设备。
优选地，在所述边缘用户确定单元确定所述第一用户设备不是边缘用户时，所述资源概率分配单元将所述资源选择单元所选择的资源分配给所述第一用户设备。
优选地，在根据所述概率p，所述资源概率分配单元未能将所述资源选择单元所选择的资源分配给所述第一用户设备时，所述用户设备选择单元从调度列表中选择要进行调度的下一个第一用户设备。
优选地，所述调度器还可以包括：资源分配信息通知单元，用于在所述边缘用户确定单元确定所述第一用户设备是边缘用户时，将准备分配资源给所述第一用户设备的信息通知给所述第一用户设备的所有相关基站；调度信息接收单元，用于从所有相关基站获得调度信息；相关基站分配确定单元，用于根据从所有相关基站获得的调度信息，确定所有相关基站是否会将准备调度给所述第一用户设备的资源分配给作为所述相关基站的边缘用户的第二用户设备，其中在所述相关基站分配确定单元确定至少一个相关基站可能会将准备调度给所述第一用户设备的资源分配给作为所述至少一个相关基站的边缘用户的第二用户设备时，所述资源概率分配单元将所述资源选择单元所选择的资源以所述概率p分配给所述第一用户设备。
优选地，在所述相关基站分配确定单元确定所有相关基站都不会将准备调度给所述第一用户设备的资源分配给所述第二用户设备时，所述资源概率分配单元将所述资源选择单元所选择的资源分配给所述第一用户设备。
优选地，在所述第一用户设备到其服务小区与到其非服务小区的路径损耗差小于预先确定的阈值PLD_threshold时，所述边缘用户确定单元确定所述第一用户设备是边缘用户，并将所述非服务小区所属的基站确定为所述第一用户设备的相关基站。
优选地，在所述用户设备的信号干扰比小于预先确定的阈值SIR_threshold时，所述边缘用户确定单元确定所述第一用户设备是边缘用户，并将与所述第一用户设备的服务基站紧邻的基站确定为所述第一用户设备的相关基站。更优选地，所述预先确定的阈值SIR_threshold等于欧拉数e。
优选地，所述资源概率分配单元可以包括：随机数产生单元，用于产生一随机数R∈(0，1)；随机判决单元，用于判断所产生的随机数是否小于所述概率p；和资源分配单元，用于在所产生的随机数R小于所述概率p时，将所述资源选择单元所选择的资源分配给所述第一用户设备。
优选地，所述概率p是预先配置的，或是可动态调整的。
优选地，所述调度列表是根据调度算法确定的。
根据本发明的第三方面，提出了一种包括根据本发明第二方面所述的调度器的基站(BS)。
本发明提出了一种灵活的分布式概率动态干扰协调方案，用于协调小区间干扰(ICI)，在具有低频率重用因子的系统中尤为有利。本发明所提出的技术方案是完全分布式且动态的，而且不需要信今交换或者信今交换量较小。
本发明的优点在于：
(1)动态、分布式小区间干扰协调；
(2)简单、灵活，不需要信今交换或信今交换量较小；
(3)全动态，不需要网络规划；
(4)中心用户和边缘用户的频率重用因子均为1，在调度中，可以获得频率选择增益。
附图说明
根据以下结合附图对本发明非限制实施例的详细描述，本发明的以上和其他目的、特征和优点将变得更加清楚，其中：
图1是示出了参考文献[1]所提出的频率重用方案的示意图；
图2是示出了根据本发明的资源调度方法的流程图；
图3是示出了根据本发明的调度器300的方框图；
图4是示出了本发明的应用实例的示意图。
具体实施方式
下面，将根据附图描述本发明。在以下描述中，一些具体的实施例只用于描述的目的，不应该将其理解为对于本发明的任何限制，而只是示例。当可能导致使本发明的理解发生模糊时，将省略传统结构或构造。
理论概述
根据本发明，提出了一种分布式概率动态干扰协调方案，将ALOHA机制引入到动态干扰协调中。本发明的基本思想在于：
(1)可以将用户设备分为两类：中心用户和边缘用户；判断准则如下：
(A)根据长期信道状态信息(CSI)(包括路径损耗和阴影)来确定：
●定义针对所有用户的阈值PLD_threshold
◆如果用户设备i的服务小区与其非服务小区间的路径损耗(包括阴影)差小于(＜)PLD_threshold，则将该用户设备i视为边缘用户；
◆否则，将该用户设备i视为中心用户。
或者
(B)根据用户的信号干扰比(SIR)来确定：
●定义针对所有用户的阈值SIR_threshold
◆如果用户设备i的SIR≥SIR_threshold，则将该用户设备i视为中心用户；
◆否则，将该用户设备i视为边缘用户；
◆SIR_threshold的优选值是欧拉数e，已经证明(参见参考文献[4])：以SIR_threshold＝e来执行上述用户设备调度是能够使多个小区的总吞吐量最大化的解决方案。
(2)对应于上述两类边缘用户的定义(A)和(B)，相关基站定义如下：
(A)如果用户设备i的服务小区与其非服务小区间的路径损耗(包括阴影)差小于(＜)PLD_threshold，则将非服务小区所属的基站定义为相关基站；
或者
(B)将服务基站外围第一圈的邻基站(紧邻服务基站)定义为相关基站。
(3)针对中心用户，来自邻扇区的干扰较小，因此可以忽略不计。因此，不必对中心用户进行动态干扰协调，可以按照原有的方式进行调度。
(4)边缘用户是小区间干扰的主要起因，因此，对边缘用户进行概率动态干扰协调。
概率动态干扰协调方案
(I)如果调度器要将资源分配给边缘用户A，则调度器将该资源以概率p分配给该边缘用户(0≤p≤1)，不分配该资源给边缘用户A的概率为1-p。如果根据随机判决，确定无法调度该边缘用户A，调度器将尝试把该资源分配给调度列表(根据调度算法确定)中的下一用户。
(II)如果调度器要将资源分配给边缘用户A，则调度器将该资源分配信息通知给边缘用户A的所有相关基站，同时调度器从所有相关基站获得调度信息。
(a)如果调度器获知该边缘用户A的所有相关基站都不会将该资源分配给该相关基站的边缘用户，则调度器将该资源分配给该边缘用户A(概率为1)；
(b)如果调度器获知该边缘用户A的至少一个相关基站可能会将该资源分配给该至少一个相关基站的边缘用户B，则调度器分配该资源给边缘用户A的概率为p(0≤p≤1)，不分配该资源给边缘用户A的概率为1-p。如果根据随机判决，确定无法调度该边缘用户A，调度器将尝试把该资源分配给调度列表(根据调度算法确定)中的下一用户。
具体地，图2示出了根据本发明的资源调度方法的详细流程图。参考图2，首先在步骤S200，从根据调度算法确定的调度列表中选择要进行调度的资源。在步骤S201，从根据调度算法确定的调度列表中选择要进行调度的第一用户设备A。即准备将在步骤S200中选择的资源分配给在步骤S201中选择的第一用户设备A。在步骤S202，确定第一用户设备A是否是边缘用户，优选地，可以根据上述理论概述部分中的(1)来确定。
如果确定第一用户设备A不是边缘用户，则在步骤S210，将准备调度给第一用户设备A的资源分配给第一用户设备A，完成第一用户设备A的资源调度，转向步骤S200，选择要进行调度的下一资源。
另一方面，如果确定第一用户设备A是边缘用户，则在步骤S203，将准备分配资源给第一用户设备A的信息通知给第一用户设备A的所有相关基站，由此，从第一用户设备A的所有相关基站获得调度信息。在步骤S204，根据从第一用户设备A的所有相关基站获得的调度信息，确定第一用户设备A的所有相关基站是否要将准备调度给第一用户设备A的资源分配给作为所述相关基站的边缘用户的第二用户设备。
如果确定所有相关基站都不会将准备调度给第一用户设备A的资源分配给第二用户设备，则在步骤S210，将准备调度给第一用户设备A的资源分配给第一用户设备A，完成第一用户设备A的资源调度，转向步骤S200，选择要进行调度的下一资源。
另一方面，如果确定至少一个相关基站C可能会将准备调度给第一用户设备A的资源分配给作为所述至少一个相关基站C的边缘用户的第二用户设备B，则在步骤S206，产生一随机数R∈(0，1)。在步骤S208，确定所产生的随机数R是否小于预先设置或可动态调整的概率p(0≤p≤1)。如果确定所产生的随机数R小于概率p，则在步骤S210，将准备调度给第一用户设备A的资源分配给第一用户设备A，完成第一用户设备A的资源调度，转向步骤S200，选择要进行调度的下一资源。
另一方面，如果确定所产生的随机数R不小于概率p，则确定无法将在步骤S200中选择的资源分配给在步骤S201中选择的第一用户设备A。此时，返回步骤S201，从根据调度算法确定的调度列表中选择要进行调度的下一个第一用户设备A′。即尝试将在步骤S200中选择的资源分配给在步骤S201中重新选择的下一个第一用户设备A′。
应当注意的是，在图2中与相关基站进行信息交互的步骤S203和S204并不是必须执行的。在简单的情况下，可以执行盲概率资源调度，即省略步骤S203和S204，在确定第一用户设备A是边缘用户时，直接执行基于随机数R和概率p的随机判决，并由此执行根据本发明的资源概率分配。
图3示出了根据本发明的调度器300的详细方框图。
参考图3，根据本发明的调度器300包括：资源选择单元310，用于从根据调度算法确定的调度列表中选择要进行调度的资源；用户设备(UE)选择单元320，用于从根据调度算法确定的调度列表中选择要进行调度的第一UEA，即准备将资源选择单元310所选择的资源分配给UE选择单元320所选择的第一UEA；边缘用户确定单元330，用于确定所述第一UEA是否是边缘用户，优选地，可以根据上述理论概述部分中的(1)来确定；资源分配信息通知单元340，用于在边缘用户确定单元330确定所述第一UEA是边缘用户时，将准备分配资源给所述第一UEA的信息通知给所述第一UEA的所有相关BS；调度信息接收单元350，用于从所有相关BS获得调度信息；相关BS分配确定单元360，用于根据从所有相关BS获得的调度信息，确定所有相关BS是否会将准备调度给所述第一UEA的资源分配给作为所述相关BS的边缘用户的第二UE；资源概率分配单元365，用于将资源选择单元310所选择的资源以预先设置或可动态调整的概率p(0≤p≤1)分配给UE选择单元320所选择的第一UEA。资源概率分配单元390可以包括：随机数发生单元370，用于产生一随机数R∈(0，1)；随机判决单元375，用于判断所产生的随机数是否小于所述概率p；和资源分配单元380，用于将资源选择单元310所选择的资源分配给所述第一UEA。
当边缘用户确定单元330确定所述第一UEA不是边缘用户时，资源分配单元380将资源选择单元310所选择的资源分配给所述第一UEA。
当边缘用户确定单元330确定所述第一UEA是边缘用户时，相关BS分配确定单元360进行操作。
当相关BS分配确定单元360确定至少一个相关BSC可能会将准备调度给所述第一UEA的资源分配给所述至少一个相关BSC的第二UEB时，随机数发生单元370进行操作。
当随机判决单元375确定随机数发生单元370产生的所述随机数R小于所述概率p时，资源分配单元380将资源选择单元310所选择的资源分配给所述第一UEA。
当相关BS分配确定单元360确定所有相关BS都不会将准备调度给所述第一UEA的资源分配给所述第二UE时，资源分配单元380将资源选择单元310所选择的资源分配给所述第一UEA。
当随机判决单元375确定随机数发生单元370产生的所述随机数R不小于所述概率p时，UE选择单元320从调度列表中选择要进行调度的下一个第一UEA′。即，尝试将资源选择单元310所选择的资源分配给UE选择单元320重新选择的下一个第一UEA′。
应当注意的是，在图3中与相关基站进行信息交互的单元340～360并不是必需的单元。在执行盲概率资源调度的简单情况下，可以省略单元340～360，在边缘用户确定单元330确定所述第一UEA是边缘用户时，资源概率分配单元365直接进行操作。
图4示出了本发明的应用实例，其中基站1和基站2包括单独的调度器子系统。基站1是用户设备1和用户设备3的服务基站，基站2是用户设备2和用户设备4的服务基站。用户设备1和用户设备2是边缘用户，而用户设备3和用户设备4是中心用户，在本应用实例，中心用户和边缘用户可以根据上述理论概述部分中的(1)(A)来确定。根据上述理论概述部分中的(2)(A)，用户设备1的相关基站是基站2，用户设备2的相关基站是基站1。如果同时对用户设备1和用户设备2进行调度，则干扰可能较大，且性能恶化。根据本发明，基站1将向基站2通知将要对边缘用户(用户设备1)进行调度的信息，而基站2也将向基站1通知将要对边缘用户(用户设备2)进行调度的信息。在这种情况下，用户设备1(用户设备2)被调度的概率为p(0≤p≤1)，而不被调度的概率为1-p。如果用户设备1(用户设备2)不被调度，则将资源分配给其他用户设备，例如，用户设备3(用户设备4)。用户设备1和用户设备2同时被调度的概率下降为p*p，因此有效地降低了干扰，而资源也被其他用户设备有效重用。
表2示出了本发明的仿真结果与现有技术的性能比较。为了简单起见，采用基站间无信息交换的盲概率方案(即省略上述步骤S203和S204)。如果边缘用户被调度，则以概率p对其进行资源分配，而以概率1-p不向其分配资源。表2所示的仿真结果基于LTE上行链路系统，表1示出了具体的仿真参数(参见参考文献[5])。仿真结果表明：根据本发明的上述盲概率方案在边缘用户吞吐量(5％吞吐量)方面可以实现6％的增益，在小区平均吞吐量方面可以实现小幅增加(1.4％)。由于是在基站间无信息交换的情况下，以盲信息进行调度，增益主要来源于本发明所提出的对边缘用户的概率资源分配(主要基于是否存在正在发射数据的邻小区边缘用户的公知信息)。
表1
表2
以上实施例只是用于示例目的，并不倾向于限制本发明。本领域普通技术人员应该理解的是，在不脱离本发明的范围和精神的情况下，可以存在对该实施例的各种修改和代替，并且这些修改和代替落在所附权利要求所限定的范围中。
参考文献列表：
[1]R1-050763，“Muting-FutherDiscussionandResults”，Ericsson
[2]R1-05-0694，“Multi-cellSimulationResultsforInterferenceCo-ordinationinnewOFDMDL”，Alcatel，3GPPTSGRANWG1#42，London，UK，29thAugust-2ndSeptember2005.
[3]R1-050738，Siemens，“InterferencemitigationConsiderationsandResultsonFrequencyReuse”，RANG1#42，London，UK，Aug./Sept.2005.
[4]Kiani，S.G.；Oien，G.E.；Gesbert，D.“MaximizingMulticellCapacityUsingDistributedPowerAllocationandScheduling”，WirelessCommunicationsandNetworkingConference，2007.WCNC2007.IEEE11-15March2007Page(s)：1690-1694
[5]3GPPTR25.814V7.0.0，PhysicalLayerAspectsforEvolvedUTRA(Release7)，2006

Claims (23)

1.一种资源调度方法，包括：
从调度列表中选择要进行调度的资源；
从调度列表中选择要进行调度的第一用户设备；
如果所述第一用户设备是边缘用户，则将所选择的资源以概率p分配给所述第一用户设备，其中0≤p≤1。
2.根据权利要求1所述的资源调度方法，还包括：
如果所述第一用户设备不是边缘用户，则将所选择的资源分配给所述第一用户设备。
3.根据权利要求1或2所述的资源调度方法，还包括：
如果根据所述概率p，所选择的资源未能被分配给所述第一用户设备，则返回第一用户设备选择步骤，从调度列表中选择要进行调度的下一个第一用户设备。
4.根据权利要求1或2所述的资源调度方法，其特征在于
如果所述第一用户设备是边缘用户，则在所述资源概率分配步骤之前，所述资源调度方法还包括：
将准备分配资源给所述第一用户设备的信息通知给所述第一用户设备的所有相关基站；
从所有相关基站获得调度信息；
如果根据从所有相关基站获得的调度信息，确定至少一个相关基站会将准备调度给所述第一用户设备的资源分配给作为所述至少一个相关基站的边缘用户的第二用户设备，则执行所述资源概率分配步骤。
5.根据权利要求4所述的资源调度方法，还包括：
如果确定所有相关基站都不会将准备调度给所述第一用户设备的资源分配给所述第二用户设备，则将所选择的资源分配给所述第一用户设备。
6.根据权利要求1或2所述的资源调度方法，其特征在于
如果所述第一用户设备到其服务小区与到其非服务小区的路径损耗差小于预先确定的阈值PLD_threshold，则所述第一用户设备是边缘用户，所述非服务小区所属的基站是所述第一用户设备的相关基站。
7.根据权利要求1或2所述的资源调度方法，其特征在于
如果所述用户设备的信号干扰比小于预先确定的阈值SIR_threshold，则所述第一用户设备是边缘用户，与所述第一用户设备的服务基站紧邻的基站是所述第一用户设备的相关基站。
8.根据权利要求7所述的资源调度方法，其特征在于
所述预先确定的阈值SIR_threshold等于欧拉数e。
9.根据权利要求1或2所述的资源调度方法，其特征在于
所述资源概率分配步骤包括：
产生一随机数R∈(0，1)；
如果所产生的随机数R小于所述概率p，则将所选择的资源分配给所述第一用户设备。
10.根据权利要求1或2所述的资源调度方法，其特征在于
所述概率p是预先配置的，或是可动态调整的。
11.根据权利要求1或2所述的资源调度方法，其特征在于
所述调度列表是根据调度算法确定的。
12.一种调度器，包括：
资源选择单元，用于从调度列表中选择要进行调度的资源；
用户设备选择单元，用于从调度列表中选择要进行调度的第一用户设备；
边缘用户确定单元，用于确定所述第一用户设备是否是边缘用户；以及
资源概率分配单元，用于将所选择的资源以概率p分配给所述第一用户设备，其中0≤p≤1，
其中
在所述边缘用户确定单元确定所述第一用户设备是边缘用户时，所述资源概率分配单元将所述资源选择单元所选择的资源以所述概率p分配给所述第一用户设备。
13.根据权利要求12所述的调度器，其特征在于
在所述边缘用户确定单元确定所述第一用户设备不是边缘用户时，所述资源概率分配单元将所述资源选择单元所选择的资源分配给所述第一用户设备。
14.根据权利要求12或13所述的调度器，其特征在于
在根据所述概率p，所述资源概率分配单元未能将所述资源选择单元所选择的资源分配给所述第一用户设备时，所述用户设备选择单元从调度列表中选择要进行调度的下一个第一用户设备。
15.根据权利要求12或13所述的调度器，还包括：
资源分配信息通知单元，用于在所述边缘用户确定单元确定所述第一用户设备是边缘用户时，将准备分配资源给所述第一用户设备的信息通知给所述第一用户设备的所有相关基站；
调度信息接收单元，用于从所有相关基站获得调度信息；
相关基站分配确定单元，用于根据从所有相关基站获得的调度信息，确定所有相关基站是否会将准备调度给所述第一用户设备的资源分配给作为所述相关基站的边缘用户的第二用户设备，
其中在所述相关基站分配确定单元确定至少一个相关基站会将准备调度给所述第一用户设备的资源分配给作为所述至少一个相关基站的边缘用户的第二用户设备时，所述资源概率分配单元将所述资源选择单元所选择的资源以所述概率p分配给所述第一用户设备。
16.根据权利要求15所述的调度器，其特征在于
在所述相关基站分配确定单元确定所有相关基站都不会将准备调度给所述第一用户设备的资源分配给所述第二用户设备时，所述资源概率分配单元将所述资源选择单元所选择的资源分配给所述第一用户设备。
17.根据权利要求12或13所述的调度器，其特征在于
在所述第一用户设备到其服务小区与到其非服务小区的路径损耗差小于预先确定的阈值PLD_threshold时，所述边缘用户确定单元确定所述第一用户设备是边缘用户，并将所述非服务小区所属的基站确定为所述第一用户设备的相关基站。
18.根据权利要求12或13所述的调度器，其特征在于
在所述用户设备的信号干扰比小于预先确定的阈值SIR_threshold时，所述边缘用户确定单元确定所述第一用户设备是边缘用户，并将与所述第一用户设备的服务基站紧邻的基站确定为所述第一用户设备的相关基站。
19.根据权利要求18所述的调度器，其特征在于
所述预先确定的阈值SIR_threshold等于欧拉数e。
20.根据权利要求12或13所述的调度器，其特征在于
所述资源概率分配单元包括：
随机数产生单元，用于产生一随机数R∈(0，1)；
随机判决单元，用于判断所产生的随机数是否小于所述概率p；和
资源分配单元，用于在所产生的随机数R小于所述概率p时，将所述资源选择单元所选择的资源分配给所述第一用户设备。
21.根据权利要求12或13所述的调度器，其特征在于
所述概率p是预先配置的，或是可动态调整的。
22.根据权利要求12或13所述的调度器，其特征在于
所述调度列表是根据调度算法确定的。
23.一种基站，其特征在于包括根据权利要求12～22之一所述的调度器。
CN200980150486.4A 2009-02-24 2009-02-24 资源调度方法、调度器和基站 Active CN102246571B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2009/000194 WO2010096946A1 (zh) 2009-02-24 2009-02-24 资源调度方法、调度器和基站

Publications (2)

Publication Number Publication Date
CN102246571A CN102246571A (zh) 2011-11-16
CN102246571B true CN102246571B (zh) 2015-12-16

Family

ID=42664988

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200980150486.4A Active CN102246571B (zh) 2009-02-24 2009-02-24 资源调度方法、调度器和基站

Country Status (7)

Country Link
US (1) US9107233B2 (zh)
EP (1) EP2403305A4 (zh)
JP (1) JP5307904B2 (zh)
KR (1) KR101489704B1 (zh)
CN (1) CN102246571B (zh)
BR (1) BRPI0924256A2 (zh)
WO (1) WO2010096946A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8243670B2 (en) * 2009-08-19 2012-08-14 Chunghwa Telecom Co., Ltd. User grouping method for inter-cell interference coordination in mobile telecommunication
JP5711466B2 (ja) * 2010-03-08 2015-04-30 富士通株式会社 基地局装置および通信帯域割り当て方法
WO2012064241A1 (en) * 2010-11-10 2012-05-18 Telefonaktiebolaget L M Ericsson (Publ) A radio base station and a method therein
US9426814B2 (en) * 2011-03-11 2016-08-23 Telefonaktiebolaget L M Ericsson (Publ) Radio base station and a method therein for scheduling radio resources based on a path loss fraction
JP6916446B2 (ja) * 2018-09-13 2021-08-11 日本電信電話株式会社 基地局管理方法、基地局管理装置及びプログラム
US11064463B2 (en) * 2018-10-03 2021-07-13 The Boeing Company Systems and methods for reuse of spectrum resources
EP3832464A1 (en) * 2019-12-06 2021-06-09 Tata Consultancy Services Limited System and method for selection of cloud service providers in a multi-cloud
WO2023144447A1 (en) * 2022-01-26 2023-08-03 Greatest Heroes Oy Polarization switching

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1571324A (zh) * 2003-07-15 2005-01-26 大唐移动通信设备有限公司 Cdma移动通信系统中多级业务的包数据调度方法
CN101064905A (zh) * 2006-04-28 2007-10-31 华为技术有限公司 一种无线系统频率资源分配方法、设备与无线通信系统

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5923650A (en) * 1997-04-08 1999-07-13 Qualcomm Incorporated Method and apparatus for reverse link rate scheduling
EP2445291B1 (en) 2004-07-28 2016-04-27 NEC Corporation Wireless transmission system and communications method
JP4422660B2 (ja) * 2005-08-26 2010-02-24 パナソニック株式会社 スケジューリング方法及び無線基地局装置
JP4726662B2 (ja) * 2006-03-20 2011-07-20 株式会社エヌ・ティ・ティ・ドコモ 無線アクセスネットワーク装置及び方法
CN1905549A (zh) 2006-07-28 2007-01-31 华为技术有限公司 正交频分复用系统资源分配系统及方法
JP5268237B2 (ja) * 2006-07-28 2013-08-21 シャープ株式会社 スケジューリング方法、通信制御装置及び端末装置
CN101183888B (zh) 2006-09-27 2012-12-05 三星电子株式会社 在通信系统中考虑数据功率的调度数据的方法和设备
US8219092B2 (en) * 2006-10-02 2012-07-10 Freescale Semiconductor, Inc. User equipment frequency allocation methods and apparatus
CN101304594B (zh) 2007-05-11 2011-11-30 电信科学技术研究院 无线资源的管理方法及调度器
US8787268B2 (en) * 2007-07-10 2014-07-22 Panasonic Intellectual Property Corporation Of America Radio communication base station device, radio communication terminal device, and radio communication method
JP5119977B2 (ja) * 2008-02-28 2013-01-16 富士通株式会社 無線リソースの割当制御装置及び方法並びに無線基地局
US8213951B2 (en) * 2008-12-23 2012-07-03 At & T Mobility Ii Llc Using mobile communication devices to facilitate coordinating use of resources

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1571324A (zh) * 2003-07-15 2005-01-26 大唐移动通信设备有限公司 Cdma移动通信系统中多级业务的包数据调度方法
CN101064905A (zh) * 2006-04-28 2007-10-31 华为技术有限公司 一种无线系统频率资源分配方法、设备与无线通信系统

Also Published As

Publication number Publication date
JP2012518957A (ja) 2012-08-16
US9107233B2 (en) 2015-08-11
KR101489704B1 (ko) 2015-02-11
KR20110119817A (ko) 2011-11-02
EP2403305A1 (en) 2012-01-04
EP2403305A4 (en) 2016-04-06
JP5307904B2 (ja) 2013-10-02
WO2010096946A1 (zh) 2010-09-02
US20110300873A1 (en) 2011-12-08
CN102246571A (zh) 2011-11-16
BRPI0924256A2 (pt) 2016-01-26

Similar Documents

Publication Publication Date Title
CN102246571B (zh) 资源调度方法、调度器和基站
Qian et al. Inter-cell interference coordination through adaptive soft frequency reuse in LTE networks
Qian et al. Adaptive soft frequency reuse scheme for wireless cellular networks
US8144657B2 (en) Clustering based resource allocation in multi-cell OFDMA networks
Yu et al. Downlink resource allocation for next generation wireless networks with inter-cell interference
CN101316433B (zh) 用于ofdma系统的组网方法
EP2421295B1 (en) Downlink inter-cell interference coordination method and base station
JP5512476B2 (ja) セル間干渉協調方法及び基地局
Coskun et al. A greedy algorithm for energy-efficient base station deployment in heterogeneous networks
Chung et al. Performance analysis of call admission control in SFR-based LTE systems
Yassin et al. Cooperative resource management and power allocation for multiuser OFDMA networks
Shi et al. Joint DL/UL decoupled cell-association and resource allocation in D2D-underlay HetNets
US20100091729A1 (en) Distributed message-passing based resource allocation in wireless systems
Ebrahim et al. NOMA/OMA mode selection and resource allocation for beyond 5G networks
Zhou et al. Green base station assignment for NOMA-enabled HCNs
Yaacoub et al. A generic simulation-based dimensioning approach for planning heterogeneous LTE cellular networks
Wu et al. Joint channel bandwidth and power allocations for downlink non-orthogonal multiple access systems
Han et al. A new frequency partitioning and allocation of subcarriers for fractional frequency reuse in mobile communication systems
Tang et al. Energy efficiency optimization for heterogeneous cellular networks
Hernandez et al. Interference management through resource allocation in multi-cell OFDMA networks
Mohamed et al. Self-organized dynamic ffr resource allocation scheme for lte-advanced relay based networks
Noma‐Osaghae et al. Optimizing the stochastic deployment of small base stations in an interleave division multiple access‐based heterogeneous cellular networks
Musa et al. Performance Evaluation of Strict Fractional Frequency Reuse and Frequency Reuse Factor-3 in 5G Networks
KR101141080B1 (ko) 직교 주파수 분할 다중 접속 시스템에서의 전력 제어 주파수 재사용 방법
Jalili et al. Interference Evaluation for Distributed Collaborative Radio Resource Allocation in Downlink of LTE Systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP01 Change in the name or title of a patent holder
CP01 Change in the name or title of a patent holder

Address after: 201206 Pudong New Area, Nanjing Road, No. 388, Shanghai

Patentee after: Shanghai NOKIA Baer Limited by Share Ltd

Address before: 201206 Pudong New Area, Nanjing Road, No. 388, Shanghai

Patentee before: Shanghai Alcatel-Lucent Co., Ltd.