一種在無線網絡中網絡設備確定系統消息廣播周期的方法

專利名稱：一種在無線網絡中網絡設備確定系統消息廣播周期的方法
技術領域：
本發明涉及無線網絡，具體地涉及一種無線網絡(例如WCDMA (寬 帶碼分多址，Wideband Code Division Multiple Address )移動通信系統) 中網絡設備(例如無線網絡控制器)確定系統消息廣播周期的方法以及相 應的裝置。
背景技術：
WCDMA是第三代移動通信系統(3G， 3rd Generation )的一種可選標 準，第三代移動通信系統的主要特征是可提供豐富多彩的移動多媒體業 務，其設計目標是為了提供比第二代系統更大的系統容量、更好的通信質 量，而且要能在全球范圍內更好地實現無縫漫游及為用戶提供包括話音、 數據及多媒體等在內的多種業務。
與CDMA (碼分多址，Code Division Multiple Address)系統類似， 為了使得移動通信系統可以完成對各小區內各個用戶的通用控制， WCDMA系統同樣采用了通過廣播信道來廣播系統消息的方式來完成改 目的，使得移動終端，例如移動電話，在讀取系統消息廣播及其更新的同 時，更加迅速，更加節約能量。
一般而言，廣播信道所發送的系統信息包括系統信息塊(SIB, System Information Block )、和調度塊(SB， Scheduling Block )和主信息塊(MIB, Master Information Block )，其中，系統信息塊用來通知一個小區中所有 用戶有關核心網的信息、注冊區域的信息、公共信道的信息以及鄰小區信 息等；調度塊最多可以有兩個，也可以沒有；主信息塊中包含關于整個網 絡的信息以及對系統信息塊的 一些控制信息，例如相應的系統信息塊是否 改變的指示等，且當主信息塊無法包括所有實現的系統信息塊的控制信息 時，需要將無法調度的系統信息塊控制信息放入調度塊內。在這些系統信 息中，系統信息塊可以分段，而主信息塊和調度塊則不可分段。
本領域的技術人員結合現有技術可以了解，在對系統信息進行廣播之
前，需要對待廣播的所有系統消息進行如下操作
編碼； 分段；
不同種類系統消息的消息塊在可能情況下的級聯；
每種調度消息(MIB, SB)所負責調度的系統消息塊種類的確 定。
在完成了上述步驟以后，再需要計算出每種系統消息塊的廣播周期， 讓所有的系統消息塊都能在盡可能短的周期內被發送出去。目前而言，計 算上述廣播周期的通用解決方法如下
首先預設各系統消息塊的期望廣播周期(Tl, T2,Tn)。
從而可以得知，系統消息的最大廣播周期為所有預設系統消息期 望廣播周期中的最大者，即Tmax = Max{Tl, T2, Tn}。
從而確定最大廣播周期(Tmax)內空中接口所能傳輸的段數為 Tmax/2 。
那么，所有系統消息塊在預設的期望廣播周期(Tl， T2， ...， Tn) 下，在最大廣播周期(Tmax)內需要廣播的系統消息塊的總段數，可以 根據系統消息分段的情況唯一地確定為AllSIsegnum。
通過比4交AllSIsegnum和Tmax/2的大小，以確定是否所有系統消 息塊都可以按照預設的期望廣播周期發送如果可以，系統消息周期計算 完成；如果不可以，則選擇廣播周期最小的那種系統消息把其廣播周期擴 大一倍，再重復本步驟進行計算，直到所有系統消息塊都可以按照調整過 的期望廣播周期被發送。
例如，申請號為"03137374.7"、發明名稱為"一種寬帶碼分多址系 統中的系統消息動態調度方法"的中國專利申請就闡述了與上述方法類似 的內容。實際上，上述方法確實可以解決廣播周期的問題，以保證所有系 統消息塊在盡可能短的廣播周期內被發送出去，但該方法至少存在如下缺 點
在存在多種可以滿足將所有系統消息塊發送出去的周期配置方案 的情況下，上述方法在找到第一種可行方案后就結束計算，因此，該方法
的原理決定其無法保證最優方案或者較優方案。
該方法無法區分調度塊周期增加與系統消息快周期增加對整個移 動通信系統消息接收性能的影響。通過上述介紹可以知道，當調度塊的周
期增加的時候，它會導致用戶設備(UE， User Equipment)，例如移動終 端，讀取所有該用戶設備所調度的系統信息快的周期都變長；而當系統消 息塊的周期增加的時候，只會導致用戶設備讀取其自身的周期變長。基于 這個原因，如果不區分調度塊周期增加與系統消息快周期增加，那么會使 得周期盲目地增加，從而給移動通信系統造成負面影響。

發明內容
因此，本發明的目的是解決上述現有方法所至少存在的無法獲得最優 廣播周期以及無法區別調度塊周期增加與系統消息快周期增加對整個移 動通信系統消息接收性能造成的影響的缺陷。
為此，根據本發明的一個方面，提供了一種在無線網絡中網絡設備確 定系統消息廣播周期的方法，其特征在于，選擇對所有系統消息周期的影 響的代價較小的廣播周期作為系統消息廣播周期。
上述方法包括如下步驟a.在預設系統消息廣播周期下，判斷所有 系統消息塊是否能夠全部被發送；b.如杲能夠全部被發送，則直接選擇 該預設系統消息廣播周期作為系統消息廣播周期；如果不能全部被發送， 則將全部系統消息中多種不同個數的系統消息的廣播周期進行倍增或反 復倍增，以獲得多種倍增后的廣播周期，并通過比較所述多個倍增后的廣 播周期對所有系統消息周期的影響的代價來選擇一種倍增后的廣播周期 以傳輸所述系統消息，其中所有系統消息塊都能在所述多個倍增后的廣播 周期上全部被發送。
上述倍增操作指將原廣播周期擴大為兩倍，反復倍增則指反復進行所 述倍增操作。
其中，所述步驟b可以包括以下步驟'.bl.將全部系統消息中多種不 同個數的系統消息的廣播周期進行倍增或反復倍增，以獲得多種倍增后的 廣播周期；b2.分別計算多種倍增后的廣播周期對所有系統消息周期的影 響的代價；b3,比較所述多種倍增后的廣播周期對所有系統消息周期的影 響的代價，以獲得比較結果；b4.根據比較結果來選擇一種較佳的倍增后 的廣播周期以傳輸所述系統消息。
其中，所述步驟b4可以包括選擇一種對所有系統消息周期的影響 的代價最小的經倍增后的廣播周期以傳輸所述系統消息。
其中，所述步驟b還可以包括以下步驟bl'.執行對全部系統消息 中任意個系統消息的廣播周期共進行m次倍增的操作，以獲得對該任意 個系統消息倍增m次后的廣播周期，其中m滿足如下條件
1《m《力(Log2(第i個系統消息的被允許的最大周期/第i個系統消息的預設周期))
且11=全部系統消息個數-1;
b 2'.計算所述對該任意個系統消,包-倍增m次后的廣播周期對所有系 統消息周期的影響的代價；
b3'.將所述對該任意個系統消息倍增m次后的廣播周期對所有系統 消息周期的影響的代價與 一個較佳的倍增后的廣播周期對所有系統消息 周期的影響的代價進行比較，以確定代價較小的 一個倍增后的廣播周期；
b4'.將代價較小的一個倍增后的廣播周期作為所述較佳的倍增后的 廣播周期，確定尚未執行的對全部系統消息中任意個系統消息的廣播周期 共進行m次倍增的操作并重復上述步驟bl'至b3',直至滿足預定條件。
上述步驟b4'中，所述確定尚未執行的對全部系統消息中任意個系統 消息的廣播周期共進行m次倍增的操作的步驟包括如下步驟
-判斷在m不變的情況下，是否存在尚未執行的對全部系統消息中 任意個系統消息的廣播周期共進行m次倍增的操作；
-若存在尚未執行的對全部系統消息中任意個系統消息的廣播周期 共進行m次倍增的操作，則確定一個尚未執行的對全部系統消息中任意 個系統消息的廣播周期共進行m次倍增的操作；若不存在尚未執行的對 全部系統消息中任意個系統消息的廣播周期共進行m次倍增的操作，則 判斷是否可以滿足下述條件來調整m的值
1《m《!;(Log2(第i個系統消息的被允許的最大周期/第i個系統消息的預設周期))
其中，11=全部系統消息個數-1;
-若可以調整m的值，則根據調整后的m確定尚未執行的對全部系
統消息中任意個系統消息的廣播周期共進行m次倍增的操作；若不可以 調整m的值，則確定不存在尚未執行的對全部系統消息中任意個系統消 息的廣播周期共進行m次倍增的操作。
其中，上述預定條件可以包括至少如下條件的任一種或任多種i)m 滿足一個預設的閾值；ii)對任意個系統消息進行共m+l次倍增所確定的 代價較小的倍增后的廣播周期對所有系統消息周期的影響的代價不比對 任意個系統消息進行共m次倍增所確定的代價較小的倍增后的廣播周期 對所有系統消息周期的影響的代價更小；以及iii)所述代價較小的 一個倍 增后的廣播周期對所有系統消息周期的影響的代價滿足 一 個預設的閾值。
其中，所述預定條件ii中，可以是保持m不變的情況下對任意個系 統消息進行共m次倍增操作的所有可能操作中確定的代價較小的倍增后 的廣播周期與保持m+l不變的情況下對任意個系統消息進行共m+l次倍 增操作的所有可能操作中確定的代價較小的倍增后的廣播周期進行比較。
上述預定條件還可以是對任意個系統消息進行共m+l次倍增所確 定的代價較小的倍增后的廣播周期對所有系統消息周期的影響的代價比 對任意個系統消息進行共m次倍增所確定的代價較小的倍增后的廣播周 期對所有系統消息周期的影響的代價小，但其差值小于一個預設的閾值。
上述代價可以是所有系統消息周期的增量之和。每個系統消息還可以 均被設置代價權重，且所述代價為所有系統消息周期的增量與該代價權重 乘積之和。
根據本發明的另 一個方面，提供了 一種在無線網絡的網絡設備中用于 確定系統消息廣播周期的裝置，其特征在于，用于選擇對所有系統消息周 期的影響的代價較小的廣播周期作為系統消息廣播周期。
上述裝置包括第 一 判斷裝置，用于判斷在預設系統消息廣播周期下， 判斷所有系統消息塊是否能夠全部被發送；以及周期確定裝置，用于當上 述所有系統消息塊能夠全部被發送時選擇該預設系統消息廣播周期作為 系統消息廣播周期；并用于當上述所有系統消息塊不能全部被發送時，將 全部系統消息中多種不同個數的系統消息的廣播周期進行倍增或反復倍 增，以獲得多種倍增后的廣播周期，并通過比較所述多個倍增后的廣播周 期對所有系統消息周期的影響的代價來選擇一種倍增后的廣播周期以傳 輸所述系統消息，其中所有系統消息塊都能在所述多個倍增后的廣播周期 上全部纟皮發送。
上述周期確定裝置可以包括第一倍增處理裝置，用于將全部系統消 息中多種不同個數的系統消息的廣播周期進行倍增或反復倍增，以獲得多 種倍增后的廣播周期；第一代價計算裝置，用于分別計算多種倍增后的廣 播周期對所有系統消息周期的影響的代價；以及第一選擇裝置，用于比較 所述多種倍增后的廣播周期對所有系統消息周期的影響的代價，以獲得比 較結果，并根據比較結果來選擇一種較佳的倍增后的廣播周期以傳輸所述 系統消息。
上述周期確定裝置還可以包括第二倍增處理裝置，用于執行對全部 系統消息中任意個系統消息的廣播周期共進行m次倍增的操作，以獲得 對該任意個系統消息倍增m次后的廣播周期，其中m滿足如下條件
1《m《力(Log,(第i個系統消息的被允許的最大周期/第i個系統消息的預設周期))
1
且n-全部系統消息個凄t-1;
第二代價計算裝置，用于計算所述對該任意個系統消息倍增m次后 的廣播周期對所有系統消息周期的影響的代價；
第二選擇裝置，用于將所述對該任意個系統消息倍增m次后的廣播 周期對所有系統消息周期的影響的代價與 一個較佳的倍增后的廣播周期 對所有系統消息周期的影響的代價進行比較，以確定代價較小的 一 個倍增 后的廣播周期；以及
循環處理裝置，其將代價較小的一個倍增后的廣播周期作為所述較佳 的倍增后的廣播周期，重新確定尚未執行的對全部系統消息中任意個系統 消息的廣播周期共進行m次倍增的操作后并重復使用上述第二倍增處理 裝置、第二代價計算裝置以及第二選擇裝置進行倍增處理，直至滿足預定 條件。
根據本發明的又一個方面，提供了一種用于無線網絡中的網絡設備， 其特征在于，包括上述的裝置。該網絡設備可以是無線網絡控制器。
上述的無線網絡可以是寬帶碼分多址系統，也可以是其他符合上述規 范的無線網絡。
本發明通過對每種系統消息廣播周期計算過程中進行代價比較的方式，在保證每種系統消息在自己廣播周期內順利廣播的同時，不但使每種 系統消息的周期盡量縮短，而且使用戶設備(例如移動電話)在讀取所有 可能更新的系統消息時代價比較最優或者較優。更明確地說，本發明至少 在存在多種周期配置方案的情況下，通過代價比較的方式給出全局最優方
案或者局部最優方案，而且本發明提供的方案可以區分SB周期增加與SIB 周期增加對整個系統消息接收性能的影響，使整體系統消息接收性能變優。


通過閱讀參照以下附圖對非限制性實施例所作的詳細描述，本發明的
其它特征、目的和優點將會變得更明顯
圖1是本發明的一個實施例的確定系統消息廣播周期的流程圖2是根據本發明的第一實施例的在預設系統消息廣播周期的情況
下所有系統消息塊不能全部被發送情況下確定系統消息廣播周期的流程
圖3是根據本發明的第二實施例的在預設系統消息廣播周期的情況 下所有系統消息塊不能全部被發送情況下確定系統消息廣播周期的流程 圖4描述了根據本發明的第二實施例的上述圖3所示步驟S540的一 個實施例；
圖5是根據本發明的第一實施例的用于確定系統消息廣播周期的裝 置的結構圖；以及
圖6是根據本發明的第二實施例的用于確定系統消息廣播周期的裝 置的結構圖。
具體實施例方式
參考圖1,其描述了本發明的一個實施例的確定系統消息廣播周期的 流程。其中，首先執行步驟S51,判斷在預設系統消息廣播周期下，所有 系統消息塊是否能夠全部被發送，若能夠全部被發送，則執行步驟S52, 即直接選擇該預設系統消息廣播周期以傳輸所述系統消息，若不能夠全部被發送，則執行步驟S53,即將全部系統消息中多種不同個數的系統消息
的廣播周期進行倍增或反復倍增，以獲得多種倍增后的廣播周期，并通過 比較所述多個倍增后的廣播周期對所有系統消息周期的影響的代價來選 擇一種倍增后的廣播周期以傳輸所述系統消息，其中所有系統消息塊都能 在所述多個倍增后的廣播周期上全部被發送。
本領域技術人員理解，可以有很多種方式來判斷上述所有系統消息塊 是否能夠在當前周期下被全部發送，例如至少可以參考背景技術部分引用
的申請號為"03137374.7"的中國專利申請的相關內容予以實現，在此不贅述。
參考圖2,其描述了根據本發明的第一實施例的在預設系統消息廣播 周期的情況下所有系統消息塊不能全部被發送情況下確定系統消息廣播 周期的流程。本領域技術人員理解，圖2所示的流程可以作為圖1中步驟 S53的一個具體實施例。參考圖2，首先，執行步驟S531,將全部系統消 息中多種不同個數的系統消息的廣播周期進行倍增或反復倍增，以獲得多 種倍增后的廣播周期；然后進入步驟S532，分別計算多種倍增后的廣播 周期對所有系統消息周期的影響的代價；再進入步驟S533，比較所述多 種倍增后的廣播周期對所有系統消息周期的影響的代價，以獲得比較結 果；最后執行步驟S534，根據比較結果來選擇一種較佳的倍增后的廣播 周期以傳輸所述系統消息。
本領域技術人員理解，在上述步驟S531中，對各種不同的系統消息 的廣播周期進行倍增或反復倍增操作。這些系統消息可以是上述的系統信 息塊(SIB)和調度塊(SB),可以同時對(一個或多個)系統信息塊和 (一個或多個)調度塊進行倍增操作，也可以只對一個或多個調度塊進行 倍增操作或者只對 一 個或多個系統信息塊進行倍增操作。上述倍增操作可 以對 一 個系統消息>^丸行一 次，也可以連續對 一 個系統消息執行若干次。.目 前而言，針對WCDMA系統的協議規定不對主信息塊(MIB)的周期進 行調整，所以若本實施例應用于WCDMA系統中，則應4安照該等協議的 規定不對主信息塊進行倍增搡作，但本領域技術人員理解，若應用在其他 無線網絡或者將來WCDMA系統允許對主信息塊進行倍增操作或者在存 在其他系統消息塊的無線網絡中，可以按照本實施例揭露的內容對其他系
統消息的廣播周期進行倍增操作。本領域技術人員理解，上述步驟S531 可以有多種實現方式，在此不贅述。
根據上述步驟S531,最終可以將對所有可能的倍增操作方案均予以 實現(探測)。然后，在步驟S532之后，開始對上述所有倍增操作所獲 得的倍增后的廣播周期對所有系統消息周期的影響的代價進行比較，并根 據比較結果來選擇一個較佳的倍增后的廣播周期作為最終所確定的系統 消息廣播周期。在本實施例中，選擇對所有系統消息周期的影響的代價最 小的經倍增后的廣播周期以傳輸所述系統消息，這是一種最優的選擇方 案。而本領域技術人員理解，也可以采取較優的選擇方案，例如選擇第一 個滿足該代價值小于一個預定值的倍增方案作為最終所確定的系統消息 廣播周期，此時，盡管上述步驟S531中已經完成了對所有倍增方案的處 理，但實際上在選擇過程中沒有進行最優選擇，在此不贅述。
參考圖3，其描述了根據本發明的第二實施例的在預設系統消息廣播 周期的情況下所有系統消息塊不能全部被發送情況下確定系統消息廣播 周期的流程。同樣，本領域技術人員理解，圖3所示的流程也可以作為圖 1中步驟S53的一個具體實施例。參考圖3，首先，執行步驟S535,判斷 當前的倍增后的廣播周期是否滿足預定條件，若滿足預定條件，則確定當 前的倍增后的廣播周期為最終所確定系統消息廣播周期，本次過程結束， 若不滿足預定條件，則執行步驟S536,執行對全部系統消息中任意個系 統消息的廣播周期共進行m次倍增的操作，以獲得對該任意個系統消息 倍增m次后的廣播周期，其中，m滿足如下條件
1《m《t(Log2(第i個系統消息的被允許的最大周期/第i個系統消息的預設周期))
1
且11=全部系統消息個數-1;
然后，執行步驟S537,計算所述對該任意個系統消息倍增m次后的 廣播周期對所有系統消息周期的影響的代價；然后，進入步驟S538,將 所述對該任意個系統消息倍增m次后的廣播周期對所有系統消息周期的 影響的代價與 一 個較佳的倍增后的廣播周期對所有系統消息周期的影響 的代價進行比較，以確定代價較小的一個倍增后的廣播周期；然后，執行 步驟S539,將代價較小的一個倍增后的廣播周期作為所述較佳的倍增后 的廣播周期；再進入步驟S540，確定尚未執行的對全部系統消息中任意
個系統消息的廣播周期共進行m次倍增的操作；然后重復執行上述步驟 S535。
本領域技術人員理解，上述步驟S539可以通過多種方式實現，例如， 在執行圖3所示流程之前，將一個比較大的代價值(例如無窮大)作為上 述的較佳的倍增后的廣播周期對所有系統消息周期的影響的代價，那么在 第一次執行本流程時，則在步驟S535之后必然會執行步驟S536,然后在 步驟S539中必然會將當前倍增操作所確定系統廣播周期對所有系統消息 廣播周期的影響的代價作為該較佳的代價，然后執行步驟S540,使得該 流程不斷循環下去，直至滿足預設條件。
本領域技術人員理解，根據不同的實現需求，上述預設條件可以有多 種選擇。例如在一個實施例中該預設條件為對所有可能的系統消息廣播周 期方案均進行嘗試所對應的條件，此時則將獲得所有可能的廣播周期方案 中的最優方案。又例如在另一個實施例中可以針對上述m設定一個預設 的閾值(例如10),這樣，當對任意個系統消息倍增IO次的操作完成后， 則上述循環過程終止，當前所被選擇的較佳的代價所對應的倍增后的廣播 周期將最終被確定為系統消息的廣播周期，可以理解，這是一個局部最優 方案。
類似地，在另一個變化例中，可以將對任意個系統消息共進行m+l 次倍增所確定的代價較小的倍增后的廣播周期對所有系統消息周期的影 響的代價與對任意個系統消息進行m次倍增所確定的代價較小的倍增后 的廣播周期對所有系統消息周期的影響的代價進行比較，若前者并不比后 者小，則表明在多執行一次倍增操作后并沒有降低對所有系統消息周期的 影響，因此，可以不再執行倍增操作，從而類似地確定當前所被選擇的較 佳的代價所對應的倍增后的廣播周期將最終被確定為系統消息的廣播周 期。本領域技術人員理解，也可以對該變化例加以變化，例如將共m+j 次倍增操作所確定的較小代價與共m次倍增操作所確定的較小代價進行 比較，而相應地可以根據需要確定j的大小。而在另一個變化例中，也可 以將預定條件設置為對任意個系統消息進行m次倍增所確定的代價較 小的倍增后的廣播周期對所有系統消息周期的影響的代價與對任意個系 統消息共進行m+l次倍增所確定的代價較小的倍增后的廣播周期對所有
系統消息周期的影響的代價之差小于 一個預設閾值。
再類似地，在又一個變化例中，對代價本身設定一個閾值(例如小于 某個數值，又例如在某兩個數值中間)，當所述代價較小的一個倍增后的 廣播周期對所有系統消息周期的影響的代價滿足該預設的閾值時，貝'j確定 當前所被選擇的較佳的代價所對應的倍增后的廣播周期將最終被確定為 系統消息的廣播周期。類似地，本領域技術人員還可以結合本發明內容以 及現有技術實現其他方式的預設條件，在此不贅述。
參考上述圖2、圖3，其中，圖2中的步驟S532以及圖3中的步驟 S537均涉及到計算倍增后的廣播周期對所有系統消息周期的影響的代 價，具體而言，該等代價的計算也可以有多種實現方式。例如，在一個實 施例中，所述代價為所有系統消息周期的增量之和，而在另 一 個變化例中， 對每個系統消息均設置一個代價權重，且所述代價為所有系統消息周期的 增量與該代價權重乘積之和。下面，為了本領域技術人員更好地理解本發 明，提供了一個實施例中對代價進行計算的過程。
我們使用IB代表MIB以外的其他系統消息SB 1 、 SB2、 SIB 1 、…SIB 18 ， 每個IBi對應的廣播周期為IV初始值為Ii, Tn^為最大系統消息的廣播 周期，即Tmax = MAX{Ti},同時，我們使用Ai代表每個IBi對應的廣播周 期調整時的加權代價，AT;代表當IB;的周期調整時的周期調整增量，即AT; =Tinew-Ti,且使用Pi代表每個SIBi對應的廣播周期調整時的代價權重。
貝寸，在第一種情況下，當上述IBi為SB時，即被調整的系統消息為 調度塊的情況下
我們假設1 )根據規范我們設該SB所調度的消息為SIBX.....SIBy;
2)設與該SB級連是SIBu..... SBV..... SIBW,其中SBy調度的消息為
SIBm..... SIBn，貝寸
若Tinew《Min (Tu,…，Tv…，Tw)時，貝'J :
A尸(Px+…+Py)ATj; 若Tinew>Tu,Tv時，貝寸
Ai = (Px十…+Py)ATi +PU( Tinew - Tu ) +…+(Pm+…+Pn)( Tinew - Tv )。 貝'j,在第二種情況下，當IBi是SIB時，即被調整的系統消息為系統 消息塊的情況下
我們假設與該SIB級連是SIBu、…、SBV..... SIBW,其中SBv調度
的消息為SIBm..... SIBn,貝寸
若Tinew《Min (Tu，…，Tv…，Tw)，貝寸 Ai = PjATi;
若Tjnew〉Tu, ...， Tv,貝寸
A「PiATi十+Pu (Ti訓-Tu) + +(Pm+...+Pn) (Tinew-Tv)。 本領域技術人員理解，上述代價權重的初始值可以由用戶自行設定， 例如在本實施例中上述Pi,即代價權重的初始值設定分別設定為P7=8, P3=4, P4=4, P5=4, P6=4, P =4， P12=4, P18=4， P產2， P2=2, P。thers=l。
本領域技術人員理解，根據上述公式，就可以計算倍增后的廣播周期 對所有系統消息周期的影響的代價。而本領域技術人員同樣理解，也可以 采用其他參數、公式來計算該等代價，具體不再贅述。
進一步地，為了使得本領域技術人員更好地理解上述步驟S53的實現 過程，再以下面的流程具體地說明步驟S53的一個實施例。在本實施例中， 假設對所有的系統消息，即所有MIB 、 SB 、 SIB的編碼、分段、完成不同 種類系統消息的消息塊在可能情況下的級連、確定每種調度消息(MIB， SB)所負責調度的系統消息塊種類的步驟已經完成，下面開始確定其系 統廣播周期。
步驟一，計算當每個IBi的Ti = Ii時，Tm狄周期內是否能夠發送所有 的系統消息，如果是，則選擇當前廣播周期(即預設的廣播周期)作為最 終選擇的系統消息廣播周期，直接轉步驟七；如果否，轉步驟二；
步驟二，設定m=l，設定最小代價可行方案的代價Am^廠無窮大， 轉步驟三；
步驟三，對所有IB中任意個IB的廣播周期共進行m次倍增， 一次 周期倍增后新的廣播周期Ti new = Ti * 2,并在倍增后再次確定Tmax周期內 是否能夠發送所有的系統消息，如果是，則該經倍增后的方案為可行方案， 轉步驟六；如果否，則判斷對任意個IB的m次倍增已經全部處理完畢， 若未完畢，則轉步驟四，若完畢，則轉步驟五；
步驟四，確定下一個對任意個IB的m次倍增方案，轉步驟三； 步驟五，按照m=m+l的方式或類似的其他方式重新確定m,然后判
斷是否m不滿足下述條件
1《m《t(Log2(第i個系統消息的被允許的最大周期/第i個系統消息的預設周期))
1
其中，n-全部系統消息個數-l;
若上述判斷的結果是肯定的，則需要繼續調整m的數值，直到上述 判斷的結果是否定的，若存在上述判斷結果是否定的情況，則轉步驟三； 否則轉步驟七；
步驟六，計算上述倍增操作后的相應加權代價Atemp=Ai +Aj+...+ Ak (0<i<j《..<k《n,其中，n-全部系統消息個數-l ),如果Atemp<Ammin, 則保存該調整方案為最小代價可行方案，且Ammin=Atemp,轉步驟四；否 則，直接轉步驟四；
步驟七，確定所保存的最小代價可行方案為最優方案。
本領域技術人員理解，上述步驟三、步驟四以及步驟五中關于判斷對 任意個IB的m次倍增已經全部處理完畢以及對m進行調整的過程實際上 是圖3所示步驟S540的一個實施例。參考圖4,其具體描述了圖3所示 步驟S540的一個實施例。首先進入步驟S5401,判斷是否存在尚未執行 的對全部系統消息中任意個系統消息的廣播周期共進行m次倍增的操作， 若存在則直接執行步驟S5404,若不存在則執行步驟S5402;在步驟S5402 中，判斷是否可以調整m的值，若可以則執行步驟S5403,若不可以則執 行步驟S5405,即確定不存在尚未執行的對全部系統消息中任意個系統消 息的廣播周期共進行m次倍增的操作，本次過程結束；在步驟S5403中， 調整m的值；然后執行步驟S5404,確定一個尚未執行的對全部系統消息 中任意個系統消息的廣播周期共進行m次倍增的操作，本次過程結束。
本領域技術人員理解，若執行上述步驟S5405,則表明所有可以執行 的倍增操作均已經完成，因此已經對調整系統消息廣播周期的所有方案予 以窮舉，則圖3所示的循環過程也相應地結束。類似地，若執行步驟S5402, 則表明針對上 一 個m,所有可能的對全部系統消息中的任意個系統消息的 廣播周期進行m次倍增的操作均已經完成，需要改變m的值后再重新執 行倍增搮作。而在步驟S5403中，可以執行m=m+l的操作，或者執行 n^m-l的操作，或者執行其他調整m的方式(例如m-m+2)，這取決于 具體實施的設計需要，本領域技術人員可以理解并實施，在此不予贅述。
再進一步地，本領域技術人員也理解，上述圖3所示步驟S540有多 種實現方式。例如，圖4所示在優選實施例中，是保持m的值不變情況 下對所有可能對任意個系統消息共進行m次倍增操作的情況進行遍歷； 而在本實施例的一個變化例中，也可以不改變該任意個系統消息，而是首 先調整m,并對該任意個系統消息進行調整后的m次倍增操作；在又一 個變化例中，則同時對m和任意個系統消息進行調整以對調整后的任意 個系統消息進行調整后的m次倍增的操作。
再參考圖4,假設在一個實施例中m=3,即可以對1個系統消息IB 進行3次倍增操作，或者對1個系統消息IB (例如IBl )進行2次倍增操 作，對另一個系統消息(例如IB2)進行l次倍增操作。假設已經針對后 一種情況執行完畢對全部系統消息中任意個系統消息的廣播周期共進行3 次倍增的操作，并已經執行完畢上述圖3所示的步驟S539,則按照圖4 所示的流程在判斷存在尚未執行的的對全部系統消息中任意個系統消息 的廣播周期共進行m次倍增的操作后，確定一個尚未執行的操作，例如 對IB3、 IB4、 IB5分別倍增一次，又例如對系統消息IB1進行1次倍增操 作，對系統消息IB2進行2次倍增操作，然后重新執行上述圖3所示的步 驟S535至S539，執^f亍完畢后，^f叚設經判斷后確定對當前m=3的情況下 已經不存在對全部系統消息中任意個系統消息的廣播周期共進行m次倍 增的操作，則調整m=4,然后再確定一個尚未執行的操作，例如對IBl 倍增兩次，對IB4、 IB5分別倍增 一次。
而在上述實施例的一個變化例中，則在執行完畢步驟S539后，直接 執行m=m+l的操作，即m=4,此時，可以對系統消息IB 1進行3次倍增 操作同時對系統消息IB2進行1次倍增操作，也可以對系統消息IBl進行 2次倍增操作同時對系統消息IB2進行2次倍增操作；或者對系統消息IBl 進行1次倍增操作同時對系統消息IB2進行3次倍增操作；又或者只對IBl 進行4次倍增操作等等。優選地，在這個實施例中按照對系統消息IBl進 行3次倍增操作同時對系統消息IB2進行1次倍增操作的方式執行倍增操 作，在執行完畢后，使m=5并再次對系統消息IBl進行4次倍增操作同 時對系統消息IB2進行1次倍增操作的方式再次執行倍增操作，直至系統 消息IB1已經到達最大廣播周期。對此本領域技術人員均可以實現。 對m《^(Log2(第i個系統消息的被允許的最大周期/第i個系統消息的預設周期))，
1
在實際的執行過程中，往往并非對一個系統消息倍增至m，因為在無線網 絡系統中，往往對一個系統消息的最大周期有一個限制，所以在這樣的情 況下在一個系統消息到達最大周期后就不能再對該系統消息的周期進行 倍增，而要對其他系統消息的周期繼續倍增。本領域技術人員對此可以理 解，也不會對上述實施例的闡述予以誤解，在此不贅述。
參考圖5，其顯示了根據本發明的第一實施例的用于確定系統消息廣 播周期的裝置的結構圖。本裝置置于一個網絡設備中，并用于選擇對所有 系統消息周期的影響的代價較小的廣播周期方案作為系統消息廣播周期。 該裝置6包括第一判斷裝置61以及周期確定裝置62,其中，所述第一判 斷裝置61用于判斷在預設系統消息廣播周期下，判斷所有系統消息塊是 否能夠全部被發送；所述周期確定裝置62用于當上述所有系統消息塊能 夠全部被發送時選擇該預設系統消息廣播周期以傳輸所述系統消息；并用 于當上述所有系統消息塊不能全部被發送時，將全部系統消息中多種不同 個數的系統消息的廣播周期進行倍增或反復倍增，以獲得多種倍增后的廣 播周期，并通過比較所述多個倍增后的廣播周期對所有系統消息周期的影 響的代價來選擇一種倍增后的廣播周期以傳輸所述系統消息，其中所有系 統消息塊都能在所述多個倍增后的廣播周期上全部被發送。具體地，所述 周期確定裝置62還包括第一倍增處理裝置621、第一代價計算裝置622 以及第一選擇裝置623，其中，所述第一倍增處理裝置621用于將全部系 統消息中多種不同個數的系統消息的廣播周期進行倍增或反復倍增，以獲 得多種倍增后的廣播周期；所述第一代價計算裝置622用于分別計算多種 倍增后的廣播周期對所有系統消息周期的影響的代價；所述第 一 選擇裝置 62 3用于比較所述多種倍增后的廣播周期對所有系統消息周期的影響的代 價，以獲得比較結果，并根據比較結果來選擇一種較佳的倍增后的廣播周 期以傳輸所述系統消息。
參考圖5,本領域技術人員理解，上述第一倍增處理裝置621與所述 第一代價計算裝置622相連接，該第一代價計算裝置622又與所述第一選 擇裝置623相連接，且該第一選擇裝置623還有一個端口與外界進行通訊， 例如將所確定系統消息廣播周期以消息的形式通知無線網絡控制器。當
然，本領域技術人員也可以理解，在一個變化例中，所述第一選擇裝置
623也可以將所確定系統消息廣播周期寫入一存儲器并由 一個無線網絡控 制器讀取該存儲器來獲取所確定系統消息廣播周期。
參考圖5,本領域技術人員理解，上述第一判斷裝置61還與所述第 一倍增處理裝置621相連接，當第一判斷裝置61判斷預設的系統消息廣 播周期下不能將所有的系統消息塊都發送出去，此時就通知所述第 一倍增 處理裝置621開始進行倍增處理。類似地，在本實施例中，所述第一判斷 裝置61也有一個端口與外界相通訊，本領域技術人員可以理解，在此不 贅述。
參考圖5,在圖5所示的第一實施例的一個變化例中，所述第一比較 裝置623還用于選擇一種對所有系統消息周期的影響的代價最小的經倍 增后的廣播周期以傳輸所述系統消息。本領域技術人員對此可以理解。
本領域技術人員理解，圖5所顯示的裝置是與圖2所顯示的流程相對 應的一個裝置。因此，除了結合上述圖5所顯示的結構，本領域技術人員 還可以結合上述對圖2所示流程的解釋來實現本裝置。
參考圖6，其顯示了根據本發明的第二實施例的用于確定系統消息廣 播周期的裝置的結構圖。本裝置6'也置于一個網絡設備中，并用于選擇 對所有系統消息周期的影響的代價較小的廣播周期方案作為系統消息廣 播周期。該裝置6'包括第一判斷裝置61以及周期確定裝置62'，其中， 所述周期確定裝置62還包括第二倍增處理裝置625、第二代價計算裝置 626、第二選擇裝置627以及循環處理裝置628。其中所述第一判斷裝置 61以及周期確定裝置62'的功能與上述圖5所示的第一判斷裝置61以及 周期確定裝置62相類似，在此不贅述。具體地，所述第二倍增處理裝置 625用于將全部系統消息中任意個系統消息的廣播周期共進行m次倍增， 以獲得對該任意個系統消息倍增m次后的廣播周期，其中m滿足如下條 件
1《m《!;(Log2(第i個系統消息的被允許的最大周期/第i個系統消息的預設周期)) 其中，n-全部系統消息個數-1;
所述第二代價計算裝置626用于計算所述對該任意個系統消息倍增 m次后的廣播周期對所有系統消息周期的影響的代價；所述第二選擇裝置
627用于將所述對該任意個系統消息倍增m次后的廣播周期對所有系統消 息周期的影響的代價與 一 個較佳的倍增后的廣播周期對所有系統消息周 期的影響的代價進行比較，以確定代價較小的一個倍增后的廣播周期；所 述循環處理裝置628,其將代價較小的一個倍增后的廣播周期作為所述較 佳的倍增后的廣播周期，重新確定尚未執行的對全部系統消息中任意個系 統消息的廣播周期共進行m次倍增的操作后并重復使用上述第二倍增處 理裝置、第二代價計算裝置以及第二選擇裝置進行倍增處理，直至滿足預 定條件。可以理解，該循環處理裝置628用于控制循環操作繼續進行或停 止等操作，在此不贅述。
類似地，所述第二倍增處理裝置625與所述第二代價計算裝置626 相連接，該第二代價計算裝置626又與所述第二選擇裝置627相連接，且 該第二選擇裝置627還有一個端口與外界進行通訊。所述循環處理裝置 628與所述第二倍增處理裝置625、第二代價計算裝置626以及第二選擇 裝置627均連接。
類似地，本領域技術人員理解，圖6所顯示的裝置是與圖3、圖4所 顯示的流程相對應的一個裝置。因此，除了結合上述圖6所顯示的結構， 本領域技術人員還可以結合上述對圖3、圖4所示流程的解釋來實現本裝置。
參考圖5、圖6,本領域技術人員理解，無論是圖5的第一判斷裝置 61以及周期確定裝置62 (包括其中的第一倍增處理裝置621、第一代價 計算裝置622以及第一選擇裝置623 )，還是圖5中的第一判斷裝置61 以及周期確定裝置62'(包括第二倍增處理裝置625、第二代價計算裝置 626、第二選擇裝置627以及循環處理裝置628 ),在保證其功能被實現 的前提下，可以在其他實施例中予以變化，例如使用其他裝置來實現某一 個裝置(例如第二選擇裝置627 )的功能，或者將其中的某兩個或多個裝 置的功能合并至一個裝置中實現，這并不影響本發明的實質內容，在此不 贅述。
再參考圖3、圖6,下面描述在圖6所述的裝置所在的網絡設備的控 制下，例如一個無線網絡控制器(RNC),確定系統廣播周期的過程。為 了描述的方便，預設下面的例子，即在一個RNC中為某小區中的系統信
息預設的期望廣播周期如下
MIB: 8
SB1、 SIB7: 16
SIB1、 SIB2、 SIB3、 SIB4、 SIB5、 SIB6、 SIBll、 SIB12、 SIB18: 32
其他系統消息塊(如SIB15， SIB16等)64 該RNC為各個SIBi預設的代價權重Pi如下
SIB7: 8
SIB3、 SIB4、 SIB5、 SIB6、 SIBll、 SIB12、 SIB18: 4
SIB1、 SIB2: 2
其他系統消息塊(如SIB15, SIB16等)1
假設該小區的初始系統消息包含系統消息塊為MIB、 SB1、 SIB1、 SIB2、 SIB3、 SIB5、 SIB7、 SIBll、 SIB18，其中MIB調度SB1、 SIB3、 SIB7、 SIBll, SB1調度其他系統消息塊，SIB5需分成2段發送，SB1與 SIB7串聯成一段發送。RNC經過檢查判斷出此時所有的系統消息塊都有 機會按照預設的周期進行廣播，因此初始系統消息廣播周期如下
MIB: 8;
SB1, SIB7: 16 ( SB1與SIB7串聯成一塊)
SIB1、 SIB2、 SIB3、 SIB5、 SIBll、 SIB18: 32
系統運行一^a時間后RNC對該小區的系統消息進行更新增加SIB4、 SIB6、 SIB12，其中SIB6需分成2段發送。RNC經過檢查判斷出此時并 非所有的系統消息塊都有機會按照預設的周期進行廣播，因此需要對各系 統消息塊的發送周期進行調整。
參考圖2的流程，本領域的技術人員可以得出如下的計算過程 1)當m=l時，即只將1個系統消息的廣播周期擴大為原廣播周期的 2倍時，可行方案有3種，這3種可行方案產生的加權代價分別如下 (a)僅將SB1的周期擴大為原來的2倍時，Tinew=32:
ASB1= ( P2+P4+P5+P6+Pi2+Pi8) *ATi+P7*AT7
=(2+4+4+4+4+4) *(32-16)+8*(32-16) = 480 此時，AtemD=480(b) 僅將SIB5的周期擴大為原來的2倍時，Tinew=64: ASIB5=P5*ATi=4"2 = 128
此時，Atemp=128
(c) 僅將SIB6的周期擴大為原來的2倍時，Tinew=64: ASIB6=P6*ATi=4*32= 128
此時，Atemp=128 所以111=1時，有可行方案且Ammin=128。 類似地，
2)當m-2時，即只將2個系統消息的廣播周期擴大為原廣播周期的 2倍時，或將1個系統消息的廣播周期擴大為原廣播周期的4倍。此處為 表述方便，將部分系統消息歸類如下
A類系統消息權重為2，不分段，原廣播周期為32的系統消息。 包括SIB1和SIB2。
B類系統消息權重為4，不分段，原廣播周期為32的系統消息。包 括SIB3、 SIB4、 SIBll、 SIB12和SIB18。
可行方案有x類，這x種可行方案產生的加權代價分別如下
(d) 將SB1與任一其他系統消息的周期擴大為原來的2倍或將 SB1的周期擴大為原來的4倍時 從可行方案(a)可知，此類方案可行，且Atemp〉Am^
(e) 將SIB5與任一其他系統消息的周期擴大為原來的2倍或將 SIB5的周期擴大為原來的4倍時 從可行方案(b)可知，此類方案可行，且Atemp〉Am油
(f) 將SIB6與任一其他系統消息的周期擴大為原來的2倍或將 SIB6的周期擴大為原來的4倍時
從可行方案(C)可知，此類方案可行，且Atem,Ammin
(g) 將2個A類系統消息的周期擴大為原周期的2倍或將1個A 類系統消息的周期擴大為原周期的4倍時
Atemp=AA1+ AA2=64+64=128， Atemp=Ammin
(h) 將2個B類系統消息的周期擴大為原周期的2倍或將1個B 類系統消息的周期擴大為原周期的4倍時
Atemp=AB1+AB2=128+128=256， Atemp>Ammin (i)將1個A類系統消息和1個B類系統消息的周期擴大為原周 期的2倍時
Atemp=AA1+ AB1=64+128=192, Atemp>Ammin 參考圖2,由于在m=l和m=2時Ammin的值并未發生變化，即 Ammin=128,因此，計算不再進行下去，并選擇此時Ammin最小的方案作 為本次系統消息廣播周期的方案，即
MIB: 8;
SB1, SIB7: 16 ( SB1與SIB7串聯成一塊)
SIB1、 SIB2、 SIB3、 SIB4、 SIB5、 SIB6、 SIBll、 SIB12、 SIB18: 32
SIB5: 64
可見，上述的預設條件是對任意系統消息進行m+l次倍增所確定 的代價較小的倍增后的廣播周期對所有系統消息周期的影響的代價不比 對任意個系統消息進行m次倍增所確定的代價較小的倍增后的廣播周期 對所有系統消息周期的影響的代價更小。而本領域技術人員理解，在本實 施例中，起主導作用的是倍增的次數m。類似地，本領域計數人員也可以 采取其他方式實現上述實施例的變化例。
可見，本發明的第一實施例、第二實施例以及變化例均與現有技術方 案相區別，在對上述一種或多種系統消息的廣播周期進行倍增時，本發明 的第 一 實施例并不是無目的地選擇某一個或某多個系統消息，而是根據一 個或多個系統消息的廣播周期的預設值的變化而對整個系統所產生的加 權代價之和作為具體指標來衡量選擇該等一個或多個系統消息的廣播周 期進行倍增是否是全局最優或局部最優的方案。
可以理解，上述方法的原理基于當選擇擴大哪種系統消息的廣播周期 來滿足發送全部系統消息時，把被調整的系統消息的自身周期的增量以及 對其他種類系統消息周期影響的增量稱之為代價，同時考慮到每種系統消 息的重要性不同以及用戶設備對每種系統消息更新速度的忍受程度，為每 種系統消息設置一個代價權重。這樣當有一種或是多種系統消息的廣播周 期在預設值上發生變化時，根據相應的加權代價和來衡量該系統消息廣播
周期方案的優劣。
#^居系統消息調度的原理，當一個SIB的內容更新了以后，網絡側會 會把其所在調度消息塊中該SIB的ValueTage (標簽值)更新，也就是說 當用戶設備聽到調度消息塊中的ValueTage變化以后，用戶設備才會發現 對應SIB的內容發生了變化，然后再去讀該SIB。所以一個SIB更新以后， 用戶設備需要讀取的最大時間是該SIB的廣播周期加上所在SB的廣播周 期。因此需要在SB廣播周期發生變換的情況下，考慮對其所調度的所有 SIB實際讀取周期的影響。
同時對于有不同種類系統消息塊級連的情況，也需要考慮當其中 一種
系統消息周期變大時，與其級連的另外幾種系統消息的消息塊實際廣播周 期也有可能變大，這種情況下，與其他級連的任意一種系統消息的實際廣 播周期就是該種系統消息廣播周期和自己本身廣播周期之中的較大者。
盡管本發明已經以如上所述的優選實施例予以說明，但上述實施例并 非用來限定本發明，任何對該領域熟悉的技術人員，根據本發明的設計思 想、具體發明內容以及實施例的啟示，應該可以各種改動和調整，而通過 這些改動和調整所得到的新的內容應被本發明內容所涵蓋。
權利要求
1.一種在無線網絡中網絡設備確定系統消息廣播周期的方法，其特征在于，選擇對所有系統消息周期的影響的代價較小的廣播周期作為系統消息廣播周期。
2. 根據權利要求1所述的方法，其中，包括如下步驟a. 在預設系統消息廣播周期下，判斷所有系統消息塊是否能夠全部 被發送；b. 如果能夠全部被發送，則直接選擇該預設系統消息廣播周期以傳 輸所述系統消息；如果不能全部被發送，則將全部系統消息中多種不同 個數的系統消息的廣播周期進行倍增或反復倍增，以獲得多種倍增后的 廣播周期，并通過比較所述多個倍增后的廣播周期對所有系統消息周期 的影響的代價來選擇一種倍增后的廣播周期以傳輸所述系統消息，其中 所有系統消息塊都能在所述多個倍增后的廣播周期上全部被發送。
3. 根據權利要求2所述的方法，其中，所述步驟b包括以下步驟b 1.將全部系統消息中多種不同個數的系統消息的廣播周期進行倍 增或反復倍增，以獲得多種倍增后的廣播周期；b 2.分別計算多種倍增后的廣播周期對所有系統消息周期的影響的 代價；b3.比較所述多種倍增后的廣播周期對所有系統消息周期的影響的 代價，以獲得比較結果；b4.根據比較結果來選擇一種較佳的倍增后的廣播周期以傳輸所述 系統消息。
4. 根據權利要求3所述的方法，其中，所述步驟b4包括-選擇一種對所有系統消息周期的影響的代價最小的經倍增后的廣 播周期以傳輸所述系統消息。
5. 根據權利要求2所述的方法，其中，所述步驟b包括以下步驟 bl'.執行對全部系統消息中任意個系統消息的廣播周期共進行m次倍增的操作，以獲得對該任意個系統消息倍增m次后的廣播周期，其 中m滿足如下條件 1《m《t(Log2(第i個系統消息的被允許的最大周期/第i個系統消息的預設周期))1其中，n-全部系統消息個數-l;b2'.計算所述對該任意個系統消息倍增m次后的廣播周期對所有 系統消息周期的影響的代價；b3'.將所述對該任意個系統消息倍增m次后的廣播周期對所有系 統消息周期的影響的代價與 一 個較佳的倍增后的廣播周期對所有系統消 息周期的影響的代價進行比較，以確定代價較小的 一個倍增后的廣播周 期；b 4'.將代價較小的 一 個倍增后的廣播周期作為所述較佳的倍增后 的廣播周期，確定尚未執行的對全部系統消息中任意個系統消息的廣播 周期共進行m次倍增的操作并重復上述步驟M'至b3',直至滿足預定條件。
6. 根據權利要求5所述的方法，其中，所述確定尚未執行的對全部 系統消息中任意個系統消息的廣播周期共進行m次倍增的操作的步驟包 括如下步驟-判斷在m不變的情況下，是否存在尚未執行的對全部系統消息中 任意個系統消息的廣播周期共進行m次倍增的操作；-若存在尚未執行的對全部系統消息中任意個系統消息的廣播周期 共進行m次倍增的操作，則確定一個尚未執行的對全部系統消息中任意 個系統消息的廣播周期共進行m次倍增的操作；若不存在尚未執行的對 全部系統消息中任意個系統消息的廣播周期共進行m次倍增的操作，則 判斷是否可以滿足下述條件來調整m的值1《m《t(Log,(第i個系統消息的被允許的最大周期/第i個系統消息的預設周期))1其中，n-全部系統消息個數-l;-若可以調整m的值，則調整m的值并根據調整后的m確定尚未 執行的對全部系統消息中任意個系統消息的廣播周期共進行m次倍增的 操作；若不可以調整m的值，則確定不存在尚未執行的對全部系統消息 中任意個系統消息的廣播周期共進行m次倍增的操作。
7. 根據權利要求5或6所述的方法，其中，所述預定條件包括至少 如下條件的任一種或任多種 -m滿足一個預設的閾值；-對任意個系統消息進行共m+l次倍增所確定的代價較小的倍增 后的廣播周期對所有系統消息周期的影響的代價不比對任意個系統消息 進行共m次倍增所確定的代價較小的倍增后的廣播周期對所有系統消息 周期的影響的代價更小；以及-所述代價較小的 一個倍增后的廣播周期對所有系統消息周期的影 響的代價滿足 一 個預設的閾值。
8. 根據權利要求1至7中任一項所述的方法，其中，所述代價為所 有系統消息周期的增量之和。
9. 根據權利要求1至8中任一項所所述的方法，其特征在于，每個 系統消息均被設置代價權重，且所述代價為所有系統消息周期的增量與 該代價權重乘積之和。
10. —種在無線網絡的網絡設備中用于確定系統消息廣播周期的 裝置，其特征在于，用于選擇對所有系統消息周期的影響的代價較小的 廣播周期作為系統消息廣播周期。
11. 根據權利要求10所述的裝置，其中，包括 第一判斷裝置，用于判斷在預設系統消息廣播周期下，判斷所有系統消息塊是否能夠全部被發送；以及周期確定裝置，用于當上述所有系統消息塊能夠全部被發送時選擇 該預設系統消息廣播周期以傳輸所述系統消息；并用于當上述所有系統 消息塊不能全部被發送時，將全部系統消息中多種不同個數的系統消息 的廣播周期進行倍增或反復倍增，以獲得多種倍增后的廣播周期，并通 過比較所述多個倍增后的廣播周期對所有系統消息周期的影響的代價來 選擇一種倍增后的廣播周期以傳輸所述系統消息，其中所有系統消息塊都能在所述多個倍增后的廣播周期上全部被發送。
12. 根據權利要求11所述的裝置，其中，所述周期確定裝置包括 第 一倍增處理裝置，用于將全部系統消息中多種不同個數的系統消息的廣播周期進行倍增或反復倍增，以獲得多種倍增后的廣播周期； 第 一代價計算裝置，用于分別計算多種倍增后的廣播周期對所有系 統消息周期的影響的代價；以及第 一選擇裝置，用于比較所述多種倍增后的廣播周期對所有系統消 息周期的影響的代價，以獲得比較結果，并根據比較結果來選擇一種較 佳的倍增后的廣播周期以傳輸所述系統消息。
13. 根據權利要求12所述的裝置，其中，所述第一選擇裝置還用于選擇 一 種對所有系統消息周期的影響的代價最小的經倍增后的廣播 周期以傳輸所述系統消息。
14. 根據權利要求11所述的裝置，其中，所述周期確定裝置包括 第二倍增處理裝置，用于執行對全部系統消息中任意個系統消息的廣播周期共進行m次倍增的操作，以獲得對該任意個系統消息倍增m次 后的廣播周期，其中m滿足如下條件1《m《力(Log2(第i個系統消息的被允許的最大周期/第i個系統消息的預設周期))其中，n-全部系統消息個數-1;第二代價計算裝置，用于計算所述對該任意個系統消息倍增m次后 的廣播周期對所有系統消息周期的影響的代價；第二選擇裝置，用于將所述對該任意個系統消息倍增m次后的廣播 周期對所有系統消息周期的影響的代價與 一個較佳的倍增后的廣播周期 對所有系統消息周期的影響的代價進行比較，以確定代價較小的 一個倍 增后的廣播周期；以及循環處理裝置，其將代價較小的一個倍增后的廣播周期作為所述較 佳的倍增后的廣播周期，確定尚未執行的對全部系統消息中任意個系統 消息的廣播周期共進行m次倍增的操作后并重復使用上述第二倍增處理 裝置、第二代價計算裝置以及第二選擇裝置進行倍增處理，直至滿足預 定條件。
15. 根據權利要求14所述的裝置，其中，所述預定條件包括至少 如下條件的任一種或任多種-m滿足一個預設的閾值；-對任意個系統消息進行共m+l次倍增所確定的代價較小的倍增后 的廣播周期對所有系統消息周期的影響的代價不比對任意個系統消息進行共m次倍增所確定的代價較小的倍增后的廣播周期對所有系統消息周 期的影響的代價更小；以及-所述代價較小的一個倍增后的廣播周期對所有系統消息周期的影 響的代價滿足 一 個預設的閾值。
16. 根據權利要求10至15中任一項所述的裝置，其中，所述代價 為所有系統消息周期的增量之和。
17. 根據權利要求10至16中任一項所述的裝置，其特征在于，每 個系統消息均被設置代價權重，且所述代價為所有系統消息周期的增量 與該代價權重乘積之和。
18. —種用于無線網絡中的網絡設備，其特征在于，包括如權利要 求10~17所述的裝置。
19. 根據權利要求19所述的網絡設備，其特征在于，為無線網絡 控制器。
20. 根據權利要求1至19中任一項所述的網絡設備，其特征在于， 所述無線網絡為寬帶碼分多址系統。
全文摘要
本發明提供一種在無線網絡中網絡設備確定系統消息廣播周期的方法，在預設系統消息廣播周期下，若所有系統消息塊不能被全部發送，則將全部系統消息中多種不同個數的系統消息的廣播周期進行倍增或反復倍增，并通過比較所述多個倍增后的廣播周期對所有系統消息周期的影響的代價來選擇一種倍增后的廣播周期以傳輸所述系統消息，其中所有系統消息塊都能在所述多個倍增后的廣播周期上全部被發送。本發明還提供一種在無線網絡的網絡設備中用于確定系統消息廣播周期的裝置，以及一種用于無線網絡中的網絡設備。本發明通過代價比較的方式給出全局最優方案或者局部最優方案，而且本發明可以區分SB周期增加與SIB周期增加對整個系統消息接收性能的影響。
文檔編號H04W48/10GK101184256SQ20061011831
公開日2008年5月21日 申請日期2006年11月13日 優先權日2006年11月13日
發明者攀 楊, 池 郭 申請人:上海宇夢通信科技有限公司