CN102017692B - 在无线中继通信网络中用于网络拓扑结构重构的方法和装置 - Google Patents

Abstract

本发明提出了一种通过根据各个小区的业务相关信息来对网络拓扑结构进行重构的技术方案，以实现网络自优化。小区的业务相关信息包括能够用于网络拓扑结构重构的业务相关信息，或者也可称之为负载相关信息，包括但不限于该小区的业务数据所使用的时频资源相关量、各个小区的业务吞吐量或者各个小区传送业务数据的无线信道的质量等。本发明通过根据多个小区的业务相关信息来实现网络拓扑结构的重构，能够有效地提高网络容量以及服务质量，使得无线中继通信网络能够适用于那些业务分布不可预测的地区。并且本发明的网络拓扑结构重构功能能够简化网络管理并节省了网络管理费用。

Description

在无线中继通信网络中用于网络拓扑结构重构的方法和装置

技术领域

本发明涉及无线中继通信网络中的管理设备、基站和中继站，尤其涉及它们中用于网络拓扑结构进行重构的方法及装置。

背景技术

在IEEE802.16m高级空中接口的要求中，网络自组织和多跳中继是两个运作要求，新的问题由此而产生了，在WiMAX多跳中继网络中如何支持网络自组织，网络自组织包括自配置和自优化两个方面。

到目前为止，已有一些文献对于提出了非中继无线通信网络自组织的方案，但对于无线中继通信网络中，如何实现网络自组织，没有提及。

在参考文献1中提出了根据干扰情况通过移动站的切换来实现网络自优化。在参考文献2和3中提出了通过控制位于多个基站覆盖重叠区域的移动站的智能切换来实现网络拓扑结构的重构以达到自优化，即负载均衡的构思，但没有给出具体的实现方案，并且该方法的缺点在于：依赖于重叠区域的大小以及位于重叠区域里的移动站的数目，不能取得很好的负载均衡效果。

发明内容

为了解决现有的无线中继通信网络中如何实现自组织，尤其是自优化的问题，本发明提出了一种通过根据各个小区的业务相关信息来对网络拓扑结构进行重构的技术方案，以实现网络负载均衡的自优化。小区的业务相关信息包括能够用于网络拓扑结构重构的业务相关信息，或者也可称之为负载相关信息，包括但不限于该小区的业务数据所使用的时频资源相关量、各个小区的业务吞吐量或者各个小区传送业务数据的无线信道的质量等。

优选地，小区的业务数据所使用的时频资源相关量包括但不限于各个小区的上行和/或下行业务数据所使用的时频资源量，或者各个小区的上行和/或下行业务数据所使用的时频资源量占各个小区的所有的时频资源量的百分比，或者各个小区的各种类型的上行和/或下行业务数据所使用的时频资源量的加权和，或者各个小区的各种类型的上行和/或下行业务数据所使用的时频资源量的加权和占各个小区的所有的时频资源量的百分比，或者上述任多项的组合等，该组合包括任何有利于网络拓扑结构重构的组合方式。

网络拓扑结构进行重构的方式包括通过中继站的切换来实现网络拓扑结构的重构，或者通过使得移动站切换和中继站切换的结合来实现网络拓扑结构的重构，或者通过移动站的切换来实现网络拓扑结构的重构。

根据本发明的第一方面，提供了一种在无线中继通信网络的管理设备中用于对其所辖的多个小区的网络拓扑结构进行重构的方法，其特征在于，根据该多个小区的业务相关信息对该多个小区的网络拓扑结构进行重构。优选地，该方法包括以下步骤：a.分别获取所述多个小区中每个小区的业务相关信息；b.判断所述多个小区中的一个或多个小区的业务相关信息是否满足预定条件；c.如所述多个小区中的一个或多个小区的业务相关信息满足预定条件，则进行网络拓扑结构的重构。

根据本发明的第二方面，提供了一种在无线中继通信网络的基站中用于辅助管理设备进行网络拓扑结构进行重构的方法，其特征在于，该方法包括以下步骤：A.获取本基站所辖的小区的业务相关信息；B.将所述业务相关信息通知给所述管理设备。

根据本发明的第三方面，提供了一种在无线中继通信网络的切换控制设备中用于辅助管理装置进行网络拓扑结构重构的方法，其特征在于，该方法包括以下步骤：i.接收来自所述管理设备的用于通知本切换控制设备指示本切换控制设备所辖的一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换的切换通知，该通知中包括每个中继站或移动站即将切换至的相邻小区的切换相关信息；ii.根据所述切换通知，分别通知所述一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换。

根据本发明的第四方面，提供了一种在无线中继通信网络的中继站中用于辅助管理设备进行网络拓扑结构重构的方法，其特征在于，该方法包括以下步骤：I.接收来自管理设备或者本中继站所属的切换控制设备的切换通知，该切换通知中包括本中继站即将切换至的相邻小区的切换相关信息；II.根据所述切换通知，进行切换。

根据本发明的第五方面，提供了一种在无线中继通信网络的管理设备中用于对其所辖的多个小区的网络拓扑结构进行重构的管理装置，其特征在于，根据该多个小区的业务相关信息对该多个小区的网络拓扑结构进行重构。优选地，该管理装置包括：第一获取装置，用于分别获取所述多个小区中每个小区的业务相关信息；判断装置，用于判断所述多个小区中的一个或多个小区的业务相关信息是否满足预定条件；重构装置，用于如所述多个小区中的一个或多个小区的业务相关信息满足预定条件，则进行网络拓扑结构的重构。

根据本发明的第六方面，提供了一种在无线中继通信网络的基站中用于辅助管理设备进行网络拓扑结构进行重构的第一辅助装置，其特征在于，包括：第二获取装置，用于获取本基站所辖的小区的业务相关信息；第二通知装置，用于将所述业务相关信息通知给所述管理设备。

根据本发明的第七方面，提供了一种在无线中继通信网络的切换控制设备中用于辅助管理装置进行网络拓扑结构重构的切换控制装置，其特征在于，包括：第二接收装置，用于接收来自所述管理设备的用于通知本切换控制设备指示本切换控制设备所辖的一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换的切换通知，该通知中包括每个中继站或移动站即将切换至的相邻小区的切换相关信息；第三通知装置，用于根据所述切换通知，分别通知所述一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换。

根据本发明的第八方面，提供了一种在无线中继通信网络的中继站中用于辅助管理设备进行网络拓扑结构重构的第二辅助装置，其特征在于，包括：第三接收装置，用于接收来自管理设备或者本中继站所属的切换控制设备的切换通知，该切换通知中包括本中继站即将切换至的相邻小区的切换相关信息；切换装置，用于根据所述切换通知，进行切换。

本发明通过根据多个小区的业务相关信息来实现网络拓扑结构的重构，达到多个小区之间的负载平衡，能够有效地提高网络容量以及服务质量，使得无线中继通信网络能够适用于那些业务分布不可预测的地区。并且本发明的网络拓扑结构重构功能能够简化网络规划和网络管理，节省了网络的部署成本和维护管理费用。

附图说明

通过阅读以下参照附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显。

图1为根据本发明的一个具体实施方式在WiMAX无线多跳中继通信网络的网络自组织结构的一个示意图；

图2为根据本发明的一个具体实施方式在无线中继通信网络的管理设备中用于根据其所辖的各个小区的业务相关信息来进行网络拓扑结构的重构的方法流程图；

图3为图2中步骤S23的一个优选子步骤流程图；

图4为根据本发明的一个具体实施方式的网络拓扑结构重构的示意图；

图5为根据本发明的一个具体实施方式的在以基站BSi为根节点的网络拓扑结构树示意图；

图6为图3中步骤S31的一个优选子步骤流程图；

图7为根据本发明的一个具体实施方式的建立每个小区的网络拓扑结构树的一个方法流程图；

图8为根据本发明的一个具体实施方式的网络拓扑结构重构的示意图；

图9为根据本发明的一个具体实施方式在无线中继站通信网络的管理设备中用于对管理设备所辖的多个小区的网络拓扑结构进行重构的管理装置90的一个优选结构框图；

图10为根据本发明的一个具体实施方式在无线中继通信网络的基站中用于辅助管理设备进行网络拓扑结构进行重构的第一辅助装置100的结构框图；

图11为根据本发明的一个具体实施方式在无线中继通信网络的切换控制设备中用于辅助管理装置进行网络拓扑结构重构的切换控制装置110的结构框图；

图12为根据本发明的一个具体实施方式在无线中继通信网络的中继站中用于辅助管理设备进行网络拓扑结构重构的第二辅助装置120的结构框图；

其中，相同或相似的附图标记表示相同或相似的步骤特征或装置(模块)。

具体实施方式

以下结合附图对本发明的具体实施例进行详细的示例性描述。

网络拓扑结构重构是网络自组织功能中的一种。图1示出了WiMAX无线多跳中继通信网络的网络自组织结构的一个示意图。在图1中，网络拓扑结构重构的核心功能由位于网元管理系统(ElementMangement System，EMS)中的管理设备来实现，管理设备、基站和中继站是网络拓扑结构重构的自组织单元。管理设备可以周期性地或者不定期地进行网络拓扑结构的重构，其时间间隔可由网络管理员来设定。在一些其它的无线通信系统中，例如3G无线中继通信系统，在网元管理系统与基站之间，还有无线网络控制设备(Radio NetworkController，RNC)或者基站控制设备(Base Station Controller，BSC)。网元管理系统下辖有一个或多个RNC或者BSC，每个RNC或者BSC下辖有一个或多个基站。

网络拓扑结构重构的含义是通过改变中继站与基站之间的所属关系，或者移动站与基站或中继站之间的所属关系。具体地，可通过中继站的切换，或者中继站切换与移动站的切换的结合，或者仅通过移动站切换来实现网络拓扑结构的重构。网络拓扑结构重构可以在整个的无线中继通信网络中进行，或者在部分无线中继通信网络中进行，可以将该部分无线中继通信网络称作为重构域。为了降低实现的复杂度，可以将一个大的无线中继通信网络分为多个重构域。

优选地，业务相关信息包括上行业务相关信息和/或下行业务相关信息，管理设备可依据上行业务相关信息来进行网络拓扑结构的重构，也可依据下行业务相关信息进行网络拓扑结构的重构，也可结合上行业务相关信息和下行业务相关信息进行网络拓扑结构的重构。

在一些无线中继通信网络中，可将中继站可分为主动中继站(Active RS)和被动中继站(Passive RS)。主动中继站是指能够与相邻小区中的基站或者中继站通信的那些中继站。被动中继站是指那些固定属于一个小区管辖的中继站，其不能够与相邻小区中的基站或中继站进行通信，或者被配置为不与相邻小区中的基站或中继站进行通信。在本说明书中，如无特别说明，所述的中继站均指主动中继站，即能够参与网络拓扑结构重构的中继站。在无线中继通信网络中，管理设备根据其所辖的各个小区的业务相关信息来进行网络拓扑结构的重构。管理设备还可以基于其所辖的各个小区的业务相关信息，并结合各个小区传送业务数据的无线信道的质量来进行网络拓扑结构的重构。

以下对管理设备根据其所辖的各个小区的业务相关信息来进行网络拓扑结构的重构的方法进行详细说明。

图2示出了根据本发明的一个具体实施方式在无线中继通信网络的管理设备中用于根据其所辖的各个小区的业务相关信息来进行网络拓扑结构的重构的方法流程图。

首先，在步骤S21中，管理设备获取其所辖的多个小区中每个小区的业务相关信息。

小区的业务相关信息包括能够用于网络拓扑结构重构的业务相关信息，或者也可称之为负载相关信息，包括但不限于该小区的业务数据所使用的时频资源相关量、各个小区的业务吞吐量或者各个小区传送业务数据的无线信道的质量等。

优选地，小区的业务数据所使用的时频资源相关量包括但不限于各个小区的各种类型的上行和/或下行业务数据所使用的时频资源量，或者各个小区的各种类型的上行和/或下行业务数据所使用的时频资源量占各个小区的所有的时频资源量的百分比，或者各个小区的各种类型的上行和/或下行业务数据所使用的时频资源量的加权和，或者各个小区的各种类型的上行和/或下行业务数据所使用的时频资源量的加权和占各个小区的所有的时频资源量的百分比，或者上述任多项的组合等，该组合包括任何有利于网络拓扑结构重构的组合方式。优选地，各种类型的上行和/或下行业务数据所使用的时频资源量的加权和包括根据业务类型对各种类型的上行和/或下行业务数据所使用的时频资源量进行加权所得的和。

对于无线中继通信网络，以业务相关信息为各个小区的各种类型的上行和/或下行业务数据所使用的时频资源相关量为例，对此进行具体说明。一个小区的各种类型的上行和/或下行业务数据所使用的时频资源相关量包括直接与基站进行通信的移动站与基站之间接入链路所承载的业务数据所使用的时频资源相关量、基站与中继站之间的中继链路所承载的业务数据所使用的时频资源相关量、中继站与中继站之间中继链路所承载的业务数据所使用的时频资源相关量、中继站与移动站之间的接入链路所承载的业务数据所使用的时频资源相关量之和。

对于时频资源的分配由基站全部控制的情形，优选地，管理设备可直接从每个小区的基站处获取该小区的业务相关信息。

对于基站分配部分时频资源给中继站用于该中继站与其所辖的其它中继站或者移动站进行通信，并由该中继站自主进行该部分时频资源分配的情形，管理设备还可以从各个中继站处获取各个中继站所使用的业务相关信息；或者由各个中继站将其自身的业务相关信息上报给基站，然后由基站一并报告给管理设备。当然此情形下，基站也可以根据中继站与该中继站所辖的中继站或移动站之间的业务数据量以及它们所采用的调制编码方式，计算出中继站中的时频资源使用量，从而进一步确定业务相关信息，而无需中继站上报其业务相关信息。

然后，在步骤S22中，管理设备判断其所辖的多个小区中的一个或多个小区的业务相关信息是否满足预定条件。

优选地，以业务相关信息为在预定时间长度内该小区的业务数据所使用的时频资源相关量为例，预定条件包括每个小区的时频资源相关量是否超过第一预定阈值。

最后，在步骤S23中，如管理设备所辖的多个小区中的一个或多个小区的业务相关信息满足预定条件，则管理设备进行拓扑结构的重构。管理设备进行拓扑结构重构的一个优选实施步骤如图3所示。

首先，在步骤S31中，如管理设备所辖的多个小区中的一个或多个小区的业务相关信息满足预定条件，则管理设备确定将该一个或多个小区中每个小区中的一个或多个中继站或者一个或多个中继站与一个或多个移动站切换至相邻小区。

然后，在步骤S32中，管理设备分别通知所述一个或多个小区中每个小区中的一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换操作或者通知所述一个或多个小区中每个小区中的基站指示其所辖一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换操作，每个通知中包括每个中继站或移动站即将切换至的相邻小区的切换相关信息。

为了更好地理解图2和3所示的流程，以下结合图4所示的网络拓扑结构重构的示意图，对图2和3所示的流程进行详细的说明。

为了简明起见，图4示出了三个小区，在网络初始配置时，中继站RS1和RS2位于小区C1中，由基站BS1管辖。中继站RS3和RS4位于小区C2中，由基站BS2管辖。另外，各个小区中还包括一个或多个移动站(图4中未示出)。

首先，管理设备从基站BS1、BS2和BS3处获取小区C1、C2和C3的业务相关信息。以业务相关信息为预定时间长度内各个小区的业务数据所使用的时频资源相关量为例，对于第一次网络拓扑结构重构，该预定时间长度可以为从网络启动时至启动第一次网络拓扑结构重构开始的时间间隔，对于后续的网络拓扑结构重构，该预定时间长度可以为从上次网络拓扑结构完成时至本次网络拓扑结构重构开始之间的时间间隔，或者该预定时间长度也可由网络管理员任意设定。

不是一般性地，以图4中的所有的小区在一个预定时间长度内的可用的时频资源量为100为例，并且在该预定时间长度内，小区C1的业务数据所使用的时频资源相关量为70，小区C2的业务数据所使用的时频资源相关量为65，小区C3的业务数据所使用的时频资源相关量为10，第一预定阈值取60。由于小区C1和C2的业务数据所使用的时频资源相关量超过了第一预定阈值，可认为小区C1和C2的负载较重；而小区C3的业务数据所使用的时频资源相关量小于第一预定阈值，可认为小区C3的负载较轻。因此，管理设备根据各个小区的业务数据所使用的时频资源相关量的信息和第一预定阈值，确定由小区C1、C2和C3所组成的网络拓扑结构需要进行重构以平衡小区C1、C2和C3的负载。

在图4中，小区C1和C2相邻，但它们的负载均较重，为了缓解小区C1负载较重的情形，须将其所辖的中继站RS1和RS2中的一个或两个切换至相邻小区C1。但小区C2本身的负载就已经很重，因此，管理设备可确定先将中继站RS3和RS4切换至小区C3中，由基站BS3管辖；然后，将小区C1中的中继站RS1切换至小区C2中，由基站BS2管辖。从而均衡了小区C1、C2和C3的负载。

在管理设备确定好将中继站RS3和RS4切换至小区C3中后，分别发送切换通知至待切换的中继站RS3和RS4(经由基站BS2)，各个该切换通知中包括待切换的中继站即将切换至的相邻小区C3的切换相关信息。优选地，切换相关信息包括中继站RS3或RS4即将切换至的小区C3的标识或者小区C3的同步码标识或者小区C3的同步码或者小区C3的载波频率信息。

管理设备或者发送切换通知至基站BS2，该切换通知中包括中继站RS3和RS4即将切换至的相邻小区C3的切换相关信息。

然后，基站BS2根据来自管理设备的切换通知，分别通知中继站RS3和中继站RS4进行切换。

在一些无线中继通信网络中，在基站和管理设备之间还包括无线网络控制设备或者基站控制设备的情形，中继站RS3或中继站RS4的切换由无线网络控制设备或者基站控制设备控制，管理设备还可以将切换通知发送给网络控制设备或者基站控制设备，然后由网络控制设备或者基站控制设备发送切换通知至待切换的中继站RS3和RS4(经由基站BS2)。

中继站RS3在接收到来自管理设备或者网络控制设备或者基站控制设备或者基站的切换通知后，根据该切换通知中包括的中继站RS3即将切换至的相邻小区C3的切换相关信息，进行切换。

对于中继站RS3和中继站RS4所辖的移动站，可以不进行切换，即中继站RS3和中继站RS4的切换对于它们所辖的移动站来说是透明的，中继站RS3和中继站RS4的切换如同现有技术中的移动站的切换，本发明在此不再赘述，详细可参考IEEE 802.16 d/e协议标准或3GPP有关切换的协议标准，例如3GPP TS 25.331 and 3GPP TS25.922。

在中继站RS3或中继站RS4切换之前，它们所辖的移动站也可以进行切换操作，先切换为由其它中继站或基站管辖。在中继站RS3或中继站RS4切换完成以后，再切换回来由中继站RS3或中继站RS4管辖。

具体地，中继站RS3或中继站RS4所辖的移动站的切换方式有两种：一种是主动切换，另一种是被动切换。

移动站的主动切换是指，中继站RS3或中继站RS4在接收到切换通知后，先降低其发射功率至第二预定阈值以下，以使得所辖的移动站切换至由其它中继站或基站管辖。中继站RS3或中继站RS4在自身的切换完成后，即从由基站BS2所辖切换至由基站BS3所辖，再提高其发射功率至第三预定阈值以上，以使得原先切换出去的移动站能够重新切换回来。当然，考虑移动站的移动性，对于中继站RS3或中继站RS4而言，切换出去的移动站与切换回来的移动站不一定完全相同。

移动站的被动切换是指：管理设备或者切换控制设备在通知中继站RS3或者中继站RS4进行切换之前，先通知中继站RS3或者中继站RS4所辖的移动站进行切换。然后在接收到中继站RS3或中继站RS4切换完成通知以后，管理设备或者切换控制设备再通知那些切换出去的移动站重新切换回来，即重新切换回由中继站RS3或中继站RS4管辖。当然，考虑移动站的移动性，对于中继站RS3或中继站RS4而言，切换出去的移动站与切换回来的移动站不一定完全相同。

在此，需要说明的是，切换控制设备包括中继站RS3和中继站RS4所属的基站，或者是他们所属的无线网络控制设备或者是基站控制设备。

对于多跳的无线中继通信网络，可将小区中的中继站分为边缘中继站和中间中继站，如图5所示，在以基站BSi为根节点的网络拓扑结构树中，叶节点为边缘中继站，中间节点为中间中继站。通常，叶节点位于小区的边缘处或者两个小区的交界处。优选地，管理设备确定将负载较重的小区中的一个或多个边缘中继站切换到相邻小区。

优选地，对于图3所示的步骤S31中的网络拓扑结构重构的方案可采用分布式优化的方法，即一次网络拓扑结构重构由多个本地化重构构成，一个本地化重构是指在一个业务相关信息满足预定条件的小区与其相邻小区所组成的一个小范围的网络里实现的网络拓扑结构的重构。

以小区的业务相关信息为在预定时间长度内业务数据所使用的时频资源相关量为例，如一个小区在在预定时间长度内业务数据所使用的时频资源相关量超过第一预定阈值，可认为该小区为负载较重的小区，如一个小区在在预定时间长度内业务数据所使用的时频资源相关量未超过(即低于或等于)第一预定阈值，可认为该小区为负载较轻的小区。对于负载较重的小区而言，通过在该负载较重的小区与其相邻的负载较轻的小区之间的本地化重构以均衡它们之间的负载。如有多个负载较重的小区，则执行多次本地化重构，以实现网络拓扑结构的重构。

对于图3所述的步骤S31，一个优选的通过多次本地化重构来实现网络拓扑结构重构的子步骤流程图如图6所示。

首先，在步骤S61中，管理设备计算在预定时间长度内业务数据所使用的时频资源相关量超过第一预定阈值的一个或多个小区中的每个小区那些在预定时间长度内业务数据所使用的时频资源相关量未超过所述第一预定阈值的一个或多个相邻小区在预定时间长度内所使用的时频资源相关量之和。

然后，在步骤S62中，管理设备确定在预定时间长度内业务数据所使用的时频资源相关量低于或等于第一预定阈值的一个或多个相邻小区所使用的时频资源相关量之和最小的小区Ci中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至该一个或多个相邻小区，以使得最小化即最小化参与网路拓扑结构重构的小区Ci及其相邻小区在预定时间长度内业务数据所使用的时频资源相关量的均方差；其中，S为小区Ci以及小区Ci在预定时间长度内业务数据所使用的时频资源相关量低于或等于所述第一预定阈值的一个或多个相邻小区所组成的集合；NBL_j为如小区Ci中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至相邻小区，在此网络拓扑结构下，重新计算所得的集合S中的小区j在所述预定时间长度内业务数据所使用的时频资源相关量；BL_m为集合S中所有小区在预定时间内业务数据所使用的时频资源相关量的平均值。

然后，在步骤S63中，管理设备判断是否还有在所述预定时间长度内业务数据所使用的时频资源相关量超过所述第一预定阈值的小区，如果还有则重复执行步骤S61和S62，如果没有，则完成本次网络拓扑结构重构。

以下基于基站和中继站之间相邻的关系以及所属关系，以仅边缘中继站参与网络拓扑结构重构为例，对图6所示的流程进行详细说明。为了便于描述基站和中继站之间相邻的关系以及所属关系，在此，定义几个适用于一般的无线中继通信网络的基本矩阵。

1.中继站相邻关系矩阵RRA

$\mathrm{RRA}=\begin{array}{c}\\ \mathrm{BS}1\\ \mathrm{BS}2\\ \mathrm{BS}3\\ ...\\ \mathrm{BSn}\end{array}\begin{array}{c}\begin{array}{ccccc}\mathrm{RS}1& \mathrm{RS}2& \mathrm{RS}3& ...& \mathrm{RSn}\end{array}\\ \left[\begin{array}{ccccc}0& {\mathrm{RRA}}_{\mathrm{1,2}}& {\mathrm{RRA}}_{1,3}& ...& {\mathrm{RRA}}_{1,n}\\ {\mathrm{RRA}}_{\mathrm{2,1}}& 0& {\mathrm{RRA}}_{\mathrm{2,3}}& ...& {\mathrm{RRA}}_{2,n}\\ {\mathrm{RRA}}_{\mathrm{3,1}}& {\mathrm{RRA}}_{\mathrm{3,2}}& 0& ...& {\mathrm{RRA}}_{3,n}\\ ...& ...& ...& ...& ...\\ {\mathrm{RRA}}_{n,1}& {\mathrm{RRA}}_{n,2}& {\mathrm{RRA}}_{n,3}& ...& 0\end{array}\right]\end{array}$

矩阵RRA给出了参与网络拓扑结构重构的网络中任意两个中继站之间的相邻关系，两个相邻的中继站意味着它们能够彼此能够直接通信，一个中继站可具有一个或多个相邻的中继站，n表示网络中的中继站的个数。RRA_i，j＝1表示中继站RSi和中继站RSj相邻，RRA_i，j＝0表示中继站RSi和中继站RSj不相邻，其中，i，j＝1，...，n。

2.基站与中继站相邻关系矩阵BRA

$\mathrm{BRA}=\begin{array}{c}\\ \mathrm{BS}1\\ \mathrm{BS}2\\ \mathrm{BS}3\\ ...\\ \mathrm{BSm}\end{array}\begin{array}{c}\begin{array}{ccccc}\mathrm{RS}1& \mathrm{RS}2& \mathrm{RS}3& ...& \mathrm{RSn}\end{array}\\ \left[\begin{array}{ccccc}{\mathrm{BRA}}_{\mathrm{1,1}}& {\mathrm{BRA}}_{\mathrm{1,2}}& {\mathrm{BRA}}_{1,3}& ...& {\mathrm{BRA}}_{1,n}\\ {\mathrm{BRA}}_{\mathrm{2,1}}& {\mathrm{BRA}}_{\mathrm{2,2}}& {\mathrm{BRA}}_{\mathrm{2,3}}& ...& {\mathrm{BRA}}_{2,n}\\ {\mathrm{BRA}}_{\mathrm{3,1}}& {\mathrm{BRA}}_{\mathrm{3,2}}& {\mathrm{BRA}}_{\mathrm{3,3}}& ...& {\mathrm{BRA}}_{3,n}\\ ...& ...& ...& ...& ...\\ {\mathrm{BRA}}_{m,1}& {\mathrm{BRA}}_{m,2}& {\mathrm{BRA}}_{m,3}& ...& {\mathrm{BRA}}_{m,n}\end{array}\right]\end{array}$

矩阵BRA给出了参与网络拓扑结构重构的网络中任意一个中继站与任意一个基站之间的相邻关系，相邻的中继站与基站意味着它们能够彼此能够直接通信，一个中继站可具有一个或多个相邻的基站站，n表示网络中的中继站的个数，m表示网络中的基站的个数。BRA_i，j＝1表示基站BSi和中继站RSj相邻，BRA_i，j＝0表示基站BSi和中继站RSj不相邻，其中，i＝1，...，m，j＝1，...，n。

当无线中继站通信网络部署好之后，RRA和BRA通常是固定不变的。

3.基站与中继站所属关系矩阵BRB

$\mathrm{BRB}=\begin{array}{c}\\ \mathrm{BS}1\\ \mathrm{BS}2\\ \mathrm{BS}3\\ ...\\ \mathrm{BSm}\end{array}\begin{array}{c}\begin{array}{ccccc}\mathrm{RS}1& \mathrm{RS}2& \mathrm{RS}3& ...& \mathrm{RSn}\end{array}\\ \left[\begin{array}{ccccc}{\mathrm{BRB}}_{\mathrm{1,1}}& {\mathrm{BRB}}_{\mathrm{1,2}}& {\mathrm{BRB}}_{1,3}& ...& {\mathrm{BRB}}_{1,n}\\ {\mathrm{BRB}}_{\mathrm{2,1}}& {\mathrm{BRB}}_{\mathrm{2,2}}& {\mathrm{BRB}}_{\mathrm{2,3}}& ...& {\mathrm{BRB}}_{2,n}\\ {\mathrm{BRB}}_{\mathrm{3,1}}& {\mathrm{BRB}}_{\mathrm{3,2}}& {\mathrm{BRB}}_{\mathrm{3,3}}& ...& {\mathrm{BRB}}_{3,n}\\ ...& ...& ...& ...& ...\\ {\mathrm{BRB}}_{m,1}& {\mathrm{BRB}}_{m,2}& {\mathrm{BRB}}_{m,3}& ...& {\mathrm{BRB}}_{m,n}\end{array}\right]\end{array}$

矩阵BRB给出了参与网络拓扑结构重构的网络中任意一个中继站与任意一个基站之间的所属关系，n表示网络中的中继站的个数，m表示网络中的基站的个数。BRB_i，j＝1表示中继站RSj属于基站BSi所辖的小区Ci，BRB_i，j＝0表示中继站RSj不属于基站BSj所辖的小区Ci，其中，＝1，...，m，j＝1，...，n。

如果不考虑基站和中继站故障，通常当无线中继站通信网络部署好之后，RRA和BRA是固定不变的。如果某个中继站或者基站出现了故障，RRA和BRA也要随着更新(可由系统管理员来进行)。

BRB随着网络拓扑结构的重构而进行变化。系统管理员可创建一个初始的BRB以用于网络初始化。在网络启动后，管理设备可根据网络中各个小区的业务相关信息来对网络拓扑结构进行重构，从而更新BRB。

管理设备可以借助于上述三个矩阵来识别小区间的拓扑结构和小区内的拓扑结构。BRB矩阵给出了每个小区的成员。RRA和BRA矩阵给出了路由信息。基于这三个矩阵，管理设备很容易建立每个小区的网络拓扑结构树，每个小区的网络拓扑结构树的根节点是基站，中间节点和叶节点是该小区中的中继站。树枝是根据BRA和RRA矩阵确定的两个相邻节点之间的链接。图7给出了建立每个小区的网络拓扑结构树的一个方法流程图。该方法能够为每个中继站获取的与基站通信的最少的跳数。

首先，在步骤S71中，对于小区Ci，管理设备根据BRB矩阵，确定小区Ci所有的中继站，即，RS∈{RS：BRB_i，j＝1，j＝1，2，...，n}，基站BSi是小区Ci的网络拓扑结构树的根节点。

接着，在步骤S72中，管理设备根据BRA矩阵，确定网络拓扑树的第一跳中继站，即RS∈{RS：BRA_i，j＝1并且BRB_i，j＝1，j＝1，2，...，n}。

在步骤S73中，对于每个第一跳中继站RSj，管理设备根据RRA矩阵确定其从属的中继站，即那些与RSj相邻，且属于小区Ci且不是第一跳中继站的那些中继站，即RS∈{RS：RRA_j，k＝1并且BRB_i，k＝1，j，k＝1，2，...，n}并且

并且BRB_i，k＝1，j＝1，2，...，n}。第一跳中继站RSj的所有从属中继站构成网络拓扑树的第二跳中继站，如果一个从属于多个第一跳中继站，管理设备为该中继站选择一个第一跳中继站。

在步骤S74中，判断是否还有中继站没有加入到网络拓扑树，如还有，则重复步骤S73，直至小区Ci中所有的中继站已经加入到网络拓扑树中。

根据图7中所示的方法生成的一个网络拓扑树的结构示意图如图5所示。这样，对于小区m，管理设备根据生成的网络拓扑树，很方便地确定哪些中继站是边缘中继站，即确定边缘中继站集合。在确定将某个边缘中继站切换至其相邻小区时，根据RRA矩阵和BRA矩阵，可以很容易地判断哪个中继站和/或基站与该某个边缘中继站相邻，从而确定可将该边缘中继站切换至哪几个相邻小区中的一个。

例如，对于负载较重的小区中的边缘中继站i，管理设备基于RRA矩阵和BRA矩阵，确定与该中继站RSi相邻的中继站和/或基站，即RS∈{RS：RRA_i，j＝1，且RSj∈负载较轻的相邻小区中的中继站}U{BRA_p，i＝1，BSp∈负载较轻的相邻小区中的基站}，从而据此确定边缘中继站RSi的切换目标小区。

具体地，下文对于依照最小化准则，确定将负载较重的小区中的一个或多个边缘中继站切换至相邻小区，其中NBL_j的计算过程进行详细说明。NBL_j为如小区Ci中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至相邻小区，在此网络拓扑结构下，重新计算所得的集合S中的小区j在所述预定时间长度内业务数据所可能使用的时频资源相关量。

具体地，以图4所示的网络拓扑结构为例，在该预定时间长度内，小区C1的业务数据所使用的时频资源相关量为70，小区C2的业务数据所使用的时频资源相关量为65，小区C3的业务数据所使用的时频资源相关量为10。

对于小区C2，其业务数据所使用的时频资源相关量为65，其中，中继站RS3与其所辖的移动站通信所使用的时频资源相关量为15，中继站RS4与其所辖的移动站通信所使用的时频资源相关量为10，基站BS2所使用的时频资源相关量为40。基站BS2所使用的时频资源相关量40又具体包括基站BS2直接与其它移动站通信所使用的时频资源相关量20，与中继站RS3通信所使用的时频资源相关量12，与中继站RS4通信所使用的时频资源相关量8。

如将中继站RS3和中继站RS4切换至小区C3，则切换后，小区C2所使用的时频资源相关量NBL₂减少为基站BS2直接与其它移动站通信所使用的时频资源相关量20。小区C3所使用的时频资源相关量NBL₃增加为(原先小区C3所使用的时频资源相关量10+中继站RS3与其所辖的移动站通信所使用的时频资源相关量15+中继站RS4与其所辖的移动站通信所使用的时频资源相关量10+基站BS3与中继站RS3通信所使用的时频资源相关量+基站BS3与中继站RS3通信所使用的时频资源相关量。其中，基站BS3与中继站RS3和中继站RS4通信所使用的时频资源相关量取决于它们之间的信道质量决定的调制编码方式。管理设备可根据它们之间的信道质量决定的调制编码方式以及业务数据量来确定所需的时频资源相关量。当然，管理设备也可以参照基站BS2与与中继站RS3和中继站RS4通信所使用的时频资源相关量来确定一个估计值。

图4中所示的网络拓扑结构仅有一跳中继站，对于有多跳中继站的情形，还需要考虑中继站至中继站之间的链路所使用的时频资源相关量。

如果通过中继站切换与移动站切换相结合的情形来实现网络拓扑结构重构，NBL_j的计算也很简单，对于将移动站切换进来的小区，加上移动站与本小区中的基站或者中继站通信可能所用的时频资源相关量即可，对于将切换出去的小区，减去移动站与本小区中的基站或者中继站通信所用的时频资源相关量即可。

需要说明的是，上文中的时频资源相关量可以仅是上行业务数据所使用的时频资源相关量，也可以仅是上行业务数据所使用的时频资源相关量，也可以是上行和下行业务数据总共所使用的时频资源相关量。

上文所述的NBL_j的算法是一种较为严谨的算法，考虑到了基站至中继站以及中继站至中继站之间的中继链路所使用的时频资源相关量。在计算小区Ci在预定时间内业务数据所使用的时频资源相关量时，一种简化的做法是不考虑中继链路所使用的时频资源相关量，仅考虑接入链路所使用的时频资源相关量。此时，NBL_j的计算就简化很多。下文对此进行详细说明。

在此，定义四个向量，DRL，URL，DBL和UBL，其中，DRL表示各个中继站与其所辖的移动站通信所使用的下行时频资源相关量，URL表示各个中继站与其所辖的移动站通信所使用的下行时频资源相关量，DBL表示各个基站与其所辖的移动站直接通信所使用的下行时频资源相关量与其所辖的各个中继站的DRL之和，UBL表示各个基站与其所辖的移动站直接通信所使用的下行时频资源相关量与其所辖的各个中继站的URL之和。其中DBL和UBL中还可以包括基站与那些不参与网络拓扑结构重构的中继站进行通信所使用的时频资源相关量不参与网络拓扑结构重构的中继站与其所辖的移动站进行通信所使用的时频资源相关量。

$\mathrm{DRL}=\begin{array}{c}\begin{array}{ccccc}\mathrm{RS}1& \mathrm{RS}2& \mathrm{RS}3& ...& \mathrm{RSn}\end{array}\\ \left(\begin{array}{ccccc}{\mathrm{DRL}}_1& {\mathrm{DRL}}_2& {\mathrm{DRL}}_3& ...& {\mathrm{DRL}}_n\end{array}\right)\end{array}$

$\mathrm{URL}=\begin{array}{c}\begin{array}{ccccc}\mathrm{RS}1& \mathrm{RS}2& \mathrm{RS}3& ...& \mathrm{RSn}\end{array}\\ \left(\begin{array}{ccccc}{\mathrm{URL}}_1& {\mathrm{URL}}_2& {\mathrm{URL}}_3& ...& {\mathrm{URL}}_n\end{array}\right)\end{array}$

$\mathrm{DBL}=\begin{array}{c}\begin{array}{ccccc}\mathrm{RS}1& \mathrm{RS}2& \mathrm{RS}3& ...& \mathrm{RSn}\end{array}\\ \left(\begin{array}{ccccc}{\mathrm{DBL}}_1& {\mathrm{DBL}}_2& {\mathrm{DBL}}_3& ...& {\mathrm{DB}}_m\end{array}\right)\end{array}$

$\mathrm{UBL}=\begin{array}{c}\begin{array}{ccccc}\mathrm{RS}1& \mathrm{RS}2& \mathrm{RS}3& ...& \mathrm{RSn}\end{array}\\ \left(\begin{array}{ccccc}{\mathrm{UBL}}_1& {\mathrm{UBL}}_2& {\mathrm{UBL}}_3& ...& {\mathrm{UBL}}_m\end{array}\right)\end{array}$

其中，m为基站的个数，n为中继站的个数，以仅以中继站的切换来实现网络拓扑结构的重构为例，各个小区的UBL和DBL的计算利用以下的公式来实现：

DBL＝DBL0+DRL×BRB^T

UBL＝UBL0+URL×BRB^T

其中，DBL0和UBL0表示各个基站与其所辖的移动站直接通信所使用的下行和上行时频资源相关量，以及基站与那些不参与网络拓扑结构重构的中继站进行通信所使用的下行和上行时频资源相关量和不参与网络拓扑结构重构的中继站与其所辖的移动站进行通信所使用的下行和上行时频资源相关量，DBL0和UBL0不受网络拓扑结构重构的影响。

以下以图8所示的网络拓扑结构重构过程对图6所示的流程进行详细说明。

在图8所示的网络拓扑结构图中，有6个小区。小区C1中，基站BS1辖有中继站RS1。小区C2中，基站BS2辖有中继站RS2、中继站RS3、中继站RS4和中继站RS5，其中，中继站RS2和中继站RS3为第一跳中继站，中继站RS4和中继站RS5为中继站RS2所辖的第二跳中继站。小区C3中，基站BS3辖有中继站RS6和中继站RS7，其中中继站RS6为第一跳中继站，中继站RS7为中继站RS6所辖的第二跳中继站。小区C4中，基站BS4辖有中继站RS8。小区C5中，基站BS5辖有中继站RS9。小区C6中，基站BS6辖有中继站RS10、中继站RS11、中继站RS12和中继站RS13，其中，中继站RS10、中继站RS11、中继站RS12和中继站RS13均为第一跳中继站。

小区C1至C6在预定时间长度内业务数据所使用的时频资源相关量(以下简称之为“负载”)分别如图8中所示，小区C1的负载Load1＝20，小区C2的负载Load2＝80，小区C3的负载Load3＝10，小区C4的负载Load4＝10，小区C5的负载Load5＝35，小区C6的负载Load6＝85。以第一预定阈值取70为例，则小区C2和小区C6为负载较重的小区。

管理设备首先分别计算小区C2和小区C6的那些负载较轻的相邻小区的负载之和ALC2和ALC6。对于小区C2，ALC2＝Load1+Load3+Load4＝40；对于小区C6，ALC6＝Load 3+Load5＝45。由于ALC2小于ALC6，管理设备选择小区C2及其负载较轻的相邻小区C1、C3和C4进行第一次本地化重构。管理设备根据上文描述确定小区C2的边缘中继站集合，即中继站RS2、中继站RS4和中继站RS5。然后对于每个中继站，管理设备基于BRA、RRA和BRB确定其可能的目标切换小区。对于中继站RS2，其可能的目标切换小区为小区C1和小区C4；对于中继站RS4，其可能的目标切换小区为小区C3；对于中继站RS4，其可能的目标切换小区为小区C3。

管理设备可根据上文所述的最小化

准则，根据列举算法或者基因算法或者其它算法，确定小区C2及其负载较轻的相邻小区C1、C3和C4之间的第一次本地化重构方案。不失一般性地，以管理设备确定将中继站RS2切换到小区C4中、中继站RS5切换到小区C3中为例，即第一次本地化重构方案确定后，各个小区中的新的负载分布如图8中所示，小区C1的负载Load1＝20，小区C2的负载Load2＝50，小区C3的负载Load3＝20，小区C4的负载Load4＝40，小区C5的负载Load5＝35，小区C6的负载Load6＝85。此时，只有小区C6的负载较重，管理设备选择小区C6及其负载较轻的相邻小区C3和C5进行第二次本地化重构。管理设备根据上文描述确定小区C6的边缘中继站集合，即中继站RS10、中继站RS11和中继站RS13。然后对于每个中继站，管理设备基于BRA、RRA和BRB确定其可能的目标切换小区。对于中继站RS10，其可能的目标切换小区为小区C5；对于中继站RS11，其可能的目标切换小区为小区C5；对于中继站RS13，其可能的目标切换小区为小区C3。

管理设备可根据上文所述的最小化

准则，根据列举算法或者基因算法或者其它算法，确定小区C6及其负载较轻的相邻小区C3和C5之间的第二次本地化重构方案。不失一般性地，以管理设备确定将中继站RS10和中继站RS11切换到小区C5中、中继站RS13切换到小区C3中为例，即第二次本地化重构方案确定后，各个小区中的新的负载分布如图8中所示，小区C1的负载Load1＝20，小区C2的负载Load2＝50，小区C3的负载Load3＝30，小区C4的负载Load4＝40，小区C5的负载Load5＝50，小区C6的负载Load6＝60。此时，各个小区的负载均未超过第一预定阈值70。至此，一次网络拓扑结构重构的方案确定完毕。管理设备然后通知需要切换的中继站进行切换，或者通知需要切换的中继站所属的切换控制设备来指示需要切换的中继站进行切换。

需要说明的是，在一次网络拓扑结构重构中，管理设备可以在每个本地化重构方案确定后，通知需要切换的中继站进行切换，也可以在所有的本地化重构方案确定后，依次通知需要切换的中继站进行切换。并且，管理设备可以是网元管理系统或操作维护系统或基站或中继站，或者其它的任何类型实现网络拓扑结构重构功能的设备。

另外一个需要说明的是，图8中虽以仅通过中继站的切换来实现网络拓扑结构重构为例对本发明进行了详细的说明，本领域的普通技术人员应能理解，对于中继站切换与移动站切换相结合的情形来实现网络拓扑结构重构也可以以此类推，本发明在此不再赘述。

图9示出了根据本发明的一个具体实施方式在无线中继站通信网络的管理设备中用于对管理设备所辖的多个小区的网络拓扑结构进行重构的管理装置90的一个优选结构框图。该管理装置90包括判断装置91、第一获取装置92和重构装置93；其中，重构装置93优选地包括第一确定装置94、第一通知装置95和第一接收装置96；其中，第一确定装置94优选地包括计算装置97、第二确定装置98和重构控制装置99。

以下对图9所示的管理装置90对管理设备所辖的多个小区的网络拓扑结构进行重构的过程进行详细说明。

管理装置90根据该多个小区的业务相关信息对该多个小区的网络拓扑结构进行重构。

优选地，首先，第一获取装置91分别获取多个小区中每个小区的业务相关信息。优选地，第一获取装置91从多个小区中各个小区的基站或者基站和中继站处获取各个小区的业务相关信息。

小区的业务相关信息包括能够用于网络拓扑结构重构的业务相关信息，或者也可称之为负载相关信息，包括但不限于该小区的业务数据所使用的时频资源相关量、各个小区的业务吞吐量或者各个小区传送业务数据的无线信道的质量等。

优选地，小区的业务数据所使用的时频资源相关量包括但不限于各个小区的各种类型的上行和/或下行业务数据所使用的时频资源量，或者各个小区的各种类型的上行和/或下行业务数据所使用的时频资源量占各个小区的所有的时频资源量的百分比，或者各个小区的各种类型的上行和/或下行业务数据所使用的时频资源量的加权和，或者各个小区的各种类型的上行和/或下行业务数据所使用的时频资源量的加权和占各个小区的所有的时频资源量的百分比，或者或者上述任多项的组合等，该组合包括任何有利于网络拓扑结构重构的组合方式。优选地，各种类型的上行和/或下行业务数据所使用的时频资源量的加权和包括根据业务类型对各种类型的上行和/或下行业务数据所使用的时频资源量进行加权所得的和。

对于无线中继通信网络，以业务相关信息为各个小区的上行和/或下行业务数据所使用的时频资源相关量为例，对此进行具体说明。一个小区的上行和/或下行业务数据所使用的时频资源相关量包括直接与基站进行通信的移动站与基站之间接入链路所承载的业务数据所使用的时频资源相关量、基站与中继站之间的中继链路所承载的业务数据所使用的时频资源相关量、中继站与中继站之间中继链路所承载的业务数据所使用的时频资源相关量、中继站与移动站之间的接入链路所承载的业务数据所使用的时频资源相关量之和。

对于时频资源的分配由基站全部控制的情形，优选地，第一获取装置91可直接从每个小区的基站处获取该小区的业务相关信息。

对于基站分配部分时频资源给中继站用于该中继站与其所辖的其它中继站或者移动站进行通信，并由该中继站自主进行该部分时频资源分配的情形，第一获取装置91还可以从各个中继站处获取各个中继站所使用的业务相关信息；或者由各个中继站将其自身的业务相关信息上报给基站，然后由基站一并再报告给第一获取装置91。当然此情形下，基站也可以根据中继站与该中继站所辖的中继站或移动站之间的业务数据量以及它们所采用的调制编码方式，计算出中继站中的时频资源使用量，从而进一步确定业务相关信息，而无需中继站上报其业务相关信息。

然后，判断装置92判断多个小区中的一个或多个小区的业务相关信息是否满足预定条件。

优选地，以业务相关信息为在预定时间长度内该小区的业务数据所使用的时频资源相关量为例，所述预定条件包括每个小区的时频资源相关量是否超过第一预定阈值。对于第一次网络拓扑结构重构，该预定时间长度可以为从网络启动时至启动第一次网络拓扑结构重构开始的时间间隔，对于后续的网络拓扑结构重构，该预定时间长度可以为从上次网络拓扑结构完成时至本次网络拓扑结构重构开始之间的时间间隔，或者该预定时间长度也可由网络管理员任意设定。

如多个小区中的一个或多个小区的业务相关信息满足预定条件，则重构装置93进行网络拓扑结构的重构。

优选地，重构装置93的功能又可分别由第一确定装置94、第一通知装置95和第一接收装置96来实现。

首先，如多个小区中的一个或多个小区的业务相关信息满足预定条件，则第一确定装置94确定将该一个或多个小区中每个小区中的一个或多个中继站或者一个或多个中继站与一个或多个移动站切换至相邻小区。

然后，第一通知装置95分别通知述一个或多个小区中每个小区中的一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换操作或者通知所述一个或多个小区中每个小区所属的切换控制设备指示其所辖一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换操作，每个通知中包括每个中继站或移动站即将切换至的相邻小区的切换相关信息。

优选地，第一通知装置95在通知所述一个或多个小区中每个小区中的一个或多个中继站之前，分别通知所述一个或多个小区中每个小区中的一个或多个中继站所辖的移动站进行切换。

接着，第一接收装置96分别接收来自所述一个或多个小区中每个小区中的一个或多个中继站的切换完成通知；

然后，第一通知装置95根据切换完成通知，分别通知所述一个或多个小区中每个小区中的一个或多个中继站原先所辖的移动站切换回由所述一个或多个中继站分别所辖。

对于多跳的无线中继通信网络，可将小区中的中继站分为边缘中继站和中间中继站，如图5所示，在以基站BSi为根节点的网络拓扑结构树中，叶节点为边缘中继站，中间节点为中间中继站。通常，叶节点位于小区的边缘处或者两个小区的交界处。优选地，如所述多个小区中的一个或多个小区的业务相关信息满足预定条件，则第一确定装置94确定将该一个或多个小区中的每个小区中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至其他相邻小区，并且第一通知装置95分别通知所述一个或多个小区中每个小区中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站进行切换操作或者通知所述多个或多个小区中每个小区中的基站指示其所辖一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站进行切换操作。

优选地，网络拓扑结构重构的方案可采用分布式优化的方法，即一次网络拓扑结构重构由多个本地化重构构成，一个本地化重构是指在一个业务相关信息满足预定条件的小区与其相邻小区所组成的一个小范围的网络里实现的网络拓扑结构的重构。

以小区的业务相关信息为在预定时间长度内业务数据所使用的时频资源相关量为例，如一个小区在在预定时间长度内业务数据所使用的时频资源相关量超过第一预定阈值，可认为该小区为负载较重的小区，如一个小区在在预定时间长度内业务数据所使用的时频资源相关量未超过第一预定阈值，可认为该小区为负载较轻的小区。对于负载较重的小区而言，通过在该负载较重的小区与其相邻的负载较轻的小区之间的本地化重构以均衡它们之间的负载。如有多个负载较重的小区，则执行多次本地化重构，以实现网络拓扑结构的重构。

优选地，第一确定装置94的功能又可分别由计算装置97、第二确定装置98和重构控制装置99来实现。

首先，计算装置97计算在预定时间长度内业务数据所使用的时频资源相关量超过所述第一预定阈值的一个或多个小区中的每个小区的在所述预定时间长度内业务数据所使用的时频资源相关量未超过所述第一预定阈值的一个或多个相邻小区在所述预定时间长度内所使用的时频资源相关量之和。

接着，第二确定装置98用于确定在所述预定时间长度内业务数据所使用的时频资源相关量低于或等于所述第一预定阈值的相邻小区所使用的时频资源相关量之和最小的小区i中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至该一个或多个相邻小区，以使得最小化

其中，S为小区i以及小区i在预定时间长度内业务数据所使用的时频资源相关量低于或等于所述第一预定阈值的一个或多个相邻小区所组成的集合；NBL_j为如小区i中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至相邻小区，在此网络拓扑结构下，重新计算所得的集合S中的小区j在所述预定时间长度内业务数据所使用的时频资源相关量，BL_m为集合S中所有小区在预定时间内业务数据所使用的时频资源相关量的平均值。

最后，重构控制装置99控制计算装置97和第二确定装置98重复执行上述计算和确定过程，直至所述多个小区中的每个小区的业务数据所使用的时频资源相关量低于或等于第一预定阈值。这样管理装置90，完成了一次网络拓扑结构的重构。

图10示出了根据本发明的一个具体实施方式在无线中继通信网络的基站中用于辅助管理设备进行网络拓扑结构进行重构的第一辅助装置100的结构框图。第一辅助装置100包括第二获取装置101和第二通知装置102。

以下对第一辅助装置100辅助管理设备进行网络拓扑结构进行重构的过程进行详细说明。

首先，第二获取装置101获取本基站所辖的小区的业务相关信息。

然后，第二通知装置102将业务相关信息通知给管理设备。

优选地，小区的业务相关信息包括本基站中的业务相关信息和本基站所辖的一个或多个中继站中的业务相关信息。第二获取装置101还从本基站所辖的一个或多个中继站处获取该一个或多个中继站中的业务相关信息。

优选地，小区的业务相关信息包括在预定时间长度内该小区的业务数据所使用的时频资源相关量。本基站中的业务相关信息包括在预定时间长度内本基站与本基站直接所辖的中继站或移动站之间的业务数据所使用的时频资源相关量；中继站中的业务相关信息包括在预定时间长度内该中继站与其直接所辖的中继站或移动站之间的业务数据所使用的时频资源相关量。

对于第一次网络拓扑结构重构，该预定时间长度可以为从网络启动时至启动第一次网络拓扑结构重构开始的时间间隔，对于后续的网络拓扑结构重构，该预定时间长度可以为从上次网络拓扑结构完成时至本次网络拓扑结构重构开始之间的时间间隔，或者该预定时间长度也可由网络管理员任意设定。

优选地，预定时间长度内每个小区的业务数据所使用的时频资源相关量包括各种类型的上行和/或下行业务数据所使用的时频资源量之和，或者各种类型的上行和/或下行业务数据所使用的时频资源量之和占该小区所有的时频资源量的比值，或者各种类型的上行和/或下行业务数据所使用的时频资源量的加权和，或者各种类型的上行和/或下行业务数据所使用的时频资源量的加权和占该小区所有的时频资源量的比值。其中，各种类型的上行和/或下行业务数据所使用的时频资源量的加权和优选地包括根据业务类型对各种类型的上行和/或下行业务数据所使用的时频资源量进行加权所得的和。

以上对本发明的各个优选实施例进行了详细的描述，在此，需要说明的是，上述各个实施例可以单独实施，也可以相互结合实施。

图11示出了根据本发明的一个具体实施方式在无线中继通信网络的切换控制设备中用于辅助管理装置进行网络拓扑结构重构的切换控制装置110的结构框图。该切换控制装置110包括第二接收装置111和第三通知装置112。

以下对切换控制装置110辅助管理装置进行网络拓扑结构重构的过程进行详细说明。

首先，第二接收装置111接收来自管理设备的用于通知本切换控制设备指示本切换控制设备所辖的一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换的切换通知，该通知中包括每个中继站或移动站即将切换至的相邻小区的切换相关信息。

然后，第三通知装置112根据第二接收装置111接收到的切换通知，分别通知所述一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换。

优选地，第三通知装置112在通知一个或多个中继站进行切换之前，还可以通知所述一个或多个中继站所辖的移动站进行切换。

接着，第二接收装置111接收来自一个或多个中继站的切换完成通知；然后第三通知装置112根据切换完成通知，通知该一个或多个中继站原先所辖的移动站切换至由该一个或多个中继站管辖。

优选地，切换相关信息包括中继站或者移动站即将切换至的小区的标识或者该小区的同步码标识或者该小区的同步码或者该小区的载波频率信息。

需要说明的是，切换控制设备可以是基站或者基站控制器或者无线网络控制器或者其它控制中继站或移动站切换的设备。

图12示出了根据本发明的一个具体实施方式在无线中继通信网络的中继站中用于辅助管理设备进行网络拓扑结构重构的第二辅助装置120的结构框图。该第二辅助装置120包括第三接收装置121、切换装置122、第三获取装置123、第四通知装置124、降低装置125、提高装置126和发送装置127。本领域技术人员根据本说明书的教导，应能理解其中仅第三接收装置121、切换装置122是实施本发明所必要的装置，其它装置为可选装置。

以下对第二辅助装置120辅助管理设备进行网络拓扑结构重构的过程进行详细说明。

首先，第三接收装置121接收来自管理设备或者本中继站所属的切换控制设备的切换通知，该切换通知中包括本中继站即将切换至的相邻小区的切换相关信息。该切换相关信息包括中继站即将切换至的小区的标识或者该小区的同步码标识或者该小区的同步码或者该小区的载波频率信息。

然后，切换装置122根据该切换通知，进行切换。

优选地，在切换装置122进行切换之前，降低装置125降低本中继站的发射功率至第二预定阈值以下，以使得本中继站所辖的移动站切换至由其他基站或者中继站所辖。

优选地，提高装置126在切换装置122进行切换之后提高本中继站的发射功率至第三预定阈值以上。以使得

优选地，发送装置127在切换装置122完成切换之后发送切换完成通知至所述管理设备或者本中继站所属基站。

优选地，第三获取装置123获取本中继站的业务相关信息，然后第四通知装置124本中继站的业务相关信息通知给本中继站所述的基站或者所述管理设备。优选地，本中继站中的业务相关信息包括在预定时间长度内所述本中继站与其直接所辖的中继站或移动站之间的业务数据所使用的时频资源相关量。对于第一次网络拓扑结构重构，该预定时间长度可以为从网络启动时至启动第一次网络拓扑结构重构开始的时间间隔，对于后续的网络拓扑结构重构，该预定时间长度可以为从上次网络拓扑结构完成时至本次网络拓扑结构重构开始之间的时间间隔，或者该预定时间长度也可由网络管理员任意设定。

优选地，时频资源相关量包括-各种类型的上行和/或下行业务数据所使用的时频资源量之和，或者各种类型的上行和/或下行业务数据所使用的时频资源量之和占本中继站所属的小区所有的时频资源量的比值，或者各种类型的上行和/或下行业务数据所使用的时频资源量的加权和，或者各种类型的上行和/或下行业务数据所使用的时频资源量的加权和占本中继站所属的小区所有的时频资源量的比值。优选地，各种类型的上行和/或下行业务数据所使用的时频资源量的加权和包括根据业务类型对各种类型的上行和/或下行业务数据所使用的时频资源量进行加权所得的和。

以上对本发明的具体实施例进行了描述。需要理解的是，本发明并不局限于上述特定实施方式，本领域技术人员可以在所附权利要求的范围内做出各种变形或修改。本发明的技术方案用软件或硬件皆可实现。

附：参考文献

1.http://www.ieee802.org/16/tgm/contrib/C80216m-08_075.ppt

2.http://www.ieee802.org/16/tgm/contrib/S80216m-07_169.pdf

3.http://www.ieee802.org/16/tgm/contrib/C80216m-07_169.doc

Claims (64)

1.一种在无线中继通信网络的管理设备中用于对其所辖的多个小区的网络拓扑结构进行重构的方法，其特征在于，所述方法包括以下步骤：

a.分别获取所述多个小区中每个小区的业务相关信息；

b.判断所述多个小区中的一个或多个小区的业务相关信息是否满足预定条件；

c.如所述多个小区中的一个或多个小区的业务相关信息满足预定条件，则进行网络拓扑结构的重构；

其中，所述步骤c包括以下步骤：

c1.如所述多个小区中的一个或多个小区的业务相关信息满足预定条件，则确定将该一个或多个小区中每个小区中的一个或多个中继站或者一个或多个中继站与一个或多个移动站切换至相邻小区；

c3.分别通知所述一个或多个小区中每个小区中的一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换操作或者通知所述一个或多个小区中每个小区所属的切换控制设备指示其所辖一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换操作，每个通知中包括每个中继站或移动站即将切换至的相邻小区的切换相关信息。

2.根据权利要求1所述的方法，其特征在于，所述步骤a包括以下步骤：

-从所述多个小区中各个小区的基站或者基站和中继站处获取各个小区的业务相关信息。

3.根据权利要求1所述的方法，其特征在于，在所述步骤c3之前还包括以下步骤：

c2.分别通知所述一个或多个小区中每个小区中的一个或多个中继站所辖的移动站进行切换。

4.根据权利要求3所述的方法，其特征在于，还包括以下步骤：

-分别接收来自所述一个或多个小区中每个小区中的一个或多个中继站的切换完成通知；

-根据所述切换完成通知，分别通知所述一个或多个小区中每个小区中的一个或多个中继站原先所辖的移动站切换回由所述一个或多个中继站分别所辖。

5.根据权利要求1所述的方法，其特征在于，所述中继站包括中间中继站和边缘中继站，所述步骤c1包括以下步骤：

-如所述多个小区中的一个或多个小区的业务相关信息满足预定条件，则确定将该一个或多个小区中的每个小区中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至其他相邻小区；

所述步骤c3还包括以下步骤：

-分别通知所述一个或多个小区中每个小区中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站进行切换操作或者通知所述多个或多个小区中每个小区中的基站指示其所辖一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站进行切换操作。

6.根据权利要求1所述的方法，其特征在于，所述每个小区的业务相关信息包括在预定时间长度内该小区的业务数据所使用的时频资源相关量，所述预定条件包括时频资源相关量是否超过第一预定阈值。

7.根据权利要求6所述的方法，其特征在于，所述步骤c1包括以下步骤：

c11.计算在所述预定时间长度内业务数据所使用的时频资源相关量超过所述第一预定阈值的一个或多个小区中的每个小区的在所述预定时间长度内业务数据所使用的时频资源相关量低于或等于所述第一预定阈值的一个或多个相邻小区在所述预定时间长度内所使用的时频资源相关量之和；

c12.确定在所述预定时间长度内业务数据所使用的时频资源相关量低于或等于所述第一预定阈值的一个或多个相邻小区所使用的时频资源相关量之和最小的小区i中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至该一个或多个相邻小区，以使得最小化

其中，S为小区i以及小区i在预定时间长度内业务数据所使用的时频资源相关量低于或等于所述第一预定阈值的一个或多个相邻小区所组成的集合；NBL_j为如小区i中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至相邻小区，在此网络拓扑结构下，重新计算所得的集合S中的小区j在所述预定时间长度内业务数据所使用的时频资源相关量；BL_m为集合S中所有小区在预定时间内业务数据所使用的时频资源相关量的平均值；

重复执行步骤c11和步骤c12，直至所述多个小区中的每个小区的业务数据所使用的时频资源相关量低于或等于所述第一预定阈值。

8.根据权利要求6所述的方法，其特征在于，所述预定时间长度内每个小区的业务数据所使用的时频资源相关量包括以下各项中的任一项或者任多项的组合：

-各种类型的上行和/或下行业务数据所使用的时频资源量之和；

-各种类型的上行和/或下行业务数据所使用的时频资源量之和占该小区所有的时频资源量的比值；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和占该小区所有的时频资源量的比值。

9.根据权利要求8所述的方法，其特征在于，各种类型的上行和/或下行业务数据所使用的时频资源量的加权和包括根据业务类型对各种类型的上行和/或下行业务数据所使用的时频资源量进行加权所得的和。

10.根据权利要求6所述的方法，其特征在于，所述预定时间长度包括最近一次网络拓扑结构重构完成至本次网络拓扑结构开始的时间长度。

11.根据权利要求1所述的方法，其特征在于，所述切换相关信息包括中继站即将切换至的小区的标识或者该小区的同步码标识或者该小区的同步码或者该小区的载波频率信息。

12.根据权利要求1至11中任一项所述的方法，其特征在于，所述管理设备包括网元管理系统或操作维护系统或基站或中继站。

13.一种在无线中继通信网络的基站中用于辅助管理设备进行网络拓扑结构进行重构的方法，其特征在于，该方法包括以下步骤：

A.获取本基站所辖的小区的业务相关信息，所述小区的业务相关信息包括本基站中的业务相关信息和本基站所辖的一个或多个中继站中的业务相关信息，其中所述步骤A还包括以下步骤：

-从本基站所辖的一个或多个中继站处获取该一个或多个中继站中的业务相关信息；

B.将所述业务相关信息通知给所述管理设备。

14.根据权利要求13所述的方法，其特征在于，所述小区的业务相关信息包括在预定时间长度内该小区的业务数据所使用的时频资源相关量。

15.根据权利要求13所述的方法，其特征在于，所述本基站中的业务相关信息包括在预定时间长度内本基站与本基站直接所辖的中继站或移动站之间的业务数据所使用的时频资源相关量；所述中继站中的业务相关信息包括在预定时间长度内所述中继站与其直接所辖的中继站或移动站之间的业务数据所使用的时频资源相关量。

16.根据权利要求14或15所述的方法，其特征在于，所述时频资源相关量包括以下各项中的任一项或者任多项的组合：

-各种类型的上行和/或下行业务数据所使用的时频资源量之和；

-各种类型的上行和/或下行业务数据所使用的时频资源量之和占该小区所有的时频资源量的比值；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和占该小区所有的时频资源量的比值。

17.根据权利要求16所述的方法，其特征在于，各种类型的上行和/或下行业务数据所使用的时频资源量的加权和包括根据业务类型对各种类型的上行和/或下行业务数据所使用的时频资源量进行加权所得的和。

18.根据权利要求14或15所述的方法，其特征在于，所述预定时间长度包括最近一次网络拓扑结构重构完成至本次网络拓扑结构开始的时间长度。

19.一种在无线中继通信网络的切换控制设备中用于辅助管理装置进行网络拓扑结构重构的方法，其特征在于，该方法包括以下步骤：

i.接收来自所述管理设备的用于通知本切换控制设备指示本切换控制设备所辖的一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换的切换通知，该通知中包括每个中继站或移动站即将切换至的相邻小区的切换相关信息；

ii.根据所述切换通知，分别通知所述一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换。

20.根据权利要求19所述的方法，其特征在于，在所述步骤i之后、步骤ii之前还包括以下步骤：

-根据所述切换通知，通知所述一个或多个中继站所辖的移动站进行切换。

21.根据权利要求20所述的方法，其特征在于，还包括以下步骤：

-接收来自所述一个或多个中继站的切换完成通知；

-根据所述切换完成通知，通知所述一个或多个中继站原先所辖的移动站切换至由该一个或多个中继站管辖。

22.根据权利要求19所述的方法，其特征在于，所述切换相关信息包括中继站或者移动站即将切换至的小区的标识或者该小区的同步码标识或者该小区的同步码或者该小区的载波频率信息。

23.根据权利要求19至22中任一项所述的方法，其特征在于，所述切换控制设备包括基站或者基站控制器或者无线网络控制器。

24.一种在无线中继通信网络的中继站中用于辅助管理设备进行网络拓扑结构重构的方法，其特征在于，该方法包括以下步骤：

I.获取本中继站的业务相关信息；

II.将本中继站的业务相关信息通知给本中继站所属的基站或者管理设备；

III.接收来自所述管理设备或者本中继站所属的切换控制设备的切换通知，该切换通知中包括本中继站即将切换至的相邻小区的切换相关信息；

IV.根据所述切换通知，进行切换。

25.根据权利要求24所述的方法，其特征在于，在所述步骤III之后、步骤IV之前还包括以下步骤：

-降低本中继站的发射功率至第二预定阈值以下，以使得本中继站所辖的移动站切换至由其他基站或者中继站所辖。

26.根据权利要求25所述的方法，其特征在于，在所述步骤IV之后，还包括以下步骤：

-增加本中继站的发射功率至第三预定阈值以上。

27.根据权利要求24所述的方法，其特征在于，在所述步骤IV之后还包括以下步骤：

-发送切换完成通知消息至所述管理设备或者本中继站所属的切换控制设备。

28.根据权利要求24所述的方法，其特征在于，所述切换相关信息包括本中继站即将切换至的小区的标识或者该小区的同步码标识或者该小区的同步码或者该小区的载波频率信息。

29.根据权利要求24所述的方法，其特征在于，所述本中继站中的业务相关信息包括在预定时间长度内所述本中继站与其直接所辖的中继站或移动站之间的业务数据所使用的时频资源相关量。

30.根据权利要求29所述的方法，其特征在于，所述时频资源相关量包括以下各项中的任一项或者任多项的组合：

-各种类型的上行和/或下行业务数据所使用的时频资源量之和；

-各种类型的上行和/或下行业务数据所使用的时频资源量之和占本中继站所属的小区所有的时频资源量的比值；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和占本中继站所属的小区所有的时频资源量的比值。

31.根据权利要求30所述的方法，其特征在于，各种类型的上行和/或下行业务数据所使用的时频资源量的加权和包括根据业务类型对各种类型的上行和/或下行业务数据所使用的时频资源量进行加权所得的和。

32.根据权利要求29所述的方法，其特征在于，所述预定时间长度包括最近一次网络拓扑结构重构完成至本次网络拓扑结构开始的时间长度。

33.一种在无线中继通信网络的管理设备中用于对其所辖的多个小区的网络拓扑结构进行重构的管理装置，其特征在于，所述管理装置包括：

第一获取装置，用于分别获取所述多个小区中每个小区的业务相关信息；

判断装置，用于判断所述多个小区中的一个或多个小区的业务相关信息是否满足预定条件；

重构装置，用于如所述多个小区中的一个或多个小区的业务相关信息满足预定条件，则进行网络拓扑结构的重构；

其中，所述重构装置包括：

第一确定装置，用于如所述多个小区中的一个或多个小区的业务相关信息满足预定条件，则确定将该一个或多个小区中每个小区中的一个或多个中继站或者一个或多个中继站与一个或多个移动站切换至相邻小区；

第一通知装置，用于分别通知所述一个或多个小区中每个小区中的一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换操作或者通知所述一个或多个小区中每个小区所属的切换控制设备指示其所辖一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换操作，每个通知中包括每个中继站或移动站即将切换至的相邻小区的切换相关信息。

34.根据权利要求33所述的管理装置，其特征在于，所述第一获取装置还用于：

-从所述多个小区中各个小区的基站或者基站和中继站处获取各个小区的业务相关信息。

35.根据权利要求33所述的管理装置，其特征在于，所述第一通知装置在通知所述一个或多个小区中每个小区中的一个或多个中继站之前，还用于：

-分别通知所述一个或多个小区中每个小区中的一个或多个中继站所辖的移动站进行切换。

36.根据权利要求35所述的管理装置，其特征在于，所述重构装置还包括：

第一接收装置，用于分别接收来自所述一个或多个小区中每个小区中的一个或多个中继站的切换完成通知；

所述第一通知装置还用于：

-根据所述切换完成通知，分别通知所述一个或多个小区中每个小区中的一个或多个中继站原先所辖的移动站切换回由所述一个或多个中继站分别所辖。

37.根据权利要求33所述的管理装置，其特征在于，所述中继站包括中间中继站和边缘中继站，所述第一确定装置还用于：

-如所述多个小区中的一个或多个小区的业务相关信息满足预定条件，则确定将该一个或多个小区中的每个小区中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至其他相邻小区；

所述第一通知装置还用于：

-分别通知所述一个或多个小区中每个小区中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站进行切换操作或者通知所述多个或多个小区中每个小区中的基站指示其所辖一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站进行切换操作。

38.根据权利要求33所述的管理装置，其特征在于，所述每个小区的业务相关信息包括在预定时间长度内该小区的业务数据所使用的时频资源相关量，所述预定条件包括时频资源相关量是否超过第一预定阈值。

39.根据权利要求38所述的管理装置，其特征在于，所述第一确定装置包括：

计算装置，用于计算在所述预定时间长度内业务数据所使用的时频资源相关量超过所述第一预定阈值的一个或多个小区中的每个小区的在所述预定时间长度内业务数据所使用的时频资源相关量低于或等于所述第一预定阈值的一个或多个相邻小区在所述预定时间长度内所使用的时频资源相关量之和；

第二确定装置，用于确定在所述预定时间长度内业务数据所使用的时频资源相关量低于或等于所述第一预定阈值的相邻小区所使用的时频资源相关量之和最小的小区i中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至该一个或多个相邻小区，以使得最小化

其中，S为小区i以及小区i在预定时间长度内业务数据所使用的时频资源相关量低于或等于所述第一预定阈值的一个或多个相邻小区所组成的集合；NBL_j为如小区i中的一个或多个边缘中继站或者一个或多个边缘中继站与一个或多个移动站切换至相邻小区，在此网络拓扑结构下，重新计算所得的集合S中的小区j在所述预定时间长度内业务数据所使用的时频资源相关量，BL_m为集合S中所有小区在预定时间内业务数据所使用的时频资源相关量的平均值；

重构控制装置，用于控制计算装置和第二确定装置重复执行上述计算和确定过程，直至所述多个小区中的每个小区的业务数据所使用的时频资源相关量低于或等于所述第一预定阈值。

40.根据权利要求38所述的管理装置，其特征在于，所述预定时间长度内每个小区的业务数据所使用的时频资源相关量包括以下各项中的任一项或者任多项的组合：

-各种类型的上行和/或下行业务数据所使用的时频资源量之和；

-各种类型的上行和/或下行业务数据所使用的时频资源量之和占该小区所有的时频资源量的比值；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和占该小区所有的时频资源量的比值。

41.根据权利要求40所述的管理装置，其特征在于，各种类型的上行和/或下行业务数据所使用的时频资源量的加权和包括根据业务类型对各种类型的上行和/或下行业务数据所使用的时频资源量进行加权所得的和。

42.根据权利要求38所述的管理装置，其特征在于，所述预定时间长度包括最近一次网络拓扑结构重构完成至本次网络拓扑结构开始的时间长度。

43.根据权利要求33所述的管理装置，其特征在于，所述切换相关信息包括中继站即将切换至的小区的标识或者该小区的同步码标识或者该小区的同步码或者该小区的载波频率信息。

44.根据权利要求33至43中任一项所述的管理装置，其特征在于，所述管理设备包括网元管理系统或操作维护系统或基站或中继站。

45.一种在无线中继通信网络的基站中用于辅助管理设备进行网络拓扑结构进行重构的第一辅助装置，其特征在于，包括：

第二获取装置，用于获取本基站所辖的小区的业务相关信息，所述小区的业务相关信息包括本基站中的业务相关信息和本基站所辖的一个或多个中继站中的业务相关信息，其中所述第二获取装置还用于：

-从本基站所辖的一个或多个中继站处获取该一个或多个中继站中的业务相关信息；

第二通知装置，用于将所述业务相关信息通知给所述管理设备。

46.根据权利要求45所述的第一辅助装置，其特征在于，所述小区的业务相关信息包括在预定时间长度内该小区的业务数据所使用的时频资源相关量。

47.根据权利要求45所述的第一辅助装置，其特征在于，所述本基站中的业务相关信息包括在预定时间长度内本基站与本基站直接所辖的中继站或移动站之间的业务数据所使用的时频资源相关量；所述中继站中的业务相关信息包括在预定时间长度内所述中继站与其直接所辖的中继站或移动站之间的业务数据所使用的时频资源相关量。

48.根据权利要求46或47所述的第一辅助装置，其特征在于，所述预定时间长度内每个小区的业务数据所使用的时频资源相关量包括以下各项中的任一项：

-各种类型的上行和/或下行业务数据所使用的时频资源量之和；

-各种类型的上行和/或下行业务数据所使用的时频资源量之和占该小区所有的时频资源量的比值；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和占该小区所有的时频资源量的比值。

49.根据权利要求48所述的第一辅助装置，其特征在于，各种类型的上行和/或下行业务数据所使用的时频资源量的加权和包括根据业务类型对各种类型的上行和/或下行业务数据所使用的时频资源量进行加权所得的和。

50.根据权利要求46或47所述的第一辅助装置，其特征在于，所述预定时间长度包括最近一次网络拓扑结构重构完成至本次网络拓扑结构开始的时间长度。

51.一种在无线中继通信网络的切换控制设备中用于辅助管理装置进行网络拓扑结构重构的切换控制装置，其特征在于，包括：

第二接收装置，用于接收来自所述管理设备的用于通知本切换控制设备指示本切换控制设备所辖的一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换的切换通知，该通知中包括每个中继站或移动站即将切换至的相邻小区的切换相关信息；

第三通知装置，用于根据所述切换通知，分别通知所述一个或多个中继站或者一个或多个中继站与一个或多个移动站进行切换。

52.根据权利要求51所述的切换控制装置，其特征在于，所述第三通知装置在通知所述一个或多个中继站进行切换之前，还用于：

-根据所述切换通知，通知所述一个或多个中继站所辖的移动站进行切换。

53.根据权利要求52所述的切换控制装置，其特征在于，所述第二接收装置还用于：

-接收来自所述一个或多个中继站的切换完成通知；

所述第三通知装置还用于：

-根据所述切换完成通知，通知所述一个或多个中继站原先所辖的移动站切换至由该一个或多个中继站管辖。

54.根据权利要求51所述的切换控制装置，其特征在于，所述切换相关信息包括中继站或者移动站即将切换至的小区的标识或者该小区的同步码标识或者该小区的同步码或者该小区的载波频率信息。

55.根据权利要求51至54中任一项所述的切换控制装置，其特征在于，所述切换控制设备包括基站或者基站控制器或者无线网络控制器。

56.一种在无线中继通信网络的中继站中用于辅助管理设备进行网络拓扑结构重构的第二辅助装置，其特征在于，包括：

第三获取装置，用于获取本中继站的业务相关信息；

第四通知装置，用于本中继站的业务相关信息通知给本中继站所属的基站或者管理设备；

第三接收装置，用于接收来自所述管理设备或者本中继站所属的切换控制设备的切换通知，该切换通知中包括本中继站即将切换至的相邻小区的切换相关信息；

切换装置，用于根据所述切换通知，进行切换。

57.根据权利要求56所述的第二辅助装置，其特征在于，还包括：

降低装置，用于在所述切换装置进行切换之前，降低本中继站的发射功率至第二预定阈值以下，以使得本中继站所辖的移动站切换至由其他基站或者中继站所辖。

58.根据权利要求57所述的第二辅助装置，其特征在于，还包括：

提高装置，用于在所述切换装置进行切换之后提高本中继站的发射功率至第三预定阈值以上。

59.根据权利要求56所述的第二辅助装置，其特征在于，还包括：

发送装置，用于在所述切换装置进行切换之后发送切换完成通知至所述管理设备或者本中继站所属基站。

60.根据权利要求56所述的第二辅助装置，其特征在于，所述切换相关信息包括中继站即将切换至的小区的标识或者该小区的同步码标识或者该小区的同步码或者该小区的载波频率信息。

61.根据权利要求56所述的第二辅助装置，其特征在于，所述本中继站中的业务相关信息包括在预定时间长度内所述本中继站与其直接所辖的中继站或移动站之间的业务数据所使用的时频资源相关量。

62.根据权利要求61所述的第二辅助装置，其特征在于，所述时频资源相关量包括以下各项中的任一项：

-各种类型的上行和/或下行业务数据所使用的时频资源量之和；

-各种类型的上行和/或下行业务数据所使用的时频资源量之和占本中继站所属的小区所有的时频资源量的比值；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和；

-各种类型的上行和/或下行业务数据所使用的时频资源量的加权和占本中继站所属的小区所有的时频资源量的比值。

63.根据权利要求62所述的第二辅助装置，其特征在于，各种类型的上行和/或下行业务数据所使用的时频资源量的加权和包括根据业务类型对各种类型的上行和/或下行业务数据所使用的时频资源量进行加权所得的和。

64.根据权利要求61所述的第二辅助装置，其特征在于，所述预定时间长度包括最近一次网络拓扑结构重构完成至本次网络拓扑结构开始的时间长度。

Images