CN1759578A

CN1759578A - 用于在adhoc无线电通信系统中确定路径的方法和网络侧设备

Info

Publication number: CN1759578A
Application number: CNA2004800067186A
Authority: CN
Inventors: 郦辉; E·舒尔茨; G·施托尔茨; D·于
Original assignee: Siemens AG
Current assignee: Nokia Solutions and Networks GmbH and Co KG
Priority date: 2003-03-11
Filing date: 2004-02-04
Publication date: 2006-04-12
Anticipated expiration: 2024-02-04
Also published as: EP1602205A1; JP2006514517A; MXPA05009598A; EP1458146A1; WO2004082223A1; JP4226008B2; US20060256728A1; CN100499574C

Abstract

本发明涉及一种用于在具有大量至少部分移动的无线电站(BSA，BSB，BSC，A1，A2，A3，A4，A5，B1，B2，B3，C1，C2，C3，C4，C5)的无线电通信系统中确定路径的方法，其中位于另一无线电站的无线电覆盖范围中的无线电站是该另一无线电站的相邻无线电站，并且其中在无线电通信系统中，可将信息从作为发送无线电站的第一无线电站(A1)直接地或者经接收并转交所述信息的一个或者多个其他的无线电站(A5，B2，B3，C2，C5)通过至少一条路径传输到作为接收无线电站的第二无线电站(C1)，并且其中所述第一(A1)和第二(C1)无线电站之间的路径由无线电站序列(A1，A5，B2，B3，C2，C5，C1)组成，该无线电站序列除了所述第一无线电站(A1)和所述第二无线电站(C1)之外必要时包含位于该序列之间的、接收并转交该信息的无线电站(A5，B2，B3，C2，C5)。按照本发明，为了确定在所述第一(A1)和所述第二(C1)无线电站之间的至少一条路径，不仅所述第一(A1)而且所述第二(C1)无线电站向其一个或者多个相邻的无线电站(A5，C5)发送具有其他各无线电站(A1，C1)的识别信息的消息。此外，本发明还涉及用于执行该方法的网络侧设备(NE)。

Description

用于在ADHOC无线电通信系统中确定路径的方法和网络侧设备

本发明涉及一种按照权利要求1的前序部分所述的用于在具有大量至少部分移动的无线电站的无线电通信系统中确定路径的方法。

此外，本发明还涉及一种按照权利要求7的前序部分所述的在具有大量至少部分移动的无线电站的无线电通信系统中的网络侧设备。

在无线电通信系统中，借助于电磁波通过无线电接口在发送无线电站和接收无线电站之间传输信息(例如控制信号或者像语音、图像、短消息或者其他数据的用户数据)。

无线电通信系统常常被构造为例如根据标准GMS(全球移动通信系统(Global System for Mobile Communication))或者UMTS(通用电信系统(Universal Telecommunication System))的、具有由基站、用于检验和控制基站的设备和其他网络侧设备组成的网络基础设施的蜂窝式系统。

在无线电通信系统的Adhoc模式(在这种情况下也被称为自组织网络)中，无线电站能够在没有交换的中央设备的情况下相互间建立无线电连接。在此，或者直接地或者在较大距离时经其他无线电站实现两个无线电站之间的连接，该其他无线电站针对该连接形成中继站。因此，通过对应于无线电站的无线电有效距离的间隔从无线电站到无线电站发送用户信息。自组织网络的无线电站可以是移动的无线电站(例如个人或者车载移动无线电设备)和/或居主导地位的是固定的无线电站(例如计算机、打印机、家用电器)。自组织网络的例子是如HiperLAN或者IEEE802.11的无线电支持的局域网(WLAN，无线局域网(Wireless Local Area Network))。

Adhoc网络的特别的优点在于其极大的移动性和灵活性。可是，这些因素也是路由选择方法的极大挑战。在由多个无线电站组成的无线电通信系统中，为了将信息从发送方传送到接收方，必须确定从发送方必要时经转交数据包的多个无线电站到接收方的路径。该确定需要传输大量信令信息，以致可能为了确定路径对无线电资源的需求不期望的大。选出通过无线电通信系统的路径被称为路由选择。无线电站涉及移动的无线电站，这样网络的拓扑一般随时间变化。

本发明的任务在于，说明允许在具有大量至少部分移动的无线电站的无线电通信系统中节约资源地确定路径的开头所述类型的方法和网络侧设备。

通过具有权利要求1所述的特征的方法在方法方面解决所述任务。

有利的改进方案和扩展方案是从属权利要求的主题。

无线电通信系统包括大量至少部分移动的无线电站。位于另一无线电站的无线电覆盖范围中的无线电站被称为与所述另一无线电站相邻的无线电站。在无线电通信系统中，可将信息从作为发送无线电站的第一无线电站直接地或者经接收和转交该信息的一个或者多个其他的无线电站通过至少一条路径传输到作为接收无线电站的第二无线电站。在这种情况下，所述第一和第二无线电站之间的路径由无线电站序列组成，所述无线电站序列除了所述第一无线电站和所述第二无线电站之外必要时包含位于该序列之间的、接收和转交信息的无线电站。

按照本发明，为了确定所述第一和第二无线电站之间的至少一条路径，不仅所述第一而且所述第二无线电站分别向其一个或者多个相邻的无线电站发送具有其他各无线电站的识别信息的消息。

无线电通信系统不仅可以包括移动的而且可以包括固定的无线电站。移动的无线电站的例子是移动站或者膝上型电脑，固定的无线电站的例子是基站、无线电接入点或者具有无线电连接的固定的计算机。所述无线电站能够相互通信。可能的是，为了与其他无线电站通信，无线电站具有带有不同的无线电覆盖范围的各种类型的无线电接口。这样，移动站例如为了与基站通信而具有不同于为了与另一移动站通信的无线电覆盖范围。当无线电站当前位于另一无线电站的无线电覆盖范围中时，该无线电站与该另一无线电站相邻。对于检查两个无线电站是否为相邻的无线电站相关的是涉及这两个无线电站之间的通信的无线电覆盖范围。当移动站当前位于用于与移动站通信的、另一移动站的无线电覆盖范围内时，该移动站例如与该另一移动站相邻。在所考察的无线电通信系统内的无线电站可能具有任意数量的相邻无线电站。

在所述无线电通信系统中，可将信息从第一无线电站传输到第二无线电站。如果这两个无线电站是相邻的无线电站，那么可以直接传输信息。可是，如果这两个无线电站不相邻，那么通过其他无线电站转交信息是必要的。于是，信息可以由一个或者多个其他的无线电站接收并转交。为此，信息载有第二无线电站的识别信息。根据上述解释分别通过相邻的无线电站实现转交。不仅可能唯一通过相同类型的无线电站、诸如相同类型的移动站进行转交，而且还可能通过不同类型的无线电站、诸如移动站和基站进行转交。

在无线电通信系统中，信息通过路径被传输。该路径最初由首先发射信息的第一无线电站、其次由转交信息的一个或者多个无线电站、以及最后由最终接收信息的第二无线电站组成。

为了确定路径，第一和第二无线电站发出消息。尤其是分别通过广播(Broadcast)向发出该消息的无线电站的所有邻居发送该消息。为了能够确定通过无线电通信系统的路径，所发出的消息载有其他各无线电站的识别信息。因此，由第一无线电站发出的用于确定至少一条路径的消息载有第二无线电站的识别信息，并且由第二无线电站发出的消息载有第一无线电站的识别信息。有利地实现通过第一和通过第二无线电站大致同时发送所述两个消息。由第一和第二无线电站发射消息，而该第一和第二无线电站不必已直接事先从相邻的无线电站得到用于确定该第一和第二无线电站之间的路径的类似消息，就这方面而言，所述消息不是由用于确定路径的消息的转交组成的。尤其是在两个无线电站之一发送其自己的消息之前，这两个无线电站之一没有接收到其他各无线电站的消息。因此，在无线电通信系统的各个位置上的两个消息启动用于确定通过所述无线电通信系统的相同的一条或者多条路径的方法。基于用于确定通过第一和第二无线电站的路径的消息的发射，涉及用于路径确定的双向行为。

在本发明的扩展方案中，由无线电通信系统的网络侧设备请求第一和第二无线电站，以发送各自的消息。该请求可以通过无线电站实现。尤其是，该请求包含其他各无线电站的识别信息。这样的请求允许混合由网络侧设备控制的集中地确定第一和第二无线电站之间的至少一条路径和由单个无线电站执行的分散地确定第一和第二无线电站之间的至少一条路径。

在请求之前，第一无线电站优选地将从第一到第二无线电站的未来的信息传送通知给网络侧设备。在请求之前，第一无线电站也可以向网络侧设备请求关于第一和第二无线电站之间的至少一条路径的信息。

在本发明的改进方案中，已经接收到各自的消息的一个或者多个相邻的无线电站向其各自的一个或者多个相邻的无线电站转交添加识别信息之后的各自的消息。因此，已经接收到用于确定第一和第二无线电站之间的至少一条路径的消息的无线电站可以将其自己的识别信息添加到该消息中。在添加了该识别信息之后，相应的无线电站转交这样修改的消息。该方法可以相应地被用于随后接收修改过的消息的一个或者多个无线电站。以这种方式形成包括一系列识别信息的消息。于是，该系列识别信息对应于通过无线电通信系统的路径。

有利地，无线电站经所述第一和所述第二无线电站之间的路径向所述第一和/或所述第二无线电站必要时通过一个或者多个其他的无线电站在应用关于路径的信息的情况下传输信息，该无线电站不仅已经接收到必要时具有由一个或者多个无线电站添加的第一无线电站的识别信息的消息、而且已经接收到必要时具有由一个或者多个无线电站添加的第二无线电站的识别信息的消息。也即，所述至少一个无线电站(必要时通过用于确定第一和第二无线电站之间的路径的其他的无线电站)已经得到了第一和第二无线电站的两个配套的消息。如果所述两个消息配套，那么所述至少一个无线电站可以从消息的识别信息和/或从两个信息用于确定第一和第二无线电站之间的路径的事实中识别出。由于所述消息包括转交该消息的无线电站的识别信息，所以所述至少一个无线电站已知通过无线电通信系统的路径。于是，所述至少一个无线电站可以向第一无线电站和/或向第二无线电站传输关于该路径的信息。所述至少一个无线电站可将其路径的知识用于传输。因此，在第一和第二无线电站之间的路径的一个或者多个部分上传输关于第一和第二无线电站之间的路径的信息。以这种方式，关于第一和第二无线电站之间的这样确定的路径的知识能够到达第一和/或第二无线电站。于是，该路径可被发送，以将信息从第一无线电站发送到第二无线电站。为此，该路径可被嵌入要传输的信息的头部中。

根据本发明的改进方案，要确定的第一和第二无线电站之间的至少一条路径是：

-在作为发送无线电站的所述第一无线电站和作为接收无线电站的不同于第二无线电站的无线电站之间的整个路径的一部分，或者

-在作为发送无线电站的不同于第一无线电站的无线电站和作为接收无线电站的第二无线电站之间的整个路径的一部分，或者

-在不同于第一和第二无线电站的无线电站和另一个不同于第一和第二无线电站的无线电站之间的整个路径的一部分。

因此，本发明方法可由多对无线电站同时采用，并且从而由多个单条路径组成的整个路径被确定。该行为对应于用于确定路径的多向方法，因为该方法可以在多于无线电通信系统的两个地点的情况下大致同时被启动。

在无线电通信系统中的网络侧设备方面，通过具有权利要求7所述的特征的网络侧设备来解决上述任务。

改进方案是从属权利要求的主题。

按照本发明，网络侧设备具有用于从所述第一和第二无线电站之间的至少一条路径中选出至少两个无线电站的装置，该至少两个无线电站被请求，以分别发送用于确定至少一条路径的消息。

向所述至少两个无线电站的请求可以直接由本发明的网络侧设备来执行，但是或者在网络侧设备的请求下也通过其他无线电站来执行。在选出至少两个无线电站时，网络侧设备不知要确定的路径。更确切地说，网络侧设备通过选出至少两个无线电站以所选出的无线电站的形式确定要确定的路径的点。根据不同标准实现所述至少两个无线电站的选出。标准的例子是所选出的无线电站的地点依赖性，这样例如可以优选地在地理区域或者无线电小区的中央或者边缘找出无线电站，或者也从要具体确定的路径应通过其运行的每个无线电小区中找出至少一个无线电站。其他例子是无线电站的无线电信号的信号强度，也或者是用于选出无线电站的随机机制。

网络侧设备可以例如涉及基站或者涉及与一个或者多个基站相连的设备。

在本发明的改进方案中，网络侧设备具有用于存储无线电通信系统的无线电站之间的相邻关系的装置。在这种情况下，例如可以涉及其中为无线电通信系统的每个无线电站开列有当前的相邻无线电站的表。本发明的网络设备尤其适用于执行本发明方法。用于执行本发明方法的其他设备和装置可以在网络侧设备中装设。

下面，根据实施例对本发明进行更详细地描述。在此：

图1示出无线电通信系统的一部分，

图2示出本发明方法的第一流程图，

图3示出在无线电通信系统中本发明方法的流程的示意性图解，

图4示出本发明方法的第二流程图，

图5a示出本发明方法的优点的第一图示，

图5b示出本发明方法的优点的第二图示。

在图1中，示出了无线电通信系统的部分视图。该部分视图包括三个基站BSA、BSB和BSC。此外，在无线电通信系统中存在用户侧的无线电站A1、A2、A3、A4、A5、B1、B2、B3、C1、C2、C3、C4和C5。无线电站A1、A2、A3、A4和A5位于基站BSA的无线电小区A中。相应地，无线电站B1、B2和B3当前位于基站BSB的无线电小区B中，且无线电站C1、C2、C3、C4和C5位于基站BSC的无线电小区C中。核心网CN包含网络侧设备NE并且与基站BSA、BSB和BSC相连。

下面，作为例子考察无线电站A1向无线电站C1发送信息的情况。所考察的无线电通信系统涉及蜂窝式无线电通信系统和无线电支持的局域网(WLAN，无线局域网)的混合。所考察的无线电通信系统的混合特性表现为：一方面，为了在单个无线电站之间传送数据，从无线电站到无线电站转交该数据；而另一方面，针对某一功能必需核心网或基站。为了将信息从无线电站A1传送到无线电站C1，经从无线电站到无线电站的路径转交该信息。无线电站可以将信息分别转交给其无线电覆盖范围中的另一无线电站。位于其各自的无线电覆盖范围中的无线电站是相邻的无线电小区。

无线电站A1、A2、A3、A4、A5、B1、B2、B3、C1、C2、C3、C4和C5分别具有类似的第一无线电有效距离，该第一无线电有效距离明显小于基站BSA、BSB和BSC的无线电有效距离。基站BSA、BSB和BSC的无线电有效距离至少对应于无线电小区A、B和C的半径。除了第一无线电有效距离以外，无线电站A1、A2、A3、A4、A5、B1、B2、B3、C1、C2、C3、C4和C5另外具有较大的第二无线电有效距离，基于该第二无线电有效距离，该无线电站A1、A2、A3、A4、A5、B1、B2、B3、C1、C2、C3、C4和C5能够与基站BSA、BSB和BSC通信。因此，两个无线电有效距离可供无线电站A1、A2、A3、A4、A5、B1、B2、B3、C1、C2、C3、C4和C5使用，其中所述第一无线电有效距离被用于在无线电站A1、A2、A3、A4、A5、B1、B2、B3、C1、C2、C3、C4和C5之间通信，而第二无线电有效距离被用于与基站BSA、BSB和BSC通信。

现在，无线电站A1想要通过其他无线电站发送信息到无线电站C1。对此，无线电站A1必须知道通过无线电通信系统的路径。在所考察的例子中，路径例如可能由下面的无线电站系列组成：A1、A2、A3、B1、B3、C2、C5和C1。所述无线电站A1、A2、A3、B1、B3、C2、C5和C1分别成对相邻，以致这些无线电站能够接收并转交信息。为了将无线电站A1发送的信息经该无线电站A1已知的路径继续交换给无线电站C1，在信息的头部(Header)中包含关于该路径的信息。接收到该信息的无线电站识别出关于路径的说明，即该无线电站应该沿所述路径转交信息。该行为一直继续，直到无线电站C1根据该路径或者从关于信息的收信方的另一信息中识别出，无线电站C1是该信息的分析而不转交该信息的最后接收方。

首先，无线电站A1在与其相连的存储器中检查，无线电站A1是否认识到无线电站C1的路径。当无线电通信系统具有大量固定的、即不移动的无线电站时，这样存储通过无线电系统的路径的首先是有利的。在这下面例如基站应被理解为，基站也能够被用于转交信息。反之，如果无线电通信系统具有大量移动的无线电站，那么该无线电站的位置一般随时间变化，以致路径在一段时间后可能丢失其现实性。在这种情况下，可以舍弃应用所存储的路径表，或者在要确定的时间之后自动删除并从而在没有检查的情况下不再应用该表的路径。

在所考察的例子中，假设无线电站A1不认识到无线电站C1的路径。图2示出用于确定通过图1的无线电通信系统的适当的路径的本发明方法。开始时，无线电站A1向基站BSA发送消息DNID(目的地节点标识(Destination Node Identification))。该通知DNID包含对基站BSA或核心网CN的请求，以检查无线电站C1是否在无线电通信系统中登记。可以在应用各种表或者寄存器、诸如HLR(归属位置寄存器(Home Location Register))或者VLR(访问位置寄存器(Visitor Location Register))的情况下，在核心网CN中进行该检查。如果核心网CN确定，所期望的无线电站C1当前在无线电通信系统中不可用作信息的接收方，那么基站BSA将相应的出错信息发送给无线电站A1。在所考察的例子中，通过核心网CN确定，无线电站C1停留在基站BSC的无线电小区C中。

随后，基站BSA向无线电站A1发送消息RDST(路由发现开始(Route Discovery Start))，利用该消息RDST来请求无线电站A1，通过发出适当的广播消息初始化用于确定到无线电站C1的路径的方法。基站BSC也向无线电站C1发送相应的消息RDST。通过该消息RDST来请求无线电站C1，通过发出广播消息同样启动用于确定在无线电站C1和无线电站A1之间的适当路径的方法。在无线电站A1基于其询问DNID已经知道了无线电站C1形式的所寻找的路径的终点期间，通过消息RDST由基站BSC将无线电站A1的识别信息通知给无线电站C1，该无线电站A1对无线电站C1来说是要确定的路径的终点。

此后，无线电站A1发出消息RREQ(路由请求(Route Request))。通过广播发射所述消息RREQ，以致在无线电站A1附近的所有无线电站通过该消息RREQ来寻址。由无线电站A1发射的消息RREQ包含关于在无线电站A1和无线电站C1之间寻找路径的信息。类似的消息RREQ也由无线电站C1发射，该消息RREQ通知无线电站应该确定无线电站C1和无线电站A1之间的路径。

消息RREQ可以包含路径确定的识别号、关于允许包含要确定的路径的无线电站的最大数量和示出消息RREQ的转交的次数的字段的信息、以及第一和第二无线电站的识别信息。

接收到相应消息RREQ的所有无线电站从消息中推断出请求，即通过广播转交该消息RREQ。在转交该消息RREQ之前，通过接收和转交消息RREQ的无线电站将相同的无线电站的识别消息附在消息RREQ上。此外，在转交消息RREQ之前，无线电站使字段随着转交的次数增加了值1。如果转交的次数达到允许包含要确定的路径的无线电站(扣除第一和第二无线电站)的最大数量，那么无线电站拒绝消息RREQ，并且不转交该消息。

在图3中能够识别出，无线电站A5位于无线电站A1附近。因此，无线电站A5接收到无线电站A1的消息RREQ。在接收到消息RREQ之后，无线电站A5将其识别信息附在消息RREQ上，并且通过广播发出这样修改的消息RREQ。随后，无线电站A1基于其与无线电站A5相邻而接收到由无线电站A5发射的消息RREQ。可是，无线电站A1从消息RREQ中识别出，该无线电站A1本身已经发送了该消息，并且因此不再重新转交该消息RREQ。此外，接收到消息RREQ的每个无线电站还检查，其是否已经在存储器中存储了所寻找的通过无线电通信系统的路径。如果例如无线电站A5可能识别出，该无线电站A5认识在无线电站A1和无线电站C1之间的路径，那么无线电站A5可能不发出消息RREQ，而是向无线电站A1发送包含所寻找的路径的消息。

相应地，无线电站C5也接收到无线电站C1的消息RREQ，该消息通知所述无线电站C5，在无线电站C1和无线电站A1之间的路径被确定。然后，无线电站C5检查，该无线电站C5是否可能从存储器中知道这种路径。如果不是这种情况，那么在无线电站C5将其识别信息附入所述消息中后，无线电站C5通过广播发出消息RREQ。

与此相应地，用于确定路径的通用行为如以下所述：通过两个无线电站A1和C1分别通过广播发送消息RREQ，这两个无线电站来启动该方法。该消息RREQ包含寻找在无线电站A1和C1之间的路径的通知。随后，接收到消息RREQ的两个无线电站A1和C1的每个相邻的无线电站检查，它们是否知道这种路径。在移动的无线电通信系统中，也可以取消这样的检查。此外，必要时在应用确定路径的识别号的情况下，已经得到了消息RREQ的每个无线电站检查，该无线电站在较早的时刻是否已经得到该消息。如果存在这种情况，那么该无线电站不响应消息RREQ。可是，如果无线电站不是在较早的时刻得到这样的消息RREQ，那么该无线电站将其识别信息附在消息RREQ上，并且同样通过广播发出这样修改的消息RREQ。此外，在每条路径应用最大数量的无线电站的情况下，无线电站的相应计数器也被增加。

由于不仅无线电站A1已发送了消息RREQ，而且无线电站C1也已发送了消息RREQ，所以不仅通过其寻找无线电站A1和无线电站C1之间的路径的无线电站A1方面的消息RREQ到达无线电站，而且通过其寻找无线电站C1和无线电站A1之间的路径的无线电站C1方面的消息RREQ到达无线电站。在图3中，示出了所述情形首先适用于无线电站B3的情况。因此，无线电站B3得到从其中无线电站B3识别出寻找在无线电站A1和无线电站C1之间的路径的无线电站B2的消息RREQ，以及得到从其中能够识别出寻找在无线电站C1和A1之间的路径的无线电站C2的消息RREQ。根据所述两个消息RREQ的内容，无线电站B3识别出，所述两个消息RREQ与要确定的同一路径相关。无线电站B2的消息RREQ包含关于无线电站A1、A5和B2的识别信息。据此，无线电站C2的消息RREQ包含关于无线电站C1、C5和C2的识别信息。因此，在接收到所述两个消息RREQ之后，无线电站A1和C1之间的路径对无线电站B3来说是已知的。如在图2中能够识别出的那样，随后无线电站B3向无线电站C2和B2发送消息RREP(路由应答(Route Reply))。所述消息RREP不是通过广播、而是在应用单个发送呼叫(Einzelsenderuf)的情况下被发送的。对此，无线电站B3采用在无线电站A1和C1之间的路径的知识。消息RREP包含关于在无线电站A1和C1之间的路径的信息。根据在无线电站A1和C1之间的路径的顺序，无线电站转交所述消息直到发送无线电站A1和直到接收无线电站C1。在这种情况下，要用于转交的路径可以被嵌入消息RREP的头部中。于是，无线电站B2例如识别出，在其识别信息之后紧接着的是无线电站A5的识别信息，以致无线电站B2向无线电站A5发送消息RREP。

无线电站B3在应用消息RREP的情况下发出的、关于在无线电站A1和无线电站C1之间的路径的信息也仅仅被发送回无线电站A1。在这种情况下，虽然已经启动用于确定路径的方法的无线电站C1也没有所确定的在无线电站A1和C1之间的路径的知识。可是，由于无线电站A1将要发送信息INFO到无线电站C1，所以只有当无线电站A1认识所确定的在无线电站A1和C1之间的路径时才足够。关于无线电站B3借助于消息RREP发射的路径的信息只涉及路径的一部分也是可能的。这样，无线电站B3唯一能够向无线电站A1传送在无线电站A1和无线电站B3之间的部分路径。于是，为了将信息INFO从无线电站A1发送到无线电站C1，无线电站A1首先通过其已知的部分路径发送，其中随后无线电站B3针对在无线电站B3和无线电站C1之间的路径的第二部分将相应的部分路径嵌入该信息的头部中。

一般，在应用本发明方法的情况下，确定通过无线电通信系统的多条路径。这导致，用于向无线电站C1发送信息INFO的多条路径可供无线电站A1使用。于是，无线电站A1可以适当地从所述路径中进行选择，以便向无线电站C1发送信息INFO，或者无线电站A1可以应用用于向无线电站C1发送信息INFO的多条路径。

在迄今所述的方法中，启动用于通过发送消息RREQ来确定路径的方法的所述两个无线电站A1和C1涉及首先发送信息的无线电站和最后接收信息的无线电站。因此，在所述两个无线电站之间的路径涉及通过其能够发送信息的整个路径。可是，要确定的路径也可能只是整个路径的应该通过其发送信息的部分路径。这可由此来实现，即网络侧设备指示多个无线电站，发出用于确定通过无线电通信系统的路径的相应消息RREQ。在图4中示出图1的网络侧设备NE在接收到无线电站A1的消息DNID之后向无线电站A1、B2和C1发送消息RDST的情况。针对无线电站A1在应用基站BSA的情况下、针对无线电站B2在应用基站BSB的情况下和针对无线电站C1在应用基站BSC的情况下实现所述发送。在消息RDST中请求所寻址的无线电站，通过广播发射用于确定通过无线电通信系统的路径的消息RREQ。发向无线电站A1的消息RDST包含指示，即确定在无线电站A1和无线电站B2之间的路径。发向无线电站B2的指示RDST包含指示，即不仅确定在无线电站B2和无线电站A1之间的路径，而且还确定在无线电站B2和无线电站C1之间的路径。相应地，发向无线电站C1的消息RDST包含指示，即确定在无线电站C1和无线电站B2之间的路径。于是，各自的信息由无线电站A1、B2和C1附在由该无线电站A1、B2和C1发射的消息RREQ上。

在应用用于选出无线电站的装置M1的情况下，由网络侧设备NE选出无线电站A1、B2和C1。对此有利的是，网络侧设备NE认识当前的拓扑、也就是在不同无线电站之间的相邻关系。用于确定网络拓扑的方法例如可以表述如下：每个无线电站每隔一定时间发送广播信号，在所述时间间隔中请求各自的相邻无线电站发送应答。在从其一个或者多个相邻的无线电站接收到这样的应答之后，相应的无线电站已知，哪些无线电站当前位于其附近。然后无线电站经相应的基站向网络侧设备NE发送该信息。如果无线电通信系统的所有无线电站都执行用于确定网络的当前拓扑的这样的方法，那么网络侧设备NE就已知网络的整个拓扑。有利地，为了考虑无线电站的移动性和可供使用性，可以多次、例如在循环的时刻执行该方法。在应用用于存储相邻关系的装置M2的情况下，所述拓扑可被存储在网络侧设备NE中。

在图4中能够识别出，无线电站A1、B2和C1在接收到消息RDST之后分别发出用于确定相应路径的消息RREQ。用于确定在无线电站A1和B2之间、以及在无线电站B2和C1之间的部分路径的方法类似于确定在无线电站A1和B1之间的路径的上述说明。根据图4，无线电站A5不仅已经从无线电站A1、而且也从无线电站B2接收到用于确定在无线电站A1和B2之间的路径的消息。随后，无线电站A5向无线电站A1和B2发送具有关于所确定的路径的信息的相应通知RREP。针对借助于消息RREP发送关于路径的信息，根据上述相应实施形式所述的关于信号RREP的描述适用。无线电站C2也不仅已经接收到用于确定在无线电站C1和B2之间的路径的无线电站C1方面的信号，而且还已经接收到用于确定在无线电站B2和C1之间的路径的无线电站B2方面的消息RREQ。随后，无线电站C2在应用所述路径的知识的情况下通过单个发送呼叫经无线电站C5和B3向无线电站B2和C1发送回关于在无线电站B2和C1之间的所确定的路径的信息。此外，无线电站B2可以向无线电站A1转交关于该路径的信息。可是，在不向无线电站A1转交部分路径的情况下，也可能将信息从无线电站A1发送到无线电站C1。

最后，无线电站A1在认识路径的情况下经无线电站A5、B2、B3、C2和C5向无线电站C1发送信息INFO。在这种行为中，也可能确定在无线电站A1和无线电站C1之间的多条路径。可是，这种路径中的每条都包含无线电站B2。可是，当用于转交信息INFO的无线电站B2发生故障时，该事实证明是有问题的。为了降低这种故障风险，网络侧设备NE可以请求在发送的无线电站A1和接收的无线电站C1之间的多个无线电站，以发出用于确定路径的消息RREQ。这样，例如除了可能向无线电站A1、B2和C1之外也可能向无线电站B1发出具有用于发出消息RREQ的请求的消息RDST。于是，该无线电站B1可能利用消息RDST来指示，确定在无线电站B1和无线电站A1之间的路径，以及确定在无线电站B1和无线电站C1之间的路径。此外，无线电站A1可能利用消息RDST来指示，不仅确定在无线电站A1和无线电站B2之间的路径，而且还确定在无线电站A1和无线电站B1之间的路径。相应地，无线电站C1可能被请求，不仅确定在无线电站C1和无线电站B2之间的路径，而且还确定在无线电站C1和无线电站B1之间的路径。在这种情况下，也即可能确定至少两条通过无线电通信系统的路径，其中至少一条路径包含无线电站B2，并且至少另一条路径包含无线电站B1。

网络侧设备也可能请求基站，发送用于确定部分路径的消息。在这种情况下，有关的基站经部分路径向网络侧设备发送传送给该基站的信息。这可以经基站BSA向无线电站A1传送有关的信息，或者这仅仅为了更新存储在网络侧设备中的、无线电站的可供使用性而在无线电通信系统内应用。

所述的本发明方法具有下述优点，即与传统的非双向方法相比可以明显减小用于确定通过无线电通信系统的路径的信令消息的数量。这在图5a和5b中示意性地进行了说明。如果只是无线电站A1开始，通过广播向无线电站C1发出用于确定路径的消息，那么图5a的圆表示无线电通信系统的范围，在该范围内可能必须由无线电通信系统的无线电站通过广播发出消息，以确定路径。反之，如果根据本发明方法不仅无线电站A1、而且无线电站C1发出用于确定通过无线电通信系统的路径的这样的消息，那么在图5b中由两个圆的面积示出，在无线电通信系统的哪些范围内必须由无线电站发出用于确定路径的相应消息。通过比较图5a和5b能够识别出，通过用于确定通过无线电通信系统的路径的双向行为明显地减少了信令消息的数量。

另一优点在于，在应用本发明方法时，比在用于确定路径的传统方法的情况下可以更快地找到在发送无线电站和接收无线电站之间的路径。这导致，可以在更短的时间间隔内建立发送的和接收的无线电站之间的连接。

本发明方法可被用于无线电通信系统的最大不同类型的大小，因此存在归一化性。可以在单个无线电小区内应用该方法，或者也可以用于多个无线电小区，如图3所示。所考察的无线电通信系统越大，并且发送的无线电站和接收的无线电站之间的空间距离越宽，则越多的无线电站应该能接收到网络侧设备的指示，即通过发出适当的消息来启动用于确定通过无线电通信系统的路径的方法。

Claims

1.用于在具有大量至少部分移动的无线电站(BSA，BSB，BSC，A1，A2，A3，A4，A5，B1，B2，B3，C1，C2，C3，C4，C5)的无线电通信系统中确定路径的方法，

其中位于另一无线电站的无线电覆盖范围中的无线电站是与所述另一无线电站相邻的无线电站，

其中在无线电通信系统中，可将信息(INFO)从作为发送无线电站的第一无线电站(A1)直接地或者经接收并转交所述信息(INFO)的一个或者多个其他的无线电站(A5，B2，B3，C2，C5)通过至少一条路径传输到作为接收无线电站的第二无线电站(C1)，

其中在所述第一(A1)和所述第二(C1)无线电站之间的路径由无线电站序列(A1，A5，B2，B3，C2，C5，C1)组成，该无线电站序列除了所述第一无线电站(A1)和所述第二无线电站(C1)之外必要时包含位于该序列之间的、接收并转交所述信息(INFO)的无线电站(A5，B2，B 3，C2，C5)，

其特征在于，

为了确定在所述第一(A1)和所述第二(C1)无线电站之间的至少一条路径，不仅所述第一(A1)而且所述第二(C1)无线电站分别向其一个或者多个相邻的无线电站(A5，C5)发送具有其他各无线电站(A1，C1)的识别信息的消息(RREQ)，

其中在所述第二无线电站(C1)发送具有所述第一无线电站(A1)的识别信息的消息(RREQ)之前，该第二无线电站(C1)不接收所述第一无线电站(A1)的消息(RREQ)。

2.按照权利要求1所述的方法，其特征在于，

由所述无线电通信系统的网络侧设备(NE)请求所述第一(A1)和所述第二(C1)无线电站，以发送各自的消息(RREQ)。

3.按照权利要求2所述的方法，其特征在于，

在请求之前，所述第一无线电站(A1)

-将从所述第一到所述第二无线电站(C1)的未来的信息(INFO)的传送通知给所述网络侧设备(NE)，

或者

-由所述网络侧设备(NE)请求关于在所述第一(A1)和所述第二(C1)无线电站之间的至少一条路径的信息。

4.按照权利要求1至3之一所述的方法，其特征在于，

已经接收到各自消息(RREQ)的所述一个或者多个相邻无线电站(A5，C5)向其各自的一个或者多个相邻的无线电站(B2，C2)转交在添加了识别信息之后的各自的消息(RREQ)。

5.按照权利要求4所述的方法，其特征在于，

所述至少一个无线电站(B3)经在所述第一(A1)和所述第二(C1)无线电站之间的路径向所述第一(A1)和/或所述第二(C1)无线电站必要时通过一个或者多个其他的无线电站(B2，A5，C2，C5)在应用关于该路径的信息的情况下传输消息，其中所述至少一个无线电站(B3)不仅已经接收到必要时具有由一个或者多个无线电站(A5，B2)添加的所述第一无线电站(A1)的识别信息的消息(RREQ)、而且已经接收到必要时具有由一个或者多个无线电站(C5，C2)添加的所述第二无线电站(C1)的识别信息的消息(RREQ)。

6.按照权利要求1至5之一所述的方法，其特征在于，

所述第一(A1)和所述第二(C1)无线电站之间的要确定的至少一条路径是

-在作为发送无线电站的所述第一无线电站(A1)和作为接收无线电站的不同于所述第二无线电站(C1)的无线电站之间的整个路径的一部分，或者

-在作为发送无线电站的不同于所述第一无线电站(A1)的无线电站和作为接收无线电站的所述第二无线电站(C1)之间的整个路径的一部分，或者

-在不同于所述第一(A1)和所述第二(C1)无线电站的无线电站和不同于所述第一(A1)和所述第二(C1)无线电站的其他无线电站之间的整个路径的一部分。

7.在具有大量至少部分移动的无线电站(BSA，BSB，BSC，A1，A2，A3，A4，A5，B1，B2，B3，C1，C2，C3，C4，C5)的无线电通信系统中的网络侧设备(NE)，

其中所述第一(A1)和第二(C1)无线电站之间的路径由无线电站序列(A1，A5，B2，B3，C2，C5，C1)组成，该无线电站序列除了所述第一无线电站(A1)和所述第二无线电站(C1)之外必要时包含位于该序列之间的、接收并转交该信息(INFO)的无线电站(A5，B2，B3，C2，C5)，

其特征在于，

所述网络侧设备(NE)具有用于从在所述第一(A1)和所述第二(C1)无线电站之间的至少一条路径中选出至少两个无线电站(A1，C1；A1，B2，C1)的装置(M1)，该至少两个无线电站(A1，C1；A1，B2，C1)请求，分别发送用于确定所述至少一条路径的消息(RREQ)。

8.按照权利要求7所述的网络侧设备(NE)，其特征在于，

所述网络侧设备(NE)具有用于存储所述无线电通信系统的无线电站(BSA，BSB，BSC，A1，A2，A3，A4，A5，B1，B2，B3，C1，C2，C3，C4，C5)之间的相邻关系的装置(M2)。