专利名称：用于确定第一小区是否为第二小区的邻居的方法
技术领域：
本发明一般涉及确定由第一基站管理的无线蜂窝网络的第一小区是否为由第二基站管理的无线蜂窝网络的第二小区的邻居的领域。
背景技术：
当前的无线蜂窝网络基于集中式结构。一个基站控制器控制多个基站，这多个基站又旨在覆盖给定的小区。当蜂窝无线移动网络运营商希望在其网络中增加小区时，通常完成下列操作。首先，在现场安装基站并将该基站物理地连接到为其服务的基站控制器。然后，对该基站控制器进行配置，以便该基站控制器给该基站配置其操作域、例如用于其操作的频率或时隙或代码。
此外，该基站控制器处理移动终端从新增加的小区到现有的相邻小区/从现有的相邻小区到新增加的小区的切换过程，以便在由这种小区所服务的区域中漫游的移动终端可以在从一个小区移动到另一小区时无缝地继续它们的通信。
为了能够实现切换过程，基站控制器必须知道新增加的小区与现有小区之间的相邻条件。通常，依照无线电网络规划技术来定义相邻条件的这种确定。
无线电网络规划传统上通过仿真方法来确定。在给定的场所处安装基站之前，确定将是该新引入的小区的相邻小区的小区。该仿真方法通常需要用于操作每个小区的天线类型、位置和转向的精确知识以及涉及在小区附近的无线电波传输的信息。
这种技术适用于集中式无线蜂窝网络或在时间上没有很大发展的无线蜂窝网络。如果必须增加的基站的数量相当大，或如果一个或多个基站需要从一个位置移动到另一位置，或在为了维护的目的周期性地关闭一些基站的情况下，这种技术并不有效。
发明内容
因此本发明的目的是提出方法和允许在分布式无线蜂窝网络中或在基站的数量或位置改变很多的无线蜂窝网络中确定相邻小区的简单和分布式的方法的设备。
本发明也旨在提出一种方法和一种设备，该方法和该设备允许在分布式无线蜂窝网络中确定由基站管理的一个或多个小区的操作区域。
为此，本发明涉及一种用于确定由第一基站管理的第一小区是否是由第二基站管理的第二小区的邻居的方法，所述小区为无线蜂窝网络的小区，该无线蜂窝网络包括允许在基站之间传送信息的电信网，其特征在于，该方法包括由第一基站执行的以下步骤-监控通过电信网在第一基站和第二基站之间传送的信息的数量，-根据所监控的通过电信网在第一基站和第二基站之间传送的信息的数量，确定由第二基站管理的第二小区是否为由第一基站管理的第一小区的邻居。
本发明也涉及一种用于确定由第一基站管理的第一小区是否是由第二基站管理的第二小区的邻居的设备，所述小区为无线蜂窝网络的小区，该无线蜂窝网络包括允许在基站之间传送信息的电信网，其特征在于，该设备被包含在第一基站中并包括-用于监控通过电信网在第一基站和第二基站之间传送的信息的数量的装置，-根据所监控的通过电信网在第一基站和第二基站之间传送的信息的数量，确定由第二基站管理的第二小区是否为由第一基站管理的第一小区的邻居的装置。
因此，由第二基站管理的第二小区是否是由第一基站管理的第一小区的邻居的确定是分散的。不再需要为了确定基站的小区是否为邻居而在无线蜂窝网络中的任何基站控制器内存储预先计算的相邻条件。通过根据所监控的信息的数量确定小区是否为邻居，用于确定的数据来自比仿真数据更可靠的实际条件。
如果基站的小区并不是移动终端所位于的小区的邻居，则在小区所服务的区域内漫游的移动终端不需要准备切换和对由另一相邻基站控制的小区进行无线电测量。
依照一个特定特征，所监控的信息的数量是涉及移动终端从第一小区移动到第二小区以及相反地从第二小区移动到第一小区的切换过程的建立的信息的数量。
从而，通过监控涉及移动终端从第一小区移动到第二小区以及相反地从第二小区移动到第一小区的切换过程的信息的数量，用于相邻小区的确定的数据是可靠的。
依照一个特定特征，无线蜂窝网络此外还包括连接到电信网上的服务器并且第一基站从服务器接收标识电信网中的至少一个第二基站的信息并使用标识电信网中的一个或每个第二基站的信息，通过电信网在第一基站和一个或每个第二基站之间建立连接，所监控的信息的数量为通过所建立的连接传送的信息的数量。
因而，第一基站知道每个第二基站并可以与之通信。然后，第一基站可以试验性地检查每个第二基站的小区是否为第一小区的邻居。
此外，由服务器提供的相邻关系的准确性与通常被存储在传统基站控制器中的相邻关系的准确性相比被降低。
依照一个特定特征，每个基站包括至少一个接入端口，通过该接入端口建立连接，并且第一基站-向服务器传送第一基站的每个接入端口的标识符，-从服务器接收每个第二基站的一个可用接入端口的至少一个标识符，-使用第一基站的可用接入端口和至少一个第二基站的可用接入端口与至少一个第二基站建立连接。
因此，当多个第二基站连接到同一第一基站上时，第一基站的不同接入端口被用于与每个第二基站的连接。每个连接上的信令可以与其他连接的信令很好地分离，并且可以在与第一基站交换信令的第二基站中避免接入冲突。
依照一个特定特征，第一基站向第二基站传送被第一基站用于与第二基站的连接的接入端口的标识符。
因此，第二基站也可以把其自身连接到第一基站上。
依照一个特定特征，第一基站向服务器传送被第一基站用于与第二基站的连接的接入端口的标识符和被第二基站用于与第一基站的连接的接入端口的标识符。
从而，当尝试连接到第一基站或第二基站上时，服务器可以避免指示另一第一基站使用这些接入端口。
依照一个特定特征，第一基站-检查所监控的通过连接在第一基站和第二基站之间传送的信息的数量是否低于预定的阈值，-如果所监控的通过连接在第一基站和第二基站之间传送的信息的数量低于预定的阈值，则释放与第二基站的连接，-向服务器传输消息，通知被用于所释放的连接的第一基站和第二基站的接入端口可用。
从而，接入端口可以被用于另外的连接。
依照一个特定特征，第一基站从第二基站接收代表至少一个第二小区的操作域的信息并根据代表至少一个第二小区的操作域的信息确定第一小区的操作域。
从而，在本发明的无线蜂窝网络中不需要基站控制器。每个基站能够独立地确定其操作域。此外，通过根据相邻基站的小区的操作域确定其操作域，基站避免操作域之间的任何可能的冲突。
依照一个特定特征，在从服务器接收标识电信网中的第二基站的信息之前，第一基站向服务器传送涉及第一基站的位置的信息。
从而，服务器知道第一基站的位置。
依照另一方面，本发明涉及一种用于允许由管理第一小区的第一基站确定第一小区是否为由至少一个第二基站管理的第二小区的邻居的方法，所述小区为无线蜂窝网络的小区，该无线蜂窝网络包括服务器和允许在基站之间以及在至少第一基站和服务器之间传送信息的电信网。服务器-从第一基站接收涉及第一基站的位置的信息，-根据涉及第一基站的位置的信息，确定位于第一基站附近的至少一个第二基站，-向第一基站传送标识电信网中的至少一个第二基站的信息。
本发明也涉及一种用于允许由管理第一小区的第一基站确定第一小区是否为由至少一个第二基站管理的至少一个第二小区的邻居的服务器，所述小区为无线蜂窝网络的小区，该无线蜂窝网络包括允许在基站之间以及在至少第一基站和服务器之间传送信息的电信网和服务器。该服务器包括-用于从第一基站接收涉及第一基站的位置的信息的装置，
-用于根据涉及第一基站的位置的信息确定位于第一基站附近的至少一个第二基站的装置，-用于向第一基站传送标识电信网中的至少一个第二基站的信息的装置。
从而，由第二基站管理的第二小区是否是由第一基站管理的第一小区的邻居的确定是分散的。知道基站在无线蜂窝网络中的位置的服务器可以限定为第一基站的邻居的基站。两个基站在地理上是邻居，这涉及到存在以下可能性，即在位于一个小区内的移动终端有可能测量能够触发切换过程的第二小区的无线电条件的意义上，这两个基站所管理的小区是邻居。
此外，通过传送相邻基站的标识符，第一基站的任务被简化。
本发明以两个步骤来确定两个小区是否为邻居。第一步骤由服务器执行并在于根据第一判据确定相邻基站，该第一判据为基站的位置。第二步骤由基站执行并在于根据第二判据确定相邻基站的相邻小区，该第二判据为所监控的在基站之间传送的信息的数量。
依照一个特定特征，多个第二基站被确定，标识至少每个所确定的第二基站的信息被传送到第一基站并且标识电信网中的至少每个所确定的第二基站的信息是第二基站的标识符以及第二基站的可用接入端口的至少一个标识符。
从而，服务器可以在没有接入端口可用于该连接的情况下避免通知第一基站连接到第二基站。倘若有专用于该目的的可用接入端口，第一基站总是可以与第二基站建立直接的无争用的连接。
依照另一方面，本发明涉及能够被直接装载到可编程设备中的计算机程序，该计算机程序包括当所述计算机程序在可编程设备上被执行时用于执行依照本发明的方法的步骤的指令或代码部分。
由于涉及计算机程序的特征和优点与上述的涉及依照本发明的方法和设备的那些特征和优点相同，这里将不再重复它们。
通过阅读对示例实施例的以下描述，本发明的特征将更清楚地显露出来，所述描述是参照附图进行的，其中图1为表示依照本发明的无线蜂窝网络的结构的图；图2为表示依照本发明的服务器的结构的图；图3为表示依照本发明的基站的结构的图；
图4为依照本发明当基站被安装在无线蜂窝网络中时由基站执行的算法；图5为依照本发明当基站被安装在无线蜂窝网络中时由服务器执行的算法；图6为依照本发明由安装在无线蜂窝网络中的基站的相邻基站执行的算法。
具体实施例方式
图1为表示依照本发明的无线蜂窝网络的结构的图。
在图1的无线蜂窝网络中，几个基站10a、10b、10c和10d通过电信网50相互连接。基站10a-10d通过相同的电信网50接入到由服务器20提供的业务。
每个基站10a-10d负责至少一个小区15，其中位于该小区15内的移动终端30可以检测导频信号以及通过管理小区15的基站10建立或接收某些通信。
在图1中，仅分别针对基站10a、10b和10d中的每一个示出了一个小区15a、15b和15d，但是我们能够理解在本发明中基站10管理更大数量的小区。
小区15可以被定义为地理位置集，给定的基站10将其他相邻小区15的导频信号中的、由被包含在该小区1 5中的移动终端30接收的最好质量的导频信号提供给该地理位置集。
为了简单起见，由基站10c管理的小区没有在图1中示出。
在图1中，只示出了4个基站10a-10d，但是我们能够理解，在本发明中可以使用更大数量的基站10。类似地，只示出了一个服务器20，但是我们能够理解在本发明中可以使用更大数量的服务器。
服务器20存储关于连接到电信网50上的所有基站10a-10d的信息。这些信息是表示不同基站10a-10d的地理位置的信息，每个基站10的国际基本用户标识符。使用这种信息，服务器20能够确定基站10a-10d中的哪个给定基站10在地理上邻近于给定基站10。
电信网50为专用有线网络或诸如公共交换网络的公共网络或基于IP的网络或无线网络或上述网络的组合。
电信网50把基站10和服务器20连接在一起，并依照本发明允许在基站10之间以及在每个基站10与服务器20之间传送消息。
每个基站10通过至少一条链路连接到电信网50上。优选地，每个基站10通过至少两条链路连接到电信网50上。
这样链路更优选地为物理或逻辑接入端口。接入端口允许在两个基站10a-10b之间传送信息。
基站10a具有两个被标记为P10a1和P10a2的接入端口，基站10b具有两个被标记为P10b1和P10b2的接入端口，基站10c具有两个被标记为P10c1和P10c2的接入端口，以及基站10d具有两个被标记为P10d1和P10d2的接入端口。
为了简单起见，在图1中针对基站10a-10d中的每一个只示出了两个接入端口，但是我们能够理解在本发明中使用更大数量的接入接口。
本发明的一般原理是无线电信网由互相连接的基站10构成，这些基站分别可以为多个小区15服务。当一个新的基站10、例如基站10b被增加到无线电信网中时，这种基站10b将其自身连接到服务器20上并向服务器20声明要用于与其他基站10的进一步通信的接入端口P10b1个P10b2的列表。
针对这种新增加的基站10b，服务器20确定依照第一判据假定为基站10b的邻居的相邻基站10的大的列表。这样的第一判据例如基于使基站10分离的距离。更精确地，如果使基站10分离的距离小于预定的距离，则基站10为另一基站10的邻居。当两个基站10为邻居时，他们各自管理的小区15可以被认为是潜在的相邻小区。
相邻基站10的这种列表与每个相邻基站10的地址和至少一个接入端口标识符一起被传送回基站10b。
服务器20向基站10b传送包括依照第一判据的相邻基站10a和10d的地址和接入端口号的列表。
然后，基站10b建立与其相邻基站10a和10d的一些永久的物理或逻辑连接。
基站10a和10b之间的连接在图1中被标记为Co1，并经由链路P10a1和P10b1进行。
基站10b和10d之间的连接在图1中被标记为Co2，并经由链路P10b2和P10d2进行。
一旦基站10间的连接就绪，基站10b就检索一些涉及由相邻基站10所管理的有关的相邻小区所使用的、诸如频率、时隙、代码等的操作域的信息。
根据该信息，基站10b独立地确定其自己的小区15b的可接受的操作域，然后通知其相邻基站10a和10d其在所选择的操作域上启动其无线电小区15b的操作。然后基站10a和10d把新的小区15b增加到其专用的用于广播的相邻小区列表中，因此由其各自的小区15a和15d服务的移动终端30现在能够测量新增加的小区15b的信号，以便必要时进行与新增加的小区15b的切换过程。在基站侧，由于相同原因，基站10b开始在其小区15b内广播小区15b的相邻小区列表。
在一些给定的时间之后，依照与第一判据不同的第二判据，基站10b检查其相邻基站10a和10d的小区15a、15d是否为其小区15b的邻居。这样的第二判据，例如代表用于建立小区15b与潜在的相邻小区15a或15d之间的切换的、通过每个连接Co1和Co2所传送的信息的数量。
当基站10b确定如在连接Co1上所观测的、涉及小区15a与15b之间的切换的信息的数量相对于其自身的动作是微小的(marginal)时，基站10b判定给定小区15a不再是其小区15b的邻居。在这种情况下，基站10b重新配置在小区15b中所广播的相邻小区列表，以便位于小区15b内的移动终端30不再为了准备切换而对小区15a进行测量。
同样地，在这种场合下，基站10a可以自主地决定从其任一小区15a的相邻小区列表中删除任一小区15b。
当基站10b确定与基站10的连接的动作相对于其自身的动作是不重要的(marginal)时，基站10b启动与其相邻基站10a和10d之一的基站断开过程。在这种情况下，基站10b停止与基站10的连接。如果该基站10为基站10d，则释放连接Co2并且相关的接入端口变为在基站10b和10d处可用于与一些其他基站10的进一步连接。所以，进行释放的基站10b通知服务器20其接入端口P10b2现在可用，并且不再通过接入端口P10d2连接到基站10d上。
相应地更新基站10b和10d的小区的相邻小区列表。
然后，相邻小区列表会聚为有限数量的邻居。
在切换过程的情况下，移动终端30的通信上下文通过连接Co1和Co2在基站10a和10b、10b和10d之间交换。
这里必须指出，本发明的一般原理以每个基站10管理一个小区15的例子进行了公开。当基站10管理多个小区15时，对由基站10管理的每个小区15执行相同的处理。
图2为表示依照本发明的服务器的结构的图。
服务器20具有例如基于通过总线201连接在一起的组件以及由如图5中所公开的程序控制的处理器200的结构。
总线201把处理器200连接到只读存储器ROM202、随机存取存储器RAM203、电信网络接口206和数据库204。
存储器203包括寄存器，该寄存器用于接收变量和涉及如图5中所公开的算法的程序的指令。
处理器200执行如图5中所公开的算法。
只读存储器202包含涉及如图5中所公开的算法的程序的指令，当服务器20通电后，该指令被传送到随机存取存储器203。
服务器20通过网络接口206连接到电信网50。例如，网络接口206为DSL(数字用户线)调制解调器、或ISDN(综合业务数字网)接口、或PLC(电力线通信)接口、或无线接口等。通过这样的接口，服务器20向基站10传送信息，如将参照图5所公开的那样。
数据库204包括涉及基站10的所有信息、例如代表它们的地理位置、每个基站10的国际基本用户标识符、基站10的可用接入端口的信息。
图3为表示依照本发明的基站的结构的图。
基站10具有例如基于通过总线301连接在一起的组件以及由如图4和图6所公开的程序控制的处理器的结构。
总线301把处理器300连接到只读存储器ROM302、随机存取存储器RAM303、网络接口304和无线接口306。
存储器303包括寄存器，该寄存器用于接收变量、相邻基站的列表、其小区15的相邻小区列表、每个相邻小区15的操作域和涉及如图4和图6中所公开的算法的程序的指令。
处理器300控制网络接口304和无线接口306的操作。
只读存储器302包含涉及如图4和图6中所公开的算法的程序的指令，当基站10通电后，该指令被传送到随机存取存储器303。
基站10通过网络接口304连接到电信网50。例如，网络接口304为DSL(数字用户线)调制解调器、或ISDN(综合业务数字网)接口、或PLC(电力线通信)接口、或无线接口等。通过这样的接口，基站10与服务器20和管理潜在的相邻小区15的相邻基站10交换信息。
网络接口304包括多个接入端口。每个接入端口用于与管理至少一个相邻小区15的基站10的专用连接。这里必须指出，一个普通的接入端口可以专用于与具有稍后将被用于连接的给定接入端口的未知基站的协商。另一特定的接入端口可以专用于与服务器20的信号传输。
无线接口306允许与位于基站10的小区15内的移动终端30通信。无线接口306包括一个无线电天线或多个无线电天线，每个无线电天线服务于基站10的给定小区15。
图4为依照本发明当基站被安装在无线蜂窝网络时由基站执行的算法。
例如当基站被安装并被连接到电信网50时或当基站通电时或当基站从一个位置移动到另一位置时由基站10的处理器300执行这种算法。
在步骤S400中，处理器300获得代表基站10的位置的信息。这种信息例如但非限制性地从安装基站10的人员那里通过图3中没有显示的人机接口或通过包括在基站10内或连接到基站10上的全球定位系统设备获得。例如但非限制性地，代表基站10的位置的信息是基站10所位于的建筑物的邮件地址、分配给基站10所位于的建筑物内的电话线的电话号码或允许检索基站10b所位于的建筑物的邮件地址的任何其他网络地址、或基站10的GPS坐标、或基站10的位置的经度、纬度和高度。
代表基站10的位置的信息也可以是信号幅度和包括在信号中的基站10的标识符，该信号由一些基站10在它们各自的小区15中发射并由基站10或连接到基站10上的设备接收。
在步骤S401中，处理器300命令向服务器20传送注册消息。注册消息包括之前获得的代表基站10的位置的信息、基站10的电信网地址和基站10的每个接入端口的标识符。例如，如果基站10是基站10b，则处理器20命令基站10b的网络地址和基站10b的接入端口P10b1和P10b2的标识符的传送。在实现变型方案中，基站10b仅传送必须被用于协商另外的连接或用于初始化与某些其他基站10的另外的连接的、接入端口P10b1或P10b2的标识符。在另一实现变型方案中，基站10b也传送专用于与服务器20的通信的一个接入端口P10b1或P10b2的标识符。
在下一步骤S402中，处理器300通过电信网50从服务器20接收响应消息。该响应消息包括由服务器20依照第一判据确定的相邻基站10的列表。相邻基站10的列表包括依照第一判据确定的为基站10b的邻居的基站10在电信网50中的地址。依照图1的例子，该列表包括基站10a和10d的地址。
更精确地，相邻基站10的列表还针对为基站10b的邻居的基站10a和10d中的每一个包括可用于将来的连接的至少一个接入端口的标识符。
在步骤S403中，处理器300与包括在相邻基站列表中的至少一些基站10建立连接。
更精确地，如果基站10b的可用接入端口的数量小于包括在相邻基站列表中的基站10的数量，则处理器300与其相邻基站10的子集建立连接并把剩余部分存储在RAM存储器303中。
通过预留每个基站10的接入端口，在两个基站10之间通过电信网50建立连接，通过该接入端口在两个建站10之间建立永久信令逻辑连接。在变型方案中，这种接入端口预留可以在协商阶段期间通过专用于接入端口协商的普通接入端口来进行。优选地，在两个基站10之间建立不超过一条的连接，即使这些基站10可以包括在其小区15中的超过两个小区之间的相邻条件。
逻辑连接可以例如但非限制性地与IP信令之上所使用的TCP(传输控制协议)或UDP(用户数据报协议)兼容。
每个基站10向每个连接分配唯一的标识符。这种标识符为接入端口的标识符或接入端口号。然后基站10的接入端口号和IP地址的组合形成唯一的套接字(socket)。IP地址被用于标识基站10，而接入端口号标识连接自身。
因此，当基站10b与例如基站10a的另一基站10建立双向信令连接时，基站10b将其消息与其IP地址、基站10a的IP地址、基站10b为该连接预留的接入端口的标识符以及在基站10a处仍可用的接入端口的标识符一起发送。同样地，基站10a利用从基站10b接收的基站10b的IP地址和接入端口标识符对基站10b进行寻址。
在本发明的另一实施方式中，所有的基站10将相同的单个固定接入端口用于基站10之间的普通信号传输。在基站10之间通过接入端口交换的信号携带发射基站10的标识，但之后，通过所协商的接入端口建立连接。
然后，在基站10b和10a之间通过它们各自的接入端口P10b1和P10a1建立被标记为Co1的第一连接。然后，在基站10b和10d之间通过它们各自的接入端口P10b2和P10d2建立被标记为Co2的第二连接。
在相同的步骤中，处理器300向服务器20传送消息，该信息通知服务器20每个成功的连接的接入端口现在不可用。
通过所建立的各个连接Co1和Co2，在步骤S404中，处理器300获得由其相邻基站10a和10d管理的小区15a和15d的列表以及由其相邻基站10a和10d管理的小区15a和15d的操作域并将该列表和该操作域存储在RAM存储器303中。
由基站10管理的小区15的操作域例如但非限制性地包括由基站10在其小区15中使用的频率和/或由基站10在其小区15中使用的时隙和/或由基站10在其小区15中使用的代码。
每个相邻基站10通过所建立的与基站10b的连接传送其小区15的操作域。
在步骤S405中，处理器300确定其小区15b的操作域。
为此，处理器300构建其在步骤S404中接收的并存储在RAM存储器303中的操作域在相邻基站10的小区15中的使用的发生率(occurrence)表，其中该相邻基站10在步骤S404中被存储在RAM存储器303中。
处理器300在其相邻基站10的小区15中所观测的具有最小发生率的那些操作域中为其小区15b选择操作域。当基站10b控制多于一个的小区15b时，该列表也包括其小区15b的操作域。每当为一个小区15b选择了操作域时，操作域的使用表被更新。然后，在具有最小发生率的并且还没有被选择用于其他小区15b的那些操作域中选择随后的小区15b的操作域。
优选地，处理器300仅在其相邻基站10的为小区15b的邻居的小区15中所观测的具有最小发生率的那些操作域中为其小区15b选择操作域。
在另一优选实施例中，小区15b的相邻小区15a的操作域的选择概率是在步骤S407中所收集的、所监控的量化小区15a和小区15b之间的邻近关系的信息的衰减函数。
在下一步骤S406中，处理器300通过各个连接Co1和Co2把小区15b的操作域传送回其相邻基站10a和10d，以便其相邻基站10a和10d可以维持它们自己的操作域的使用发生率表。
在下一步骤S407中，处理器300激活信息的监控，该信息通过在步骤S403中所建立的连接Co1和Co2传送。
例如，所监控的信息是传送到相邻基站10a和/或从相邻基站10a接收的消息，该消息涉及包含在其各个小区15中的移动终端30的切换过程。
当移动终端30在初始小区15b中通过给定基站10b与另一电信设备通信并移动到相邻基站10a的小区15a中时，发生切换过程。在切换过程期间，给定基站10b必须停止为移动终端30服务并且相邻基站10a必须开始为移动终端30服务，从而使通信能够继续。在软切换过程期间，相邻基站10a必须开始为移动终端30服务，而给定基站10b继续为移动终端30服务，从而允许宏分集以及在多个小区中通信的同时继续。
如果移动终端30执行切换过程，则意味着移动终端30在仍位于初始小区15b中时从小区15a接收具有比小区15b的导频信号之一更高的功率强度的导频信号，并且小区15a是基站10b的小区15b的有效的相邻小区。当实现两个基站10之间的切换过程时，在两个基站10之间交换某些特定的信令消息。
使用这些关于涉及多于一个的移动终端30的多个连续或并行的切换过程的信息，基站10b可以在其相邻基站10的小区15中确定其每个小区15b的相邻小区。
例如，但非限制性地，每当涉及从小区15b到由基站10a管理的小区15a/从由基站10a管理的小区15a到小区15b的切换过程的消息通过连接Co1传送时，处理器300使和小区15b与基站10a的小区15a之间的邻近关系相关的计数器递增。每当涉及从小区15b到由基站10d管理的小区15d/从由基站10d管理的小区15d到小区15b的切换过程的消息通过连接Co2传送时，处理器300使和小区15b与基站10a和10d的小区15d之间的邻近关系相关的计数器递增。
作为另一例子，每当涉及切换过程的消息通过连接Co1传送时，处理器300使与连接Co1相关的计数器递增。每当涉及切换过程的消息通过连接Co2传送时，处理器300使与连接Co2相关的计数器递增。
在下一步骤S408中，处理器300确定是否必须依照第二判据检查其相邻基站10的小区15是否为其小区的相邻小区。
例如，但非限制性地，在基站10b的操作的预定时间之后和/或周期性地和/或当通过连接Co1和Co2传送的信息的数量达到预定的数量时，处理器300确定其必须依照第二判据检查其相邻基站10的小区15是否为其小区的相邻小区。
如果处理器300必须依照第二判据检查其相邻基站10的小区15是否为其小区的相邻小区，则处理器300移动到步骤S409。相反地，处理器300移动到步骤S420。
在步骤S420中，处理器300检查其是否从相邻基站10接收到消息，该信息通知其相邻基站10禁止与其的连接。
如果没有接收到消息，则处理器300返回步骤S408。
如果接收到这种消息，则处理器300移动到步骤S421。
在步骤S421中，处理器300从相邻基站列表中删除发射消息的基站10。
处理器300也从其所服务的小区15b的相邻小区列表中删除由发射消息的基站10所服务的一个或多个小区15，并从操作域的使用表中删除由基站10所服务的一个或多个小区15的操作域。
在下一步骤S422中，处理器300向服务器20传送消息，该消息通知服务器20基站10b和在步骤S408中发射消息的其他基站10之间的连接被中断并且该连接的接入端口现在可用于另外的接入。
然后，处理器300返回步骤S405，以便为其小区15限定新的操作域。至于依照相邻小区的操作域和/或依照在步骤S407中所收集的所监控的信息限定了小区的操作域，进行其小区的操作域的新确定是令人感兴趣的。
这里必须指出，如果处理器300已经在步骤S403中与其相邻基站10的子集建立了连接，则处理器300移动到步骤S403，考虑存储在RAM存储器303中的基站10的剩余部分中的基站10并继续本算法。
在步骤S409中，处理器300考虑与其潜在的相邻基站10之一的第一连接。例如，处理器300考虑连接Co1。
在下一步骤S410中，处理器300检查该连接上是否有某些动作，并依照所监控的信息更新小区相邻条件。
为此，在本发明的一个实现方式中，处理器300读取与进行中的连接相关的计数器的值。如果计数器的值高于预定阈值，则处理器300判定该连接上有某些动作并移动到步骤S411。相反，处理器300移动到步骤S413。
这里必须指出，在实现变型方案中，处理器300计算与连接Co1和Co2相关的每个计数器的值的总和，将与进行中的连接相关的计数器的值除以所计算出的总和并将其与预定阈值进行比较。
在本发明的另一实现方式中，处理器300读取与基站10b的每个小区15b与远距离的基站10a的每个小区15a之间的邻近关系相关的计数器的值。如果该计数器的值高于第一预定阈值并且小区15a仍不是小区15b的相邻小区列表的一部分，则将小区15a增加到小区15b的相邻小区列表中。如果该计数器的值低于第二预定阈值并且小区15a为小区15b的相邻小区列表的一部分，则从小区15b的相邻小区列表中删除小区15a。当针对所有小区15a和15b完成该处理时，处理器300通知无线接口306开始广播小区15b的更新的相邻小区列表。
这里必须指出，在实现变型方案中，处理器300计算每个计数器的值的总和，将与进行中的连接相关的每个计数器的值除以所计算出的总和并将其与预定阈值进行比较。
在步骤S411中，处理器300检查是否有一些其它的动作未被检查的连接。
如果存在至少一个动作未被检查的连接，则处理器300移动到步骤S412，考虑另一连接并返回步骤S410。
如果不再存在动作未被检查的连接，处理器300返回步骤S408。
在步骤S413中，处理器300从相邻基站列表中删除通过进行中的连接与其连通的基站10。处理器300也从其所服务的小区15的相邻小区列表中删除通过进行中的连接与其连接的基站10所服务的小区并从操作域的使用表中删除由该基站10所服务的小区的操作域。
只要两个基站的小区之间的切换的数量是有限的或为零，这就意味着，尽管基站10为邻居，但不能依照第二判据认为它们各自的小区15为邻居。
在下一步骤S414中，处理器300向通过进行中的连接所连接的基站10发送消息，通知该基站连接被禁止并释放该连接的接入端口。
在下一步骤S415中，处理器300向服务器20传送消息，通知服务器20该连接的接入端口现在可用。优选地，处理器300也通知服务器相邻基站10的用于该连接的接入端口现在可用。
然后，处理器300返回步骤S405，以便为其小区15限定新的操作域。
这里必须指出，如果处理器300已经在步骤S403中与其潜在的相邻基站10的子集建立了连接，则处理器300移动到步骤S403，考虑存储在RAM存储器303中的基站的剩余部分中的基站10并执行如已经说明的算法。
图5为依照本发明当在无线蜂窝网络中安装了基站时由服务器执行的算法。
本算法由服务器20的处理器200执行。
在步骤S500中，处理器200检查是否从网络接口206接收到消息。只要没有接收到消息，处理器200就执行由步骤S500构成的循环。
如果从网络接口206接收到消息，则处理器200把该消息的内容存储在RAM存储器203中并移动到步骤S503。
在步骤S503中，处理器200检查发射该消息的基站10是否已经接入到服务器20。为此，处理器200检查是否已经为该基站10产生了相邻基站列表或数据库204是否包括该基站10的可用接入端口的列表。
如果发射该消息的基站10已经接入到服务器20，则处理器200移动到步骤步骤S504。相反地，处理器200移动到步骤S507。
在步骤S507中，处理器200依照第一判据确定发射该消息的基站10的相邻基站10。
该第一判据优选地为基站地理位置之间的距离。
根据包含在所接收的在步骤S500中存储在RAM203中的消息中的、代表基站10的地理位置的信息，处理器200查阅数据库204并利用预定距离判据或为了找到给定数量的相邻基站10而选择的距离判据确定在该位置附近的一组基站10。
如果代表发射该消息的基站10的位置的信息是基站10所位于的建筑物的邮件地址，则处理器200根据该邮件地址确定基站10的经度、纬度和高度并确定位于该位置附近的一组基站10。
如果代表发射该消息的基站10的位置的信息是分配给基站10所位于的建筑物内的电话线的电话号码，则处理器200根据该电话号码确定邮件地址，然后确定基站10b的经度、纬度和高度并确定位于该位置附近的一组基站10。
如果代表发射该消息的基站10的位置的信息是基站10的GPS坐标或基站10的位置的经度、纬度和高度，则处理器200确定位于该位置附近的一组基站10。
如果代表该基站10的位置的信息是信号的幅度和发射该消息的基站10所测量的标识符，则处理器200根据这样标识的信号确定基站10的经度、纬度和高度的估计值并确定与所估计的位置相邻的一组基站10。
在下一步骤S508中，处理器200针对位于发射消息的基站10附近的每个基站10从数据库204检索其在电信网50内的地址以及至少一个可用接入端口的标识符。然后处理器200把包括在所接收的消息中的代表基站10的地理位置的信息、所确定的相邻基站10的列表以及包括在所确定的列表中的每个基站10的地址和所选择的可用接入端口添加到数据库204中。在下一步骤S509中，处理器200命令通过电信网50向发射消息的基站10传送包括相邻基站10的列表的响应消息。
相邻基站10的列表包括发射消息的基站10的地址、位于发射消息的基站10附近的每个基站10的地址、位于发射消息的基站10附近的每个基站10的可用接入端口的标识符。
一旦该消息被传送，处理器200就返回步骤S500并等待要被处理的新消息的接收。
如果在步骤S503中处理器200确定发射消息的基站10已经接入到服务器20，则处理器200移动到步骤S504。
在该步骤中，处理器200检查在步骤S500中被存储在RAM 203中的所接收的消息是否代表基站10的接入端口的可用性状态。这样的消息与在图4的算法的步骤S415或S422中所传送的消息相同。
如果所接收的消息代表基站10的接入端口的可用性状态，则处理器200移动到步骤S505并在数据库204中通过以下方式来更新发射消息的基站10的接入端口列表中的接入端口状态，即如果可用性状态指示该端口是可用的，则将接入端口状态标记为可用，或者如果可用性状态指示该端口是不可用的，则将接入端口状态标记为不可用。如果接入端口被标记为不可用，则处理器200从发射消息的基站10的相邻基站列表中删除通过该链路与发射消息的基站连接的基站10。
处理器200返回步骤S500并等待要被处理的新消息的接收。
如果所接收的消息不代表基站10的接入端口的可用性状态，处理器200移动到已经描述的步骤S507并继续消息的处理。
图6为依照本发明由安装在无线蜂窝网络中的基站的相邻基站执行的算法。
在步骤S600中，例如，基站10a的处理器300检查是否从网络接口304接收到消息。只要没有接收到消息，处理器300就执行由步骤S600所构成的循环。
如果从网络接口304、例如从基站10b接收到消息，则处理器300把该消息存储在RAM203中并移动到步骤S603。
在步骤S603中，处理器300检查处理器300是否知道发射消息的基站10。为此，处理器300检查消息是否是从已经建立的连接接收的。
如果发射消息的基站10是已知的，处理器300移动到步骤S606。相反地，处理器3300移动到步骤S604。
在步骤S604中，处理器300响应于如在图4的步骤S403中所公开的连接建立进行连接建立。
在相同步骤中并且在实现变型方案中，处理器300向服务器20传送消息，通知服务器20该连接的接入端口现在不可用。
在下一步骤S605中，处理器300向发射消息的基站10传送其小区15的操作域。然后处理器300返回步骤S600。
在步骤S606中，处理器300检查所接收的消息是否为通知基站10释放基站10和发射消息的基站10之间的连接的消息。
如果该消息不是连接释放消息，则在步骤S600中被存储在RAM 203中的消息包括发射该消息的基站10的一个或多个小区的操作域。然后处理器300移动到步骤S607并更新其相邻基站10的小区15的操作域的使用发生率表。
之后，处理器300移动到将在后面公开的步骤S611。
如果该消息是连接释放消息，则处理器300移动到步骤S608。
在该步骤S608中，处理器300从相邻基站列表中删除发射该消息的基站10，从操作域使用发生率表中删除发射消息的基站10所服务的小区，从操作域使用表中删除基站10的小区的操作域并从相邻小区列表中删除该小区。针对基站10所服务的每个小区，处理器300指示无线接口306开始广播更新的相邻小区列表。
在步骤S609中，处理器300释放与发射消息的基站10的连接。
在实现变型方案中，处理器300在步骤S610中向服务器20传送消息，通知服务器20用于所释放的连接的接入端口现在可用。然后处理器300移动到步骤S611。
在下一步骤S611中，处理器300使用修改后的操作域使用表确定其小区15的操作域。
处理器300在其相邻基站10的小区中所观测的具有最小发生率的那些操作域中为其小区15选择操作域。当基站10控制多于一个的基站时，该表也包括其所有小区1 5的操作域。每当为一个小区15选择了操作域时，操作域使用表被更新。然后，在具有最小发生率的并且还没有被选择用于其他小区15的那些操作域中选择随后的小区15的操作域。
在优选的实施例中，处理器300在具有最小发生率的那些操作域中为其基站10的小区15选择操作域，其中具有最小发生率的那些操作域是仅仅在相邻基站10的与其基站10的小区15相邻的小区15中所观测的。
在下一个步骤S612中，处理器300通过各个连接向其所有的相邻基站10传送所确定的其小区15的操作域。然后处理器300返回步骤S600。
当然，可以在不脱离本发明的范围的情况下对上述的本发明的实施例进行许多修改。
权利要求
1.用于确定由第一基站管理的第一小区是否为由第二基站管理的第二小区的邻居的方法，所述小区为无线蜂窝网络的小区，该无线蜂窝网络包括允许在基站之间传送信息的电信网，其特征在于，该方法包括由第一基站执行的以下步骤-监控通过电信网在第一基站和第二基站之间传送的信息的数量，-根据所监控的通过电信网在第一基站和第二基站之间传送的信息的数量确定由第二基站管理的第二小区是否为由第一基站管理的第一小区的邻居。
2.根据权利要求1所述的方法，其特征在于，所监控的信息的数量是涉及移动终端从第一小区移动到第二小区以及相反地从第二小区移动到第一小区的切换过程的信息的数量。
3.根据权利要求2所述的方法，其特征在于，所述无线蜂窝网络此外还包括连接到电信网上的服务器，并且该方法包括由第一基站执行的以下步骤-从服务器接收标识电信网中的至少一个第二基站的信息，-使用标识电信网中的一个或每个第二基站的信息通过电信网在第一基站和一个或每个第二基站之间建立连接，所监控的信息的数量为通过所建立的连接传送的信息的数量。
4.根据权利要求3所述的方法，其特征在于，每个基站包括至少一个接入端口，通过该接入端口建立连接，并且该方法包括由第一基站执行的以下更多步骤-向服务器传送第一基站的每个接入端口的标识符，-从服务器接收每个第二基站的一个可用接入端口的至少一个标识符，-使用第一基站的可用接入端口和至少一个第二基站的可用接入端口与至少一个第二基站建立连接。
5.根据权利要求4所述的方法，其特征在于，第一基站向第二基站传送被第一基站用于与第二基站的连接的接入端口的标识符。
6.根据权利要求5所述的方法，其特征在于，第一基站向服务器传送被第一基站用于与第二基站的连接的接入端口的标识符和被第二基站用于与第一基站的连接的接入端口的标识符。
7.根据权利要求3-6中的任一权利要求所述的方法，其特征在于，该方法包括由第一基站执行的以下更多步骤-检查所监控的通过连接在第一基站和第二基站之间传送的信息的数量是否低于预定的阈值，-如果所监控的通过连接在第一基站和第二基站之间传送的信息的数量低于预定的阈值，则释放与第二基站的连接，-向服务器传送通知用于所释放的连接的第一基站和第二基站的接入端口可用的消息。
8.根据权利要求3-7中的任一权利要求所述的方法，其特征在于，该方法包括由第一基站执行的以下更多步骤-从第二基站接收代表至少一个第二小区的操作域的信息，-根据代表至少一个第二小区的操作域的信息确定第一小区的操作域。
9.根据权利要求3-8中的任一权利要求的所述方法，其特征在于，该方法包括在从服务器接收标识电信网中的第二基站的信息之前由第一基站执行的向服务器传送涉及第一基站的位置的信息的步骤。
10.用于允许由管理第一小区的第一基站确定该第一小区是否为由至少一个第二基站管理的第二小区的邻居的方法，所述小区为无线蜂窝网络的小区，该无线蜂窝网络包括服务器和允许在基站之间以及在至少第一基站与服务器之间传送信息的电信网，其特征在于，该方法包括由服务器执行的以下步骤-从第一基站接收涉及第一基站的位置的信息，-根据涉及第一基站的位置的信息，确定位于第一基站附近的至少一个第二基站，-向第一基站传送标识电信网中的至少一个第二基站的信息。
11.根据权利要求10所述的方法，其特征在于，确定多个第二基站，向第一基站传送标识至少每个所确定的第二基站的信息，并且标识电信网中的至少每个所确定的第二基站的信息是第二基站的标识符和第二基站的可用接入端口的至少一个标识符。
12.用于确定由第一基站管理的第一小区是否为由第二基站管理的第二小区的邻居的设备，所述小区为无线蜂窝网络的小区，该无线蜂窝网络包括允许在基站之间传送信息的电信网，其特征在于，该设备被包括在第一基站中并且包括-用于监控通过电信网在第一基站和第二基站之间传送的信息的数量的装置，-用于根据所监控的通过电信网在第一基站和第二基站之间传送的信息的数量确定由第二基站管理的第二小区是否为由第一基站管理的第一小区的邻居的装置。
13.用于允许由管理第一小区的第一基站确定该第一小区是否为由至少一个第二基站管理的至少一个第二小区的邻居的服务器，所述小区为无线蜂窝网络的小区，该无线蜂窝网络包括允许在基站之间以及在至少第一基站与服务器之间传送信息的电信网，其特征在于，该服务器包括-用于从第一基站接收涉及第一基站的位置的信息的装置，-用于根据涉及第一基站的位置的信息确定位于第一基站附近的至少一个第二基站的装置，-用于向第一基站传送标识电信网中的至少一个第二基站的信息的装置。
14.能够被直接装载到可编程设备中的计算机程序，该计算机程序包括当所述计算机程序在可编程设备上被执行时用于实施根据权利要求1-9的方法的步骤的指令或代码部分。
15.能够被直接装载到可编程设备中的计算机程序，该计算机程序包括当所述计算机程序在可编程设备上被执行时用于实施根据权利要求10和11的方法的步骤的指令或代码部分。
全文摘要
本发明涉及一种用于确定由第一基站管理的第一小区是否为由第二基站管理的第二小区的邻居的方法，所述小区为无线蜂窝网络的小区，该无线蜂窝网络包括允许在基站之间传送信息的电信网。第一基站监控通过电信网在第一基站和第二基站之间传送的信息的数量，并根据所监控的通过电信网在第一基站和第二基站之间传送的信息的数量确定由第二基站管理的第二小区是否为由第一基站管理的第一小区的邻居。本发明也涉及相关的设备。
文档编号H04B7/26GK1964574SQ20061016354
公开日2007年5月16日 申请日期2006年10月12日 优先权日2005年10月13日
发明者N·沃耶, E·拉维朗尼里, S·庞通尼尔-佩罗特 申请人:三菱电机株式会社