CN103220095B - 聚合harq报告 - Google Patents
聚合harq报告 Download PDFInfo
- Publication number
- CN103220095B CN103220095B CN201310091752.9A CN201310091752A CN103220095B CN 103220095 B CN103220095 B CN 103220095B CN 201310091752 A CN201310091752 A CN 201310091752A CN 103220095 B CN103220095 B CN 103220095B
- Authority
- CN
- China
- Prior art keywords
- mobile radio
- radio station
- ack
- data
- nack
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 230000005540 biological transmission Effects 0.000 claims abstract description 105
- 238000012546 transfer Methods 0.000 claims abstract description 49
- 238000006116 polymerization reaction Methods 0.000 claims abstract description 43
- 238000000034 method Methods 0.000 claims abstract description 35
- 238000012790 confirmation Methods 0.000 claims description 3
- 101100465000 Mus musculus Prag1 gene Proteins 0.000 claims 35
- 238000001514 detection method Methods 0.000 claims 2
- 230000005641 tunneling Effects 0.000 description 11
- 238000004590 computer program Methods 0.000 description 7
- 230000008569 process Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 239000000203 mixture Substances 0.000 description 2
- 230000004931 aggregating effect Effects 0.000 description 1
- 239000012141 concentrate Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/1607—Details of the supervisory signal
- H04L1/1614—Details of the supervisory signal using bitmaps
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0096—Channel splitting in point-to-point links
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0097—Relays
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种***和方法包括基站,该基站被配置为向至少一个中继提供集中式数据传输调度,所述至少一个中继可操作地连接到被配置为向至少一个中继提供集中式数据传输调度的基站,该至少一个中继以点到点连接可操作地连接到所述基站并被配置为向以点到多点连接可操作地连接到所述中继的至少一个移动站提供集中式数据传输调度。该方法高效地为使用隧道进行数据传输的集中式调度器无线***报告ACK/NAK,以减少用于报告的带宽的使用。所述***和方法还经由ACK/NAK信道的编码来执行聚合。
Description
本申请是申请日为2008年5月2日、申请号为200880014818.1(国际申请号为PCT/IB2008/002477)以及发明名称为“聚合HARQ报告”的发明专利申请的分案申请。
相关申请的交叉引用
根据35U.S.C.§119(e),本申请要求2007年5月4日提交的美国临时专利申请序号60/924,223的优先权。该早先提交申请的主题通过引用结合于本文中。
技术领域
本发明涉及为使用隧道进行数据传输的集中式调度器(scheduler)无线***高效地报告ACK/NAK的装置、***、和方法,并且为了减少用于报告的带宽的使用,所述装置、***和方法经由ACK/NAK信道的编码来执行聚合。
背景技术
微波存取全球互通(WiMAX)***本身适合于作为轻便式因特网接入技术。该***根据IEEE建立在802.16标准家族MAC+PHY(媒体接入控制+物理层)标准之上(经WiMAX证明)。该***标准(较高层和网络)经WiMAX论坛标准化和证明。
在IEEE802.16工作组中建立的研究项目802.16移动多跳中继(MMR)提供中继联网的示例。MMR工作组集中于定义利用中继站(RS)来扩展网络覆盖范围和/或提高***吞吐量的网络***。中继网络可以部分地包括中继站(RS0和RS1)、移动站或用户站(MS0、MS1、和MS2)、以及基站(BS)。
混合自动重发请求(H-ARQ)是将ARQ协议与前向纠错(FEC)方案组合的方案,所述前向纠错(FEC)方案一般被视为用于无线链路的最好的错误控制技术。不同的无线技术可以具有不同的H-ARQ方案。
在IEEE802.16中,H-ARQ方案被实现为媒体接入控制器(MAC)的一部分且可以以每个终端为基础来启用。H-ARQ的两个主要变体被支持:追赶合并和递增冗佘(IR)。对于网际协议细节记录器(IR),PHY层将H-ARQ编码,生成用于编码H-ARQ尝试的四种版本。使用H-ARQ尝试标识符(SPID)来唯一地识别每种H-ARQ尝试。对于追赶合并,PHY层将H-ARQ分组编码,只生成编码分组的一个版本。结果,对于追赶合并,不需要SPID。
对于下行链路操作,BS将编码H-ARQ分组的版本发送到MS。MS尝试在此第一H-ARQ尝试时将编码分组解码。如果解码成功,则MS向BS发送确认(ACK)。如果解码未成功,则MS向BS发送否定确认(NAK)。作为响应,BS将向MS发送另一H-ARQ尝试。BS可以继续发送H-ARQ尝试直到MS成功地将分组解码并发送ACK。
H-ARQ方案适用于直接在BS与MS之间应用H-ARQ方案的没有中继站(RS)的***。然而,当RS被引入***中时,虽然仍然在MS与BS之间实现H-ARQ,但RS需要在MS与BS之间转送所有H-ARQ尝试和ACK/NAK。
因此,根据传统解决方案,如果第一H-ARQ尝试由于错误或丢失而未被成功发送,则需要发送另一H-ARQ尝试直到移动站(MS)或基站(BS)成功将其解码。因此,必须在BS与MS之间的所有不同跳跃(链路)上发送随后的H-ARQ尝试。在BS与MS之间重新分配带宽以便发送随后的H-ARQ尝试,即使某些链路可能已经成功地传输帧。这导致带宽浪费和输出损耗。因此,需要一种具有改善的网络资源利用率的增强型H-ARQ方案。
鉴于上述内容,需要一种装置、***、和方法,其将提供为使用隧道进行数据传输的集中式调度器无线***报告ACK/NAK的高效模式。
发明内容
依照本发明的实施例,提供了一种装置,包括:发送机,其被配置为通过中继向网络元件发送数据,其中,从所述装置向所述中继和所述网络元件分配下行链路和上行链路传输资源;以及点到点检测器,其被配置为检测从所述装置到所述中继的点到点数据传输的失败。所述装置还包括被配置为根据失败的点到点数据传输来重新调度数据传输并重新分配下行链路和上行链路传输资源的调度器、被配置为检测所述中继与网络元件之间的点到多点数据传输的失败的点到多点检测器、以及被配置为确定所述中继与所述网络元件之间的失败的特定链路的控制器。所述调度器进一步被配置为对于失败的特定链路,根据点到多点传输重新调度数据传输和重新分配下行链路和上行链路传输资源。
依照本发明的实施例,提供了一种装置,包括:发送机,其被配置为通过中继向网络元件发送数据,其中,从所述装置向所述中继和所述网络元件分配下行链路和上行链路传输资源;调度器,其被配置为调度数据传输;以及点到多点检测器,其被配置为检测中继与网络元件之间的点到多点数据传输的失败。所述装置还包括被配置为确定所述中继与所述网络元件之间的失败的特定链路的控制器,其中,所述调度器还被配置为对于失败的特定链路根据点到多点传输重新调度数据传输并重新分配下行链路和上行链路传输资源。
依照本发明的实施例,还提供了一种***,包括被配置为将中继与多个网络元件之间的两个或更多点到多点连接聚合的处理器、以及被配置为通过所述两个或更多点到多点连接向所述多个网络元件发送数据的发送机。该***还包括被配置为检测聚合的点到多点连接中的传输失败并被配置为识别失败的聚合点到多点连接的点到多点检测器、以及被配置为重新调度通过失败的聚合点到多点连接的数据传输的调度器,其中,对于失败的聚合点到多点连接根据点到多点传输来重新分配下行链路和上行链路传输资源。
依照本发明的实施例,还提供了一种装置,包括:发送设备,其用于通过中继向网络元件发送数据,其中,从所述装置向所述中继和所述网络元件分配下行链路和上行链路传输资源;点到点检测设备,其用于检测从所述装置到中继的点到点传输的失败;以及调度设备,其用于根据失败的点到点数据传输重新调度数据传输并重新分配下行链路和上行链路传输资源。所述装置包括用于检测所述中继与网络元件之间的点到多点数据传输的失败的点到多点检测设备、以及用于确定所述中继与所述网络元件之间的失败的特定链路的控制设备。所述调度设备对于失败的特定链路根据点到多点传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。
依照本发明的实施例,还提供了一种装置,包括:发送设备,其用于通过中继向网络元件发送数据,其中,从所述装置向所述中继和所述网络元件分配下行链路和上行链路传输资源;以及调度设备,其用于重新调度数据传输;点到多点检测设备,其用于检测中继与网络元件之间的点到多点数据传输的失败。所述装置包括用于确定所述中继与所述网络元件之间的失败的特定链路的控制设备,其中,所述调度器(scheduler)还被配置为对于失败的特定链路根据点到多点传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。
依照本发明的实施例,还提供了一种方法,包括从基站向中继和网络元件分配下行链路和上行链路传输资源、通过所述中继向所述网络元件发送数据、检测从所述基站到中继的点到点数据传输的失败、以及根据失败的点到点数据传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。所述方法包括检测所述中继与网络元件之间的点到多点数据传输的失败、确定所述中继与所述网络元件之间的失败的特定链路、以及对于失败的特定链路根据点到多点传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。
依照本发明的实施例,还提供了一种方法,包括从基站向中继和网络元件分配下行链路和上行链路传输资源、通过所述中继向所述网络元件发送数据、以及检测中继与网络元件之间的点到多点数据传输的失败。所述方法包括确定所述中继与所述网络元件之间的失败的特定链路、以及对于失败的特定链路根据点到多点传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。
依照本发明的实施例,还提供了一种方法,包括经由编码来聚合中继与多个网络元件之间的点到多点连接的两个或更多确认/否定确认(ACK/NAK)信道、将两个或更多点到多点连接的聚合信道发送到基站、检测聚合点到多点连接中的传输失败、以及识别失败的聚合点到多点连接。所述方法包括重新调度通过失败的聚合点到多点连接的数据传输、以及对于失败的聚合点到多点连接根据点到多点传输来重新分配下行链路和上行链路传输资源。
依照本发明的实施例,还提供了一种在计算机可读介质上实现的计算机程序,该计算机程序被配置为控制处理器以执行上述方法步骤。
附图说明
通过结合附图进行的优选实施例的以下详细说明,本发明的其它实施例、细节、优点和修改将变得显而易见,在附图中:
图1举例说明依照本发明的实施例的考虑用于多跳无线***的隧道传输的示例。
图2举例说明依照本发明的实施例的用于在隧道中传输(tunneling)数据的BS处的集中式调度器的配置。
图3举例说明依照本发明的实施例的用于在隧道中传输数据的BS处的集中式调度器的另一配置。
图4举例说明依照本发明的实施例的用于在隧道中传输用于多个MS的数据的BS处的集中式调度器的配置。
图5举例说明依照本发明的实施例的用于隧道数据的传输的ACK/NAK程序的总图。
图6举例说明依照本发明的第一实施例的其中中继节点向基站转送每个移动站的各个ACK/NAK的PMPACK/NAK报告程序的示例。
图7举例说明依照本发明的实施例的用于在隧道中传输数据的配置。
图8举例说明依照本发明的第二实施例的当移动站的ACK/NAK信道在ACK/NAK被转送到基站之前被中继节点聚合在隧道的末端处时的PMP报告的示例。
图9举例说明依照本发明的第二实施例的用于在PTP连接成功时重新发送ACK/NAK信道的程序的总图。
具体实施方式
现在将对本发明的优选实施例进行详细的参考,其示例在附图中示出。
无线中继网络是其中诸如移动站(MS)和用户站(SS)等末端节点经由中继站(RS)连接到基站(BS)或接入点(AP)的多跳***。MS与BS/AP之间的业务通过中继站(RS)并由中继站(RS)来处理。
在包括RS的无线拓扑结构中,可以出于发送数据的目的而使用隧道。如图1所示,隧道数据可以被捆绑并发送到目的地RS,该目的地RS可以被进一步分布到作为该捆(bundle)的一部分的每个实体(MS或RS)。换言之,通过隧道,可以将多个媒体接入控制协议数据单元(MPDU)与一个隧道报头放在一起,但是在接入链路上,可能必须将每个单独的MPDU分离并发送。混合自动重发请求(H-ARQ)可以将此聚合隧道分组作为一个HARQ分组来处理,而在接入链路上,对于每个组成MPDU可能存在多个HARQ。这可能产生如何可以使单独的MPDUACK/NAK与隧道MPDUACK/NAK相关或关联且如何可以必须将这些ACK/NAK报告给提供调度机制的BS的问题。
因此,依照本发明的实施例,提供了一种装置、***、和方法,其中,在包括移动站(MS)、基站(BS)处的集中式调度器、以及中继(RS)的不同无线网络元件之间建立通信以高效地为使用隧道进行数据传输的集中式调度器无线***报告ACK/NAK。在集中式调度器无线***中,基站(BS)为可以可操作地连接到基站(BS)的所有中继(RS)提供调度。
图1举例说明依照本发明的实施例的从BS在隧道中传输用于多个MS的数据的示例。可以在BS与RS1之间设置用于在两个元件之间发送和接收数据的隧道(用方框箭头标记)。对于可操作地连接到RS1的MS中的每一个,即MS0、MS1和MS2该隧道可以包括分组数据单元或帧,例如媒体接入控制协议数据单元(MACPDU)。由具有例如RS1的连接ID(CID)的某个标识符的BS来发送此隧道分组。在RS1接收到该隧道分组之后,读取数据分组中的协议数据单元并将每个组成协议数据单元发送到相应的MS。
如图1所示,从BS到RS1的数据隧道(在下文中称为点到点(PTP)连接)具有由RS1的CID给定的隧道报头,但是从RS1,存在到MS中的每一个的若干连接(在下文中称为点到多点(PMP)连接)。
从隧道连接的观点出发,虽然该数据被发送到多个MS,但每个目的地(MS)必须向BS返回其PDU的ACK/NAK。依照本发明的实施例,本文所述的装置、***、和方法被配置为向BS提供相关信息,该相关信息经由ACK/NAK信道以高效的方式指示无线电链路失败的位置。
通常,分布式调度器允许RS适当地在其可操作地连接的附属实体上调度其传输。例如,BS向RS0发送隧道数据。在RS0接收到该数据之后,RS0可以调度用于下一跳的传输,例如到达RS1。在实例中,RS0可以单独地调度下一跳上的传输,独立于BS和RS1的调度传输。
另一方面,对于集中式调度器,RS0和RS1仅仅服从BS发送的命令。在这种情况下,必须向BS返回任何传输失败的报告,且该报告应包括失败的特定跳跃。出于说明的目的,相对于基站处的集中式调度器来描述本发明的实施例。然而,本领域的技术人员应认识到也可以实现分布式调度器。
图2举例说明依照本发明的实施例的用于在隧道中传输数据的BS处的集中式调度器的配置。所述集中式调度器包括被配置为通过中继向移动站(MS)发送数据的发送机10。从BS向中继和MS分配下行链路和上行链路传输资源。BS还包括被配置为检测从BS到中继的点到点数据传输的失败的点到点检测器12。调度器14被配置为重新调度到中继的数据传输。BS中的点到多点检测器16被配置为检测BS与MS之间的点到多点数据传输的失败。控制器18被配置为确定BS与MS之间的失败的特定接入链路。调度器14还被配置为根据失败的特定接入链路的点到多点传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。
图3举例说明依照本发明的实施例的用于在隧道中传输数据的BS处的集中式调度器的另一配置。所述集中式调度器包括被配置为向多个中继发送数据的发送机20(其中,从BS向多个中继分配下行链路和上行链路传输资源)、被配置为检测BS与所述多个中继中的中继之间的失败的点到点传输的点到点检测器22、以及被配置为重新调度到中继的数据传输的调度器24,。从点到点传输失败的位置重新分配下行链路和上行链路传输资源。
图4举例说明依照本发明的实施例的用于在隧道中传输用于多个MS的数据的BS处的集中式调度器的配置。所述集中式调度器包括被配置为向多个MS发送数据的发送机30。从BS向所述多个MS发送下行链路和上行链路传输资源。BS包括被配置为检测BS与所述多个MS中的MS之间的失败的点到多点传输的点到点检测器32、以及被配置为重新调度到MS的数据传输的调度器34,其中,从点到多点传输失败的位置重新分配下行链路和上行链路传输资源。
图5举例说明依照本发明的实施例的用于传输隧道数据的ACK/NAK程序或方法的总图。依照本发明的实施例,集中式调度器在基站(BS)处被配置为执行图5所述的方法。在步骤100,BS分配用于隧道数据的下行链路传输的资源。在一个示例中,如图1所示,对于下行链路传输,可以在BS、RS0、与RS1之间分配资源。本领域普通技术人员应认识到可以在BS与多个RS0和/或多个RS1之间配置用于隧道数据的下行链路传输的资源。
在步骤110,BS分配用于在上行链路传输中报告ACK/NAK的信道资源。在考虑用于PTP传输的分配程序及随后的用于PMP传输的分配程序的情况下,可以为每一跳分配信道资源。例如,如图1所示,可以基于BS、RS0、和RS1之间的PTP连接来分配信道资源。而且,如图1所示,例如,可以基于RS1与MS0、MS1、和MS2之间的PMP连接来分配资源。
在步骤120,开始HARQ传输。在步骤120与步骤170之间,举例说明实际的HARQ传输/重新传输程序。HARQ传输或机制被BS用来自动地重复未被MS确认的数据的传输。数据帧的一系列传输包括HARQ进程。因此,在HARQ进程中,在MS处的下行链路上的资源已经被分配用于隧道数据传输并使用上行链路的ACK/NAK信道从BS向MS发送数据之后,MS接收数据,将该数据解码并随后向BS发送确认(ACK)。另一方面,如果MS接收到数据但未成功地将该数据解码,则MS将向BS发送否定确认(NAK)。当BS接收到该否定确认时,其知道数据未被成功接收并解码。因此,BS应重新发送此数据(即继续HARQ进程)。如果BS既未接收到确认也未接收到否定确认,则同样如此。
因此,在HARQ进程期间,在步骤130处,BS确定PTP传输是否失败。如果确定隧道数据的PTP传输失败,则BS执行的程序继续至步骤140。在步骤140,例如,基于从RS1到BS的NAK报告,例如,BS确定失败的特定PTP连接(亦即,在BS与RS0之间或是在RS0与RS1之间)。在步骤150,BS随后可以重新调度隧道数据。而且,在步骤160,BS可以沿着传输路径从发生失败点的位置分配用于传输的相应资源。在这种情况下,所述资源可以包括PTP和PMP两种数据传输。然后,该程序返回到步骤130,以便BS能够确定PTP传输已经解决还是其仍然失败。如果PTP传输仍然失败,则程序将重复步骤140~160直到PTP传输得到解决。
如果在步骤130,程序确定PTP传输未失败或其已确定PTP传输已经解决,则程序继续至步骤170。在步骤170,BS确定沿着路径PMP传输是否失败。如果对于PMP传输存在失败传输,则在步骤180,BS确定失败的特定接入链路(例如BS到MS0、MS1、或MS2)。在步骤190,BS根据失败的每个链路的PMP传输来重新调度数据传输并重新分配下行链路/上行链路资源。然后,程序返回到步骤170,以便BS能够确定PMP传输是已经解决还是其仍然失败。如果PMP传输仍然失败,则程序将重复步骤180~190直到PMP传输得到解决。因此,在步骤180~190,单独的ACK/NAK仅仅被转送到BS。换言之,BS认为从BS到RS1的隧道已经成功,并处理其余的PMP连接。
如果在步骤170,程序确定PMP传输未失败或者其已确定传输已经解决,则HARQ程序停止。
图6举例说明依照本发明的第一实施例的其中RS1和RS0向BS转送在数据隧道末端处的每个MS的单独ACK/NAK的PMPACK/NAK报告程序或方法的示例。BS、RS0、和RS1之间的PTPACK/NAK连接报告程序提供可表示隧道数据的传输是否失败和失败点的信息(例如,图5的步骤130~160举例说明此程序)。
MS的单独ACK/NAK依次告知BS通过RS1至MS链路是正确地还是错误地接收到其数据。如果在RS1处数据传输失败(例如,RS1向BS报告NAK),则经由PTP程序来执行到BS的失败报告。BS将首先分析PTP报告,并且如果PTP报告指示失败,则在本发明的一个实施例中,BS可以完全忽略来自MS的PMP报告。BS随后将从RS0开始使用HARQ再一次调度将被重新发送的数据。
在另一示例中,如果PMP报告、MS0和MS1未指示其数据接收的失败(ACK),而MS2指示失败(NAK),则BS可以调度只从与MS2相关的媒体接入控制协议数据单元(MDPU)的RS1进行HARQ重新传输。
BS可以按照每个MS要发送的协议数据单元的特定顺序分配与用于RS1的PMP程序有关的ACK/NAK信道。例如,如图6所示,可以分别按照以下顺序:MS0、MS1和MS2来分配用于PMP报告ACK/NAK信道的分配区。
图7举例说明依照本发明的实施例的用于在隧道中传输数据的配置。中继(例如RS1)处的处理器40被配置为聚合所述中继与多个MS之间的两个或更多点到点连接。BS中的发送机42被配置为向多个网络元件发送数据。可以从BS向MS分配下行链路和上行链路传输资源。点到多点检测器44被配置为检测BS与所述MS中的MS之间的失败的点到多点传输。调度器46被配置为重新调度到网络元件的数据传输。从点到多点传输失败的位置重新分配下行链路和上行链路传输资源。
图8举例说明依照本发明的第二实施例的当MS的ACK/NAK信道在ACK/NAK被转送到BS之前被RS1聚合在隧道的末端处时的PMP报告的示例。例如,图8举例说明可以聚合两个ACK/NAK信道。所述聚合可以经由编码来进行(稍后描述),这允许减少使用的ACK/NCK信道的数目(相对于如图6所示的三个单独ACK/NAK信道,在这种情况下为两个ACK/NAK信道)。具体地说,如图8所示,RS1可以聚合来自MS0和MS1的ACK/NAK信道。因此,图8所示的第二实施例的许多优点中的某些是可以节省带宽和能量。
BS将按照接收到MS的协议数据单元的顺序来分配与用于RS1的PMP程序有关的聚合ACK/NAK信道。在图8的考虑示例中,可以对两个相邻的ACK/NAK信道执行聚合,例如,可以对MS0和MS1执行第一聚合,且可以对MS2和无效MS(其在BS处被忽略)执行第二聚合。在用于PMP报告的分配区中,可以按顺序分配聚合ACK/NAK信道。
因此,为了减少用于报告的带宽的使用,可能需要聚合ACK/NAK信道。图8中所参考的经由编码的聚合是n个ACK/NAK信道的聚合需要N=2n个代码字。
所述n个ACK/NAK信道可以表示为a=[a_1a_2...a_n],其中,对于a值
如果已经正确地接收到相应的PDU(ACK),则a_k=0,或者
如果已经错误地接收到PDU(NAK),则a_k=1。
本领域普通技术人员应认识到可以进行相反的配置,其中如果正确地接收到相应的PDU(ACK),则a_k=1,或者如果错误地接收到相应的PDU(NAK),则a_k=0。
而且,对于a的组合,可以从一组N个代码字赋值(assign)代码字P。考虑图8所示的聚合两个ACK/NAK信道(MS0和MS1)的示例,可以导出以下相应编码表,表1,其中,n=2个ACK/NAK个信道需要N=4个代码字:
表1
a=[a_1a_2] | 代码字 |
[0 0] | P_0_ |
[0 1] | P_1_ |
[1 0] | P_2 |
[1 1] | P_3_ |
如表1所示,例如,如果RS1对于第一聚合信道向BS发送代码字P_2,并且BS正确地检测到该代码字P_2,则BS随后将对[10]解码。根据a_k的赋值,MS0报告NAK(位是1)且MS1报告ACK(位是0)。例如,如果RS1对于第二聚合信道向BS发送代码字P_0,并且BS正确地检测到它,则BS对[00]解码。根据a_k的赋值,这意味着MS2报告ACK(位是0)且第二位0被忽略,因为其为无效MS(也就是说,其不存在;其被用作哑元(dummy))。
依照本发明的实施例,如果需要聚合的ACK/NAK信道的总数是M,且每n个一组地成组执行聚合,则可以得到的所得聚合信道的数目是上限(M/n)。此外,依照本发明的实施例,所述***可以限制可以在隧道中传输的协议数据单元的数目。如果此数目小(例如,两个或三个协议数据单元),则可以使用用于发送ACK/NAK报告的其它编码方案。
依照本发明的替代实施例,可以配置替代高效传输,以便来自PTP和PMP连接的ACK/NAK报告可以共享同一报告信道。在这种情况下,用于PTP和PMP的代码字可以是不同的,以便允许BS将重叠传输分离。
依照本发明的替代实施例,替代高效传输可以是将表1中所给出的编码表示扩展至包括来自PTP连接的ACK/NAK报告,亦即,a可以包括来自PTP连接的ACK/NAK报告。
图9举例说明依照本发明的第二实施例的用于在PTP连接成功时重新发送ACK/NAK信道的程序或方法的总图。依照本发明的实施例,如在图5中所做的一样举例说明并执行步骤100~160。如果在步骤130,程序确定PTP传输未失败或者其已确定传输已得到解决,则程序继续至步骤500。
在步骤500,BS确定沿着路径PMP传输是否失败。如果对于PMP传输来说存在失败传输,则在步骤510,对于失败的每个链路BS根据PMP传输来重新调度数据传输并重新分配下行链路/上行链路资源。发送经由编码而聚合的用于BS的ACK/NAK报告。例如,如果已向BS报告为MS1成功而MS0和MS2仍需要重新传输,则程序将允许RS1聚合以便只为MS0和MS2报告ACK/NAK信道响应,并且此报告将被转送到BS。如果在步骤520,程序确定PTP传输未失败或者其已确定传输已得到解决,则HARQ程序停止。
依照本发明的实施例,还可以提供一种在计算机可读介质上体现的计算机程序产品,依照本发明的实施例,其对用于至少执行图5和9所述的方法的指令编码。可以在计算机可读介质上体现所述计算机程序产品。所述计算机程序产品可以包括用于处理用于无线多跳无线***的隧道传输的编码指令,该编码指令还可以存储在计算机可读介质上。
可以以硬件、软件、或混合实施方式来实现所述计算机程序产品。所述计算机产品可以由相互进行可操作通信并被设计为向诸如用户设备或网络节点等通信设备传递信息或指令的模块。所述计算机程序产品可以被配置为在通用计算机或专用集成电路(ASIC)上操作。
本领域普通技术人员应认识到本发明的许多优点之一是经由到BS的ACK/NAK信道以高效的方式提供关于无线电链路失败的位置的相关信息。
此外,虽然相对于图1~9进行的本发明实施例的说明已被描述为MS经由ACK/NAK信道报告ACK/NAK,但本领域普通技术人员应认识到可以实现相同的***配置和方法,其中将使用上行链路的ACK/NAK信道从MS向BS发送数据,BS随后将接收该数据,将该数据解码并随后向MS发送确认(ACK)。
本领域的技术人员应认识到虽然相对于图1~9描述的配置已被描述为集中式调度器在BS处,但其它网络元件可以被配置为包括集中式调度器以包括类似结构并执行与相对于在BS处的集中式调度器所描述的那些操作类似的操作。此外,集中式调度器可以被配置为来自任何其它网络元件的独立单元。
应理解的是在本发明的实施例中,可以如图所示的序列和方式执行图5和9所述的步骤,虽然在不脱离本发明的精神和范围的情况下可以修改某些步骤等的顺序。另外,可以根据需要多次重复图5和9所述的步骤。
相对于本发明,移动站可以是利用网络数据的任何网络元件或设备,并且可以包括用户设备、终端、网络元件、开关、路由器、通信终端、桥接器、网关或服务器。另外,虽然在本发明的说明中已使用术语数据,在本发明具有许多类型的网络数据的意思。为了本发明的目的,术语数据包括分组、帧、数据包、桥协议数据单元分组、分组数据及其任何等价物。
根据详细说明,本发明的许多特征和优点显而易见,因此,随附权利要求的意图是涵盖属于本发明的主旨精神和范围内的本发明的所有此类特征和优点。此外,由于本领域的技术人员将很容易想到许多修改和变更,所以不期望使本发明局限于所示和所述的精确构造和步骤,因此,在本发明的范围内,可以采取所有适当修改和等价物。
Claims (14)
1.一种用于确认/否定确认报告的装置,包括:
发送机,其被配置为通过中继向移动站发送数据,其中,从所述装置向所述中继和所述移动站分配下行链路和上行链路传输资源;
点到点检测器,其被配置为检测从所述装置到中继的装置到中继数据传输的失败;
调度器,其被配置为根据失败的装置到中继数据传输重新调度数据传输并重新分配所述传输资源;
其中,通过执行两个或更多中继到移动站连接的多个确认/否定确认信道的聚合而经由编码来执行聚合,以及
其中,如果需要聚合的确认/否定确认信道的总数是M,并且每n个确认/否定确认信道一组成组地执行所述聚合,则可以得到的所得聚合信道的数目是M/n;
点到多点检测器,其被配置为检测所述中继与所述移动站中的一个移动站之间的中继到移动站数据传输的失败;以及
控制器,其被配置为确定所述中继与所述移动站之间的失败的特定链路,其中,所述调度器还被配置为对于失败的特定链路根据中继到移动站传输来重新调度数据传输并重新分配下行链路和上行链路传输资源。
2.如权利要求1所述的用于确认/否定确认报告的装置,其中,通过执行需要N=2n个代码字的n个确认/否定确认信道的所述聚合而经由编码来执行所述聚合,其中,所述n个确认/否定确认信道被表示为a=[a_1a_2…a_n],其中对于a值,如果相应的数据已经被正确接收,则a_k=0,或者如果相应的数据已经被错误接收,则a_k=1。
3.如权利要求1所述的用于确认/否定确认报告的装置,其中,对每一跳分配资源,包括用于所述装置与所述中继之间的装置到中继传输的赋值程序和随后的所述中继和所述移动站之间的中继到移动站传输的赋值程序,
其中,所述点到点检测器基于从所述中继发送到所述装置的否定确认信号来检测装置到中继数据传输的失败,以及
其中,所述点到多点检测器基于从所述移动站发送到所述装置的否定确认信号来检测中继到移动站数据传输的失败。
4.如权利要求1所述的用于确认/否定确认报告的装置,包括:
接收机,其被配置为从所述移动站接收表示所述移动站处数据的成功接收和解码的确认信号,并被配置为从所述移动站接收表示所述移动站处数据的不成功解码的否定确认信号。
5.如权利要求1所述的用于确认/否定确认报告的装置,其中,所述中继到移动站数据传输包括从所述中继之一到所述移动站中的每一个的传输。
6.如权利要求1所述的用于确认/否定确认报告的装置,其中,所述装置包括基站。
7.一种用于确认/否定确认报告的***,包括:
发送机,其被配置为通过两个或更多中继到移动站连接向多个移动站发送数据;
处理器,其被配置为聚合中继与多个移动站之间的所述中继到移动站连接中的两个或更多个;
调度器,其被配置为根据失败的装置到中继数据传输来重新调度数据传输并重新分配传输资源;
其中,通过执行所述中继到移动站连接的多个确认/否定确认信道的聚合而经由编码来执行聚合,以及
其中,如果需要聚合的确认/否定确认信道的总数是M,并且每n个确认/否定确认信道一组成组地执行所述聚合,则可以得到的所得聚合信道的数目是M/n。
8.如权利要求7所述的用于确认/否定确认报告的***,包括:
点到多点检测器,其被配置为检测聚合的中继到移动站连接的传输失败并被配置为识别失败的所述聚合的中继到移动站连接;以及
调度器,其被配置为重新调度通过失败的所述聚合的中继到移动站连接的数据传输,其中,对于失败的所述聚合的中继到移动站连接根据中继到移动站传输来重新分配下行链路和上行链路传输资源,
其中,通过执行需要N=2n个代码字的n个确认/否定确认信道的所述聚合而经由编码来执行所述聚合,其中,所述n个确认/否定确认信道被表示为a=[a_1a_2…a_n],其中对于a值,如果相应的数据已经被正确接收,则a_k=0,或者如果相应的数据已经被错误接收,则a_k=1。
9.一种用于确认/否定确认报告的方法,包括:
从装置向中继和移动站分配下行链路和上行链路传输资源;
通过所述中继向移动站发送数据;
检测从所述装置到所述中继站的中继的装置到中继数据传输的失败;
根据失败的装置到中继数据传输来重新调度数据传输并重新分配所述传输资源;
确定所述中继与所述移动站中的移动站之间的失败的特定链路;以及
对于失败的特定链路根据中继到移动站传输来重新调度数据传输并重新分配传输资源;
其中,通过执行中继到移动站连接的多个确认/否定确认信道的聚合而经由编码来执行聚合,以及
其中,如果需要聚合的确认/否定确认信道的总数是M,并且每n个确认/否定确认信道一组成组地执行所述聚合,则可以得到的所得聚合信道的数目是M/n。
10.如权利要求9所述的用于确认/否定确认报告的方法,其中,通过执行需要N=2n个代码字的n个确认/否定确认信道的所述聚合而经由编码来执行所述聚合,其中,所述n个确认/否定确认信道被表示为a=[a_1a_2…a_n],其中对于a值,如果相应数据已经被正确接收,则a_k=0。
11.如权利要求9所述的用于确认/否定确认报告的方法,其中,为每一跳分配资源,包括用于装置到中继传输的赋值程序和随后的用于中继到移动站传输的赋值程序,以及
其中,基于所述装置与所述中继之间的装置到中继连接来分配资源。
12.如权利要求9所述的用于确认/否定确认报告的方法,其中,装置到中继数据传输的失败的所述检测是基于从所述中继发送到所述装置的否定确认信号,以及
其中,中继到移动站数据传输的失败的所述检测是基于从所述移动站发送到所述装置的否定确认信号。
13.如权利要求9所述的用于确认/否定确认报告的方法,还包括:
从所述移动站接收表示所述移动站处数据的成功接收和解码的确认信号,或从所述移动站接收表示所述移动站处数据的不成功解码的否定确认信号。
14.如权利要求9所述的用于确认/否定确认报告的方法,其中,所述装置包括基站。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US92422307P | 2007-05-04 | 2007-05-04 | |
US60/924223 | 2007-05-04 | ||
CN2008800148181A CN101755413B (zh) | 2007-05-04 | 2008-05-02 | 用于harq报告的装置、方法和*** |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008800148181A Division CN101755413B (zh) | 2007-05-04 | 2008-05-02 | 用于harq报告的装置、方法和*** |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103220095A CN103220095A (zh) | 2013-07-24 |
CN103220095B true CN103220095B (zh) | 2016-04-20 |
Family
ID=39969436
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310091752.9A Expired - Fee Related CN103220095B (zh) | 2007-05-04 | 2008-05-02 | 聚合harq报告 |
CN2008800148181A Expired - Fee Related CN101755413B (zh) | 2007-05-04 | 2008-05-02 | 用于harq报告的装置、方法和*** |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008800148181A Expired - Fee Related CN101755413B (zh) | 2007-05-04 | 2008-05-02 | 用于harq报告的装置、方法和*** |
Country Status (5)
Country | Link |
---|---|
US (1) | US8054789B2 (zh) |
EP (1) | EP2158714B1 (zh) |
CN (2) | CN103220095B (zh) |
RU (1) | RU2456754C2 (zh) |
WO (1) | WO2008152522A2 (zh) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4914882B2 (ja) * | 2007-11-08 | 2012-04-11 | サムスン エレクトロニクス カンパニー リミテッド | 中継方式を利用する無線通信システムにおける応答チャンネル伝送装置及び方法 |
US8902805B2 (en) * | 2008-10-24 | 2014-12-02 | Qualcomm Incorporated | Cell relay packet routing |
JP5502907B2 (ja) * | 2009-02-24 | 2014-05-28 | アルカテル−ルーセント | リレーベースのシステムにおいてarqプロセスを実行するための方法、基地局、およびリレー局 |
CN101841404B (zh) * | 2009-03-16 | 2013-08-07 | 上海贝尔股份有限公司 | 中继通信方法及其***和装置 |
US8289895B2 (en) * | 2009-04-24 | 2012-10-16 | Research In Motion Limited | Relay link HARQ operation |
KR101785656B1 (ko) | 2010-03-04 | 2017-10-16 | 엘지전자 주식회사 | Ack/nack 신호를 전송하는 방법 및 이를 위한 장치 |
CN103299572B (zh) | 2010-11-10 | 2016-08-10 | 交互数字专利控股公司 | 异构网络中通过连续消除进行干扰抑制的方法和装置 |
US9693253B2 (en) * | 2012-08-24 | 2017-06-27 | Futurewei Technologies, Inc. | Systems and methods for nearby channel measurement |
GB2509519B (en) * | 2013-01-04 | 2018-02-14 | Broadcom Corp | Methods and apparatuses for managing acknowledgements |
US9137642B2 (en) * | 2013-03-20 | 2015-09-15 | Google Inc. | Multi-cast optimized medium access method for wireless network |
US10402113B2 (en) | 2014-07-31 | 2019-09-03 | Hewlett Packard Enterprise Development Lp | Live migration of data |
US10540109B2 (en) | 2014-09-02 | 2020-01-21 | Hewlett Packard Enterprise Development Lp | Serializing access to fault tolerant memory |
WO2016064417A1 (en) * | 2014-10-24 | 2016-04-28 | Hewlett Packard Enterprise Development Lp | End-to-end negative acknowledgment |
US10409681B2 (en) | 2015-01-30 | 2019-09-10 | Hewlett Packard Enterprise Development Lp | Non-idempotent primitives in fault-tolerant memory |
US10402287B2 (en) | 2015-01-30 | 2019-09-03 | Hewlett Packard Enterprise Development Lp | Preventing data corruption and single point of failure in a fault-tolerant memory |
WO2016122642A1 (en) | 2015-01-30 | 2016-08-04 | Hewlett Packard Enterprise Development Lp | Determine failed components in fault-tolerant memory |
US10402261B2 (en) | 2015-03-31 | 2019-09-03 | Hewlett Packard Enterprise Development Lp | Preventing data corruption and single point of failure in fault-tolerant memory fabrics |
US10389342B2 (en) | 2017-06-28 | 2019-08-20 | Hewlett Packard Enterprise Development Lp | Comparator |
CN110401515B (zh) * | 2018-04-24 | 2020-12-15 | 华为技术有限公司 | 一种资源配置方法及节点 |
US11343812B2 (en) * | 2018-11-01 | 2022-05-24 | Comcast Cable Communications, Llc | Radio resource allocation for access link |
US20220078755A1 (en) * | 2020-09-04 | 2022-03-10 | Huawei Technologies Co., Ltd. | Multi-hop communications with user equipment (ue) cooperation |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1665195A (zh) * | 2004-03-05 | 2005-09-07 | 株式会社东芝 | 通信设备、通信方法和通信*** |
CN1898912A (zh) * | 2004-09-10 | 2007-01-17 | 三菱电机株式会社 | 聚合将要在无线网络中的信道上发送的帧的方法和*** |
EP1780926A1 (en) * | 2005-10-28 | 2007-05-02 | Siemens AG | Method for ACK/NACK signalling |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5699367A (en) * | 1995-12-29 | 1997-12-16 | Telefonaktiebolaget Lm Ericsson | Concatenated error detection coding and packet numbering for hierarchical ARQ schemes |
US6862622B2 (en) * | 1998-07-10 | 2005-03-01 | Van Drebbel Mariner Llc | Transmission control protocol/internet protocol (TCP/IP) packet-centric wireless point to multi-point (PTMP) transmission system architecture |
RU2292120C2 (ru) * | 2001-04-25 | 2007-01-20 | Селлтик Технолоджиз Лтд | Мобильная сотовая телекоммуникационная инфраструктура, обслуживающая многопользовательские заявки |
KR100547871B1 (ko) * | 2001-11-08 | 2006-02-01 | 삼성전자주식회사 | 이동 통신시스템의 기지국 제어기와 기지국간 패킷 데이터재전송 방법 및 장치 |
TWI220820B (en) * | 2002-02-01 | 2004-09-01 | Asustek Comp Inc | Stall avoidance schemes using HARQ process receiving status |
US20080081651A1 (en) * | 2004-08-10 | 2008-04-03 | Nahoko Kuroda | Communication Control Method, Radio Communication System, Base Station, and Mobile Station |
KR100770847B1 (ko) * | 2005-09-29 | 2007-10-26 | 삼성전자주식회사 | 이동통신 시스템에서 패킷을 재전송하는 방법 및 장치와 그시스템 |
US7958423B2 (en) * | 2006-04-04 | 2011-06-07 | Samsung Electronics Co., Ltd. | Method and apparatus for performing hybrid automatic retransmission request (HARQ) in a mobile communication system |
PL1858190T3 (pl) * | 2006-05-16 | 2012-06-29 | Nokia Solutions & Networks Gmbh & Co Kg | Sposób bezpiecznego transmitowania krótkich map bitowych potwierdzeń ACK/NACK w procesie ARQ w systemach zgodnych z edge |
US8254315B2 (en) * | 2006-10-31 | 2012-08-28 | Research In Motion Limited | Method and apparatus for resegmentation of packet data for retransmission on HARQ transmission failure |
-
2008
- 2008-05-02 CN CN201310091752.9A patent/CN103220095B/zh not_active Expired - Fee Related
- 2008-05-02 WO PCT/IB2008/002477 patent/WO2008152522A2/en active Application Filing
- 2008-05-02 CN CN2008800148181A patent/CN101755413B/zh not_active Expired - Fee Related
- 2008-05-02 EP EP08807138.6A patent/EP2158714B1/en active Active
- 2008-05-02 US US12/149,502 patent/US8054789B2/en not_active Expired - Fee Related
- 2008-05-02 RU RU2009144969/08A patent/RU2456754C2/ru active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1665195A (zh) * | 2004-03-05 | 2005-09-07 | 株式会社东芝 | 通信设备、通信方法和通信*** |
CN1898912A (zh) * | 2004-09-10 | 2007-01-17 | 三菱电机株式会社 | 聚合将要在无线网络中的信道上发送的帧的方法和*** |
EP1780926A1 (en) * | 2005-10-28 | 2007-05-02 | Siemens AG | Method for ACK/NACK signalling |
Also Published As
Publication number | Publication date |
---|---|
US8054789B2 (en) | 2011-11-08 |
WO2008152522A2 (en) | 2008-12-18 |
RU2009144969A (ru) | 2011-06-10 |
US20080279145A1 (en) | 2008-11-13 |
CN101755413B (zh) | 2013-04-24 |
CN103220095A (zh) | 2013-07-24 |
EP2158714A2 (en) | 2010-03-03 |
EP2158714B1 (en) | 2019-08-21 |
RU2456754C2 (ru) | 2012-07-20 |
CN101755413A (zh) | 2010-06-23 |
WO2008152522A3 (en) | 2009-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103220095B (zh) | 聚合harq报告 | |
US8208420B2 (en) | Hybrid automatic repeat request method of a downlink tunnel | |
CN101375540B (zh) | 中继网络中带宽高效的harq方案 | |
CN101636961B (zh) | 用于半持久性调度的(h)arq方法、基站和用户设备 | |
CN101047431B (zh) | 在含有中继站的通信***中实现混合自动重传的方法 | |
JP4198910B2 (ja) | 並列チャネルエンコーダパケット伝送システム中でサブパケットを送信する方法および受信する方法 | |
CN101714914B (zh) | 无线通信方法和装置 | |
CN105743556A (zh) | 用于在无线通信***中接收数据的方法和装置 | |
CN102111252A (zh) | 基于混合自动重传请求的重传资源分配方法 | |
CN101309133A (zh) | 在使用中继的无线通信***中发送控制消息的装置和方法 | |
CN101902777B (zh) | 一种混合自动请求重传方法及基站设备 | |
CN101483509A (zh) | 用于harq场景中的中继转发反馈信息的方法 | |
CN103546245A (zh) | 一种基于网络编码的数据包重传方法 | |
US11271686B2 (en) | Hybrid automatic repeat request acknowledgement and upload multiuser operation | |
CN101527621A (zh) | 一种中继网络下行链到链混合自动重传请求的方法 | |
CN102420682B (zh) | 中继链路下行反馈信息传输时序确定方法及装置 | |
CN101641880B (zh) | 无线中继通信***中用于数据重传的异步控制消息传输的设备和方法 | |
CN102625372A (zh) | 用于在无线通信***中分配资源的装置和方法 | |
CN101057518B (zh) | 软切换的移动终端中的上行链路传输方法 | |
CN102263626A (zh) | 一种无线中继网络中的数据重传方法和*** | |
CN102714583A (zh) | 数据载波标识方法和*** | |
CN101488838A (zh) | 用于混合自动重传请求场景中的发送反馈信息的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent of invention or patent application | ||
CB02 | Change of applicant information |
Address after: Espoo, Finland Applicant after: NOKIA SOLUTIONS AND NETWORKS OY Address before: Espoo, Finland Applicant before: Nokia Siemens Networks OY |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160420 |
|
CF01 | Termination of patent right due to non-payment of annual fee |