專利名稱：降低尋呼沖突的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及尋呼技術(shù)，特別是一種降低尋呼沖突的方法。
技術(shù)背景尋呼是無線通信系統(tǒng)中的常用技術(shù)，就是遠端的固定臺或移動終端呼叫 無線通信系統(tǒng)中的終端設(shè)備，無線通信系統(tǒng)中的該終端設(shè)備作被叫。網(wǎng)絡(luò)側(cè) 在下發(fā)對終端設(shè)備的尋呼消息時，會用一個終端設(shè)備的識別號進行呼叫，該 識別號在一個地理區(qū)域范圍內(nèi)是唯一的。網(wǎng)絡(luò)側(cè)會在管轄的位置區(qū)范圍內(nèi)將 該尋呼消息向所有站點進行廣播。根據(jù)尋呼的步驟，尋呼技術(shù)一般分為兩種， 一步尋呼和兩步尋呼。 一步尋呼就是在尋呼消息中直接帶上被尋呼終端設(shè)備的唯一識別號；兩步尋呼就是分兩步實現(xiàn)對終端設(shè)備的尋呼，先尋呼一個指 示信息，再尋呼終端設(shè)備完整的唯一識別號，接收到指示信息的終端設(shè)備會 將該指示信息與自身保存的值相比較，如果相同，則進一步接收第二步的尋 呼消息。兩種方式各有優(yōu)劣，前者實現(xiàn)簡單，但對與本次尋呼無關(guān)的終端設(shè) 備來說比較耗電，因為接收到該消息的所有終端設(shè)備都需要對消息進行處 理；后者的實現(xiàn)需要一定開銷，但一方面指示信息較短，對其的處理也較為 簡單，另一方面與本次尋呼無關(guān)的終端設(shè)備可以無需接收第二步的尋呼消 息，因此可以省電。但是兩步尋呼技術(shù)往往會引入尋呼沖突，這是由于第一步發(fā)送的尋呼消 息一般只是一個指示信息，用于指示某一終端接收第二步的尋呼消息，但是 該信息經(jīng)常是根據(jù)某一固定規(guī)則生成的，有可能發(fā)生一個尋呼指示對應(yīng)多個 終端設(shè)備的情況，于是就有多個終端設(shè)備監(jiān)聽第二步的尋呼消息。這種多個 終端設(shè)備捕獲到第一步尋呼指示，并觸發(fā)其監(jiān)聽第二步尋呼的現(xiàn)象就是尋呼 沖突。兩步尋呼技術(shù)很難完全避免尋呼沖突，采用不同的技術(shù)僅僅是可以盡 量減小尋呼沖突。尋呼沖突主要會引起無關(guān)終端設(shè)備的耗電，因此減小尋呼 沖突就可以有效節(jié)約終端設(shè)備的電力。終端設(shè)備在處于空閑狀態(tài)時，會周期性地進入休眠與醒來狀態(tài)，休眠時 關(guān)閉接收機以便省電，醒來時打開接收機收聽開銷消息、監(jiān)聽尋呼等。網(wǎng)絡(luò) 側(cè)若收到來自遠端的對終端設(shè)備的尋呼消息，將放在緩存中等待該終端設(shè)備 進入醒來時刻再發(fā)送對它的尋呼消息。因此終端設(shè)備與網(wǎng)絡(luò)側(cè)會同步地計算 出多個醒來的時刻，在醒來的時刻之間終端設(shè)備則休眠。由于網(wǎng)絡(luò)側(cè)僅在終端設(shè)備處于醒來時刻才發(fā)送對此終端設(shè)備的尋呼消 息，因此終端設(shè)備應(yīng)基本均勻分布在不同的醒來時刻，以便從時域上均衡尋 呼的負載。常用的均衡算法是利用均勻分布函數(shù)，將多個終端均勻分布在一些組，可以采用哈希(hash)函數(shù)作為均勻分布函數(shù)，該函數(shù)也叫散列函數(shù)， 它是一個公開的函數(shù)，可將較大的定義域機會均等地映射到一個較小的值 域。如下就是hash函數(shù)的 一種公式乂>式一R(L， H, N, Decorrelate) = N x ((40503 x (L H Decorrelate)) mod 216)/216其中，R是最終得到的值域的范圍，參數(shù)L是輸入的大的定義域key值 的低位比特，參數(shù)H是輸入的大的定義域key值的高位比特，去相關(guān)參數(shù) Decorrelate是用于去相關(guān)的，根據(jù)實際情況而設(shè)，值域范圍參數(shù)N也需要根 據(jù)實際情況設(shè)定。如圖l所示，在美國高通公司提出的3GPP2空口演進項目的第二階段 技術(shù)基于位置的計費(LBC)模式下，尋呼采用兩步尋呼，第一步在一個超 幀的前導(dǎo)(Preamble)中發(fā)送終端設(shè)備識別號的hash值的尾幾個比特，第二 步在下一個超幀中利用前向?qū)Ｓ眯诺?F-DCH)中發(fā)送完整的對終端設(shè)備 的管理終端接入標識(UATI)的尋呼消息。在Preamble中發(fā)送的第一步尋呼的指示信息，是用可以標識不同的終 端設(shè)備的會話種子(SesskmSeed )作為hash函數(shù)的輸入，得出快速尋呼隨
機值RQuickPage。該參數(shù)的產(chǎn)生方式如下Decorrelate = 6 x SessionSeed[23:12],其中，SessionSeed[23:12]表示 SessionSeed中間的第13位到第24位的12個比特位，N = 235;再將計算出的Decorrelate值、N值以及相應(yīng)的L、 H值代入公式一，得 出RQuickPage。其中，L是SessionSeed的低16位，H是SessionSeed的高 16位。SessionSeed是終端設(shè)備的識別號，共32bit，通過hash產(chǎn)生的RQuickPage是35bit。接入網(wǎng)(AN)在發(fā)送對終端設(shè)備的尋呼消息時，若AN收到來自遠端 的尋呼消息僅有一條，則AN直接用終端設(shè)備的UATI尋呼該終端；若AN 收到來自遠端的尋呼消息有兩條，則AN用RQuickPage的低16bit尋呼終端； 若AN收到來自遠端的尋呼消息有三條，則AN用RQuickPage的低lObit 尋呼終端；若AN收到來自遠端的尋呼消息有四條，則AN用RQuickPage 的低8bit尋呼終端；若AN收到來自遠端的尋呼消息有五條，則AN用 RQuickPage的低6bit尋呼終端。下面以AN收到來自遠端的6條尋呼消息 舉例說明1、 AN收到來自遠端的6條尋呼消息，分別尋呼AT1-AT6共6個終端 設(shè)備，這6個終端設(shè)備的UATI分別為UATI1-UATI6, AN先才艮據(jù)這6個終 端設(shè)備的休眠醒來時刻數(shù)組檢查其各自應(yīng)醒來監(jiān)聽尋呼的時刻，假定 AT1-AT5在應(yīng)在tl超幀時刻醒來收聽尋呼，AT6在t2超幀時刻收聽尋呼；2、 AN根據(jù)各終端設(shè)備的SessionSeed和前述規(guī)定的算法，計算出各終 端設(shè)備的RQuickPage值，假設(shè)為RQuickPagel-RQuickPage6;3、 AN在tl超幀時刻發(fā)送RQuickPagel- RQuickPage5每個RQuickPage 的6個尾比特，在t2超幀時刻發(fā)送AT6的UATI。終端設(shè)備在空閑狀態(tài)時，周期性地進入休眠與醒來狀態(tài)。計算終端設(shè)備 4可時進入醒來的公式為公式2: [T+R] mod Period = 0 其中，公式2中T是終端設(shè)備的醒來時刻變量，R和醒來周期參數(shù)Period 是特定的值。R是根據(jù)終端設(shè)備的SessionSeed經(jīng)公式一所示的hash算法后 產(chǎn)生的隨機值，這樣可以使尋呼的負荷盡量均勻。R的具體算法如下Key = SessionSeedDecorrelate = 6 x SessionSeed[l 1:0]N = Max(Periodl， Period2, Period3， 1)再將計算出的Decorrelate值、N值以及相應(yīng)的L、 H值代入公式一，得 出R值。L是關(guān)鍵參數(shù)Key的低16位比特，H是關(guān)鍵參數(shù)Key的高16位 比特。對于Period值，其算法如表1所示:SlotCycle iPeriod i0x00到Ox IfSlotCycleBase*2 sl°tCyde 1個超幀0x20到OxffReserved表1其中，Period值共有3個，分別為Period 1 、 Period2和Period3; SlotCycle 也有3個，分別為SlotCyclel 、 SlotCycle2和SlotCycle3,且有SlotCycle3 >= SlotCycle2 >= SlotCyclel,它們的長度都是8bit,默認值是9，取值范圍是 0x00到0xlf,其余的值保留；SlotCycleBase值的長度是8bit,協(xié)議規(guī)定只 能取偶數(shù)值，默認值是2。終端設(shè)備和網(wǎng)絡(luò)側(cè)通過協(xié)商或由網(wǎng)絡(luò)側(cè)直接確定 并通知終端SlotCyclel 、 SlotCycle2、 SlotCycle3以及SlotCycleBase的值的 大小，并計算出Period 1、 Period2和Period3。在以上高通公司的避免尋呼沖突的技術(shù)方案中，終端設(shè)備的尋呼使用的 是SessionSeed經(jīng)過hash函數(shù)計算后產(chǎn)生的隨才凡值，而終端的休眠與醒來的 分布是用SessionSeed及其他參數(shù)經(jīng)過hash函數(shù)計算后產(chǎn)生的隨機值，這兩 者之間沒有聯(lián)系。采用這種方式，主要存在以下的缺點低幾個比特相同的終端設(shè)備，在以上技術(shù)方案中并未規(guī)定其休眠醒來周 期如何分布，因此可能存在多個由hash函數(shù)計算出的指示信息相同的終端
設(shè)備，分布在同一個醒來時刻。如杲有兩個同時醒來監(jiān)聽尋呼的終端設(shè)備，雖然其UATI不同，但是可能指示信息相同，這樣就造成了另一個錯誤的終 端設(shè)備也去接收第二步的尋呼消息，從而導(dǎo)致尋呼沖突。發(fā)明內(nèi)容有鑒于此，本發(fā)明的目的在于提供一種降低尋呼沖突的方法，用于減少兩步尋呼方式中的尋呼沖突。為了達到上述目的，本發(fā)明提供了一種降低尋呼沖突的方法，包括 在兩步尋呼方式的第一步中，網(wǎng)絡(luò)側(cè)發(fā)送標識終端設(shè)備的指示信息，并將所述指示信息相同的終端設(shè)備映射到休眠周期中不同的醒來時刻；在第二步中，網(wǎng)絡(luò)側(cè)在所述終端設(shè)備的醒來時刻發(fā)送能夠唯一識別該終端設(shè)備的識別號。所述指示信息為終端設(shè)備的識別號的低比特位或根據(jù)所述識別號產(chǎn)生 的尋呼隨機值的低位比特。當所述指示信息為識別號或?qū)ず綦S機值的低位比特時，所述兩步尋呼的 第一步具體包括接入網(wǎng)在指示信息中發(fā)送終端設(shè)備的識別號或?qū)ず綦S機值的低M位， 并將低M位相同的終端設(shè)備映射到休眠周期中不同的醒來時刻。當所述指示信息為尋呼隨機值的^f氐位比特時，所述將^f氐M位相同的終 端設(shè)備映射到不同的醒來時刻的方法具體包括接入網(wǎng)利用終端設(shè)備的去相關(guān)參數(shù)值按照均勻分布函數(shù)得出該終端設(shè) 備的尋呼隨機值；把所述尋呼隨機值的除了低M位的其它位作為關(guān)鍵參數(shù)值，并根據(jù)所 述關(guān)鍵參數(shù)值的低N位得出所述終端設(shè)備的醒來時刻的去相關(guān)參數(shù)值，值域范圍參數(shù)的值為醒來周期參數(shù)值及1中的最大值；將所述醒來時刻的去相關(guān)參數(shù)值、值域范圍參數(shù)值以及所述關(guān)鍵參數(shù)值作為均勻分布函數(shù)的輸入，得出醒來時刻的隨機值； 根據(jù)所述醒來時刻的隨機值及醒來周期參數(shù)值得到所述終端設(shè)備的醒 來時刻。所述接入網(wǎng)得出終端設(shè)備的尋呼隨機值的方法具體包括去相關(guān)參數(shù)值=6 x終端設(shè)備的會話種子的第12位到第23位比特；尋呼 隨機值=值域范圍參數(shù)值x ((40503 x (會話種子的低16位比特@會話種 子的高16位比特 去相關(guān)參數(shù)值))mod216)/216。所述得出終端設(shè)備的醒來時刻的方法具體包括[醒來時刻+醒來時刻的隨機值]mod醒來周期參數(shù)值=0。所述得出醒來時刻的去相關(guān)參數(shù)值的方法具體包括醒來時刻的去相關(guān)參數(shù)值=6 x關(guān)鍵參數(shù)值[N- 1:0〗。所述M的最優(yōu)取值為6。所述N的最優(yōu)取值為12。本發(fā)明通過在兩步尋呼方式的第 一 步中，網(wǎng)絡(luò)側(cè)發(fā)送標識終端設(shè)備的指 示信息，并將該指示信息相同的終端設(shè)備均勻映射到不同的醒來時刻，從而 使指示信息相同的終端設(shè)備在不同的醒來時刻醒來，與尋呼無關(guān)的終端設(shè)備 不會去接收尋呼消息，避免了尋呼沖突的發(fā)生。


圖1為現(xiàn)有技術(shù)中高通公司提出的兩步尋呼方法的示意圖； 圖2為本發(fā)明的實施例中降低尋呼沖突的方法流程圖； 圖3為按照現(xiàn)有的高通公司的方案計算出的5個終端設(shè)備的休眠醒來時 刻分布示意圖；圖4為按照本發(fā)明的實施例的技術(shù)方案計算出的5個終端設(shè)備的休眠醒 來時刻分布示意圖。
具體實施方式
為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖對本發(fā)明 作進一步的詳細描述。本發(fā)明通過在兩步尋呼方式的第一步中，網(wǎng)絡(luò)側(cè)發(fā)送標識終端設(shè)備的指 示信息，并將該指示信息相同的終端設(shè)備均勻映射到不同的醒來時刻，從而 使指示信息相同的終端設(shè)備在不同的醒來時刻醒來，與尋呼無關(guān)的終端設(shè)備 不會去接收尋呼消息，避免了尋呼沖突的發(fā)生。圖2為本發(fā)明中降低尋呼沖突的方法流程圖，具體包括以下步驟 步驟201、接入網(wǎng)利用終端設(shè)備的去相關(guān)參數(shù)Decorrelatel的值根據(jù)均勻分布函數(shù)得出該終端設(shè)備的尋呼隨機值RQuickPage,該均勻分布函數(shù)可以采用現(xiàn)有技術(shù)中的哈希函數(shù)。其中 ' Decorrelatel = 6 x SessionSeed[23:12], N = 235;RQuickPage= N x ((40503 x (L H Decorrelatel)) mod 216) / 216, L 是SessionSeed的低16位比特，H是SessionSeed的高16位比特。步驟202、把尋呼隨機值的第6至第35位作為關(guān)鍵參數(shù)值，根據(jù)該關(guān) 4建參數(shù)值的低12位得出終端設(shè)備的醒來時刻的去相關(guān)參數(shù)Decorrelate2的 值，N'為 Period 1 、 Period2 、 Period3 及 1 中的最大值。即 Key=RQuickPage[35:6]; Decorrelate2= 6 x key[l 1:0]， N'=Max(Periodl， Period2 Period3, 1)。步驟203、將醒來時刻的去相關(guān)參數(shù)、值域范圍參數(shù)值、以及根據(jù)關(guān)鍵 參數(shù)值得出的L'值和H'值作為均勻分布函數(shù)的輸入，得出醒來時刻的隨機 值R;該均勻分布函數(shù)可以為現(xiàn)有技術(shù)中的哈希函數(shù)，則R= N' x ((40503 x (L' H' Decorrelate2)) mod 216) / 216， L是Key的 4氐15位比特，H是Key的高15位比特。步驟204、根據(jù)該醒來時刻的隨機值R及Period值得到終端設(shè)備的醒來 時刻T， T滿足[T+R] mod Period = 0, Period值的算法與現(xiàn)有技術(shù)相同。圖3為按照現(xiàn)有技術(shù)中高通公司的方案計算出的5個終端設(shè)備的休眠醒 來分布，其中AT1、 AT2及AT3的尋呼隨機值RQuickPage的低位相同，它 們又剛好在同一時刻醒來，若在該時刻對它們中的某一個發(fā)起兩步尋呼，則
其它兩個也會監(jiān)聽第二步尋呼消息，從而造成尋呼沖突。圖4為按照本發(fā)明的技術(shù)方案計算出的5個終端設(shè)備的休眠醒來分布，其中AT1、 AT2及AT3 的尋呼隨機值RQuickPage的低位相同，但按本實施例的算法計算的AT 1 、 AT2及AT3的醒來時刻都不同，這樣就避免了呼叫沖突?？傊?，以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的 保護范圍。
權(quán)利要求
1、一種降低尋呼沖突的方法，其特征在于，包括在兩步尋呼方式的第一步中，網(wǎng)絡(luò)側(cè)發(fā)送標識終端設(shè)備的指示信息，并將所述指示信息相同的終端設(shè)備映射到休眠周期中不同的醒來時刻；在第二步中，網(wǎng)絡(luò)側(cè)在所述終端設(shè)備的醒來時刻發(fā)送能夠唯一識別該終端設(shè)備的識別號。
2、 根據(jù)權(quán)利要求1所述的降低尋呼沖突的方法，其特征在于，所述指 示信息為終端設(shè)備的識別號的低比特位或根據(jù)所述識別號產(chǎn)生的尋呼隨機 值的低位比特。
3、 根據(jù)權(quán)利要求2所述的降低尋呼沖突的方法，其特征在于，當所述 指示信息為識別號或?qū)ず綦S機值的低位比特時，所述兩步尋呼的第一步具體 包括接入網(wǎng)在指示信息中發(fā)送終端設(shè)備的識別號或?qū)ず綦S機值的低M位， 并將低M位相同的終端設(shè)備映射到休眠周期中不同的醒來時刻。
4、 根據(jù)權(quán)利要求3所述的降低尋呼沖突的方法，其特征在于，當所述 指示信息為尋呼隨機值的低位比特時，所述將低M位相同的終端設(shè)備映射 到不同的醒來時刻的方法具體包括接入網(wǎng)利用終端設(shè)備的去相關(guān)參數(shù)值按照均勻分布函數(shù)得出該終端設(shè) 備的尋呼隨機值；把所述尋呼隨機值的除了低M位的其它位作為關(guān)鍵參數(shù)值，并根據(jù)所 述關(guān)鍵參數(shù)值的低N位得出所述終端設(shè)備的醒來時刻的去相關(guān)參數(shù)值，值 域范圍參數(shù)的值為醒來周期參數(shù)值及1中的最大值；將所述醒來時刻的去相關(guān)參數(shù)值、值域范圍參數(shù)值以及所述關(guān)鍵參數(shù)值作為均勻分布函數(shù)的輸入，得出醒來時刻的隨機值；根據(jù)所述醒來時刻的隨機值及醒來周期參數(shù)值得到所述終端設(shè)備的醒 來時刻。
5、 根據(jù)權(quán)利要求4所述的降低尋呼沖突的方法，其特征在于，所述接入網(wǎng)得出終端設(shè)備的尋呼隨機值的方法具體包括去相關(guān)參數(shù)值=6 x終端設(shè)備的會話種子的第12位到第23位比特；尋呼 隨機值=值域范圍參數(shù)值x ((40503 x (會話種子的低16位比特@會話種 子的高16位比特 去相關(guān)參數(shù)值))mod216)/216。
6、 根據(jù)權(quán)利要求4所述的降低尋呼沖突的方法，其特征在于，所述得 出終端設(shè)備的醒來時刻的方法具體包括[醒來時刻+醒來時刻的隨機值]mod醒來周期參數(shù)值=0 。
7、 根據(jù)權(quán)利要求4所述的降低尋呼沖突的方法，其特征在于，所述得 出醒來時刻的去相關(guān)參數(shù)值的方法具體包括醒來時刻的去相關(guān)參數(shù)值=6 x關(guān)鍵參數(shù)值[N- l:O]。
8、 根據(jù)權(quán)利要求3至7所述的降低尋呼沖突的方法，其特征在于，所 述M的最優(yōu)取值為6。
9、 根據(jù)權(quán)利要求4至7所述的降低尋呼沖突的方法，其特征在于，所 述N的最優(yōu)取值為12。
全文摘要
本發(fā)明公開了一種降低尋呼沖突的方法，包括在兩步尋呼方式的第一步中，網(wǎng)絡(luò)側(cè)發(fā)送標識終端設(shè)備的指示信息，并將所述指示信息相同的終端設(shè)備映射到休眠周期中不同的醒來時刻；在第二步中，網(wǎng)絡(luò)側(cè)在所述終端設(shè)備的醒來時刻發(fā)送能夠唯一識別該終端設(shè)備的識別號。本發(fā)明能夠使指示信息相同的終端設(shè)備在休眠周期中不同的醒來時刻醒來，與尋呼無關(guān)的終端設(shè)備不會去接收尋呼消息，從而避免了尋呼沖突的發(fā)生。
文檔編號H04Q7/34GK101132540SQ20061011183
公開日2008年2月27日 申請日期2006年8月25日 優(yōu)先權(quán)日2006年8月25日
發(fā)明者孫銘揚, 元 張, 璇 汪, 許明霞, 鄭創(chuàng)明 申請人:華為技術(shù)有限公司