更新标识小区的信息的监视列表的方法和设备的制作方法

专利名称：更新标识小区的信息的监视列表的方法和设备的制作方法
技术领域：
本发明涉及一种用于对标识小区的信息的监视列表进行更新的方法，这个 监视列表由无线电信网络的基站在该基站管理的小区中传送。
技术背景在由多个分别管理至少一个小区的基站构成的无线蜂窝电信网络中，位于小区内的移动终端可以M基站bs te:或接收或继续一个通信，该基站管理移动终端所在的小区。每个基站在其管理的每个小区中传送一个监视列表，该监视列表包含标识 其它小区的信息。该移动终端监视在这些小区中传送的{言号并将测量报告发送 给管理该移动终端所在小区的基站。该测量报告包含关于接收信号的质量的信 息，并周期性地或者在检观倒预定义鄉事件后进行报告。当不同信号的质量 值彼此交叉或者越过一个预定义的门限值时，可以检测到这样的事件。这样的 事4特助于检测切换斷兄，此时该通信应当经由另一个基站传送。当移动终端通过基站与远端电信设备进行通信时，网络可以根据测量报告决定进行通信的切换过程，也就是说，MM另一个基站使该通信能够继续。不幸的是，由移动终端进行扫描和测量的小区数量是非常大的。在移动终 端侦,于得到接收无线电等级的精确测量的可用时间和物理资源是有限的。而 且，太多质量值的周期性报告消耗上纟 路信道中的信令容量。因此这样的报 告或者占用时间并带来切换过程中不期望的等待，或者消耗上行链路信道中的 带宽，使其不能用于有用的数据。那么为了使移动终端集中其测量时间和资源以测量并报告对于进一步的平 滑切换真正重要的小区中信号的质量，基站应当限制包括向一个小区标识其它 小区的信息的监视列表的内容，该一个小区是该基站管理的一个或多个小区的 邻居小区。上述提及柳艮制邻居小区监视列表内容的问题在于其依赖于邻居小区列表 的义i激fi识。这个监视列表根据公知的优化技术确定，不幸地是其依赖于预测工具，例如无线电传播预测工具。无线电传播预测工具典型地具有有限的精确度，并需要非常充分的计算机仿真。无线蜂窝电信网络中的每一次增加或移除一个小区，邻近的环境都发生变 化，必须执行一个新的优化以得到更新的邻居小区监视列表。无线蜂窝电信网 络的维护是一项艰巨的任务，必须紧密合作。因此本发明的目的在于提出一种方法和设备，其使不需要预先的无线电计 划而提出一个解决方法成为可能，并且能够以有限的计算资源确定精确的邻居 小区的监^1列表。发明内容为此，本发明涉及一种用于更新标识小区的信息的至少一个监视列表的方 法，该监视歹婊由无线电信网络的的基站在该基站管理的至少一个小区中传送， 所述至少一个监视列表包括标识为该基站管理的小区的邻居小区的信息，所述 至少一个监视列表在该基站管理的小区中传送，其特征在于所述方法包括由该 基站执行的步骤接收包括路径列表的消息，该路径列表包括标识移动终端移动通过的小区的f曰肩、，依据接收的路径列表的内容，更新标识小区的信息的至少一个监视列表，根据接收的路径列表的内容确定至少一个修改的路径列表，并M于该修改的路径列表或^H彦改的路径列表根据该修改的路径列表的内容确定另一个基站，将该修改的路径列表发送到另一基站。本发明还涉及用于更新标识小区的信息的至少一个监视列表的设备，该监 视列表由基站在其管理的至少一个小区中传送，所述至少一个监视列表包括标 识是所述基站管理的小区的邻居小区的信息，所述至少一个监视列表在所述基 站管理的小区中传送，其特征在于所述设备包含在基站中并且该设备包括接收包括路径列表的消息的装置，该路径列表包括标识移动终端移动通过 的小区的信息，依据接收的路径列表的内容更新标识小区的信息的至少一个监视列表的装置，根据接收的路径列表的内容确定至少一个修改的路径列表，对于该修改的路径列表或每个修改的路径列表，用于根据该修改的路径列 表的内容确定至少一个其它基站的装置，对于该修改的路径列表或每个修改的路径列表，将该修改的路径列表发送 到其它或每个其它基站的装置。因此，不再需要任何无线电it^j。通过使用标识移动终端移动通过的小区 的信l、，可以知道作为该基站管理的一个小区的邻居的任何新小区。而且，至少一个其它基站可以知道作为其它基站管理的小区的邻居的任何 新小区。依据特殊特征，该基站在路径列表中识别一个信息，该信息标识基站管理的一个小区， 在路径列表中识别一个标识另一个小区的信息，所述标识另一个小区的信息在该路径歹據中直接跟在标识基站管理的小区的信息之后， 更新计数器的值，其与基站管理的小区和其它小区相关联， 并且依据该计数器的值更新标识小区的信息的监视列表，该监视列表由基站在其管理的小区中传送。因此，兽的多确定该其它小区是否是移动终端在离开由该基站管理的小区时希望iftA的合适的小区。由于计数器反映了包含在相应于多个移动终端的多个 连续接收的消息中的信息，肖g够检测小区间的典型邻近环境的任何改变，其可 能由无线电传播环境的改变引起。依据特殊特征，该基站-在路径列表中识别一个信息，该信息标识基站管理的一个小区， -在路径列表中识别一个标识另一个小区的信息，标识其它小区的信息在该路径列表中直接位于标识基站管理的小区的《言息之前，-更茅射十数器的值，其与基站管理的小区和其它小区相关联， 并且依据该计数器的值更新标识小区的信息的监视歹據，该监视列表由基站在其管理的小区中传送。因此，能够确定该其它小区是否是移动终端在进入由该基站管理的小区时希望离幵的合适的小区。由于计数器反映了包含在相应于多个移动终端的多个连续接收的消息中的信息，能够检测小区间的典型邻近环境的任何改变，其可能由无线电传播环境的改变弓胞。依据特殊特征，如果该其它小区由该基站管理，依据该计数器的值更新标 识小区的信息的监视列表，该监视列表由基站在其它小区中的传送。因此，接收到一条消息之后立即更新在基站管理的小区中传送的多个监视 列表。消息的数量M^、了。依据特殊特征，该基站-在接收的路径列表中选择标识基站管理的第一小区的第一信息， 在接收的路径列表中选择标识第二小区的第二信息，包括在接收的路径列表中选择包括在该第一和第二信息之间的标识小区的 ,言息，并且修改的路径列表由第一信息、处于第一和第二信息之间的每个信息、 和第二信息组成。因此，该修改的路径列表的确定实I鹏来很简单，原因在于在子列表中删除初始排序的路径列表，其不影响该移动终端已经移动ilil的小区的)顿序。依据特殊特征，选择的第一信息是在接收的路径列表中标识基站管理的小 区的第一信息，在接收的路径列表中其后是标识不由该基站管理的小区的信息。因此，在接收的路径列表中位于标识基站管理的小区的第一信息之前的标 识由基站管理的小区的信息不是修改的路径列表的一部分，在接收的路径列表 中该第一信息之后是标识不由该基站管理的小区的信息。这样的信息仅影响基 站管理的小区之间的相邻关系，而不需要传送到其它基站。该信令发送M^、了。依据特殊特征，选择的第二信息是在接收的路径列表中紧跟在选择的第一 信息之后标识该基站的小区的信息。因此，该基站不可能还从其它基站接收修改的路径歹瞎，其将利用类似的 方法根据确定的修改路径列表来被确定。在接收的路径列表中观察到的小区间 的转换将仅计数一次。基站的处理减少了。基站之间的信令发送也减少了。依据特殊特征，确定多个修改的路径列表，并且选择用于确定修改的路径 列表的至少一个第二信息是用于确定下一个修改的路径列表的第一信息。因此，遍历所有基站对接收的路径列表的处理将以并行方式处理，占用较 少的时间。监视列表可以更新得更快。另外，在接收的路径列表描述移动终端的轨迹中包含循环的情况中，基站对这样的轨迹仅进行一次处理。依据特殊特征，i織二信息是接收的路径列表的最后信息。因此，确定修改的路径列表很简单，而且其可以在不能确定下一个修改的 路径列表时实现。依据特殊特征，该其它基站通过如下所述被确定在修改的路径列表中选择标识第三小区的第三信息，该第三信息是在修改 的路径列表中直接跟在该第一信息之后的标识小区的信息，并且该其它基站是管理由第三选择的信息标识的小区的基站。因此，该其它基站可以根据观察报告更新监视列表，该报告为在进入该其 它基站管理由第三选择信息标识的其它小区之前，移动终端离开基站管理的由 第一信息标识的小区。依据特殊特征，从无线电信网路的另一个基站或者从无线电信网络的一个 服务器或者从一个移动终端接收包括标识小区的信息的路径列表的消息，该小区是移动终端已经移动M的小区。因此，这样的列表的信令以有效率的方式执行。因为该消息仅由移动终端 发送一次，所以节约了移动终端的电池。因为服务器仅发送一次路径列表，所 以节约了其处理容量。依据特殊特征，该其它基站还执行该方法和步骤以更新至少一个监视列表。 因此，包含在修改的路径列表中的信息可以由连续的基站处理，而在接收 的路径列表中标识的所有小区中传送的监视列表将依据标识移动终端已经移动M31的小区列表的路径列表进行更新。每个更新的监视列表更好地反映了实际的移动环境和小区间典型的无线电 相邻环境。无线电信网路不需要无线电计划，也不需要检测无线电传播环境已 经改变的复杂方案。仍然依据另一个方面，本发明涉及可以直接加载在可编程的设备中的计算 机程序，包括指令或代码部分，当所述计算机程序在可编程的设备中执行时， 用于执行依据本发明方法的步骤。因为与计算机程序相关的特征和tt:点与上述提出的与依据本发明的该方法 和设备相关的特征和优点相同，在此不再重复。


阅读了下述对实施方式的一个示例的描述，本发明的特征将更清楚地显现 出来，所述描述参考附图进行，其中图1是表示依据本发明的一个移动电信网络结构的第一图； 图2是依据本发明的一个基站的框图；图3a和3b表示依据本发明的第一实现模式由*基站执行的一个算法； 图4描述依据本发明的第一实现模式传送的消息的内容；图5公开了依据本发明的第二实现模式由每个基站执行的一个算法；图6描述依据本发明的第二实现模式传送的消息的内容。
具体实施方式
图1是表示依据本发明的一个移动电信网络结构的第一图。在该移动电信网络中，服务器20ffiil电信网络50与多个基站BSl到BS4 连接。该电信网络50是专用有线网络或公用网络，如公用交换网络或基于IP 的网络或无线网络或异步转移模式网络或上述提到的网络的组合。电信网络50将基站BS1到BS4连接到一起并使得能够依据本发明在基站 BS1到BS4之间或基站BS1至BS4与服务器20之间传送消息和信息。BS1到BS4的針基站能够M至少一个无线区域15传送和或接收翻。 这样的无线区域15在下文称为由基站BS管理的小区15。依据图1的示例，基站BS1管理小区A和152，基站BS2管理小区153和 154，基站BS3管理小区15s和156，基站BS4管理小区157和158。月艮务器20存储与该移动电信网络的基站BS1到BS4相关的信息。该服务 器20存储标识針基站BS管理的每个小区15的信息。在图1中，仅示出了一个服务器20，但是劍门會,理角被本发明中可以使 用更多数量的服务器20。同样，仅示出了四个基站BS1到BS4及其各自的小区15,但是我们能够理 解在本发明中使用更多数量的基站BS及小区15。在3GPP目前讨论的长期演进(LTE)网络中，月艮务器20被称为移动管理 实体(MME)。在通用分组无线业务网络中，月艮务器20被称为服务GPRS支持 节点(SGSN)。在移动IP网络中，月艮务器20被称为外地代理(FA)，在GSM 网络中，服务器20被称为访问位置寄存器(VLR)。在图l中示出了移动终端30。该移动终端30位于基站BS4的小区15s中。在位于小区158之前，该移动终端30接续地从小区15J多动到小区152，如 箭头注释Au所示，从小区152移动到小区153，如箭头注释A23所示，从小区 153移动到小区154，如箭头注释A34所示，从小区154移动到小区152，如箭头 注释A42所示，从小区152移动到小区155，如箭头注释A25所示，从小区155移 动到小区157，如箭头注释As7所示，从小区157移动到小区15,，如箭头注释 A刀所示，最后从小区15!移动到小区158，如箭头注释A化所示。当该移动终端30位于小区15中时，移动终端30可以通过管理移动终端30 所在小区15的基站BS M:或接收或继续一个通信，或者可以接收寻呼通知消月艮务器20负责保留移动终端30在无线蜂窝电信网络中的位置轨迹，从而 能够将寻呼通知路由到基站BS，该基站控制移动终端30期望被定位到的那个 足跟宗区域的至少一个小区15。这样的寻呼通知可以在多种情况出现，但是主要 出现在一个呼入电话必须从网络路由到移动终端30上的时候。然后，基站30 可以M无线电发送该移动终端30可以侦听的寻呼消息。 一旦移动终端30接 收到该寻呼消息，它可以唤醒并触发信令以便接收该呼叫。小区A到157{，地包含在分配给移动终端30的足跟宗区域中。当移动终端30iSA到小区15，例如小区158，不属于其目前属于的那个跟 踪区域，移动终端30通过控制该移动终端15 iSA的小区158的基站BS4向服 务器20发鄉艮踪区域更新消息。该消息包括标识在之前传送的跟踪区域更新消 息之后该移动终端曾经经过的小区15的至少一部分的信息。在一个j，的实现 中，该消息包括标识该移动终端30目前所位于的小区15的信息。从而服务器 20可以保持知道移动终端30位于哪个小区15并肖嫩确定一个新的卿宗区域， 其包含该移动终端30所位于的小区15，并能够为这样的移动终端30将寻呼指 示路由到控制属于那个新的跟踪区域的一个小区15的每个基站BS。在此必须注意的是，代替发送包括标识该移动终端30曾经经过的小区15 的至少一部分的信息的跟踪区域更新消息，该移动终端发送专用消息，例如基 于周期性，其包括标识该移动终端30曾经经过的小区15的信息。^h基站BS在其管理的M小区15传送包括标识其它小区15的信息的监 视列表。该移动终端30监视在这些小区15中传送的信号，荆各测量报告发送 到管理该移动终端30所在的小区15的基站BS。例如，当移动终端30 Mil基站BS与图1中没有示出的远端电信设备进行通信时，那个基站BS或者服务器20可以根据观懂报告决定进行该通信的切换 过程，也就是说，使得ail另一个基站BS旨,继续该通信。 图2是依据本发明的一个基站的框图。例如，每个基站BS具有基于通过总线201连接在一起的部件和由如图3a 和3b或图5中所公开的程序控制的处理器200的结构。总线201将处理器200链接到只读存储器ROM 202、随机存取存储器RAM 203、网络接口204和无线接口206。存储器203包含寄存器，用于接收标识小区15的可变信息，该小区如公知 的作为由基站BS管理的小区15的邻居小区和管理邻居小区15的基站BS的标 识符、由移动终端30或其它基站BS或服务器20传送的消息的内容以及与如图 3a和3b或图5所公开的算法相关的程序的指令。处理器200控制网络接口 204和无线接口 206的操作。只读存储器202包含与如图3a和3b或图5所公开的算法相关的程序的指 令，当基站BS被上电时该指令被传送给随机存取存储器203。基站BS fflil网纟維口 204连接到电信网络50 。例如，网络接口 204是DSL (数字用户线)调制解调器，或ISDN (综合业务数字网)接口，等等。M这 样的接口 ，基站BS与服务器20以及无线蜂窝电信网络的其它基站BS交换信 息。由包括在基站BS管理的^Th小区15中的移动终端30 ^:或接收的通信经 过网络接口 204和无线接口 206。M无线接口 206，基站BS传送标识小区15的信息的监视列表，从移动 终端30接收测量报告和包括路径列表的消息，该路径列表包括标识移动终端30 曾经经过的小区15的信息。图3a和3b表示依据本发明的第一实现模式由*基站执行的一个算法。该算法由每个基站BS的处理器200执行。在步骤S300，处理器200检测M无线接口 206 ^il过网络接口 204接收 的消息。接收到的消息是包括路径列表的消息，该路径列表包括伏选地依据移动终 端30 M无线电信网络的小区15进行排序的、标识该移动终端30曾经经过的 小区15的至少一部分的信息。该路径列表im地在通过控制该移动终端30 iSA的小区158的基站BS4到 达服务器20的足跟宗区域更新消息中由移动终端30传送至,务器20。月艮务器20 将路径列表传送到管理小区15的基站BS1，其中标识被列为路径列表中的首 位。该路径列表如在图4中的行40中公开的那样。在此必须注意的是，在一个变化中，基站BS4检测由移动终端30传送到服 务器20的消息，从而直接获得对移动终端30曾经经过的小区15的至少一部分进行标识的信息的路径列表。在jl:极必须注意的是，在一个变化中，服务器20将该路径列表传送到管理 小区15s的基站BS4，其中标识被列为路径列表中的末位。在一个变化中，从任何其它基站接收该路径列表，例如经由网络接口 204 的基站BS4。图4描述依据本发明的第一实现模式传送的消息的内容。行40包括按序的标识小区15,、 152、 153、 154、 152、 155、 157、 15禾卩158 的信息，其包括在路径列表中，该路径列表包括在步骤S300接收的消息中。在下一个步骤S301中，处理器200在路径列表中搜索标识基站BS管理的 至少一个小区15的信息。例如，由基站BS1接收该消息，处理器200在图4的行40中标识小区15! 和152。在下一个步骤S302中，处理器200检查是否存在任何标识基站BS管理的小区A或152的信息。如果没有标识小区15!或152的信息，则处理器200返回到步骤S300，并等 待接收新消息。否则处理器200移到步骤S303 。在步骤S303，处理器200在该路径列表中选择标识其管理的小区15的第一 信息。例如，处理器200在排序的路径列表中选择标识其管理的小区15的第一 信息，即标识小区A的信息。在下一个步骤S304，处理器200检查在该路径列表中是否存在步骤S303 选择的信息之前的标识小区15的信息。如果在该路径列表中存在步骤S303选择的信息之前的标识小区15的信息， 则该处理器200移至步骤S305。否则，处理器200移到步骤S310。在步骤S310 ，处理器200检查该路径列表中是否存在跟在步骤S303或S313选择的信息之后的标识小区15的信息。如果在该路径列表中存在跟在步骤S303或S313选择的信息之后的标识小 区15的信息，则该处理器200移到步骤S311 。否则该处理器200移到步骤S312。在步骤S311 ，处理器200在路径列表中选择跟在在步骤S303或S313选择 的信息之后的标识小区15的信息并移到步骤S306。在下-一个步骤S306 ，处理器200检查在步骤S305或S311选择的标识一个 小区15的信息是否已知，即标识一个小区的信息是否对应于一个己知的邻居小 区15或由基站BS管理的一个小区15。如果标识一个小区15的信息不是已知的，则处理器200移到步骤S307。当 新的基站BS包括在无线电信网络中时或者该无线电波传播状况改变时出现这 样的情况。否则，处理器200移到步骤S308。在步骤S307，处理器200命令把消息传送到服务器20，以便获得基站BS 的标识符，该基站BS管理在步骤S305或S311选择的小区15，或者如果存储 了管理在步骤S305或S311选择的小区15的基站BS的标识符，处理器200在 RAM存储器203中读取该标识符。在下一个步骤S308 ，处理器200存储在步骤S307从服务器20获得的基站 BS的标识符，并为每个由处理器200的基站控制的小区15,初始化一个计数器 H,，其用于监视任何移动终端30从由处理器200的基站控制的小区15,移动到 在步骤S305或S311选择的小区15j的情况出现的数量，并为由处理器200的基 站控制的每个小区15,初始化一4S十数器Nj,，其用于监视任何移动终端30从在 步骤S305或S311选择的小区15j移动到由处理器200的基站控制的小区15,的 情况出现的数量。在步骤S309，如果标识一个小区的在后信息正在处理，处理器200使计数 器、递增，其用于监视任何移动终端30从在步骤S303或S313选择的小区15, 移动到在步骤S311选择的小区15j的情况出现的数量，或者如果标识一个小区 的在先信息正在处理并且该在先信息不标识由基站BS管理的小区15，处理器 200使计数器Nji递增，其用于监视任何移动终端30从在步骤S305选择的小区 15j移动到在步骤S303或S311选择的小区15,盼瞎况出现的数量。之后，处理 器200移到步骤S310。依据图4的行40所示的示例，处理器200使计数器Nu递增，该计数器监视任何移动终端30从小区15，移动到小区152的次数。在步骤S312，处理器200检查在步骤S300接收的路径列表中是否存在标 识由基站BS管理的小区的另一个信息。如果在步骤S300接收的路径列表中存在标识由基站BS管理的小区的另一 个信息，则处理器200移到步骤S313，选择包含在该路径列表中的标识由基站 BS管理的小区的其它信息并返回步骤S304。否则，该处理器200移到步骤S350。根据图4的行40的示例，该处理器200选择标识小区152的信息并使计数 器Nb递增。根据图4的行40的示例，该处理器200选择标识小区152的信息并使计数器Hc和N25递增。根据图4的行40的示例，该处理器200选择标识小区15,的信息、使计数 器N力递增、初始化计数器N^、使计数器N^递增并移到步骤S350。在图3b的步骤S350，基站BS1的处理器200在该路径列表中选择标识由 基站BS管理的小区的第一信息，即标识小区15!的信息。在下一个步骤S351 ，处理器200在修改的路径列表中将标识由基站BS管 理的小区的第一信息设置为在步骤S350选择的信息。在下一个步骤S352，处理器200检查在该路径列表中是否存在标识由基站 BS管理的小区的另一个信息。如果在步骤S300接收的路径列表中包括标识由 基站BS管理的小区的另一个信息，则处理器200移到步骤S353。否则，处理 器200移到步骤S359。根据行40的示例，小区152的标识符包含在路径列表中 2次，而小区15,的标识符包含在该路径列表中又1次。处理器200移到步骤S353 。在步骤S353,处理器200选择包含在步骤S300接收到的路径列表中的标 识由该基站BS管理的小区的其它信息，其与在步骤S351选择的信息最接近， 即标识小区152的信息。在下一个步骤S354,处理器200将在修改的路径列表中标识由基站BS管 理的小区的第二信息设置为在步骤S353选择的信息。在下一个步骤S355，处理器200检查在步骤S351和S353选择的信息之间 是否存在包含在在步骤S300接收的路径列表中的至少一个标识小区15的信息。如果在步骤S351和S353选择的信息之间，存在包含在在步骤S300接收的 路径列表中的至少一个标识小区15的信息，则处理器200移到步骤S356。否则，该处理器200移到步骤S358。根据行40的示例，因为在步骤S351和S353选 择的信息之间，没有包含在该路径列表的标识小区15的信息，该处理器移到步 骤S358。在步骤S358,处理器200将修改的路径列表中的标识由基站BS管理的小 区的第一信息设置为在修改的路径列表中的标识由该基站BS管理的小区的第 二信息，并返回到步骤S352。在步骤S352已经描述了，处理器200^^查在路径列表中是否存在标识由该 基站BS管理的小区的另一个信息。根据行40的示例，包含在该路径列表中的 小区152的标识符超过一次，而小区15,的标识符又一次包含在路径列表中。处 理器200移到步骤S353。在步骤S353，处理器200选择包含在步骤S300接收的路径列表中的标识 由基站BS管理的小区的其它信息，其最接近在步骤S358选择的信息，即标识 小区152的信息。在下一个步骤S354，处理器200在新排序的列表中将标识由基站BS管理 的小区的第二信息设置为在步骤S353选择的信息。在下一个步骤S355 ，处理器200检查在修改的路径列表中的被选择为第一 和第二信息的信息之间是否存在包含在步骤S300中接收到的路径列表中的标识 小区15的至少一个j言息。根据行40的示例，标识小区153和154的信息包含在步骤S300接收的路径 列表中，处于选择为第一和第二信息152的信息152之间。然后处理器200移到步骤S356并形成修改的路径列表。修改的路径列表包 括第一信息，该信息包含在选择作为第一和第二信息的信息与第二信息之间。 包含在修改路径中的标识小区152、 153、 154和152的信息在图4的行41中公开。 此处必须注意的是，如果这样的标识符包含在步骤S350接收的消息中时，该修 改的路径列表tm地包括基站BS1的标识符和包含在步骤S350接收的消息中的 基站BS的标识符。在下一个步骤S357，处理器200将修改的路径列表传送给管理小区15的基 站BS，该小区15由跟在修改的路径列表中的第一信息之后的信息标识，即管 理小区153的基站BS2。之后，处理器200移到步骤S358，将修改路径列表中标识由基站BS管理的小区的第一信息设置为修改路径列表标识由该基站BS管理的小区的第二信息。修改路径列表中标识基站BS管理的小区的第一信息被设置为标识小区152的信息。然后处理器200返回步骤S352,执行步骤S352和S353,将修改路径列表 中标识由基站BS管理的小区的第二信息设置为标识小区15的信息。处理器200执行步骤S355，在步骤S356形成修改的路径列表。该修改的 路径列表包括在修改的路径列表中选择为第一信息的第一信息，包含在修改的 路径列表中的选择为第一和第二信息之间的信息，以及包括在修改的路径列表 中的选择为第二信息的信息。包含在修改的路径列表中标识小区152、 155、 157 和15,的信息在图4的行42中公开。此处必须注意的是，修改的路径列表iM 地包含基站BS1的标识符和包含在步骤S350接收的消息中的基站BS的标识符 如果这样的标识符包含在步骤S350接收的消息中的话。在下一个步骤S357 ，处理器200将该修改的路径列表传送给管理由修改的 路径列表中跟在第一信息之后的信息标识的小区的基站BS，即管理小区155的 基站BS3。之后，处理器200移到步骤S358，将修改的路径列表中标识由该基站BS 管理的小区的第一信息设置为由该基站BS管理的小区的第二信息。修改的路径 列表中标识该基站BS管理的小区的第一信息被设置为标识小区15!的信息。然后处理器200返回步骤S352。处理器200从步骤S352移到步骤S359。在步骤S359，处理器200选择在步骤S300接收的路径列表中标识小区15 的最后信息，即选择标识小区158的信息。在下一个步骤S360 ，处理器200将包含在修改路径列表中的第二信息设置 为在步骤S359选择的信息。在下一个步骤S361 ，处理器200检查管理在步骤S359选择的信息的基站 BS是否在步骤S300接收的信息中被标识或者该基站是否标识处理器200的基 站BS。如果管理在步骤S359选择的信息的基站BS在步骤S300接收的信息中被 标识或者该基站标识它的基站BS，处理器200移到步骤S362。否则，处理器 200移到步骤S363。依据行40的示例，因为基站BS4没有在包含该行40的信息中被标识而且也不是基站BS1 ，那么该处理器200移到步骤S362。在步骤S362,处理器200检查在选择为第一信息的信息和选择为第二信息 的信息之间是否存在包含在步骤300接收的路径列表中的至少一个标识小区15H、j Ipi尼、。如果在信息之间存在包含在在步骤S300接收的路径列表中的至少一个标识 小区15的信息，该处理器200移到步骤S363。否贝ij，该处理器200移到步骤 S365。在步骤S363，处理器200形成修改的路径列表。该修改的路径列表包括第 一信息、包括在选择为第一信息和第二信息的信息之间的信息和选择为第二信 息的信息。标识包含在新列表中的小区A和158的信息在图4的行42中公开。 此处必须注意，如果有这样的标识符包含在在步骤S350接收的消息中，修改的 路径列表优选地包含基站BS1的标识符和包含在在步骤S350接收的消息中的基 站BS的标识符。在下 一个步骤S364中，处理器200将修改的路径列表传送到管理由在修改 的路径列表中跟在第一信息后面的信息标识的小区的基站BS，即基站BS4，其 管理小区158。然后处理器200移到步骤S365，并更新邻居小区的监视列表。处理器200 将小区158看作小区的新的邻居小区。随后该更新的监视列表经由无线接口 206传输到移动终端。此处必须注意的是，在一个实施例中，当计数器N^M1预定值时执行邻居 小区的监视列表的更新。在另一个变化中，相邻小区的监视列表的更新与现有算法分开执行，并使 用小区之间的转换概率作为输入。在步骤S365 4OT计数器Nu来确定这样的转 换概率。作为示例并以非限制性的方式，在小区15,和小区15」之间的转换概率Py由P = (H,+N》/sum—over—k (Nik+N^)给出。从概率P,,的集合中确定相邻小区15,是M^择其概率Py高于门限值的小 区15，来确定或者通,择在概率Py的集合中等级最高的小区15j的预定数量来确定。之后，基站BS1的处理器200停止当前的算法。基站BS2、 BS3和BS4的^处理器200在接收到基站BS1在步骤S357 或S364传送的消息后执行图3a和3b的算法。考虑基站BS2，基站BS2的处理器200在步骤S300检测图4中的消息41 iM网络接口 204的接收。在下一个步骤S301 ，处理器200在修改的路径列表中搜索标识基站BS2管 理的至少一个小区15即小区153和154的{言息。在步骤S303,处理器200在修改的路径列表中选择标识其管理的小区15 的第一信息，即标识小区153的信息。处理器200执行由步骤S304到S312构成的循环并使计数器N23、N34和N42 递增。在步骤S351 ，处理器200将在另一修改路径列表中把标识由该基站BS管 理的小区的第一信息设置为信息153。处理器200从步骤S352移到步骤S353并选择包含在在步骤S300接收的修 改的路径列表中标识基站BS管理的小区的其它信息，其与在步骤S351选择的 信息最近，即标识小区154的信息。在下一个步骤S354,处理器将其它修改路径列表中标识由基站BS管理的 小区的第二信息设置为在步骤S353选择的信息。在下一个步骤S355 ，处理器200检查在步骤S351和S353选择的信息之间 是否存在在步骤S300接收的修改的路径列表中的标识小区15的至少一^H言息， 并移到步骤S358。在步骤S358,处理器200将在其它修改的路径列表中标识由基站BS管理 的小区的第一信息设置为在其它修改的路径列表中标识由该基站BS管理的小 区的第二信息并返回到步骤S352。然后处理器200从步骤S352移到步骤S359，选择标识小区15,的信息，在 步骤S360将包含在其它修改的路径列表中的第二信息设置为在步骤S359选择白勺^fpt眉、Q在步骤S361，因为基站BS1在步骤S300接收的消息中被标识，处理器移 到步骤S362。在步骤S362，处理器200检查在选择为第一信息的信息和选择为第二信息 的信息之间是否存在在步骤S300接收的修改路径列表中的至少一个标识小区15的信息。依据行42的示例，因为没有包含在修改路径列表中处于选择作为第一信息的信息154和选择作为第二信息的信息15!之间的信息，那么处理器200 移到步骤S365。在步骤S365，处理器200不更新邻居小区的监视列表，直到在接收的消息 中没有包含新的小区15为止。在一个变化中，处理器200更新其管理的小区153和154与所有其它已知小 区之间的转换概率，并根据新的概率的集合为其管理的小区153和154确定邻居 小区的新的监视列表。考虑基站BS3 ，基站BS3的处理器200在步骤S300检查图4中的消息42 通过网络接口 204的接收。在下一个步骤S301 ，处理器200在修改的路径列表中搜索标识基站BS3管 理的至少一个小区15即小区155和156的信息。在步骤S303,处理器200选择在步骤S300接收的修改路径列表中其管理 的小区15的第一信息，即标识小区155的信息。处理器200执行由步骤S304到S312构成的循环并使计数器N25、N57和N" 递增。在步骤S351 ，处理器200将在另一修改的路径列表中标识由基站BS管理 的小区的第一信息设置为信息155。处理器200从步骤S352移到步骤S359，选择标识小区15!的信息，在步骤 S360将包含在其它修改的路径歹據中的第二信息设置为在步骤S359选择的信息。在步骤S361，因为基站BS1在步骤S300接收的消息中被标识，处理器200 移到步骤S362。在步骤S362，处理器200检查在选择为第一信息的信息和选择为第二信息 的信息之间是否存在包含在在步骤S300接收的修改路径列表中的至少一个标识 小区15的信息。依据行43的示例，标识小区157的信息包含在在步骤S300接 收的修改路径歹l」表中处于选择作为第一信息的信息155和选择作为第二信息的 信息15,之间，那么处理器200移到步骤S363。在步骤S363，处理器200形成其它修改的路径列表。该其它修改的路径列 表包括选择为在该其它修改的路径列表中的第一信息的信息、包括在步骤S300接收的修改路径列表中在该其它修改的路径列表中的选择为第一信息和第二信 息的信息之间的信息、和在其它修改的路径列表中选择为第二信息的信息。标识小区155、 157和A的包含在其它修改的路径列表中的信息在图4的行44中 公开。此处必须注意，新列表4继地包含基站BS1和BS3的标识符。在下一个步骤S364中，处理器200将其它修改的路径列表传送到管理由在 其它修改的路径排序列表中跟在第一信息后面的信息标识的小区的基站BS，也 就是基站BS4，其管理小区157。在步骤S365，处理器200不更新邻居小区的监视列表，直到在接收的消息 中没有包含新的小区15为止。在一个变化例中，处理器200更新其管理的小区155和156与所有其它已知 小区之间的转换概率，并根据新的概率的集合为其管理的小区155和156确定邻 居小区的新的监视列表。考虑到基站BS4，基站BS4的处理器200在步骤S300检观個4中的消息 43 il31网络接口204的接收。在下一个步骤S301 ，处理器200在步骤S300接收的修改的路径列表中搜 索标识基站BS4管理的至少一个小区15即小区157和158的信息。在步骤S303,处理器200在步骤S300接收的修改的路径列表中选择标识 其管理的小区]5的第一信息，即标识小区158的信息。处理器200执行由步骤S304到S312构成的循环并使计数器N^递增。在步骤S351 ，处理器200将由另一修改路径列表中标识由基站BS管理的 小区的第一信息设置为标识小区158的信息。然后处理器200从步骤S352移到步骤S359，选择标识小区158的信息，在 步骤S360将包含在其它修改的路径列表中的第二信息设置为在步骤S359选择口 J I R尼、o在步骤S361 ，因为基站BS4是处理器200的基站，处理器移到步骤S362。 在步骤S362 ，处理器200检查在选择为第一信息的信息和选择为第二信息 的信息之间是否存在包含在在步骤S300接收的修改路径列表中的至少一个标识 小区15的信息。依据行43的示例，因为没有包含在步骤S300接收的修改路径 列表中处于选择作为第一信息的信息15s和选择作为第二信息的信息158之间的 信息，那么处理器200移到步骤S365。在步骤S365，处理器200更新邻居小区的监视列表，直到在接收的消息中 包含新的小区15i为止。在一个实施例中，处理器200更新其管理的小区157和158与所有其它已知 小区之间的转换概率，并根据新的概率的集合为其管理的小区157和158确定邻 居小区的新的监视列表。考虑基站BS4，基站BS4的处理器200在步骤S300检测图4中的消息44 fflii网络接口204的接收。在下一个步骤S301，处理器200在步骤S300接收的修改的路径列表中搜 索标识基站BS4管理的至少一个小区15即小区157和158的信息。在步骤S303，处理器200在步骤S300接收的修改的路径列表中选择标识 其管理的小区15的第一信息，即标识小区157的{言息。处理器200执行由步骤S304到S312构成的循环并使计数器N57和N"递增。在步骤S351 ，处理器200将在另一修改路径列表中标识由基站BS管理的 小区的第一信息设置为{ 小区157的信息。然后处理器200从步骤S352移到步骤S359，选择标识小区15!的信息，在 步骤S360将包含在其它修改的路径列表中的第二信息设置为在步骤S359选择的^自 tl J I W尼、。在步骤S361 ，因为基站BS1在步骤S300接收的消息中被标识，处理器移 到步骤S362。在步骤S362，处理器200检查在选择为第一信息的信息和选择为第二信息 的信息之间是否存在包含在在步骤S300接收的修改路径列表中的至少一个标识 小区15的信息。依据行43的示例，因为没有包含在修改的路径歹婊中的处于 选择作为第一信息的信息157和选择作为第二信息的信息15!之间的信息，那么 处理器200移到步骤S365。在步骤S365，处理器200不更新邻居小区的监视列表，直到在接收的消息中没有包含新的小区为止。在一个变化中，处理器200更新其管理的小区157和158与所有其它已知小 区15之间的转换概率，并根据新的概率的集合为其管理的小区157和158确定 邻居小区的新的监视列表。图5公开了依据本发明的第二实现模式由每个基站执行的一个算法。本算法由每个基站BS的处理器200执行。在步骤S500 ，处理器200检测M31无线接口 206 ^il过网络接口 204接收 的消息。接收的消息是包括由信息组成的路径列表的消息，优选地该信息依据移动 终端30 ffi31无线电信网络的小区15行进柳顷序排序，标识该终端30曾经经过 的小区15的至少一部分。该路径列表tt^地在发送到服务器20的卿宗区域更新消息中fflil控制移动 终端30进入的小区158的基站BS4由移动终端30传送至U服务器20。服务器20 将该路径列表传送到管理标识在该路径列表中排在第一位的小区15的基站 BS1 。该路径列表在图6的行60中显示。此处必须注意，在一个变化中，基站BS4湖艮务器20而不是基站BS1接 收该路径列表，或者监测由移动终端30传送到服务器20的消息以直接获得标 识该移动终端30曾经经过的移动小区15的至少一部分的信息的路径列表。在一个变化中，经由网络接口 204从邻居基站BS接收该路径列表。图6描述依据本发明的第二实现模式传送的消息的内容。行60包括由按照在步骤S500接收的消息中列出的顺序排列的标识小区 15,、 152、 153、 154、 152、 155、 157、 15,和158的信息组成的路径列表。依据本发明，该路径歹據还可以从另一个基站BS接收。该路径列表在图6 的行61到66中示出。在下一个步骤S501 ，处理器200读取接收的路径列表，第一和第二信息标 识第一和第二小区15。依据图6的示例，处理器200读取接收的路径列表60，依据路径列表中信 息的顺序，第一信息标识小区15,，而第二信息标识小区〗52。在下一个步骤S502，处理器200检查在步骤S501选择的标识小区15的信 息是否已知，即标识小区的信息是否与一个已知的邻居小区15或由其基站BS 管理的小区15相对应。如果不知道标识小区15的信息，处理器200移到步骤S503。当新基站BS 包含在无线电信网络中时或者当无线电波传播环境发生变化时出J见这种情况。 否则，处理器200移到步骤S505。在步骤S503 ，处理器200命令消息传送到服务器20 ，以获得基站BS的标识符，该基站管理在步骤S304选择的小区15，或者如果基站BS已经已知，处 理器200读取RAM存储器203中管理在步骤S304选择的小区15的基站BS的 标识符。在下一个步骤S504，如果从服务器20接收到基站的标识符，处理器300 存储该标识符并初始化计数器Hj,该计数器期望监视任何移动终端300从第一 小区15,移动到第二小区15j的次数的数量。之后，处理器200移到步骤S505。在下一个步骤S505，处理器200使计数器Nu递增。依据图6的示例，处理器200使计数器Nu递增。在下一个步骤S506，处理器200删除在路径列表中标识小区15的第一信息， 即册f斜示识小区15,的信息。那么路径列表中标识小区15的第二信息变为在修 改的路径列表中标识小区15的第一信息。在下一个步骤S507，处理器200读取修改的路径列表中标识小区15的第二 信息，其在修改的路径列表中在标识小区15的第一信息之后，即读取标识小区 153的{言息。在下一个步骤S508，处理器200检查在步骤S507读取并由修改的路径列 表中的第二信息标识的小区153是否由其基站即基站BS1管理。如果在步骤S507读取并由修改的路径列表中的第二信息标识的小区153由 其基站管理，处理器200移到步骤S509。否则，处理器200返回到步骤S502 并执行由歩骤S502和S508构成的循环，直到修改的路径列表中的第二信息不 是由其基站BS管理为止。在步骤S509，处理器200标识管理由第二信息标识的小区15的基站BS。在下一个步骤S510，处理器200命令修改的路径列表传送到被标识的基站 BS。依据图1的示例，处理器200命令将包括在行61中的修改的路径列表传送 到基站BS2。然后处理器200移到步骤S511，如果需要，则更新邻居小区的监视列表。 处理器200将小区158看作邻居小区。此处必须注意的是，在一个变化中，当计数器N,8高于预定值时执行对邻居小区的监视列表的更新。在一个变化中，在步骤S511，处理器200更新其管理的小区15]和152与所 有其它己知小区15之间的转换概率，根据和i率的新集合为其管理的小区15,和152确定新的邻居小区的监视列表。一旦接收到包含在行61中的修改的路径列表，基站BS2的处理器200执行本算法，使计数器N23和N34递增，从修改的路径列表中删除第一信息，即标识小区152的信息以及随后标识小区152的信息，以及命令将包含在行62中的另 一个修改的路径列表传送到基站BS1 。在一个变化中，在步骤S511 ，基站BS2的处理器200更新其管理的小区153 和154与所有其它已知小区15之间的转换概率，根据概率的新集合为其管理的 小区153和154确定新的邻居小区的监视列表。一旦接收到包含在行62中的修改的路径列表，基站BS1的处理器200执行 本算法，使计数器N42递增，从修改的路径列表中删除第一信息，即标识小区 154的信息，并命令将包含在行63中的另一个修改的路径列表传送到基站BS3。在一个变化中，在步骤S511,基站BS1的处理器200更新其管理的小区15, 和152与所有其它已知小区15之间的转换概率，根据概率的新集合为其管理的 小区15!和152确定新的邻居小区的监视列表。一旦接收到包含在行63中的修改的路径列表，基站BS3的处理器200执行 本算法，使得计数器N25递增，从修改的路径列表中删除第一信息，即标识小区 152的信息，并命令将包含在行64中的另一个修改的路径列表传送到基站BS4。在一个变化中，在步骤S511 ，基站BS3的处理器200更新其管理的小区155 和156与所有其它已知小区15之间的转换概率，根据概率的新集合为其管理的 小区155和156确定新的邻居小区的监11列表。一旦接收到包含在行64中的修改的路径列表，基站BS4的处理器200执行 本算法，使计数器N57递增，从修改的路径列表中删P余第一信息，即标识小区 155的信息，并命令将包含在行65中的另一个修改的路径列表传送到基站BS1。在一个变化中，在步骤S511 ，基站BS4的处理器200更新其管理的小区157 和158与所有其它已知小区15之间的转换概率，根据概率的新集合为其管理的 小区157和158确定新的邻居小区的监视列表。一旦接收到包含在行65中的修改的路径列表，基站BS1的处理器200执行 本算法，使计数器N71递增，从修改的路径列表中删除第一信息，即标识小区 157的信息，更新邻居小区的监视列表，即将小区158看作邻居小区并命令将包 含在行65中的另一个修改的路径列表传送到基站BS4。此处必须注意的是，在一个变化中，当计数器N^高于预定值fWl行对邻居 小区的监视列表的更新。在一个变化中，在步骤S511，基站BS1的处理器200更新其管理的小区15, 和152与所有其它已知小区之间的转换概率，根据概率的 合为其管理的小区 15]和152确定新的邻居小区的监视列表。一旦接收到包含在行66中的修改的路径列表，基站BS4的处理器200执行 本算法，使计数器N^递增，更新邻居小区的监视列表，从修改的路径列表中删 除第一信息并停止本算法。此处必须注意的是，在一个变化中，当计数器N^高于预定值时执行对邻居 小区的监视列表的更新。在一个变化中在步骤S511 ，基站BS4的处理器200更新其管理的小区157 和158与所有其它已知小区之间的转换概率，根据概率的新集合为其管理的小区 157和158确定新的邻居小区的监视列表。在这种情况下，标识小区的信息从最后重新排序到第一信息。自然地，可以在不背离本发明范围的条件下对上述的本发明的实施例进行 很多修改。
权利要求
1. 一种用于更新标识小区的信息的至少一个监视列表的方法，该监视列表由无线电信网络中的基站在其管理的至少一个小区中传送，所述至少一个监视列表包括标识是所述基站管理的小区的邻居小区的信息，所述至少一个监视列表在所述基站管理的小区中传送，其特征在于所述方法包括由所述基站执行的下列步骤接收包括路径列表的消息，所述路径列表包括标识移动终端移动通过的小区的信息，依据接收的路径列表的内容，更新标识小区的信息的至少一个监视列表，根据接收的路径列表的内容确定至少一个修改的路径列表，并且对于所述修改的路径列表或每个修改的路径列表根据该修改的路径列表的内容确定另一个基站，将所述修改的路径列表发送到其它基站。
2、 根据权利要求1的方法，其特征在于所述方法还包括由所述基站执行的 下述步骤在所述路径列表中识别一个信息，该信息标识基站管理的一个小区， 在所述路径列表中识别一个标识另一个小区的信息，所述标识另一个小区的信息在该路径列表中直接跟在标识所述基站管理的小区的信息之后， 更fH十数器的值，其与基站管理的小区和其它小区相关联， 并且依据该计数器的值更新标识小区的信息的监视列表，该监视列表由所述基站在其管理的小区中传送。
3、 根据权利要求1的方法，其特征在于该方法还包括由该基站执行的下述 步骤在所i^各径歹拨中识别一个信息，所述信息标识基站管理的一个小区， 在所述路径列表中识别一个标识另一个小区的信息，所述标识其它小区的 信息在该路径歹拨中直銜立于标识基站管理的小区的信息之前，更iH十数器的值，其与基站管理的小区和其它小区相关联， 并且依据该计数器的值更新标识小区的信息的监视歹瞎，该监视列表由所 述基站在其管理的小区中传送。
4、 根据权利要求2或3的方法，其特征在于如果所述其它小区由所述基站 管理，依据所述计数器的值更新标识小区的信息的监视列表，所皿视列表由 所述基站在其它小区中传送。
5、 根据权利要求l到4中任一项的方法，其特征在于所述方法还包括由所述基站执行的下述步骤在所述接收的路径列表中选择标识所述基站管理的第一小区的第一信息， 在所述接收的路径歹據中选择标识滞二小区的第二信息，在接收的路径列表中选择处于该第一信息和第二信息之间的每个标识小区的/C自并且所述修改的路径列表包括第一信息、处于第一信息和第二信息之间的《^M言息、和第二信息。
6、 根据权利要求5的方法，其特征在于选择的第一信息是在接收的路径列 表中标识基站管理的小区的第一信息，在接收的路径列表中该第一信息之后是 标识不由该基站管理的小区的信息。
7、 根据权利要求6的方法，其特征在于选择的第二信息是标识该基站的小 区的信息，其在接收的路径列表中紧跟在选择的第一信息之后。
8、 根据权利要求5的方法，其特征在于确定多个修改的路径列表，并且其 中为确定修改的路径列表而选择的至少一个第二信息被选择作为用于确定下一 个修改的路径列表的第一信息。
9、 根据权利要求6或8的方法，其特征在于所述第二信息是接收的路径列 表的最后信息。
10、 根据权利要求1的方法，其特征在于所述其它基站通过如下所述被确定在修改的路径列表中选择标识第三小区的第三信息，所述第三信息是在修 改的路径列表中直接跟在所述第一信息之后的标识小区的信息，并且其中所述其它基站是管理由第三选择的信息标识的小区的基站。
11、 根据权利要求1到10中任一项的方法，其特征在于从无线电信网路的另一个基站或者从无线电信网络的一个服务器或者从一个移动终端接收包括标 识小区的信息的路径列表的消息，该小区是移动终端已经移动M的小区。
12、 根据权利要求l到ll中任一项的方法，其特征在于其它基站执行所述方法的上述步骤。
13、 一种用于更新标识小区的信息的至少一个监视列表的设备，该监视列 表由在基站在其管理的至少一个小区中传送，所述至少一个监视列表包括标识 是所述基站管理的小区的邻居小区的信息，所述至少一个监视列表在所述基站 管理的小区中传送，其特征在于所述设备包含在基站中并且该设备包括接收包括路径列表的消息的装置，所述路径列表包括标识移动终端移动通 过的小区的信息，依据接收的路径列表的内容更新标识小区的信息的至少一个监视列表的装根据接收的路径列表的内 定至少一个修改的路径歹暖， 对于所述修改的路径列表或^修改的路径列表，用于根据该修改的路径列表的内容确定至少一个其它基站的装置，对于所述修改的路径列表或旨修改的路径列表，将所述修改的路径列表发送到其它或每个其它基站的装置。
14、 一种可以直接加载在可编程设备中的计算机程序，包括指令或者代码 部分，用于当所述计算机程序在可编程设备中执行时执行依据权利要求l到ll 的方法的步骤。
全文摘要
本发明涉及用于更新标识小区的信息的监视列表的方法和设备，该监视列表由无线电信网络的基站在其管理的小区中传送，该监视列表包括标识是该基站管理的小区的邻居小区的信息。该基站用于接收包括路径列表的消息，该路径列表包括标识移动终端移动通过的小区的信息，依据接收的路径列表的内容，更新标识小区的信息的至少一个监视列表，根据接收的路径列表的内容确定至少一个修改的路径列表，并且对于该修改的路径列表或每个修改的路径列表根据该修改的路径列表的内容确定另一个基站，将该修改的路径列表发送到其它基站。
文档编号H04W48/16GK101272625SQ20081009637
公开日2008年9月24日 申请日期2008年3月18日 优先权日2007年3月19日
发明者H·邦尼维尔, N·沃耶 申请人:三菱电机株式会社