CN1897758A

CN1897758A - 多跳中继蜂窝网络中的路由设备和方法

Info

Publication number: CN1897758A
Application number: CNA200610125787XA
Authority: CN
Inventors: 赵在源; 姜贤贞; 周判谕; 孙仲济; 林亨奎; 李成真; 李美贤; 孙泳文; 李根镐
Original assignee: Samsung Electronics Co Ltd
Current assignee: Samsung Electronics Co Ltd
Priority date: 2005-06-18
Filing date: 2006-06-19
Publication date: 2007-01-17
Also published as: US20060285505A1; JP2006352894A; KR100810201B1; EP1734705A2; KR20060132422A

Abstract

提供一种用于在包括移动站(MS)、基站(BS)和至少一个中继站(RS)的多跳中继蜂窝网络中的路由方法。所述MS的相邻RS中的至少一个测量到该BS的链路的质量，使用所测量的链路质量来生成链路质量信息，并且将该链路质量信息发送给该MS。该MS从所述RS接收该链路质量信息，根据该链路质量信息选择一个最佳路径，并且将该最佳路径的信息发送给BS。

Description

多跳中继蜂窝网络中的路由设备和方法

技术领域

本发明一般涉及多跳中继蜂窝网络，并且尤其是用于在多跳中继蜂窝网络中选择一个最佳路由并同时最小化信息负载的路由设备和方法。

背景技术

如今许多人都携带了多个数字便携式电子设备，如笔记本电脑、移动电话、个人数字助理(PDA)以及MPEG3层(MP3)播放器。为了方便起见，将这些数字便携式电子设备在下文中都称为移动站(MS)。大多数MS之间都没有交互工作而独立的运行。因此，假如，这些MS之间不需要中央控制系统，自己就能够建立一个无线网络，则它们之间就能够简单的共享多种信息。这些功能的使用有助于提供一种新的并且不同的信息通信业务。

能够帮助这些MS之间无需中央控制系统的帮助就能够在任何时间任何地方进行通信的网络称为Ad-hoc网络或无所不在的网络。在Ad-hoc网络系统中，每一个MS在空间上独立存在并且与其他位于其业务覆盖范围中的组成一个网络的MS连接。在此，每一个MS可以是一个服务器或其之间的集线器(HUB)或者还可以充当一个用户。

在最新的移动通信系统中，研究工作已经进展到第四代移动(4G)通信系统，该系统作为用于在有线/无线信道中进行高速数据传输的有用的方案。在4G移动通信网络中一个重要要求是自适应无线网络的配置。构建自适应无线网络，从而对于无线网络可以自适应而无需中央控制系统的控制，并且还可以在分布式的基础上进行控制，由此，提供移动通信业务。

通常，在4G移动通信系统中，为了提供高速通信并且容纳繁重的业务量，应当配置具有短的半径的小区。但是，这种系统设计在当前的网络设计方案，即中央控制方案中是不可能的。因此，通过建立分布式控制系统以及增加一些新的基站(BS)，使得无线网络能够动态应付环境的变化。由于上述的原因，需要在4G移动通信系统中构建一个自适应无线网络。

为了实现4G通信系统所要求的自适应无线网络，在Ad-hoc网络中采用的技术应当引入到该移动通信系统。其中一个典型的例子是多跳中继蜂窝网络。多跳中继蜂窝网络在由固定BS组成的蜂窝网络中引入了多跳中继方案，该方案为在Ad-hoc网络中所采用的技术。在该蜂窝网络中，由于BS和MS(MS)之间的通信通过直接链路来完成，需要在BS和该MS之间迅速的建立高可靠性的无线通信链路。

然而，在蜂窝网络中，BS的位置是固定的。因此，在无线环境中，由于无线网络配置的灵活性较低，在业务分配和业务量中存在一个快速的改变，蜂窝网络在高效提供业务方面存在困难。为了弥补这些不足，蜂窝网络采用了中继技术，使用多个环绕的MS或固定的中继站(RS)以多跳的方式传输数据。该方案能够响应周围环境的变化而迅速的配置网络，并且能够有效的管理整个网络。因此，4G移动通信系统中所要求的自适应无线网络能够通过模仿多跳中继蜂窝网络来实现。

另一个在蜂窝网络中引入多跳中继技术的原因在于，多跳中继技术能够扩大蜂窝小区的覆盖范围从而增加系统容量。即，通过为从BS通过RS的信道建立一个到具有较差信道质量的MS的多跳中继路径，有可能提供一个具有较好信道质量的无线信道。因此，多跳中继技术在受到由建筑物所导致的严重屏蔽现象的盲区的使用能够提供有效的通信业务。此外，多跳中继技术在从BS的具有较差信道质量的区域中的使用能够提供高速数据信道并且能够扩展蜂窝小区的覆盖范围。

同时，多跳中继蜂窝网络中的一个最重要的技术是路由技术。路由技术即用于在BS和MS之间的多个路径中选择一个最佳的路径(或最佳的路由)的技术。通常，在多跳中继蜂窝网络中，BS确定该最佳路径。这是因为BS负责小区中几乎全部的控制。相反，在Ad-hoc网络中，每个节点在相邻节点的帮助下，自己确定路径，其中Ad-hoc网络中的所有节点如RS或MS以自适应的形式组成网络。

由此，由于多跳中继蜂窝网络在选择路径的形式上与Ad-hoc网络不同，许多为Ad-hoc网络建议或者研究的路由技术并不能用于多跳中继蜂窝网络。

可以粗略的将多跳中继蜂窝网络中的路由技术分为三个阶段。在第一阶段，MS识别其相邻RS。在第二阶段，将所识别的RS和MS(RS-MS链路)之间的链路质量报告给BS。在第三阶段，BS根据所报告的质量值确定最佳的BS-RS-MS路径。

在第一阶段，为了MS能够识别相邻RS，即，为了允许MS来识别相邻RS，与MS相邻的RS发送一个专门的控制信号，如，导引序列或前同步信号序列给MS。随后MS通过测量从相邻RS发送的控制信号的接收信号强度识别符(Received signal strength indicator：RSSI)或者信号干扰和噪声比(Signal-to-interference and noise ratio：SINR)估计RS-MS链路的质量。

如上所述，在多跳中继蜂窝网络中，路由技术大大的影响了系统的性能。也就是说，为了最大化多跳中继蜂窝网络的性能，正确的选择最佳的BS-MS路径。

然而，为了给每一个MS选择最佳路径，BS应当得知MS和所有的相邻RS之间的链路质量。假如多个RS位于每一个MS的附近，MS应当给BS报告所有RS上的信息。在这种情况下，MS报告给BS的信息量非常大。此外，对于移动的MS，链路质量会随着时间变化，因此，MS应当以预定的间隔将该RS的信息报告给BS。此外，在使用移动中继站(MRS)的系统中，链路质量的改变会更加可观。在这种情况下，由此，应当减小给BS的报告周期。总之，大幅减小了用于从MS到BS的相邻RS信息报告的MS-RS上行链路负载。

到此为止，还没有提出用于在多跳中继蜂窝网络中选择最佳路径的同时最小化消息负载的路由技术。即，虽然在用于Ad-hoc网络的路由算法中已经进行了大量的研究工作，Ad-hoc网络的路由技术还不能如上所述直接应用到多跳中继蜂窝网络中。

因此，考虑到路由技术对多跳中继蜂窝网络的重大影响，需要一种满足两种要求的路由技术，即，选择最佳路由的同时最小化消息负载。

发明内容

由此，本发明的一个目的在于提供一种用于在多跳中继蜂窝网络中选择最佳路径的同时最小化消息负载的设备以及方法。

本发明的另一个目的在于，提供一种在多跳中继蜂窝网络中用于选择最佳路径的同时，最小化由MS报告给BS的相邻RS上的信息量的路由设备及方法。

本发明的进一步的目的在于提供一种在多跳中继蜂窝网络中用于最大化数据速率的路由设备及方法。

本发明的又一个目的在于提供在多跳中继蜂窝网络中用于减小MS或RS的负载路由设备及方法。

本发明的再一个目的在于提供一种在多跳中继蜂窝网络中用于最小化MS或RS的功率消耗的路由设备及方法。

根据本发明的一个方面，在多跳中继蜂窝网络中提供一个路由方法，该蜂窝网络包括MS(MS)、基站(BS)以及至少一个中继站(RS)。该方法包括，通过至少一个与MS邻近的中继站测量链路质量，使用测量到的链路质量产生链路质量信息和传送链路质量信息给MS。通过MS接收来自RS链路质量信息，根据所接收到的链路质量信息选择最佳路径，并发送关于所选定的最佳路径的信息到BS。

根据本发明的另一方面，提供一个在包括MS、基站和至少一个RS的多跳蜂窝网络中的中继站的路由方法。该方法包括检测该BS的前同步信号，从基站的前同步信号的信号干扰噪声比(SINR)确定BS-RS链路的数据速率；检测每一个相邻RS的前同步信号，并且从每一个相邻RS的SINR确定RS-RS链路的数据速率；为每一个从每一个RS到BS的路径从包括在该相邻RS前同步信号中的信息数据计算最佳路径的有效数据速率；根据最佳路径的有效数据速率在从多个RS到BS的路径中选择一个最佳路径，并且将所选择的最佳路径的信息报告给BS，以及在给BS报告最佳路径信息之后，利用一个特定序列生成其自身的前同步信号序列并且发送该前同步信号序列。

根据本发明的另一个方面，提供一种在包括MS(MS)、基站(BS)以及至少一个中继站(RS)的多跳中继蜂窝网络中的MS的路由方法。该方法包括检测BS的前同步信号，并且从BS前同步信号的信号干扰噪声比(SINR)确定BS-RS链路的数据速率；检测每一个RS的前同步信号，并且从每一个RS的SINR确定RS-MS链路的数据速率；为每一个从RS到BS的路径根据包括在RS前同步信号中的信息计算最佳路径的有效数据速率；并且根据该最佳路径的有效数据速率从RS到BS之间的多个路径中选择一个最佳路径，并且将所选择的路径的信息报告给BS。

根据本发明的又一个方面，提供一种在包括MS(MS)，基站(BS)和至少一个中继站(RS)的多跳中继蜂窝网络中的路由设备。该路由设备包括至少一个用于测量到BS的链路质量的RS，并且使用该测量到的链路质量生成链路质量信息，以及将该链路质量信息发送给MS。

根据本发明的再一个方面，提供了一种在包括MS(MS)、基站(BS)以及至少一个中继站(RS)的多跳中继蜂窝网络中的路由设备。该设备包括一个MS，用于接收通过测量从每一个RS到BS的链路之类而生成的链路质量信息，使用该链路质量信息来选择一个到BS的最佳路径，以及发送关于所选定的最佳路径的信息到BS。

附图说明

结合以下附图更清楚的说明本发明上述的目的、特性以及优点：

图1A和1B为说明在普通的多跳中继蜂窝网络中RS接收的、基于信号的报告方案所存在的问题的示意图；

图2为说明在根据本发明的支持多跳中继方案的OFDMA/TDD系统中的示例帧格式的图；

图3为用于执行根据本发明功能的RS操作的流程图；以及

图4为用于执行根据本发明功能的MS操作的流程图。

具体实施方式

结合附图来说明本发明优选的实施例。在以下的说明中，为了更清楚和简明起见，将在此所使用的已知的功能和配置进行了省略。

本发明提供了一种用于在多跳中继蜂窝网络中选择最佳路由的同时最小化消息负载的路由方法。

在本发明中，中继站(RS)发送一个专门的控制信号，如，前同步信号或导引信号，给多个相邻MS(MS)，从而允许相邻MS识别其存在。此外，RS给MS发送指示到基站(BS)的最佳路径的质量的信息，该信息与控制信号一起发送，即其前同步信号。随后，接收RS前同步信号的MS能够通过接收到的前同步信号识别RS，并且还可以知道从RS到BS所连接的路径的信道质量的值。

因此，通过检测RS的前同步信号，MS能够估计从MS通过RS连接到BS的多跳路径的信道质量的值。在这种方式中，MS能够通过在多个相邻RS中仅选择具有最高信道质量的RS来确定最佳RS，即通过仅选择其前同步信号的信道质量的值大于或等于系统预先设定的门限值的RS。通过将仅在所确定的最佳RS的信息发送给BS，MS能够在确定最佳路径的同时最小化其消息报告负载。可选的，MS可以通过在多个相邻RS中仅选择具有最高信道质量值的一个RS来确定最佳RS，并且发送相应的信息。

参考附图，首先说明现有技术中的问题，并且随后说明书本发明解决现有技术中的问题的优选实施例。

能够解决现有技术中高报告负载问题的最简单的方法为MS仅将所接收到的具有最高信号质量的几个RS的信息报告给BS，其中高报告负载发生在当MS将其所有相邻RS的链路质量信息发送给BS的时候。然而，还有个即使使用上述方法也不能解决的问题。如，MS不能得知BS-RS链路质量。结合附图1和2来说明这个问题。

图1A和1B为在普通的多跳中继蜂窝网络中接收基于信号的报告方案的RS所存在的问题的示例图。

图1A示出了MS 110不能发现最佳路径的示例问题，其中MS仅报告在多个RS中接收的具有最高信号质量的RS的信息，如RS1 120和RS2 130，从而最小化用于给BS 140报告的消息负载。

在图1A，MS 110仅选择其前同步信号为最高的RS，并且将所选择的RS报告给BS 140。如图1A所示，RS1 120和RS2 130位于MS 110的附近。假定BS(140)-MA(110)链路和BS(140)-RS2(130)链路由于由特定的建筑物150所导致的建筑物屏蔽而具有较低的SINR，并且RS(140)-RS1(120)链路具有较高的SINR。此外，假定由于RS2 130的位置更接近MS 110，RS2 130比RS1 120具有较高的接收信号强度，如SINR。

然而，由于BS(140)-RS2(130)链路的SINR具有非常低的SINR值，BS(140)-RS1(120)-MS(110)路径在整个路径的SINR性能方面优于BS(140)-RS2(130)-MS(110)。在这种情况下，MS仅根据接收的RS2的信号强度而将RS2(130)作为最佳RS报告，而不知道整条路径的SINR性能。因此，BS 140确定将MS 110作为最佳路径报告的BS(140)-RS2(130)-MS(110)，而实际上BS(140)-RS1(120)-MS(110)为最佳路径。

图1B示出了另一个当MS 110不能得知BS(140)-RS(160)链路质量时存在的示例问题。

在图1B中，与RS 160相比，MS 110的位置更接近BS 140。此外，由于建筑物150在BS(140)-RS(160)链路上导致的建筑物屏蔽，在整个SINR性能方面，BS(140)-RS(160)-MS(110)路径比BS(140)-MS(110)直接链路差。因此，假定虽然MS 110给BS 140报告了RS 160的信息，MS 110主要发送BS(140)-MS(110)路径质量信息给BS 140。在此，由于最佳路径为BS(140)-MS(110)直连路径，因此，MS 110报告的RS 160的信息没有意义。

在这种情况下，假如MS 110能够得知BS(140)-RS(160)链路质量，则MS110能够识别BS(140)-RS(160)-MS(110)路径在整个SINR性能上是次于BS(140)-MS(110)直接链路的。总之，MS 110没有将RS 160的信息报告给BS 140的必要，由此可以减少其消息负载。

在此，本发明提供了一种路由技术，其解决了现有技术中高消息负载的问题并且还解决了现有技术中选择最佳路径所面临的困难。此外，本发明提供了一种路由技术，用于最大化有效数据传输的数据速率，并且由于在MS或RS的消息传输而最小化功率消耗。

在本发明所提供的路由技术中，多个与特定的MS相邻的RS在专门的控制信号，如导引信号或前同步信号中，给MS发送到BS的链路性能信息，由此给MS提供了RS-BS的链路性能信息。现在说明根据本发明的RS发送的RS前同步信号的格式及其发送方法。

在此，结合使用时分复用(TDD)和正交频分多址(OFDMA)的无线通信系统来说明本发明。然而，本发明并不限于此，并且还能够应用于其它所有的使用其它多路访问技术的通信系统。此外，虽然本发明结合多跳中继蜂窝系统来说明，但是，其还可以应用于所有支持在固定节点之间或在移动节点之间，即中继站(RS)或MS(MS)，的通信的多有通信系统。

图2为根据本发明的在支持多跳中继即使的OFDMA/TDD系统中的示例帧格式。

参考图2，横坐标，时间坐标表示OFDMA符号数，纵坐标，频率坐标表示子信道逻辑数。图2所示的帧分为上行链路子帧和下行链路子帧。将用于BS-MS链路的数据突发分配到每一个子帧。此外，为RS-MS链路分配一个特定的频率时间域。如图2所示，将从RS发送到MS的数据突发分配到下行链路子帧，将从MS发送到RS的数据突发分配到上行链路子帧。

将下行链路子帧的一个特定的频率时间域分配用来传输RS前同步信号的传输。可以将RS的前同步信号传输域分别指定给每一个独立的RS。可选的，当每一个RS的前同步信号由一个特定的序列来区别，RS可以在相同的频率时间域中发送其唯一的前同步信号。当利用前述的特定序列来区别每一个RS的前同步信号时，假定RS都位于相同的小区范围中。

图2示出了一个示例情况，其中将整个子载波频带以一个下行链路OFDMA符号间隔分为三个前同步信号子信道用于RS前同步信号的传输，并且每一个RS在所指定的前同步信号子信道频带发送其唯一的前同步信号序列。

在图2所示前同步信号的发送中，本发明不仅发送用于标识每一个RS的RS标识符(ID)，而且还与每一个RS前同步信号一同发送BS-RS链路的质量信息。使用此方法，成功接收到前同步信号的MS能够得知相应的BS-RS链路质量信息。

现在来说明通过RS前同步信号发送BS-RS链路质量信息的示例方法。

RS利用特定的序列生成传输前同步信号，使得接收该前同步信号的MS能够识别发送该前同步信号的相应的RS。如，伪噪声(PN)代码、正交码或伪噪声代码和正交码的混合都能够作为前同步信号序列来使用。也就是说，每一个作为前同步信号使用的子载波携带相应的PN码值、相应的正交码值或者相应的PN码和正交码的乘积。

在普通的OFDMA移动通信系统中，下行链路子帧的开始部分被由BS的唯一序列组成的前同步信号占用。BS前同步信号的主要目的在于迅速执行MS初始的同步。PN码可以作为前同步信号序列使用，并且每一个BS使用其唯一的PN码。BS前同步信号的PN码可以作为RS前同步信号的PN码使用。假如RS前同步信号在大小上小于BS前同步信号，则可以通过采用RS前同步信号的PN码的一部分来获得RS前同步信号的PN码。

将RS前同步信号的PN码与BS前同步信号的PN码设计为相关联的原因在于，其可以允许MS在接收并且检测到RS前同步信号时区别连接到该RS的BS。即，位于同一小区的RS使用同一RS前同步信号的PN码。在这种情况下，可以使用正交码识别位于同一小区的RS。正交码的一部分相应于每一个RS的ID，并且将该正交码剩余的部分用来传输BS-RS链路的质量信息。

RS前同步信号序列的格式超出了本发明的范围，因此，在此省略用于生成该RS前同步信号序列的方法的详细描述。即，应当注意的是用于生成RS前同步信号的方法仅是根据本发明的一个示例，本发明的特征不仅在于传输RS ID还在于在该RS前同步信号中传输BS-RS链路的质量信息。

接下来，将详细说明RS确定BS-RS链路的质量信息值的方法，以及MS接收该BS-RS质量信息值并且根据所接收到的质量信息值确定最佳路径的方法。为了说明的方便，首先说明一个2跳中继，并且以后再对3跳或更多的中继进行说明。

首先说明用于确定包括在RS前同步信号中的用于2跳中继的BS-RS链路的质量信息值的方法。

即，RS测量根据BS接收的信号强度，如，使用BS前同步信号或BS导引音信号接收信号强度，并且使用所测量的接收信号强度来估计信道质量值。在此，信道质量值包括可通过接收信号强度测量的SINR值或RSSI值。随后，RS在上行链路信道上将估计的信道质量值报告给BS。此外，RS确定BS-RS链路质量信息值并通过，如其自身的RS前同步信号来发送。如，为了确定该BS-RS链路质量信息值，RS确定映射到接收到的BS的SINR的调制和编码方案(MCS)级数值，并且选择映射到该确定的MCS级数值的BS-RS链路质量信息值的索引。以下的表1示出了该MCS级数，以及映射到该MCS级数值的BS-RS链路的质量信息值的索引和所接收到的SINR。

表1

索引数字	MCS级数			SINR，γ
	MCS级数				调制	FEC率	数据速率，R(比特/符号)
	0	N/A	N/A		调制	FEC率	数据速率，R(比特/符号)	0	γ＜A₀
1	0	N/A	N/A	QPSK	1/8	1/4	A₀≤γ＜A₁	0	γ＜A₀
1	2	QPSK	1/4	QPSK	1/8	1/4	A₀≤γ＜A₁	1/2	A₁≤γ＜A₂
3	2	QPSK	1/4	QPSK	1/3	2/3	A₂≤γ＜A₃	1/2	A₁≤γ＜A₂
3	4	QPSK	2/5	QPSK	1/3	2/3	A₂≤γ＜A₃	4/5	A₃≤γ＜A₄
5	4	QPSK	2/5	QPSK	1/2	1	A₄≤γ＜A₅	4/5	A₃≤γ＜A₄
5	6	QPSK	2/3	QPSK	1/2	1	A₄≤γ＜A₅	4/3	A₅≤γ＜A₆
7	6	QPSK	2/3	QPSK	3/4	3/2	A₆≤γ＜A₇	4/3	A₅≤γ＜A₆
7	8	QPSK	5/6	QPSK	3/4	3/2	A₆≤γ＜A₇	5/3	A₇≤γ＜A₈
9	8	QPSK	5/6	QAM	1/2	2	A₈≤γ＜A₉	5/3	A₇≤γ＜A₈
9	10	QAM	2/3	QAM	1/2	2	A₈≤γ＜A₉	8/3	A₉≤γ＜A₁₀
11	10	QAM	2/3	QAM	3/4	3	A₁₀≤γ＜A₁₁	8/3	A₉≤γ＜A₁₀
11	12	QAM	5/6	QAM	3/4	3	A₁₀≤γ＜A₁₁	10/3	A₁₁≤γ＜A₁₂
13	12	QAM	5/6	64QAM	2/3	4	A₁₂≤γ＜A₁₃	10/3	A₁₁≤γ＜A₁₂
13	14	64QAM	3/4	64QAM	2/3	4	A₁₂≤γ＜A₁₃	9/2	A₁₃≤γ＜A₁₄
15	14	64QAM	3/4	64QAM	5/6	5	A₁₄≤γ	9/2	A₁₃≤γ＜A₁₄

表1表示BS-RS链路质量信息值的索引(信息数据索引)以及MCS级数(调制、前向纠错(FEC)比率，数据速率)及其相关的接收的SINR值之间的映射关系的例示映射表。参考表1，将BS-RS链路质量分为16级，并为其指定“0”到“15”中的唯一的索引。索引“0”表示由于从BS接收到的SINR太低还没有执行中继功能。虽然假定RS首先从BS接收该映射表1并且将所接收到的映射表进行存储，但是本发明并不限定于此。可选的，该映射表可以预先就存储在该MS。

接下来，将说明接收RS前同步信号的MS选择最佳路径的方法。

MS从RS接收RS前同步信号，并且检测所接收到的RS前同步信号。也就是说，MS通过所接收到的RS前同步信号的检测能够确定该RS所使用的子信道索引以及正交码索引。MS使用该检测结果来区分每一个RS信号，如，通过该RS前同步信号子信道索引和正交码索引的组合。

更具体的，MS能够测量从RS接收到的前同步信号的SINR，并且还能使用表1所示映射表来确定RS-MS链路的质量，即数据速率R₂。随后，MS抽取通过RS前同步信号发送的BS-RS链路质量信息值索引，并且将所抽取的BS-RS链路质量信息值索引与表1所示的映射表进行比较。通过比较，MS能够确定BS-RS链路的数据速率R₁。随后使用数据速率R₁和数据速率R₂计算有效数据速率E。根据列出的方程式(1)来定义有效数据速率E：

E = \frac{1}{1 / R_{1} + 1 / R_{2}} - - - (1)

在方程(1)中，通过代入数据速率R₁和数据速率R₂能够计算从BS通过RS连接到MS的路径的有效速率E。随后，MS选择具有最高有效数据速率E的RS作为最佳的RS。

接下来，MS将通过计算有效数据速率E而选择的RS的ID报告给BS。也就是说，MS将RS前同步信号子信道索引和映射到所选择的RS ID的正交码索引以及所接收的该RS的SINR值报告给BS。随后，BS根据MS报告的这些值来最终选择一个最佳路径。

在本发明中，为了提高最佳路径选择的可靠性，MS不仅将具有最高有效数据速率E的RS而且还将具有较高有效数据速率E的少数几个RS一并报告给该BS。报告其信息给BS的RS的数量可以预先由BS确定。BS还能够确定MS的最终确定的最佳路径。

如上所述，本发明的路径选择技术能够在选择最佳路径的同时最小化消息负载。

接下来，对于通常的3跳或更多的中继，来说明RS确定BS-RS链路的质量信息值的方法以及MS使用接收到的BS-RS质量信息值来选择最佳路径的方法。

在2跳中继中使用的路径选择技术还可以应用于3跳或更多的中继中。即，每一个RS或MS使用方程式(1)根据从相邻RS所接收到的SINR以及接收到的前同步信号的信息数据值，像2跳中继中一样来计算有效数据速率。为了方便起见，在此假定由RS执行从相邻RS的接收。随后，RS根据通过方程式(1)计算的有效数据速率E来选择到BS的最佳路径，包括BS的直接链路。在此，BS直接链路的有效数据速率E等于映射到从BS接收的SINR的数据速率。

接着，RS在通过有效数据速率E选择了最佳路径之后，将所选择的最佳路径的信息报告给BS。随后，RS从BS接收最终确定的最佳路径的信息的确认。其中，BS的最终确认过程可以根据系统设计而省略。在这种省略BS的最终确认过程的情况下，由RS来管理最佳路径的选择。

随后，RS根据所选择的最佳路径的有效数据速率E以表1所示的映射表来选择指示从RS到BS的路径的链路质量的信息值索引。随后，RS确定映射到所选择的信息值索引的链路质量信息值，并且将所确定的质量信息值与RS前同步信号一起发送给该路径中的另一个RS或MS。然后，接收该RS前同步信号的另一个RS或MS重复上述过程。由此，即使增加了跳数，每一个RS或MS能够使用上述的选择方法来选择到BS的最佳路径。

每一个计算最佳路径的RS或MS并不会得知构成前一个RS的最佳路径的跳数。然而，由于每一个RS和MS将其所选择的最佳路径的信息报告给BS，因此，BS能够获得所有RS和MS的最佳路径信息。

3跳路径的有效数据速率可以由方程式(2)来定义：

E_{3} = \frac{1}{1 / R_{3} + 1 / E_{2}} = \frac{1}{1 / R_{3} + 1 / R_{2} + 1 / R_{1}} - - - (2)

方程式(2)表示了MS在由，例如RS1、RS2以及MS组成的3跳路径中计算有效数据速率E的示例方法。其中假定从RS2到BS的最佳路径为BS-RS1-RS2路径。在方程式(2)中，BS-RS1链路的数据速率由R₁表示，RS1-RS2链路的数据速率由R₂表示，并且RS2-MS链路的数据速率由R₃表示。此外，在RS2的最佳路径的，例如，BS-RS1-RS2路径，有效数据速率表示为E₂，并且MS的，例如，BS-RS1-RS2-MS路径，有效数据速率表示为E₃。

方程式(2)表示了用于在MS中计算的BS-RS1-RS2-MS路径的有效数据速率的表达式。MS能根据接收到的RS2前同步信号中的SINR值确定数据速率R₃，并且根据包括所接收的RS2前同步信号中的信息数据值确定RS2中的有效数据速率E₂。有效数据速率E₂由1/(1/R₂+1/R₁)给出，并且有效数据速率E₂为RS2在其本身的RS前同步信号中发送的值。在这种方式中，MS能够计算由3跳组成的多跳路径的有效数据速率。因此，MS能够选择最佳的多跳路径，包括3跳路径。

如上所述，根据本发明，多跳路径的有效数据速率能够以如下面给出方程式(3)来确定。也就是说，方程式3表示了由N跳组成的多跳路径的通用的有效数据速率：

E_{N} = \frac{1}{Σ_{n = 1}^{N} 1 / R_{n}} - - - (3)

在方程式(3)中，R_n表示在RS(n-1)和RS(n)之间的链路的数据速率，其中R₁表示在BS和RS1之间的链路的数据速率。

结合图3和4，现在来说明RS和MS中用于执行本发明上述功能的操作。

图3为为用于执行根据本发明功能的RS操作的流程图。

参考图3，RS的操作可以粗略的分为RS前同步信号处理过程(步骤301和303)，其它RS前同步信号处理过程(步骤305到309)，最佳路径选择过程(步骤311和313)，BS报告过程(步骤315)，BS确认过程(步骤317)，以及自-RS前同步信号传输过程(步骤319和321)。

如图3所示，在步骤301，RS检测BS前同步信号。在步骤303，RS在所测量的BS前同步信号中测量BS前同步信号的接收SINR，并且根据BS前同步信号的接收SINR确定BS-RS链路的数据速率。在步骤305，RS检测其它相邻RS的前同步信号。在步骤307，RS在所测量的其它RS前同步信号中测量其它RS前同步信号的接收SINR，并且根据其它RS前同步信号的接收SINR确定RS-RS链路的数据速率。随后，在步骤309，RS从包括在其它RS前同步信号的信息数据值中抽取用于从其它RS到BS的最佳路径的有效数据速率。

在步骤311，RS使用方程式(1)或方程式(2)计算每一路径的有效数据速率。在步骤313，RS根据在步骤311所计算的值选择最佳路径。在步骤315，RS将所选择的最佳路径的信息，如RS子信道索引、正交码索引以及所接收到的SINR报告给BS。在步骤317，RS从BS接收最终确定的最佳路径的确认。如前所述，步骤317可以根据系统的设计而省略。

接着，在步骤319，RS确定映射到所选择的最佳路径的有效数据速率的RS前同步信号的信息数据索引。在步骤321，RS产生一个映射到所确定的RS前同步信号的信息数据索引的RS前同步信号，并且将所生成的RS前同步信号以广播的形式发送出去。

图4为用于执行根据本发明功能的MS操作的流程图。

参考图4，MS的操作可以粗略的分为BS前同步信号处理过程(步骤401和403)，RS前同步信号处理过程(步骤405到409)，最佳路径选择过程(步骤411和413)，BS报告过程(步骤415)，和BS确认过程(步骤417)。

MS并不执行图3中所示的RS的中继功能。因此，如图4所示，MS的整个操作过程与图3中所示的RS的操作过程相似，除了没有RS的操作过程中生成并发送RS前同步信号的过程。相似的，MS在步骤401和403处理BS前同步信号，并且在步骤405至409处理RS前同步信号。随后，MS在步骤411和413选择最佳路径，并且将所选择的最佳路径的信息在步骤415报告给BS。最后，在步骤417，MS从BS接收最终确定的最佳路径的确认。其中步骤417可以根据系统的设计而省略。

更具体的，在步骤401，MS检测BS前同步信号。在步骤403，MS在所测量的BS前同步信号中测量BS前同步信号的接收SINR，并且根据BS前同步信号的接收SINR确定BS-MS链路的数据速率。在步骤405，MS检测其相邻RS的前同步信号。在步骤407，MS在所测量的RS前同步信号中测量RS前同步信号的接收SINR，并且根据RS前同步信号的接收SINR确定RS-MS链路的数据速率。随后，在步骤409，MS从包括在RS前同步信号的信息数据值中抽取用于从RS至BS的最佳路径的有效数据速率。

在步骤411，MS使用方程式(1)或方程式(2)计算每一路径的有效数据速率。在步骤413，MS根据基于步骤411所计算的值选择最佳路径。在步骤415，MS将所选择的最佳路径信息，如RS子信道索引、正交码索引以及所接收到的SINR报告给BS。在步骤417，MS从BS接收最终确定的最佳路径的确认。如前所述，步骤417可以根据系统的设计而省略。

如上所述，本发明提供了一种用于在多跳中继蜂窝网络中选择最佳路径的同时最小化消息负载的路由方法。在该路由方法中，RS发送允许MS识别其存在的前同步信号，并且还与该RS前同步信号一起发送指示到BS的最佳路径的质量的信息。随后，接收该RS前同步信号的MS不仅能够识别该BS还可以确定从RS到BS的路径的信道质量值。

由此，MS能够通过RS前同步信号估计通过RS的从MS到BS的多跳路径的信道质量值。在这种方式中，MS能够确定最佳的RS。MS仅将所确定的最佳RS的信息发送给BS，使得能够在发现最佳路径的同时最小化其消息负载。

如能够从前述中所能理解的，根据本发明，RS与前同步信号和导引信号一起将RS和BS之间的链路质量信息发送给MS，给MS提供了RS-BS链路执行信息。在这种方式中，MS可以自己选择最佳路径。此外，MS仅将其选择的最佳RS的信息报告给BS，由此，解决了高链路负载的问题并且还解决了在选择最佳路径时所存在的困难。

虽然在此结合了一些优选实施例来示出并说明了本发明，本领域普通技术人员能够理解在形式和细节的改变并没有偏离本发明附后的权利要求所限定的精神和范围。

Claims

1.一种在包括移动站(MS)、基站(BS)以及至少一个中继站(RS)的多跳中继蜂窝网络中的路由方法，该方法包括步骤：

通过与所述MS相邻的至少一个RS测量到BS的链路的质量，使用所测量的链路质量生成链路质量信息，以及将该链路质量信息发送给该MS；以及

由MS从所述多个RS接收该链路质量信息，根据所接收到的链路质量信息选择一个最佳路径，并且发送关于所选定的最佳路径的信息到BS。

2.根据权利要求1所述路由方法，进一步包括：当接收由所述MS发送的最佳路径信息时，由该BS根据所接收的最佳路径确定最佳BS-RS-MS路径，并且发送关于所确定的最佳BS-RS-MS路径的信息到MS。

3.根据权利要求1所述路由方法，其中最佳路径信息包括关于至少一个具有根据最佳路径预先确定的最佳路径的RS的信息。

4.根据权利要求1所述路由方法，其中RS生成链路质量信息的步骤进一步包括使用来自所述BS或至少一个相邻RS的前同步信号测量所接收的信号强度，通过所接收到的信号强度的测量值估计信道质量值，并且使用所估计的信道质量值生成链路质量信息。

5.根据权利要求1所述路由方法，其中RS生成链路质量信息的步骤进一步包括使用来自所述BS之一或至少一个相邻RS的导引信号测量所接收的信号强度，通过所接收到的信号强度的测量值估计信道质量值，并且使用所估计的信道质量值生成链路质量信息。

6.根据权利要求1所述路由方法，其中链路质量信息包括关于从所述RS到所述BS的最佳路径的信息。

7.根据权利要求1所述路由方法，进一步包括通过前同步信号将链路质量信息从每一个所述RS发送到该MS。

8.根据权利要求7所述路由方法，其中前同步信号进一步包括相应于RS的识别符信息。

9.根据权利要求1所述路由方法，进一步包括通过导引信号将链路质量信息从每一个所述RS发送到该MS。

10.根据权利要求1所述路由方法，进一步包括MS根据所接收到的链路质量信息测量信号干扰噪声比(SINR)，并且估计该MS和每一个所述RS之间的链路质量。

11.根据权利要求1所述路由方法，进一步包括MS根据所接收到链路质量信息测量所接收的信号强度识别符(RSSI)，并且估计该MS和每一个所述RS之间的链路质量。

12.根据权利要求1所述路由方法，其中所述MS根据所接收到的链路质量信息获得与其相连接的每一个RS和该BS的多跳路径的信道质量值。

13.根据权利要求1所述路由方法，其中RS确定映射到所接收的信号强度的调制和编码方案(MCS)级数值，根据所确定的MCS级数值选择BS-RS链路质量信息值的索引，并且根据所选择的链路质量信息值的索引确定BS-RS链路质量信息值。

14.根据权利要求13所述路由方法，其中使用预先确定的映射表来确定MCS级数值、该BS-RS链路质量信息值的索引以及该SINR。

15.根据权利要求1所述路由方法，其中该MS选择最佳路径的步骤进一步包括：

根据所接收到链路质量信息为每一个从该MS到所述BS的路径计算最佳路径的有效数据速率；以及

根据所计算的最佳路径的有效数据速率在从该多个RS到BS的路径中选择最佳路径。

16.根据权利要求15所述路由方法，其中该有效数据速率由

E = \frac{1}{1 / R_{1} + 1 / R_{2}}

来计算，在此，R₁表示BS-RS链路的数据速率，R₂表示RS-MS链路的数据速率，E表示从BS通过第一RS(RS1)连接到该MS的路径的有效数据速率。

17.根据权利要求15所述路由方法，其中有效数据速率由

E_{3} = \frac{1}{1 / R_{3} + 1 / E_{2}} = \frac{1}{1 / R_{3} + 1 / R_{2} + 1 / R_{1}}

来计算，其中，R₁表示BS-RS1链路的数据速率，R₂表示RS1-RS2链路的数据速率，R₃表示RS2-MS链路的数据速率，E₃表示BS-RS1-RS2-MS路径的有效数据速率，并且E₂表示在第二RS(RS2)中的有效数据速率。

18.根据权利要求15所述路由方法，其中有效数据速率由

E_{N} = \frac{1}{Σ_{n = 1}^{N} 1 / R_{n}}

来计算，在此，R_n表示RS(n-1)-RS(n)链路的数据速率，并且E_N表示BS-RS(n-1)-RS(n)-MS路径的有效数据速率。

19.一种在包括移动站(MS)、基站(BS)以及至少一个中继站(RS)的多跳中继蜂窝网络中的中继站的路由方法，该方法包括步骤：

检测所述BS的前同步信号，并且根据该BS前同步信号的信号干扰噪声比(SINR)确定BS-RS链路的数据速率；

检测每一个相邻RS的前同步信号，并且根据每一相邻BS的SINR确定RS-BS链路的数据速率；

为从每一个RS到BS的每一个路径根据包括在该相邻RS的前同步信号中的信息数据计算最佳路径的有效数据速率；

根据该最佳路径的有效数据速率从该多个RS到BS的路径中选择最佳路径；以及

在将所述最佳路径信息报告给BS之后，产生其自己的带有特定序列的前同步信号并且发送该前同步信号序列。

20.根据权利要求19所述路由方法，进一步包括，在将该最佳路径信息报告给该BS之后，从BS接收该最终最佳路径信息的确认。

21.根据权利要求19所述路由方法，其中生成并发送前同步信号的步骤包括确定映射到该最佳路径的有效数据速率的RS前同步信号的信息数据索引，根据所确定的信息数据索引产生RS前同步信号，并且发送该产生的RS前同步信号。

22.根据权利要求19所述路由方法，其中该前同步信号序列至少包括伪噪声(PN)码和正交码中的一个；

其中作为前同步信号使用的每一个子载波在其中包括相应的PN码值和正交码值之一，或者该PN码值和该相应的正交码值的乘积。

23.根据权利要求19所述路由方法，其中确定包括在该RS前同步信号中的、BS-RS链路的质量信息值的步骤包括：

使用该BS前同步信号测量从该BS接收的信号强度；

使用该测量的信号强度抽取到该BS的信道的质量值，并且将所抽取的信道质量值报告给该BS；

使用预先确定的映射表确定映射到该BS的所接收的信号干扰噪声比(SINR)的调制和编码方案(MCS)级数值，并且选择映射到所确定的MCS级数值的BS-RS链路质量信息值的索引；以及

使用该MCS级数值和该链路质量信息值的索引确定将通过其自身的RS前同步信号发送的BS-RS链路质量信息值。

24.根据权利要求23所述路由方法，其中该RS预先从该BS接收该映射表。

25.根据权利要求19所述路由方法，其中该有效数据速率由

E = \frac{1}{1 / R_{1} + 1 / R_{2}}

来计算，在此，R₁表示BS-RS1链路的数据速率，R₂表示RS1-RS2链路的数据速率，并且E表示从BS通过该第一RS(RS1)连接到该第二RS(RS2)的路径的有效数据速率。

26.根据权利要求19所述路由方法，其中有效数据速率由

E_{3} = \frac{1}{1 / R_{3} + 1 / E_{2}} = \frac{1}{1 / R_{3} + 1 / R_{2} + 1 / R_{1}}

来计算，其中，R₁表示BS-RS1链路的数据速率，R₂表示RS1-RS2链路的数据速率，R₃表示RS2-RS3链路的数据速率，E₃表示BS-RS1-RS2-RS3路径的有效数据速率，并且E₂表示在第二RS(RS2)中的有效数据速率。

27.根据权利要求19所述路由方法，其中有效数据速率由

E_{N} = \frac{1}{Σ_{n = 1}^{N} 1 / R_{n}}

来计算，在此，R_n表示RS(n-1)-RS(n)链路的数据速率，并且E_N表示BS-RS(n-1)-RS(n)路径的有效数据速率。

28.根据权利要求19所述路由方法，其中RS将通过计算有效数据速率而选择的相邻RS的识别符、映射到该RS识别符的RS前同步信号子信道索引、正交码索引以及接收到的RS的SINR报告给该BS。

29.根据权利要求19所述路由方法，其中RS将根据有效数据预先确定的至少一个具有高有效数据速率的相邻RS的信息报告给该BS。

30.根据权利要求19所述路由方法，其中报告给BS的相邻RS的数量由BS预先确定。

31.一种在包括移动站(MS)、基站(BS)以及至少一个中继站(RS)的多跳中继蜂窝网络中的移动站(MS)的路由方法，该方法包括步骤：

检测每一个RS的前同步信号，并且根据每一个该RS的SINR确定到每一个RS的RS-MS链路的数据速率；

根据包括在该RS前同步信号中的信息数据，为从每一个RS到BS的每一个路径计算最佳路径的有效数据速率；并且

根据该最佳路径的有效数据速率从该多个RS到BS的路径中选择最佳路径，并且报告关于所选择的到BS的最佳路径的信息。

32.根据权利要求31所述路由方法，进一步包括，在将该最佳路径信息报告给该BS之后，从BS接收最终最佳路径信息的确认。

33.根据权利要求31所述路由方法，其中MS将根据有效数据预先确定的至少一个具有高有效数据速率的RS的信息报告给该BS。

34.根据权利要求31所述路由方法，其中MS报告的RS的数量由BS预先确定。

35.根据权利要求31所述路由方法，其中该有效数据速率由

E = \frac{1}{1 / R_{1} + 1 / R_{2}}

来计算，在此，R₁表示BS-RS链路的数据速率，R₂表示RS-MS链路的数据速率，E表示从BS通过第一RS(RS1)连接到MS的路径的有效数据速率。

36.根据权利要求31所述路由方法，其中有效数据速率由

E_{3} = \frac{1}{1 / R_{3} + 1 / E_{2}} = \frac{1}{1 / R_{3} + 1 / R_{2} + 1 / R_{1}}

37.根据权利要求31所述路由方法，其中有效数据速率由

E_{N} = \frac{1}{Σ_{n = 1}^{N} 1 / R_{n}}

38.一种在包括移动站(MS)、基站(BS)以及至少一个中继站(RS)的多跳中继蜂窝网络中的路由设备，该设备包括：

至少一个RS，用于测量到该BS的链路的质量，使用该测量的链路质量生成链路质量信息，以及将该链路质量信息发送给该MS。

39.根据权利要求38所述路由设备，其中所述RS使用该BS中的一个或每一个相邻RS的前同步信号测量接收的信号强度，通过对接收的信号强度的测量估计信道质量值，并且使用该估计的信道质量值生成链路质量信息。

40.根据权利要求39所述路由设备，其中所述RS使用该BS中的一个或每一个相邻RS的导引信号测量接收的信号强度，通过对接收的信号强度的测量估计信道质量值，并且使用该估计的信道质量值生成链路质量信息。

41.根据权利要求39所述路由设备，其中链路质量信息包括到BS的最佳路径的信息。

42.根据权利要求39所述路由设备，其中该RS使用前同步信号和导引信号中的至少一个将链路质量信息发送给所述MS。

43.根据权利要求39所述路由设备，其中该RS确定映射到接收的信号强度的调制和编码方案(MCS)级数值，根据所确定的MCS级数值选择BS-RS链路质量信息值的索引，并且根据所选择的链路质量信息值的索引确定BS-RS链路质量信息值。

44.根据权利要求43所述路由设备，其中使用预先确定的映射表来确定MCS级数值，该BS-RS链路质量信息值的索引以及该SINR。

45.一种在包括移动站(MS)、基站(BS)以及至少一个中继站(RS)的多跳中继蜂窝网络中的路由设备，该设备包括：

所述MS用于接收通过测量从每一个所述RS到所述BS的链路的质量而生成的链路质量信息，使用该链路质量信息来选择到BS的最佳路径，以及将关于所选择的最佳路径的信息发送给所述BS。

46.根据权利要求45所述路由设备，其中所述MS根据所接收到的链路质量信息测量信号干扰噪声比(SINR)和接收的信号强度识别符(RSSI)中的一个，并且估计在该MS与每一个RS之间的链路的质量。

47.根据权利要求45所述路由设备，其中所述MS根据所接收到的链路质量信息获得从该MS本身连接到RS和BS的多跳路径的信道质量值。

48.根据权利要求45所述路由设备，其中所述MS为每一个从该MS到所述BS的路径根据所接收到的链路质量信息计算最佳路径的有效数据速率，根据该最佳路径的有效数据速率从该多个RS到BS的路径中选择最佳路径。

49.根据权利要求48所述路由设备，其中该有效数据速率由

E = \frac{1}{1 / R_{1} + 1 / R_{2}}

来计算，在此，R₁表示BS-RS链路的数据速率，R₂表示RS-MS链路的数据速率，并且E表示从BS通过该第一RS(RS1)连接到该MS的路径的有效数据速率。

50.根据权利要求48所述路由设备，其中有效数据速率由

E_{3} = \frac{1}{1 / R_{3} + 1 / E_{2}} = \frac{1}{1 / R_{3} + 1 / R_{2} + 1 / R_{1}}

来计算，其中，R₁表示BS-RS1链路的数据速率，R₂表示RS1-RS2链路的数据速率，R₃表示一个RS2-MS链路的数据速率，E₃表示BS-RS1-RS2-MS路径的有效数据速率，并且E₂表示在第二RS(RS2)中的有效数据速率。

51.根据权利要求48所述路由设备，其中有效数据速率由

E_{N} = \frac{1}{Σ_{n = 1}^{N} 1 / R_{n}}