[发明专利]用于共存WiFi和WiMAX中心点的WiMAX调度算法

权利要求书

1.一种方法，包括：

在基站中从移动台接收消息；

自动确定中心点是否具有共存无线电；以及

根据与中心点是否具有共存无线电有关的信息来分配帧。

2.如权利要求1所述的方法，还包括：

从中心点接收具有WiMAX和WiFi收发器的所述中心点正遭遇并存干扰的指示；以及

将所述中心点分配到受到WiMAX容量约束的最少数量的帧中。

3.如权利要求2所述的方法，包括：根据所有中心点的最大延迟要求来计算平均延迟要求。

4.如权利要求3所述的方法，包括：保存帧的调度历史M，并且将M设置为所述延迟要求的最小公倍数。

5.如权利要求4所述的方法，包括：对于各帧确定所述平均延迟要求以及在该帧中实际调度的中心点的数量。

6.如权利要求5所述的方法，包括：保存任务列表以存储未决的WiMAX调度任务，所述调度任务被按照其最后期限来排序。

7.如权利要求6所述的方法，包括：计算可在特定帧内调度的中心点的数量，使得在先前帧和当前帧中调度的中心点的总数等于来自所述先前帧和当前帧的中心点数量除以所述平均延迟，然后求和，最后上取整。

8.如权利要求7所述的方法，包括：从已排序的任务列表中首先调度具有最近的最后期限的中心点，受到容量约束，并且由以下计算结果来限制：对于先前帧，将中心点数量除以其平均延迟后减去在先前帧中实际调度的中心点数量，然后求和，再加上对于当前帧的中心点数量除以平均延迟，最后上取整。

9.如权利要求8所述的方法，包括：如果帧容量大于0，并且所调度的中心点数量小于n_E，则从所述任务列表中分配新的中心点。

10.如权利要求9所述的方法，包括：如果所调度的中心点数量不小于所调度中心点的预期数量，则将所调度中心点的实际数量设置成等于中心点的预期调度数量。

11.一种存储指令的计算机可读介质，所述指令由处理器执行，从而：

从中心点接收具有WiMAX和WiFi收发器的所述中心点正遭遇并存干扰的指示；以及

将所述中心点分配到受到WiMAX容量约束的最少数量的帧中。

12.如权利要求11所述的介质，还存储根据所有中心点的最大延迟要求来计算平均延迟要求的指令。

13.如权利要求12所述的介质，还存储保存帧的调度历史M并且将M设置为所述延迟要求的最小公倍数的指令。

14.如权利要求13所述的介质，还存储对于各帧确定所述平均延迟要求以及在该帧中实际调度的中心点数量的指令。

15.如权利要求14所述的介质，还存储执行下列操作的指令：计算可在特定帧内调度的中心点的数量，使得在先前帧和当前帧中调度的中心点的总数等于来自所述先前帧和当前帧的中心点数量除以所述平均延迟，然后求和，最后上取整。

16.一种中心点，包括：

WiMAX和WiFi收发器；

耦合到所述收发器的控制器；以及

耦合到所述控制器的存储装置，所述存储装置存储自动确定所述中心点是否具有共存无线电的指令。

17.如权利要求16所述的中心点，所述中心点建立具有字段的消息帧，所述字段包括填充有并存干扰源的字段。

18.如权利要求17所述的中心点，所述中心点为第二字段填充活动时间百分比。

19.如权利要求17所述的中心点，所述中心点为第三字段填充并存干扰强度。

20.如权利要求17所述的中心点，所述中心点建立填充有装置位置的消息帧，所述中心点构建消息，并且将所述消息发送给基站以指明所述中心点正遭遇共存干扰。