适于在无线通信网络中实现设备到设备的通信的资源分配系统和方法与流程

本发明涉及通信系统。更具体地，本发明涉及无线或移动电信网络领域。再更具体地，本发明涉及适于在无线通信网络中实现设备到设备(device-to-device)的通信的资源分配系统和方法。

背景技术：

通常，在移动(蜂窝)电信网络中，通常被称为用户设备或简称ue的移动通信设备(例如，移动电话、智能电话和平板电脑)之间的通信通过电信网络：连接到网络的相应“服务”无线电收发器(例如，在3gpp长期演进(lte)/高级lte(lte-a)系统中的相同或不同enodeb(演进节点b)的无线电收发器)的两个ue利用在无线电收发器和ue之间建立和终止的物理通信信道来相互通信。

作为对这种传统的“2跳”通信(下文也将称为“基于基础设施的”通信或infra通信)的替代，近来已经使ue可用于当它们恰好在相对短的范围内时能够在它们之间直接通信。

ue之间的这种直接无线电通信通常被称为“设备到设备”或d2d通信，并且基于由两个(或更多个)ue直接建立的d2d通信链路。d2d通信与传统的infra通信的不同之处在于：信息通过在ue之间直接建立和终止的物理通信信道来交换，而不通过网络。

在ue间直接通信的ue之间的d2d通信链路通常建立在被包括在infra通信中所使用的通信频率范围内的频率上。因此，在执行d2d通信的ue的附近执行infra通信的ue可能经历不可忽略的干扰，尤其当ue在与被用于d2d通信的频率相同和/或相邻的频率上执行通信时，并且反之亦然，执行d2d通信的ue可能经历由于附近的ue在相同或相邻的频率上执行infra通信而导致的干扰。执行infra通信的ue和执行d2d通信的ue所经历的这种相互干扰导致infra和d2d通信这两者的整体劣化。

因此，诸如lte/lte-a系统中的物理资源块(prb或rb)中所包括的物理资源元素之类的通信(无线电)资源必须在执行infra通信和d2d通信的ue之间进行仔细地分配，以便实现令人满意的网络操作性能(例如，在服务质量或qos、网络容量、能量效率、吞吐量等方面)。

在本领域中，已经提出了针对infra通信或d2d通信之间的选择及其通信资源分配的一些权宜之计。

例如，doppler、yu、ribeiro、janis在2010年4月18-21日的2010ieee，无线通信和网络会议(wcnc)上的“modeselectionfordevice-to-devicecommunicationunderlayinganlte-advancednetwork”公开了用于根据各自可实现的吞吐量在infra或d2d通信之间进行选择的模式选择方案。

chien、chen、hsieh在2012年9月24-27日的第15届无线个人多媒体通信(wpmc)国际研讨会上的“exploitingspatialreusegainthroughjointmodeselectionandresourceallocationforunderlaydevice-to-devicecommunications”公开了模式选择和通信资源分配方案这两者。

mohammadzulhasnine、changchenghuang、anandsrinivasan在2011年10月11-13日的第6届无线和移动计算、网络和通信(wimob)国际会议上的“efficientresourceallocationfordevice-to-devicecommunicationunderlayingltenetwork”公开了用于资源分配的混合整数非线性规划(minlp)和用于解决关于传输时间间隔(tti)时间尺度的问题的贪婪启发法。

zhang、cheng、yang、jiao在2013年4月7-10日的2013ieee，无线通信和网络会议(wcnc)上的“interference-awaregraphbasedresourcesharingfordevice-to-devicecommunicationsunderlayingcellularnetworks”公开了用于给单个小区(cell)的覆盖区域中的infra和d2d通信分配资源的、基于干扰感知图(interference-awaregraph)的资源共享算法。

wo2013/008167公开了有助于在具有不同类型的设备(诸如d2d移动终端和诸如蜂窝移动终端之类的其它设备)的混合通信网络中的调度的方法、装置和计算机程序产品。在这点上，由网络节点至少部分地基于d2d移动终端和其它移动终端这两者的总数来计算d2d调度活动因子，并且将调度活动因子发送到至少一个d2d移动终端。d2d移动终端使用调度活动因子来确定何时向网络节点发送本地测量的信号与干扰加噪声之比(sinr)信息。d2d移动终端可以与其它移动终端分离地由网络节点至少部分地基于sinr信息进行调度。

us2013/0322413公开了用于在第一无线发送/接收单元(wtru)中使用的方法，包括向增强的节点b发送对于d2d通信资源的请求。第一wtru可以从增强的节点b接收要用于d2d通信的多个tti的资源分配。第一wtru可以把与第二wtru的d2d通信调度为在所分配的资源期间执行。第一wtru可以在所分配的资源期间利用半双工通信来执行与第二wtru的d2d通信。

us2010/0261469公开了一种方法，该方法包括：至少部分地基于第一功率值来测量第一链路的第一链路质量；至少部分地基于第二功率值来测量第二链路的第二链路质量；及至少部分地基于第一链路质量、第二链路质量和一个或多个d2due约束确定合适的用于d2d连接的d2d模式。

wen、zhu、wang在2013年9月9-13日的ieee国际通信会议(icc)研讨会的“qos-awaremodeselectionandresourceallocationschemefordevice-to-device(d2d)communicationincellularnetworks”上公开了qos感知模式选择和上行链路通信资源分配。

技术实现要素：

申请人已经发现，上述已知的解决方案未能提供用于在d2d通信和infra通信之间进行选择以及用于分配其通信资源的令人满意的框架。

因此，申请人已经处理了设计如下系统和方法的问题，所述系统和方法适于在d2d通信和infra通信之间进行选择，对于每个通信的ue，d2d通信和infra通信中的无论哪个均提供最好的通信效率(根据一个或多个通信参数，诸如吞吐量)，同时，所述系统和方法还适于提供通信资源的分配，以便根据可用通信资源来获得最佳网络操作性能(不管它们是通过移动通信网络内的infra通信还是d2d通信进行通信，都避免了ue之间的干扰)。

特别地，本发明的一个方面提出了一种用于在移动通信网络中为由用户设备执行的通信分配通信资源的方法。该方法包括以下步骤。接收关于可用通信资源量的第一指示；获得关于用户设备之间的干扰通信的信息；对于必须向其分配通信资源的用户设备之间的每个通信：接收关于用于基于基础设施的通信和用于设备到设备的通信的可用通信速率的第二指示；接收关于为所述每个通信所请求的通信速率的第三指示；基于第一指示、第二指示和第三指示以及关于干扰通信的信息来在基于基础设施的通信类型或设备到设备的通信类型之间做出选择，以及基于在基于基础设施的通信类型或设备到设备的通信类型之间的选择向每个通信分配通信资源。

本发明的优选特征在从属权利要求中阐述。

在本发明的一个实施例中，接收关于可用通信资源量的第一指示、获得关于用户设备之间的干扰通信的信息、接收关于用于基于基础设施的通信和用于设备到设备的通信的可用通信速率的第二指示、接收关于针对所述每个通信请求的通信速率的第三指示、以及在基于基础设施的通信类型或设备到设备的通信之间做出选择的步骤利用比执行基于所述选择向每个通信分配通信资源的步骤的周期性长的周期性执行。

在本发明的一个实施例中，每个通信包括多个数据分组，并且基于所述选择向每个通信分配通信资源的步骤的周期性对应于移动通信网络中的传输的持续时间。

在本发明的一个实施例中，所述获得关于干扰通信的信息基于关于移动通信网络内的用户设备的位置和功率测量的信息。

在本发明的一个实施例中，所述获得关于干扰通信的信息包括基于关于移动通信网络内的用户设备的位置和功率测量的信息来构建冲突图，该冲突图指示通信的用户设备对之间的干扰。

在本发明的一个实施例中，该方法还包括通过基于在基于基础设施的通信类型或设备到设备的通信类型之间的所述选择修改冲突图来生成修改的冲突图。

在本发明的一个实施例中，所述分配通信资源还基于所述修改的冲突图。

在本发明的一个实施例中，第一指示和第二指示基于关于正进行的通信的通信资源的使用度量。

在本发明的一个实施例中，第一指示和第二指示还基于关于由分配通信资源的步骤实际分配的通信资源的信息。

在本发明的一个实施例中，移动通信网络包括作为移动通信网络的覆盖区域的部分的多个小区，并且其中该方法被配置用于为由选定的一组小区内的用户设备执行的通信分配通信资源。

在本发明的一个实施例中，该方法还包括：对于所述选定的一组小区中的每个相邻小区，定义干扰区域，该干扰区域包括所述一组小区的每个相邻小区的一部分，在该干扰区域中在不同小区的用户设备之间的设备到设备的通信可能经历由于干扰区域内的其它用户设备执行基于基础设施的通信而导致的干扰，并且反之亦然，基于基础设施的通信可能经历由于设备到设备的通信而导致的干扰。

在本发明的一个实施例中，该方法还包括生成在干扰区域内所包括的用户设备的列表，以及以在干扰区域内无干扰的方式指示要分配给该列表的用户设备的通信资源。

本发明的另一方面提出了用于管理用户设备的通信的移动通信网络。该移动通信网络包括被划分成多个小区的覆盖区域，每个小区设有用于管理小区中的用户设备的通信的无线电通信站。移动通信网络还包括被配置用于实现上述方法的通信系统。

在本发明的实施例中，通信系统包括：至少一个链路选择模块，被配置用于在基于基础设施的通信类型或设备到设备的通信之间做出所述选择；以及至少一个调度器模块，被配置用于执行所述向每个通信分配通信资源，所述至少一个链路选择模块与所述至少一个调度器模块相耦接，以便根据所述选择来分配通信资源。

在本发明的一个实施例中，至少一个链路选择模块包括链路选择模块，该链路选择模块被配置用于为在移动通信网络的选定的一组小区中发生的通信在基于基础设施的通信类型或设备到设备的通信之间做出所述选择，并且其中所述至少一个调度器模块包括多个调度器模块，每个调度器模块被配置用于执行所述向移动通信网络的相应小区中的每个通信分配通信资源。

附图说明

根据本发明的解决方案的这些和其它特征和优点将通过阅读对其实施例的以下具体描述而得到更好的理解，实施例仅仅作为非限制性示例提供，应当结合附图来阅读，其中：

图1是其中可以实现本发明的实施例的移动通信网络的小区的示意图；

图2是根据本发明实施例的、用于管理图1的小区中的通信的通信系统的一部分的示意性框图；

图3是根据本发明实施例的、用于图2的通信系统的资源分配操作的示意性流程图；

图4是其中可以实现本发明实施例的移动通信网络的一对相邻小区的示意图；

图5是根据本发明实施例的、用于管理移动通信网络的多个小区(诸如图4的小区)中的通信的通信系统的示意性框图，以及

图6是根据本发明实施例的、可以由图5的通信系统实现的用于避免干扰的资源分配方案的示意性表示。

具体实施方式

参考附图，图1是其中可以实现本发明实施例的移动通信网络的小区100的示意图。

小区100(为了简单起见，由图1中的六边形区域示意性地表示)是移动通信网络的覆盖区域的一部分，其中诸如3gpp长期演进(lte)/lte-advanced(lte-a)系统中的演进节点b或enodeb105之类的无线电通信站的一个或多个无线电收发器(未示出)管理诸如在图1的示例中的小区100内的六个ue110a、110b、110c、110d、110e和110f的用户设备或ue(例如，移动电话、智能电话和平板电脑)的通信(即，诸如二进制数据分组的信息的发送和/或接收)。例如，enodeb105根据可用的通信传输频带的部分(被指示为物理资源块-prb或rb)为ue110a-f的通信分配通信资源。

在小区100内可以同时发生若干个通信。

在图1的示例中，假定ue110a和ue110b通过enodeb105涉及与小区100外部的相应ue(未示出)的“基于基础设施的”通信，或称作infra通信。ue110a经由在通常由enodeb105分配的用于从小区100内的ue110a、110b、110c、110d、110e和110f接收数据的通信资源(上行链路资源)的一部分中所包括的上行链路信道将(要被发送到小区100外部的接收机ue的)信息发送到enodeb105。相反，ue110b经由在通常由enodeb105分配的用于向小区100内的ue110提供数据的通信资源(下行链路资源)的一部分中所包括的下行链路信道从enodeb105接收(由小区100外部的发送机ue发送的)信息。

在图1的示例中，假定ue110c和ue110d通过enodeb105涉及彼此的infra通信。ue110c经由上行链路信道向enodeb105发送信息(即，以数据分组的形式)，而ue110d经由下行链路信道从enodeb105接收这种信息(即，再次以数据分组的形式)。

在图1的示例中，假定ue110e和ue110f涉及设备到设备或d2d通信(即，ue110e和ue110f直接交换信息，而不必经过enodeb105)。ue110e和ue110f可以经由上行链路或下行链路信道向/从另一方发送/接收信息(如以下更详细描述的)。

现在转到图2，它是根据本发明实施例的用于管理小区100中的通信的通信系统200的一部分的示意性框图。

通信系统200适于为小区100中的ue110a-f的所有通信管理通信类型(即，infra通信或d2d通信)之间的选择和通信资源的分配(例如，通过在资源块上调度通信数据分组)。

通信系统200包括冲突图(cg)构建器模块205，冲突图(cg)构建器模块205可以是位于移动通信网络的enodeb(诸如小区100中的enodeb105)中的模块/功能，并且被配置为基于小区100内部的所有ue110的位置和传输功率来计算冲突图cg。例如，小区100内部的所有ue110a-f的传输功率对enodeb105是已知的并且由enodeb105提供，而ue110a-f的位置可以通过已知的定位技术获得(例如，利用gps信号、网络信号或其组合)。冲突图cg是其中任何两个ue(诸如图1的示例中的ue110c和110d以及ue110e和110f)之间的(已经活动或将要建立的)通信被指示为图形节点，并且连接两个节点的图形边表示对应的通信之间的冲突(即，这些通信引起相互干扰)。两个图形节点之间的边意味着需要单独的资源分配以防止由这种节点表示的两个通信之间的冲突。

通信系统200还包括统计管理器模块210，统计管理器模块210可以是位于移动通信网络的enodeb(诸如小区100中的enodeb105)中的模块/功能，并且被配置为在下行链路和上行链路信道这两者的角度下提供关于用于infra和d2d通信的可用通信速率或仅仅速率(例如，表示为位/秒bps)以及用于infra和通信d2d通信的可用下行链路/上行链路资源量(即，可用于下行链路/上行链路信道的资源)的指示、基于关于实际分配的下行链路/上行链路通信资源的信息load^d/u及其下行链路/上行链路通信资源的使用度量statistics^d/u(即，例如从由uea-f提供给enodeb105的信道质量指示获得的、关于由通信系统管理的正进行的通信的统计数据)。例如，统计管理器模块210提供关于以下的指示：

●可用下行链路资源量(例如，以prb表示)m^dl，以及

●可用上行链路资源量(例如，以prb表示)m^ul。

此外，对于小区100中的每个通信ci(例如，0≤i≤i；其中i是正整数)(要建立的通信或已经在进行的通信)，统计管理器模块210提供关于以下的指示：

●如果它是d2d通信则用于通信ci的可用速率

●如果它是infra通信则用于通信ci的可用上行链路速率，及

●如果它是infra通信则用于通信ci的可用下行链路速率。

换句话说，速率是通信ci如果被执行为d2d通信则将具有的速率；应当注意，如果在通信ci中涉及的ue超过该ue能够在其内执行d2d通信的d2d范围，则速率等于零。速率和是通信ci如果被执行为infra通信则将具有的速率(分别用于上行链路信道和下行链路信道)。

在本发明的一个实施例中，通信系统200包括链路选择模块215，链路选择模块215被配置为并且可操作来选择两个(或更多个)ue105之间的通信类型(即，d2d或infra通信)。例如，链路选择模块215可以是位于移动通信网络的enodeb(诸如小区100中的enodeb105)中的模块/功能。链路选择模块215与cg构建器模块205耦合，用于接收冲突图作为输入。链路选择模块215与统计管理器模块210相耦接，用于从其接收上述指示m^dl、m^ul、和作为输入。最后，链路选择模块215接收针对所考虑的通信ci请求的速率ai作为另一个输入；这种请求速率ai可以由通信系统200的演进分组核心(epc，图2中未详细示出)根据移动电信网络中的通信流量来提供。

链路选择模块215基于所接收到的输入来选择是将通信ci建立为infra通信还是d2d通信，或者如果通信ci已经活动则切换为infra通信还是d2d通信(如下所述)。链路选择模块215提供通信命令作为输出，该通信命令确定通信ci必须被建立为infra通信还是d2d通信，或者如果通信ci已经活动则切换为infra通信还是d2d通信。在本发明的一个实施例中，该通信命令包括定义通信ci是infra还是d2d通信的第一二进制变量di(例如，1位)，例如di＝0对应于infra通信，而di＝1对应于d2d通信，并且如果d2d通信被选择(即，di＝1)，则第二二进制变量(例如，1位)定义是否要经由上行链路建立d2d通信，例如，对应于上行链路被选择，而对应于上行链路不被选择，第三二进制变量(例如，1位)定义是否要经由下行链路建立d2d通信，例如，对应于下行链路被选择，而对应于下行链路不被选择。在替代实施例中，提供定义要经由下行链路还是上行链路建立d2d通信的单个二进制变量，例如，该单个二进制变量设置为1对应于上行链路，而该单个二进制变量设置为0对应于下行链路。

链路选择模块215还提供修改的冲突图(cg')作为输出，修改的冲突图对应于被修改为考虑通信命令的冲突图cg(例如，如果d2d类型的通信ci正在与其它通信干扰，通过将该通信ci从d2d通信切换到infra通信，cg中的边被删除，因为lte/lte-a标准已经保证在执行infra通信的ue之间共享的通信资源被避免)。

优选地，链路选择模块215还提供限制命令rs作为输出。例如，限制命令rs包括关于在小区100内使用的通信资源的一组限制。在本发明的实施例中，限制命令rs以格式{[ue_group],[prb]}提供，其中ue_group表示(例如，列出)任何ue集合(例如，执行d2d通信的ue、利用上行链路和/或下行链路信道的ue、位于沿着小区边缘的ue等)，并且prb表示应当与该ue集合相关联的资源(例如，为ue_group中列出的对应ue保留的通信资源，如以下所述)。

在本发明的一个实施例中，通信系统200还包括分组调度器模块220，分组调度器模块220被配置为基于链路选择模块215的输出来分配通信资源(如以下所述)。在这一点上，分组调度器模块220与链路选择模块215相耦接，用于接收链路选择模块215的输出作为输入。例如，分组调度器模块220可以是位于移动通信网络的enodeb(诸如小区100中的enodeb105)中的模块/功能。

此外，分组调度器模块220接收关于在通信ci期间要传输的数据量的指示qi作为输入。例如，指示qi由enodeb105直接提供给分组调度器模块，其中enodeb105管理通过下行链路信道发送的数据量并且根据由小区100内的ue110a-f提供的缓冲区状态报告(bsr)获知通过上行链路信道发送的数据量。

基于所接收到的输入，分组调度器模块220为记忆小区100内的每个通信ci执行通信资源的分配。换句话说，分组调度器模块220调度在哪个资源块中属于通信ci的每个数据分组必须被交换(即，发送和/或接收)；因此，通信资源的分配通常被指示为分组调度。这种分组调度然后被提供给小区100内的ue110a-f，ue110a-f然后相应地进行通信。

连同资源分配一起，分组调度器模块220输出关于被提供给统计管理器模块210的实际分配的通信资源的信息load^d/u。

应当注意，链路选择模块215、分组调度器模块220和统计管理器模块210形成反馈回路，该反馈回路允许基于实际分配的通信资源load^d/u和基于使用度量statistics^d/u(即，移动通信网络的实际状态和过去状态)来提高每个通信ci的选择操作和分组调度的效率。

在本发明的一个实施例中，cg构建器模块205、统计模块210和链路选择模块215按照大于传输时间间隔或tti(其为在上行链路或下行链路信道上传输数据分组的持续时间)的链路选择周期tls提供它们的输出，因为infra通信和d2d通信之间的选择(尤其在通信类型的切换的情况下)涉及某个开销时间，并且按照tti周期性执行它将在计算上是困难的。此外，使链路选择模块215按照等于链路选择周期tls、长于传输时间间隔tti的周期性操作，避免了针对正进行的通信的infra和d2d类型之间的频繁切换；infra和d2d通信类型之间的这种频繁切换对这种正进行的通信将是有害的。实际上，在按照等于传输时间间隔的周期性进行infra/d2d切换的情况下，正进行的通信的片段(例如，一个或多个数据分组)在infra类型通信期间将被发送到enodeb，而正进行的通信的片段在d2d类型通信期间将被发送到接收机ue；因此，正进行的通信的部分片段将不能被enodeb和/或接收机ue获得，从而需要将这些片段重新发送到enodeb(对于infra类型通信)或者接收机ue(对于d2d类型通信)之一，以便允许正确重组正进行的通信(相应地，降低了通信质量并且增加了移动通信网络的工作负载)。例如，链路选择周期tls具有大于tti(在lte/lte-a中其具有1ms的持续时间)的大约一百毫秒的持续时间。

相反，分组调度器模块220按照等于一个tti的周期性提供它的输出，这允许enodeb105实时地(即，在通信ci中不引起延迟)正确管理记忆小区100中的每个通信ci。

关注链路选择模块215的操作，链路选择模块215根据旨在优化通信的感兴趣的一个(或多个)参数(例如，吞吐量)的标准来确定d2d通信和infra通信之间的哪个对于两个ue(诸如小区100内的ue110c和110d以及ue110e和110f)更好。在选择d2d通信的情况下，链路选择模块215还根据同一标准来确定在哪个信道(即，下行链路或上行链路信道)上分配d2d通信。

链路选择模块215知道：

-由于速率ai知道的每个通信ci的通信速率要求，

-由于速率知道的由于资源使用而可实现的速率，以及

-由于量m^dl和m^ul知道的下行链路资源状态和上行链路资源状态(即可用性)这两者。

此外，由于冲突图cg，链路选择模块215知道小区100内任何可能冲突的通信。

因此，链路选择模块215不仅通过评估可用通信资源(或信道状况)而且通过单独评估可用下行链路和上行链路资源或空间来执行通信类型的选择(相反，如果只考虑信道状况，则在没有可用下行链路资源的情况下，d2d通信也会被切换到infra通信)。

在本发明的一个实施例中，链路选择模块215通过解决优化问题来选择通信类型。例如，这种优化问题的目标函数可以被表达为：

其中变量分别表示向作为在上行链路信道上的d2d通信、作为在下行链路信道上的d2d通信和作为infra通信执行的通信ci分配的通信资源。应当注意，在优化问题的求解期间，每次变量当中只有一个将具有非零值，因为一般的通信ci将作为上行链路信道上的d2d通信、下行链路信道上的d2d通信或infra通信之一被执行。

目标函数(1)根据以下约束求解：

不等式(2)和(3)限定仅当第一二进制变量等于1时，一般的通信ci才被执行为d2d通信(在下行链路信道上或在上行链路信道上)；

不等式(4)限定只有下行链路信道和上行链路信道之一可以被选择用于d2d类型的通信ci；

其中n^d2d-dl(∈r⁺)表示可分配用于执行下行链路信道上的d2d通信的通信资源，表示可分配用于在下行链路信道上执行的infra通信的部分的通信资源，并且不等式(4)限定可分配通信资源必须低于或至多等于可用下行链路资源m^dl的量；

其中n^d2d-ul(∈r⁺)表示可分配用于执行上行链路信道上的d2d通信的通信资源，表示可分配用于在上行链路信道上执行的infra通信的部分的通信资源，并且不等式(5)限定可分配通信资源必须低于或者至多等于可用上行链路资源m^ul的量；

不等式(7)限定被分配用于通信ci的通信资源必须低于或至多等于用于所考虑通信ci的请求速率ai；

不等式(8)限定被分配用于在上行链路信道上执行的infra通信的部分的通信资源量不能超过上行链路信道m^ul的可用资源和为通信ci所请求的上行链路速率(应当注意，如果di＝1，即对于d2d通信，则)；

不等式(9)限定被分配用于在上行链路信道上执行的d2d通信的通信资源量不能超过上行链路信道m^ul的可用资源和为通信ci所请求的上行链路速率(应当注意，如果则)；

不等式(10)限定被分配用于在下行链路信道上执行的d2d通信的通信资源量不能超过下行链路信道m^dl的可用资源和为通信ci所请求的下行链路速率(应当注意，如果则)；

其中l是具有比可用通信资源的数量(即，prb的数量)大的值的正常数，oij是二进制变量，如果在上行链路信道中冲突的通信j的通信资源在通信i的通信资源前面，则它等于1，并且否则为0，变量限定在上行链路信道中被分配给通信ci的通信资源从其开始的初始点；

不等式(11)和(12)考虑对于(如在冲突图cg中定义的)与上行链路信道上的通信cj冲突的d2d类型的通信ci的冲突排序约束-应当注意，这两个约束只有当通信ci和cj这两者都是在上行链路信道上调度的冲突通信时才有意义，否则它们始终被验证。在这种情况下，如果oij等于0，则不等式(11)将是有效的并且通信cj将在通信ci已被分配之后被分配，否则，如果oij等于1，则不等式(12)将是有效的并且通信cj将在通信ci已被分配之前被分配；

不等式(13)限定n^d2d-ul是被分配给在上行链路信道上执行的d2d类型的通信ci的上行链路信道的通信资源的上限；

不等式(14)、(15)和(16)对应于不等式(11)、(12)和(13)，用于在下行链路信道上执行的d2d类型的通信ci，其中(∈r⁺)变量限定在下行链路信道中被分配给通信ci的通信资源从其开始的初始点。

求解优化问题允许链路选择模块215确定输出di、rs和cg'。

现在关注分组调度器模块220，分组调度器模块220优选地包括两个调度器分支(图2中未示出)，其中每一个调度器分支管理通信资源的相应部分的分配。即，上行链路调度器分支专用于上行链路资源分配并且下行链路调度器分支专用于下行链路资源分配。每个调度器分支通过与由链路选择模块215在每个链路选择周期tls提供的输出di、rs和cg'结合以及与在每个tti接收到的指示qi(关于要发送的数据量)结合应用预定的分配方案来分配相应的上行链路/下行链路资源，预定的分配方案诸如是最大载波与干扰比(maxc/i)调度、循环(rr)调度、或按比例公平(pf)调度。特别地，通过考虑在修改的冲突图cg'中指示的边，调度器分支可以在infra通信中涉及的ue110a、110b、110c和110d以及在d2d通信中涉及的110e和110f之间共享不相互干扰的、相同的下行链路/上行链路资源(同时根据lte/lte-a标准，在infra通信中涉及的ue110a、110b、110c和110d之间的下行链路/上行链路资源共享被避免)。

现在转到图3，图3是根据本发明实施例的用于通信系统200的资源分配操作的示意性流程图。

首先，在步骤305，分组调度器模块220接收在下一个tti中在小区100中发生的所有i个通信ci的输入列表l1，然后在步骤(判定框)310，分组调度器模块220检查是否有可能向在小区100中发生的所有i个通信ci分配互斥资源。在肯定的情况下(判定框310的退出分支y)，在步骤315进行这种互斥资源分配；互斥资源的分配确保了在i个通信ci之间可得到的最大吞吐量和最小干扰，并且操作在步骤320结束。

在否定的情况下(判定框310的退出分支n)，即，在互斥资源分配不可能的情况下，在步骤325，由分组调度器模块220生成在小区100中发生的i个通信ci的有序列表l2。例如，有序列表l2的排序可以根据任何合适的分配方案(例如，上述maxc/i、pf或rr调度)来实现。

接下来，在步骤330，从有序列表l2中的第一通信c1开始，分组调度器模块220通过考虑在二进制数据di和中指示的通信类型、修改的冲突图cg'和限制命令rs来向任何通信ci分配通信资源。

在步骤(判定框)335，分组调度器模块220验证是否存在可用于分配的通信资源。在否定的情况下(判定框335的退出分支n)，分配操作在步骤320结束。

在肯定的情况下(判定框335的退出分支y)，即，存在可用的通信资源，在步骤(判定框)340，分组调度器模块220验证是否到达在小区100中发生的i个通信ci的有序列表l2的末尾。在否定的情况下(判定框340的退出分支n)，在步骤345，分组调度器模块220从有序列表l2中提取下一个通信ci+1并且操作在步骤330返回，以向下一个通信ci+1分配通信资源。

在肯定的情况下(判定框340的退出分支y)，即，已到达有序列表l2的末尾，操作在步骤320结束。

以这种方式，对于下一个tti，资源被分配。分组调度器模块220针对后续的tti重复上述操作。在相同的链路选择周期tls，输入di、rs和cg'不改变。在链路选择周期tls的末尾，对分组调度器模块220的输入di、rs和cg'可以改变。

到现在为止，已经考虑了在相同网络小区下的ue之间的d2d通信的场景。在本发明的实施例中，通信系统可以被配置为还处理位于不同小区的两个ue之间的d2d通信。

现在转向图4，图4是其中可以实现本发明的实施例的移动通信网络的一对小区400a和400b的示意图。特别地，在所考虑的示例中，这两个小区被假定为相邻小区，但是该解决方案并不限于相邻小区对(例如，在小的小区的情况下)。

在下文中，与参考图1描述的元素类似的元素由类似的标号表示，并且为了简洁起见不再重复对它们的描述。

在图4的示例中，在一对相邻小区400a、400b的第一小区400a内的通信由第一enodeb405a管理，而在该对相邻小区400a的第二小区400b内的通信由第二enodeb405b管理。

两个ue，即，第一小区400a内的第一ue410a和第二小区400b内的第二ue410b涉及小区间d2d通信。第二小区400b内的第三ue410c可能引起对ue410a和410b之间的小区间d2d通信的干扰，并且反之亦然，在d2d通信中的ue410a和410b可能引起对由第三ue410c执行的通信的干扰。

图4的双小区场景必须被解释成更一般的多小区场景的简化。在优选的实施例中，小区间d2d通信通过移动通信网络的选定的一组小区管理，例如，选定的一组小区可以包括中央小区和与中央小区相邻的所有相邻小区(即，通常6个小区)。

现在考虑图5，图5是根据本发明实施例的用于管理移动通信网络的多个小区(诸如小区400a和400b)中的通信的通信系统500的示意性框图。

在下文中，与参考图2描述的元素类似的元素由类似的标号表示。

通信系统500包括放大的cg构建器模块505，cg构建器模块505适于基于诸如图4的示例中的第一小区400a和第二小区400b之类的相邻小区内部的用户位置及其相应的传输功率来提供放大的冲突图cge。

在本发明的一个实施例，放大的cg构建器模块505从移动通信网络中的所有小区或从移动通信网络的选定的一组小区(例如，其中一个小区是该组的中央小区并且其余六个小区与中央小区相邻的七个小区)接收ue位置和传输功率信息。

在本发明的一个实施例中，在lte/lte-a标准中，放大的cg构建器模块505可以是连接到移动通信网络的所有enodeb的通信系统500的演进分组核心(epc，未示出)的模块/功能部件，或者可以是在上述移动通信网络的选定的一组小区的enodeb(诸如图4的示例的enodeb400a或400b)中所包括的模块/功能。

多小区链路选择模块515被提供，以执行在相邻小区(即，图4的示例中的小区400a和400b)中所包括的ue405a、405b和405c的通信类型的选择。

在本发明的一个实施例中，多小区链路选择模块515从移动通信网络中的所有小区接收ue位置、传输功率信息。例如，在lte/lte-a标准中，多小区链路选择模块515可以被包括在连接到移动通信网络的所有enodeb的通信系统500的演进分组核心(epc，未示出)中，或者可以是在上述移动通信网络的选定的一组小区的enodeb(诸如图4的示例的enodeb400a或400b)中所包括的模块/功能。

相反，在本发明的实施例中，通信系统500包括用于管理通信资源的分配的分组调度器模块和用于提供关于移动通信网络的各个小区中的可用通信资源量和速率的指示的统计管理器模块。

在图5的示例中，通信系统包括用于管理第一小区400a中的通信资源的分配的第一分组调度器模块520a和用于提供关于可用通信资源量ma^dl和ma^ul、基于实际分配的通信资源loada^d/u(由与之耦接的第一分组调度器模块520a提供)的速率和以及用于第一小区400a的通信资源的使用度量statisticsa^d/u的指示的第一统计管理器模块510a。类似地，通信系统500包括用于管理第二小区400b中的通信资源的分配的第二分组调度器模块520b和用于提供关于可用通信资源量mb^dl和mb^ul、基于实际分配的通信资源loadb^d/u(由与之耦接的第二分组调度器模块520b提供)的速率和以及用于第二小区400b的通信资源的使用度量statisticsb^d/u的指示的第二统计管理器模块510b。

多小区链路选择模块515与放大的cg构建器模块505相耦接，用于接收放大的冲突图cge作为输入。多小区链路选择模块515与第一统计管理器模块510a耦接，用于接收对应的指示ma^dl、ma^ul、和(针对第一小区400a)作为输入。同时，多小区链路选择模块515与第二统计管理器模块510b耦接，用于接收对应的指示mb^dl、mb^ul、和(针对第二小区400b)作为输入。最后，多小区链路选择模块515接收用于通信ci的请求速率ai作为另一输入。

多小区链路选择模块515基于所接收到的输入(类似于以上描述的)为小区400a和400b这两者中的ue410a、410b和410c选择是将通信ci建立为infra通信还是建立为d2d通信。多小区链路选择模块515连接到第一分组调度器模块520a和第二分组调度器模块520b这两者，用于向它们提供相应的通信命令，该通信命令确定通信ci是必须被建立为infra通信还是d2d通信，或者如果已经活动则切换为infra通信还是d2d通信。在本发明的一个实施例中，用于第一分组调度器模块520a的通信命令包括限定在第一小区400a中通信ci是infra通信还是d2d通信的第一二进制变量dai(例如，1位)，并且如果d2d通信被选择，则第二二进制变量和第三二进制变量限定d2d通信必须经由第一小区400a中的下行链路信道还是上行链路信道来建立。类似地，用于第二分组调度器模块520b的通信命令包括限定在第二小区400b中通信ci是infra通信还是d2d通信的第四二进制变量dbi(例如，1位)，并且如果d2d通信被选择，则第五二进制变量和第六二进制变量限定d2d通信必须经由第二小区400b中的下行链路信道还是上行链路信道来建立。应当注意，为通信ci选择infra类型的链路选择模块515将只为其中存在执行(或者将执行)这种通信ci的ue的小区405a或405b提供针对这种通信ci的通信命令。

多小区链路选择模块515还向第一分组调度器模块520a和第二分组调度器模块520b这两者提供为了考虑所提供的通信命令而修改的修改后的放大的冲突图(cge')。

多小区链路选择模块515还分别向第一分组调度器模块520a和第二分组调度器模块520b提供第一限制命令rsa和第二限制命令rsb作为输出。

优选地，在这种多小区场景中，限制命令rsa和rsb中的每一个包括关于要分配给ue_group列出的ue的通信资源的一组限制，ue_group列出的ue例如是在诸如第一小区400a和第二小区405b之类的两个(或更多个)相邻小区的边界附近(例如，在以下描述的干扰区域420内)的ue410a、410b和410c。

在本发明的一个实施例中，如参考图1的单小区场景所解释的，放大的cg构建器模块505、统计模块510a和510b以及多小区链路选择模块515按照比tti大的链路选择周期tls提供它们的输出。例如，链路选择周期tls具有比lte/lte-a中的tti(1ms)大的上百毫秒量级的持续时间。相反，如以上参考图1的单小区场景所解释的，分组调度器模块520a和520b按照等于tti的周期性提供其输出。

一种用于通信系统500的场景是在两个相邻小区400a和400b内并且分别由不同enodeb405a和405b服务的两个ue410a和410b之间的d2d通信的管理(如在图4中所示)。

通信系统500协调两个小区400a和400b之间的通信资源的分配，以便减少ue410a、410b和410c(以及小区400a和400b内的任何其它ue，未示出)之间的可能干扰。

在本发明的一个实施例中，通信资源分配的协调由多小区链路选择模块515通过协调两个分组调度器模块520a和520b的操作来执行，因此具有等于链路选择周期tls的周期性。

在图4的示例中，第一小区400a内的第一ue410a正在通过执行d2d通信cab向第二小区405b内的第二ue410b进行发送。第二小区400b内的第三ue410c是对d2d通信cab尤其是对第二ue410b的可能干扰源之一(假定在第二小区400b中允许在d2d通信和infra通信之间共享通信资源)。包围第二ue410b和第三ue410c的虚线圆表示第三ue410c的“干扰半径”415。在这种干扰半径内，由第三ue410c执行的infra通信cint可能干扰在第一和第二ue410a和410b之间执行的通信cab。

在本发明的一个实施例中，为了减少干扰，通信系统500被配置为在与被分配给d2d通信cab的通信资源不同的通信资源上分配所有可能的干扰通信cint(即，在放大的冲突图cge中由边连接到表示d2d通信cab的节点的节点)

在本发明的一个实施例中，“干扰区域”420(在图4中由实黑色矩形表示)被定义为如下区域：在该区域中，在不同小区的ue(诸如ue410a和410b)之间的d2d通信可能经历由于干扰区域420内的其它ue执行infra通信(诸如在第二小区400b中的第三ue410c的情况下)而导致的干扰，以及反之，infra通信可能经历由于d2d通信而导致的干扰。干扰区域420在小区400a和400b这两者上延伸，并且因此包括第一小区400a的部分420a和第一小区400a的部分420b。

为了避免干扰区域420内的干扰，多小区链路选择模块515从由放大的cg构建器模块505提供的修改后的放大的冲突图cge'的分析中确定任何可能的干扰通信cint，并且提供限制命令rsa和rsb，限制命令rsa和rsb这两者都包括列出干扰区域420内所包括的ue集合(诸如ue405a、405b和405c)的ue_group以及prb，其中prb指示要以在干扰区域420内无干扰的方式分配给ue_group的ue的通信资源。例如，分组调度器模块520a和520b根据限制命令rsa和rsb分配d2d通信cab和infra通信cint。

图6是根据本发明实施例的用于避免干扰的资源分配方案的示意性表示，如图6中所示，分组调度器模块520a和520b可以分别为d2d通信cab和infra通信cint分配相对于彼此具有最大可能距离(在频率上)的通信资源prba和prbb。

在图6的示例中，第一分组调度器模块520a在位于可用于第一小区405a中的通信的传输频带610的初始部分中的通信资源prba605上为第一ue410a分配通信资源，其中第一ue410a从干扰区域420的部分420a内向第二ue410b发送数据分组。相反，第二分组调度器模块520b在位于可用于第一小区405a中的通信的传输频带620的最后部分中的通信资源prbb615上为第三ue410c分配通信资源，其中第三ue410c从干扰区域420的部分420b内发送数据分组。以这种方式，可以避免d2d通信cab和infra通信cint之间的干扰，因为为这些通信分配的各个通信资源在频域中不相互重叠。

在例如适于在集中式无线电接入网络(c-ran)类型的移动通信网络中实现的本发明的另一个实施例(未示出)中，可以提供全局分组调度器模块(未示出)，以便管理移动通信网络的所有小区中的ue的资源分配或者管理所有小区的选定的一组小区中的ue的资源分配。

应当注意，本文描述的本发明的实施例可以高效地管理通信资源分配，以便利用由d2d通信的可用性带来的优点(例如，小区卸载和所使用频谱的减少，以及相对于infra通信的较低延迟)来改善移动通信网络的操作，而不会导致与d2d通信和infra通信的共存相关联的缺点(例如，d2d通信和infra通信之间的干扰以及d2d通信不受通信系统控制)。