[发明专利]改进的周期性无线电数据广播

权利要求书

1.一种用于在周期性数据传输中安排项目顺序的方法，其特征在于，包括以下步骤：

a.获取传输项目；

b.访问用户感兴趣的信息；

c.根据访问到的用户感兴趣的信息对传输项目排序。

2.如权利要求1所述的方法，其特征在于，访问用户感兴趣信息的所述步骤包括对从一用户分布获得的信息进行访问的步骤。

3.如权利要求1所述的方法，其特征在于，访问用户感兴趣信息的所述步骤包括对通过所有用户之至少一个子集的投票所获得的信息进行访问的步骤。

4.如权利要求1所述的方法，其特征在于，访问用户感兴趣信息的所述步骤包括对通过监测用户请求用的上行链路所获得的信息进行访问的步骤。

5.如权利要求4所述的方法，其特征在于，所述监测步骤包括在比整个周期性数据传输时间短的时间内对所述上行链路监测的步骤。

6.如权利要求4所述的方法，其特征在于，所述监测步骤还包括不考虑用户对早已确定将包含在周期性时间传输中的信息的请求。

7.如权利要求4所述的方法，其特征在于，所述监测步骤还包括阻止用户请求早已确定将包含在周期性数据传输中的信息的步骤。

8.如权利要求7所述的方法，其特征在于，还包括进行所述阻止步骤一段有限的时间。

9.如权利要求1所述的方法，其特征在于，所述排序步骤还包括在传输中包含所有传输项目的第一子集的步骤，其中所述第一子集包括最热门的项目。

10.如权利要求9所述的方法，其特征在于，所述排序步骤还包括通过用时间平均用户感兴趣的信息来确定最热门项目之第一子集的步骤。

11.如权利要求9所述的方法，其特征在于，所述排序步骤还包括分成多个不在第一子集中传输的项目次子集并在随后的传输中传输所述多个次子集的步骤。

12.如权利要求1所述的方法，其特征在于，所述排序步骤还包括以下步骤：

a.比较每对相邻的项目；

b.如果交换使用户访问等待时间减少，则交换相邻项目在传输中的位置。

13.如权利要求1所述的方法，其特征在于，所述排序步骤还包括生成一张能反映被访问的用户感兴趣信息的用户兴趣表的步骤。

14.如权利要求13所述的方法，其特征在于，所述排序的步骤还包括：

a.将值分配到用户兴趣表的条目；

b.用用户兴趣表中的值对传输项目排序。

15.如权利要求14所述的方法，其特征在于，所述使用值的步骤包括计算表之目标函数的步骤。

16.如权利要求15所述的方法，其特征在于，所述计算目标函数的步骤包括以下步骤：

a.根据每个项目在表中的位置为其分配一个数值；

b.确定表中每位用户的对用户感兴趣信息进行访问的位置最大值；

c.对位置最大值求和，以获得第一目标函数。

17.如权利要求16所述的方法，其特征在于，所述排序的步骤还包括以下步骤；

a.通过交换第一表上两相邻项目的位置，产生一新表；

b.根据每个项目在新表中的位置，重新为其分配一数值；

c.确定表中每位用户的对用户感兴趣信息进行访问的新的位置最大值；

d.对新的位置最大值求和，以获得新的目标函数；

e.将新的目标函数与第一目标函数比较；

f.如果新的目标函数大于等于第一目标函数，那么使该相邻项目返回到第一表中的位置；

g.如果新的目标函数小于第一目标函数，那么：

(1)保持相邻项目交换后的位置；并且

(2)用新的目标函数替代第一目标函数；

h.重复步骤a-g，直至交换了每一对相邻项目；

i.在交换了每对相邻项目后产生一最终表。

18.如权利要求14所述的方法，其特征在于，所述分配值的步骤包括对每个用户感兴趣的项目分配数值1的步骤。

19.如权利要求14所述的方法，其特征在于，所述分配值的步骤包括每位用户对其感兴趣的每个项目投有限数目选票的步骤。