專(zhuān)利名稱：用于基于非競(jìng)爭(zhēng)的窗口和基于競(jìng)爭(zhēng)的隨機(jī)接入請(qǐng)求的信道結(jié)構(gòu)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在通信系統(tǒng)中提供調(diào)度的數(shù)據(jù)通信的方法和系統(tǒng)。
背景技術(shù)：
無(wú)線通信系統(tǒng)包含可以是移動(dòng)或便攜式無(wú)線電單元的訂戶、以及訂戶通過(guò)其來(lái)在集群模式中進(jìn)行通信的固定基礎(chǔ)設(shè)施?；A(chǔ)設(shè)施包含例如基站和控制器。訂戶在地理上分布，并且通常使用不同的基站來(lái)進(jìn)行通信。典型的通信系統(tǒng)使用是預(yù)定頻率和時(shí)隙的工作信道來(lái)在訂戶和基站之間發(fā)射語(yǔ)音、視頻或其他數(shù)據(jù)(以下僅稱為“數(shù)據(jù)”)消息。工作信道是隨機(jī)接入信道，并且根據(jù)消息方向而不同:進(jìn)入(或上行鏈路)信道用于從訂戶到基站的通信，并且外出(或下行鏈路)信道用于從基站到訂戶的通信。當(dāng)訂戶希望向其他訂戶發(fā)射數(shù)據(jù)時(shí)，該訂戶首先確定上行鏈路信道的狀態(tài)——即，是忙還是空閑。在歐洲電信標(biāo)準(zhǔn)協(xié)會(huì)數(shù)字移動(dòng)無(wú)線電(ETS1-DMR)系統(tǒng)中，下行鏈路信道周期性地發(fā)射指示信道的狀態(tài)的CACH (公共通告信道)突發(fā)。在許多系統(tǒng)中，要求訂戶在試圖發(fā)射數(shù)據(jù)之前監(jiān)視上行鏈路信道達(dá)延長(zhǎng)的時(shí)間段。一旦訂戶確定了上行鏈路空閑，則訂戶可以通過(guò)首先發(fā)送對(duì)與向基站進(jìn)行發(fā)射的請(qǐng)求來(lái)嘗試發(fā)射數(shù)據(jù)。如果大量訂戶使用相同的工作信道，則多個(gè)訂戶可以嘗試同時(shí)發(fā)射這些請(qǐng)求，而在請(qǐng)求之間造成沖突。因?yàn)槎鄠€(gè)沖突的消息彼此干擾，所以同時(shí)接收多個(gè)沖突的消息的基站通常不對(duì)該消息進(jìn)行響應(yīng)，而使得每個(gè)消息都被重傳。此外，通信系統(tǒng)通常還要求在外出信道上向訂戶發(fā)送確認(rèn)消息，以確認(rèn)對(duì)來(lái)自訂戶的消息的接收。這提高了在外出信道上的帶寬使用，并且進(jìn)一步提高了從訂戶發(fā)射數(shù)據(jù)所需要的時(shí)間量。這些問(wèn)題因?yàn)榻鼇?lái)對(duì)使用全球定位系統(tǒng)(GPS)或其他系統(tǒng)來(lái)確定訂戶的位置的期望而變得越來(lái)越有問(wèn)題。當(dāng)訂戶位置信息由于其頻繁的發(fā)射而在信道上存在大的業(yè)務(wù)負(fù)載時(shí)，為了最小化位置數(shù)據(jù)可能對(duì)于諸如語(yǔ)音業(yè)務(wù)的其他數(shù)據(jù)業(yè)務(wù)的影響，可以在獨(dú)立的隨機(jī)接入信道上發(fā)射位置數(shù)據(jù)。然而，該獨(dú)立信道的吞吐量也受到以上因素，即，信道接入過(guò)程(需要大約540ms)和沖突概率的限制。在一個(gè)示例中的模擬(其中，使用利用半速率FEC的ETSI DMR協(xié)議、發(fā)射是6個(gè)突發(fā)、并且無(wú)線電裝置具有150ms的信道接入沖突窗口)示出了當(dāng)在獨(dú)立信道上發(fā)送位置消息時(shí)，對(duì)于93%或更好的目標(biāo)成功概率(其通常被視作可接受水平)，應(yīng)當(dāng)嘗試每信道每分鐘不超過(guò)20次更新。雖然當(dāng)在跟蹤小的訂戶組時(shí)這是合理的，但是如果期望跟蹤大量(例如，大于幾百)訂戶的位置，則這變得非常有問(wèn)題。該情況可能例如在政府機(jī)構(gòu)(聯(lián)邦、州或地方)希望跟蹤在應(yīng)急服務(wù)或其他政府車(chē)輛中分派的通信裝置時(shí)出現(xiàn)。而且，諸如運(yùn)輸(例如，貨車(chē)運(yùn)輸)、公用事業(yè)、制造、醫(yī)院、零售、飛機(jī)場(chǎng)、建筑、私人安全或存儲(chǔ)的其他行業(yè)可能希望采用這樣的跟蹤。然而，在該情況下，在提供對(duì)于位置請(qǐng)求的成功的可接受水平的同時(shí)用于提供跟蹤的基礎(chǔ)設(shè)施設(shè)備的數(shù)量變大并且相應(yīng)地成本聞。因?yàn)橛锌赡軆H對(duì)于位置跟蹤的期望增大，并且因此被跟蹤的裝置的數(shù)目相應(yīng)地增大，因此期望提供一種用于使用數(shù)據(jù)恢復(fù)信道來(lái)進(jìn)行位置跟蹤的方法和系統(tǒng)，其中降低了所使用的基礎(chǔ)設(shè)施的數(shù)量和恢復(fù)信道的數(shù)目并且由此降低了成本，并且其中，最小化用于信道接入的時(shí)間量。


在附圖的各個(gè)視圖中相同的附圖標(biāo)記指代相同或在功能上類(lèi)似的元件，附圖與下面的詳細(xì)說(shuō)明一起被包含到說(shuō)明書(shū)中并且形成說(shuō)明性的一部分，并且用于進(jìn)一步說(shuō)明概念的實(shí)施例，并且解釋那些實(shí)施例的各種原理和優(yōu)點(diǎn)。圖1圖示了通信系統(tǒng)的實(shí)施例。圖2圖示了通信裝置的實(shí)施例的內(nèi)部框圖。圖3圖示了建立和通信位置更新的方法的流程圖的一個(gè)實(shí)施例。圖4圖示了信道結(jié)構(gòu)的一個(gè)實(shí)施例。圖5A圖示了在數(shù)據(jù)超幀中的調(diào)度的一個(gè)實(shí)施例；圖5B圖示了在超幀中的調(diào)度的另一個(gè)實(shí)施例。圖6圖示了數(shù)據(jù)恢復(fù)信道的邏輯結(jié)構(gòu)的一個(gè)實(shí)施例。圖7圖示了包含準(zhǔn)許的通告的一個(gè)實(shí)施例。圖8圖示了不包含準(zhǔn)許的通告的一個(gè)實(shí)施例。圖9圖示了來(lái)自訂戶的請(qǐng)求的一個(gè)實(shí)施例。圖1OA圖示了包含準(zhǔn)許但是不包含下一個(gè)窗口分配的通告的一個(gè)實(shí)施例；圖1OB圖示了既不包含準(zhǔn)許也不包含下一個(gè)窗口分配的通告的一個(gè)實(shí)施例。圖11圖示了擴(kuò)展調(diào)度器的窗口的一個(gè)實(shí)施例。圖12圖示了用于請(qǐng)求和準(zhǔn)許的定時(shí)的一個(gè)實(shí)施例。圖13圖示了當(dāng)進(jìn)行緩沖時(shí)的位置更新定時(shí)的一個(gè)實(shí)施例。圖14圖示了當(dāng)進(jìn)行緩沖時(shí)的用于請(qǐng)求和準(zhǔn)許的定時(shí)的一個(gè)實(shí)施例。圖15圖示了當(dāng)使用空窗口來(lái)提供準(zhǔn)許時(shí)使用的僅準(zhǔn)許消息的一個(gè)實(shí)施例。已經(jīng)在適當(dāng)時(shí)在附圖中用常規(guī)符號(hào)表示了設(shè)備和方法組成部分，附圖僅示出了與理解所示實(shí)施例相關(guān)的那些具體細(xì)節(jié)，以便于不使本公開(kāi)與對(duì)于受益于在此的說(shuō)明的本領(lǐng)域內(nèi)的普通技術(shù)人員來(lái)說(shuō)顯而易見(jiàn)的細(xì)節(jié)相混淆。因此可以存在諸如本領(lǐng)域內(nèi)的技術(shù)人員已知的那些其他元件。
具體實(shí)施例方式提供了一種系統(tǒng)和方法，在該系統(tǒng)和方法中，訂戶使用輔助(恢復(fù))信道來(lái)調(diào)度并且向中繼器發(fā)射更新。該信道被構(gòu)造為支持基于非競(jìng)爭(zhēng)的通信窗口，在該通信窗口間，向中繼器發(fā)射位置信息——即，向每一個(gè)訂戶指派特定的不同窗口。對(duì)于確定和指派通信窗口的初始請(qǐng)求是基于競(jìng)爭(zhēng)的隨機(jī)接入請(qǐng)求。通信窗口包括多個(gè)時(shí)隙，其中的至少一個(gè)保持不被指派，在該時(shí)間期間，中繼器向請(qǐng)求訂戶廣播用于下一個(gè)通信窗口的標(biāo)識(shí)和指派信息以及新的指派信息。通過(guò)由訂戶在請(qǐng)求中請(qǐng)求的更新頻率來(lái)確定在特定時(shí)間段(例如，幀或數(shù)據(jù)超巾貞)期間指派的窗口的數(shù)目。雖然在此一般地描述了周期性的和一次性的位置更新，但是可以使用類(lèi)似的技術(shù)來(lái)調(diào)度其他類(lèi)型的周期性或一次性的數(shù)據(jù)傳送，諸如可以經(jīng)由調(diào)度的更新向中繼器提供語(yǔ)音或視頻信息或者聽(tīng)眾響應(yīng)系統(tǒng)(ARS)消息。雖然更新可以是任何類(lèi)型的數(shù)據(jù)，但是為了方便，下面的說(shuō)明將全部涉及位置更新。圖1圖示了包括基礎(chǔ)設(shè)施110的一般網(wǎng)絡(luò)100。在基礎(chǔ)設(shè)施110中存在許多分布式元件，一些彼此是本地的，而其他在地理上彼此遠(yuǎn)離地分布。這樣的元件包括一個(gè)或多個(gè)中繼器120、122，該一個(gè)或多個(gè)中繼器120、122提供使在由中繼器120服務(wù)的覆蓋區(qū)域內(nèi)部署的訂戶130通過(guò)基礎(chǔ)設(shè)施110對(duì)在同一覆蓋區(qū)域中或者在不同的覆蓋區(qū)域中的其他裝置的連接。中繼器中繼它接收的信息。中繼器120、122中的每一個(gè)可以包括多個(gè)中繼器，該多個(gè)中繼器能夠在訂戶130之間接收和重傳消息。一個(gè)中繼器120可以是在特定訂戶130的本地/服務(wù)特定訂戶130，并且用作對(duì)于調(diào)度中繼器122 (在此稱為調(diào)度器)的從屬(slave)。基礎(chǔ)設(shè)施110還可以包括在圖1中未示出的各種其他元件。基礎(chǔ)設(shè)施110可以連接到多個(gè)其他的內(nèi)容源，諸如因特網(wǎng)或各種內(nèi)聯(lián)網(wǎng)，并且可以包括多個(gè)互連的區(qū)域，每一個(gè)互連的區(qū)域包含區(qū)域控制器、基站和數(shù)據(jù)服務(wù)器。基礎(chǔ)設(shè)施110還可以鏈接到公共交換電話網(wǎng)絡(luò)(PSTN)、尋呼網(wǎng)絡(luò)或傳真機(jī)。訂戶130可以是移動(dòng)或便攜式無(wú)線無(wú)線電單元、蜂窩無(wú)線電裝置/電話或能夠與基礎(chǔ)設(shè)施無(wú)線地進(jìn)行通信的任何其他類(lèi)型的裝置。訂戶的示例包括由急救人員使用的蜂窩電話、個(gè)人數(shù)字助理或通信裝置，并且可以耦合到諸如視頻終端、便攜計(jì)算機(jī)等的其他裝置。諸如控制器的其他元件可以用于在訂戶之間分配射頻(RF)通信資源?？刂破骺梢员徊渴鹪谝粋€(gè)位置處，或者可以分布在中繼器之間。一個(gè)或多個(gè)位置服務(wù)器140可以被布置在各個(gè)位置處。中繼器120、122在已經(jīng)從訂戶130接收到位置更新之后，直接向適當(dāng)?shù)奈恢梅?wù)器140提供該信息(如實(shí)線所示)而不重復(fù)該信息，或者向控制器150重復(fù)該信息，控制器150然后向位置服務(wù)器140提供位置更新(如虛線所示)。位置服務(wù)器140根據(jù)需要存儲(chǔ)、顯示(或以其他方式提供)和/或操縱位置數(shù)據(jù)。由于地理和/或邏輯原因而導(dǎo)致特定組的訂戶130可以與位置服務(wù)器140相關(guān)聯(lián)。在各個(gè)實(shí)施例中，位置服務(wù)器140可以保持對(duì)在一個(gè)或多個(gè)有限的地理區(qū)域內(nèi)(例如，在位置服務(wù)器140本地)的所有訂戶130或者在一個(gè)或多個(gè)通話組中的所有訂戶的跟蹤。通話組是本領(lǐng)域內(nèi)的技術(shù)人員公知的，并且因此將不詳細(xì)描述。在圖2的框圖中示出了諸如訂戶或中繼器的通信裝置的實(shí)施例。通信裝置200可以除了別的部件之外包含處理器202、包括發(fā)射器電路206和接收器電路208的收發(fā)器
204、天線222、I/O裝置212、程序存儲(chǔ)器214、緩沖存儲(chǔ)器216、一個(gè)或多個(gè)通信接口 218以及可移除存儲(chǔ)220。通信裝置200優(yōu)選地是集成單元，并且可以至少包含在圖2中描繪的所有元件以及使通信裝置200執(zhí)行其電子功能所需要的任何其他元件。該電子元件通過(guò)總線224來(lái)連接。處理器202包括一個(gè)或多個(gè)微處理器、微控制器、DSP、狀態(tài)機(jī)、邏輯電路或基于操作或編程指令來(lái)處理信息的任何其他裝置。這樣的操作或編程指令被存儲(chǔ)在程序存儲(chǔ)器214中，并且可以包括由處理器202執(zhí)行的諸如對(duì)接收到的信號(hào)的估計(jì)和校正、加密/解密和關(guān)于是否存在警告的決定的指令、以及與諸如調(diào)制、發(fā)射頻率或信號(hào)幅度的發(fā)射信號(hào)相關(guān)的信息。程序存儲(chǔ)器214可以是:IC存儲(chǔ)器芯片，包含任何形式的隨機(jī)存取存儲(chǔ)器(RAM)和/或只讀存儲(chǔ)器(ROM);軟盤(pán)；壓縮盤(pán)(⑶)ROM ;硬盤(pán)驅(qū)動(dòng)；數(shù)字視頻盤(pán)(DVD);閃速存儲(chǔ)器卡；或者用于存儲(chǔ)數(shù)字信息的任何其他介質(zhì)。本領(lǐng)域的普通技術(shù)人員可以認(rèn)識(shí)到，當(dāng)處理器202使得狀態(tài)機(jī)或邏輯電路執(zhí)行其一個(gè)或多個(gè)功能時(shí)，可以在該狀態(tài)機(jī)或邏輯電路內(nèi)嵌入包含對(duì)應(yīng)的操作指令的存儲(chǔ)器214。下面詳細(xì)描述由處理器202和通信裝置200的剩余部分執(zhí)行的操作。發(fā)射器電路206和接收器電路208使得通信裝置200能夠分別發(fā)射和接收通信信號(hào)。在這一點(diǎn)上，發(fā)射器電路206和接收器電路208包括用于支持無(wú)線發(fā)射的適當(dāng)?shù)碾娐?。發(fā)射器電路206和接收器電路208的實(shí)現(xiàn)方式取決于通信裝置200以及要與之進(jìn)行通信的裝置的實(shí)現(xiàn)方式。例如，發(fā)射器和接收器電路206、208可以根據(jù)已知技術(shù)被實(shí)現(xiàn)為通信裝置硬件和軟件架構(gòu)的一部分。本領(lǐng)域的普通技術(shù)人員可以認(rèn)識(shí)到，可以在諸如處理器202的處理器中實(shí)現(xiàn)發(fā)射器和接收器電路206、208的即使不是全部也是大多數(shù)的功能。然而，已經(jīng)在此人為地劃分處理器202、發(fā)射器電路206和接收器電路208，以促進(jìn)更好的理解。緩沖存儲(chǔ)器216可以是諸如RAM的任何形式的易失性存儲(chǔ)器，并且用于臨時(shí)存儲(chǔ)接收到的信息或發(fā)射信息。通信裝置200還可以包含各種I/O裝置，諸如具有字母數(shù)字鍵的鍵盤(pán)；顯示關(guān)于中繼器或連接到中繼器的通信的信息的顯示器(例如，LED, OLED);軟鍵和/或硬鍵；觸摸屏；滾輪；麥克風(fēng)；以及揚(yáng)聲器。如上所述，正在變得越來(lái)越期望訂戶發(fā)射位置更新。與語(yǔ)音或其他數(shù)據(jù)通信相比，位置更新相對(duì)頻繁并且在預(yù)定時(shí)間發(fā)生。雖然由于所生成的大量業(yè)務(wù)而導(dǎo)致這些更新存在挑戰(zhàn)，但是因?yàn)槠渲芷谛缘男再|(zhì)，它們能夠被調(diào)度，這使得更高效地使用信道。利用該周期性，已經(jīng)開(kāi)發(fā)了使得能夠?qū)崿F(xiàn)期望效率的信道結(jié)構(gòu)。該方法的有利方面包括它支持非周期性的、非調(diào)度的發(fā)射(例如，用于作出對(duì)于調(diào)度的數(shù)據(jù)窗口以及自動(dòng)注冊(cè)服務(wù)(ARS)存在注冊(cè)的請(qǐng)求)。ARS是從訂戶向服務(wù)器發(fā)送用于通知訂戶存在于系統(tǒng)上的信令。另外，與其他系統(tǒng)不同，中繼器可以或可以不是時(shí)間對(duì)準(zhǔn)的(但是訂戶保持與中繼器對(duì)準(zhǔn))，這通常使用特殊的控制信道來(lái)實(shí)現(xiàn)。不幸的是，雖然一些系統(tǒng)具有訂戶可以通過(guò)其被時(shí)間對(duì)準(zhǔn)(并且支持軟件)的控制信道，但是不是所有的系統(tǒng)都可以具有這樣的控制信道。在圖3中示出了建立和傳送位置更新的方法的基本流程圖。顯然，由訂戶實(shí)現(xiàn)該方法，但是可以通過(guò)中繼器來(lái)實(shí)現(xiàn)與訂戶一起工作來(lái)實(shí)現(xiàn)信道的調(diào)度的補(bǔ)充方法。在此使用的術(shù)語(yǔ)“工作信道”被定義為當(dāng)向訂戶/從訂戶發(fā)射音頻、視頻或其他信息時(shí)使用的默認(rèn)上行鏈路/下行鏈路信道。工作信道可以是直接模式信道、中繼器信道或作為集群系統(tǒng)的一部分的信道。工作信道還可以是單個(gè)站點(diǎn)或多站點(diǎn)信道。術(shù)語(yǔ)“數(shù)據(jù)恢復(fù)信道”是用于提供與位置更新相關(guān)的信息(包括諸如GPS數(shù)據(jù)的位置數(shù)據(jù)以及調(diào)度數(shù)據(jù)二者)的上行鏈路/下行鏈路信道。雖然僅在此描述了位置更新，但是可以在數(shù)據(jù)恢復(fù)信道上提供其他類(lèi)型的數(shù)據(jù)(例如，ARS注冊(cè)數(shù)據(jù)以及未來(lái)的短消息收發(fā))。訂戶在步驟302處進(jìn)行通電并且初始化。訂戶在步驟304處切換到下行鏈路數(shù)據(jù)恢復(fù)信道，并且在步驟306處等待直到從中繼器接收到通告。當(dāng)接收到通告時(shí)，訂戶在步驟308處從通告確定何時(shí)發(fā)射請(qǐng)求，由此在時(shí)間上使其本身與來(lái)自中繼器的發(fā)射對(duì)準(zhǔn)，并且在步驟310處等待直到該時(shí)間。當(dāng)達(dá)到該時(shí)間時(shí)，在步驟312處，訂戶在上行鏈路上向中繼器發(fā)射對(duì)于調(diào)度位置更新的請(qǐng)求。
然后，訂戶在步驟314處切換到下行鏈路數(shù)據(jù)恢復(fù)信道，針對(duì)來(lái)自中繼器的通告或準(zhǔn)許消息而等待預(yù)定的時(shí)間量。該通告在將準(zhǔn)許消息個(gè)性化的同時(shí)向所有的收聽(tīng)訂戶通告信息(即，調(diào)諧到中繼器在其上進(jìn)行發(fā)射的信道)。該通告將在下面更詳細(xì)地進(jìn)行描述，但是通告了當(dāng)前和未來(lái)的調(diào)度信息。在其他實(shí)施例中，訂戶可以首先等待通告，并且然后在接收到通告之后請(qǐng)求調(diào)度。該后一個(gè)實(shí)施例允許訂戶經(jīng)由通告來(lái)確定中繼器沒(méi)有其中要調(diào)度位置更新的自由的可用性，并且因此應(yīng)當(dāng)使用替代的一組數(shù)據(jù)恢復(fù)信道。下面也更詳細(xì)地描述準(zhǔn)許消息。當(dāng)訂戶接收到通告時(shí)，訂戶在步驟316處確定中繼器是否已經(jīng)對(duì)于周期性(或一次)位置更新調(diào)度了訂戶以及中繼器何時(shí)已經(jīng)對(duì)于周期性(或一次)位置更新調(diào)度了訂戶。如果通告沒(méi)有包含該信息，則訂戶在步驟318處確定由中繼器是否已經(jīng)發(fā)射了足夠數(shù)目的通告(通常為I至2)，使得如果已經(jīng)接收到請(qǐng)求，則已經(jīng)在最后的通告中提供了響應(yīng)。如果訂戶確定了還沒(méi)有接收到足夠數(shù)目的通告，則返回到步驟314，繼續(xù)等待下一個(gè)通告。如果訂戶確定了已經(jīng)接收到足夠數(shù)目的通告，則接下來(lái)在步驟320處確定是否在數(shù)據(jù)恢復(fù)信道上花費(fèi)了過(guò)多時(shí)間(例如，向中繼器發(fā)送了過(guò)多的請(qǐng)求)，以便于最小化在工作信道上的錯(cuò)過(guò)的呼叫。如果訂戶確定了保證另一個(gè)請(qǐng)求，則然后訂戶返回到步驟312。如果訂戶確定了已經(jīng)發(fā)送了預(yù)定的最大數(shù)目的請(qǐng)求(例如，2至3)或已經(jīng)位于數(shù)據(jù)恢復(fù)信道上達(dá)到等待通告中的確認(rèn)的最大時(shí)間量，則訂戶在步驟322返回到工作信道(通常為下行鏈路)。該時(shí)間段可以例如是2至3個(gè)窗口(例如，多達(dá)大約I秒)或訂戶可以將數(shù)據(jù)保持在其隊(duì)列中那么長(zhǎng)的時(shí)間，該時(shí)間在一個(gè)實(shí)施例中是53秒。一旦訂戶在步驟316處確定了設(shè)置了調(diào)度，則在步驟322處切換回工作信道，并且進(jìn)入正常操作(在已經(jīng)完成所有其他初始化之后)。當(dāng)在通常操作中時(shí)，訂戶在步驟324處確定是否要在工作數(shù)據(jù)信道上發(fā)射或接收數(shù)據(jù)。如果訂戶確定了要發(fā)射或接收數(shù)據(jù)，則在步驟326處，訂戶發(fā)射或接收該工作業(yè)務(wù)數(shù)據(jù)，并且然后返回到步驟324。諸如音頻通信的工作信道業(yè)務(wù)數(shù)據(jù)優(yōu)先于位置更新，如果用于位置更新的時(shí)間到來(lái)但是工作信道業(yè)務(wù)數(shù)據(jù)發(fā)射/接收正在進(jìn)行，則訂戶存儲(chǔ)或丟棄該位置信息。雖然在圖3中沒(méi)有示出，但是訂戶可以緩沖或排隊(duì)在適當(dāng)?shù)臅r(shí)間被發(fā)射/接收以執(zhí)行位置更新的數(shù)據(jù)，并且然后在完成位置更新之后恢復(fù)數(shù)據(jù)流。如果訂戶確定了沒(méi)有要發(fā)射或接收的數(shù)據(jù)，則在步驟328處，訂戶確定是否到達(dá)由中繼器調(diào)度的位置更新時(shí)間或者是否已經(jīng)存儲(chǔ)了要發(fā)射的位置更新。如果訂戶確定了還沒(méi)有達(dá)到位置更新時(shí)間或者不存在要發(fā)射的位置更新，則訂戶返回到步驟324。如果訂戶確定了還沒(méi)有達(dá)到位置更新時(shí)間或已經(jīng)存儲(chǔ)了要發(fā)射的位置更新，則在步驟330處，訂戶切換到下行鏈路數(shù)據(jù)恢復(fù)信道，并且在步驟332處確定是否已經(jīng)針對(duì)當(dāng)前的位置更新預(yù)先調(diào)度了位置更新時(shí)間。換句話說(shuō)，位置更新時(shí)間可以用于周期性位置更新或者用于針對(duì)在其他通信期間出現(xiàn)的上述存儲(chǔ)的位置更新的非中繼位置更新，后者通常在初始化期間不進(jìn)行調(diào)度。如果位置更新是非周期性的(S卩，用于排隊(duì)的位置更新)，則訂戶返回到步驟312，其中，它調(diào)度用于一次性請(qǐng)求的更新時(shí)間。如果在步驟332處還沒(méi)有預(yù)先調(diào)度位置更新，則不論位置更新是否是周期性的，在步驟334處，訂戶等待中繼器的下一個(gè)通告，并且在步驟336處，確定訂戶是否仍然被調(diào)度以針對(duì)指定的時(shí)間發(fā)射其更新。如下所述，如果訂戶保持不活動(dòng)(在其分配的窗口不進(jìn)行發(fā)射)達(dá)擴(kuò)展的時(shí)間段，則中繼器可以解除分配保留的更新時(shí)間。如果訂戶仍然被調(diào)度，則訂戶切換到上行鏈路數(shù)據(jù)恢復(fù)信道，并且在步驟332處的切換回下行鏈路工作信道之前，在步驟338處將其位置發(fā)射到中繼器。如果不再調(diào)度訂戶，則訂戶返回到步驟312，其中，調(diào)度新的更新時(shí)間。這些步驟允許消除與傳統(tǒng)信道接入過(guò)程相關(guān)聯(lián)的開(kāi)銷(xiāo)中的至少一些(與監(jiān)視和檢測(cè)信道狀態(tài)相關(guān)聯(lián)的等待時(shí)間——例如，180毫秒的監(jiān)視和120毫秒的信道狀態(tài))。雖然圖3的流程圖僅示出了一個(gè)更新，但是如上所述，如果訂戶已經(jīng)在步驟326發(fā)射/接收數(shù)據(jù)，則可以對(duì)多個(gè)位置更新進(jìn)行排隊(duì)并且發(fā)送到中繼器。在一個(gè)實(shí)施例中，在到達(dá)下行鏈路數(shù)據(jù)恢復(fù)信道并且接下來(lái)驗(yàn)證其保留窗口之后，在調(diào)度的位置更新之前的突發(fā)中，訂戶發(fā)射對(duì)于另外的一次窗口的請(qǐng)求。在完成位置更新之后，訂戶在即將到來(lái)的窗口中接收通告中的準(zhǔn)許。可以期望新準(zhǔn)許的窗口在時(shí)間上接近，因此訂戶保持在數(shù)據(jù)恢復(fù)信道上，并且發(fā)射第二位置更新?？梢灾貜?fù)該過(guò)程，直到已經(jīng)發(fā)射了所有排隊(duì)的位置更新或持續(xù)有限的預(yù)定時(shí)間量，此后，訂戶恢復(fù)回到工作信道以檢查是否要發(fā)射/接收任何數(shù)據(jù)。在一個(gè)實(shí)施例中，可以在時(shí)間塊中，例如，在訂戶相信有可能空閑的時(shí)間段(沒(méi)有來(lái)自/去往訂戶的傳輸)中，調(diào)度一次性位置更新。在圖4中示出了信道結(jié)構(gòu)的一個(gè)實(shí)施例。信道結(jié)構(gòu)包含時(shí)隙、窗口、幀和數(shù)據(jù)超幀。該時(shí)隙在各種標(biāo)準(zhǔn)中進(jìn)行了定義，并且是標(biāo)準(zhǔn)的時(shí)分多址(TDMA)時(shí)隙。在圖4中所示的實(shí)施例中，每個(gè)時(shí)隙占用tfSOms (但是在其他實(shí)施例中，這可以改變)。因?yàn)樵赥DMA信道上的時(shí)隙完全獨(dú)立于彼此進(jìn)行操作并且可以不具有相同的窗口結(jié)構(gòu)，所以在一個(gè)時(shí)隙的通告幀與具有另一個(gè)時(shí)隙的通告幀之間的對(duì)準(zhǔn)可能不一致(但是它們?cè)趫D4中被示出為對(duì)準(zhǔn))。在其他實(shí)施例中，時(shí)隙中的一個(gè)或多個(gè)可以以其他容量來(lái)服務(wù)，而不提供調(diào)度的位置更新。在一個(gè)特定示例中，在ETS1-DMR結(jié)構(gòu)中，使用2個(gè)獨(dú)立的時(shí)隙(因此，t2=60ms)。然而，在其他實(shí)施例中，可以使用更大數(shù)目的時(shí)隙。對(duì)于訂戶來(lái)說(shuō)，每個(gè)時(shí)隙(當(dāng)不空閑時(shí))都由語(yǔ)音、數(shù)據(jù)或控制信息的突發(fā)(也被稱為突發(fā))根據(jù)突發(fā)占用了哪個(gè)時(shí)隙來(lái)以特定的頻率占用。具體地，在每個(gè)時(shí)隙內(nèi)的突發(fā)是
27.5ms長(zhǎng)，其中在突發(fā)的每端處具有1.25ms保護(hù)時(shí)間(空閑或者用于CACH傳輸)。當(dāng)時(shí)隙可以實(shí)質(zhì)上獨(dú)立地進(jìn)行操作時(shí)，為了方便，下面的討論僅集中于在由訂戶使用的一組時(shí)隙(理解在一組時(shí)隙中的每一個(gè)時(shí)隙之間存在一個(gè)或多個(gè)中間的獨(dú)立時(shí)隙)。從N個(gè)時(shí)隙形成窗口，其中，N是整數(shù)，并且占用取決于N的時(shí)間段t2。在各個(gè)實(shí)施例中，N可以是I至10，并且因此，在一個(gè)實(shí)施例中，t3的范圍是從60ms至600ms。窗口被定義為比使訂戶在上行鏈路上向中繼器發(fā)射數(shù)據(jù)消息所需要的連續(xù)時(shí)隙的最小數(shù)目大的一個(gè)或多個(gè)時(shí)隙。在這里描述的實(shí)施例中，窗口是比連續(xù)時(shí)隙的需要最小數(shù)目大的一個(gè)時(shí)隙。窗口的第一時(shí)隙(通過(guò)在圖4中的虛線框示出)由中繼器使用以在下行鏈路數(shù)據(jù)恢復(fù)信道上發(fā)射通告。訂戶使用窗口的剩余時(shí)隙來(lái)在上行鏈路數(shù)據(jù)恢復(fù)信道上發(fā)射數(shù)據(jù)消息(并且，這些當(dāng)窗口大小N>1時(shí)也在下行鏈路上被中繼)。例如，當(dāng)在上行鏈路數(shù)據(jù)恢復(fù)信道上發(fā)射4突發(fā)消息時(shí)，窗口大小被設(shè)置為5個(gè)時(shí)隙(300毫秒)。數(shù)據(jù)幀(或幀)被定義為在預(yù)定第二間隔中的所有完整窗口的序列。在一個(gè)示例中，該第二間隔是30s(t4=30s)。在該實(shí)施例中，在幀中的所有窗口具有相同的大小。在幀中的完整窗口的數(shù)目取決于在信道上使用的窗口的大小。例如，在幀中:存在5個(gè)時(shí)隙的100個(gè)窗口(每一個(gè)是300毫秒)；6個(gè)時(shí)隙的83個(gè)窗口，在該情況下,最后兩個(gè)時(shí)隙未被使用(并且因此，可以用于其他目的)；7個(gè)時(shí)隙的71個(gè)窗口，在該情況下，最后3個(gè)時(shí)隙未被使用；8個(gè)時(shí)隙的62個(gè)窗口，在該情況下,最后4個(gè)時(shí)隙未被使用；9個(gè)時(shí)隙的55個(gè)窗口，在該情況下，最后5個(gè)時(shí)隙未被使用；以及10個(gè)時(shí)隙的50個(gè)窗口。數(shù)據(jù)超幀被定義為N(在此為16)個(gè)幀的序列，并且在一個(gè)示例中為8分鐘長(zhǎng)(t5=8分鐘)。在各個(gè)實(shí)施例中，在一個(gè)數(shù)據(jù)超幀中可提供5個(gè)時(shí)隙的1600窗口，在一個(gè)數(shù)據(jù)超幀中可提供6個(gè)時(shí)隙的1328個(gè)窗口等。值h - t5在不同的系統(tǒng)中可能不同。訂戶可以根據(jù)需要請(qǐng)求更新其位置數(shù)據(jù)的時(shí)間——例如，從每一個(gè)幀(即，每30秒)一次至每一個(gè)數(shù)據(jù)超幀(即，每8分鐘)一次和其之間的各個(gè)點(diǎn)，60秒、120秒、240秒。在圖5A中示出了發(fā)生調(diào)度(并且可以被存儲(chǔ)在中繼器或獨(dú)立控制器的存儲(chǔ)器中)的一個(gè)實(shí)施例。在該不例中，每個(gè)窗口是5個(gè)時(shí)隙長(zhǎng),并且因此,如上所述,每一個(gè)巾貞包含100個(gè)窗口。如所示，調(diào)度第一訂戶SUl來(lái)每30s更新其位置數(shù)據(jù)，并且已經(jīng)被指派了每個(gè)幀的第一窗口。調(diào)度第二訂戶SU2來(lái)每120s更新其位置數(shù)據(jù)，并且已經(jīng)被指派了從初始幀起的每第四個(gè)幀(即，幀1、5、9、13)的第二窗口。類(lèi)似地，還調(diào)度第三訂戶SU3來(lái)每120秒更新其位置數(shù)據(jù)，并且已經(jīng)被指派了從第二幀起的每第四個(gè)幀(即，幀2、6、10、14)的第二窗口。調(diào)度第四訂戶SU4來(lái)每60s更新其位置數(shù)據(jù)，并且已經(jīng)被指派了第二幀起的每隔一個(gè)幀(SP，幀2、4、6"0的第二窗口。類(lèi)似地，還調(diào)度第五訂戶SU5來(lái)每60秒更新其位置數(shù)據(jù)，并且已經(jīng)被指派了第一巾貞起的·每隔一個(gè)巾貞(即，巾貞1、3、5“0的最后一個(gè)窗口。調(diào)度第六訂戶SU6來(lái)每240秒更新其位置數(shù)據(jù)，并且已經(jīng)被指派了初始幀(即，幀I和9)起的每第八幀的第四窗口(g卩，每一個(gè)數(shù)據(jù)超幀兩個(gè)窗口)。最后，調(diào)度第七訂戶SU7來(lái)每480秒更新其位置數(shù)據(jù)，并且已經(jīng)被指派了第二幀起的每第十六幀(即，僅幀2)的第四窗口(即，每一個(gè)數(shù)據(jù)超幀僅一個(gè)窗口)。從在圖5A中所示的示例明顯的，當(dāng)中繼器使用5個(gè)突發(fā)窗口時(shí)，可以支持每個(gè)中繼器每時(shí)隙每分鐘的200次位置更新。例如，為了適應(yīng)其中的每一個(gè)每分鐘使其位置更新一次的1200個(gè)訂戶，僅使用3個(gè)信道(頻率對(duì))、3個(gè)中繼器和6個(gè)控制站(連接到位置服務(wù)器)。這是從其中使用30個(gè)信道、30個(gè)中繼器和60個(gè)控制站的先前的系統(tǒng)的90%的減少。在這些先前的系統(tǒng)中，每分鐘向信道加載20個(gè)更新生成每分鐘大約10.8秒的業(yè)務(wù)，導(dǎo)致了僅18%的信道利用率:如上所述信道容量的 82%被留下未被使用，以將隨機(jī)接入沖突和丟失的位置傳輸?shù)母怕首钚』癁榭山邮艿乃?。在這里公開(kāi)的系統(tǒng)中，實(shí)質(zhì)上消除了隨機(jī)接入沖突，導(dǎo)致了提高的可靠性，并且信道使用率從大約18%改善為超過(guò)83% (6個(gè)時(shí)隙中的5個(gè)現(xiàn)在承載凈荷)。在數(shù)據(jù)超幀中的一次性和中繼的位置更新的調(diào)度可以隨機(jī)地或使用任何算法來(lái)進(jìn)行，以便于向最大數(shù)目的訂戶提供其期望的更新頻率。在圖5B中所示的實(shí)施例中，每個(gè)幀中的窗口被細(xì)分為窗口集(也稱為區(qū)域)。該區(qū)域可以統(tǒng)一具有相同數(shù)目的窗口或者可以具有不同數(shù)目的窗口(例如，一個(gè)區(qū)域具有20個(gè)窗口、另一個(gè)區(qū)域具有10個(gè)窗口、第三區(qū)域具有20個(gè)窗口、第四區(qū)域具有40個(gè)窗口等…)。在每個(gè)區(qū)域中，保留特定窗口(第一子集)以滿足周期性位置更新請(qǐng)求，而保留其他窗口(第二子集)以滿足一次性位置更新請(qǐng)求，使得在幀中均勻地分布周期性和一次性的窗口。例如，如在其中每一個(gè)中在每個(gè)幀中存在(特定時(shí)隙的)100個(gè)窗口的5個(gè)脈沖的窗口的前述不例中，窗口可以每個(gè)窗口被劃分為5個(gè)20個(gè)窗口的相等區(qū)域。在每個(gè)區(qū)域中，例如，保留前18至19個(gè)窗口以滿足周期性位置更新請(qǐng)求，而保留最后I至2個(gè)窗口以滿足一次性位置更新請(qǐng)求。在對(duì)于特定類(lèi)型的位置更新保留的每個(gè)區(qū)域中的窗口的數(shù)目可以是可配置的。每個(gè)區(qū)域可以具有對(duì)于每種類(lèi)型的位置更新保留的相同或不同數(shù)目的窗口(例如，保留19個(gè)窗口以滿足在區(qū)域I中的周期性位置更新請(qǐng)求，而保留18個(gè)窗口以滿足在區(qū)域20中的周期性位置更新請(qǐng)求)。如所示，這也允許如下所示的共享信道的使用。在一個(gè)實(shí)施例中，為了提供對(duì)一次性請(qǐng)求和周期性請(qǐng)求二者的快速響應(yīng)，在區(qū)域之間均勻地分布這樣的請(qǐng)求的分配。在這樣的實(shí)施例中，當(dāng)訂戶請(qǐng)求窗口時(shí)，中繼器如果能夠則準(zhǔn)許在該區(qū)域中的一個(gè)中的窗口，并且在存儲(chǔ)器中存儲(chǔ)選擇了哪個(gè)區(qū)域。當(dāng)下一個(gè)請(qǐng)求到來(lái)(來(lái)自同一或不同的訂戶)時(shí)，中繼器檢索最后一個(gè)窗口被分配在哪個(gè)區(qū)域中，并且在由算法確定的區(qū)域和窗口中分配下一個(gè)請(qǐng)求。這可以是與存儲(chǔ)的區(qū)域相鄰的區(qū)域，或者可以是遠(yuǎn)離存儲(chǔ)區(qū)域的若干區(qū)域。利用這樣的分布，可以保證兩種類(lèi)型的請(qǐng)求(一次性或周期性)獲得附近的窗口，除非系統(tǒng)極度繁忙，并且已經(jīng)分配了大多數(shù)窗口。在通電后，中繼器檢查系統(tǒng)配置(窗口大小和周期性保留)，并且根據(jù)在圖5B中所示的區(qū)域方法來(lái)保持窗口圖。中繼器在通告中向所有收聽(tīng)訂戶發(fā)射窗口定時(shí)。在該時(shí)間期間，在中繼器上并行地發(fā)生三個(gè)操作:1)根據(jù)區(qū)域方法的窗口請(qǐng)求處理、2)自由窗口管理，以及3)共享信道使用。下面更詳細(xì)地描述這些。在圖6中示出了數(shù)據(jù)恢復(fù)信道的邏輯結(jié)構(gòu)的一個(gè)實(shí)施例。在所示的實(shí)施例中，窗口包含總共6個(gè)突發(fā)。上面的突發(fā)從訂戶源發(fā)，并且在上行鏈路數(shù)據(jù)恢復(fù)信道上被發(fā)射到中繼器，而下面的突發(fā)從中繼器發(fā)射，并且在下行鏈路數(shù)據(jù)恢復(fù)信道上被發(fā)射到訂戶。為了清楚，僅示出了一個(gè)時(shí)隙一在各個(gè)傳輸之間的空間指示其他時(shí)隙。在上面的突發(fā)中，窗口包括其中可以發(fā)射位置更新數(shù)據(jù)的5個(gè)突發(fā)以及其中訂戶發(fā)射請(qǐng)求的請(qǐng)求突發(fā)。來(lái)自訂戶的請(qǐng)求在訂戶到達(dá)下行鏈路數(shù)據(jù)恢復(fù)信道并且從中繼器接收通告后發(fā)生。訂戶從這里可以確定下一個(gè)通告何時(shí)出現(xiàn)，并且在適當(dāng)?shù)臅r(shí)間發(fā)射該請(qǐng)求。更具體地，在包含位置更新數(shù)據(jù)的第一突發(fā)之前部署了請(qǐng)求突發(fā)，請(qǐng)求突發(fā)與從中繼器發(fā)射通告同時(shí)到達(dá)中繼器。在用于請(qǐng)求的每個(gè)窗口中留出了特定突發(fā)，使得來(lái)自訂戶的請(qǐng)求不與來(lái)自其他訂戶的位置更新數(shù)據(jù)重疊，由此消除或減少在先前的方法中采用的大部分的信道接入時(shí)間。由于與特定時(shí)間段(除了當(dāng)多個(gè)訂戶在同時(shí)初始化時(shí))中的窗口相關(guān)的相對(duì)小數(shù)目的請(qǐng)求而導(dǎo)致請(qǐng)求突發(fā)有可能在上面突發(fā)的大多數(shù)窗口中是空的。類(lèi)似地，雖然對(duì)于來(lái)自不同訂戶的位置更新的一次性或周期性窗口的請(qǐng)求可能在請(qǐng)求突發(fā)中沖突，但是這種可能性相對(duì)小。如在下面的突發(fā)中所示(來(lái)自中繼器)，窗口包括通告突發(fā)和包含位置更新的數(shù)據(jù)突發(fā)，該位置更新是預(yù)先保留的并且從特定訂戶被發(fā)射。通告突發(fā)被部署在包含來(lái)自中繼器的位置更新數(shù)據(jù)的第一突發(fā)之前。如上所述，對(duì)于請(qǐng)求來(lái)說(shuō)，在用于通告的每個(gè)窗口中留出特定突發(fā)。由于固有延遲而導(dǎo)致在上行鏈路數(shù)據(jù)恢復(fù)信道上從訂戶向中繼器發(fā)射的緊跟在請(qǐng)求后的通告不包含準(zhǔn)許。替代地，在下行鏈路數(shù)據(jù)恢復(fù)信道上在至少一個(gè)窗口后發(fā)射與準(zhǔn)許相對(duì)應(yīng)的通告。如圖6中的實(shí)施例中所示，通告總是位于外出窗口的開(kāi)始位置。在通告之后，中繼器在當(dāng)前窗口期間在下行鏈路上中繼由調(diào)度的訂戶發(fā)送的位置數(shù)據(jù)。如果還沒(méi)有調(diào)度訂戶，則在通告突發(fā)后的突發(fā)是空閑的或者可以用于其他用途。
在圖6的實(shí)施例中，僅在指定的請(qǐng)求突發(fā)中提供請(qǐng)求。然而，如果沒(méi)有對(duì)于訂戶保留特定窗口，則可以在上行鏈路數(shù)據(jù)恢復(fù)信道上在未使用的窗口內(nèi)的任何突發(fā)處提供請(qǐng)求。這與使用單個(gè)請(qǐng)求突發(fā)相比減少了請(qǐng)求沖突發(fā)生的數(shù)量。例如，如上當(dāng)使用5個(gè)突發(fā)的窗口時(shí)，每分鐘存在200個(gè)窗口。在保留75%的窗口(50個(gè)自由窗口)的情況下進(jìn)行操作的數(shù)據(jù)恢復(fù)信道導(dǎo)致每分鐘150 (自由窗口 * (窗口大小-2))個(gè)另外的請(qǐng)求時(shí)機(jī)。這是在進(jìn)入容量上的75%的改善。另外，用于支持準(zhǔn)許的下行鏈路數(shù)據(jù)恢復(fù)信道也改善了 75%?？梢砸灾T如隨機(jī)地或使用預(yù)定序列的任何方式來(lái)指派窗口中的未使用的突發(fā)。在一個(gè)實(shí)施例中，當(dāng)中繼器初始化時(shí)，檢查系統(tǒng)配置(窗口大小和周期性保留)，并且保持窗口映射。然后，中繼器在通告中向所有的收聽(tīng)訂戶發(fā)射窗口定時(shí)。在該時(shí)間期間，在中繼器上并行地發(fā)生三個(gè)操作:窗口請(qǐng)求處理、自由窗口管理和共享信道使用。在第一操作、窗口請(qǐng)求處理中，當(dāng)接收到新的一次性或周期性請(qǐng)求時(shí)中繼器分配窗口。在本說(shuō)明書(shū)來(lái)描述這個(gè)操作，例如，中繼器可以根據(jù)在上面的圖5B中所述的區(qū)域方法來(lái)分配窗口，使得窗口在幀中均勻地分布。在第二操作、自由窗口管理中，中繼器檢測(cè)訂戶是否沒(méi)有在分配的時(shí)間到達(dá)數(shù)據(jù)恢復(fù)信道上(例如，由于訂戶在范圍之外、以減小的電池量進(jìn)行操作，或者由于在工作信道上發(fā)射或接收而導(dǎo)致沒(méi)有在指派的窗口中進(jìn)行發(fā)射)，并且可以解除分配對(duì)訂戶保留的窗口。明顯的是，解除分配僅對(duì)于調(diào)度的中繼的位置更新發(fā)生——對(duì)一次性窗口來(lái)說(shuō)沒(méi)有解除分配計(jì)數(shù)器，一次性窗口在處理之后被立即解除分配。在一個(gè)實(shí)施例中，中繼器包含解除分配計(jì)數(shù)器，每當(dāng)訂戶不在其保留窗口上發(fā)射位置更新時(shí)調(diào)整(例如，遞增或遞減)該解除分配計(jì)數(shù)器。當(dāng)解除分配計(jì)數(shù)器達(dá)到預(yù)設(shè)閾值時(shí)，解除分配對(duì)于該訂戶保留的所有窗口。閾值可以獨(dú)立于諸如更新速率的變量而對(duì)于任何訂戶是相同的，或者可以取決于更新速率。在一個(gè)特定實(shí)施例中，當(dāng)更新速率增大時(shí)，解除分配計(jì)數(shù)器可以伴隨地增大，使得用于不同的更新速率的總的不活動(dòng)/丟失時(shí)間保持相同或增大。例如，對(duì)于每30秒的更新速率，解除分配計(jì)數(shù)器可以被設(shè)置為10，并且因此在中繼器解除分配對(duì)于訂戶保留的窗口之前的不活動(dòng)時(shí)間是5分鐘；對(duì)于每分鐘的更新速率，解除分配計(jì)數(shù)器可以被設(shè)置為5，并且因此，在解除分配之前的不活動(dòng)時(shí)間類(lèi)似地是5分鐘；對(duì)于每2分鐘的更新速率，解除分配計(jì)數(shù)器可以被設(shè)置為5，并且因此在解除分配之前的不活動(dòng)時(shí)間是10分鐘；對(duì)于每4分鐘的更新速率，解除分配計(jì)數(shù)器可以被設(shè)置為5，并且因此在解除分配之前的不活動(dòng)時(shí)間是20分鐘；并且對(duì)于每8分鐘的更新速率，解除分配計(jì)數(shù)器可以被設(shè)置為4，并且因此在解除分配之前的不活動(dòng)時(shí)間是20分鐘。如果訂戶在解除分配之前進(jìn)行發(fā)射，則可以使解除分配計(jì)數(shù)器復(fù)位。中繼器還可以基于已經(jīng)保留的窗口的數(shù)目來(lái)決定是否執(zhí)行解除分配(S卩，撤消(override)上面的決定)。如果保留較少的窗口，則中繼器可以決定調(diào)整解除分配計(jì)數(shù)器(例如，根據(jù)保留的窗口的百分比)或整個(gè)消除解除分配。另一方面，如果保留了大多數(shù)窗口，則中繼器可以決定執(zhí)行解除分配以釋放用于一次性或中繼的位置更新請(qǐng)求的窗口。在第三操作、共享信道使用中，在向所有的收聽(tīng)訂戶發(fā)射窗口定時(shí)的同時(shí)，中繼器保持跟蹤在接下來(lái)的預(yù)定數(shù)目(例如，3)的窗口中的即將到來(lái)的分配。如果在這些窗口中沒(méi)有分配，則中繼器可以允許共享信道使用(即，允許共信道的被許可方能夠使用該信道)，或者進(jìn)入能量模式的保持(休眠)直到被需要。在休眠中，中繼器保持窗口定時(shí)，并且如果在接下來(lái)的預(yù)定數(shù)目的窗口中存在分配，則中繼器執(zhí)行自喚醒，并且再一次開(kāi)始發(fā)射窗口定時(shí)。這允許先前已經(jīng)保留了特定窗口并且到達(dá)信道上的訂戶發(fā)射位置更新，而不必喚醒中繼器(由此，防止了離開(kāi)工作信道的增加的時(shí)間)。然而，在該實(shí)施例中，到達(dá)以請(qǐng)求位置更新窗口的訂戶可以向中繼器發(fā)出預(yù)定的喚醒信號(hào)以激活中繼器在位置更新中進(jìn)行的部分。在圖7中示出通告的一個(gè)實(shí)施例。在該實(shí)施例中，通告包含兩個(gè)部分:提供與下一個(gè)窗口(在當(dāng)前窗口之后)相關(guān)的信息的通告部分以及準(zhǔn)許部分。窗口通告(每一個(gè)字節(jié)是8個(gè)比特)由12個(gè)字節(jié)形成。窗口通告的第一和最后兩個(gè)字節(jié)包含通過(guò)標(biāo)準(zhǔn)設(shè)置的標(biāo)識(shí)和控制信息(例如，循環(huán)冗余校驗(yàn))，并且因此將不會(huì)更詳細(xì)地進(jìn)行描述。在一些系統(tǒng)(諸如在2008年12月9日提交的并且標(biāo)題為“Method For TrunkingRadio Frequency Resources”的美國(guó)專(zhuān)利申請(qǐng)12/331，180的系統(tǒng),該申請(qǐng)的全部?jī)?nèi)容通過(guò)引用合并于此)中，通告部分包含休息信道ID的標(biāo)識(shí)(I字節(jié))以及指派用于使用下一個(gè)窗口的訂戶的縮寫(xiě)(例如，刪截、散列或別名)標(biāo)識(shí)(2字節(jié))。在傳統(tǒng)系統(tǒng)中，不存在休息信道ID (因?yàn)橛啈艨偸侵酪祷氐降墓ぷ餍诺?，并且訂戶標(biāo)識(shí)是3個(gè)字節(jié)。休息信道是訂戶在提供位置更新之后在空閑時(shí)返回到的信道。通告部分還包含下一個(gè)窗口的窗口編號(hào)(I字節(jié))和下一個(gè)窗口所屬于的數(shù)據(jù)幀(4字節(jié))。下一個(gè)窗口不是當(dāng)前窗口(即，其中通告發(fā)生的窗口)，而是隨后的窗口。這允許先前已經(jīng)被準(zhǔn)許特定窗口的訂戶在其分配的時(shí)間之前的一個(gè)窗口切換到外出數(shù)據(jù)恢復(fù)信道，以檢查(通過(guò)接收在通告部分中的訂戶標(biāo)識(shí))它是否仍然被調(diào)度用于發(fā)射其位置更新數(shù)據(jù)，并且如果不是則采取適當(dāng)?shù)拇胧?。這些措施包括請(qǐng)求一次性窗口或新的中繼窗口，而不是發(fā)射其位置更新數(shù)據(jù)。如果已經(jīng)接收到來(lái)自訂戶的請(qǐng)求，則準(zhǔn)許部分包含已經(jīng)被準(zhǔn)許使用特定窗口的訂戶的表示(2字節(jié))、特定窗口的窗口編號(hào)(I字節(jié))以及準(zhǔn)許窗口開(kāi)始的數(shù)據(jù)幀(4比特)。因?yàn)橛啈舻臉?biāo)識(shí)通常在長(zhǎng)度上是3字節(jié)，但是在準(zhǔn)許部分中總是僅可用2字節(jié)，所以使用被準(zhǔn)許者的縮寫(xiě)標(biāo)識(shí)?？梢砸匀魏晤A(yù)定方式來(lái)縮寫(xiě)標(biāo)識(shí)(例如，通過(guò)刪截標(biāo)識(shí))，該預(yù)定方式可以與用于縮寫(xiě)在通告部分中的訂戶標(biāo)識(shí)的方式相同或不同，只要訂戶知道縮寫(xiě)標(biāo)識(shí)的方式并且因此除了被準(zhǔn)許的時(shí)間(幀和窗口)之外還能夠確定被準(zhǔn)許者。

如果在通告之前沒(méi) 有請(qǐng)求，則通告的準(zhǔn)許部分如圖8中所示被清零，但是該部分可以用于其他目的。例如，當(dāng)在準(zhǔn)許部分中的窗口編號(hào)是8比特長(zhǎng)時(shí)，可以指示256個(gè)不同的窗口。如上所述，在每個(gè)幀中僅能夠指派預(yù)定數(shù)目的窗口，如在窗口中使用的特定突發(fā)大小所限定(例如，當(dāng)使用5個(gè)突發(fā)窗口時(shí)是100個(gè)窗口，當(dāng)使用6突發(fā)窗口時(shí)是83個(gè)等…)。該預(yù)定數(shù)目的窗口小于能夠被指示的可用窗口。超過(guò)有效窗口編號(hào)的窗口編號(hào)可以由此用于發(fā)射調(diào)度可用性或其他信息。例如，窗口編號(hào)可以用于指示通告僅包含通告(即，沒(méi)有準(zhǔn)許信息XFC16),中繼器不能分配用于周期性更新的任何更多的請(qǐng)求(FD16)、中繼器不能分配任何更多的一次性更新請(qǐng)求或下一個(gè)可用窗口大于預(yù)設(shè)的相對(duì)長(zhǎng)的時(shí)間(例如，I分鐘)之夕卜(FE16),或者沒(méi)有可用于任何(S卩，一次性或周期性)請(qǐng)求的更多的窗口(FF16)。在圖9中示出了來(lái)自訂戶的請(qǐng)求的一個(gè)實(shí)施例。在該實(shí)施例中，全訂戶標(biāo)識(shí)(24比特)跟隨通過(guò)標(biāo)準(zhǔn)設(shè)置的數(shù)據(jù)。請(qǐng)求時(shí)段(4比特)跟隨訂戶標(biāo)識(shí)。剩余的36個(gè)比特被保留用于未來(lái)的使用，并且可以用于提供其他信息。當(dāng)請(qǐng)求時(shí)段是4比特時(shí)，可以指示最多16個(gè)不同的請(qǐng)求。例如，OOOO2可以指示訂戶期望一次性窗口，OOOl2可以指示訂戶期望每30秒中繼的窗口，OOlO2可以指示訂戶期望每I分鐘中繼的窗口等。在請(qǐng)求時(shí)段中的未使用的值可以如上被保留用于以后的信息(可以或可以不與位置信息相關(guān))。在特定實(shí)施例中，可以將多個(gè)中繼器鏈接在一起，使得它們中繼系統(tǒng)的位置更新。具體地說(shuō)，一個(gè)中繼器(調(diào)度器)可以執(zhí)行所有中繼器的調(diào)度，并且生成通告(或要在通告中使用的信息，諸如準(zhǔn)許信息)，該通告然后被中繼到其他中繼器(以下稱為啞元或從中繼器)以發(fā)射。在一個(gè)實(shí)施例中，調(diào)度器在獨(dú)立的消息中向啞元中繼器發(fā)射通告部分和準(zhǔn)許部分。在該情況下，首先通過(guò)ID來(lái)發(fā)送準(zhǔn)許消息，并且如果通告丟失，則在空中在啞元通告中提供準(zhǔn)許。不在空中獨(dú)立地發(fā)射準(zhǔn)許和啞元。先發(fā)送準(zhǔn)許以使得它們能夠被較早地處理，并且考慮到IP延遲和抖動(dòng)。因此，用于下一個(gè)窗口的訂戶標(biāo)識(shí)(在通告部分中的信息)或在準(zhǔn)許部分中的調(diào)度信息中的任何一個(gè)或二者可能被丟失或延遲，并且因此沒(méi)有達(dá)到啞元中繼器的一個(gè)或多個(gè)。在任何一種情況下，不論中繼器是否具有來(lái)自調(diào)度器的信息，在每個(gè)窗口中從中繼器中的每一個(gè)發(fā)射通告。圖1OA圖示了其中接收了包含準(zhǔn)許部分的消息而沒(méi)有接收到包含通告部分的消息的通告，而圖1OB圖示了其中既沒(méi)有接收到包含準(zhǔn)許部分的消息也沒(méi)有接收到包含通告部分的消息的通告。在兩種情況下，在不從調(diào)度器接收到任何消息的情況下知道窗口編號(hào)和下一個(gè)窗口的數(shù)據(jù)巾貞——僅訂戶信息丟失。可以取代預(yù)期的訂戶信息而插入預(yù)定尋址信息，使得即使在通告中沒(méi)有其標(biāo)識(shí)，預(yù)期在通告中的訂戶標(biāo)識(shí)中的其地址的訂戶(即，先前被準(zhǔn)許)也在適當(dāng)?shù)臅r(shí)間進(jìn)行發(fā)射。從鏈接的中繼器產(chǎn)生其他問(wèn)題。可以從在圖11中頂部的一組突發(fā)看出，在調(diào)度時(shí)間從訂戶向本地從中繼器(在上行鏈路上在空中接收位置更新的從中繼器)發(fā)射位置更新。本地從中繼器中繼位置信息。然而，由于在從中繼器和調(diào)度器進(jìn)行通信所通過(guò)的因特網(wǎng)中的延遲(A t)而導(dǎo)致位置更新被充分地延遲地到達(dá)調(diào)度器，使得如所示，不能在同一窗口中中繼包含在突發(fā)中的所有信息。為了適應(yīng)于該延遲，可以增加調(diào)度器的窗口大小(Win’2)，如在最底部的一組突發(fā)中所示。在圖11中所示的示例中，訂戶和本地從中繼器的窗口的大小是6個(gè)突發(fā)，而對(duì)于調(diào)度器而言，窗口大小是9個(gè)突發(fā)。該方法允許從中繼器和調(diào)度器中繼器二者重新廣播整個(gè)位置更新。延遲可以根據(jù)中繼器而改變。因此，窗口的大小改變可以取決于始發(fā)中繼器(服務(wù)訂戶)，或者該大小改變可以被設(shè)置為通過(guò)最大延遲限定的單值。然而，改變窗口大小不利地影響系統(tǒng)吞吐量。另外，固有延遲可能引起請(qǐng)求時(shí)機(jī)的丟失。如在上面的實(shí)施例中的一個(gè)中所述，訂戶中的每一個(gè)可以在中繼器的任何空閑時(shí)隙中請(qǐng)求一次性或中繼的窗口。每個(gè)訂戶從中繼器通告確定下一個(gè)窗口(并且因此在窗口內(nèi)的時(shí)隙)空閑，并且因此在時(shí)隙中的一個(gè)(例如，隨機(jī)選擇的)期間發(fā)射其請(qǐng)求。如果在自由窗口中僅發(fā)射了一個(gè)請(qǐng)求，則調(diào)度器可以在通告中發(fā)射準(zhǔn)許。然而，如果在自由窗口中發(fā)射多個(gè)請(qǐng)求，則假定調(diào)度器處理這些請(qǐng)求，并且在同一自由窗口的時(shí)隙中送回準(zhǔn)許。然而，因?yàn)樘幚硌舆t(例如，60ms)和進(jìn)入-外出延遲，即使可以在空窗口中接收到多個(gè)請(qǐng)求，也可能能夠在同一自由窗口內(nèi)處理比全部更少的請(qǐng)求。例如，在最后一個(gè)自由時(shí)隙中向調(diào)度器發(fā)射的請(qǐng)求可能不能由調(diào)度器在下一個(gè)通告之前進(jìn)行處理。當(dāng)調(diào)度器不是訂戶將請(qǐng)求發(fā)射到的本地中繼器時(shí)，上面的問(wèn)題變得更有問(wèn)題。由于通過(guò)系統(tǒng)從本地中繼器向調(diào)度器發(fā)射信息的延遲而導(dǎo)致可能僅能夠在同一自由窗口中處理一個(gè)或兩個(gè)請(qǐng)求。這導(dǎo)致窗口請(qǐng)求時(shí)機(jī)的丟失，這進(jìn)而造成了由于增加的重新請(qǐng)求的數(shù)目以及遠(yuǎn)離用于訂戶的工作信道的增加的時(shí)間而導(dǎo)致增加的業(yè)務(wù)。還期望限制訂戶在數(shù)據(jù)恢復(fù)信道上所花費(fèi)的以及遠(yuǎn)離工作信道相距的時(shí)間量——發(fā)送位置更新或請(qǐng)求窗口——使得訂戶在工作信道上花費(fèi)更多的時(shí)間以避免在工作信道上的晚進(jìn)入情況和丟失語(yǔ)音/數(shù)據(jù)呼叫。在圖12的示例中，訂戶花費(fèi)1.38-1.740秒來(lái)遠(yuǎn)離工作信道(在數(shù)據(jù)恢復(fù)信道上1.08-1.44s以請(qǐng)求窗口——根據(jù)何時(shí)到達(dá)信道中而在3個(gè)和4個(gè)窗口之間一以及0.3秒的切換時(shí)間)，并且花費(fèi)1.320秒來(lái)進(jìn)行發(fā)送位置更新。為了在保持系統(tǒng)吞吐量的同時(shí)克服與延遲相關(guān)聯(lián)的問(wèn)題，中繼器對(duì)請(qǐng)求和位置更新進(jìn)行緩沖(例如，在120ms中)以考慮由在各個(gè)鏈路中的不同延遲而引起的定時(shí)差異。為了實(shí)現(xiàn)期望的結(jié)果，訂戶在保留窗口前的一個(gè)窗口發(fā)射其位置更新。該數(shù)據(jù)由中繼器進(jìn)行緩沖，直到到達(dá)保留窗口的時(shí)間。如在先前的實(shí)施例中那樣，訂戶到達(dá)數(shù)據(jù)恢復(fù)信道早得足以收聽(tīng)通告。該通告指示下一個(gè)(而不是當(dāng)前)窗口已經(jīng)被保留用于的訂戶，使得訂戶能夠確認(rèn)下一個(gè)窗口仍然被保留用于該訂戶。如圖13中所示，一旦訂戶確認(rèn)其保留，則訂戶等待預(yù)定的時(shí)間量(例如，At = 90ms)，在當(dāng)前窗口期間發(fā)射其位置更新一早一個(gè)窗口 9(8卩，在相鄰的窗口之前)，并且離開(kāi)數(shù)據(jù)恢復(fù)信道去往工作信道。該預(yù)定的時(shí)間量允許訂戶以足夠的時(shí)間來(lái)處理通告，并且在下一個(gè)可用突發(fā)(在下一組時(shí)隙之前的60ms)中進(jìn)行發(fā)射。本地從中繼器接收位置更新，并且通過(guò)因特網(wǎng)將其發(fā)送到調(diào)度器。然而，本地從中繼器對(duì)位置更新進(jìn)行緩沖，并且不通過(guò)空中發(fā)射位置更新直到下一個(gè)通告的時(shí)間。類(lèi)似地，調(diào)度器還通過(guò)因特網(wǎng)來(lái)接收位置更新并且對(duì)其進(jìn)行緩沖，而不是通過(guò)空中發(fā)射位置更新直到下一個(gè)通告的時(shí)間。在下一個(gè)通告之后，調(diào)度器和從中繼器二者在保留窗口中發(fā)射緩沖的位置更新。所使用的緩沖量足以克服上述可變因特網(wǎng)延遲，并且達(dá)到一個(gè)窗口的大小。因?yàn)樵谕ǜ嬷罅⒓丛谡{(diào)度器和從中繼器上在同一窗口中發(fā)射位置更新，所以可以避免調(diào)度器的窗口大小的增加。另外，因?yàn)橥ǜ婵梢灾甘鞠乱粋€(gè)窗口空閑，如圖14中所示，試圖保留窗口的訂戶在當(dāng)前窗口中而不是下一個(gè)窗口中發(fā)送其請(qǐng)求消息。該請(qǐng)求立即通過(guò)因特網(wǎng)從中繼器傳遞到調(diào)度器。在調(diào)度器處，對(duì)請(qǐng)求進(jìn)行緩沖，并且不發(fā)出其準(zhǔn)許直到已經(jīng)到達(dá)下一個(gè)通告的時(shí)間。然后，在自由窗口中通過(guò)因特網(wǎng)向從中繼器發(fā)送準(zhǔn)許，并且通過(guò)空中向訂戶發(fā)射該準(zhǔn)許。通過(guò)使用緩沖，可以在一個(gè)空窗口中處理增加數(shù)目的請(qǐng)求，并且向調(diào)度器提供更多的時(shí)間以處理該請(qǐng)求。在一個(gè)實(shí)施例中，單獨(dú)地向訂戶中的每一個(gè)直接發(fā)射準(zhǔn)許。因?yàn)橄⑹菍?duì)訂戶的單獨(dú)消息而不是通告，所以可以消除通常在通告部分中存在的信息(下一個(gè)窗口編號(hào)和數(shù)據(jù)幀以及調(diào)度的訂戶——如果存在的話)。在準(zhǔn)許消息的一個(gè)實(shí)施例中，在圖15中所示，可以調(diào)整與通告相關(guān)的信息的布置——在準(zhǔn)許部分中的信息被移動(dòng)到通告部分的位置，并且準(zhǔn)許部分被清零(保留來(lái)用于以后的使用，其中，可以在以后提供特殊的信令)。因此，如所示，在通告可能被保留用于在下一個(gè)窗口中的調(diào)度的用戶的位置中部署接收準(zhǔn)許的訂戶(并且準(zhǔn)許消息意在去往的)的全訂戶標(biāo)識(shí)(或休息信道位置和縮寫(xiě)的訂戶標(biāo)識(shí))。另外，在對(duì)于在通告中的下一個(gè)窗口編號(hào)和幀編號(hào)保留的位置中的準(zhǔn)許消息中提供使訂戶發(fā)射位置更新的窗口編號(hào)和幀編號(hào)。在另一個(gè)實(shí)施例中，可以清零通告部分，并且在準(zhǔn)許消息的準(zhǔn)許部分中提供準(zhǔn)許。
在上面的實(shí)施例中，中繼器在每一個(gè)單獨(dú)組的時(shí)隙中的一個(gè)或多個(gè)時(shí)隙期間對(duì)于每個(gè)訂戶提供單獨(dú)的通告。然而，在其他實(shí)施例中，中繼器可以在高達(dá)所有N個(gè)時(shí)隙中的一個(gè)或多個(gè)時(shí)隙中提供一個(gè)通告。因此，同一通告可以提供用于多個(gè)訂戶的信息?？傊?，訂戶在較早的窗口中進(jìn)行發(fā)射，位置更新或請(qǐng)求從中繼器被立即發(fā)送到調(diào)度器，并且僅在調(diào)度器(用于請(qǐng)求)中或者在調(diào)度器和從中繼器(用于位置更新)二者中發(fā)生通過(guò)空中傳輸?shù)木彌_。后者允許訂戶比在其他實(shí)施例中更早地留下大約I個(gè)窗口(如圖11中所示，360ms)。在上面的實(shí)施例中，在與通告和更新相同的信道上提供調(diào)度(請(qǐng)求和準(zhǔn)許)。然而，在另一個(gè)實(shí)施例中，可以在工作信道上而是數(shù)據(jù)恢復(fù)信道上發(fā)送請(qǐng)求并且接收響應(yīng)。而且，在其他實(shí)施例中，可以在與用于數(shù)據(jù)發(fā)射/接收的工作信道不同的工作信道或者與用于通告和更新的數(shù)據(jù)恢復(fù)信道不同的數(shù)據(jù)恢復(fù)信道上進(jìn)行調(diào)度。通過(guò)在工作信道、另一個(gè)工作信道或另一個(gè)數(shù)據(jù)恢復(fù)信道上發(fā)送請(qǐng)求并且接收響應(yīng)，可以擴(kuò)展響應(yīng)消息擴(kuò)展以另外分配和識(shí)別數(shù)據(jù)恢復(fù)信道。這允許釋放可能已經(jīng)以其他方式在數(shù)據(jù)恢復(fù)信道被保留用于一次性請(qǐng)求的窗口，因此改善了在數(shù)據(jù)恢復(fù)信道上的數(shù)據(jù)吞吐量。另外，雖然上面主要涉及訂戶從工作信道切換到以進(jìn)行更新并且可能用于調(diào)度的數(shù)據(jù)恢復(fù)信道，但是類(lèi)似的原理可以適用于中繼器。例如，如果期望中繼器在不同時(shí)間在不同信道上提供調(diào)度和中繼，則中繼器可以在發(fā)射通告之前或在接收到更新之前(如果在與數(shù)據(jù)恢復(fù)信道不同的信道上提供通告)切換到數(shù)據(jù)恢復(fù)信道，并且然后在接收到更新之后切換到另一個(gè)信道。在各種實(shí)施例中，所公開(kāi)的方法可以被實(shí)現(xiàn)為用于與計(jì)算機(jī)系統(tǒng)一起使用的計(jì)算機(jī)程序產(chǎn)品。這樣的實(shí)現(xiàn)方式可以包括在諸如計(jì)算機(jī)可讀介質(zhì)(例如，盤(pán)、⑶_R0M、R0M或硬盤(pán))的有形介質(zhì)上固定或經(jīng)由調(diào)制解調(diào)器或其他接口裝置發(fā)送到計(jì)算機(jī)系統(tǒng)的一系列計(jì)算機(jī)指令，該其他接口裝置諸如通過(guò)介質(zhì)連接到網(wǎng)絡(luò)的通信適配器。該介質(zhì)可以是有形介質(zhì)(例如，光學(xué)或模擬通信線)或利用無(wú)線技術(shù)(例如，微波、紅外線或其他傳輸技術(shù))實(shí)現(xiàn)的介質(zhì)。該一系列計(jì)算機(jī)指令事先了相對(duì)于系統(tǒng)在此前述的全部或部分功能。本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)明白，可以以用于與許多計(jì)算機(jī)架構(gòu)或操作系統(tǒng)一起使用的多種編程語(yǔ)言來(lái)編寫(xiě)這樣的計(jì)算機(jī)指令。而且，這樣的指令可以被存儲(chǔ)在諸如半導(dǎo)體、磁、光學(xué)或其他存儲(chǔ)裝置的任何存儲(chǔ)器中，并且可以使用諸如光學(xué)、紅外線、微波或其他傳輸技術(shù)的任何通信技術(shù)來(lái)傳送。期望這樣的計(jì)算機(jī)程序產(chǎn)品可以作為具有伴隨的打印或電子文檔(例如，緊湊套裝軟件)的可移除介質(zhì)而分布，預(yù)裝有計(jì)算機(jī)系統(tǒng)(例如，在系統(tǒng)ROM或固定盤(pán)上)，或通過(guò)網(wǎng)絡(luò)(例如，因特網(wǎng)或萬(wàn)維網(wǎng))從服務(wù)器或電子公告板分發(fā)。當(dāng)然，本發(fā)明的一些實(shí)施例可以被實(shí)現(xiàn)為軟件(例如，計(jì)算機(jī)程序產(chǎn)品)和硬件二者的組合。本發(fā)明的另外一些實(shí)施例被實(shí)現(xiàn)為整個(gè)硬件或整個(gè)軟件(例如，計(jì)算機(jī)程序產(chǎn)品)。可以理解,在此使用的術(shù)語(yǔ)和表達(dá)具有與相對(duì)于其對(duì)應(yīng)的相應(yīng)查詢和學(xué)習(xí)領(lǐng)域的這樣的術(shù)語(yǔ)和表達(dá)一致的普通含義，除了在此以其他方式闡述特定含義之外。諸如第一和第二等的關(guān)系術(shù)語(yǔ)可以僅用于使一個(gè)實(shí)體或者動(dòng)作與另一個(gè)實(shí)體或者動(dòng)作進(jìn)行區(qū)分，而不必要求或者暗示在這樣的實(shí)體或者行為之間的任何實(shí)際的這樣的關(guān)系或者順序。術(shù)語(yǔ)“包括”及其任何其他變化形式意在涵蓋非排他的包括，使得包括一系列元素的過(guò)程、方法、物品或者設(shè)備不僅包含那些元素，而且還可以未明確地列出或者這樣的過(guò)程、方法、物品或者設(shè)備固有的其他元素。以“一”引導(dǎo)的元素在沒(méi)有更多限制的情況下，不排除在包括所述元素的過(guò)程、方法、物品或者設(shè)備中存在另外的相同的元素。本領(lǐng)域內(nèi)的技術(shù)人員可以明白，在不偏離本發(fā)明的精神和范圍的情況下，可以對(duì)于上述實(shí)施例進(jìn)行大量的修改、改變和組合，并且這樣的修改、改變和組合被看作在本發(fā)明的思想的范圍內(nèi)。因此，要在說(shuō)明性而不是限定性的含義上看待說(shuō)明書(shū)和附圖，并且所有這樣的修改意欲被包括在本教導(dǎo)的范圍中。益處、優(yōu)點(diǎn)或者對(duì)于問(wèn)題的解決方案或者可以使得任何益處、優(yōu)點(diǎn)或者對(duì)于問(wèn)題的解決方案發(fā)生或者變得更突出的任何一個(gè)或多個(gè)因素不應(yīng)當(dāng)被解釋為從本申請(qǐng)發(fā)出的任何或者全部權(quán)利要求的關(guān)鍵的、所需要的或者必要的特征或者元素。本發(fā)明被從本申請(qǐng)發(fā)出的任何權(quán)利要求和那些所發(fā)出的權(quán)利要求的所有等同內(nèi)容唯一地限定。提供本公開(kāi)的摘要以允許讀者迅速地確定本技術(shù)公開(kāi)的特性?？梢悦靼?，其不用于解釋或者限制權(quán)利要求的范圍或者含義。另外，在前述詳細(xì)說(shuō)明中，可以看出，在各個(gè)實(shí)施例中，將各個(gè)特征分組在一起，以使得本公開(kāi)流暢。
權(quán)利要求
1.一種從訂戶傳送信息的方法，所述方法包括所述訂戶: 發(fā)射對(duì)于發(fā)射更新的請(qǐng)求； 確定是否接收到對(duì)于所述請(qǐng)求的響應(yīng)，所述響應(yīng)包含用于發(fā)射所述更新的更新時(shí)間；以及 在接收到所述響應(yīng)之后，在數(shù)據(jù)恢復(fù)信道上發(fā)射所述更新之前，在所述更新時(shí)間之前從工作信道切換到所述數(shù)據(jù)恢復(fù)信道。
2.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括所述訂戶: 在發(fā)射所述請(qǐng)求之前從所述工作信道切換到所述數(shù)據(jù)恢復(fù)信道，其中在所述數(shù)據(jù)恢復(fù)信道上發(fā)射所述請(qǐng)求；以及 在所述更新時(shí)間之前，在接收到所述響應(yīng)之后并且在切換回所述數(shù)據(jù)恢復(fù)信道之前，從所述數(shù)據(jù)恢復(fù)信道切換回所述工作信道。
3.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括:在切換到所述數(shù)據(jù)恢復(fù)信道之后并且在所述數(shù)據(jù)恢復(fù)信道上發(fā)射所述更新之前，所述訂戶: 接收通告，所述通告具有指示用于所述更新時(shí)間的調(diào)度信息的通告部分； 從所述通告部分確認(rèn)所述訂戶是否對(duì)于所述更新時(shí)間保持被調(diào)度；并且 如果所述訂戶確認(rèn)它對(duì)于所述更新時(shí)間保持被調(diào)度，則在所述更新時(shí)間發(fā)射所述更新。
4.根據(jù)權(quán)利要求3所述的方法，其中: 所述定時(shí)信息和所述調(diào)度信息包含數(shù)據(jù)超幀中的幀的窗口以及所述幀， 每個(gè)窗口具有多個(gè)時(shí)隙， 所述通告在當(dāng)前窗口的初始時(shí)隙中， 所述當(dāng)前窗口在其中所述訂戶期望傳送所述更新的相鄰窗口后，并且 所述通告部分指示: 對(duì)于所述相鄰窗口預(yù)訂哪個(gè)訂戶，以及 所述相鄰窗口的標(biāo)識(shí)和其中部署了所述相鄰窗口的幀。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述通告具有準(zhǔn)許部分，所述準(zhǔn)許部分指示已經(jīng)請(qǐng)求了調(diào)度以用于其更新的另一個(gè)訂戶的準(zhǔn)許窗口和準(zhǔn)許幀，并且指示所述另一個(gè)訂戶的標(biāo)識(shí)。
6.根據(jù)權(quán)利要求3所述的方法，其中: 所述通告具有準(zhǔn)許部分，所述準(zhǔn)許部分指示已經(jīng)請(qǐng)求了調(diào)度以用于其更新的另一個(gè)訂戶的準(zhǔn)許窗口和準(zhǔn)許幀，并且指示所述另一個(gè)訂戶的標(biāo)識(shí)， 如果沒(méi)有接收到任何請(qǐng)求，則將所述準(zhǔn)許部分的至少一些清零，并且使用所述準(zhǔn)許部分的未清零的部分來(lái)提供與是否能夠分配進(jìn)一步的一次性更新、是否能夠分配進(jìn)一步的周期性更新和用于一次性更新的下一個(gè)可用更新時(shí)間是否距當(dāng)前時(shí)間超過(guò)了預(yù)設(shè)時(shí)間相關(guān)的信息。
7.根據(jù)權(quán)利要求3所述的方法，其中，從所述通告部分確認(rèn)所述訂戶是否對(duì)于所述更新時(shí)間保持被調(diào)度包括: 當(dāng)下述時(shí)確定所述訂戶對(duì)于所述更新時(shí)間保持被調(diào)度: 所述通告部分包含所述訂戶的標(biāo)識(shí)，所述通告部分不包含所述訂戶的標(biāo)識(shí)，而是替代地包含指示所述訂戶的所述標(biāo)識(shí)丟失的預(yù)設(shè)數(shù)據(jù)；以及 當(dāng)所述通告部分包含不同的訂戶的標(biāo)識(shí)時(shí)，確定所述訂戶不再對(duì)于所述更新時(shí)間被調(diào)度。
8.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括:中繼器調(diào)度對(duì)于在數(shù)據(jù)超幀中的幀的窗口的請(qǐng)求，所述數(shù)據(jù)超幀包括多個(gè)幀，每個(gè)幀包含多個(gè)窗口，所述調(diào)度包括將在每個(gè)幀內(nèi)的所述多個(gè)窗口細(xì)分為區(qū)域，其中，每個(gè)區(qū)域包含對(duì)于周期性更新的請(qǐng)求保留的至少一個(gè)窗口以及對(duì)于一次性更新的請(qǐng)求保留的至少一個(gè)窗口。
9.根據(jù)權(quán)利要求8所述的方法，所述調(diào)度進(jìn)一步包括所述中繼器: 在調(diào)度所述請(qǐng)求之后，在存儲(chǔ)器中存儲(chǔ)對(duì)于所述請(qǐng)求選擇了哪個(gè)區(qū)域； 當(dāng)下一個(gè)請(qǐng)求到達(dá)時(shí)，檢索對(duì)于所述請(qǐng)求選擇了哪個(gè)區(qū)域；以及 向所述下一個(gè)請(qǐng)求分配在與對(duì)于所述請(qǐng)求選擇的所述區(qū)域緊鄰的區(qū)域中的窗口。
10.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括:在對(duì)于對(duì)發(fā)射更新的訂戶請(qǐng)求保留的預(yù)定時(shí)隙中發(fā)射所述請(qǐng)求。
11.根據(jù)權(quán)利要求10所述的方法，其中，所述定時(shí)信息包含數(shù)據(jù)超幀中的幀的窗口，所述窗口具有多個(gè)時(shí)隙，所述時(shí)隙的數(shù)目大于由所述訂戶使用來(lái)在上行鏈路信道上發(fā)射所述更新并且由中繼器使用來(lái)在下行鏈路信道上中繼所述更新的時(shí)隙的數(shù)目，并且在所述預(yù)定時(shí)隙中的所述請(qǐng)求被發(fā)射以便于在所述中繼器處的所述請(qǐng)求的到達(dá)與從所述中繼器至所述訂戶的通告一致。
12.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括:在發(fā)射所述請(qǐng)求之前，所述訂戶接收通告，所述通告包含關(guān)于在與其中接收到所述通告的當(dāng)前窗口相鄰的下一個(gè)窗口中的時(shí)隙是否用于發(fā)射來(lái)自不同訂戶的更新的信息。
13.根據(jù)權(quán)利要求12所述的方法，進(jìn)一步包括:如果在所述通告中的所述信息指示所述下一個(gè)窗口空閑，則所述訂戶在所述下一個(gè)窗口的所述時(shí)隙的任何一個(gè)中發(fā)射所述請(qǐng)求。
14.根據(jù)權(quán)利要求13所述的方法，進(jìn)一步包括:所述訂戶隨機(jī)地選擇所述空閑的下一個(gè)窗口的所述時(shí)隙中的任何一個(gè)。
15.根據(jù)權(quán)利要求13所述的方法，其中，所述響應(yīng)被單獨(dú)地發(fā)射到所述訂戶，而不是作為通告。
16.根據(jù)權(quán)利要求1所述的方法,其中，所述定時(shí)信息包含數(shù)據(jù)超幀中的幀的窗口，并且所述請(qǐng)求指示所述請(qǐng)求是其中所述訂戶僅要發(fā)射一個(gè)更新的一次性請(qǐng)求還是其中所述訂戶要周期性地發(fā)射更新的周期性請(qǐng)求，并且如果所述請(qǐng)求是周期性請(qǐng)求，則所述周期性請(qǐng)求指示更新發(fā)射的頻率。
17.根據(jù)權(quán)利要求16所述的方法，其中，所述請(qǐng)求是周期性請(qǐng)求，所述方法進(jìn)一步包括:如果所述中繼器沒(méi)有接收到預(yù)定數(shù)目的連續(xù)更新，則所述中繼器解除分配對(duì)于來(lái)自所述訂戶的更新保留的周期性窗口，所述預(yù)定數(shù)目取決于由所述中繼器接收到的更新的速率。
18.根據(jù)權(quán)利要求17所述的方法，進(jìn)一步包括:基于保留的數(shù)據(jù)超幀中的窗口的數(shù)目來(lái)確定是否撤消解除分配所述周期性窗口的決定。
19.根據(jù)權(quán)利要求1所述的方法，其中，所述訂戶向本地從中繼器發(fā)射所述請(qǐng)求，所述方法進(jìn)一步包括: 所述本地從中繼器通過(guò)因特網(wǎng)向調(diào)度器中繼器發(fā)射所述請(qǐng)求； 所述調(diào)度器中繼器調(diào)度所述更新，并且在獨(dú)立的消息中向所述本地從中繼器發(fā)射所述訂戶的所述調(diào)度信息和當(dāng)前調(diào)度信息；以及 所述本地從中繼器根據(jù)從所述調(diào)度器接收的所述消息來(lái)向所述訂戶發(fā)射所述響應(yīng)。
20.根據(jù)權(quán)利要求4所述的方法，其中，所述訂戶與本地從中繼器進(jìn)行通信，所述方法進(jìn)一步包括: 所述訂戶在所述當(dāng)前窗口中發(fā)射所述更新，并且在發(fā)射所述更新之后立即切換回所述工作信道； 所述本地從中繼器通過(guò)因特網(wǎng)向調(diào)度器中繼器發(fā)射所述更新，而不緩沖向所述調(diào)度器中繼器的傳輸，并且在通過(guò)空中發(fā)射所述更新之前對(duì)所述更新進(jìn)行緩沖； 所述調(diào)度器中繼器在通過(guò)空中發(fā)射所述更新之前緩沖所述更新；并且所述本地從中繼器和所述調(diào)度器中繼器在其中所述訂戶要發(fā)射所述更新的窗口中通過(guò)空中發(fā)射所述更新。
21.根據(jù)權(quán)利要求1所述的方法，其中，所述訂戶與本地從中繼器進(jìn)行通信，所述方法進(jìn)一步包括: 在所述訂戶發(fā)射所述請(qǐng)求之前，所述訂戶在當(dāng)前窗口中從所述本地從中繼器接收通告，并且從所述通告確定與所述當(dāng)前窗口相鄰的下一個(gè)窗口是空閑的； 在向所述本地從中繼器發(fā)射所述請(qǐng)求中，所述訂戶選擇所述當(dāng)前窗口的時(shí)隙中的任何一個(gè)； 所述本地從中繼器通過(guò)因特網(wǎng)向調(diào)度器中繼器發(fā)射所述請(qǐng)求； 所述調(diào)度器中繼器對(duì)所述請(qǐng)求進(jìn)行緩沖，在下一個(gè)窗口中生成對(duì)于所述請(qǐng)求的響應(yīng)，并且向所述本地從中繼器發(fā)射所述響應(yīng)；以及 所述本地從中繼器和調(diào)度器中繼器在所述下一個(gè)窗口中發(fā)射所述響應(yīng)。
全文摘要
本發(fā)明描述了從訂戶向中繼器傳送位置信息的方法。訂戶從工作信道切換到數(shù)據(jù)恢復(fù)信道，發(fā)射對(duì)于周期性或一次性窗口發(fā)射更新的請(qǐng)求，并且從在響應(yīng)通告中的準(zhǔn)許信息確定在切換回工作信道之前分配的窗口和幀。在分配的時(shí)間之前，訂戶切換到數(shù)據(jù)恢復(fù)信道，從中繼器通告確認(rèn)訂戶是否保持被調(diào)度以發(fā)射更新，并且如果這樣，則在當(dāng)前或保留窗口中發(fā)射位置更新。來(lái)自中繼器的通告除了準(zhǔn)許信息之外還包含下一個(gè)窗口和幀的標(biāo)識(shí)與被保留來(lái)使用窗口的訂戶。訂戶可以或可以不時(shí)間對(duì)準(zhǔn)，并且可以或可以不同步數(shù)據(jù)和數(shù)據(jù)恢復(fù)信道。
文檔編號(hào)H04W74/00GK103119863SQ201180045920
公開(kāi)日2013年5月22日 申請(qǐng)日期2011年8月23日 優(yōu)先權(quán)日2010年9月22日
發(fā)明者大衛(wèi)·G·維亞特羅夫斯基, 迪彭德拉·M·喬杜里, 托馬斯·B·博恩, 普涅特·K·普瑞, 魯帕克·M·英高爾, 德利亞·M·馬籌斯基, 阿比希舍克·庫(kù)馬爾 申請(qǐng)人:摩托羅拉解決方案公司