专利名称：一种频点排序方法以及相关设备的制作方法
技术领域：
本发明涉及通信领域，尤其涉及一种频点排序方法以及相关设备。
背景技术：
无线通信系统被广泛在城乡的各个区域，以提供如话音、视频、分组数据、消息传 递、广播等各种通信内容。无线通信系统中可包含多个小区，在通信术语中，小区可指代一 个节点的最小覆盖区域和/或服务该覆盖区域的该节点的子系统。当移动终端刚加电或刚 失去覆盖该小区的信号时，可以搜索当前移动终端所处的小区，该小区称为服务小区。移动终端在使用中，会定期不断地测量服务小区和相邻小区的广播控制信道 (BCCH，Broadcast Common Control Channel)载波的信号强度，以便当测量到其他小区信 号比当前小区信号强时，能及时地切换过去。此时，移动终端会通过服务小区的系统消息获 取生成一个候选列表，称为BCCH分配表，它是一个小区的邻区BCCH频点列表。BCCH分配表 里面有网络指示的可以用于小区重选的频点，这些频点作为移动终端的备选频点，移动台 在周期性的测量和同步这些频点，接收BCCH信道的系统消息，用于小区重选。BCCH分配表 里面备选频点的多少根据网络情况来配置，有的网络多些，有的少些。BCCH分配表被贮存在 移动终端中的永久寄存器或SIM卡中，用于在开机时连接到系统的操作中。移动终端在待 机状态和通话状态测量频点的间隔频率不一样。当移动终端处于通话状态中，移动终端会 频繁的搜索相邻小区的频点，以便及时切换到信号最好的频点，保持通话质量。现有技术中，在移动终端刚加电或者刚切换小区之后，每张SIM卡都会用通用排 序算法在自己的邻小区里选择信号最好的6个频点，5秒后，按同样的算法在自己邻小区里 重新选择6个信号最好的频点进行排序。但是很多时候，当移动终端的位置没有发生移动 时，前5秒和后5秒的6个频点完全一样，或者仅其中个别频点变化，没有必要每次都重新 排序。况且现在的移动终端逐渐出现可读取多张SIM卡的功能，每张SIM卡都需要建立一份 BCCH分配表，同时也需要搜索多组备选频点，导致了移动终端的数据运算量急剧增加，如若 沿用现有技术的频点排序方法，将严重的影响移动终端的响应时间，导致移动终端的性能 指标下降。常态的实验数据显示，在实际网络中，两次排序的结果相差不大静态情况下(即移动终端未发生移动)，相邻两次排序结果中，90%的情况下，只 有2个以下的频点发生变化；动态情况下(即移动终端发生移动)，相邻两次排序结果中，80%的情况下，只有3 个以下的频点发生变化。在实际网络中，移动终端在进行相邻小区搜索时，一般会搜索到10到20个频点， 在三SIM卡移动终端的情况下，频点可达60个。基于上述情况，说明现有技术每隔5秒就重新选择6个信号最好的频点进行排序 是比较浪费移动终端的运算资源。
发明内容
本发明实施例提供了一种频点排序方法以及相关设备，用于减少频点排序的运算量。本发明实施例提供的频点排序方法，包括1)获取相邻小区中信号强度最强的m 个频点，作为备选频点，所述m大于1 ;2)经过预置时长后，获取当前相邻小区中所有的η个 频点；3)获取备选频点中信号强度最弱的一个频点，作为最弱频点；4)选取η个频点中除m 个频点外的任一 X频点；5)将X频点与所述最弱频点相比，若X频点的信号强度大于最弱 频点的信号强度，则使用所述X频点替换所述最弱频点，以对备选频点进行更新；6)判断是 否已经选取了 η个频点中除m个频点外的所有频点，若否，则重复上述步骤3)至步骤5)，若 是，则输出备选频点；7)对备选频点按信号强度的大小进行排序。本发明实施例提供的频点排序装置，包括第一获取单元，用于获取相邻小区中信 号强度最强的m个频点，作为备选频点，所述m大于1 ；第二获取单元，用于经过预置时长 后，获取当前相邻小区中所有的η个频点；第三获取单元，用于获取备选频点中信号强度最 弱的一个频点，作为最弱频点；比较单元，用于在获取最弱频点后，选取η个频点中除m个 频点外的任一 X频点，将X频点与所述最弱频点相比，若X频点的信号强度大于最弱频点的 信号强度，则触发替换单元，若X频点的信号强度小于最弱频点的信号强度，则触发判断单 元；替换单元，用于使用所述X频点替换所述最弱频点，以对备选频点进行更新；判断单元， 用于判断是否已经选取了η个频点中除m个频点外的所有频点，若否，则触发第三获取单 元，若是，则触发输出单元；输出单元，用于输出当前的备选频点；第一排序单元，用于对输 出的对备选频点按信号强度的大小进行排序。从以上技术方案可以看出，本发明实施例具有以下优点频点排序装置每隔预置 时长就会获取备选频点中信号最弱的频点作为最弱频点，然后使用最弱频点对比当前相邻 小区的n-m个频点，若该n-m个频点中的X频点的信号强度大于最弱频点，则使用X频点 替换最弱频点，且再次查找备选频点中的最弱频点，不断的循环，直到将n-m个频点都对比 完；常态实验数据显示，备选频点中频点信号的强弱变化很小，所以在本发明的方案中，最 弱频点不会被频繁地替换，因此，相比于现有技术无论当前频点的信号强度是否发生变化， 都一律重新在η个频点中获取m个信号最强的频点进行排序的方法，本发明频点排序的运 算量要大大的小于现有技术。
图1是本发明实施例频点排序方法的一个流程示意图；图2是本发明实施例频点排序方法的另一个流程示意图；图3是本发明实施例频点排序装置的逻辑结构示意图。
具体实施例方式本发明实施例提供了一种频点排序方法以及相关设备，用于减少频点排序的运算量。请参阅图1，本发明实施例中频点排序方法的一个实施例包括101、获取m个频点；
在移动终端刚加电或者刚切换小区时，频点排序装置获取相邻小区中信号强度最 强的m个频点，作为备选频点，且m大于1。在一般情况下，m的值为6，即获取相邻小区中信号强度最强的6个频点作为备选 频点，这6个频点会存储在移动终端建立的BCCH分配表里面，使得移动终端发生移动时，可 以及时从BCCH分配表的备选频点中查找并切换信号强度最好的相邻小区频点。102、获取η个频点；经过预置时长后，频点排序装置需要获取当前相邻小区中所有的η个频点，因为 移动终端设备需要及时更新当前相邻小区中的频点以及频点的信号强度，保证移动终端进 行通话时能切换到信号强度最好的频点进行通信。103、获取信号最弱的频点；经过上述预置时长后，频点排序装置查找该m个备选频点中信号强度最弱的频 点，作为最弱频点。104、对比X频点与最弱频点；在获取最弱频点后，选取η个频点中除m个频点外的任一 X频点，将X频点与该最 弱频点相比，若X频点的信号强度大于最弱频点的信号强度，则触发步骤105，若X频点的信 号强度小于最弱频点的信号强度，则触发步骤106。105、替换最弱频点；若X频点的信号强度大于最弱频点的信号强度，则使用该X频点替换该最弱频点， 以对备选频点进行更新。106、判断循环是否结束；当X频点的信号强度小于最弱频点的信号强度时，或最弱频点被X频点替换之后， 判断是否已经选取完η个频点中除m个频点外的所有频点；若是，则输出当前的备选频点；若否，则触发步骤103，继续对比最弱频点的流程。107、对备选频点进行排序。在输出当前备选频点后，对当前m个备选频点进行排序，以便当移动终端发生移 动时，能够及时切换到当前小区的信号强度最好的频点。本发明实施例中，频点排序装置每隔预置时长就会获取备选频点中信号最弱的频 点作为最弱频点，通过对比最弱频点的方法然后使用最弱频点对比当前相邻小区的n-m个 频点，若该n-m个频点中的X频点的信号强度大于最弱频点，则使用X频点替换最弱频点， 且再次查找备选频点中的最弱频点，不断的循环，直到将n-m个频点都对比完；常态实验数 据显示，备选频点中频点信号的强弱变化很小，所以在本发明的方案中，最弱频点不会被频 繁的替换，因此，相比于现有技术无论当前频点的信号强度是否发生变化，都一律重新在η 个频点中获取m个信号最强的频点进行排序的方法，本发明频点排序的运算量要大大的小 于现有技术。本发明实施例以冒泡算法为例，对本发明的频点排序方法进行描述，请参阅图2， 本发明频点排序方法的另一实施例包括201、获取k个频点；在移动终端刚加电或者刚切换小区时，频点排序装置获取当前相邻小区中所有的k个频点，k大于或等于m。一般情况下，频点排序装置获取到的当前相邻小区所有频点的个数不会发生变 化，也就是k和η的值一般是相等的。202、对m个频点进行排序；频点排序装置使用冒泡算法在k个频点中依次选出m个信号强度最强的频点，作 为备选频点；具体为从首个频点开始，依次比较相邻两个频点信号强度的大小，直到将k个频点都遍 历完，输出信号强度最强的频点，该输出最强频点排在BCCH分配表中的第一位；继续使用上述的比较方法，再次输出剩余频点中信号强度最强的频点，输出的频 点依次排在BCCH分配表的第二、第三位等，直到排到第m位后结束。203、获取η个频点；经过预置时长后，频点排序装置需要获取当前相邻小区中所有的η个频点，因为 移动终端设备需要及时更新当前相邻小区中的频点以及频点的信号强度，保证移动终端进 行通话时能切换到信号强度最好的频点进行通信。在获取到η个频点后，在该η个频点中标记与备选频点重复的频点，在进行遍历时 不对该重复的频点进行比较。204、获取信号最弱的频点；在经过预置时长后，频点排序装置获取该m个频点中信号强度最弱的频点，作为 最弱频点。具体的查找方法为从首个频点开始，依次比较相邻两个频点信号强度的大小，直到将m个频点都遍 历完，输出信号强度最弱的频点，并将该信号强度最弱的频点设定为最弱频点。根据通用的标准，当移动终端处于待机状态时，该预置时长为5秒；当移动终端处 于通话状态时，该预置时长为0. 5秒。205、对比X频点与最弱频点；在获取最弱频点后，依次遍历η个频点，选取η个频点中没有被标记的频点作为X 频点，将X频点与该最弱频点相比，若X频点的信号强度大于最弱频点的信号强度，则触发 步骤206，若X频点的信号强度小于最弱频点的信号强度，则触发步骤207。在η个频点中，频点排序装置会对已经选取过的频点进行标记。206、替换最弱频点；若X频点的信号强度大于最弱频点的信号强度，则使用该X频点替换该最弱频点， 以对备选频点进行更新。207、判断循环是否结束；当X频点的信号强度小于最弱频点的信号强度时，或最弱频点被X频点替换之后， 判断在η个频点中是否所有的频点都已经被标记；若是，则输出当前的备选频点；若否，则触发步骤204，继续对比最弱频点的流程。208、对备选频点进行排序。在输出当前备选频点后，对该m个备选频点进行排序，以便当移动终端发生移动 时，能够及时切换到当前小区的信号强度最好的频点，具体为
从首个频点开始，依次比较相邻两个频点信号强度的大小，直到将m个频点都遍 历完，输出信号强度最强的频点，该输出最强频点排在BCCH分配表中的第一位；继续使用上述的比较方法，再次输出剩余频点中信号强度最强的频点，输出的频 点依次排在BCCH分配表的第二、第三位等，直到排到第m位后结束。在本发明实施例中，使用冒泡算法对本发明实施例中的频点排序方法进行描述， 而现有技术使用冒泡算法在η个频点中排出信号最强m个点的大小顺序时，循环次数约为 mXn-(l+m) Xm/2次，若采用本发明实施例的方案，循环次数约为mX t+(n-m)+mX (m-l)/2 次，其中t为最弱频点被替换的次数，t的最大值等于(n-m)，mXt为查找最弱频点的循环 次数，(n-m)为遍历n-m个频点的循环次数，mX(m-l)/2为备选频点排序的循环次数。常态数据显示，每次BCCH分配表更新后，静态情况下(即移动终端未发生移动)， 备选频点中，90%的情况只有2个以下的频点被替换发生变化；动态情况下(即移动终端发 生移动)，备选频点中，80%的情况只有3个以下的频点被替换发生变化；而移动终端在进 行相邻小区搜索时，一般会搜索到10到20个频点，在三SIM卡移动终端的情况下，频点可 达60个。我们以搜索到最少的10个频点为例(η = 10)，选取6个备选频点(m = 6)，假设 经过预置时长后有3个备选频点被替换(t = 3)，则使用现有技术的方法需要循环39次，而 本发明需要循环37次；但是，移动终端一般搜索到的频点远大于10个，以20个为例(η = 20)，使用现有技术的方法需要循环99次，而本发明则循环47次；因此，本发明实施例中的 频点排序方法比较于现有技术，明显的减少了移动终端的运算量。为了便于理解，下面以一具体应用场景对上述的实施例中描述的图像锐化方法再 进行详细描述，具体为一、首次频点排序在移动终端刚加电时，移动终端接收网络广播提供的当前位置相邻小区的频点信 息，假设该频点信息中包含有相邻小区的15个频点，移动终端测量该15频点中各个频点的 信号强度，并使用冒泡算法选取该15个频点中信号强度最强的6个频点进行从大到小的排 序，具体为获取15个频点的信号强度；从首个频点开始，依次比较相邻两个频点信号强度的大小，直到将15个频点都遍 历完，输出信号强度最强的频点；使用上述比较方法，依次输出剩余频点中信号强度最强的5个频点。输出的6个频点依次存储在BCCH分配表的备选频点对应的位置上，按信号强度从 大到小的顺序排列。二、更新BCCH分配表当移动终端处于待机状态时，移动终端每隔5秒更新BCCH分配表；当移动终端处于通话状态时，移动终端每隔0. 5秒更新BCCH分配表。更新BCCH分配表需要重新获取当前位置相邻小区所有的频点，并测量每个频点 的信号强度。在现有技术中，移动终端会再次使用步骤一的方法，在所有的频点中选取信号强 度最强的6个频点进行排序，但常态的数据显示，在实际网络中，更新BCCH分配表后，备选 频点的排序结果相差不大
静态情况下(即移动终端未发生移动)，相邻两次排序结果中，90%的情况下，只 有2个以下的频点发生变化；动态情况下(即移动终端发生移动)，相邻两次排序结果中，80 %的情况下，只有3 个以下的频点发生变化。根据上述情况，使用本发明频点排序的方法更新BCCH分配表，具体为假设频点排序装置在重新获取当前位置相邻小区的频点时，还是获取到15个频 点，则在测量每个频点的信号强度之后，在该15个频点中标记重复的6个备选频点。获取备选频点中的最弱频点，将最弱频点与没有标记的9个频点逐个比较，若该 最弱频点小于该9频点中的频点，则替换最弱频点，并重新获取备选频点中的最弱频点与9 个频点中剩下的频点相比较，直到将该9个频点都比较完，输出当前的备选频点。使用冒泡算法对6个备选频点再次进行排序，更新BCCH分配表结束。因为在大部分情况下，BCCH分配表中的排序结果只有两个或三个的频点发生变 化，所以每次更新BCCH分配表时，最弱频点替换的次数不会太频繁，因此，相比于现有技 术，大大的节省了移动终端的运算量。下面对用于执行上述频点排序方法的本发明频点排序装置的实施例进行说明，其 逻辑结构请参考图3，本发明实施例频点排序装置的一个实施例包括第一获取单元301，用于获取相邻小区中信号强度最强的m个频点，作为备选频 点，m大于1 ；第二获取单元302，用于经过预置时长后，获取当前相邻小区中所有的η个频点；第三获取单元303，用于获取备选频点中信号强度最弱的一个频点，作为最弱频占.
^ \\\ 比较单元304，用于在获取最弱频点后，选取η个频点中除m个频点外的任一 X频 点，将X频点与该最弱频点相比，若X频点的信号强度大于最弱频点的信号强度，则触发替 换单元，若X频点的信号强度小于最弱频点的信号强度，则触发判断单元；替换单元305，用于使用该X频点替换该最弱频点，以对备选频点进行更新；判断单元306，用于判断是否已经选取了 η个频点中除m个频点外的所有频点，若 否，则触发第三获取单元，若是，则触发输出单元；输出单元307，用于输出当前的备选频点；第一排序单元308，用于对输出的对备选频点按信号强度的大小进行排序。本发明实施例中的频点装置中的第一获取单元可以进一步包括第四获取单元309，用于获取当前相邻小区中所有的k个频点，k大于或等于m ；第二排序单元310，用于从首个频点开始，依次比较相邻两个频点信号强度的大 小，直到将k个频点都遍历完，输出信号强度最强的频点；使用上述比较方法，依次输出剩 余频点中信号强度最强的m-1个频点。本发明实施例频点排序装置的各个单元具体的交互过程如下在移动终端刚加电或者刚切换小区时，第四获取单元307获取当前相邻小区中所 有的k个频点，k大于或等于m ；第二排序单元308从k个频点中的首个频点开始，依次比较 相邻两个频点信号强度的大小，直到将k个频点都遍历完，输出信号强度最强的频点；使用 上述比较方法，依次输出剩余频点中信号强度最强的m-1个频点，输出的m个频点作为BCCH分配表中的备选频点，并完成排序。经过预置时长后，移动终端需要更新BCCH分配表；根据通用的标准，当移动终端 处于待机状态时，该预置时长为5秒；当移动终端处于通话状态时，该预置时长为0. 5秒。 第二获取单元302获取当前相邻小区中所有的η个频点，并测量每个频点的信号强度；同 时，第三获取单元303获取备选频点中信号强度最弱的一个频点，作为最弱频点；然后比较 单元304选取η个频点中除m个频点外的任一 X频点，将X频点与该最弱频点相比，若X频 点的信号强度大于最弱频点的信号强度，则触发替换单元，若X频点的信号强度小于最弱 频点的信号强度，则触发判断单元。若X频点的信号强度大于最弱频点的信号强度，则替换单元305使用该X频点替 换该最弱频点，以对备选频点进行更新。若X频点的信号强度小于最弱频点的信号强度，则判断单元306判断是否已经选 取了 η个频点中除m个频点外的所有频点，若否，则触发第三获取单元303继续对η个频点 中除m个频点外的剩余频点进行处理，若是，则触发输出单元307于输出当前的备选频点。在输出当前的备选频点后，第一排序单元308对输出的对备选频点按信号强度的 大小进行排序。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以 通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上 述提到的存储介质可以是只读存储器，磁盘或光盘等。以上对本发明所提供的一种频点排序方法以及相关设备进行了详细介绍，对于本 领域的一般技术人员，依据本发明实施例的思想，在具体实施方式
及应用范围上均会有改 变之处，综上所述，本说明书内容不应理解为对本发明的限制。
权利要求
一种频点排序方法，其特征在于，包括1)获取相邻小区中信号强度最强的m个频点，作为备选频点，所述m大于1；2)经过预置时长后，获取当前相邻小区中所有的n个频点；3)获取备选频点中信号强度最弱的一个频点，作为最弱频点；4)选取n个频点中除m个频点外的任一X频点；5)将X频点与所述最弱频点相比，若X频点的信号强度大于最弱频点的信号强度，则使用所述X频点替换所述最弱频点，以对备选频点进行更新；6)判断是否已经选取了n个频点中除m个频点外的所有频点，若否，则重复上述步骤3)至步骤5)，若是，则输出备选频点；7)对备选频点按信号强度的大小进行排序。
2.根据权利要求1所述的方法，其特征在于，所述获取备选频点中信号强度最弱的一 个频点，作为最弱频点包括从首个频点开始，依次比较相邻两个频点信号强度的大小，直到将m个频点都遍历完， 输出信号强度最弱的频点。
3.根据权利要求1所述的方法，其特征在于，所述对备选频点按信号强度的大小进行 排序包括从首个频点开始，依次比较相邻两个频点信号强度的大小，直到将m个频点都遍历完， 输出信号强度最强的频点；使用上述比较方法，依次输出剩余频点中信号强度最强的m-1频点。
4.根据权利要求1所述的方法，其特征在于，所述获取相邻小区中信号强度最强的m个 频点包括获取当前相邻小区中所有的k个频点，所述k大于或等于m ； 从首个频点开始，依次比较相邻两个频点信号强度的大小，直到将k个频点都遍历完， 输出信号强度最强的频点；使用上述比较方法，依次输出剩余频点中信号强度最强的m-1个频点。
5.根据权利要求1至4任意一项所述的方法，其特征在于，所述预置时长包括 当移动终端处于待机状态时，所述预置时长为5秒；当移动终端处于通话状态时，所述预置时长为0. 5秒。
6.一种频点排序装置，其特征在于，包括第一获取单元，用于获取相邻小区中信号强度最强的m个频点，作为备选频点，所述m 大于1 ；第二获取单元，用于经过预置时长后，获取当前相邻小区中所有的η个频点； 第三获取单元，用于获取备选频点中信号强度最弱的一个频点，作为最弱频点； 比较单元，用于在获取最弱频点后，选取η个频点中除m个频点外的任一 X频点，将X频 点与所述最弱频点相比，若X频点的信号强度大于最弱频点的信号强度，则触发替换单元， 若X频点的信号强度小于最弱频点的信号强度，则触发判断单元；替换单元，用于使用所述X频点替换所述最弱频点，以对备选频点进行更新； 判断单元，用于判断是否已经选取了 η个频点中除m个频点外的所有频点，若否，则触 发第三获取单元，若是，则触发输出单元；输出单元，用于输出当前的备选频点；第一排序单元，用于对输出的对备选频点按信号强度的大小进行排序。
7.根据权利要求6所述的装置，其特征在于，所述第一获取单元包括 第四获取单元，用于获取当前相邻小区中所有的k个频点，所述k大于或等于m; 第二排序单元，用于从首个频点开始，依次比较相邻两个频点信号强度的大小，直到将 k个频点都遍历完，输出信号强度最强的频点；使用上述比较方法，依次输出剩余频点中信 号强度最强的m-1个频点。
全文摘要
本发明实施例公开了一种频点排序方法以及相关设备，用于减少频点排序的运算量。本发明实施例方法包括获取相邻小区中信号最强的m个频点作为备选频点，所述m大于1；经过预置时长后，获取当前相邻小区中所有的n个频点；获取备选频点中信号最弱的一个频点，作为最弱频点；选取n个频点中除m个频点外的任一X频点；将X频点与所述最弱频点相比，若X频点的信号大于最弱频点的信号，则使用所述X频点替换所述最弱频点，以对备选频点进行更新；判断是否已经选取了n个频点中除m个频点外的所有频点，若否，则重复上述步骤，若是，则输出备选频点；对备选频点按信号强度的大小进行排序。本发明实施例还提供了实现该方法的相关装置。
文档编号H04W48/16GK101977422SQ20101051864
公开日2011年2月16日 申请日期2010年10月21日 优先权日2010年10月21日
发明者傅杰 申请人:展讯通信(上海)有限公司