[發(fā)明專利]改進(jìn)的周期性無(wú)線電數(shù)據(jù)廣播

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 96193430.1
• 申請(qǐng)日: 1996-03-01
• 公開(kāi)（公告）號(hào): CN1182488A
• 公開(kāi)（公告）日: 1998-05-20
• 發(fā)明（設(shè)計(jì)）人: 拉維·庫(kù)瑪爾·賈殷;約翰·St·克萊爾·沃斯
• 申請(qǐng)（專利權(quán)）人: 貝爾通訊研究股份有限公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30;H04J4/00
• 代理公司: 上海專利商標(biāo)事務(wù)所
• 代理人: 錢(qián)慰民

1.一種用于在周期性數(shù)據(jù)傳輸中安排項(xiàng)目順序的方法，其特征在于，包括以下步驟：

a.獲取傳輸項(xiàng)目；

b.訪問(wèn)用戶感興趣的信息；

c.根據(jù)訪問(wèn)到的用戶感興趣的信息對(duì)傳輸項(xiàng)目排序。

2.如權(quán)利要求1所述的方法，其特征在于，訪問(wèn)用戶感興趣信息的所述步驟包括對(duì)從一用戶分布獲得的信息進(jìn)行訪問(wèn)的步驟。

3.如權(quán)利要求1所述的方法，其特征在于，訪問(wèn)用戶感興趣信息的所述步驟包括對(duì)通過(guò)所有用戶之至少一個(gè)子集的投票所獲得的信息進(jìn)行訪問(wèn)的步驟。

4.如權(quán)利要求1所述的方法，其特征在于，訪問(wèn)用戶感興趣信息的所述步驟包括對(duì)通過(guò)監(jiān)測(cè)用戶請(qǐng)求用的上行鏈路所獲得的信息進(jìn)行訪問(wèn)的步驟。

5.如權(quán)利要求4所述的方法，其特征在于，所述監(jiān)測(cè)步驟包括在比整個(gè)周期性數(shù)據(jù)傳輸時(shí)間短的時(shí)間內(nèi)對(duì)所述上行鏈路監(jiān)測(cè)的步驟。

6.如權(quán)利要求4所述的方法，其特征在于，所述監(jiān)測(cè)步驟還包括不考慮用戶對(duì)早已確定將包含在周期性時(shí)間傳輸中的信息的請(qǐng)求。

7.如權(quán)利要求4所述的方法，其特征在于，所述監(jiān)測(cè)步驟還包括阻止用戶請(qǐng)求早已確定將包含在周期性數(shù)據(jù)傳輸中的信息的步驟。

8.如權(quán)利要求7所述的方法，其特征在于，還包括進(jìn)行所述阻止步驟一段有限的時(shí)間。

9.如權(quán)利要求1所述的方法，其特征在于，所述排序步驟還包括在傳輸中包含所有傳輸項(xiàng)目的第一子集的步驟，其中所述第一子集包括最熱門(mén)的項(xiàng)目。

10.如權(quán)利要求9所述的方法，其特征在于，所述排序步驟還包括通過(guò)用時(shí)間平均用戶感興趣的信息來(lái)確定最熱門(mén)項(xiàng)目之第一子集的步驟。

11.如權(quán)利要求9所述的方法，其特征在于，所述排序步驟還包括分成多個(gè)不在第一子集中傳輸?shù)捻?xiàng)目次子集并在隨后的傳輸中傳輸所述多個(gè)次子集的步驟。

12.如權(quán)利要求1所述的方法，其特征在于，所述排序步驟還包括以下步驟：

a.比較每對(duì)相鄰的項(xiàng)目；

b.如果交換使用戶訪問(wèn)等待時(shí)間減少，則交換相鄰項(xiàng)目在傳輸中的位置。

13.如權(quán)利要求1所述的方法，其特征在于，所述排序步驟還包括生成一張能反映被訪問(wèn)的用戶感興趣信息的用戶興趣表的步驟。

14.如權(quán)利要求13所述的方法，其特征在于，所述排序的步驟還包括：

a.將值分配到用戶興趣表的條目；

b.用用戶興趣表中的值對(duì)傳輸項(xiàng)目排序。

15.如權(quán)利要求14所述的方法，其特征在于，所述使用值的步驟包括計(jì)算表之目標(biāo)函數(shù)的步驟。

16.如權(quán)利要求15所述的方法，其特征在于，所述計(jì)算目標(biāo)函數(shù)的步驟包括以下步驟：

a.根據(jù)每個(gè)項(xiàng)目在表中的位置為其分配一個(gè)數(shù)值；

b.確定表中每位用戶的對(duì)用戶感興趣信息進(jìn)行訪問(wèn)的位置最大值；

c.對(duì)位置最大值求和，以獲得第一目標(biāo)函數(shù)。

17.如權(quán)利要求16所述的方法，其特征在于，所述排序的步驟還包括以下步驟；

a.通過(guò)交換第一表上兩相鄰項(xiàng)目的位置，產(chǎn)生一新表；

b.根據(jù)每個(gè)項(xiàng)目在新表中的位置，重新為其分配一數(shù)值；

c.確定表中每位用戶的對(duì)用戶感興趣信息進(jìn)行訪問(wèn)的新的位置最大值；

d.對(duì)新的位置最大值求和，以獲得新的目標(biāo)函數(shù)；

e.將新的目標(biāo)函數(shù)與第一目標(biāo)函數(shù)比較；

f.如果新的目標(biāo)函數(shù)大于等于第一目標(biāo)函數(shù)，那么使該相鄰項(xiàng)目返回到第一表中的位置；

g.如果新的目標(biāo)函數(shù)小于第一目標(biāo)函數(shù)，那么：

(1)保持相鄰項(xiàng)目交換后的位置；并且

(2)用新的目標(biāo)函數(shù)替代第一目標(biāo)函數(shù)；

h.重復(fù)步驟a-g，直至交換了每一對(duì)相鄰項(xiàng)目；

i.在交換了每對(duì)相鄰項(xiàng)目后產(chǎn)生一最終表。

18.如權(quán)利要求14所述的方法，其特征在于，所述分配值的步驟包括對(duì)每個(gè)用戶感興趣的項(xiàng)目分配數(shù)值1的步驟。

19.如權(quán)利要求14所述的方法，其特征在于，所述分配值的步驟包括每位用戶對(duì)其感興趣的每個(gè)項(xiàng)目投有限數(shù)目選票的步驟。