专利名称：一种在无线网络中网络设备确定系统消息广播周期的方法
技术领域：
本发明涉及无线网络，具体地涉及一种无线网络(例如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日
发明者攀 杨, 池 郭 申请人:上海宇梦通信科技有限公司