用于资源分配的方法和设备的制作方法
【专利摘要】本发明提供用于资源分配的方法和相应设备。一种方法包括根据初始几乎空白子帧模式来针对多个用户设备的每个用户设备计算相应的边际效益差；以基于初始几乎空白模式的顺序来对多个用户设备进行排序；将用户设备划分成独特划分；确定最大化效用函数的一个划分；重复执行先前的步骤直到确定最大的效用函数；并且根据对应于最大的效用函数的划分来安排所述用户设备。利用所保护的发明，由于改进的资源分配，来自于宏基站的干扰可以被改善并且频谱效率将被提升。
【专利说明】用于资源分配的方法和设备
【技术领域】
[0001 ] 本发明的实施例一般地涉及包括3GPP (第三代合作伙伴计划)LTE (长期演进)技术的无线通信技术。更具体地，本发明的实施例涉及用于资源分配的方法和设备。
【背景技术】
[0002]出现在说明书和/或附图中的各种缩写定义如下:
[0003]ABS 几乎空白子帧
[0004]CRE 小区范围扩展
[0005]eICIC 增强型小区间干扰协调
[0006]eNB 演进的节点B
[0007]FDD 频分双工
[0008]KKT Karush-Kuhn-Tucher
[0009]LPN 低功率节点
[0010]LTE 长期演进
[0011 ] LTE-A 长期演进-高级
[0012]NBS 纳什谈判解
[0013]NSF 常规子帧
[0014]PSF 受保护子帧
[0015]PF 比例公平
[0016]RRH 远端无线电头端
[0017]TDD 时分双工
[0018]UE 用户设备
[0019]LTE和LTE-A已经成为下一代蜂窝通信标准。在LTE-A系统中，异构网络通常部署有LPN，其可以包括但不限于微微eNB、毫微微eNB、中继节点和RRH。这些LPN可以增加频谱效率并且改进系统覆盖。然而，它们也可以经历一些常规的同构网络中所不存在的干扰。干扰场景的一种是宏eNB的传输(也称为干扰eNB,其充当干扰中的侵略者)可能与由LPN(也称为eICIC领域中的受保护eNB)所服务的那些UE干扰，该LPN充当干扰中的受害者并且需要被保护，特定是当应用CRE技术时。
[0020]为了缓解此类的干扰，已经使用了 eICIC策略，其中宏eNB将在ABS中以零或非零的低功率来进行发送并且由LPN覆盖的受干扰UE将被设置成在对应于ABS的PSF中发送数据，由此避免来自于宏eNB的干扰。ABS的数目是确定系统吞吐量的关键因素之一并且由受保护eNB将UE调度在这些PSF上可能也影响系统吞吐量。因此，如何形成合理和可行的ABS模式并且哪些UE应该被调度或安排在PSF中应该被全面地考虑。现有的技术试图分别地解决这两个问题并且因此不太可能显著地改进系统吞吐量。
[0021]鉴于上述，将期望缓解或甚至消除无线通信中的上述干扰并且实现好的频谱频率。
【发明内容】
[0022]因此，现有技术中需要提供一种有效的方式来进行资源分配，使得如上所述的干扰可以被抑制，并且同时获得好的频谱效率。
[0023]在本发明的一个示例性实施例中，提供一种用于资源分配的方法，其包括:
[0024]a)以根据多个UE的每个的相应的边际效益差的顺序来对多个UE进行排序，其中相应的边际效益差指示根据ABS模式，如果UE被安排在NSF中所获得的边际效益和如果UE被安排在PSF中所获得的边际效益之间的差；
[0025]b)重复地对排序的多个UE进行划分以形成多个独特划分，每个独特划分包括按所述顺序将要被安排在NSF中的一个或多个连续的UE和按所述顺序将要被安排在PSF中的相应剩余的一个或多个连续的UE ；
[0026]c)计算用于多个独特划分的每个独特划分的效用函数，以确定多个独特划分中最大化效用函数的一个独特划分；
[0027]d)记录最大化效用函数的结果；
[0028]e)使用确定的划分来更新相应的边际效益差；
[0029]f)利用更新的相应的边际效益差来重复地执行步骤a)_e)，直到当前记录的最大化的效用函数的结果小于紧接的先前的记录的最大化的效用函数的结果；以及
[0030]g)根据对应于紧接的先前的最大化的效用函数的划分来将多个UE的每个UE安排在NSF或PSF中。
[0031]在一个实施例中，该方法进一步包括从外部实体接收所述ABS模式。
[0032]在另一个实施例中，该方法进一步包括:
[0033]计算如果ABS配置的时间段由NSF完成占用时，由受保护BS所发送的第一数据量;
[0034]计算如果ABS配置的时间段由ABS完成占用时，由受保护BS所发送的第二数据量;
[0035]向外部实体发送关于第一数据量和第二数据量的信息以便更新ABS模式；以及
[0036]一旦接收到来自于外部实体的停止指令时，停止发送所述信息。
[0037]在附加的实施例中，通过从如果UE被安排在NSF中所获得的边际效益减去如果UE被安排在PSF中所获得的边际效益，来计算所述相应的边际效益差。
[0038]在进一步的实施例中，按顺序排序多个UE包括以降序来排序所述多个UE，并且每个划分包括按降序将要被安排在NSF中的一个或多个连续的UE以及按降序将要被安排在PSF中的相应剩余的一个或多个连续的UE。
[0039]在另一个实施例中，按顺序对多个UE进行排序包括以升序来排序所述多个UE,并且每个划分包括按升序将要被安排在PSF中的一个或多个连续的UE以及将要被安排在NSF中的相应剩余的一个或多个连续的UE。
[0040]在另外的实施例中，通过从如果UE被安排在PSF中所获得的边际效益减去如果UE被安排在NSF中所获得的边际效益来计算所述相应的边际效益差。
[0041]在一个实施例中，按顺序对多个UE进行排序包括以降序来排序所述多个UE,并且每个划分包括按降序将要被安排在PSF中的一个或多个连续的UE以及按降序将要被安排在NSF中的相应剩余的一个或多个连续的UE。
[0042]在另一个实施例中，按顺序对多个UE进行排序包括以升序来排序所述多个UE，并且每个划分包括按升序将要被安排在NSF中的一个或多个连续的UE以及将要被安排在PSF中的相应剩余的一个或多个连续的UE。
[0043]在本发明的另一个示例性实施例中，提供一种用于资源分配的方法，包括:
[0044]从一个或多个BS接收关于如果ABS配置的时间段由NSF完全占用时的第一数据量和如果ABS配置的时间段由ABS完全占用时的第二数据量的信息；
[0045]基于所述信息形成一个或多个BS的每个BS的相应效用函数；以及
[0046]确定最大化联合效用函数的结果的ABS模式，其中所述联合效用函数由对一个或多个BS的所有相应效用函数的操作来获得。
[0047]在一个实施例中，BS是受保护BS并且信息涉及第一数据量和第二数据量。
[0048]在附加的实施例中，BS是干扰的BS并且信息涉及所述第一数据量。
[0049]在进一步的实施例中，该方法进一步包括基于新近接收的关于数据量的信息或基于事件来更新所述ABS模式；以及
[0050]向一个或多个BS发送更新的ABS模式。
[0051]在另一个实施例中，该方法进一步包括当更新的ABS模式已经被收敛时，指示所述一个或多个BS不发送所述信息。
[0052]在本发明的附加示例性实施例中，提供一种用于资源分配的设备，其包括:
[0053]a)用于以根据多个UE的每个的相应的边际效益差的顺序来对多个UE进行排序的装置，其中相应的边际效益差指示根据ABS模式，如果UE设置被安排在NSF中所获得的边际效益和如果UE设置被安排在PSF中所获得的边际效益之间的差；
[0054]b)用于重复地对排序的多个UE进行划分以形成多个独特划分的装置，每个独特划分包括按所述顺序将要被安排在NSF中的一个或多个连续的UE和按所述顺序将要被安排在PSF中的相应剩余的一个或多个连续的UE ；
[0055]c)用于计算用于多个独特划分的每个独特划分的效用函数，以确定多个独特划分中最大化效用函数的一个独特划分的装置；
[0056]d)用于记录最大化效用函数的结果的装置；
[0057]e)用于使用确定的划分来更新相应的边际效益差的装置；
[0058]f)用于利用更新的相应的边际效益差来重复地执行步骤a)_e)，直到当前记录的最大化的效用函数的结果小于紧接的先前的记录的最大化的效用函数的结果的装置；以及
[0059]g)用于根据对应于紧接的先前的最大化的效用函数的划分来将多个UE的每个UE安排在NSF或PSF中的装置。
[0060]在本发明的另外示例性实施例中，提供一种用于资源分配的设备，其包括:
[0061]用于从一个或多个BS接收关于如果ABS配置的时间段由NSF完全占用时的第一数据量和如果ABS配置的时间段由ABS完全占用时的第二数据量的信息的装置；
[0062]用于基于所述信息形成一个或多个BS的每个BS的相应效用函数的装置；以及
[0063]用于确定最大化联合效用函数的结果的ABS模式的装置，其中所述联合效用函数由对一个或多个BS的所有相应效用函数的操作来获得。
[0064]在本发明的一个示例性实施例中，提供一种用于资源分配的设备，其包括至少一个处理器和包括计算机程序代码的至少一个存储器。存储器和计算机程序代码被配置成使得所述设备至少:
[0065]a)以根据多个UE的每个的相应的边际效益差的顺序来对多个UE进行排序，其中相应的边际效益差指示根据ABS模式，如果UE被安排在NSF中所获得的边际效益和如果UE被安排在PSF中所获得的边际效益之间的差；
[0066]b)重复地对排序的多个UE进行划分以形成多个独特划分，每个独特划分包括按所述顺序将要被安排在NSF中的一个或多个连续的UE和按所述顺序将要被安排在PSF中的相应剩余的一个或多个连续的UE ；
[0067]c)计算用于多个独特划分的每个独特划分的效用函数，以确定多个独特划分中最大化效用函数的一个独特划分；
[0068]d)记录最大化效用函数的结果；
[0069]e)使用确定的划分来更新相应的边际效益差；
[0070]f)利用更新的相应的边际效益差来重复地执行步骤a)_e)，直到当前记录的最大化的效用函数的结果小于紧接的先前的记录的最大化的效用函数的结果；以及
[0071]g)根据对应于紧接的先前的最大化的效用函数的划分，来将多个UE的每个UE安排在NSF或PSF中。
[0072]在本发明的另一个示例性实施例中，提供一种用于资源分配的设备，其包括至少一个处理器和包括计算机程序代码的至少一个存储器。存储器和计算机程序代码被配置成使得所述设备至少:
[0073]从一个或多个BS接收关于如果ABS配置的时间段由NSF完全占用时的第一数据量和如果ABS配置的时间段由ABS完全占用时的第二数据量的信息；
[0074]基于所述信息形成一个或多个BS的每个BS的相应效用函数；以及
[0075]确定最大化联合效用函数的结果的ABS模式，其中所述联合效用函数由对一个或多个BS的所有相应效用函数的操作来获得。
[0076]根据本发明的某些实施例，通过合适的资源分配，如前所述的干扰可以被有效地避免。进一步，因为ABS模式可以根据数据量来动态地更新，由子帧表达的资源可以在UE间合理地分配并且由此可以改善和提升系统的吞吐量。
[0077]当结合通过例子示出的本发明的实施例的原理的附图来阅读时，也将从下面的【具体实施方式】的描述理解本发明的实施例的其他特征和优势。
【专利附图】
【附图说明】
[0078]以例子的意义来呈现本发明的实施例并且它们的优势行在下面参考附图来更为详细地解释，其中:
[0079]图1是示例性示出反映ABS模式的ABS配置的示图，其中与受保护BS连接的多个UE将被相应地安排在NSF或PSF中；
[0080]图2是示例性示出根据本发明的一个实施例的用于在LPN(即，受保护BS)处进行资源分配的方法的流程图；
[0081]图3是示例性示出根据本发明的一个实施例的用于在例如具有内部中央控制器的宏eNB(即，干扰的BS)处或在外部中央控制器处进行资源分配的方法的流程图；[0082]图4是示意地示出根据本发明的一个实施例的用于资源分配的方法的框图；
[0083]图5是示意地示出根据本发明的另一个实施例的用于资源分配的方法的流程图；
[0084]图6是示意地示出根据本发明的一个实施例的用于资源分配的方法的流程图；以及
[0085]图7是适用于在实践本发明的示例性实施例中使用的BS和UE的示意框图。【具体实施方式】
[0086]尽管在下面详细讨论本发明的各种实施例的做出和使用，应该理解的是本发明提供许多可应用的发明概念，这些发明概念可以在各种特定的上下文中体现。这里所讨论的特定实施例仅仅是做出和使用本发明的特定方式的示例并且不限定本发明的范围。
[0087]为了促进本发明的理解，下面定义多个术语。这里所定义的术语具有与本发明相关的领域内的普通技术人员所共同理解的含义。术语例如“一个(a)”、“一种(an)”和“该(the)”不旨在仅指代单个的实体，而是可以包括其通常的一类，其中具体的例子可以用于说明。这里的术语用于描述本发明的特定实施例，但它们的使用不限制本发明。例如，本发明中的BS可以指代NB、eNB、基站收发台、无线电BS和类似等中之一，并且因此如果需要，它们在整个说明书和权利要求书中可以互换地使用。
[0088]本发明的实施例建议一种有效的机制来在受保护BS中调度UE并且向干扰的BS和受保护BS分配合适的时间资源。借助于在考虑了由一个或多个受保护或干扰的BS在ABS配置的时间段所发送的数量所生成的不时更新的ABS模式，由受保护BS服务的UE将被适当地调度在PSF和NSF中以便传输。由于不同的调度，受保护或干扰的BS可以发送新的数据量，而该新的数据量可以用于调节和更新先前的ABS模式。通过这种方式，来自于干扰的BS对由受保护BS服务的UE的干扰可以被消除而系统吞吐量和频谱效率将被改进。
[0089]如下将结合附图来详细描述本发明的实施例。
[0090]图1是为了更好的理解本发明而示例性示出反映ABS模式的ABS配置的示图，其中与受保护BS连接的多个UE将被相应地安排在NSF或PSF中。如图1中所示，每个子帧被示例性地示为块并且以不同的填充内容来彼此区分不同类型的子帧。特别地，代表ABS的块以空白填充；代表NSF的块以斜线填充；而代表PSF的块以交叉线填充。另外还示出时间轴，在该轴上安排有两个系列的子帧。上面的一系列子帧演示在干扰的BS处安排的ABS模式而下面的一系列子帧演示在受保护BS处从干扰的BS接收到的相同ABS模式。从图1中可以注意到在干扰的BS处的ABS对应于在受保护BS处的PSF。由这些一系列的子帧所构成的ABS配置的时间段由带有英文字母“T”的单花括号来表示。在调度一个或多个UE之前，受保护BS可以从干扰的BS接收ABS模式，基于该ABS模式，受保护BS可以将一些UE安排在对应于ABS的PSF中，并且将其他的UE安排在NSF中，使得可以避免来自于干扰的BS的潜在干扰。
[0091]应该注意到上面所示出的ABS配置以FDD系统帧结构作为例子，并且在ABS配置的时间段期间的子帧数目仅是为了说明性的目的而示出。本领域技术人员将知道类似的ABS配置也存在于具有不同帧结构的TDD系统中，而eICIC技术也可以应用于该TDD系统。另外，基于ABS模式，代表ABS配置的时间段(即，如由上面的“T”所表示的时间间隔)中的ABS的数目与子帧的总数目的比值的参数可以被计算并且用于确定边际效益差，其将在稍后详细讨论。
[0092]图2是示例性示出根据本发明的一个实施例的用于在LPN(即，受保护BS)处进行资源分配的方法200的流程图。如图2所示，方法200开始于步骤S201并且前进到步骤S202，在该步骤处，方法200以根据多个UE的每个UE的相应的边际效益差的顺序来对包括潜在地受保护UE的多个UE进行排序，其中相应的边际效益差指示根据ABS模式，如果UE被安排在NSF中所获得的边际效益和如果UE被安排在PSF中所获得的边际效益之间的差。在一些实施例中，可以通过构建数学函数和计算数学函数的结果来获得边际效益差，其中在该数学函数中，多个UE的具体划分以及预定或不时更新的参数β可以用作参数。
[0093]在排序后，方法200前进到步骤S203，在该步骤处，方法200重复地对排序的多个UE进行划分以形成多个独特划分，其中每个独特划分包括按顺序将要被安排在NSF中的一个或多个连续的UE和按顺序将要被安排在PSF中的相应剩余的一个或多个连续的UE。例如，在受保护(或干扰的)BS的覆盖范围内存在η个UE。接着，第一划分可以包括按顺序将被安排在NSF中的第一 UE和将要被安排在PSF中的剩余的η-1个连续的UE,并且第二划分可以包括按顺序将要被安排在NSF中的前两个UE和将被安排在PSF中的从第三个到最后一个的剩余的UE，并且以此类推，直到最后一个划分可以包括将要被安排在NSF中的前η-1个UE和将被安排在PSF中的最后一个UE。
[0094]在重复地划分多个UE后，方法200前进到步骤S204，在该步骤处，方法200计算用于多个独特划分的每个独特划分的效用函数，以确定多个独特划分中最大化效用函数的一个独特划分。接着，在步骤S205处，方法200记录最大化的效用函数的结果，并且在步骤S206处，使用确定的划分来更新相应的边际效益差。
[0095]一切顺利的话，方法200利用更新的相应的边际效益差来重复地执行步骤S202到S206，直到当前记录的最大化的效用函数的结果小于紧接的先前的记录的最大化的效用函数的结果。接着，方法200在步骤S208根据对应于紧接的先前的最大化的效用函数的划分来将多个UE的每个UE安排在NSF或PSF中。最后，方法200结束于步骤S209处。
[0096]尽管在图2中未示出，在一些实施例中，方法200进一步从外部实体(例如，从位于干扰的BS内的中央控制器或从远端中央控制器)接收所述ABS模式。在一些实施例中，方法200计算如果ABS配置的时间段由NSF完成占用时，由受保护BS所发送的第一数据量并且计算如果ABS配置的时间段由ABS完成占用时，由受保护BS所发送的第二数据量(SP，对应于PSF的子帧)。接着，方法200向外部实体发送关于第一数据量和第二数据量的信息以便更新ABS模式，可以基于该ABS模式来计算β。在一些实施例中，如果β的值已经收敛，并且在外部实体处，该值可以在某个时间量保持不变，则方法200 —旦接收到来自于外部实体的停止指令时，停止发送所述信息。
[0097]在一些实施例中，通过从如果UE被安排在NSF中所获得的边际效益减去如果UE被安排在PSF中所获得的边际效益来计算所述相应的边际效益差。在这种情况中，按顺序对多个UE进行排序包括以降序或升序对所述多个UE进行排序。如果多个UE以降序来排序，则每个划分包括将要被安排在NSF中的一个或多个连续的UE以及将要被安排在PSF中的相应剩余的一个或多个连续的UE。相比较而言，如果多个UE以升序来排序，则每个划分包括将要被安排在PSF中的一个或多个连续的UE以及将要被安排在NSF中的相应剩余的一个或多个连续的UE。[0098]在一些实施例中，通过从如果UE被安排在PSF中所获得的边际效益减去如果UE被安排在NSF中所获得的边际效益来计算所述相应的边际效益差。在这种情况中，按顺序对多个UE进行排序包括以降序或升序对所述多个UE进行排序。如果以降序对多个UE排序，则每个划分包括将要被安排在PSF中的一个或多个连续的UE以及将要被安排在NSF中的相应剩余的一个或多个连续的UE。相比较而言，如果以升序对多个UE排序，则每个划分包括将要被安排在NSF中的的一个或多个连续的UE以及将要被安排在PSF中的相应剩余的一个或多个连续的UE。
[0099]上文讨论了方法200以及其根据本发明的某些实施例的变形。基于这里的描述和教导，本领域技术人员将知道可以从多个独特划分确定和找到一个合适和有效的划分，条件是其最大化效用函数。随后，根据确定的划分来安排多个UE将减小来自于干扰的BS的干扰并且改进频谱效率。
[0100]图3是示例性示出根据本发明的一个实施例的用于在例如具有内部中央控制器的宏eNB(即，干扰的BS)处或在外部中央控制器处进行资源分配的方法300的流程图。如图3中所示，方法300开始于步骤S301并且前进到步骤S302，在该步骤S302处，方法300从一个或多个BS接收关于如果ABS配置的时间段完全由NSF占用时的第一数据量和如果ABS配置的时间段完全由ABS占用时的第二数据量中的至少一个的信息。
[0101]在接收到所述信息后，方法300前进到步骤S303，在该步骤处，方法300基于所述信息形成一个或多个BS的每个BS的相应效用函数。在形成相应的效用函数后，方法300在步骤S304处确定最大化联合效用函数的结果的ABS模式，其中所述联合效用函数由对一个或多个BS的所有相应效用函数的操作来获得。在一些实施例中，操作可以包括但不限于相应的效用函数的连续相乘或相加。最后，该方法300结束在步骤S305处。
[0102]尽管在图3中未示出，在一些实施例中，BS是受保护BS并且信息涉及第一数据量和第二数据量。而在一些实施例中，BS是干扰的BS并且信息涉及所述第一数据量。换句话说，由于干扰的BS仅将其自己服务的UE调度或安排在NSF中，其不太可能提供关于第二数据量的信息。
[0103]在一些实施例中，随着时间过去，方法300基于新近接收的关于数据量的信息或基于事件来更新所述ABS模式并且向一个或多个BS发送更新的ABS模式。在一些实施例中，可以在预定的时间段内或以事件触发的方式来执行更新。事件可以例如是切换过程的发生。
[0104]在一些实施例中，当更新的ABS模式已经收敛时，方法300指示一个或多个BS不发送所述信息。通过暂时性指示受保护或其他干扰的BS不发送信息，这方面的信令开销和成本可以被节省。
[0105]图4是示意性示出根据本发明的实施例的用于资源分配的方法400的框图。如图4中所示，方法400开始于步骤S401，在该步骤处，受保护eNB (或BS)根据ABS模式对可能受干扰的eNB(BS)干扰的多个UE进行划分。ABS模式已经从干扰的eNB(或其中的中央控制器或从远端)接收，如所示出的指向受保护eNB的向左箭头。在对UE进行划分后，方法400前进到步骤S402，在该步骤S402处，受保护eNB根据所讨论的划分来对这些UE进行调度。可以注意到的是步骤S401和S402可以从图2中所示的步骤S202到S208概括得到。
[0106]在根据划分对UE进行调度后，即将UE相应地安排在NSF和PSF中后，受保护eNB可以向干扰的eNB发送关于第一数据量和第二数据量的信息以便对ABS模式进行更新，如所示出指向干扰的eNB的向右箭头，其中如果ABS配置的时间段由NSF完全占用，则假设第一数据量将由受保护BS发送，并且如果ABS配置的时间段由ABS完全占用，则假设第二数据量将由受保护BS发送。在从一个或多个受保护eNB或其他干扰的eNB(仅示出一个)接收到关于数据量的信息后，方法400在步骤S403发起ABS更新过程，其中通过针对所有的eNB构建联合效用函数并且确定最大化所述联合效用函数的新的ABS模式，可以获得新的ABS模式，如前面结合图3在方法300中所讨论的。一旦已经产生新的ABS模式，其可以被递送给受保护和其他干扰的eNB以便更新所述划分。对于干扰的eNB本身，其将在步骤S404处将自己服务的UE安排在NSF中并且留下ABS以由干扰的BS来使用。通过该“闭环”方式，关于如何调度UE以及如何选择合适的ABS模式的问题可以被很好地解决，并且此类的调度和选择动作可以被最优地协调，从而对系统吞吐量给予很大的提升。
[0107]图5是示意地示出根据本发明的另一个实施例的用于资源分配的方法500的流程图。如图5中所示，方法500开始于步骤S501并且前进到步骤S502，在该步骤S502处，第一变量k初始被设置为值O。在步骤S503处，方法500以根据相应的边际效益差的降序来安排受保护eNB的UE。下面是相应的边际效益差的细节。
[0108]首先，根据本发明的示例性实施例，如前所讨论的UE划分可以被建模为NBS，其中
NSF和PSF竞争多个UE，并且每个UE具有分配在NSF或PSF的可能性，即
【权利要求】
1.一种用于资源分配的方法，包括: a)以根据多个用户设备的每个用户设备的相应的边际效益差的顺序来对所述多个用户设备进行排序，其中所述相应的边际效益差指示根据几乎空白子帧模式，如果所述用户设备被安排在常规子帧中所获得的边际效益和如果所述用户设备被安排在受保护子帧中所获得的边际效益之间的差； b)重复地对排序的所述多个用户设备进行划分以形成多个独特划分，每个独特划分包括按所述顺序将要被安排在常规子帧中的一个或多个连续的用户设备和按所述顺序将要被安排在受保护子帧中的相应剩余的一个或多个连续的用户设备； c)计算用于所述多个独特划分的每个独特划分的效用函数，以确定所述多个独特划分中最大化所述效用函数的一个独特划分； d)记录最大化的所述效用函数的结果； e)使用确定的所述划分来更新所述相应的边际效益差； f)利用更新的所述相应的边际效益差来重复地执行步骤a)-e)，直到当前记录的最大化的效用函数的结果小于紧接的先前记录的最大化的效用函数的结果；以及 g)根据对应于所述紧接的先前最大化的效用函数的划分，来将所述多个用户设备的每个用户设备安排在所述常规子帧或所述受保护子帧中。
2.根据权利要求1所述的方法，进一步包括: 从外部实体接收所述几乎空白子帧模式。
3.根据权利要求2所述的方法，进一步包括: 计算如果几乎空白子帧配置的时间段由所述常规子帧完全占用时，由受保护基站所发送的第一数据量； 计算如果所述几乎空白子帧配置的所述时间段由所述几乎空白子帧完全占用时，由所述受保护基站所发送的第二数据量； 向所述外部实体发送关于所述第一数据量和所述第二数据量的信息以便更新所述几乎空白子帧模式；以及 一旦接收到来自于所述外部实体的停止指令时，停止发送所述信息。
4.根据权利要求1所述的方法，其中通过从如果所述用户设备被安排在所述常规子帧中所获得的所述边际效益减去如果所述用户设备被安排在所述受保护子帧中所获得的所述边际效益，来计算所述相应的边际效益差。
5.根据权利要求4所述的方法，其中按所述顺序对所述多个用户设备进行排序包括以降序来排序所述多个用户设备，并且每个所述划分包括按所述降序将要被安排在所述常规子帧中的一个或多个连续的所述用户设备以及按所述降序将要被安排在所述受保护子帧中的相应剩余的一个或多个连续的所述用户设备。
6.根据权利要求4所述的方法，其中按所述顺序对所述多个用户设备进行排序包括以升序来排序所述多个用户设备，并且每个所述划分包括按所述升序将要被安排在所述受保护子帧中的一个或多个连续的用户设备以及将要被安排在所述常规子帧中的相应剩余的一个或多个连续的所述用户设备。
7.根据权利要求1所述的 方法，其中通过从如果所述用户设备被安排在所述受保护子帧中所获得的所述边际效益减去如果所述用户设备被安排在所述常规子帧中所获得的所述边际效益，来计算所述相应的边际效益差。
8.根据权利要求7所述的方法，其中按所述顺序对所述多个用户设备进行排序包括以降序来排序所述多个用户设备，并且每个所述划分包括按所述降序将要被安排在所述受保护子帧中的一个或多个连续的所述用户设备以及按所述降序将要被安排在所述常规子帧中的相应剩余的一个或多个连续的所述用户设备。
9.根据权利要求7所述的方法，其中按所述顺序对所述多个用户设备进行排序包括以升序来排序所述多个用户设备，并且每个所述划分包括按所述升序将要被安排在所述常规子帧中的一个或多个连续的用户设备以及将要被安排在所述受保护子帧中的相应剩余的一个或多个连续的所述用户设备。
10.一种用于资源分配的方法，包括: 从一个或多个基站接收关于如果几乎空白子帧配置的时间段由常规子帧完全占用时的第一数据量和如果所述几乎空白子帧配置的所述时间段由几乎空白子帧完全占用时的第二数据量中的至少一个的信息； 基于所述信息形成所述一个或多个基站的每个基站的相应效用函数；以及确定最大化联合效用函数的结果的几乎空白子帧模式，其中所述联合效用函数由对所述一个或多个基站的所有所述相应效用函数的操作来获得。
11.根据权利要求10所述的方法，其中所述基站是受保护基站并且所述信息涉及所述第一数据量和所述第二数据量。
12.根据权利要求10所述的方法，其中所述基站是干扰基站并且所述信息涉及所述第一数据量。
13.根据权利要求10-12的任意一项所述的方法，进一步包括: 基于新近接收的关于所述数据量的信息或基于事件来更新所述几乎空白子帧模式；以及 向所述一个或多个基站发送更新的所述几乎空白子帧模式。
14.根据权利要求13所述的方法，进一步包括: 当更新的所述几乎空白子帧模式已经收敛时，指示所述一个或多个基站不发送所述信肩、O
15.一种用于资源分配的设备，包括: a)用于以根据多个用户设备的每个用户设备的相应的边际效益差的顺序来对所述多个用户设备进行排序的装置，其中所述相应的边际效益差指示根据几乎空白子帧模式，如果所述用户设备被安排在常规子帧中所获得的边际效益和如果所述用户设备被安排在受保护子帧中所获得的边际效益之间的差； b)用于重复地对排序的所述多个用户设备进行划分以形成多个独特划分的装置，每个独特划分包括按所述顺序将要被安排在常规子帧中的一个或多个连续的用户设备和按所述顺序将要被安排在受保护子帧中的相应剩余的一个或多个连续的用户设备； c)用于计算用于所述多个独特划分的每个独特划分的效用函数，以确定所述多个独特划分中最大化所述效用函数的一个独特划分的装置； d)用于记录最大化的所述效用函数的结果的装置； e)用于使用确定的所述划分来更新所述相应的边际效益差的装置；f)用于利用更新的所述相应的边际效益差来指示装置a)-e)重复地执行，直到当前记录的最大化的效用函数的结果小于紧接的先前记录的最大化的效用函数的结果的装置；以及 g)用于根据对应于所述紧接的先前的最大化的效用函数的划分，来将所述多个用户设备的每个用户设备安排在所述常规子帧或所述受保护子帧中的装置。
16.根据权利要求15所述的设备，进一步包括: 用于从外部实体接收所述几乎空白子帧模式的装置。
17.根据权利要求16所述的设备，进一步包括: 用于计算如果几乎空白子帧配置的时间段由所述常规子帧完全占用时，由受保护基站所发送的第一数据量的装置； 用于计算如果所述几乎空白子帧配置的所述时间段由所述几乎空白子帧完全占用时，由所述受保护基站所发送的第二数据量的装置； 用于向所述外部实体发送关于所述第一数据量和所述第二数据量的信息以便更新所述几乎空白子帧模式的装置；以及 用于一旦接收到来自于所述外部实体的停止指令时，停止发送所述信息的装置。
18.根据权利要求15所述的设备，其中通过从如果所述用户设备被安排在所述常规子帧中所获得的所述边际效益减去如果所述用户设备被安排在所述受保护子帧中所获得的所述边际效益，来计算所述相应的边际效益差。
19.根据权利要求18所述的设备，其中用于按所述顺序对所述多个用户设备进行排序的所述装置包括用于以降序来排序所述多个用户设备的装置，并且每个所述划分包括按所述降序将要被安排在所述常规子帧中的一个或多个连续的所述用户设备以及按所述降序将要被安排在所述受保护子帧中的相应剩余的一个或多个连续的用户设备。
20.根据权利要求18所述的设备，其中用于按所述顺序对所述多个用户设备进行排序的所述装置包括用于以升序来排序所述多个用户设备的装置，并且每个所述划分包括按所述升序将要被安排在所述受保护子帧中的一个或多个连续的用户设备以及将要被安排在所述常规子帧中的相应剩余的一个或多个连续的所述用户设备。
21.根据权利要求15所述的设备，其中通过从如果所述用户设备被安排在所述受保护子帧中所获得的所述边际效益减去如果所述用户设备被安排在所述常规子帧中所获得的所述边际效益，来计算所述相应的边际效益差。
22.根据权利要求21所述的设备，其中用于按顺序对所述多个用户设备进行排序的所述装置包括用于以降序来排序所述多个用户设备的装置，并且每个所述划分包括按所述降序将要被安排在所述受保护子帧中的一个或多个连续的用户设备以及按所述降序将要被安排在所述常规子帧中的相应剩余的一个或多个连续的用户设备。
23.根据权利要求21所述的设备，其中用于按顺序对所述多个用户设备进行排序的所述装置包括用于以升序来排序所述多个用户设备的装置，并且每个所述划分包括按所述升序将要被安排在所述常规子帧中的一个或多个连续的用户设备以及将要被安排在所述受保护子帧中的相应剩余的一个或多个连续的所述用户设备。
24.一种用于资源分配的设备，包括: 用于从一个或多个基站接收关于如果几乎空白子帧配置的时间段由常规子帧完全占用时的第一数据量和如果所述几乎空白子帧配置的所述时间段由几乎空白子帧完全占用时的第二数据量中的至少一个的信息的装置； 用于基于所述信息形成所述一个或多个基站的每个基站的相应效用函数的装置；以及 用于确定最大化联合效用函数的结果的几乎空白子帧模式的装置，其中所述联合效用函数由对所述一个或多个基站的所有所述相应效用函数的操作来获得。
25.根据权利要求24所述的设备，其中所述基站是受保护基站并且所述信息涉及所述第一数据量和所述第二数据量。
26.根据权利要求24所述的设备，其中所述基站是干扰基站并且所述信息涉及所述第一数据量。
27.根据权利要求24-26的任意一项所述的设备，进一步包括: 用于基于新近接收的关于所述数据量的信息或基于事件来更新所述几乎空白子帧模式的装置；以及 用于向所述一个或多个基站发送更新的所述几乎空白子帧模式的装置。
28.根据权利要求27所述的设备，进一步包括: 用于当更新的所述几乎空白子帧模式已经收敛时，指示所述一个或多个基站不发送所述信息的装置。
29.一种用于资源分配的设备，包括至少一个处理器和包括计算机程序代码的至少一个存储器，所述存储器和所述计算机程序代码被配置成使得所述设备至少: a)以根据多个用户设备的每 个用户设备的相应的边际效益差的顺序来对所述多个用户设备进行排序，其中所述相应的边际效益差指示根据几乎空白子帧模式，如果所述用户设备被安排在常规子帧中所获得的边际效益和如果所述用户设备被安排在受保护子帧中所获得的边际效益之间的差； b)重复地对排序的所述多个用户设备进行划分以形成多个独特划分，每个独特划分包括按所述顺序将要被安排在常规子帧中的一个或多个连续的用户设备和按所述顺序将要被安排在受保护子帧中的相应剩余的一个或多个连续的用户设备； c)计算用于所述多个独特划分的每个独特划分的效用函数，以确定所述多个独特划分中最大化所述效用函数的一个独特划分； d)记录最大化的所述效用函数的结果； e)使用确定的所述划分来更新所述相应的边际效益差； f)利用更新的所述相应的边际效益差来重复地执行步骤a)_e)，直到当前记录的最大化的效用函数的结果小于紧接的先前记录的最大化的效用函数的结果；以及 g)根据对应于所述紧接的先前最大化的效用函数的划分，来将所述多个用户设备的每个用户设备安排在所述常规子帧或所述受保护子帧中。
30.一种用于资源分配的设备，包括至少一个处理器和包括计算机程序代码的至少一个存储器，所述存储器和所述计算机程序代码被配置成使得所述设备至少: 从一个或多个基站接收关于如果几乎空白子帧配置的时间段由常规子帧完全占用时的第一数据量和如果所述几乎空白子帧配置的所述时间段由几乎空白子帧完全占用时的第二数据量中的至少一个的信息； 基于所述信息形成所述一个或多个基站的每个基站的相应效用函数；以及确定最大化联合效用函数的结果的几乎空白子帧模式，其中所述联合效用函数由对所述一个或多个基站的 所有所述相应效用函数的操作来获得。
【文档编号】H04W72/04GK103814613SQ201280045007
【公开日】2014年5月21日 申请日期:2012年3月29日 优先权日:2012年3月29日
【发明者】姜蕾, 雷鸣 申请人:日电（中国）有限公司