CN104956632A - 用于在无线通信***中的改进的网络编码的方法和装置 - Google Patents

用于在无线通信***中的改进的网络编码的方法和装置 Download PDF

Info

Publication number
CN104956632A
CN104956632A CN201480006862.3A CN201480006862A CN104956632A CN 104956632 A CN104956632 A CN 104956632A CN 201480006862 A CN201480006862 A CN 201480006862A CN 104956632 A CN104956632 A CN 104956632A
Authority
CN
China
Prior art keywords
link
group
bag
information
relay station
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.)
Granted
Application number
CN201480006862.3A
Other languages
English (en)
Other versions
CN104956632B (zh
Inventor
金奭垣
郑丁寿
姜贤贞
朴重信
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN104956632A publication Critical patent/CN104956632A/zh
Application granted granted Critical
Publication of CN104956632B publication Critical patent/CN104956632B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • 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/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0076—Distributed coding, e.g. network coding, involving channel coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/155—Ground-based stations
    • H04B7/15521—Ground-based stations combining by calculations packets received from different stations before transmitting the combined packets as part of network coding
    • 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/23—Control channels or signalling for resource management in the downlink direction of a wireless link, i.e. towards a terminal
    • 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/0093—Point-to-multipoint
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/62—Establishing a time schedule for servicing the requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种无线通信***中由发送节点执行网络编码(NC)的方法，该方法包括：通过各个链路从多个节点接收上行链路包；基于信道质量信息将所述链路编组为至少一个组，每个组满足被列出的信道质量信息的范围；对每个组的下行链路数据执行NC，并且向至少一个对应的组发送由每个组共享的每个调度信息。一种在无线通信***中接收经网络编码的数据的方法，包括：向发送节点发送上行链路包；从所述发送节点接收由链路组共享的调度信息，所述链路组满足被列出的信道质量信息的范围；接收被执行了NC的下行链路数据；以及基于所述调度信息来解码所述下行链路数据。

Description

用于在无线通信***中的改进的网络编码的方法和装置
技术领域
本公开涉及无线通信***中用于执行改进的网络编码(NC)的方法和装置。
背景技术
通常，在包括多个节点的基于多跳(multi hop-based)的通信***中使用的路由方法简单地存储并转发通过网络节点中的每个接收到的数据。此外，为了在无线通信***的数据单播/多播中增加吞吐量和减少功率消耗，已经提出综合了传统路由方法的网络编码(NC)方案。具体而言，当NC被应用于节点中的每个时，节点中的每个对通过前一节点接收到的数据执行异或(XOR)、加法、和乘法之一，并且生成将被输出到目的节点的经网络编码的包(packet)。
发明内容
技术问题
因此，考虑到对于连接到中继站(relay)的多个链路中的每个而广播的数据的质量的劣化以及各个链路的传输速率的差异，存在提供改进的NC的需求。
解决问题的方案
为了克服以上讨论的缺陷，本公开的主要目的是为了提供用于执行网络编码(NC)的方法和装置，其对具有类似信道质量的链路进行编组(group)、对所编组的链路执行NC、并且从最小接收保持时间开始，按次序向目的节点发送同一组中包括的链路的经网络编码的包。
根据本公开的一方面，提供一种用于在无线通信***中由发送节点来执行网络编码(NC)的方法。该方法包括：当接收到上行链路包时，通过使用从通过其接收上行链路包的链路获得的信道质量信息，来对与满足预定范围的信道质量信息相对应的链路进行编组；以及对每个组执行NC，并且向每个组的相应链路发送由相应组中包括的链路共享的调度信息。
依据本公开的另一方面，提供一种无线通信***中的接收经网络编码的数据的方法。该方法包括：通过发送节点发送上行链路包，然后，对于已经通过网络编码(NC)的每个组，从发送节点接收由在相应组中包括的链路共享的调度信息；以及，基于调度信息来解码下行链路数据。
根据本公开的一方面，提供一种用于在无线通信***中执行网络编码(NC)的发送节点。该发送节点包括：控制器，其在接收到上行链路包时，通过使用从通过其接收上行链路包的链路获得的信道质量信息，来对与满足预定范围的信道质量信息相对应的链路进行编组；对每个组执行NC，并且控制收发器向每个组的相应链路发送由相应组中包括的链路共享的调度信息。
依据本公开的一方面，提供一种无线通信***中的接收经网络编码的数据的接收装置。该接收装置包括：控制器，其当通过发送节点由收发器发送上行链路包，然后对于已经通过网络编码(NC)的每个组，识别出从发送节点接收到由在相应组中包括的链路所共享的调度信息的时候，基于调度信息来解码下行链路数据。
本公开提供一种用于执行网络编码(NC)的方法和装置，其对具有类似信道质量的链路进行编组、对被编组的链路执行NC、并且从最小接收保持时间开始，按次序向目的节点发送同一组中包括的链路的经网络编码的包，由此减少了经网络编码的数据的信道质量的劣化和传输延迟时间。
在对下面的具体实施方式进行描述之前，对贯穿本专利文件中所使用的某些词和短语的定义进行阐明是有利的：术语“包括(include)”和“包含(comprise)”以及其派生词意味着包括而不是限制；术语“或”是包含性的，意味着和/或；短语“与……相关联”和“与其相关联”以及派生词可以意味着包括、被包括在内、与……互连，包含，被包含在内、连接到或与……连接、耦合到或与……耦合、可与……通信、与……合作、交错(interleave)、并列(juxtapose)、接近于…、绑定到或与……绑定、具有、具有…属性等；并且术语“控制器”指的是控制至少一个操作的任一设备、***或其部分，这种设备可以实现在可由硬件、固件或软件、或者硬件、固件或软件中的至少两个的一些组合实现中。应该注意到，与任一特定控制器相关联的功能可以本地地或远程地集中或分布。提供特定词汇和短语的定义以用于本专利文件的通篇文档，本领域普通技术人员应当理解，即便不是在大多数情况下，那么在许多情况下，这些定义也适用于现有的以及将来的对这些所定义词汇和短语的使用。
附图说明
为了更全面地理解本公开及其优点，现提供结合附图的以下描述，附图中相同的附图标记代表相同的部件：
图1示出在基于多跳的无线通信***中使用的NC的示例；
图2a示出其中中继站对具有不同信道质量的多个链路执行NC的示例；
图2b示出当执行应用最大检索(maximum-retrieval)方案的NC时所生成的延迟的示例；
图3示出在基于多跳的无线通信***中的、其中执行应用最大检索方案的NC的示例；
图4示出根据本公开的实施例的、其中执行应用了链路编组(link-grouping)策略的NC的示例；
图5a示出了应用了根据本公开的实施例的NC的无线通信***的配置的示例；
此外，图5b是示出图5的无线通信***中的根据本公开的实施例的NC的全部操作的流程图；
图6示出根据本公开的实施例的上行链路包的格式的示例，并且，图7是示出根据本公开的实施例的、执行了图5的步骤525中的应用链路编组的NC的中继站的操作流程图；
图8是描述其中根据本公开的实施例的中继站500执行图7的步骤725中的链路编组的具体示例的视图；
图9示出根据本公开的实施例的、当中继站确定应用了链路编组的NC时所生成的调度信息的格式的示例的视图；
图10a是描述根据本公开的实施例的、其中执行应用了链路编组策略的NC的无线通信***的接收侧的操作的示例的视图；
图10b是根据本公开的第三实施例的UE的操作流程图；
图11a和图11b示出根据本公开的实施例的调度信息的格式；
图12是示出根据本公开的实施例的中继站的框图；以及
图13是示出根据本公开的实施例的UE的框图。
具体实施方式
下面讨论的图1到图13以及在本专利文件中用来描述本公开原理的各种实施例仅仅是示例性的，不应以限制本公开范围的方式进行解释。本领域普通技术人员将理解，本公开的原理可以在任何适当布置的电信技术中实现。在下文中，将参照附图详细描述本公开的示例性实施例的操作原理。即使组件在不同附图中被示出，在可能的情况下附图中相同的参考标记也指定相同的组件。在本公开的以下描述中，有关已知功能或配置的详细描述将被生成，以便不混淆本公开的主题。于是，之后描述的术语是考虑到本公开的功能来定义的，但可以根据使用者或操作者的意图或约定而变化。因此，术语应基于贯穿整个本说明书的内容来定义。
图1示出在基于多跳的无线通信***中使用的NC的示例。基于多跳的无线通信***包括蜂窝网络和设备到设备(D2D)。中继站100对应于位于源节点和目的节点之间的节点。
参照图1，例如，中继站100接收包a和b并向目的节点输出通过使用XOR对包a和b执行NC所生成的经网络编码的包，即，包
图2a示出其中中继站对具有不同信道质量的多个链路执行NC的示例。在此，传输速率被假设为每个链路的信道质量的例子。
参照图2a，例如，假设中继站200分别与第一节点202和第二节点204建立具有传输速率“10”和“6”的链路，并且被要求向第一节点202和第二节点204同时广播包。然后，中继站200向要被广播的包应用第一节点202和第二节点204的传输速率中较小的传输速率“6”，然后，广播该包。在此情况下，问题是，第一节点202接收了低质量的包，该包被应用了小于所支持的传输速率的传输速率。
与此同时，NC应用了最大检索(maximum-retrieval)方案，从而通过一次发送多个包来减少传输的次数。
图2b示出当执行应用最大检索方案的NC时所产生的延迟的示例。
参照图2b，假设中继站210与两个节点，即，第一节点212和第二节点214连接。在这个事件中，中继站210分别从第一节点212和第二节点214接收输入的包x和y。之后，中继站210通过对输入的包x和y执行XOR来生成经网络编码的包并且向第一节点212和第二节点214中的每个广播所生成的包很可能，输入的包x和y由于它们自身的链路的传输速率和信道环境而导致没有同时被中继站210接收到。因此，由于直到中继站210接收到所有输入包为止的待命时间(standby time)，延迟可能发生。
图3示出了其中执行应用了最大检索方案的NC的基于多跳的无线通信***。为了描述的方便，中继站是位于源节点和目的节点之间的节点，并且传输速率将作为信道质量的例子来描述。
参照图3，假设中继站300与作为节点的例子的总共四个用户设备(UE)，即UE#1302至UE#4308，连接。假设中继站300和UE#1302至UE#2304之间的传输速率都是“10Mbps”，并且中继站300和UE#3306至UE#4308之间的传输速率都是“1Mbps”。例如，假设将由中继站300发送给四个链路的包分别为P1、P2、P3和P4。在此情况下，通过对P1、P2和P3执行XOR所生成的经网络编码的包的传输速率的最小值，被计算为min(10,10,1)＝1。因此，中继站300可通过同时向UE#1302、UE#2304和UE#3306广播的一个传输，来满足尽可能多的UE(即UE#1302、UE#2304和UE#3306)的要求。此外，中继站300向UE#4308单播。在此情况下，中继站300通过经由具有很大不同的传输速率的链路，即UE#1302、UE#2304和UE#3306的链路，来同时广播经网络编码的包，来减少传输的次数。相比之下，由于虽然UE#1302和UE#2304实际上请求了10Mbps的传输速率，但UE#1302和UE#2304在1Mbps上接收经网络编码的包，因此每个链路的所要求的信道质量劣化了。
因此，在下文中本公开提出了链路编组(link-grouping)策略，其中，在基于多跳的无线通信***中，当中继站对被连接到中继站的多个链路执行NC时，中继站将多个链路当中具有类似信道质量的链路编组为一个组并对所编组的链路执行NC。
图4示出根据本公开的实施例的、其中执行应用了链路编组策略的NC的基于多跳的无线通信***。
参照图4，与图3类似，假设中继站400与四个UE中的每个，即UE#1402至UE#4408，连接，中继站400与UE#1402和UE#2404中的每个之间的传输速率是“10Mbps”，并且中继站400与UE#3406和UE4408中的每个之间的传输速率是“1Mbps”。此外，假设将由中继站400发送给四个链路的包分别为P1、P2、P3和P4。
在此情况下，中继站400对UE#1402至UE#4408当中的具有类似传输速率的链路编组。例如，因为中继站400与UE#1402和UE#2404之间的链路的传输速率同为“10Mbps”，故中继站400将UE#1402和UE#2404归为一个组，即，第一组。此外，因为中继站400与UE#3406和UE#4408之间的链路的传输速率同为“1Mbps”，故中继站400将UE#3406和UE#4408归为一个组，即，第二组。其中被编组为一个组的链路的传输速率是相同的情况将在此被作为示例描述。然而，由本公开建议的链路编组策略可以将具有与中继站连接的链路的信道质量当中满足预定条件的信道质量的链路归为一个组。该条件将在下文中更详细地描述。
之后，中继站400向第一组中包括的UE#1402和UE#2404发送经网络编码的包，并且向第二组中包括的UE#3406和UE#4408发送经网络编码的包。通过执行应用了上述的链路编组策略的NC，中继站可以同时地向在信道质量之间具有较小差异的UE发送数据。相应地，与应用最大检索方案的NC相比，根据本公开的实施例的基于链路编组策略的NC对于每个链路使信道质量劣化得较少。此外，对于该NC为了减少由于从源节点输入的包的接收保持而产生的延迟时间，本公开基于从UE接收到的信道质量信息(CQI)来预定义：UE能够在接收缓存中存储从中继站发送的包的最大缓存时间。此外，在本公开的实施例中，当UE向中继站发送包时，UE向中继站发送延迟预算(delay budget)，其指示中继站用于经网络编码的包的接收保持时间。然后，该中继站执行从最小的延迟预算开始按次序向目的节点转发包的调度算法。
图5a示出了应用了根据本公开的实施例的NC的无线通信***的配置的示例。
参照图5a，中继站500与总共六个UE建立链路。此外，例如，假设中继站500将UE#1502和UE#2504归入同一组并且将UE#3506和UE#4508归入同一组，以执行NC。
此外，图5b是示出图5的无线通信***中的根据本公开的实施例的NC的全部操作的流程图。虽然为了方便描述UE#1502被描述作为代表性示例，但UE#1502的操作可以由位于包括图5b中的中继站500的基站的服务覆盖之内的任意UE来执行。
参照图5b，首先，中继站500和UE#1502在步骤510至515中执行链路建立过程。也就是说，中继站500在步骤510中从UE#1502接收CQI。根据本公开的实施例，该CQI类似于如下CQI，其被UE周期性地向服务基站报告并且包括指示相应UE是否能够应用该NC的信息以及指示编码/解码是否能够被执行的信息。然后，在步骤515中，中继站500基于该CQI，来确定将被中继站500使用的NC方案(例如XOR)的指示信息，以及UE能够在接收缓存中存储从中继站500发送的下行链路包的最大缓存时间，即最大缓存信息。由中继站500发送的下行链路包包括未经网络编码的包以及经网络编码的包。此外，中继站500向UE#1502发送配置信息，其包括NC方案的指示信息和最大缓存信息。
如上所述，当UE#1502和中继站500之间链路建立过程通过步骤510至515被完成时，在步骤520中，UE#1502向中继站500发送具有根据本公开的实施例的格式的上行链路包。
图6示出根据本公开的实施例的上行链路包的格式的示例。
参照图6，上行链路包600除了数据部分之外还包括延迟预算字段602和NC缓存状态信息字段604。如上所述，延迟预算字段602指示当UE#1502向中继站500发送上行链路包600时中继站500用于上行链路包600的接收保持时间。NC缓存状态信息字段604包括关于仍在UE的发送缓存中的上行链路包的信息。例如，关于上行链路包的信息包括上行链路包的数目。
在步骤525中，已接收到具有以上格式的上行链路包的中继站500确定是否向NC应用链路编组策略，并且执行应用链路编组策略的NC。
图7是描述根据本公开的实施例的、执行图5的步骤525中的应用了链路编组的NC的中继站的操作的流程图。
参照图7，在步骤700中，当执行NC时，中继站500基于CQI来确定是应用最大检索方案还是本公开所建议的链路编组策略。假设中继站500已经从位于包括中继站500的基站的服务覆盖之内的UE接收到CQI。在具体示例中，假设中继站500使用传输速率作为每个UE的CQI的示例。然后，中继站500从该CQI获取相应UE的传输数据速率。此外，中继站500将UE的传输数据速率的最大值和最小值之间的比率与预定阈值比较，如以下公式1所示。
传输数据速率的最大值/传输数据速率的最小值<1+α：(公式1)
作为比较的结果，当该最大值和该最小值之间的比率小于1+α时，在步骤705中，中继站500确定应用最大检索方案并且执行应用最大检索方案的NC。
作为比较的结果，当该最大值和该最小值之间的比率大于或等于1+α时，中继站500确定应用本公开所建议的链路编组策略并且继续进行步骤710。在步骤710中，中继站500识别在存储从UE接收到的上行链路包的队列中的每个包的延迟预算。此外，中继站500识别超出其自身的延迟预算的一个或更多个包。作为识别的结果，当存在超出其自身的延迟预算的一个或更多个包时，在步骤730中，中继站500在所述一个或更多个包当中、从在当前时间点的最大的延迟预算超出值开始，按次序通过相应链路向目的节点发送相应包。
作为识别的结果，当不存在超出延迟预算阈值的包时，中继站500继续进行步骤715。在步骤715中，中继站500通过识别已经由中继站500接收并存储在队列中的每个包的CQI，来确定是否应用链路编组策略。当不存在要接受链路编组的应用的目标时，在步骤720中，中继站500从最小预算值开始，按次序将存储在队列中的包当中的相应包通过相应链路转发给目的节点。
作为确定的结果，当存在要接受链路编组的应用的目标时，中继站500确定对包应用链路编组并继续进行步骤725。在步骤725中，中继站500对存储在队列中的包执行链路编组。例如，中继站500可以从所述包中选择成对的包，从而从最小的延迟预算总和开始、按次序接受链路编组的应用。与此同时，当根据本公开的实施例确定了应用链路编组时，用于将链路编组的条件可以使用各种类型的信道质量的信息。
图8是描述其中根据本公开的实施例的中继站500执行图7的步骤725中的链路编组的具体示例的视图。
参照图8，例如，假设总共十六个包被存储在中继站500的队列中，并且发送这六个包所通过的链路具有从0到15的不同CQI。在此情况下，例如，当具有类似CQI的两个包被编组为一个组时，创建了总共八个组。
与此同时，本公开的另一实施例可以应用将满足预定范围的CQI编组为一个组的自适应编组方案。在具体的示例中，在编组因子(r)的范围被设置为0<r<1之后，基于传输速率的参考值c，可以将具有满足以下公式(2)的传输速率的包编组为一个组。
1组＝(1-r)c～(1+r)c:(公式2)
例如，假设r为0.2并且传输速率的最小值为10Mbps。那么，由于第一组的最小值为10Mbps，故通过10＝(1-0.2)c而得到c＝12.5。在此情况下，第一组可以包括具有从10到12.5(1+0.2)＝15范围内的传输速率的链路，作为元素。类似地，由于第二组具有最小值15，故通过c(1+0.2)＝15而得到c＝18.75。在此情况下，第二组可以包括具有从15到18.75(1+0.2)＝22.5范围内的传输速率的链路，作为元素。在按照上述被编组的每个组中，被包括在同一组中的链路共享调度信息，并且对相应组中包括的元素执行NC，从而能够节约资源。
此后，在步骤735中，中继站500对于根据上述链路编组策略编组的所有组中的每个，对同一组中包括的包执行NC。具体而言，当执行基于XOR的NC时，中继站500在同一组中包括的包当中对具有小尺寸的包执行零填充以对应于具有大尺寸的包，并且向目的节点广播该经网络编码的包。
如上所述，当中继站500执行如图7中所示的步骤525中的、应用了链路编组策略的NC时，中继站500继续进行步骤530。在步骤530，对于所有组，中继站500向同一组中包括的UE发送相同的调度信息。此外，在步骤535中，中继站500向UE#1502发送通过应用链路编组策略被网络编码的下行链路数据。
图9示出根据本公开的实施例的、当中继站确定应用链路编组的NC时所生成的调度信息的格式的示例的视图。
参照图9，调度信息900包括NC指示符字段902、组信息字段904、经网络编码的包信息字段906、包尺寸信息字段908、以及最大缓存时间信息字段910。
NC指示符字段902显示当执行NC时是应用最大检索方案还是应用链路编组策略。例如，NC指示符字段902可以通过使用一个比特将应用最大检索方案的NC表达为“1”，从而指示“1”，并且将应用链路编组策略的NC表达为“0”，从而指示“0”。当然，相反的情况是可能的。此外，在NC指示符字段902指示应用链路编组策略的NC的情况下，组信息字段904、经网络编码的包信息字段906、包尺寸信息字段908、以及最大缓存时间信息字段910中的每一个包括相应的信息。
当NC指示符字段902指示应用链路编组的NC时，组信息字段904包括指示包括在同一组中的UE或链路的信息。此外，组信息字段904包括根据每个相同组分配的、不同的加扰信息。此后，包括在同一组中的UE可以通过经由组信息获得的加扰信息来执行解码。例如，组标识符被分配给每个相同组并且相应组中包括的链路标识符可以被映射。此时，当组的数目为多个时，组标识符可以按照高CQI的次序来列出。
经网络编码的包信息字段906是指示经网络编码的包的信息。例如，该信息可以包括UE标识符和被映射到所述UE标识符的序列号(SN)。此外，包尺寸信息字段908包括指示经网络编码的包中的每一个的尺寸的信息。最后，最大缓存时间信息字段910包括指示UE能够在接收缓存中存储从中继站发送的下行链路包的最大缓存时间。
图10a是描述根据本公开的实施例的、其中执行应用链路编组策略的NC的无线通信***的接收侧的操作的示例的视图。
参照图10a，假设中继站1000从位于包括中继站1000的基站的服务覆盖之内的UE接收到CQI，并且基于所接收的CQI确定执行应用链路编组策略的NC。例如，由于CQI满足预定条件，所以UE#11002至UE#31006被中继站1000编组为一个组。此外，根据图5a和图7的描述，组中包括的UE#11002至UE#31006中的每一个已发送了上行链路包，并且中继站1000已执行应用链路编组策略的NC。此后，包括在同一组中的UE#11002至UE#31006中的每一个从中继站1000接收调度信息和经网络编码的包。
图10b是根据本公开的第三实施例的UE的操作流程图。为了描述方便，在此将描述UE#21004的操作作为UE#11002至UE#31006的操作的示例。然而，剩余的UE#11002和UE#31006也和UE#21004一样操作。
参照图10b，UE#21004在步骤1010从中继站1000接收调度信息并且继续进行步骤1015。调度信息已经基于如上所述的应用中继站1000的链路编组策略的NC的执行结果而被生成。
图11a和图11b示出根据本公开的实施例的调度信息的格式。
参照图11a，调度信息的格式对应于图9中的调度信息的格式，并且包括图10a中的中继站1000所执行的应用链路编组策略的NC的详细结果。首先，NC指示符字段1102被设置为“1”比特，以指示执行了应用链路编组策略的NC。此外，组信息字段1104指示在中继站1000与如上所述被包括在同一组中的各个UE#11002、UE#21004和UE#31006之间设置的链路l1、l2和l3。经网络编码的包信息字段1106指示分别通过链路l1、l2和l3被发送给相应UE，即UE#11002、UE#21004和UE#31006，的包P1、P2和P3。包尺寸信息字段1108指示包P1、P2和P3的尺寸信息，即500字节、1000字节和1500字节。最后，最大缓存时间信息字段1100指示，例如，“10ms”。
在图10b的步骤1015中，UE#21004从调度信息1100识别NC指示符字段1102。作为识别的结果，当NC指示符字段1102指示“0”——即应用最大检索方案的情况时，UE#21004在步骤1020中在它自身的接收缓存中存储从中继站1000接收到的数据，而没有进行任何改变。虽然在附图中未示出，但是应用最大检索方案的NC被执行。
作为确定的结果，当NC指示符字段1102指示“1”——即应用链路编组策略的情况时，UE#21004在步骤1025中识别与NC指示符字段1102一起被包括在调度信息1100中的基于链路编组策略的附加信息。基于链路编组策略的附加信息包括组信息字段1104、经网络编码的包信息字段1106、和包尺寸信息字段1108、以及最大缓存时间信息字段1110。在步骤1030中，UE#21004基于从所述附加信息获得的信息来解码如图11b中所示的从中继站1000接收到的下行链路信号。具体而言，UE#21004通过调度信息1100的包信息字段1106识别出接收到的包为P2并且通过包尺寸信息字段1108识别出P2的尺寸为1000字节。接着，UE#21004从自中继站1000接收到的下行链路包中移除零填充部分。在步骤1035中，从已排除零填充的下行链路包中，UE#21004通过利用预存储的包，即P1和P3，执行解码，例如通过使用从组信息1104获得的每个组的加扰信息执行XOR，来获得P2。
图12是示出根据本公开的实施例的中继站的框图。
参照图12，中继站1200包括控制器1202、收发器1204、应用链路编组的NC确定器1206、和调度信息生成器1208。
收发器1204从UE接收CQI信息和上行链路包。上行链路包遵循根据本公开的实施例的图6的格式。
控制器1202基于从UE接收到CQI信息来设置：UE中的每个能够在缓存中存储从中继站1200接收到的上行链路包的最大缓存时间。此外，控制器1202检查从UE接收到的上行链路包的延迟预算。当所接收的上行链路包中存在超出它们自身的延迟预算的一个或更多个上行链路包，控制器1202从在当前时间点具有最大的延迟预算超出值的上行链路包开始、按次序向目的节点转发上行链路包。当所接收的上行链路包中不存在超出它们自身的延迟预算值的上行链路包时，控制器1202控制应用链路编组的NC确定器1206确定是否对上行链路包执行应用链路编组策略的NC。具体而言，应用链路编组的NC确定器1206识别在接收缓存中存储的上行链路包的CQI，从而检查是否存在要接受链路编组的应用的目标。具体而言，目标接受链路编组的应用的条件的具体示例包括：关于从CQI获得的每个链路的传输速率是否在预定范围之内的信息，或者具有最小的延迟预算总和的包的次序。当存在要接受链路编组的应用的目标时，应用链路编组的NC确定器1206对相应的上行链路包执行应用链路编组的NC。当不存在要接受链路编组的应用的，目标时，应用链路编组的NC确定器1206确定不执行应用链路编组的NC。然后，控制器1202控制收发器1204按照具有更小的延迟预算的上行链路包的次序来向目的节点发送在接收缓存中存储的上行链路包。
与此同时，当控制器1202识别出应用链路编组的NC确定器1206确定要执行应用链路编组的NC时，控制器1202通过调度信息生成器1202来生成调度信息。调度信息遵循如上所述的图9中的格式。此外，控制器1202控制收发器1204向目的节点发送调度信息和经网络编码的包。
图13是示出根据本公开的实施例的UE的框图。
参照图13，UE 1300包括控制器1302、收发器1304、调度信息识别器1306、和解码器1308。
收发器1304通过中继站或直接地向基站周期性地发送CQI。此外，收发器根据图6中的格式向目的节点发送包括延迟预算和NC缓存状态信息的上行链路包。
控制器1302控制调度信息识别器识别从中继站接收到的调度信息中的附加信息。也就是说，调度信息识别器1306通过NC指示符来识别链路编组策略是否已被应用于NC，并且在链路编组策略已被应用于NC时识别附加信息。调度信息遵循图9中的格式。
与此同时，当控制器1302识别出接收到下行链路包时，控制器1302通过调度信息区分包括在同一组中的包，并且控制解码器1308通过经由调度信息分配给相应组的加扰信息来解码包括在同一组中的包。
如上所述，通过执行应用链路编组的NC、识别所接收的包的延迟预算以及从最小延迟预算开始按次序调度下行链路数据，能够减少经网络编码的数据的信道质量的劣化和传输延迟时间。
虽然已经利用示例性实施例描述了本公开，但是本领域技术人员可以提出各种改变意图是本公开包含这种改变和修改为属于所附权利要求的范围。

Claims (13)

1.一种无线通信***中由发送节点执行网络编码(NC)的方法，该方法包括：
通过各个链路接收上行链路包；
基于信道质量信息将所述链路编组为至少一个组，每个组满足被列出的信道质量信息的范围；
对每个组的下行链路数据执行NC；以及
向至少一个对应的组发送由每个组共享的每个调度信息。
2.如权利要求1所述的方法，还包括：
确定每个组的接收节点能够在缓存中存储下行链路包的最大缓存时间；以及
向每个组发送所述最大缓存时间。
3.如权利要求1所述的方法，其中所述上行链路包包括以下各项中的至少一个：发送节点对于相应上行链路包的接收保持时间、以及将通过相应链路发送的上行链路包的信息。
4.如权利要求3所述的方法，其中所述接收上行链路包包括：
当上行链路包超出所述接收保持时间时，从所述接收保持时间的最大超出值开始，按次序通过相应链路之一将超时的上行链路包转发给所述接收节点。
5.如权利要求4所述的方法，其中所述接收上行链路包还包括：当没有上行链路包超出接收保持时间时，通过相应链路转发具有最小的接收保持时间值的上行链路包。
6.如权利要求1所述的方法，其中所述调度信息包括以下各项中的至少一个：指示对每个组执行NC的指示符、包括在同一组中的链路的指示信息、同一组中已经通过NC的上行链路包的指示信息、包的尺寸信息、以及从发送节点接收到的下行链路包能够被存储在接收缓存中的最大缓存时间信息。
7.一种用于在无线通信***中接收经网络编码的数据的方法，所述方法包括：
向发送节点发送上行链路包；
从所述发送节点接收由链路组共享的调度信息，所述链路组满足被列出的信道质量信息的范围；
接收被执行了网络编码(NC)的下行链路数据；以及
基于所述调度信息来解码所述下行链路数据。
8.如权利要求7所述的方法，其中所述解码所述下行链路数据包括：通过使用被分配给所述组的加扰码来解码所述下行链路数据。
9.如权利要求7所述的方法，其中所述上行链路包包括以下各项中的至少一个：指示发送节点的接收保持时间的时间信息，以及关于通过相应链路发送的上行链路包的信息。
10.一种无线通信***中用于执行网络编码(NC)的发送节点，该发送节点包括：
控制器，被配置为：
接收上行链路包；
基于信道质量信息将链路编组为至少一个组，每个组满足被列出的信道质量信息的范围；
对每个组的下行链路数据执行NC；以及
向至少一个对应的组发送由每个组共享的每个调度信息。
11.一种无线通信***中用于执行网络编码(NC)的发送节点，所述发送节点被配置为执行权利要求2至权利要求6的方法中的一个。
12.一种在无线通信***中用于接收经网络编码的数据的接收装置，所述接收装置包括：
控制器，被配置为：
通过收发器来向发送节点发送上行链路包；
从所述发送节点接收由链路组共享的调度信息，所述链路组满足被列出的信道质量信息的范围；
接收被执行了网络编码(NC)的下行链路数据；以及
基于所述调度信息来解码所述下行链路数据。
13.一种无线通信***中用于接收经网络编码的数据的接收装置，所述接收装置被配置为执行权利要求8至权利要求9的方法中的一个。
CN201480006862.3A 2013-01-31 2014-01-29 用于在无线通信***中的改进的网络编码的方法和装置 Active CN104956632B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR10-2013-0011216 2013-01-31
KR1020130011216A KR102053333B1 (ko) 2013-01-31 2013-01-31 무선 통신 시스템에서 개선된 네트워크 코딩 방법 및 장치
PCT/KR2014/000856 WO2014119928A1 (en) 2013-01-31 2014-01-29 Method and apparatus for improved network coding in wireless communication system

Publications (2)

Publication Number Publication Date
CN104956632A true CN104956632A (zh) 2015-09-30
CN104956632B CN104956632B (zh) 2018-07-06

Family

ID=51222878

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201480006862.3A Active CN104956632B (zh) 2013-01-31 2014-01-29 用于在无线通信***中的改进的网络编码的方法和装置

Country Status (5)

Country Link
US (1) US9509447B2 (zh)
EP (1) EP2951966B1 (zh)
KR (1) KR102053333B1 (zh)
CN (1) CN104956632B (zh)
WO (1) WO2014119928A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106973362A (zh) * 2017-04-17 2017-07-21 南京邮电大学 一种蜂窝网络中基于网络编码的d2d通信方法
WO2023220895A1 (zh) * 2022-05-16 2023-11-23 Oppo广东移动通信有限公司 无线通信的方法、终端设备和网络设备

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015160294A1 (en) * 2014-04-16 2015-10-22 Telefonaktiebolaget L M Ericsson (Publ) Methods and nodes for supporting d2d communication
KR101634571B1 (ko) 2014-07-31 2016-07-08 주식회사 파수닷컴 문서 동기화 방법 및 컴퓨터 프로그램, 그 기록매체
US9986585B2 (en) * 2014-07-31 2018-05-29 Conversant Intellectual Property Management Inc. Relay systems and methods for wireless networks
CN106332287B (zh) * 2015-07-01 2022-03-18 西安中兴新软件有限责任公司 一种数据传输方法及通信节点
US10517092B1 (en) 2018-06-04 2019-12-24 SparkMeter, Inc. Wireless mesh data network with increased transmission capacity
US20230040471A1 (en) * 2021-08-03 2023-02-09 Qualcomm Incorporated Selecting transport blocks for network coding

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080232340A1 (en) * 2005-11-04 2008-09-25 Lei Wan Method and Transmission Unit for Adaptive Coding, Modulation and Transmittion of Data Words in a Wireless Communication System
US20080267302A1 (en) * 2007-04-27 2008-10-30 Zhijun Cai Method and System for Data-Driven, Variable-Rate, Channel Quality Indicator for LTE Non-Real-Time Bursty Traffic
US20090067533A1 (en) * 2007-08-27 2009-03-12 Nortel Networks Limited Mimo based network coding network
WO2010096648A2 (en) * 2009-02-20 2010-08-26 Interdigital Patent Holdings, Inc. Network coding relay operations
CN101999218A (zh) * 2008-04-11 2011-03-30 艾利森电话股份有限公司 网络编码的数据通信

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100644996B1 (ko) * 2003-08-20 2006-11-10 삼성전자주식회사 이동통신 시스템에서 상향링크 패킷 전송을 위한 스케쥴링 할당 방법 및 장치
US7738423B2 (en) * 2004-07-09 2010-06-15 Alcatel-Lucent Usa Inc. Cell switching and packet combining in a wireless communication system
JP2006129044A (ja) * 2004-10-28 2006-05-18 Nippon Telegr & Teleph Corp <Ntt> 無線パケット制御方法、アクセスポイントおよび端末
WO2008041819A2 (en) * 2006-10-02 2008-04-10 Lg Electronics Inc. Methods for transmitting downlink control signal
US7924809B2 (en) * 2006-11-22 2011-04-12 Intel Corporation Techniques to provide a channel quality indicator
KR100908063B1 (ko) 2007-06-13 2009-07-15 엘지전자 주식회사 이동 통신 시스템에서 확산신호를 송신하는 방법
US7995662B2 (en) * 2007-09-14 2011-08-09 Intel Corporation CQI reporting techniques for OFDMA wireless networks
US8050213B2 (en) * 2007-09-17 2011-11-01 Lg Electronics, Inc. Message coding in a relayed communications network
KR20110068853A (ko) * 2009-12-15 2011-06-22 주식회사 팬택 채널정보를 송수신하는 방법과 이를 이용하는 단말 및 기지국
US9480050B2 (en) * 2011-04-25 2016-10-25 Lg Electronics Inc. Method for configuring resource for carrier aggregation and apparatus for same
JP5690201B2 (ja) * 2011-04-27 2015-03-25 シャープ株式会社 通信システム、移動局装置、基地局装置、通信方法および集積回路
US9706536B2 (en) * 2011-06-07 2017-07-11 Lg Electronics Inc. Method for transmitting/receiving control information and apparatus for transmitting/receiving
WO2013009089A2 (en) * 2011-07-12 2013-01-17 Lg Electronics Inc. Method for transmitting or receiving pdcch and user equipment or base station for the method

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080232340A1 (en) * 2005-11-04 2008-09-25 Lei Wan Method and Transmission Unit for Adaptive Coding, Modulation and Transmittion of Data Words in a Wireless Communication System
US20080267302A1 (en) * 2007-04-27 2008-10-30 Zhijun Cai Method and System for Data-Driven, Variable-Rate, Channel Quality Indicator for LTE Non-Real-Time Bursty Traffic
US20090067533A1 (en) * 2007-08-27 2009-03-12 Nortel Networks Limited Mimo based network coding network
CN101999218A (zh) * 2008-04-11 2011-03-30 艾利森电话股份有限公司 网络编码的数据通信
WO2010096648A2 (en) * 2009-02-20 2010-08-26 Interdigital Patent Holdings, Inc. Network coding relay operations

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106973362A (zh) * 2017-04-17 2017-07-21 南京邮电大学 一种蜂窝网络中基于网络编码的d2d通信方法
CN106973362B (zh) * 2017-04-17 2019-08-20 南京邮电大学 一种蜂窝网络中基于网络编码的d2d通信方法
WO2023220895A1 (zh) * 2022-05-16 2023-11-23 Oppo广东移动通信有限公司 无线通信的方法、终端设备和网络设备

Also Published As

Publication number Publication date
US9509447B2 (en) 2016-11-29
CN104956632B (zh) 2018-07-06
US20140211706A1 (en) 2014-07-31
EP2951966A1 (en) 2015-12-09
EP2951966B1 (en) 2020-03-04
WO2014119928A1 (en) 2014-08-07
EP2951966A4 (en) 2016-08-10
KR20140098489A (ko) 2014-08-08
KR102053333B1 (ko) 2019-12-06

Similar Documents

Publication Publication Date Title
CN104956632A (zh) 用于在无线通信***中的改进的网络编码的方法和装置
US8111689B2 (en) System for uplink scheduling packet based data traffic in wireless system
KR100559727B1 (ko) 무선 시스템의 패킷 기반 데이터 트래픽에 대한 업링크스케줄링 시스템
JP4058450B2 (ja) 無線パケット通信方法および無線パケット通信装置
TW200520575A (en) Apparatus, system, and method for managing reverse link communication
CN101911610B (zh) 传输的方法、用户设备以及网络设备
CN104661050A (zh) 一种流媒体数据传输方法、装置及***
CN107710817B (zh) 具有网络编码的联合无线链路控制（rlc）信令
CA2513343A1 (en) Wireless packet communication method and wireless packet communication apparatus
Yeow et al. Minimizing delay for multicast-streaming in wireless networks with network coding
US20090059833A1 (en) Wireless Multiple Connections and Method Thereof
CN104244359A (zh) 一种用于无线网络路由路径优化的方法
CN107210843A (zh) 使用喷泉编码的实时视频通信的***和方法
CN105850211A (zh) 通过低复杂度用户设备对同时下行链路传输的接收
RU2008104625A (ru) Способ и устройство для кодирования и планирования в системах передачи пакетных данных
CN101742558B (zh) 无线中继***中的数据传输方法、无线中继***及基站
EP3170300B1 (en) Cooperative, network coded, distributed wireless communication and data storage method
CN101686136B (zh) 网络编码的连接管理方法
CN103491001A (zh) 层次化标签交换路径lsp处理方法、装置及网关节点
US20220345911A1 (en) Improved spectrum utilization in a wireless communication network
CN106921975A (zh) 一种基于230m无线通信专网的中继传输方法和装置
JP5072422B2 (ja) 基地局、移動端末、通信システム及び送信方法
Cogill et al. Stability analysis of random linear coding across multicast sessions
US9215568B2 (en) Distributed storage and sharing of data packets in hybrid networks
JP2000236368A (ja) データ伝送方法およびシステム並びにその装置

Legal Events

Date Code Title Description
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant