[发明专利]宽带无线通信系统中IDcell分配的装置和方法

权利要求书

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

通过将全部扇区分配给N×M的IDcell矩阵的元素，执行初始IDcell分配；

在初始分配中为每个IDcell选择具有最高邻近度的扇区对，将具有所选扇区对中具最高邻近度的扇区对的IDcell确定为目标IDcell，并为目标IDcell选择具有最高邻近度的扇区对中的一个扇区作为目标扇区；以及

从将除了目标IDcell外的每个其他IDcell分配所至的扇区中，为所述每个其他IDcell选择预定数量的扇区，并将目标扇区的IDcell和所选扇区中满足第一条件的扇区的IDcell进行交换。

2.如权利要求1的方法，其中N和M中的一个是多个IDcell参数中的一个，是系统中能分配相同IDcell的扇区的最大数量。

3.如权利要求2的方法，其中系统中能分配相同IDcell的扇区的最大数量比扇区的总量除以IDcell参数的数量所得到的值大1.5倍。

4.如权利要求2的方法，其中所述预定数量是系统中能分配相同IDcell的扇区的最大量的一半。

5.如权利要求1的方法，其中每个元素具有N×M矩阵中被分配到IDcell的唯一的扇区号。

6.如权利要求1的方法，其中，其中根据

目标Δ＜0&相应Δ≤0，

满足第一条件的扇区是扇区中的最佳扇区，

其中，目标Δ是由所有扇区对的最高邻近度与目标IDcell交换而产生的变量，相应Δ是由所有扇区对的最高邻近度与包括与目标扇区的可交换元素的IDcell交换而产生的变量。

7.如权利要求6的方法，其中最佳扇区是具有最小目标Δ的扇区。

8.如权利要求1的方法，还包括，如果在所选扇区中没有满足第一条件的扇区，则把目标扇区的IDcell与满足第二条件的扇区的IDcell进行交换。

9.如权利要求8的方法，其中根据

目标Δ+相应Δ≤0，

满足第二条件的扇区是扇区中的最佳扇区，

其中，目标Δ是由所有扇区对的最高邻近度与目标IDcell交换而产生的变量，相应Δ是由所有扇区对的最高邻近度与包括与目标扇区可交换的元素的IDcell交换而产生的变量。

10.如权利要求9的方法，其中最佳扇区是具有最小的目标Δ+相应Δ的扇区。

11.如权利要求1的方法，还包括：

存储初始分配作为有效分配；

计算针对导致了交换的分配和有效分配的目标方程式；以及

通过比较由交换产生的分配和有效分配的目标方程式值，更新有效分配。

12.如权利要求11的方法，其中目标方程式最小化分配了相同IDcell的扇区对的最高邻近度，并表示为

其中，当帧号同步时，w_i表示在与扇区i使用相同IDcell的扇区中与扇区i有最高邻近度的扇区，当帧号不同步时，w_i表示在与扇区i使用相同(IDcell，段号)组合的扇区中与扇区i有最高邻近度的扇区，以及

有效分配更新包括将有效分配更新为具有最低目标方程式值的分配。

13.如权利要求1的方法，其中如果扇区对(a，b)包括扇区a和扇区b，则扇区对(a，b)的邻近度是扇区a对扇区b的干扰和扇区b对扇区a的干扰的总和。