專利名稱：優(yōu)化地理密集群組的呼叫建立等待時間的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般來說涉及減小通信等待時間。更明確地說，本發(fā)明涉及當(dāng)參與者在地
理上共同位于無線電接入網(wǎng)絡(luò)(RAN)中的少量扇區(qū)中時，優(yōu)化群組呼叫通信系統(tǒng)中的 呼叫等待時間。
背景技術(shù)：
技術(shù)的進步已經(jīng)產(chǎn)生了更小且功能更強的個人計算裝置。舉例來說，當(dāng)前存在各 種便攜式個人計算裝置，包括例如便攜式無線電話、膝上型計算機、個人數(shù)字助理 (PDA)及尋呼裝置等無線計算裝置，所述裝置的每一者均是小型、重量輕且易于用戶 攜帶的裝置。無線裝置是無需物理附接到其它裝置即可與所述其它裝置通信的任何裝 置。大多數(shù)無線裝置均是通過射頻而彼此通信。
更具體來說，便攜式無線電話(例如)進一步包括通過無線網(wǎng)絡(luò)傳遞話音包及數(shù)據(jù) 包的蜂窩式電話。另外，許多此種蜂窩式電話正制造成具有相當(dāng)大增加的計算能力， 并由此正變成與小型個人計算機及手持PDA同等的裝置。
然而，所述較小且更強大的個人計算裝置通常受到嚴(yán)重的資源限制。例如，屏幕 大小、可用存儲器及文件系統(tǒng)空間的量、輸入及輸出能力與處理能力的量可各自受限 于小的裝置大小。由于嚴(yán)重的資源限制，通常期望(舉例來說)維持駐留于遠(yuǎn)程個人計 算裝置(例如，客戶端裝置)上的大小及數(shù)量有限的軟件應(yīng)用程序及其它信息。
一些個人計算裝置利用一或多個應(yīng)用程序編程接口(API)，所述應(yīng)用程序編程接
口有時稱作運行時環(huán)境及軟件平臺，其安裝于個人計算裝置的本地計算機平臺上且用 以(舉例來說)例如通過提供對裝置特有資源的一般化調(diào)用來簡化所述裝置的操作。
API是應(yīng)用程序用來引導(dǎo)計算機的操作系統(tǒng)所使用的程序的執(zhí)行的一組例行程序。
另外，還己知一些API可給軟件開發(fā)者提供創(chuàng)建可完全在所述裝置上執(zhí)行的軟 件應(yīng)用程序的能力。此外，已知一些所述API以操作方式位于計算裝置系統(tǒng)軟件與軟 件應(yīng)用程序之間，以使得計算裝置系統(tǒng)軟件及軟件應(yīng)用程序可使用計算裝置的計算功 能而不要求軟件開發(fā)者具有特定計算裝置系統(tǒng)源碼。另外，已知一些API提供用于使 用安全密碼信息在所述個人裝置(g卩，客戶端)與遠(yuǎn)程裝置(即，服務(wù)器)之間實現(xiàn)安全 通信的機制。
所述API的實例(下文將對其中的一些實例更詳細(xì)地論述)包括由位于加利福尼亞 州圣地亞哥市高通(QUALCOMM)公司開發(fā)的無線二進制運行時環(huán)境⑧(BREW⑧) 的版本。BREW⑧可與計算裝置(例如，無線蜂窩式電話)的操作系統(tǒng)一起操作，且除其它特征外可給特別是在個人計算裝置上發(fā)現(xiàn)的的硬件特征提供接口 。相對于對裝置
資源的需求且相對于消費者為含有BREW API所支付的價錢，BREW⑧還可以較低 成本在個人計算裝置上提供接口。另外，BREW⑧的額外特征包括提供端對端軟件分 布平臺，其為無線服務(wù)運營商、軟件開發(fā)者及計算裝置消費者提供各種益處。至少一 個此當(dāng)前可用端對端軟件分布平臺包括分布于整個服務(wù)器-客戶端架構(gòu)上的邏輯，其 中服務(wù)器執(zhí)行(舉例來說)開帳單、安全及應(yīng)用程序分布功能度，且客戶端執(zhí)行(舉例來 說)應(yīng)用程序執(zhí)行、安全及用戶接口功能度。
移動通信裝置(例如，無線電話)可包括內(nèi)置式裝置(例如，小鍵盤)以允許用戶輸 入字母數(shù)字?jǐn)?shù)據(jù)。由于所述移動裝置的大小有限，因此輸入裝置通常相對較小，這對 于典型用戶來說用起來可能困難及/或慢。
上述相關(guān)技術(shù)的說明僅打算提供無線裝置及API的一些已知用途的概述且作為 對BREW⑧平臺的介紹，BREW③平臺可在本發(fā)明的各實施例中使用。然而，本發(fā)明 不應(yīng)解釋為局限于特定的物理配置、實施方案、操作平臺或環(huán)境。
在群組呼叫通信系統(tǒng)中，減小等待時間是重要的設(shè)計目標(biāo)，其直接轉(zhuǎn)化成最終用 戶消費者的滿意及效用。下文是無線網(wǎng)絡(luò)中等待時間的根源或促成因素的一些實例。 信道指派等待時間是針對用戶的通信需要指派及初始化業(yè)務(wù)信道時的等待時間。尋呼 等待時間是在等待用戶的移動裝置在適當(dāng)?shù)膶ず粜诺啦壑袑ず糇龀鲰憫?yīng)時發(fā)生的 等待時間?？罩屑せ顐鬏斒钱?dāng)呼叫通過通信基礎(chǔ)設(shè)施發(fā)起、傳播及被接收時的另一等 待時間根源。
除這些類型的延遲外，在群組呼叫通信服務(wù)器處還可出現(xiàn)延遲。服務(wù)器延遲的一 些實例是用戶請求處理及服務(wù)器組件通信。
在即按即通(PTT)系統(tǒng)中，所有不同類型的延遲均會促成PTT等待時間。PTT等 待時間是用戶通過按下PTT按鈕請求發(fā)言權(quán)的時間與用戶從PTT應(yīng)用服務(wù)器接收已 建立呼叫及發(fā)言權(quán)可用的確認(rèn)的時間之間的延遲。除尋呼等待時間外，上述延遲還促 進端對端媒體的等待時間，其是發(fā)起者開始講話的時間與當(dāng)目標(biāo)實際聽到發(fā)起者的講 話的時間之間的延遲。
因此，需要且有利地提供一種用于減小群組通信系統(tǒng)中的等待時間的方法。

發(fā)明內(nèi)容
本發(fā)明的實例性實施例針對一種用于優(yōu)化地理密集群組的呼叫建立等待時間的 系統(tǒng)及方法。
因此，本發(fā)明的一個實施例可包括一種用于優(yōu)化呼叫建立等待時間的方法，所述
方法包含當(dāng)至少一個客戶端從一個扇區(qū)移動到另一個扇區(qū)時，使用至少一個應(yīng)用服 務(wù)器來更新客戶端位置信息以提供位置更新；識別及更新參數(shù)，所述參數(shù)包括唯一識 別所述至少一個客戶端正從其接收通信服務(wù)的扇區(qū)的位置更新信息；確定至少一個地
6理密集呼叫群組；選擇至少一個指定響應(yīng)器以響應(yīng)于所述至少一個呼叫群組；使用相
關(guān)參數(shù)計算客戶端的群集；及每一群集選擇至少一個客戶端作為所述群集的指定響應(yīng)
器，且當(dāng)所述服務(wù)器需要建立地理密集群組呼叫時，將對應(yīng)于所述群組的指定響應(yīng)器
的隨機數(shù)包括在呼叫建立消息中。
本發(fā)明的另一實施例可包括一種用于優(yōu)化呼叫建立等待時間的系統(tǒng)，所述系統(tǒng)包
含更新邏輯，其經(jīng)配置以當(dāng)至少一個客戶端從一個扇區(qū)移動到另一個扇區(qū)時，使用 至少一個應(yīng)用服務(wù)器來更新客戶端位置信息以提供位置更新；識別及更新邏輯，其經(jīng)
配置用以識別及更新參數(shù)，所述參數(shù)包括唯一識別所述至少一個客戶端正從其接收通 信服務(wù)的扇區(qū)的位置更新信息；確定邏輯，其經(jīng)配置以確定至少一個地理密集呼叫群 組；選擇邏輯，其經(jīng)配置選擇至少一個指定響應(yīng)器以響應(yīng)于所述至少一個呼叫群組； 計算邏輯，其經(jīng)配置以使用相關(guān)參數(shù)計算客戶端的群集；及選擇邏輯，其經(jīng)配置以每 一群集選擇至少一個客戶端作為所述群集的指定響應(yīng)器，且當(dāng)所述服務(wù)器需要建立地 理密集群組呼叫時，將對應(yīng)于所述群組的指定響應(yīng)器的隨機數(shù)包括在呼叫建立消息 中。
本發(fā)明的再一實施例可包括一種在無線通信系統(tǒng)中實施一方法的計算機可讀媒 體，所述方法包含當(dāng)至少一個客戶端從一個扇區(qū)移動到另一個扇區(qū)時，使用至少一 個應(yīng)用服務(wù)器來更新客戶端位置信息以提供位置更新；識別及更新參數(shù)，所述參數(shù)包 括唯一識別所述至少一個客戶端正從其接收通信服務(wù)的扇區(qū)的位置更新信息；確定至 少一個地理密集呼叫群組；選擇至少一個指定響應(yīng)器以響應(yīng)于所述至少一個呼叫群 組；使用相關(guān)參數(shù)計算客戶端的群集；及每一群集選擇至少一個客戶端作為所述群集 的指定響應(yīng)器，且當(dāng)所述服務(wù)器需要建立地理密集群組呼叫時，將對應(yīng)于所述群組的 指定響應(yīng)器的隨機數(shù)包括在呼叫建立消息中。


通過考慮結(jié)合僅為舉例說明而非限制本發(fā)明而呈現(xiàn)的附圖來參考下文詳細(xì)說明
使得本發(fā)明實施例及其許多伴隨優(yōu)點變得更好理解，因此將易于獲得對本發(fā)明實施例 及其許多伴隨優(yōu)點的更完全了解，且附圖中
圖1是根據(jù)本發(fā)明的至少一個實施例支持客戶端裝置及服務(wù)器的無線網(wǎng)絡(luò)架構(gòu) 的實例性圖示；
圖2是根據(jù)本發(fā)明的至少一個實施例支持客戶端裝置及服務(wù)器的無線網(wǎng)絡(luò)架構(gòu) 的更詳細(xì)實例性圖示；
圖3是圖解說明ACK內(nèi)爆的實例性圖示；及
圖4是圖解說明根據(jù)本發(fā)明的至少一個實施例的方法的實例性圖示。
具體實施例方式
本發(fā)明的各實施例揭示于以下說明及針對本發(fā)明特定實施例的相關(guān)圖式中?？稍?不脫離本發(fā)明的精神及范圍的情況下設(shè)想替代實施例。另外，將不再詳細(xì)描述或?qū)⑹?略本發(fā)明的眾所已知的元件，以便不模糊本發(fā)明的相關(guān)細(xì)節(jié)。
在本文中，"實例性" 一詞用于意指"用作實例、例子或圖解"。在本文中，任 何描述為"實例性"的實施例未必應(yīng)視為比其它實施例是優(yōu)選的或有利的。同樣，術(shù) 語"本發(fā)明的實施例"并不要求本發(fā)明的所有實施例均包括所論述的特征、優(yōu)點或操 作模式。
另外，許多實施例是依據(jù)由(例如)計算裝置的元件執(zhí)行的動作序列來描述的。將 認(rèn)識到本文所描述的各種動作可由特定電路(例如，專用集成電路(ASIC))、可由一 個或一個以上處理器執(zhí)行的程序指令或可由兩者的組合來執(zhí)行。另外，還可將本文描 述的這些動作序列視為完全實施于任一形式的計算機可讀存儲媒體內(nèi)，所述計算機可 讀存儲媒體中存儲有對應(yīng)的計算機指令集，當(dāng)執(zhí)行所述計算機指令集時其可致使關(guān)聯(lián) 的處理器執(zhí)行本文所描述的功能度。因此，可以若干不同的形式來實施本發(fā)明的各種 方面，預(yù)期所有這些形式屬于所主張標(biāo)的物的范圍內(nèi)。另外，對于本文所描述的每一 實施例，本文中可將任何此類實施例的對應(yīng)形式描述為(例如)"經(jīng)配置以"執(zhí)行所描 述的動作或功能的"邏輯"。
本發(fā)明的一個或一個以上實施例可結(jié)合執(zhí)行于計算裝置上的運行時環(huán)境(例如，
API)使用。 一種此類運行時環(huán)境(API)是前文所述的無線二進制運行時環(huán)境⑧(BREW剛 軟件。然而，本發(fā)明的一個或一個以上實施例可與(例如)操作以控制無線客戶端計算 裝置上的應(yīng)用程序執(zhí)行的其它類型的運行時環(huán)境(API)—起使用。
以下技術(shù)及機制針對移動電子裝置經(jīng)由標(biāo)準(zhǔn)耳機/麥克風(fēng)連接器與輸入裝置互操 作的實施方法及組件。通常，移動電子裝置包括用以經(jīng)由標(biāo)準(zhǔn)耳機/麥克風(fēng)連接器支 持移動電子裝置與輸入裝置之間的數(shù)據(jù)傳送的接口。此接口可實施于硬件及/或軟件 中。下文描述此一般概念的特定實施方案及實施例。
圖1圖解說明根據(jù)本發(fā)明的至少一個實施例的無線系統(tǒng)100的一個實例性實施例 的框圖。系統(tǒng)100含有跨越無線網(wǎng)絡(luò)104與至少一個應(yīng)用程序下載服務(wù)器(ADS)106 通信的客戶端裝置，例如蜂窩式電話102，應(yīng)用程序下載服務(wù)器(ADS)106跨越到無線 網(wǎng)絡(luò)104的無線通信端口或其它數(shù)據(jù)通路選擇性地將軟件應(yīng)用程序及組件傳輸?shù)綗o 線裝置。如圖1中所示，無線(客戶端)裝置可以是蜂窩式電話102、個人數(shù)字助理108、 尋呼機IIO(此處顯示為雙向文本尋呼機)或甚至是具有無線通信端口的單獨計算機平 臺112。此單獨計算機平臺112可以是固定的(例如，桌上型)或移動的(例如，膝上型)。
因此，可在任何形式的客戶端裝置或無線裝置上實現(xiàn)本發(fā)明的各種實施例，包括 具有無線通信能力的無線通信端口，包括但不限于無線調(diào)制解調(diào)器、PCMCIA卡、個 人計算機、接入終端、電話或者其任一組合或子組合。
8此處，顯示應(yīng)用程序下載服務(wù)器(ADS)106位于具有與無線網(wǎng)絡(luò)104通信的其它 計算機元件的網(wǎng)絡(luò)116上。可存在獨立服務(wù)器122，且每一服務(wù)器均可跨越無線網(wǎng)絡(luò) 104給客戶端裝置102、 108、 110及112提供獨立服務(wù)及處理。優(yōu)選地，還存在至少 一個經(jīng)存儲應(yīng)用程序數(shù)據(jù)庫118，其保存可由無線裝置102、 108、 110及112下載的 軟件應(yīng)用程序。然而，所屬技術(shù)領(lǐng)域的技術(shù)人員應(yīng)了解圖l所圖解說明的配置僅具實 例性。因此，本發(fā)明的實施例可包括一個或一個以上服務(wù)器，其各自執(zhí)行所有描述的 功能且含有所有必要的硬件及軟件或可僅含有選定的功能度。另外，在可實施的本發(fā) 明的所有不同實施例中，未必需要使用所圖解說明的所有元件(例如，尋呼機110、 ADS 106、數(shù)據(jù)庫118等)。
在圖2中，顯示更全面圖解說明系統(tǒng)100 (其包括無線網(wǎng)絡(luò)104的組件)及本發(fā) 明實例性實施例的元件的相互關(guān)系的框圖。系統(tǒng)100僅具實例性，且可包括允許例如 無線客戶端計算裝置102、 108、 IIO及112等遠(yuǎn)程客戶端裝置在彼此之間及/或在經(jīng) 由無線網(wǎng)絡(luò)104連接的組件之間進行空中激活通信的任何系統(tǒng)，包括但不限于無線網(wǎng) 絡(luò)運營商及/或服務(wù)器等。應(yīng)用程序下載服務(wù)器106及經(jīng)存儲應(yīng)用程序數(shù)據(jù)庫118連 同例如顯示服務(wù)器130等任何其它服務(wù)器均可用來通過例如因特網(wǎng)、安全LAN、WAN 或其它網(wǎng)絡(luò)等數(shù)據(jù)鏈路提供蜂窩式電信服務(wù)且可與運營商網(wǎng)絡(luò)通信。在所示實施例 中，服務(wù)器120可包括應(yīng)用程序下載服務(wù)器106、分配服務(wù)器130及經(jīng)存儲應(yīng)用程序 數(shù)據(jù)庫118。應(yīng)用程序下載服務(wù)器106、服務(wù)器130及經(jīng)存儲應(yīng)用程序數(shù)據(jù)庫118在 此實施例中圖解說明為獨立裝置。然而，如所屬技術(shù)領(lǐng)域的技術(shù)人員應(yīng)了解，還可將 這些裝置集成為一個共同服務(wù)器或可將一個或一個以上功能度分布于多個裝置上。
運營商網(wǎng)絡(luò)200控制發(fā)送到消息接發(fā)服務(wù)控制器(MSC)202的消息(通常以數(shù)據(jù)包 形式發(fā)送)。運營商網(wǎng)絡(luò)200通過網(wǎng)絡(luò)、因特網(wǎng)及/或公共交換電話網(wǎng)絡(luò)(PSTN)等與 MSC 202通信。通常，運營商網(wǎng)絡(luò)200與MSC 202之間的網(wǎng)絡(luò)或因特網(wǎng)連接傳送數(shù) 據(jù)，而PSTN傳送話音信息。MSC202可連接到多個基站(BTS)204。以與運營商網(wǎng)絡(luò) 類似的方式，MSC 202通常是通過網(wǎng)絡(luò)、因特網(wǎng)及/或PSTN等連接到BTS 204以用 于數(shù)據(jù)傳送及/或話音信息。BTS 204可通過短消息接發(fā)服務(wù)(SMS)或UDP數(shù)據(jù)報或 此技術(shù)領(lǐng)域已知的其它空中激活(OTA)方法以無線形式將數(shù)據(jù)消息廣播到例如蜂窩式 電話102等客戶端裝置。
客戶端裝置(此處是無線客戶端計算裝置，例如蜂窩式電話102)具有計算機平臺 206，其可接收并執(zhí)行從應(yīng)用程序下載服務(wù)器106、分配服務(wù)器130及/或服務(wù)器120 傳輸?shù)能浖?yīng)用程序及/或命令。計算機平臺206還可包括專用集成電路(ASIC)208、 或其它處理器、微處理器、邏輯電路、或其它數(shù)據(jù)處理裝置。ASIC 208或其它處理 器執(zhí)行與無線裝置的存儲器212中任何駐留程序介接的API 210層。存儲器212可由 只讀或隨機存取存儲器(RAM及ROM)、 EEPROM、快閃卡、或為計算機平臺所共有 的任何存儲器構(gòu)成。計算機平臺206還包括本地數(shù)據(jù)庫214，其可保存非現(xiàn)用于存儲 器212中的應(yīng)用程序。本地數(shù)據(jù)庫214通常是快閃存儲器單元，但其還可以是所屬技術(shù)領(lǐng)域的技術(shù)人員已知的任何二級存儲裝置，例如磁性媒體、EPROM、光學(xué)媒體、 磁帶、軟盤或硬盤或類似裝置。
例如蜂窩式電話102的無線客戶端計算裝置上安裝有或否則下載一個或一個以 上軟件應(yīng)用程序，例如游戲、新聞、股票監(jiān)視器及類似應(yīng)用程序。舉例來說，蜂窩式 電話102可接收從應(yīng)用程序下載服務(wù)器106下載的一個或一個以上軟件應(yīng)用程序。所 述軟件應(yīng)用程序在不使用時可存儲于本地數(shù)據(jù)庫214上。當(dāng)用戶需要或被另一 API 調(diào)用時，蜂窩式電話102或其它無線計算裝置可將存儲于本地數(shù)據(jù)庫214上的駐留應(yīng) 用程序上載到存儲器212以用于在API 210上執(zhí)行。
本文所用"客戶端裝置"、"無線裝置"或"客戶端計算裝置"包括(舉例來說) 執(zhí)行駐留的經(jīng)配置邏輯的一個或一個以上處理電路，其中所述計算裝置包括(舉例來 說微處理器、數(shù)字信號處理器(DSP)、微控制器、便攜式無線電話、個人數(shù)字助理(PDA) 及尋呼裝置、或含有經(jīng)配置以至少執(zhí)行本文中針對在客戶端裝置與服務(wù)器之間傳遞的 廣告所描述操作的處理器及邏輯的硬件、軟件及/或固件的任何合適組合。至少一個 遠(yuǎn)程服務(wù)器可在至少所述廣告方面服務(wù)于所述客戶端計算裝置?？筛鶕?jù)本發(fā)明的各種 實施例使用的"無線計算裝置"的一些實例包括蜂窩式電話或其它無線通信單元、 PDA、膝上型計算機、尋呼裝置、導(dǎo)航裝置(例如基于GPS的系統(tǒng))、手持式游戲裝置、 音樂或視頻內(nèi)容下載單元及其它類似的無線通信裝置。
客戶端裝置102與BTS 204之間的無線通信可基于不同技術(shù)，例如，碼分多址 (CDMA)、時分多址(TDMA)、頻分多址(FDMA)、全球移動通信系統(tǒng)(GSM)、或可在 無線通信網(wǎng)絡(luò)或數(shù)據(jù)通信網(wǎng)絡(luò)中使用的其它協(xié)議。數(shù)據(jù)通信通常發(fā)生在客戶端裝置 102、 BTS204及MSC202之間。MSC 202可連接到例如運營商網(wǎng)絡(luò)200、 PSTN、因 特網(wǎng)、虛擬專用網(wǎng)絡(luò)及類似網(wǎng)絡(luò)等多個數(shù)據(jù)網(wǎng)絡(luò)，因此允許客戶端裝置接入更廣泛的 通信網(wǎng)絡(luò)。如前文所論述，除話音傳輸外，還可經(jīng)由SMS或此項技術(shù)中已知的其它 OTA方法給客戶端裝置傳輸數(shù)據(jù)。
公共安全及災(zāi)難恢復(fù)情形需要一大組移動裝置之間的有效且高效的通信。在針對 這些大群組的呼叫建立期間發(fā)生的等待時間是與這些裝置之間的媒體輸送效率一樣 重要的衡量標(biāo)準(zhǔn)。
群組通信系統(tǒng)(例如，即按即通(PTT)系統(tǒng))通常嘗試給最終用戶提供眾多特征， 包括即時接入、始終接通及保證的通話許可。即時接入是指給用戶提供群組通信系統(tǒng) 正提供對群組通信系統(tǒng)的即時且連續(xù)接入的感覺。應(yīng)存在關(guān)于用戶針對群組通信服務(wù) 所做任何請求的成功或失敗的反饋。始終接通應(yīng)提供群組通信系統(tǒng)可隨時使用的感 覺。期望只要用戶需要，用戶便具有到群組通信的持續(xù)連接性。保證的通話許可保證 將用戶的語音遞送到指定目標(biāo)中的至少一者或一者以上。群組通信系統(tǒng)還應(yīng)在準(zhǔn)予發(fā) 起者通話許可之前確認(rèn)群組通信呼叫中的目標(biāo)參與者。
除這些群組呼叫中的大量參與者外，當(dāng)參與者在地理上共同位于無線電接入網(wǎng)絡(luò) (RAN)中的少量扇區(qū)中時，出現(xiàn)新的挑戰(zhàn)。圖3演示在大量裝置嘗試同時做出響應(yīng)的情況下由于確認(rèn)(ACK)內(nèi)爆而增加接入信道上發(fā)生碰撞的概率。
圖3圖解說明ACK內(nèi)爆情形的一個實例。應(yīng)用服務(wù)器300將呼叫建立消息302 發(fā)送到基站收發(fā)器(BTS)304。 BTS 304將呼叫建立消息305廣播到一群組客戶端裝置 (圖3中所示的手機306、 308、 310、 312及314)。當(dāng)所有客戶端裝置嘗試同時或幾乎 同時做出響應(yīng)(呼叫接受ACK315)時，接入信道上的碰撞數(shù)量增加。
圖3中所示的現(xiàn)象因?qū)艚薪⑾⒌捻憫?yīng)被延遲而導(dǎo)致呼叫建立時間增加。在 地理密集群組及多播群組的呼叫建立期間，由于在相同扇區(qū)中注冊的多個目標(biāo)嘗試同 時對呼叫請求做出響應(yīng)而出現(xiàn)大量接入探測信號的碰撞。這些碰撞導(dǎo)致呼叫建立時間 增加。本文所提出的應(yīng)用層方案通過使應(yīng)用服務(wù)器給這些大群組呼叫選擇指定響應(yīng)器 而潛在地消除碰撞可能性。
在選擇指定的響應(yīng)器后(例如，每一群集一個)，對識別符的邏輯"或"運算意味 著響應(yīng)無特定次序。如果裝置看到其識別符在呼叫消息中用作位序列計算的一部分， 那么其將立刻做出響應(yīng)。其它裝置將拖延其響應(yīng)。
地理密集呼叫可具有多個群集(例如，每一碰撞域或BTS —個熱點或群集)。在此 實施例中，已建議服務(wù)器從每一群集就選擇一個指定響應(yīng)器。服務(wù)器還可每一群集選 擇多個響應(yīng)器，但當(dāng)響應(yīng)器對服務(wù)器所發(fā)送的消息做出響應(yīng)時這將增加碰撞的概率。 至于對不同群集的指定響應(yīng)器進行排序，當(dāng)將呼叫消息發(fā)出到所有這些群集時(尋址 到指定響應(yīng)器的聯(lián)合體)并不需要排序。
圖4圖解說明實施本發(fā)明一個實施例的用于優(yōu)化呼叫建立等待時間的實例性方 法。當(dāng)客戶端從一個扇區(qū)移動到另一個扇區(qū)時，使用至少一個應(yīng)用服務(wù)器更新客戶端 位置信息以提供位置更新400。識別及更新包括位置更新信息在內(nèi)的參數(shù)，所述位置 更新信息唯一地識別客戶端正從其接收通信服務(wù)的扇區(qū)402。確定至少一個地理密集 呼叫群組404。選擇至少一個指定響應(yīng)器以響應(yīng)于所述呼叫群組406。使用相關(guān)參數(shù) 計算客戶端的群集408。每一群集選擇一個客戶端作為所述群集的指定響應(yīng)器，且當(dāng) 服務(wù)器需要建立地理密集群組呼叫時，將對應(yīng)于所述群組的指定響應(yīng)器的隨機數(shù)包括 在呼叫建立消息中410。
然而，當(dāng)一大群組呼叫可橫跨多個扇區(qū)時，由于容錯考慮因素，選擇單個響應(yīng)器 可能并非最佳選擇。服務(wù)器可在不增加呼叫建立消息大小的情況下選擇多個指定響應(yīng)
器o
在一個實例性情形中，服務(wù)器每一群集就選擇一個指定響應(yīng)器。群集定義為正從 單個BTS接收通信服務(wù)的一組裝置(或者，處于相同碰撞域中的裝置)。因此，響應(yīng)器 的總數(shù)取決于針對規(guī)定群組呼叫存在多少密集群集(或熱點)。
服務(wù)器維持可能是地理密集的一組預(yù)定義群組的狀態(tài)。所屬技術(shù)領(lǐng)域的技術(shù)人員 應(yīng)了解，多播群組也將受益于本文所定義的方案且以類似方式操作。
這是因為服務(wù)器消息中所含有的"識別符"負(fù)責(zé)消除響應(yīng)時的碰撞。所述方法不 依賴于尋址方案(例如，具有多播IP地址的多播群組)及輸送機制(例如，單播或多播)?？蛻舳嗽趶囊粋€扇區(qū)移動到另一個扇區(qū)時借助應(yīng)用服務(wù)器例行地更新位置信息。
位置更新包括幫助唯一地識別客戶端正從其接收CDMA服務(wù)的扇區(qū)的參數(shù)(例如，系 統(tǒng)ID(SID)、網(wǎng)絡(luò)ID(NID)、運營商識別符、導(dǎo)頻PN偏移)。
客戶端還包括其產(chǎn)生的n位隨機數(shù)。如稍后將論述，較低的n產(chǎn)生較低的碰撞概 率。然而，當(dāng)服務(wù)器將將此n位數(shù)包括在呼叫請求中時，較大的n將產(chǎn)生較大的呼叫 通知消息。舉例來說，可選擇的n的一個值是16。在選擇n的值時，使用以下考慮 因素中的一些因素。
由于例如處理器設(shè)計、PC/服務(wù)器/裝置上的計算效率等考慮因素，n的值應(yīng)是8 個位的倍數(shù)。群集(大小為k)中至少兩個裝置挑選相同識別符的概率隨n的值以指數(shù) 方式衰減，且可以以下表達式近似表示
P(k，n)=l-eA(-(kA2)/(2*2An)))。 對于n=8，且適度大小的群集(例如1^20)的情況，兩個裝置挑選相同ID的概率是 l-(eA(-(20A2)/(2*(2A8))))=0.542166638。在n=16且相同群集大小的情況下，概率是 l-(eA(-(20A2)/(2*(2A16))))=0.00304710593，此十分小。另外，客戶端可包括導(dǎo)頻長度 作為與基站的物理接近的指示。應(yīng)注意，由于將接入探測信號功率進行正規(guī)化以將其 考慮在內(nèi)，因此物理接近可能并不表示接入探測信號的質(zhì)量。
服務(wù)器維持所有地理密集預(yù)定義群組的成員的狀態(tài)(SID、 NID、隨機數(shù))。對于
每一群組，服務(wù)器使用〈SID、 NID〉對計算客戶端的群集，且每一群集就選擇一個客
戶端作為所述群集的指定響應(yīng)器。
服務(wù)器使用〈SID、 NID〉對來識別群集(或熱點)。廣告相同〈SID、 NID〉的多個裝
置預(yù)期在地理上鄰近或接近，且因此可假設(shè)其處于相同群集中。在已識別這些群集及 這些群集的指定響應(yīng)器后，服務(wù)器將指定響應(yīng)器所廣告的隨機數(shù)用于"或"運算計算 中。
接著，服務(wù)器計算對應(yīng)于m個最大群集的指定響應(yīng)器的隨機數(shù)的邏輯"或"。
作為實例提供如下圖解。
假設(shè)服務(wù)器從10個裝置接收以下〈SID、 NID、隨機數(shù)>。1.<1、1、4324>2.<1、2、6553>3.<2、1、7722>4.<3、1、46536〉5.<1、1、25232〉6.<1、1、43456〉7.<4、1、5653>8.<1、1、63434〉9.<1、1、34236>10.<1、1、23423>服務(wù)器推斷<1、 1>是熱點，且將指定響應(yīng)器選擇為裝置數(shù)6。同樣，為可靠起見，
還將廣告不同〈SID、 NID〉對的裝置包括在"或"運算中。且最終的識別符是6553(來自裝置2)<邏輯"或">7722(來自裝置3)<邏輯"或">43456(來自裝置6)
0001100110011001 "或"0001111000101010 "或"1010100111000000=1011111111111011=49147 (十進制)
當(dāng)裝置2獲得消息中的此識別符(49417)時，其進行如下計算6553 "與"49417，此產(chǎn)生6553，因此裝置2繼續(xù)且做出響應(yīng)。然而，在群集<1、1>中的所有裝置中，僅有裝置6獲得此權(quán)利。43456 "與"49147=43456對于裝置9的情況，
34236 "與"49147=34232，此不同于34236，且因此裝置9不做出響應(yīng)。選擇m個最大群集以提供碰撞抵抗的原因如下。S^^表示扇區(qū)中的客戶端數(shù)量
Sd^e表示屬于地理密集群組的接入終端S,pa^表示其余接入終端S
sector-Sdense
大群集暗指存在大量接入終端(AT)，所述接入終端是駐留于相同扇區(qū)(碰撞域)中
的單個地理密集群組的成員。此是Sde勵/Sseet。r接近于整體。
通過用手挑選指定響應(yīng)器，服務(wù)器已將屬于Sde^的接入終端的接入探測信號彼此碰撞的概率降到最低。
現(xiàn)在所關(guān)注碰撞是Ssp艦的成員之間的碰撞。隨著Ssp獄增長，概率增長，且當(dāng)Ssp肌e為小時概率較小。此意味著如果Ssp匿為小，那么碰撞隨機概率將為小。
隨機碰撞概率隨著Ssp^e縮減而減小
=〉S sparse為小=> S sector-S dense為小
如果Sw-常數(shù)-k，那么Sd,應(yīng)盡可能大
m的值應(yīng)為小。其中m=l的情形意味著從一組群集中僅選擇一個指定響應(yīng)器，且如果此裝置碰巧在小區(qū)邊緣附近，那么去往所述裝置的服務(wù)器消息可能不得不被重新傳輸多次，因而發(fā)生延遲。m的值具有靈活性，且如果相當(dāng)確定消息將到達所述組的m個響應(yīng)器(例如基于導(dǎo)頻強度或其它估計)，那么可使m更小。可基于運營商策略優(yōu)化此值，且所述值具主觀性。為使此步驟在計算上較不昂貴，選擇可以是隨機的或基于導(dǎo)頻強度測量或某一其它試探法。
當(dāng)服務(wù)器需要建立地理密集群組呼叫時，所述服務(wù)器將對應(yīng)于所述群組的指定響應(yīng)器的隨機數(shù)包括在呼叫建立(通知)消息中。
裝置使用隨機數(shù)向服務(wù)器呈現(xiàn)唯一數(shù)字值，基于所述數(shù)字值，服務(wù)器計算識別符，裝置使用所述識別符識別其是否應(yīng)做出響應(yīng)。先前關(guān)于由不同裝置發(fā)送的〈SID、NID，
隨機數(shù)>的實例便是針對此概念。
當(dāng)目標(biāo)接收到呼叫建立消息時，其計算對包括在通知消息中的數(shù)字及客戶端在注冊過程中產(chǎn)生的隨機數(shù)的邏輯"與"運算。如果如下表達式是真實的，那么客戶端沒有任何額外延遲地在應(yīng)用層處繼續(xù)并對通知做出響應(yīng)。
REG—RAND && ANNOUNCE—IDENT==REG—RAND
如果未滿足上述條件，那么客戶端等待一確定性時間量，所述確定性時間量等于含有對通知的響應(yīng)的接入探測信號的傳輸時間。進行此操作可使在群組呼叫建立期間接入碰撞的數(shù)量明顯減小。
邏輯元件的布置僅出于方便圖解說明的目的，而不應(yīng)視為限制本發(fā)明的實施例。如所屬技術(shù)領(lǐng)域的技術(shù)人員將了解，本文所描述的邏輯元件的功能性可集成于一個元件中或根據(jù)需要分布于不同硬件及軟件元件中。
所屬技術(shù)領(lǐng)域的技術(shù)人員還將了解，還可使用軟件或固件(或其任一組合)來實施本發(fā)明。
所屬技術(shù)領(lǐng)域的技術(shù)人員將了解，先前說明中打算或暗示的方法功能塊的實施及執(zhí)行并無特定次序?？蓡为毷褂没蛞云淙我唤M合使用以上所論述的上述方法來達到相同目的。
在其它實施例中，所屬技術(shù)領(lǐng)域的技術(shù)人員將了解，上述方法可通過執(zhí)行實施于計算機可讀媒體(例如，計算機平臺的存儲器)上的程序來實施。指令可駐留于各種類型的攜載信號或存儲數(shù)據(jù)的一級、二級或三級媒體中。媒體可包含(舉例來說)可由客戶端裝置及/或服務(wù)器存取或駐留于其中的RAM。無論包含于RAM中、軟磁盤中、或者其它二級存儲媒體中，指令均可存儲于多種機器可讀數(shù)據(jù)存儲媒體上，例如直接存取存儲裝置(DASD)存儲器(例如，常規(guī)"硬盤驅(qū)動器"或RAID陣列)，磁帶、電子只讀媒體(例如，ROM或EEPROM)、快閃存儲器卡、光學(xué)存儲裝置(例如，CD-ROM、WORM、 DVD、數(shù)字光帶)、"打孔"紙卡、或包括數(shù)字及模擬傳輸媒體在內(nèi)的其它適合數(shù)據(jù)存儲媒體。
提供上述說明及所揭示的實施例旨在使所屬技術(shù)領(lǐng)域的任何技術(shù)人員均能夠制作或使用本發(fā)明。所屬技術(shù)領(lǐng)域的技術(shù)人員將易于明了對所述實施例的各種修改，且本文所定義的一般原理還可在不背離本發(fā)明的精神或范圍的情況下應(yīng)用于其它實施例。因此，本發(fā)明并非打算限定為本文所示的實施例，而是應(yīng)賦予其與本文所揭示原理及新穎特征相一致的最寬廣范圍。
盡管上文揭示內(nèi)容顯示了本發(fā)明的若干說明性實施例，但應(yīng)注意，在不背離所附權(quán)利要求書所定義的本發(fā)明范圍的情況下，可在本文進行各種改變及修改。根據(jù)本文所描述的本發(fā)明實施例的方法權(quán)利要求項的活動或步驟不必以任何特定次序執(zhí)行。此外，盡管本發(fā)明的元件可以單數(shù)形式來描述，但也涵蓋復(fù)數(shù)，除非明確指明限定為單數(shù)。
1權(quán)利要求
1、一種用于優(yōu)化呼叫建立等待時間的方法，其包含當(dāng)至少一個客戶端從一個扇區(qū)移動到另一個扇區(qū)時，使用至少一個應(yīng)用服務(wù)器來更新客戶端位置信息以提供位置更新；識別及更新參數(shù)，所述參數(shù)包括唯一識別所述至少一個客戶端正從其接收通信服務(wù)的扇區(qū)的位置更新信息；確定至少一個地理密集呼叫群組；選擇至少一個指定響應(yīng)器以響應(yīng)于所述至少一個呼叫群組；使用相關(guān)參數(shù)計算客戶端的群集；及每一群集選擇至少一個客戶端作為所述群集的指定響應(yīng)器，且當(dāng)所述服務(wù)器需要建立地理密集群組呼叫時，將對應(yīng)于所述群組的所述指定響應(yīng)器的隨機數(shù)包括在呼叫建立消息中。
2、 如權(quán)利要求l所述的方法，其中所述應(yīng)用服務(wù)器計算隨機數(shù)的邏輯"或"， 所述隨機數(shù)對應(yīng)于多個目標(biāo)群集的一選定子組的所述指定響應(yīng)器。
3、 如權(quán)利要求l所述的方法，其中大群集指示大量接入終端(AT)是駐留于所述 相同扇區(qū)或碰撞域中的單個地理密集群組的成員。
4、 如權(quán)利要求1所述的方法，其中所述客戶端信息至少包含系統(tǒng)ID(SID)及網(wǎng) 絡(luò)ID(NID)。
5、 如權(quán)利要求1所述的方法，其中所述客戶端信息包含通信網(wǎng)絡(luò)參數(shù)。
6、 如權(quán)利要求l所述的方法，其中所述客戶端信息包含運營商識別符。
7、 如權(quán)利要求1所述的方法，其中所述客戶端信息包含導(dǎo)頻信號相關(guān)信息。
8、 如權(quán)利要求l所述的方法，其中所述客戶端信息包含導(dǎo)頻PN偏移。
9、 如權(quán)利要求1所述的方法，其中所述服務(wù)器維持可能是地理密集的一組預(yù)定 義群組的狀態(tài)。
10、 如權(quán)利要求1所述的方法，其中所述位置更新信息包括所述客戶端作為簽名而產(chǎn)生且在選擇至少一個指定響應(yīng)器之后由所述服務(wù)器用在呼叫建立消息中的隨機 數(shù)。
11、 如權(quán)利要求1所述的方法，其中所述服務(wù)器維持可能是地理密集的一組預(yù)定 義群組的狀態(tài)。
12、 一種用于優(yōu)化呼叫建立等待時間的系統(tǒng)，其包含更新邏輯，其經(jīng)配置以當(dāng)至少一個客戶端從一個扇區(qū)移動到另一個扇區(qū)時使用至 少一個應(yīng)用服務(wù)器來更新客戶端位置信息以提供位置更新；識別及更新邏輯，其經(jīng)配置以識別及更新參數(shù)，所述參數(shù)包括唯一識別所述至少 一個客戶端正從其接收通信服務(wù)的扇區(qū)的位置更新信息；確定邏輯，其經(jīng)配置以確定至少一個地理密集呼叫群組；選擇邏輯，其經(jīng)配置以選擇至少一個指定響應(yīng)器以響應(yīng)于所述至少一個呼叫群組；計算邏輯，其經(jīng)配置以使用相關(guān)參數(shù)計算客戶端的群集；及選擇邏輯，其經(jīng)配置以每一群集選擇至少一個客戶端作為所述群集的指定響應(yīng)器，且當(dāng)所述服務(wù)器需要建立地理密集群組呼叫時，將對應(yīng)于所述群組的所述指定響應(yīng)器的隨機數(shù)包括在呼叫建立消息中。
13、 如權(quán)利要求12所述的系統(tǒng)，其包含經(jīng)配置以計算隨機數(shù)的邏輯"或"的邏 輯，所述隨機數(shù)對應(yīng)于多個最大群集的一選定子組的所述指定響應(yīng)器。
14、 如權(quán)利要求12所述的系統(tǒng)，其包含經(jīng)配置以指示大量接入終端(AT)是駐留 于所述相同扇區(qū)或碰撞域中的單個地理密集群組的成員的邏輯。
15、 如權(quán)利要求12所述的系統(tǒng)，其包含經(jīng)配置以維持可能是地理密集的一組預(yù) 定義群組的狀態(tài)的邏輯。
16、 一種在無線通信系統(tǒng)中實施一方法的計算機可讀媒體，所述方法包含在至少一個客戶端從一個扇區(qū)移動到另一扇區(qū)時，使用至少一個應(yīng)用服務(wù)器來更新客戶端位置信息以提供位置更新；識別及更新參數(shù)，所述參數(shù)包括唯一識別所述至 少一個客戶端正從其接收通信服務(wù)的扇區(qū)的位置更新信息；確定至少一個地理密集呼叫群組；選擇至少一個指定響應(yīng)器以響應(yīng)于所述至少一個呼叫群組； 使用相關(guān)參數(shù)計算客戶端的群集；及每一群集選擇至少一個客戶端作為所述群集的指定響應(yīng)器，且在所述服務(wù)器需要建立地理密集群組呼叫時，將對應(yīng)于所述群組的所述指定響應(yīng)器的隨機數(shù)包括在呼叫 建立消息中。
17、 如權(quán)利要求16所述的計算機可讀媒體，其進一步包含計算隨機數(shù)的邏輯 "或"，所述隨機數(shù)對應(yīng)于多個最大群集的一選定子組的所述指定響應(yīng)器。
18、 如權(quán)利要求16所述的計算機可讀媒體，其包含經(jīng)配置以指示大量接入終端 (AT)是駐留于所述相同扇區(qū)或碰撞域中的單個地理密集群組的成員的邏輯。
19、 如權(quán)利要求18所述的計算機可讀媒體，其中所述服務(wù)器維持可能是地理密 集的一組預(yù)定義群組的狀態(tài)。
全文摘要
本發(fā)明揭示一種用于優(yōu)化地理密集群組的呼叫建立等待時間的系統(tǒng)及方法，其包括當(dāng)客戶端從一個扇區(qū)移動到另一扇區(qū)時，使用至少一個應(yīng)用服務(wù)器來更新客戶端位置信息以提供位置更新；識別及更新參數(shù)，所述參數(shù)包括唯一識別客戶端正從其接收通信服務(wù)的扇區(qū)的位置更新信息；及確定至少一個地理密集呼叫群組；及選擇對所述至少一個呼叫群組的至少一個指定響應(yīng)器。每一群集選擇一客戶端作為所述群集的指定響應(yīng)器，且當(dāng)所述服務(wù)器需要建立地理密集群組呼叫時，將對應(yīng)于所述群組的所述指定響應(yīng)器的隨機數(shù)包括在呼叫建立消息中。
文檔編號H04W84/20GK101496426SQ200780028288
公開日2009年7月29日 申請日期2007年12月10日 優(yōu)先權(quán)日2006年12月13日
發(fā)明者阿舒·拉登 申請人:高通股份有限公司