[發明專利]改進的周期性無線電數據廣播

無效

• 申請號: 96193430.1
• 申請日: 1996-03-01
• 公開（公告）號: CN1182488A
• 公開（公告）日: 1998-05-20
• 發明（設計）人: 拉維·庫瑪爾·賈殷;約翰·St·克萊爾·沃斯
• 申請（專利權）人: 貝爾通訊研究股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04J4/00
• 代理公司: 上海專利商標事務所
• 代理人: 錢慰民

發明領域

本發明涉及一種改進的周期性無線電數據廣播，尤其涉及(1)一種在周期廣播中安排數據順序的改進方法，以及(2)一種用于這類廣播的改進信號結構。

發明背景

通過無線電傳輸傳遞信息正變得越來越普及。如圖1所示，諸如股票價格、交通信息、氣象預報、飛行時刻表和運動成績等信息可以從諸如服務提供器30(極可能是蜂窩區電話服務提供器)等單源，通過無線電傳輸媒體，向許多接收者(用戶)32廣播。例如，這些媒體可以是尋呼網絡、調頻(FM)副載波網絡、蜂窩區電話網絡，以及個人通信服務(PCS)網絡等。本申請將媒體簡稱為“無線電媒體網絡”

如圖1所示，用戶32可以是一個擁有無線電終端(諸如個人數字助理(PDA))34的人。(無線電終端34通常被稱為“掛號用戶(client)”，而信息的最終接收者稱為“用戶”。)PDA一般是與無線電媒體網絡相連的膝上型或掌上型計算機。無線電終端34通常不與任何直流電源相連，而是由常規的或可充電的電源驅動。由于無線電終端經常是離家或離開辦公室的情況下使用，所以對于無線電終端用戶，重要的是要考慮使終端在不必更換電池或不必對電池充電的情況下工作時間最長。因此，重要的是使掛號用戶通過無線電數據網接收信息、對信息解碼以及顯示信息所需的能耗降至最低，從而延長電池的使用壽命。

通過無線電網絡傳輸信息的一種方法是周期性地廣播信息。該方法是眾所周知的，并且Imielinski等人已在1994年5月ACM?SIGMOD會議會刊的“廣播時能量的有效分度”論文中對此作了討論。在1994年8月，發明人注意到該方法與將數據寫到標準旋轉磁盤上的方法類似，于是通過類推將該方法稱為“廣播盤(airdisk)”。接著，Zdonik等人在1994年12月8-9日進行的電氣與電子工程師協會移動的計算系統及應用研討會的會刊上發表了論文“‘大氣中的盤’就是空中的餡餅嗎？”，該論文也注意到了該相似性，并將該方法稱為“廣播盤(broadcastdisk)”。“廣播盤”是通過無線電網對數據進行周期性的傳輸。如以下將說明，它之所以被稱為廣播盤是因為可以從理論上將其比作旋轉的數據盤。圖2示出了具有許多次傳輸的周期性廣播40(箭頭表示時間的正方向)。第一次傳輸50包括以下主題序列：股票價格51、交通52、天氣53、飛行時刻表54，以及運動成績55。在傳輸55結束后，立即發送新的一次傳輸60，在本例中從股票信息61開始，然后是交通62等等。每次傳輸的開始都有一個表示傳輸開始的前導碼信號56、66等。跟在前導碼信號之后的是表示每個主題在傳輸中之開始位置的索引57、67等。每個主題51-55、61-65的開始都有一個表示主題開始的主題首標58、68。每次傳輸可以以表示傳輸結束的尾標59、69結束。

盡管圖2中的例子表示廣播由定義為信息主題的不同項目(股票價格51、交通52等等)組成，但也可以是這樣的情況，即廣播包含涉及單一主題的項目。例如，圖2的第一次傳輸可以僅涉及股票價格，該傳輸包括以下涉及單一主題的項目序列：IBM價格、NYNEX價格、HP價格等等。這類討論通常涉及舉例的主題。但是，在許多情況下，舉例同樣適用于更小的項目，例如特殊股票的信息、某些路段上的交通狀況或某一地區天氣狀況等。

由于每次傳輸后緊跟著另一次傳輸，所以廣播40是周期性的。如圖3所示，從理論上可將圖2的周期性廣播40比作一個旋轉的盤70(即，諸如計算機磁盤或光盤)和一個閱讀頭80(即，諸如磁頭或光頭)(箭頭表示盤的旋轉方向)。該圖中的盤分成五個稱作扇區的徑向部分。這些扇區分別包含股票71、交通72、天氣73、飛行74以及運動75等信息。為簡便起見，省略了諸如前導碼、索引、首標和尾標等涉及規約的信號部分。盤70旋轉一周后，相同的扇區對準閱讀頭80，供讀取。類似于計算機磁盤，周期性廣播40可以通過服務提供器30來更新，致使隨后的旋轉包括修正后的、附加的或變更后的數據；并且數據可以以不同的順序出現。

廣播盤上的許多信息是動態的-例如股票價格、運動成績、天氣以及交通狀況等可以全天變化。因此，在一段時間之后，周期性廣播中傳輸的某些信息會變得“陳舊”，并且幾乎不被用戶32使用(即現時交易期間若干小時前的股票價格)。因此，掛號用戶34訪問所有所需信息所花的時間量(稱為“訪問等待時間”)是對廣播盤傳輸性能的一種度量。同樣，由于周期性廣播的許多掛號用戶是無線電終端，在該情況下能源效率又是主要關心的問題，所以在傳輸中將數據按順序排列可使能耗降至最低。圖示在圖4A和4B中。