《用于分布式天线系统的联合用户设备调度和成簇.pdf》由会员分享,可在线阅读,更多相关《用于分布式天线系统的联合用户设备调度和成簇.pdf(19页珍藏版)》请在专利查询网上搜索。
1、(10)申请公布号 CN 102421150 A(43)申请公布日 2012.04.18CN102421150A*CN102421150A*(21)申请号 201110294541.6(22)申请日 2011.09.2712/890,886 2010.09.27 USH04W 28/16(2009.01)H04W 72/12(2009.01)H04W 88/08(2009.01)H04B 7/04(2006.01)(71)申请人株式会社日立制作所地址日本东京都(72)发明人 J阿查里雅 高龙(74)专利代理机构永新专利商标代理有限公司 72002代理人张扬 王英(54) 发明名称用于分布式天线。
2、系统的联合用户设备调度和成簇(57) 摘要一种分布式天线系统(图1)包括:用户(410);将被划分成多个簇的远端射频头(图2);以及中央基站(CBS)(430),其包括CBS处理器(438)、CBS存储器(440)、用户排序模块(432)以及用户调度和成簇模块(434)。所述用户排序模块(432)被配置为按照比例公平调度度量的值的递减将所述用户排序,以提供经排序的用户集合。所述用户调度和成簇模块(434)被配置为根据按照比例公平调度度量的值的递减的所述用户的顺序,调度所述用户(410);并且对于正根据所述用户的顺序被调度的每个用户,按照对于正被调度的用户的信号强度的递减顺序选取先前未被选取的前。
3、N个远端射频头,以针对正被调度的用户形成尺寸为N的簇。(30)优先权数据(51)Int.Cl.(19)中华人民共和国国家知识产权局(12)发明专利申请权利要求书 3 页 说明书 9 页 附图 6 页CN 102421162 A 1/3页21.一种分布式天线系统(图1),包括:多个用户(410);将被划分成多个簇的多个远端射频头(图2),每个簇包括若干个远端射频头;以及中央基站(CBS)(430),其包括CBS处理器(438)、CBS存储器(440)、用户排序模块(432)以及用户调度和成簇模块(434);其中所述用户排序模块被配置为按照比例公平调度度量的值的递减将所述用户排序,以提供经排序的用。
4、户集合;并且其中所述用户调度和成簇模块被配置为根据按照比例公平调度度量的值的递减的所述用户的顺序,调度所述用户;并且对于正根据所述用户的顺序被调度的每个用户,按照对于正被调度的该用户的信号强度的递减顺序选取先前未被选取的前N个远端射频头,以针对正在被调度的该用户形成尺寸为N的簇。2.根据权利要求1所述的分布式天线系统(图1),其中每个用户包括用户处理器(416)、用户存储器(418)以及天线排序模块(412),所述天线排序模块(412)被配置为按照对于每个用户的信号强度的递减顺序来将所述远端射频头排序。3.根据权利要求2所述的分布式天线系统(图1),其中每个用户包括比例公平调度度量模块(414。
5、),所述比例公平调度度量模块(414)被配置为计算针对每个用户的比例公平调度度量。4.根据权利要求3所述的分布式天线系统(图1),其中所述天线排序模块(412)被配置为按照对于每个用户UE(i)的信号强度的递减顺序,将所述远端射频头(图2)排序为矢量S(i,j),其中i等于1至用户的总数量K,并且其中j等于1至按照信号强度的递减顺序的远程射频头的总数量;并且其中所述比例公平调度度量模块被配置为计算针对每个用户UE(i)的比例公平调度度量Mi。5.根据权利要求4所述的分布式天线系统(图1),其中所述用户排序模块(432)被配置为按照所计算出的比例公平调度度量Mi的值的递减将所述用户(410)排序。
6、,以提供从T(1)至T(K)的经排序的用户集合T,T(1)至T(K)作为将用户从UE T(1)排序至UE T(K)的UE索引;并且其中所述用户调度和成簇模块被配置为:从计数器u1开始,(1)基于从T(1)至T(K)的集合T,调度用户UE T(u);(2)从矢量S(T(u),j)中选取先前未被选取的前N个第j远端射频头,其中N是将被形成的簇的尺寸;以及(3)如果并非所有的用户都已分配有簇,并且并非所有的远端射频头都已分配给某个簇,则将所述计数器u递增至u+1,并通过重复步骤(1)至(3)来调度下一个UE T(u)并且成簇。6.根据权利要求1所述的分布式天线系统(图1),其中每个具有远端射频头(图。
7、6)的簇仅有一个相应的用户。7.根据权利要求1所述的分布式天线系统(图1),其中所述多个簇中的每个都具有N个远端射频头的相同固定尺寸。权 利 要 求 书CN 102421150 ACN 102421162 A 2/3页38.一种分布式天线系统(图1)中的中央基站(430),所述分布式天线系统包括多个用户(410)和多个远端射频头(图2),所述远端射频头将被划分成多个簇,每个簇包括若干个远端射频头,所述中央基站包括:处理器(438);存储器(440);用户排序模块(432),其被配置为按照比例公平调度度量的值的递减将所述用户排序,以提供经排序的用户集合;以及用户调度和成簇模块(434),其被配置。
8、为根据按照比例公平调度度量的值的递减的所述用户的顺序,调度所述用户;并且对于正根据所述用户的顺序被调度的每个用户,按照对于正被调度的该用户的信号强度的递减顺序选取先前未被选取的前N个远端射频头,以针对所述正被调度的该用户形成尺寸为N的簇。9.根据权利要求8所述的中央基站(430),其中按照对于每个用户UE(i)的信号强度的递减顺序,将所述远端射频头(图2)排序为矢量S(i,j),其中i等于1至用户的总数量K,并且其中j等于1至按照信号强度的递减顺序的远程射频头的总数量;并且其中计算针对每个用户UE(i)的比例公平调度度量Mi。10.根据权利要求9所述的中央基站(430),其中所述用户排序模块(。
9、432)被配置为按照所计算出的比例公平调度度量Mi的值的递减将所述用户排序,以提供从T(1)至T(K)的经排序的用户集合T,T(1)至T(K)作为将用户从UE T(1)排序至UE T(K)的UE索引;并且其中所述用户调度和成簇模块被配置为:从计数器u1开始,(1)基于从T(1)至T(K)的集合T,调度用户UE T(u);(2)从矢量S(T(u),j)中选取先前未被选取的前N个第j远端射频头,其中N是将被形成的簇的尺寸;以及(3)如果并非所有的用户都已分配有簇,并且并非所有的远端射频头都已分配给某个簇,则将所述计数器u递增至u+1,并通过重复步骤(1)至(3)来调度下一个UE T(u)并且成簇。。
10、11.根据权利要求8所述的中央基站(430),其中每个具有远端射频头(图6)的簇仅有一个相应的用户。12.根据权利要求8所述的中央基站(430),其中所述多个簇中的每个都具有N个远端射频头的相同固定尺寸。13.一种用于分布式天线系统(图1)中的用户调度和成簇的方法,该分布式天线系统包括中央基站(430)、多个用户(410)以及多个远端射频头(图2),所述多个远端射频头将被划分成多个簇,每个簇包括若干个远端射频头,该方法包括:按照比例公平调度度量的值的递减将所述用户排序,以提供经排序的用户集合;以及根据按照比例公平调度度量的值的递减的所述用户的顺序,调度所述用户;以及对于正根据所述用户的顺序被调。
11、度的每个用户,按照对于正被调度的该用户的信号强度的递减顺序,选取先前未被选取的前N个远端射频头,以针对正被调度的该用户形成尺寸为N的簇。权 利 要 求 书CN 102421150 ACN 102421162 A 3/3页414.根据权利要求13所述的方法,其中将所述用户排序、调度所述用户(410)以及选取前N个远端射频头(图2)是由所述中央基站执行的。15.根据权利要求13所述的方法,还包括:按照对于每个用户UE(i)的信号强度的递减顺序,将所述远端射频头(图2)排序为矢量S(i,j),其中i等于1至用户的总数量K,并且其中j等于1至按照信号强度的递减顺序的远程射频头的总数量;以及计算针对每个。
12、用户UE(i)的比例公平调度度量Mi。16.根据权利要求15所述的方法,其中将所述远端射频头(图2)排序和计算所述比例公平调度度量是由每个用户执行的。17.根据权利要求15所述的方法,其中按照所计算出的比例公平调度度量Mi的值的递减将所述用户(410)排序,以提供从T(1)至T(K)的经排序的用户集合T,T(1)至T(K)作为将所述用户从UE T(1)排序至UE T(K)的UE索引;并且其中调度所述用户和选取前N个远端射频头以针对正被调度的所述用户形成尺寸为N的簇包括:从计数器u1开始,(1)基于从T(1)至T(K)的集合T,调度用户UE T(u);(2)从矢量S(T(u),j)中选取先前未被。
13、选取的前N个第j远端射频头,其中N是将被形成的簇的尺寸;以及(3)如果并非所有的用户都已分配有簇,并且并非所有的远端射频头都已分配给某个簇,则将所述计数器u递增至u+1,并通过重复步骤(1)至(3)来调度下一个UE T(u)并且成簇。18.根据权利要求13所述的方法,其中将所述用户(410)排序、调度所述用户和选取前N个远端射频头(图2)是在预设的时刻周期性地执行的。19.根据权利要求13所述的方法,其中每个具有远端射频头(图6)的簇仅有一个相应的用户。20.根据权利要求13所述的方法,其中所述多个簇中的每个都具有N个远端射频头的相同固定尺寸。权 利 要 求 书CN 102421150 ACN。
14、 102421162 A 1/9页5用于分布式天线系统的联合用户设备调度和成簇背景技术0001 概括地说,本发明涉及无线系统,具体地说,本发明涉及用于分布式天线系统的联合用户设备(UE)调度和成簇(cluster formation)。0002 在分布式天线系统(DAS)中,多付分布式天线设立于一地理区域中,并经由光纤连接到管理这些天线的集中式基站。这些天线被分组成服务于用户(UE)的簇。由于多付天线彼此邻近,因而,如果系统未正常工作,则会存在干扰受限区域并且诸如移动台之类的用户设备所接收的吞吐量可能会受损。发明内容0003 本发明的示例性实施例提供了一种操作DAS的方法,其提高了下行链路频谱。
15、效率和用户吞吐量。该方法是通过用于联合天线分簇和UE调度的算法来完成的。现有的大多数算法对这两项操作是分开执行的,而这两项操作相互依赖,因此分开执行并非最优的方式。另一方面,最优的联合分簇(joint clustering)和调度算法非常复杂,难以在实际系统中实现。本发明提供一种次优却易于实现的用于实现联合优化的算法。在所提出的算法中,每次要执行以下两个步骤:(1)基于比例公平准则(proportional fair criteria)来调度UE,以及(2)根据接收信号强度来向被调度的UE分配天线。如此一来,该算法执行联合天线分簇和UE调度,而且还给出关于选择针对天线数量和簇尺寸的适当值的指示。
16、,以最大化UE的吞吐量性能。因此,所提出的方案能够显著提高频谱效率和用户吞吐量。0004 根据本发明的一个方面,一种分布式天线系统包括:多个用户;将被划分成多个簇的多个远端射频头,每个簇包括若干个远端射频头;以及中央基站(CBS),其包括CBS处理器、CBS存储器、用户排序模块以及用户调度和成簇模块。所述用户排序模块被配置为按照比例公平调度度量的值的递减将所述用户排序,以提供经排序的用户集合。所述用户调度和成簇模块被配置为根据按照比例公平调度度量的值的递减的所述用户的顺序,调度所述用户;以及对于正根据所述用户的顺序被调度的每个用户,按照对于正被调度的用户的信号强度的递减顺序来选取先前未被选取的。
17、前N个远端射频头,以针对正被调度的用户形成尺寸为N的簇。0005 在某些实施例中,每个用户包括用户处理器、用户存储器以及天线排序模块,所述天线排序模块被配置为按照对于每个用户的信号强度的递减顺序来将所述远端射频头排序。每个用户包括比例公平调度度量模块,所述比例公平调度度量模块被配置为计算针对每个用户的比例公平调度度量。所述天线排序模块被配置为按照对于每个用户UE(i)的信号强度的递减顺序,将所述远端射频头排序为矢量S(i,j),其中i等于1至用户的总数量K,并且其中j等于1至按照信号强度的递减顺序的远程射频头的总数量。所述比例公平调度度量模块被配置为计算针对每个用户UE(i)的比例公平调度度量。
18、Mi。所述用户排序模块被配置为按照所计算出的比例公平调度度量Mi的值的递减将所述用户排序,以提供从T(1)至T(K)的经排序的用户集合T,T(1)至T(K)作为将用户从UE T(1)排序至UE T(K)的UE索引。所述用户调度和成簇模块被配置为,从计数器u1开始,(1)基于从T(1)至说 明 书CN 102421150 ACN 102421162 A 2/9页6T(K)的集合T,调度用户UE T(u);(2)从矢量S(T(u),j)中选取先前未被选取的前N个第j远端射频头,其中N是将被形成的簇的尺寸;以及(3)如果并非所有的用户都已分配有簇,并且并非所有的远端射频头都已分配给某个簇,则将所述计。
19、数器u递增至u+1,并通过重复步骤(1)至(3)来调度下一个UE T(u)并且成簇。每个远端射频头(图6)的簇仅有一个相应的用户。所述多个簇中的每个都具有N个远端射频头的相同固定尺寸。0006 本发明的另一方面针对一种位于分布式天线系统中的中央基站,所述分布式天线系统包括多个用户和多个远端射频头,所述远端射频头将被划分成多个簇,每个簇包括若干个远端射频头。所述中央基站包括:处理器;存储器;用户排序模块,其被配置为按照比例公平调度度量的值的递减将所述用户排序,以提供经排序的用户集合;以及用户调度和成簇模块,其被配置为根据按照比例公平调度度量的值的递减的所述用户的顺序,调度所述用户;以及对于正根据。
20、所述用户的顺序被调度的每个用户,按照对于正被调度的用户的信号强度的递减顺序选取先前未被选取的前N个远端射频头,以针对正被调度的用户形成尺寸为N的簇。0007 本发明的又一方面针对一种用于分布式天线系统中的用户调度和成簇的方法,该分布式天线系统包括中央基站、多个用户以及将被划分成多个簇的多个远端射频头,每个簇包括若干个远端射频头。该方法包括:按照比例公平调度度量的值的递减将所述用户排序,以提供经排序的用户集合;以及根据按照比例公平调度度量的值的递减的所述用户的顺序,调度所述用户;以及对于正根据所述用户的顺序被调度的每个用户,按照对于正被调度的用户的信号强度的递减顺序选取先前未被选取的前N个远端射。
21、频头,以针对正被调度的用户形成尺寸为N的簇。0008 在某些实施例中,将所述用户排序、调度所述用户以及选取前N个远端射频头,是在预设的时刻周期性地执行的。0009 参照以下对特定实施例的详细描述,本发明的这些及其它特征和优势对于本领域普通技术人员将变得显而易见。附图说明0010 图1示出了由中央基站(CBS)管理的分布式天线系统(DAS)的示例;0011 图2示出了置于房间内部的远程射频头(RRH)的均匀网格。0012 图3示出了联合用户设备(UE)调度和成簇算法的流程图的示例。0013 图4示出了用户和中央基站的功能框图的示例。0014 图5是总结用于对所提出的在分布式天线系统中的联合UE调。
22、度和成簇算法进行仿真的各个参数的表格。0015 图6示出了针对不同簇尺寸的不同数目的干扰簇的示例,以说明4X4系统的干扰效应。0016 图7是说明对针对不同簇尺寸的簇间干扰的分析的表格。0017 图8示出了在簇尺寸为1、2和4的情况下,针对4X4RRH部署的平均速率CDF(累积分布函数)。0018 图9示出了在簇尺寸为1、2和4的情况下,针对3X3RRH部署的平均速率CDF。说 明 书CN 102421150 ACN 102421162 A 3/9页7具体实施方式0019 下面对本发明的详细描述中将参照附图,所参照的附图构成本发明公开内容的一部分,并且在附图中,以举例而非限制的方式示出了可以用。
23、于实施本发明的示例性实施例。在附图中,贯穿这几幅视图,相同的附图标记基本上描述相似的部件。另外,应当注意到,尽管如下所描述并且如图所示,具体实施方式提供了多个示例性实施例,但是本发明不限于本文所描述和示出的实施例,而是可以延伸到本领域技术人员已知或将会知晓的其它实施例。说明书中对“一个实施例”、“该实施例”或者“这些实施例”的引用意指结合本实施例所描述的具体的特征、结构或特性包括在本发明的至少一个实施例中,并且在说明书中的各个地方出现的这些短语不一定都指代同一实施例。另外,在以下的详细描述中,列出了许多特定细节以提供对本发明的透彻理解。然而,对于本领域普通技术人员将变得显而易见的是,这些特定细。
24、节可能并非都是实施本发明所需要的。在其它情形下,并未详细描述和/或可以采用框图的形式说明公知的结构、材料、电路、处理过程和接口,以避免不必要地使本发明变得晦涩。0020 此外,以下详细描述的某些部分按照计算机中的操作的算法和符号表示的方式呈现。这些算法描述和符号表示是数据处理领域内的技术人员为了最有效地向本领域技术人员传达他们的创新的本质所采用的手段。算法是导致期望的最终状态或者结果的一系列定义的步骤。在本发明中,所实施的步骤需要对有形量进行物理操控,以获得有形结果。通常,尽管并非必要,但是这些量采用能被存储、传输、组合、比较以及以其它方式操控的电信号或者磁信号或指令的形式。有时出于惯用的原因。
25、将这些信号称为比特、值、元素、符号、字符、项、编号、指令等,这已被证明是方便的。然而,应当切记,所有这些以及类似的术语要与适当的物理量相关联,并且仅仅是应用于这些量的方便标记。除非另有明确说明,否则,如以下论述中显而易见地,应当认识到,贯穿整个说明书,采用诸如“处理”、“计算”、“运算”、“确定”、“显示”等等之类的术语的论述可以包括计算机系统或者其它信息处理设备(其操控在该计算机系统的寄存器和存储器中表示为物理(电子)量的数据,并将所述数据变换成在该计算机系统的存储器或寄存器或者其它信息存储、传输或显示设备中类似地表示为物理量的其它数据)的动作和处理过程。0021 本发明还涉及一种用于执行本。
26、文的操作的装置。该装置可以是针对所需要的目的而专门构造的,或者其可以包括由一个或多个计算机程序选择性地激活或重新配置的一个或多个通用计算机。这些计算机程序可以存储在计算机可读存储介质中,例如但不限于,光盘、磁盘、只读存储器、随机存取存储器、固态设备和驱动器,或者任何其它类型的适于存储电子信息的介质。本文所给出的算法和显示并不固有地涉及任何特定的计算机或者其它装置。可以用根据本文的教导的程序和模块来使用各种通用系统,或者可以证明构造更专用的装置以执行期望的方法步骤是便利的。另外,并没有参照任何特定的编程语言来描述本发明。应当认识到,可以使用各种编程语言来实现本文所描述的本发明的教导。可以由一个或。
27、多个处理设备(例如,中央处理单元(CPU)、处理器或者控制器)来执行编程语言的指令。0022 下面将对本发明的示例性实施例进行更加详细的描述,以提供用于分布式天线系统中的联合用户设备调度和成簇的装置、方法和计算机程序。0023 A.分布式天线系统说 明 书CN 102421150 ACN 102421162 A 4/9页80024 图1示出了由中央基站(CBS)管理的分布式天线系统(DAS)的示例。多个RRH(远端射频头),即假天线,是按照分布式的方式来部署的。RRH被控制用于由CBS经由光开关等进行分组发射和接收。CBS具有开启或关闭RRH的能力,并且还计算RRH中的任意一个RRH必须发射的。
28、信号,并将该信息发送给RRH。由于已知DAS中的分布式天线的数量通常较大这一事实,因而将这些天线划分成簇,以易于管理和降低信令开销。在图1中,RRH被分组成由黑暗的圆圈表示的簇。每个簇包括四个RRH和一个或多个UE。每个簇的RRH向一个UE或多个UE进行发射。0025 文献中提出了许多分簇的方案。根据成簇(即,每个簇中的天线数量)是否随时间变化,这些方案可以划分成两类:静态分簇方案或者动态分簇方案。0026 静态分簇的一个示例可见于J.Zhang和J.G.Andrews在IEEE Transactions on Wireless Communications,Vol.7,No.9,pp.363。
29、6-46,September 2008(2008年9月的IEEE无线通信学报的第7卷第9号第3636-46页)上发表的“Distributed Antenna Systems with Randomness(具有随机性的分布式天线系统)”,这篇文献的全部内容通过引用并入本申请。在Zhang和Andrews的这篇文献中,基于分布式天线的地理位置来形成簇,即每N个彼此靠近的天线形成一个簇,其中N为簇尺寸。一旦形成簇,这些簇在整个数据传输期间就不会改变。静态方案具有几个缺点,例如边缘效应(即,位于簇的边缘的UE总是体验到较差的性能),这为研究动态分簇方案提供了动机。0027 A.Papadogian。
30、nis,D.Gesbert和E.Hardouin在Proc.IEEE Int.Conf.Commun.,May 2008,pp.4033-4037(2008年5月的Proc.IEEE Int.Conf.Commun.的第4033-4037页)上发表的“A Dynamic Clustering Approach in Wireless Networks with Multi-Cell Cooperative Processing(具有多小区协调处理的无线网络中的动态分簇方法)”中公开了动态分簇的一个示例,这篇文献的全部内容通过引用并入本申请。在Papadogiannis等人的这篇文献中,提出了动。
31、态分簇方案以最大化针对每个分簇实例的特定效率。该动态分簇方案的过程基于贪婪算法,下面将对这种算法进行简要描述。0028 步骤1:开始于一尚未选定的随机天线。0029 步骤2:寻找使与初始选择的天线的联合容量最大化的天线,并以此方式连续进行直到形成簇为止。0030 步骤3:转向步骤1,并重复直到形成所有的簇为止。0031 DAS中的另一关键事项是UE调度。由于CBS对DAS可以具有完全的了解,因此期望实现所有UE之间的联合UE调度。文献中两种公知的UE调度器是轮询式调度器和比例公平调度器。轮询式调度器是最简单的调度器之一,其以等份的方式和无优先级的循环顺序每个UE分配资源块(例如,时隙、频带)。。
32、轮询式调度器的一个示例见于http:/en.wikipedia.org/wiki/Round-robin_scheduling。比例公平调度器的一个示例见于G.Caire,R.Mller和R.Knopp在IEEE Trans.on Information Theory,Vol.53,pp.1366-1385,April 2007(2007年4月的IEEE Trans.on Information Theory的第53卷第1366-1385页)上发表的“Hard Fairness Versus Proportional Fairness in Wireless Communications:Th。
33、e Single-cell Case(无线通信中的硬公平性对比例公平性:单小区情况)”。Caire等人提出了在UE之间具有公平性考虑的比例公平调度器(PFS)。当UE的瞬时信道质量相对于其自身在时间上的平均信道状况而言较高时,PFS对该UE进行调度,即说 明 书CN 102421150 ACN 102421162 A 5/9页9如果则PFS向UE k分配资源块m,其中0032 0033 其中K是UE的总数量,Ri(m)是第i个UE在资源块m中的瞬时可达速率,而Ti是第i个UE的长期平均速率。PFS已被应用于LTE(长期演进)蜂窝系统中。0034 成簇和UE调度既可以分开实现(可以先执行成簇,而。
34、后再执行UE调度;或者按相反顺序执行),也可以联合实现。在LTE系统中的协作式多点传输(CoMP)的上下文中,已提到一些联合分簇和UE调度方案(其也可以用于DAS中)。特别是Sivarama Venkatesan在Proc.IEEE PIMRC,pp.1-5,Sept.2007(2007年9月的IEEE个人无线移动通信国际大会会刊的第1-5页)上发表的“Coordinating Base Stations for greater Uplink Spectral Efficiency:Proportionally fair User Rate(协调基站以求更高的上行链路频谱效率:比例公平用户速率。
35、)”中,提出了一种用于最大化每个簇中的用户速率之和的UE调度和簇选择方案。这项工作基于静态成簇的设想,这限制了进一步的性能提高。此外,Venkatesan的文献中所提出的方案的实现复杂度非常高,这是因为首先对所有可能的簇(包括重叠簇)都进行了枚举,并且UE进行了强力搜索以选择最优簇。0035 图2示出了置于房间内部的RRH的均匀网格。如以上所提及的,假定RRH的网格由CBS控制。为了该论述的目的,我们只考虑室内情况;然而,本发明不限于室内情况。假定房间内有固定数量的UE。在每个时刻,会进行联合UE调度和RRH分簇算法,在结束时,被调度的UE更新它们所接收的比特。下面提供该算法的细节。在一个示例。
36、中,该算法运行历时2000个时间单元,在结束时,计算所有用户的平均速率。0036 B.联合调度和分簇原理0037 联合调度和分簇算法的主要目的在于以最小的实现复杂度来增加UE的可达速率。为此,我们注意到UE调度和RRH分簇这一对问题是互相依赖的。其原因在于调度过程取决于UE(如果被调度的话)的瞬时速率,而UE的瞬时速率又进一步取决于分簇结构。同样地,由于簇为UE服务,因此如果知晓在某个时刻哪些UE是活跃的(即哪些UE被调度),则可以更好地形成这些簇。然而,文献中的大多数方法试图:要么首先调度UE然后成簇,要么首先成簇然后调度UE。这样做的原因是联合优化难以实现,并且通常计算强度非常大。在本发明。
37、中,我们给出一种次优的试探法来进行联合优化。这种次优的试探法容易计算,我们相信在诸如LTE之类的无线标准框架内可以容易地实现。0038 C.联合UE调度和成簇算法0039 图3示出了例示联合UE调度和成簇算法的流程图的示例。在该实施例中,我们假定每个簇都具有N个RRH的固定簇尺寸,其中NKXK,且K可以是2/3/4。应当注意的是,任何簇尺寸都是可以的,并且指定值2/3/4仅仅在仿真中用于对该概念进行说明;指定值2/3/4并不限制本发明的保护范围。每个RRH仅属于一个簇,并且每个RRH簇仅具有一个UE。采用这些假设是为了简化实现。注意,如果使用多用户多输入多输出(MU-MIMO)信号处理,则每个。
38、RRH簇可以为一个以上的UE服务。0040 1.在步骤302中,每个UE按照信号强度的递减将系统中的所有RRH排序。针对UE(i),经排序的RRH的矢量为S(i)。因此,如果系统中有M个RRH,则针对UE(i),S(i)为矢量rS(i,1),S(i,2),.,S(i,M),并且RRH S(i,1)对于UE(i)具有最强的信号,RRH 说 明 书CN 102421150 ACN 102421162 A 6/9页10S(i,2)对于UE(i)具有次强的信号,以此类推。可以采用具有UE(i1至UE的总数量K)和针对每个UE i的经排序的RRH S(i,j)(j1至M)的RRH表的形式呈现该信息。00。
39、41 2.在步骤304中,每个UE i如果要被调度的话,则其基于其即刻为止所接收的平均速率和可能接收的瞬时速率,计算其PF(比例公平)度量Mi。0042 3.在步骤306中,每个UE i将信息S(i)和Mi传递至CBS。0043 4.在步骤310中,CBS基于这些UE的PF度量,形成这些UE的矢量T。注意,如果u1u2,则UE T(u1)的PF度量比UE T(u2)的PF度量高,并且UE T(u1)将先于UE T(u2)被调度。对于UE T(u),T(u)用作表示按照PF度量的值的递减的UE顺序的UE索引。0044 5.在步骤312中,CBS设置计数器u1。在步骤314中,CBS调度来自集合T。
40、中的UE T(u)。计数器u维护将被调度的UE的数量。步骤314是UE调度步骤。0045 6.在步骤316中,CBS查看UE T(u)的RRH表,即矢量S(T(u)和相应的经排序的RRH S(T(u),j)(j1至M)。CBS从S(T(u)中经排序的RRH S(T(u),j)(j1至M)中选取前N个RRH,并根据这N个RRH形成簇,并将该簇分配给服务UE T(u)。这是分簇步骤。0046 7.在步骤318中,CBS检查是否为所有的UE分配了簇,以及是否将所有的RRH分配给了某个簇。如果对于这两项查询的答案都是否定的,则CBS通过使计数器u递增至u+1(步骤320)来调度另一UE(即,重复UE调。
41、度步骤314),并重复步骤316(即,重复分簇步骤)。注意,当u1时,CBS可能无法从表S(T(u)中选取前N个RRH,原因在于这些RRH中的一部分可能已经分配给具有较高调度度量的UE。于是,CBS从表S(T(u)中选取前N个空闲RRH,其中空闲RRH是尚未分配给任何簇的RRH。如果对于步骤318中的两项查询中的任一项的答案是肯定的,则在步骤322中,停止调度和分簇过程,并且CBS计算所有被调度的UE的瞬时速率。0047 注意,对于步骤304中的PF调度器,UE不可能对瞬时速率(对于UE i,如公式(1)中的那样)进行精确计算,原因在于该瞬时速率取决于来自其它被调度的UE的干扰。然而,当每个U。
42、E计算其调度度量时,它不知道哪些其它的UE会与其自己一起被调度。因此,在大多数PF算法中,UE估计其瞬时速率的值。在本发明的本实施例中,我们假设被调度的UE将由对该UE具有最高信号强度的N个RRH的簇进行服务。对于干扰的计算结果,假设所有其它的干扰簇的尺寸为1个RRH/簇。注意,联合分簇和调度算法不限于该特定的PF调度模型。上面的公式(1)中可见如何计算PF度量的示例。0048 让仿真从时间t1,.,T运行。考虑任何时刻m,使得1mT。UE i到时刻n为止的平均速率是通过TiRi(1)+Ri(2)+.+Ri(m-1)给出的,其中Ri(1)是UE i在时刻1获得的速率,Ri(2)是UE i在时刻。
43、2获得的速率,以此类推。注意,如果UE在某个时刻尚未被调度,则在该时刻的速率为零。为了计算针对时间m的PF度量,必须计算UE可达到的速率Ri(m)。注意,不可能在调度过程之前先验地计算。这是因为UE i所观测到的干扰取决于哪些其它的UE被调度。事实上,UE i可能根本没有被调度以用于传输。因此,Ri(m)的计算结果是UE(如果被调度的话)可达到的速率的近似结果,并且该近似结果用于评估实际调度。因此,为了计算Ri(m),假设UE i能够利用来自其经排序的RRH表S(i)的前N个RRH形成簇。进一步假设所有其它的RRH形成单个RRH簇,并且发射和使用该簇来计算干扰。注意,在实际传输期间,可能并非如此,这是因为(a)UE可能由于其来自S(i)的前N个天线已分配给具有较高调度度量的另一UE而没有得到该来自S(i)的前N个天线,说 明 书CN 102421150 A。