CN101202560A - 用于在宽带无线通信系统中分配段的装置和方法 - Google Patents

Abstract

本发明提供了用于在宽带无线通信系统中分配段的装置和方法。针对存在于不同小区中的所有扇区来生成扇区对，而且根据基于邻近值的优先权对生成的扇区对进行排序。选择在未被选择的扇区对中具有最高优先权的扇区对。将段分配给包括所选择的扇区对的每个扇区的小区中的所有扇区。因此，可以将段分配给扇区，同时最小化由段复制引起的下行链路吞吐量的恶化。

Description

用于在宽带无线通信系统中分配段的装置和方法

优先权

本申请根据35 U.S.C.§119(a)要求于2006年10月13日向韩国知识产权局申请的韩国专利申请No.2006-0099834的优先权，其整个公开在此结合作为参考。

技术领域

本发明主要涉及段分配，特别涉及用于在无线宽带通信系统中分配段以改进下行链路吞吐量的装置和方法。

背景技术

电气与电子工程师学会(IEEE)802.16e系统利用小区机制并支持1的频率复用因子。因此相邻的小区可以使用相同的频率。因此存在于这样的系统的移动站(MS)不得不具备从在多个使用相同频率基站(BS)的相邻基站(BS)中辨别出移动站所在基站(BS)的能力。为了这个目的，只要帧发送到MS，每个BS通过将伪噪声码插入到作为帧第一符号的报头报头(preamle)中来发送帧。

根据IEEE 802.16e标准，定义了总计114个报头PN码，该码分别具有0到113的码序号。另外，每个报头PN码具有标识符(ID)信元(下文中将以IDcell形式引用)和段号。通过分析报头PN码，MS可以识别相应BS的码序号、IDcell和段号。IDcell具有32个值(即0到31)。段号具有3个值(即0到2)。不是所有码具有唯一IDcell和段号的组合。因此，在114个码中，仅仅码0到95具有唯一IDcell和段号的组合。码96到113的IDcell和段号组合是码0到95的复制。

段用于多种目的，段分配的结果在系统性能上具有重大影响。重要的是，段确定用于发送报头的载波集。报头仅通过子载波的1/3部分(该部分在删除保护带宽之后仍保持)来发送。子载波集可以通过使用如下方程式(1)来确定：

载波集＝段+3k(k＝0，1，2……)方程式(1)

方程式(1)表示当分配相同段到相邻扇区时，两个扇区的报头通过相同载波集发送。这种情况下，即使由于可以分配不同的码序号给两个扇区的报头MS可以无任何问题地获取报头，但是下行链路吞吐量可能恶化。

在下行链路信道中，MS估计从BS发送的导频信号。该估计结果用于解调过程。但是，与帧控制报头(FCH)和下行链路-MAP(DL-MAP)相似，当信息在帧的第一少量符号中发送，没有导频信号从BS发送，导致信道估计困难。因此，MS通过使用报头估计信道。在这种情况下，载波集是否在相邻扇区之间复制对信道估计能力产生重要影响。如果分配不同段到相邻扇区从而通过不同载波集发送报头，则通过报头可以实现准确的信道估计，这使得FCH和DL-MAP调制性能的改进。另一方面，如果分配相同的段到相邻的扇区，通过报头不能准确地实现信道估计，这可能导致下行链路解调性能的恶化。

此外，段可以确定用于下行链路子载波部分使用(PUSC)带的频带。在下行链路PUSC带中，子载波被分成6组，其包括3个主要组和3个次要组。每个扇区可以使用6个组的所有组或部分组，由此通过FCH发送信息到MS。在这种情况下，每个扇区必须使用一个或多个主要组，使用的主要组号通过分配给扇区的段确定。为了减少小区边界区域中小区之间的干扰，系统可以允许部分组在扇区间使用，这将作为分段PUSC。如果相邻扇区使用相同的段，则两个扇区使用相同的组。结果甚至当使用分段PUSC时也不能减少干扰，导致下行链路吞吐量的恶化。

同样地，当分配给相邻扇区相同段时，下行链路调制性能可能恶化。因此，段分配对系统性能产生重要影响。但是，因为段数限制为3，当在相邻扇区之间使段复制最小化时分配段是不容易的。

发明内容

本发明已指出至少上述提及的问题和/或缺点并提供至少如下所述的优点。因此，本发明一方面提供了用于在宽带无线通信系统中分配段以改进下行链路吞吐量的装置和方法。

本发明的另一方面提供了用于在宽带无线通信系统中根据目标函数和邻近值分配段的装置和方法。

本发明的另一方面提供了以将不同段分配到存在于相同小区中的扇区同时使存在于不同小区的每个相邻扇区之间的段复制最小化的方式来分配段的装置和方法。

根据本发明的一方面，提供了一种在无线通信系统中分配段的方法。针对存在于不同小区中的所有扇区来生成扇区对，并且生成的扇区对根据基于邻近值的优先权进行排序。选择在未被选择扇区对中具有最高优先权的扇区对。将段分配给包括所选择的扇区对的每个扇区的小区的所有扇区。

根据本发明的另一方面，提供了一种在无线通信系统中分配段的装置。装置包括扇区对生成器/排序器，用于针对存在于不同小区的所有扇区来生成扇区对和根据基于邻近值的优先权来排序所生成的扇区对。装置还包括扇区对分配状态读出器，用于选择在未被选择的扇区对中具有最高优先权的扇区对、直到完成所有扇区的段分配并且所有的扇区被包含在一个覆盖下；用于读出所选择扇区对的段分配状态，并根据所读出的分配状态输出所选择扇区对以便将段分配或再分配给包括所选择扇区对的每个扇区的小区的所有扇区。

附图说明

本发明的上述和其他方面、特点和优点在下述结合参考附图的详细描述中而变得更加清楚。

图1是说明根据本发明实施例的用于确定宽带无线通信系统中扇区之间的邻近值的装置的结构的方框图。

图2是说明根据本发明实施例的用于确定宽带无线通信系统中扇区之间的邻近值的方法的流程图。

图3是说明根据本发明实施例的用于在宽带无线通信系统中基于邻近值和目标函数分配段的装置的方框图。

图4是说明根据本发明实施例的用于在宽带无线通信系统中基于邻近值和目标函数分配段的方法的流程图。

图5A到5D是示出了根据本发明实施例的用于在宽带无线通信系统中基于邻近值和目标函数分配段的方法的示例。

具体实施方式

以下将参考附图详细描述本发明的优选实施例。在所有的附图中使用相同的参考数字。已知结构或过程的详细描述为避免模糊本发明的主题而被省略。

下文中将描述用于在宽带无线通信系统中分配段以改进下行链路吞吐量的本发明的装置和方法。

下文中将假定基站(BS)包括一个或多个扇区。为计算当将相同段分配给相邻扇区情况下的值，必须定义扇区间的邻近值。扇区i与扇区j的干扰数定义为扇区i到扇区j的邻近值并称为Prox_ij。Prox_ij可以由其他方式确定。例如，当使用网络规划工具时，Prox_ij可以确定为扇区j和扇区i干扰的总数。当仅使用扇区间距离信息时，Prox_ij可以确定为扇区i和扇区j之间的路径损耗值。虽然Prox_ij可以由多种方式确定，但在下文中假定Prox_ij是通过使用根据本发明实施例的稍后参考附图1和附图2描述的装置和方法来确定的。

根据本发明实施例的分配段的方法中，将不同的段分配给存在于一个小区中的扇区。另外，当对存在于一个小区中的扇区执行段分配时，将段分配给存在于小区中的所有扇区。另外，还可根据扇区间的邻近值对存在于另一个小区中的扇区执行段分配。在本实施例中，存在于一个小区中的扇区数在1到3的范围内。然而，当四个或者更多扇区数存在于一个小区中时，可以定义段模式用于进行段分配。这里，小区相当于BS。虽然本实施例中对段进行分配，本发明也可以应用于伪随机位序列ID(PRBS_IC)的分配，其是宽带无线通信系统中识别BS的另一个参数。

附图1是说明根据本发明实施例用于确定宽带无线通信系统中扇区之间的邻近值的装置的结构的方框图。所述装置包括平均BS半径计算器101、扇区对(i，j)选择器103、扇区i的虚拟用户位置计算器105、扇区i的邻近值计算器107、扇区j的虚拟用户位置计算器109、扇区j的邻近值计算器111、扇区对(i，j)的邻近值存储器113。

参考附图1，平均BS半径计算器101计算系统中的平均BS半径并输出计算结果给扇区对选择器103。这里，将从任意BS i到其最近的BS的距离定义为di，将距离di针对系统中所有BS的平均值定义为平均BS距离，平均BS距离的1/2定义为平均BS半径。

扇区对(i，j)选择器103从多个扇区对中选择邻近值未被确定的任意扇区对(i，j)。然后扇区对(i，j)选择器103将所选择的扇区对(i，j)和来自平均BS半径计算机101的平均BS半径输出到扇区i的虚拟用户位置计算器105和扇区j的虚拟用户位置计算器109。

通过使用从扇区对(i，j)选择器103输入的扇区对(i，j)和平均BS半径，扇区i的虚拟用户位置计算器105计算代表扇区i的虚拟用户的位置。然后扇区i的虚拟用户位置计算器105输出计算结果到扇区i邻近值计算器107。这里假定虚拟用户位于与沿着扇区i的天线方位角的相同线的平均BS半径1/2相对应的位置。

通过使用计算得到的扇区i的虚拟用户的位置，扇区i邻近值计算器107计算扇区i到扇区j的邻近值Prox_ij，然后输出计算的邻近值Prox_ij到扇区对(i，j)的邻近值存储器113。邻近值Prox_ij通过使用扇区j和扇区i的虚拟用户之间的路径损耗值而确定。在这种情况下，扇区i的天线方位角、天线模式和发送功率都要考虑。

通过使用从扇区对(i，j)选择器103输入的扇区对(i，j)和平均BS半径，扇区j的虚拟用户位置计算器109计算代表扇区j的虚拟用户的位置，然后输出计算结果到扇区j邻近值计算器111。这里假定虚拟用户位于与沿着扇区j的天线方位角的相同线的平均BS半径1/2相对应的位置。

通过使用计算得到的扇区j的虚拟用户的位置，扇区j邻近值计算器111计算扇区j到扇区i的邻近值Prox_ji，然后输出计算的邻近值Prox_ji到扇区对(i，j)的邻近值存储器113。邻近值Prox_ji通过使用扇区i和扇区j的虚拟用户之间的路径损耗值而确定。在这种情况下，扇区j的天线方位、天线模式和发送功率都要考虑。

扇区对(i，j)的邻近值存储器113确定分别来自于扇区i邻近值计算器107和扇区j邻近值计算器111的邻近值Prox_ij和邻近值Prox_ji之和为扇区对(i，j)的邻近值，然后存储已确定的扇区对(i，j)的邻近值。已确定的扇区对(i，j)的邻近值用于后面的段分配过程中。

附图2是说明根据本发明实施例的用于确定宽带无线通信系统中扇区之间的邻近值的方法的流程图。

参考附图2，在步骤201，计算平均BS半径。这里，将从任意BS i到其最近的BS的距离定义为di，将距离di针对系统中所有BS的平均值定义为平均BS距离，平均BS距离的1/2定义为平均BS半径。

在步骤203，选择邻近值未被确定的任意扇区对(i，j)。在步骤205，计算代表扇区i的虚拟用户的位置。这里假定虚拟用户位于与沿着扇区i的天线方位角的相同线的平均BS半径1/2相对应的位置。在步骤207，通过使用计算得到的扇区i的虚拟用户的位置，计算扇区i到扇区j的邻近值Prox_ij。邻近值Prox_ij通过使用扇区j和扇区i虚拟用户之间的路径损耗值而确定。在这种情况下，扇区i的天线方位角、天线模式和发送功率都要考虑。

类似于扇区i的情况，在步骤209，计算扇区j的虚拟用户的位置。在步骤211，通过使用计算得到的扇区j的虚拟用户的位置，计算扇区j到扇区i的邻近值Prox_ji。即，邻近值Prox_ji通过使用扇区i和扇区j虚拟用户之间的路径损耗值而确定。在这种情况下，扇区j的天线方位角、天线模式和发送功率都要考虑。

在步骤213，检查是否针对系统中所有的扇区对确定了邻近值。如果并未针对所有扇区对确定邻近值，进程返回到步骤203。否则，附图2的进程结束。

在如上所述针对所有扇区对确定了邻近值的情况下，将段分配给相应扇区。在这种情况下，因为扇区i和扇区j的干扰可能不同于扇区j和扇区i的干扰，将扇区对的邻近值确定为邻近值Prox_ij和邻近值Prox_ji的总和。

附图3是说明根据本发明实施例用于在宽带无线通信系统中基于邻近值和目标函数分配段的装置的方框图。装置包括扇区对生成器/排序器301、扇区对分配状态读出器303、段分配器/新覆盖(cover)生成器305、段分配器/已有覆盖分配器307、段再分配器/覆盖组合器309、和段分配结果存储器311。

参考附图3，扇区对生成器/排序器301生成所有扇区对，每个存在于不同的小区中，根据指定的优先权排序生成的扇区对，并输出排序扇区对到扇区对分配状态读出器303。例如，扇区对可以基于邻近值以降序进行排序。

扇区对分配状态读出器303从来自于扇区对生成器/排序器301的排序了的扇区对中选择未选择扇区对中具有最高优先权的扇区对。然后，扇区对分配状态读出器303检查是否所选择扇区对的两个扇区都没有分配段，是否两个扇区都已分配段，或者是否两个扇区只有一个已经分配段。根据来自段分配结果存储器311的段分配结果对所有的扇区执行段分配并重复直到所有的扇区包含在一个覆盖中。此后，在所选择扇区对的两个扇区都没有分配段的情况下，扇区对分配状态读出器303输出扇区对到段分配器/新覆盖生成器305。在两个扇区都已分配段的情况下，扇区对分配状态读出器303输出扇区对到段再分配器/覆盖组合器309。当两个扇区只有一个分配了段的情况下，扇区对分配状态读出器303输出扇区对到段分配器/已有覆盖分配器307。

段分配器/新覆盖生成器305选择来自扇区对分配状态读出器303扇区对的第一扇区，然后分配段到包括第一扇区的第一小区中的扇区。在这种情况下，执行段分配以便使针对所有存在小区的目标函数值最小化。用相同的方式，段分配器/新覆盖生成器305分配段给包括扇区对第二扇区的第二小区中的扇区。此后，段分配器/新覆盖生成器305生成包括第一和第二小区的新覆盖，然后输出段分配结果到段分配结果存储器311。

段分配器/已有覆盖分配器307分配段给包括未分配段的扇区的小区中的扇区。此后，段分配器/已有覆盖分配器307允许该小区被包含在包括另一个具有分配了段的扇区的小区的已有覆盖中。此后，段分配器/已有覆盖分配器307输出段分配结果到段分配结果存储器311。以如上所述的相同方式执行段分配。

段再分配器/覆盖组合器309检查包括来自扇区对分配状态读出器303的扇区对的两个扇区的小区是否被包含在相同的覆盖中。如果两个扇区不包含在相同的覆盖中，则不为包含在更大覆盖中的小区修改段分配。关于包含在更小覆盖中的小区，对段进行再分配以便仅通过改变段值使目标函数值最小化，同时维持之前执行的段分配中使用的分配模式。此后，段再分配器/覆盖组合器309通过允许更小的覆盖(即具有更少数目扇区的覆盖)被包含到更大的覆盖中来组合两个覆盖。然后，段再分配器/覆盖组合器309输出段分配结果到段分配结果存储器311。

段分配结果存储器311存储来自段分配器/新覆盖生成器305、段分配器/已有覆盖分配器307、和段再分配器/覆盖组合器309的段分配结果，然后输出存储的段分配结果到扇区对分配状态读出器303。

附图4是说明根据本发明实施例的用于在宽带无线通信系统中基于邻近值和目标函数分配段的方法的流程图。

参考附图4，在步骤401中，生成每个存在于不同小区中的所有扇区对。在步骤403，根据指定优先权排序生成的扇区对。例如，扇区对可以基于邻近值以降序来排序。

在步骤405，选择在未被选择扇区对中具有最高优先权的扇区对。在步骤407，检查是否所选择的扇区对的两个扇区都没有分配段，是否两个扇区都已分配段，或者是否两个扇区只有一个已经分配段。

如果步骤407的结果显示所选择的扇区对的两个扇区都没有分配段，在步骤409，从所选择的扇区对中选择第一扇区，并将段分配给包含第一扇区的第一小区中的扇区。在这种情况下，执行段分配以便针对所有现有小区使目标函数值最小化。在预先确定的段分配模式中分配段的方法中，选择段模式以使目标函数值最小化。例如，如果小区包括三个扇区α，β，和γ，则将段模式(a，b，c)分配给扇区α，β，和γ，然后确定段模式(a，b，c)是最小化目标函数值的模式，从由6个模式(0，1，2)，(0，2，1)，(1，0，2)，(1，2，0)，(2，0，1)，(2，1，0)组成的组中选择。也就是说，可以随机分配段或者根据特定规则进行分配。在步骤409中，关于包括所选择扇区对第二扇区的第二小区中的扇区，以如上所述相同的模式进行段分配。

用于段分配的目标函数通过如下方程式(2)确定

$\min \left[\underset{i}{\mathrm{\Σ}}(\mathrm{prox}\_i{w}_i+\mathrm{prox}\_w_{i}i)\right]---\left(2\right)$

这里w_i表示在扇区中具有最大扇区对邻近值的扇区，每个均具有与扇区i相同的段。因为仅仅只有三个段，在系统中频繁发生段复制。因此，如果目标函数仅依照最坏的情况而确定，那么为了改进最坏情况下的一个扇区对的性能，整个系统的性能可能严重降低。另一方面，如果考虑具有相同段的所有的扇区对，那么为了改进整个系统的性能，某一特定扇区的性能可能严重降低。因此，在本实施例中，确定目标函数使得仅根据受段复制影响最严重的一个扇区而生成扇区对并且针对所有扇区使这样的扇区对的邻近值之和最小化。

在步骤411，生成新的覆盖以便包括两个分配了段的小区。在步骤423，检查所有扇区的段分配是否完成，以及所有的扇区是否包含在一个覆盖中。如果所有扇区的段分配没有完成，或者所有的扇区没有包含在一个覆盖中，则进程返回到步骤405，重复后续步骤。否则，终止附图4的进程。

如果步骤407的结果显示已将段分配给所选择扇区对的两个扇区，在步骤413，检查包括所选择扇区对的两个扇区的小区是否包含在一个覆盖中。如果包括两个扇区的小区被包含在相同的覆盖中，进程在步骤423继续。另一方面，如果两个扇区没有包含在相同的覆盖中，在步骤415，不修改包含在更大覆盖中的小区的段分配。关于包含在更小覆盖中的小区，通过根据先前执行的段分配的结果选择用于再分配的预先确定的段模式来执行段再分配。换言之，对段进行再分配使得通过仅改变段值来最小化目标函数值，同时维持先前执行段分配中使用的分配模式。例如，如果将先前被分配给段0的扇区组定义为A，分配段1的扇区组定义为B，分配段2的扇区组定义为C，则段再分配模式(A，B，C)可以包括6个模式(0，1，2)，(0，2，1)，(1，0，2)，(1，2，0)，(2，0，1)，(2，1，0)，在这些模式中，选择最小化目标函数值的模式来再分配段。在步骤417，通过允许更小的覆盖(即具有更少的扇区数的覆盖)包含在更大的覆盖中来组合两个覆盖。然后，在步骤423进程继续。

如果步骤407的结果显示段仅分配给所选择扇区对两个扇区中的一个，在步骤419，将段分配给包括所选择的扇区对中没有分配段的第一扇区的第一小区中的扇区。其后，在步骤421，将第一小区包含在具有包括所选择的扇区对中分配了段的第二扇区的第二小区的已有覆盖中。使用如上述的段分配方法相同的方式完成段分配。

附图5A到5D是示出了根据本发明实施例用于在宽带无线通信系统中基于邻近值和目标函数分配段的方法的示例。

参考附图5A到5D，计算包含在不同小区的扇区间的邻近值，对计算得到的邻近值以降序进行排序。其后，在段分配的第一迭代中，如在附图5A中由两个实线圈指示的，选择一个扇区对，所选择的扇区对中的两个扇区不包含在相同的小区中并具有最高的邻近值。在这种情况下，所选择的扇区对处于还没有对所选择扇区对的每个扇区执行段分配的状态下。因此，将段任意分配给第一小区，然后，对第二小区执行段分配。其后，两个小区包含在覆盖501中。

在段分配的第二迭代中，如在附图5B由两个实线圈指示的，选择一个扇区对，所选择扇区对中的两个扇区没有包含在相同的小区并具有第二高邻近值。在这种情况下，类似于第一迭代，所选择的扇区对处于段分配还没有对所选择扇区对的每个扇区执行段分配的状态下。因此，将段任意分配给第一小区，然后，对第二小区执行段分配。其后，两个小区包含在覆盖503中。

在段分配的第三迭代中，如在附图5C由两个实线圈指示的，选择一个扇区对，所选择扇区对中的两个扇区没有包含在相同的小区并具有第三高邻近值。在这种情况下，所选择的扇区对处于第一扇区分配了段而第二扇区没有分配段的状态下，然后，对包含第二扇区的小区执行段分配。其后，包括第二扇区的小区包含在包括第一扇区的覆盖501中。

在段分配的第四迭代中，如在附图5D由两个实线圈指示的，选择一个扇区对，所选择扇区对中的两个扇区没有包含在相同的小区并具有第四高邻近值。在这种情况下，所选择的扇区对在两个扇区都分配了段并且包含在先前迭代的不同覆盖中的状态下。因此，包括扇区的小区互相比较大小使得较小的覆盖503与较大的覆盖501组合。在先前迭代中，左侧覆盖501比右侧的覆盖503包括更多的小区。因此，对包含在右侧覆盖503中的小区执行段再分配。

根据本发明，提供了用于分配段的装置和方法，其中基于宽带无线通信系统中的目标函数和邻近值，将不同的段分配给存在于相同小区的扇区，同时使分配给存在于不同小区的邻近扇区的段复制最小化。因此，具有以下优点：可以将段分配给扇区同时最小化由段复制引起的下行链路吞吐量的恶化。

通过参考一定优选实施例已经说明和描述了本发明，本领域的技术人员应当理解，在不脱离所附权利要求及其等价物定义的本发明精神和范围的情况下能够实施各种形式和细节的变化。

Claims (25)

1.一种无线通信系统中分配段的方法，所述方法包括：

针对存在于不同小区中的所有扇区生成扇区对，并根据基于邻近值的优先权来排序生成的扇区对；

在未被选择的扇区对中选择具有最高优先权的扇区对；

将段分配给包括所选择的扇区对的每个扇区的小区中的所有扇区。

2.根据权利要求1所述的方法，其中段分配还包括：

如果没有将段分配给所选择的扇区对的第一扇区和第二扇区，则将段分配给包括第一扇区的第一小区的扇区，将段分配给包括第二扇区的第二小区的扇区，并生成具有第一和第二小区的覆盖；

如果仅将段分配给所选择的扇区对的第一扇区，则将段分配给包括第二扇区的第二小区的扇区，并允许第二小区包含于具有包括第一段的第一小区的覆盖中；以及

如果将段分配给了第一和第二扇区，则当第一和第二小区包含于不同的覆盖中时，对包含在更小覆盖中小区的扇区执行段再分配，并组合不同的覆盖。

3.根据权利要求1所述的方法，其中执行段分配以满足于目标函数 $\min \left[\underset{i}{\mathrm{\Σ}}(\mathrm{prox}\_i{w}_i+\mathrm{prox}\_w_{i}i)\right],$ 其中w_i表示在每个均具有与扇区i相同的段的扇区中具有最大扇区对邻近值的扇区，prox_ab表示扇区a到扇区b的邻近值，以及

其中执行目标函数从而根据受段复制影响最严重的扇区来生成扇区对，同时最小化生成的扇区对的所有扇区的邻近值之和。

4.根据权利要求3所述的方法，其中根据所有已有的小区执行段分配，使用预先确定的段分配模式中使目标函数值最小化的段分配模式。

5.根据权利要求4所述的方法，其中当每个小区包括三个扇区时，使用从包括(0，1，2)，(0，2，1)，(1，0，2)，(1，2，0)，(2，0，1)，(2，1，0)的组中选择的段模式来将段分配给三个扇区。

6.根据权利要求3所述的方法，其中执行段再分配从而通过仅修改段值来最小化目标函数值，同时保持分配模式而无需从先前段分配中改变。

7.根据权利要求6所述的方法，其中将段值修改为在预先确定的段再分配模式中使目标函数值最小化的段再分配模式，以及，

其中，如果将先前向其分配了段0的扇区组定义为A，分配了段1的扇区组定义为B，分配了段2的扇区组定义为C，则段再分配模式(A，B，C)从包括(0，1，2)，(0，2，1)，(1，0，2)，(1，2，0)，(2，0，1)，(2，1，0)的组中选择。

8.根据权利要求2所述的方法，其中重复在未被选择的扇区对中具有最高优先权的扇区对的选择，直到针对所有扇区完成段分配并且所有扇区被包含在一个覆盖中为止。

9.根据权利要求1所述的方法，在生成扇区对之后和排序生成的扇区对之前，还包括：

选择邻近值为未确定的任意扇区对(i，j)；

计算扇区i的虚拟用户的位置，并通过使用计算得到的扇区i虚拟用户的位置来计算扇区i到扇区j的邻近值；

计算扇区j的虚拟用户的位置，并通过使用计算得到的扇区j虚拟用户的位置来计算扇区j到扇区i的邻近值；

确定任意扇区对(i，j)的邻近值为扇区i到扇区j的邻近值和扇区j到扇区i的邻近值之和。

10.根据权利要求9所述的方法，其中每个扇区的虚拟用户位于与系统中沿着相应扇区天线方位角的相同线的平均基站(BS)半径的1/2相对应的位置处。

11.根据权利要求10所述的方法，其中平均BS半径是平均BS距离的1/2，所述平均BS距离是从任意BS到相对于存在于系统中所有BS与其最近BS的平均距离。

12.根据权利要求9所述的方法，其中每个扇区的邻近值是使用所选择的扇区对的一个扇区和所选择的扇区对的另一个扇区的虚拟用户之间的路径损耗值计算得到的。

13.根据权利要求9所述的方法，其中每个扇区的邻近值是根据从包括相应扇区的天线方位角、天线模式和发射功率的组中选择的至少一个而计算得到的。

14.一种用于在无线通信系统中分配段的装置，所述设备包括：

扇区对生成器/排序器，用于针对所有存在于不同小区的扇区来生成扇区对和根据基于邻近值的优先权来排序所生成的扇区对；

扇区对分配状态读出器，用于选择在未被选择的扇区对中具有最高优先权的扇区对，直到针对所有扇区完成段分配并且所有的扇区被包含在一个覆盖下为止；用于读出所选择的扇区对的段分配状态；以及用于根据所读出的分配状态输出所选择扇区对以便将段分配给包括所选择的扇区对的每个扇区的小区中的所有扇区。

15.根据权利要求14所述的装置，还包括：

段分配器/新覆盖生成器，用于接收其中没有给第一和第二扇区分配段的扇区对；用于将段分配给包括第一扇区的第一小区中的扇区，将段分配给包括第二扇区的第二小区中的扇区；用于其后生成包括第一和第二小区的覆盖；

段再分配器/覆盖组合器，用于接收给第一和第二扇区分配段的扇区对，以及当第一和第二小区包含在不同的覆盖中时，用于对被包含在更小覆盖中的一个小区执行段再分配并组合两个覆盖；以及

段分配器/已有覆盖分配器，用于接收其中仅向第一扇区分配段的扇区对；以及用于将段分配给包括第二扇区的第二小区中的扇区，并允许第二小区包含在具有包括第一小区的第一小区的覆盖中。

16.根据权利要求14所述的装置，其中执行段分配以满足目标函数 $\min \left[\underset{i}{\mathrm{\Σ}}(\mathrm{prox}\_i{w}_i+\mathrm{prox}\_w_{i}i)\right],$ 其中w_i表示在每个均具有与扇区i相同的段的扇区中具有最大扇区对邻近值的扇区，prox_ab表示扇区a到扇区b的邻近值，以及

其中执行目标函数从而根据受段复制影响最严重的扇区来生成扇区对，同时最小化生成的扇区对的所有扇区的邻近值之和。

17.根据权利要求16所述的装置，其中根据所有已有的小区执行段分配，使用预先确定的段分配模式中的使目标函数值最小化的段分配模式。

18.根据权利要求17所述的装置，其中，当每个小区包括三个扇区时，使用从包括(0，1，2)，(0，2，1)，(1，0，2)，(1，2，0)，(2，0，1)，(2，1，0)的组中选择的段模式来将段分配给三个扇区。

19.根据权利要求16所述的装置，其中执行段再分配从而通过仅修改段值来最小化目标函数值，同时保持分配模式而无需从先前段分配中改变。

20.根据权利要求19所述的装置，其中，将段值修改为在预先确定的段再分配模式中的使目标函数值最小化的段再分配模式，以及

其中，如果先前向其分配了段0的扇区组定义为A，分配了段1的扇区组定义为B，分配了段2的扇区组定义为C，则段再分配模式(A，B，C)从包括(0，1，2)，(0，2，1)，(1，0，2)，(1，2，0)，(2，0，1)，和(2，1，0)的组中选择。

21.根据权利要求14所述的装置，还包括：

用于在生成的扇区对中选择具有未确定邻近值的任意扇区对(i，j)的扇区对(i，j)选择器；

用于计算扇区i的虚拟用户位置的扇区i虚拟用户位置计算器；

用于通过使用已计算得到的扇区i的虚拟用户位置来计算扇区i到扇区j的邻近值的扇区i邻近值计算器；

用于计算扇区j的虚拟用户位置的扇区j虚拟用户位置计算器；

用于通过使用已计算得到的扇区j的虚拟用户位置来计算扇区j到扇区i的邻近值的扇区j邻近值计算器；

用于确定扇区对的邻近值是扇区i到扇区j的邻近值和扇区j到扇区i的邻近值之和的扇区对(i，j)邻近值存储器。

22.根据权利要求21所述的装置，其中每个扇区的虚拟用户位于与系统中沿着相应扇区天线方位角的相同线的平均基站(BS)半径的1/2相对应的位置处。

23.根据权利要求22所述的装置，其中平均BS半径是平均BS距离的1/2，所述平均BS距离是从任意BS到相对于存在于系统中所有BS与其最近BS的平均距离。

24.根据权利要求21的装置，其中每个扇区的邻近值是使用所选择的扇区对的一个扇区和所选择的扇区对的另一个扇区的虚拟用户之间的路径损耗值计算得到。

25.根据权利要求21所述的装置，其中每个扇区的邻近值是根据从包括相应扇区的天线方位角、天线模式和发射功率的组中选择的至少一个而计算得到的。

Images