專利名稱：提供路由更新消息和尋呼接入終端的方法
技術(shù)領(lǐng)域：
本發(fā)明一l^涉及通信系統(tǒng)，且尤其地，涉及無線通信系統(tǒng)。
2、 相關(guān)技術(shù)描述
無線通信系統(tǒng)的覆蓋區(qū)典型地劃分為多個小區(qū)，其可集合到一個或多個網(wǎng) 絡中。位于每個小區(qū)的接入終端可通過和與該小區(qū)相關(guān)的基站建立無線通信鏈 路來接入該無線通信系統(tǒng)，該無線通信鏈路常常指的是空中接口。接入終端可 包括諸如移動電話、個人數(shù)據(jù)助理、智能電話、全球定位系統(tǒng)設(shè)備、無線網(wǎng)絡 接口卡、臺式或膝上型電腦等等之類的設(shè)備。當接入終端在無線通信系統(tǒng)中的 小區(qū)間移動時，該接入終端可周期性地提供路由更新消息(也稱為位置更新消 息)，該消息通知無線通信系統(tǒng)該接入終端的當前位置。由于該接入終端的移動 性，接收至嘬新路由更新消息的小區(qū)位置被用來估計該接入終端的當前位置。
在一些活動狀態(tài)中，例如空閑或休眠模式或當接入終端掉電時，該接入終 端可停止發(fā)送路由更新消息，即使其可能繼續(xù)穿過無線通信系統(tǒng)中的小區(qū)，直
到遇到一些條fK例如，當接入終端穿過與最后一個路由更新消息相關(guān)的子網(wǎng)邊 界時，發(fā)送新子網(wǎng)的新的位置更新)。相應地，當信息變得可用于傳遞給接入終 端時，該無線通信系統(tǒng)可能不知哪個小區(qū)包含該接入終端。無線通信系統(tǒng)可接 著通過在屬于尋呼區(qū)域的多個小區(qū)上發(fā)送尋呼消息來嘗試到達該接入終端，其 中該尋呼區(qū)域由網(wǎng)絡基于關(guān)于最后己知的接入終端位置的信息來確定，例如， 在屬于最后已知的子網(wǎng)的小區(qū)上發(fā)送尋呼消息。該尋呼消息包括用來向接入終 端信息指示信息可用于傳輸給該接入終端的消息。如果該接入終端接收到尋呼 消息，它可以提供尋呼響應給小區(qū)的基站。所述尋呼響應典型地指示該接入終 端可用于接收該信息且也可提供信息來指示如何路由該信息到該接入終端。 所述尋呼消息和路由更新消息都代表著系統(tǒng)開銷。相應地，所述無線通信
系統(tǒng)一般被設(shè)計用來滿足兩個沖突的目的減少來t'〗存呼負載的開銷以及減少 由接入終端發(fā)送的路由更新消息的數(shù)目。典型地，當接入終端的位置以相對高的精確度獲知時該尋呼負載可以最小化，這樣每個尋呼消息可被發(fā)送到相對較 少數(shù)量的小區(qū)。然而，提高接入終端位置的精確度要求在一段給定時間內(nèi)發(fā)送 更多數(shù)量的路由更新消息。相反地，減少由接入終端發(fā)送的路由更新消息的數(shù) 目會降低由無線通信系統(tǒng)估計的接入終端位置的精確度，其典型地導致每個尋 呼消息被發(fā)送到相對較大數(shù)量的小區(qū)。
對這個問題的傳統(tǒng)解決方案是定義包括由多個基站服務的小區(qū)的子網(wǎng)。然 后，當接入終端從一個子網(wǎng)移動到另一個子網(wǎng)時，其可發(fā)送路由更新消息，且 無線通信系統(tǒng)可通過由最近接收的路由更新消息所指示的子網(wǎng)中的基站提供尋 呼消息來開始該尋呼過程。例如，由該無線通信系統(tǒng)所服務的地理區(qū)域可被劃
分為多個子網(wǎng)，所述多付網(wǎng)包括由io個基站組服務的小區(qū)。然后，當無線通 信系統(tǒng)中的接入終端在這10個基站組間穿越小區(qū)邊界時，該接入終端可提供位 置更新，并且該無線通信系統(tǒng)可通過子網(wǎng)中的10個基站組提供尋呼消息。
然而，用戶數(shù)量和無線通信系統(tǒng)所服務的地理區(qū)域在增加，這導致了在典 型子網(wǎng)中小區(qū)數(shù)量和小區(qū)大小的增加。由于傳統(tǒng)路由更新消息是在穿越小區(qū)邊 界時被觸發(fā)，接入終端可穿過多個小區(qū)而無需向無線通信系統(tǒng)提供任何路由更 新消息。因此，為了定位該接入終端，需要無線通信系統(tǒng)提供尋呼消息給大量 (且很可能增加中)小區(qū)。因此，無線通信系統(tǒng)不得不投入更大比例的系統(tǒng)資源 來支持與提供尋呼消息給子網(wǎng)中多個小區(qū)相關(guān)的開銷。
用來減少被尋呼小區(qū)數(shù)量的一種技術(shù)就是所謂的基于半徑的尋呼?；诎?徑的尋呼技術(shù)迫使接入終端在其從該接入終端最后所在的小區(qū)中心移動的距離 大于預定半徑時提供路由更新消息?？商鎿Q地，該接入終端可在其從與該接入 終端相關(guān)聯(lián)的無線網(wǎng)絡控制器所覆蓋的一組小區(qū)移動的距離大于預定半徑時提 供路由更新消息。然后，該無線通{言系統(tǒng)可通過提供尋呼消息給該接入終端最 后所在的小區(qū)來尋呼該接入終端。如果該接入終端不響應該尋呼消息，無線通 信系統(tǒng)可尋呼由預定半徑規(guī)定的區(qū)域內(nèi)的小區(qū)。如果該接入終端未能答復先前 的尋呼消息，尋呼消息可能會被提供給越來越大區(qū)域(由越來越大的半徑所指
示)內(nèi)的小區(qū)。
盡管當子網(wǎng)包括多個小區(qū)時基于半徑的尋呼比基于子網(wǎng)尋呼更好，基于半 徑的尋呼仍然有大量缺點。與提供尋呼消息給在預定半徑內(nèi)的所有小區(qū)相關(guān)的 系統(tǒng)開銷會耗費無線通信系統(tǒng)的大比例的資源?？赏ㄟ^減小半徑來減小在預定半徑內(nèi)的小區(qū)數(shù)量，但這將導致接入終端發(fā)送路由更新消息的頻率的增加。從 而，與提供路由更新消息相關(guān)的系統(tǒng)開銷會增加并且會耗費該無線通信系統(tǒng)更 大比例的資源。當路由更新消息數(shù)量增加時接入終端的能量消耗也會增加。進 一步地，由于該無線通信系統(tǒng)嘗試定位在離接入終端最后所在的小區(qū)的距離越 來越大的小區(qū)內(nèi)的接入終端，會出現(xiàn)相對長的尋呼延遲。

發(fā)明內(nèi)容
本發(fā)明意在解決上述一個或多個問題的影響。接下來給出本發(fā)明的簡明概 要以提供對于本發(fā)明一些方面的基本了解。該概要并不是本發(fā)明詳盡完整的描 述。其目的不是標識本發(fā)明的關(guān)鍵或重要元素或者描述本發(fā)明的范圍。其唯一 的目的就是以簡明形式給出一些概念，作為在后討論的更詳細描述的一個序幕。
在本發(fā)明的一個實施例中，提供了一種用來提供路由更新消息的方法。該 方法可包括基于至少一個與接入終端關(guān)聯(lián)的移動模式來提供至少一個路由更新 消息。在本發(fā)明的另一實施例中，提供了一種用于尋呼接入終端的方法。該方 法可包括提供基于至少一個先前接收的路由更新消息和指示至少一個移動模式 的信息來提供至少一個尋呼。
附圖簡要說明
本發(fā)明可參照接下來結(jié)合附圖進行的描述來理解，其中相同的參考標記標
識相同的元件，且其中


圖1概念地圖示了依照本發(fā)明的無線通信系統(tǒng)的第一示例性實施例； 圖2概念地圖示了依照本發(fā)明的無線通信系統(tǒng)的第二示例性實施例； 圖3概念地圖示了依照本發(fā)明的提供路由更新消息的方法的一個示例性實
施例；
圖4概念地圖示了依照本發(fā)明的尋呼接入終端的方法的一個示例性實施例；
以及
圖5概念地圖示了依照本發(fā)明在接入終端確定移動模式的方法的一個示例 性實施例。
盡管本發(fā)明容許多種改變和可選形式，其特定的實施例己通過附圖中的例 子進行顯示且在這里進行詳細描述。然而，應當理解，這里描述的特定實施例不表明要P蹄體發(fā)明在所公開的特定形式，而相反地，其目的是覆蓋所有改變、 等同方式、和落入由附加的權(quán)利要求所限定的本發(fā)明的精神和范圍內(nèi)可替換的 方式。
特定實施例的詳細描述
本發(fā)明的說明性實施例在下面進行描述。為了清楚起見，并非實際實施例 的所有特征都在該說明書中進行描述。當然可認識到在任何這樣實際實施例的 發(fā)展中，將作出多種特定的實施決定來達到開發(fā)者的特定目標，例如遵從系統(tǒng) 相關(guān)和商業(yè)相關(guān)的約束，這對于每個實施都不同。并且，可認識到這樣-一個發(fā) 展的成果可能是復雜并且耗時的，但仍然是受益于這里所公開的本領(lǐng)域普通技 術(shù)人員的常規(guī)做法。
本發(fā)明的部分和相應詳細描述按照計算機存儲器內(nèi)的軟件、或以數(shù)據(jù)比特 表示操作的算法和符號來呈現(xiàn)。這些描述和表示就是由本領(lǐng)域普通技術(shù)人員有 效地向本領(lǐng)域其他普通技術(shù)人員傳達他們工作實質(zhì)的描述和表示。算法，作為 術(shù)語用在這里，且作為其通常的使用，被認為是導致所需結(jié)果的步驟的自洽序 列。這些步驟是需要物理量的物理操作。通常，盡管不必須，這些量采用可被 存儲、傳輸、結(jié)合、對比和其他操作的光、電或fe，言號的形式。其已被證實常 常是便利的，主要基于常用的原因，將這些信號稱為比特、值、單元、符號、 字符、術(shù)語、數(shù)字、或?qū)σ缘摹?br> 然而，應當記住，所有這些以及類似的術(shù)語與適當?shù)奈锢砹肯嚓P(guān)聯(lián)且僅僅 是應用于這些量的方便標記。除非其他特別說明，或顯然區(qū)別于所討論的，術(shù) 語例如"處理'或'估貧或'計貧或'確定或'顯示"或類似的，指的是計算機系統(tǒng) 或類似電子計算設(shè)備的動作和處理，其操作并轉(zhuǎn)換計算機系統(tǒng)寄存器和存儲器 內(nèi)的表示為物理、電子量的數(shù)據(jù)為計算機系統(tǒng)存儲器或寄存器或其他這樣的信 息存儲、發(fā)送或顯示設(shè)備內(nèi)的對以地表示為物理量的其他數(shù)據(jù)。
也要意識到執(zhí)行本發(fā)明方面的軟件典型地編碼在某種形式的程序存儲介質(zhì) 或通過某種類型的傳輸介質(zhì)執(zhí)行。該程序存儲介質(zhì)可為磁的(例如，軟盤或硬
盤驅(qū)動器)或光的(例如，壓縮盤只讀存儲器，或'CDROIvT)，且可為只讀的 或隨機接入的。類似地，所述傳輸介質(zhì)可為雙絞線、同軸電纜、光纖或現(xiàn)有技 術(shù)已知的一些其他適合傳輸介質(zhì)。本發(fā)明不被任何給定實施方式的這些方面所限制。
本發(fā)明現(xiàn)在將參照附圖進行描述。在附圖中示意性描述的多種結(jié)構(gòu)、系統(tǒng) 和設(shè)備僅僅是為了解釋的目的，以使得本發(fā)明不被本領(lǐng)域技術(shù)人員己知的細節(jié) 所混淆。然而，包含這些附圖以用來描述和解釋本發(fā)明圖示的例子。這里所采 用的詞和短語應當被理解并解釋為同相關(guān)領(lǐng)域技術(shù)人員所理解的那些詞和短語 一致的含義。沒有特定定義的術(shù)語或短語，也就是說，不同于本領(lǐng)域技術(shù)人員 所理解的常用或慣用意思的定義，意味著其與該術(shù)語或短語在這里的使用一致。 在這個意義上來說術(shù)語或短語意味著具有特定含義，也就是說，對于不同于技 術(shù)人員所理解的含義，將在說明書中以直接的且不含糊的定義方式清楚闡明這 樣一個特殊定義，從而為該術(shù)語或短語提供特定定義。
圖1概念地圖示了無線通信系統(tǒng)100的第一典型實施例。在該第一典型實 施例中，該無線通信系統(tǒng)100被配置為提供無線連接給多個地理區(qū)域或小區(qū)105 (只有一個小區(qū)由數(shù)字105指示)。該無線連接可依照一個或多個標準或協(xié)議來 提供，例如通用移動電信系統(tǒng)(UMTS)，全球移動通信系統(tǒng)(GSM)，碼分多址 (CDM入CDMA2000)，和類似的。然而，特定的標準、協(xié)議或其結(jié)合是設(shè)計選 擇的事情而不是本發(fā)明的實質(zhì)。受益于本發(fā)明公開的本領(lǐng)域普通技術(shù)人員也應 當認識到基站、基站路由器以及類似的也可用來提供無線連接到小區(qū)105，盡管 為了清楚起見這些設(shè)備沒有在圖1中顯示。
接入終端110被配置在可提供無線連接到該接入終端110的無線通信系統(tǒng) 100內(nèi)部。盡管圖l中只顯示了一個接入終端IIO，受益于本發(fā)明公開的本領(lǐng)域 普通技術(shù)人員應當認識到任何數(shù)量的接入終端110可被配置在無線通信系統(tǒng) 100內(nèi)部。本領(lǐng)域普通技術(shù)人員也應當意識到該接入終端110也可使用術(shù)語例如 "移動單元"、"移動站"、"用戶裝置"、"用戶站"、"用戶終端"，以及類似的。示 范性的接入終端110包括，但不限制于，蜂窩電話、個人 助理、智能電話、 尋呼機、文本消息接發(fā)設(shè)備、全球定位設(shè)備、網(wǎng)絡接口卡、筆記本電腦和臺式
電腦。用于配置和/或操作該移動終端iio的技術(shù)是現(xiàn)有技術(shù)中已知的，為了清 楚起見，與本發(fā)明相關(guān)的配置和/或操作該接入終端no的這些方面將不在這里
進一步描述。
一個或多個接入網(wǎng)絡130可被配置在該無線通信系統(tǒng)100內(nèi)部。盡管在圖1 中只顯示了一個接入網(wǎng)絡130，受益于本發(fā)明公開的本領(lǐng)域普通技術(shù)人員應當認識到任何數(shù)量的接入網(wǎng)絡可被配置在該無線通信系統(tǒng)ioo內(nèi)部。本領(lǐng)域普通技 術(shù)人員也應當認識到本發(fā)明不限制于包括接入網(wǎng)絡130的無線通{言系統(tǒng)。在可 替換的實施例中，該無線通信系統(tǒng)可包括用于連接小區(qū)到無線通信系統(tǒng)100的
其他設(shè)備(例如無線網(wǎng)絡控制器)。用于配置和/或操作該接入網(wǎng)絡130的技術(shù)是
現(xiàn)有技術(shù)中已知的，并且為了清楚起見，與本發(fā)明相關(guān)的配置和/或操作該接入
網(wǎng)絡130的這些方面將不在這里進--步描述。
接入終端110被配置用來確定一個或多個移動模式。這里使用的術(shù)語"移動 模式"將被理解為涉及基于與該接入終端110相關(guān)聯(lián)的使用模式所選擇的一個或 多個小區(qū)105。在一個實施例中，該移動模式包括小區(qū)105，其很可能在移動終 端no離開主要小區(qū)(例如，當接入終端位于用戶家中、工作區(qū)或其他用戶會 花大段時間的位置時，提供無線連接到接入終端的小區(qū))后和返回主要小區(qū)前 被接入終端110訪問。例如，特定用戶會在幾乎每個周六的早晨出門且到同一 個足球場、同一個雜貨鋪、同一個飯店或同一組銜g、 一組月艮裝店中的一個或 多個，然后在周六下午就返回家中。因此，與接入終端110相關(guān)的一個移動模 式就包括提供無線連接至抱括足漱湯、雜貨鋪、飯店和服裝店的區(qū)域的小區(qū)105。
警察、快遞車、郵遞員以及類似的所移動的路線也可用于確定移動模式。在一 些實施例中，該移動模式可包括單獨的小區(qū)105。例如，用戶可能度過其大部分 時間的主要小區(qū)，例如家里、工作地及類似的，也考慮移動模式。
在示范性實施例中，接入終端110在主要小區(qū)115中進行描述。在一些情 況下，該接入終端l]O可沿著穿過多個小區(qū)105的路線120移動。相應地，該 接入終端110可確定小區(qū)105的子網(wǎng)(由虛線六角星形所指示的)應當被分組 到移動模式，該模式包括當該接入終端110沿著路線120移動時很可能被接入 終端訪問的小區(qū)105。類似地，在另外一些情況下，該接入終端110可沿著另一 個路線125移動，因此可指定屬于另一個移動模式的一個或多個小區(qū)105 (由點 線六角星形所指示的)。該確定的移動模式可被存儲在接入終端110和/或提供給 接入網(wǎng)絡130。用于確定包括在移動模式中的小區(qū)105的技術(shù)將在下面進行更詳 細的討論。
接入終端110也被配置用來確定當前沿著與一個或多個確定的移動模式相 關(guān)聯(lián)的路線移動的可能性。例如，該接入終端110確定當前其位于與路線120 關(guān)聯(lián)的移動模式內(nèi)的小區(qū)105中的一個，例如，通過比較當前和/或之前訪問的小區(qū)與存儲的移動模式。該接入終端110也可確定，自從離開主要小區(qū)115后， 其已訪問了與路線120相關(guān)聯(lián)的移動模式中的多個其他小區(qū)105。相應地，該接 入終端110確定出其很可能沿著路線120或類似路線移動，這導致該接入終端 110出現(xiàn)在與該移動模式相關(guān)聯(lián)的小區(qū)105中的一個里。
接入終端110可確定是否提供基于移動模式的路由更新消息。如這里所4吏 用的術(shù)語"路由更新消息"可被理解為指的是包括可被用來確定該接入終端110 位置的信息的任何消息。在一個實施例中，該接入終端110可不提供路由更新 消息，只要其保留在與路線120相關(guān)聯(lián)的移動模式內(nèi)的小區(qū)105中的一個里。 例如，該接入終端110只要移出由距離主要小區(qū)115中心的預定半徑所定義的 圓135，就要按照慣例提供路由更新消息。然而，只要該接入終端保留在與路線 120相關(guān)聯(lián)的移動模式內(nèi)的小區(qū)105中的 個里，該接入終端110就可不提供任 何路由更新消息。如果該接入終端110進入不在與路線120相關(guān)聯(lián)的移動模式 內(nèi)的小區(qū)105，則該接入終端110提供路由更新消息給接入網(wǎng)絡130。
可利用指示移動模式的信息來尋呼接入終端110。在一個實施例中，包括與 *接入終端110相關(guān)聯(lián)的移動模式內(nèi)的小區(qū)的數(shù)據(jù)庫被存儲在接入網(wǎng)絡130 中。例如，當接入終端110確定一個或多個移動模式時，可利用接入終端110
提供的信息來形成該數(shù)據(jù)庫。該接入終端no也可提供信息，以指示其當前沿 著與一個或多個己知移動模式相關(guān)聯(lián)的路線移動。例如，該接入終端iio可發(fā)
送消息，例如路由更新消息，其包括指示當前移動模式的標識數(shù)字。然后，該
接入網(wǎng)絡130可使用指示與該接入終端110相關(guān)聯(lián)的當前移動模式的信息，通 過該移動模式內(nèi)的小區(qū)105來發(fā)送尋呼消息。
圖2概念地圖示了無線通信系統(tǒng)200的第二典型實施例。在第一典型實施 例中，無線通信系統(tǒng)200被配置用來提供無線連接到多個地理區(qū)域或包括兩個 主要小區(qū)210、 215的小區(qū)205。例如，該主要小區(qū)210可提供無線連接到包括 用戶家的地理區(qū)域，而主要小區(qū)215可提供無線連接到包括用戶工作場所的地 理區(qū)域。小區(qū)205可沿著相應于用戶從家到工作場所和從工作場所返回家中的 往返路線220。當/人家到工作場所往返時(且返回)，該用戶典型地攜帶接入終 端225，因此該接入終端225能夠在整個過程時間內(nèi)，確定沿著路線220的小區(qū) 205是移動模式的一部分。指示該移動模式的信息可被存儲在接入終端225中和 /或一個或多個與小區(qū)205、 210、 215關(guān)聯(lián)的接入網(wǎng)絡中(未示出)。當用戶離開主要小區(qū)210且i4A與移動模式相關(guān)聯(lián)的小區(qū)205中的一個時，
接入終端225可確定小區(qū)205與該移動模式相關(guān)聯(lián)。該接入終端225可提供路 由更新消息以響應于離開該主要小區(qū)210。包括在路由更新消息中的信息可向無 線通信系統(tǒng)200指示該接入終端225很可能會在與該移動模式關(guān)聯(lián)的小區(qū)205 中發(fā)現(xiàn)。如果指定用于接入終端225的信息由無線通信系統(tǒng)200接收到，貝何 S31在該移動模式內(nèi)的小區(qū)205發(fā)送尋呼消息。
在一些情況下，在該移動模式內(nèi)的小區(qū)205的數(shù)目可能非常大。例如，用 戶可能會在經(jīng)過人口稠密地區(qū)的相當長的距離間往返，因此當其在主要小區(qū)210 和主要小區(qū)215之間移動時會穿過相當大數(shù)量的小區(qū)205。因此，在一些實施例 中，該接入終端225也可禾,從一個或多個小區(qū)205移動的距離來觸發(fā)路由更 新消息的發(fā)送。例如，當該接入終端225移動的距離大于主要小區(qū)210的半徑 235時可發(fā)送路由更新消息，即使該接入終端225可仍在與該移動模式相關(guān)聯(lián)的 小區(qū)205內(nèi)移動。在一個實施例中，當接入終端225不沿著己知移動模式移動 時，該半徑235可選擇為比用于基于半徑的尋呼技術(shù)的半徑240更大些。受益 于本發(fā)明公開的本領(lǐng)域普通技術(shù)人員應當意識到該半徑235、 240的特定值是設(shè)
計選擇的事情而不是本發(fā)明的實質(zhì)。
圖3相i^:地圖示了提供路由更新消息的方法300的一個典型實施例。在所
圖示的實施例中，接入終端已經(jīng)確定了一個或多個移動模式，其包括至少一個 主要小區(qū)。該移動模式也可存儲于接入網(wǎng)絡，正如上面所述的。當該接入終端 在將被稱為last-RUM小區(qū)的小區(qū)內(nèi)時，也假定為在iftA空閑模式之前已提供先 前的路由更新消息。在所圖示的實施例中，該接入終端在空閑模式且接著該空 閑接入終端蘇P(在305)。然后該接入終端可確定(在310)與當前小區(qū)關(guān)聯(lián)的標識 和從當前小區(qū)到last-RUM小區(qū)的半徑。例如，該接入終端可通過監(jiān)視廣播信道 來接收小區(qū)標識符，并且可以用該小區(qū)標識來確定從當前小區(qū)到last-RUM小區(qū) 的半徑。該接入終端也可比資在310)當前小區(qū)標識符和/或半徑與先前的信息， 例如，存儲的指示主要小區(qū)和/或與該接入終端關(guān)聯(lián)的移動模式的信息。
如果所述接入終端確定(在315)當前小區(qū)是主要小區(qū)，則該接入終端可提供 (在320)路由更新消息。該路由更新消息可包括標識所述主要小區(qū)是當前移動模 式和/或默認尋呼區(qū)域的信息。 一旦該路由更新消息己經(jīng)被提f叛在320)，路由更 新運算法則將等待(在325)下一次該空閑接入終端的蘇醒。如果該接入終端確定依;3")當前小區(qū)不是主要小區(qū)，接著該接入終端可確定依"o)當前小區(qū)是否是
已知移動模式中的一部分。如果當前小區(qū)是已知移動模式中的一部分，該接入
終端也可確定(在330)已知移動模式的RUM是否己在之前被發(fā)送。例如，該接 入終端可比較當前小區(qū)(以及其他被訪問小區(qū))與在已知移動模式中的小區(qū)，且可 確定(在330)該小區(qū)是否可能是該已知移動模式的一部分。
如果該接A^冬端確定(在330)當前小區(qū)不是移動模式中的一部分，或如果當 前小區(qū)是已知移動模式中的部分但沒有在前的RUM已經(jīng)被發(fā)送用于該模式， 則該接入終端可確定(在335)last-RUM小區(qū)的當前半徑是否大于用于傳統(tǒng)基于 位置的尋呼技術(shù)的半徑(R一NORMAL)，從而確定是否發(fā)送路由更新消息。如 果當前的半徑大于R—NORMAL,則可提供路由更新消息(在320)，且所述算法 可等待(在325)下一次該接入終端的蘇醒。如果當前半徑小于R—NORMAL,該 接入終端不發(fā)送路由更新消息而只是等待(在340)接入終端的再次蘇醒。
在所圖示的實施例中，如果接入終端確定(在330)當前小區(qū)是移動模式中的 一部分，然后該接入終端可確定(在345)last-RUM小區(qū)的當前半徑是否大于為所 述移動模式確定的半徑(RJPATTERN)且大于R—NORMAL。然而，受益于本發(fā) 明公開的本領(lǐng)域普通技術(shù)人員應當認識到確定(在345)last-RUM小區(qū)的當前半 徑是否大于R一PATTERN的步驟是可選的，而并非是實現(xiàn)本發(fā)明所必須的。如 果當前半徑大于RJPATTERN，貝何提供路由更新消息(在320)，且所述算法將 等待(在325)下一次接入終端的蘇醒。如果當前半徑小于R—PATTERN,該接入 終端不發(fā)i^各由更新消息而只是等待(在340)接入終端的再次蘇醒。
圖4概念地圖示了基于與接入終端相關(guān)聯(lián)的先前信息尋呼接入終端的方法 400的一個典型實施例。在所圖示的實施例中，接入網(wǎng)絡存儲(在405)與該接入 終端相關(guān)聯(lián)的預先{言息，該信息指示主要小區(qū)和/或與該接入終端關(guān)聯(lián)的移動模 式。如上所討論的，該信息可由接入終端提供且可被存儲在可接入所述接入網(wǎng) 絡的 庫中。如果該接入網(wǎng)絡想要尋呼接入終端，接入網(wǎng)絡確定(在410)該接 入終端的last-RUM小區(qū)是否是主要小區(qū)。如果last-RUM小區(qū)是主要小區(qū)，則 該接入網(wǎng)絡可尋n啊在415)該主要小區(qū)。如果last-RUM小區(qū)不是主要小區(qū)，則 接入網(wǎng)絡會確定(在420)該last-RUM小區(qū)是否是與接入終端相關(guān)聯(lián)的移動模式 的一部分。
如果該last-RUM小區(qū)是與接入終端相關(guān)聯(lián)的移動模式的一部分，則該接入
12網(wǎng)絡可尋噴在425)屬于該移動模式中 --部分的小區(qū)。如果該last-RUM小區(qū)不
是與接入終端相關(guān)聯(lián)的其中一個移動模式的一部分，則該接入網(wǎng)絡可使用傳統(tǒng) 尋呼策略尋H (在430)，例如，所述接入終端可尋呼一組接近該last-RUM小區(qū)
的小區(qū)。
圖5概念地圖示了用于確定接入終端上的移動模式的方法500的一個典型 實施例。在所圖示的實施例中， 一個或多個主要小區(qū)可被確定(在505)。例如， 基于小區(qū)地址可識別主要小區(qū)依505)，這些小區(qū)提供無線連接和/或覆蓋到包 含用戶主要站點的地理區(qū)域，例如家里、工作場所、海濱別墅、以及類似的。 在原始呼叫注冊期間識別所述主要小區(qū)的信息可從接入終端上載到接入網(wǎng)絡。 在一個實施例中，用戶也可基于已知的或預定的移動路線生成移動模式。例如， 警察 路線可用于識別提供沿該路線的無線覆蓋的小區(qū)且該小區(qū)可與移動模 式相關(guān)聯(lián)。識別預定移動模式的信息也可從接入終端上載到接入網(wǎng)絡。
一旦用戶登記到接入終端并開始用該接入終端，該用戶很可能移動到該主 要小區(qū)的外面。移動至i注要小區(qū)外面很可能包括隨時間推移被重復的移動路線， 這可允許接入終端確定包括將被重復訪問的小區(qū)的移動路線。因此，當該用戶 離開(在510)主要小區(qū)時，該接入終端可收集表7j^在接入終端離開(在510)所駐 要小區(qū)后一個或多個被訪問的小區(qū)的信息。例如，該接入終端可收集小區(qū)標識 符。由接入終端收集的信息可被存儲(在515)，例如，在接入終端內(nèi)部的一個或 多個存儲元件中。當用戶離開(在520)當前小區(qū)時，接入終端可確定(在525)最新 進入的小區(qū)是否是主要小區(qū)之一。如果該新小區(qū)不是主要小區(qū)之一，該接入終 端可繼續(xù)收集并存條在515)表示所述小區(qū)的信息。在一個實施例中，接入終端 可維持小區(qū)出現(xiàn)計數(shù)器以用于接入終端所遇到的所有小區(qū)，且響應于確定出該 新小區(qū)不是主要小區(qū)的其中之一，與該新小區(qū)相關(guān)聯(lián)的小區(qū)出現(xiàn)計數(shù)器可增加。
如果最新itA的小區(qū)被確定(在525)為主要小區(qū)的其中之一，該接入終端可 確定當前4，呈(例如，,人主要小區(qū)到兩個其他非主要小區(qū)并返回主要小區(qū)的4ff呈) 完成了。在一個實施例中，該接入終端可維持行程計數(shù)器，其用來指示由接入 終端所完成的往返行程的次數(shù)。相應地，該接入終端可增加該行程計數(shù)器以響 應于確定(在525)該新小區(qū)是主要小區(qū)。接入終端可使用在接入終端離刑在510) 主要小區(qū)的時亥U與接入終端返回(在525)到其中一個主要小區(qū)的時刻之間被訪問 的小區(qū)相關(guān)聯(lián)的信息來確定(在530)—個或多個移動模式。例如，該接入終端可計算小區(qū)的小區(qū)出現(xiàn)計數(shù)器與接入終端行程的次數(shù)的比率。當該比率對于特定 小區(qū)來說相當大時，該小區(qū)很可能就是一個或多個移動模式的一部分，因為其 被訪問的相當頻繁。
在一個實施例中，接入終端可進-一步通過將選擇的多個最頻繁訪問的小區(qū) 劃分為一個或多個移動模式來確定(在530)該移動模式。例如，該接入終端可將
在第一次行程期間遇到的所有小區(qū)分配到第一移動模式。如果在第二次行程中 遇到的皿50%的小區(qū)不屬于所述第一移動模式，則在第二次行程中遇到的小 區(qū)可被分配到第二移動，莫式組。然而，如果大多數(shù)遇到的小區(qū)屬于第一移動模 式，貝lj在此次行程中的小區(qū)可與第一移動模式相關(guān)聯(lián)。該過程可在接入終端進 行的隨后的行程中被重復。隨著時間的推移，由于接入終端進行了更多的行程 并訪問了更多的小區(qū)，移動模式的數(shù)目會增加且可用于使小區(qū)與每個移動模式 相關(guān)聯(lián)的統(tǒng)計量會增加。因此，用于將小區(qū)與移動模式相關(guān)聯(lián)的其他技術(shù)可被 采用。
在一個實施例中，使用相關(guān)性度量來確定小區(qū)到移動模式的相關(guān)銜在530)。 例如，小區(qū)i到移動模式J的相關(guān)性度量可被設(shè)置為等于小區(qū)i在與移動模式J 相關(guān)聯(lián)的^f呈中出現(xiàn)的總次數(shù)和與該移動模式J相關(guān)聯(lián)的行程的總數(shù)的比率。每 次與特定移動模式相關(guān)聯(lián)的行程完成后，與出現(xiàn)在最近行程中的小區(qū)相關(guān)聯(lián)的 信息可和與在先前行程期間被訪問的小區(qū)相關(guān)聯(lián)的先前獲得的信息相結(jié)合，且 該信息可用于更新與移動模式中的每個小區(qū)相關(guān)聯(lián)的相關(guān)性度量。
移動模式中的小區(qū)成員可基于該相關(guān)性度量而被確定。例如，如果特定小 區(qū)的相關(guān)性度量低于預定值，該小區(qū)可被移出該移動模式。然而，受益于本發(fā) 明公開的本領(lǐng)域普通技術(shù)人員應當認識到其他統(tǒng)計量也可用來確定在移動模式 中的成員。例如，統(tǒng)計量可被選擇或定義為小區(qū)在移動模式中被接入終端訪問 的可能性。如果經(jīng)過一定時段小區(qū)被訪問的可能性小于預定閾值，該小區(qū)和/或 相關(guān)聯(lián)的移動模式會被丟棄，例如，從接入終端的數(shù)據(jù)庫中。具備高訪問可能 性的小區(qū)和/或相關(guān)聯(lián)的移動模式可被上載到接入網(wǎng)絡并用于路由更新和尋呼。
上面描述的實施例的技術(shù)具有大量好于傳統(tǒng)實現(xiàn)的優(yōu)點。由于接入終端只
在當iax不在己知移動模式中的小區(qū)時才提供路由更新消息，與提供這些路由 更新消息相關(guān)的信號開銷可被減少。當接入終端進入不在已知移動模式中的小 區(qū)時才提供路由更新消息使得接入終端的能量消耗也會減少。無線通信系統(tǒng)為了試圖定位接入終端而尋呼的小區(qū)的數(shù)目也可減少，因為該無線通信系統(tǒng)可在 一個已知移動模式中發(fā)起尋呼小區(qū)。尋呼延遲也會縮短，這對于延遲敏感應用 來說尤為重要。
接入終端也會生成更多精確的移動模式并采用更有效的方式來識別這些移 動模式而不是采用在無線通信系統(tǒng)中的其他實體。例如，接入終端典型地采用 蘇醒行為比其發(fā)送路由更新消息更頻繁。因此該接入終端收集與移動模式相關(guān) 聯(lián)的統(tǒng)計量比其可能在該接入終端外面的位置更頻繁，至少部分地因為在接入 終端外面的位置僅僅接收在路由更新消息內(nèi)的位置j言息。
上面所公開的特定實施例只是為了示范的目的，對于受益于此處所教導的 本領(lǐng)域技術(shù)人員來說，本發(fā)明可采用不同的但是等效的方式來修改或?qū)崿F(xiàn)是顯 而易見的。進一步地，此處給出的構(gòu)造或是設(shè)計的細節(jié)并不意味著限制，不同 于下面的權(quán)利要求的描述。因此顯然地，上述公開的特定實施例可被改變或修 改，且所有這些改變被認為是在本發(fā)明精神和范圍內(nèi)的。相應地，這里所尋求 的保護是由下面的權(quán)利要求所闡明的。
權(quán)利要求
1、一種方法，包括基于與接入終端相關(guān)聯(lián)的至少一個移動模式提供至少一個路由更新消息。
2、 如權(quán)利要求1所述的方法，其中提供所述至少一個路由更新消息包括基 于接入終端訪問的至少一個小區(qū)將該接入終端與所述至少一個移動模式相關(guān) 聯(lián)。
3、 如權(quán)利要求1所述的方法，其中提供所述至少一個路由更新消息包括提供至少一個路由更新消息以響應于以下至少之一接入終端iaA不包含在所述至少一個移動模式內(nèi)的至少一個小區(qū)；當與所述至少一個移動模式相關(guān)聯(lián)的路由更新消息還未被提供時，接入終 端iSA包含在所述至少一個移動模式內(nèi)的至少一個小區(qū)；以及接入終端iSA比接收到先前路由更新消息的小區(qū)的預定半徑更遠的至少一 個小區(qū)。
4、 如權(quán)利要求1所述的方法，包括在所述接入終端上確定所述至少一個移 動模式和提供表示所述至少一個移動模式的信息給至少一個接入網(wǎng)絡。
5、 一種方法，包括接收至少一個路由更新消息，其基于至少一個與接入終端相關(guān)聯(lián)的移動模 式而被提供。
6、 如權(quán)禾腰求5所述的方法，其中接收所述至少-一個路由更新消息包括接 收至少一個路由更新消息以響應于該接入終端進入至少一個不包含在所述至少 一個移動模式內(nèi)的小區(qū)，或響應于當與所述至少一個移動模式相關(guān)聯(lián)的路由更 新消息還未被提供時，接入終端進入包含在所述至少一個移動模式內(nèi)的至少一 個小區(qū)，或響應于接入終端進入比接收到最后一個路由更新消息的小區(qū)的預定 半徑更遠的至少- 個小區(qū)。
7、 如權(quán)禾腰求5所述的方法，包括提供至少一個尋呼消息給與所述至少一個移動模式相關(guān)聯(lián)的小區(qū)。
8、 一種方法，包括基于至少一個先前接收的路由更新消息和指示至少一個移動模式的信息來 提供至少一個尋呼。
9、 如權(quán)利要求8所述的方法，其中提供所述至少一個尋nre括提供所,少一個尋呼給在所述至少一個移動模式內(nèi)的至少一個小區(qū)，以響應于確定該先 前接收到的路由更新消息在包含在所述至少一個移動模式內(nèi)的小區(qū)處被接收 到。
10、 如權(quán)禾腰求8所述的方法，其中提供所i^S少--個尋呼包括提供所述 至少一個尋呼給至少一個主要小區(qū)，以響應于確定該先前接收到的路由更新消 息在該主要小區(qū)處被接收到。
全文摘要
本發(fā)明提供了一種提供路由更新消息尋呼接入終端的方法。該方法可包括基于至少一個與接入終端關(guān)聯(lián)的移動模式提供至少一個路由更新消息。該方法也可包括基于至少一個先前接收的路由更新消息和指示至少一個移動模式的信息提供至少一個尋呼。
文檔編號H04W68/04GK101427602SQ200780014251
公開日2009年5月6日 申請日期2007年4月16日 優(yōu)先權(quán)日2006年4月21日
發(fā)明者J·鄒, S·瓦蘇德文 申請人:盧森特技術(shù)有限公司