CN101361296A - 多个节点的无线协作中继网络中的信息通信系统和方法 - Google Patents

多个节点的无线协作中继网络中的信息通信系统和方法 Download PDF

Info

Publication number
CN101361296A
CN101361296A CNA2007800015984A CN200780001598A CN101361296A CN 101361296 A CN101361296 A CN 101361296A CN A2007800015984 A CNA2007800015984 A CN A2007800015984A CN 200780001598 A CN200780001598 A CN 200780001598A CN 101361296 A CN101361296 A CN 101361296A
Authority
CN
China
Prior art keywords
node
data flow
code word
via node
ratioless
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.)
Pending
Application number
CNA2007800015984A
Other languages
English (en)
Inventor
安德里亚·F·莫利萨奇
内莱士·B·梅赫塔
乔纳森·S·叶迪达
张锦云
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of CN101361296A publication Critical patent/CN101361296A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/022Site diversity; Macro-diversity
    • H04B7/026Co-operative diversity, e.g. using fixed or mobile stations as relays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/14Relay systems
    • H04B7/15Active relay systems
    • H04B7/155Ground-based stations
    • H04B7/15592Adapting at the relay station communication parameters for supporting cooperative relaying, i.e. transmission of the same data via direct - and relayed path
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/02Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/04TPC
    • H04W52/38TPC being performed in particular situations
    • H04W52/46TPC being performed in particular situations in multi hop networks, e.g. wireless relay networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/02Arrangements for detecting or preventing errors in the information received by diversity reception
    • H04L1/06Arrangements for detecting or preventing errors in the information received by diversity reception using space diversity
    • H04L1/0618Space-time coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0097Relays

Landscapes

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

Abstract

一种用于在多个节点的无线协作中继网络中进行信息通信的系统和方法,这些节点包括源节点、一组中继节点和目的节点。源节点对使用无比率码编码为数据流的码字进行广播。中继节点接收所述数据流、对所述数据流进行解码以恢复所述码字、并利用无比率码将恢复的所述码字重新编码为所述数据流并进行发送。所述目的节点接收并解码经重新编码的所述数据流以恢复所述码字。

Description

多个节点的无线协作中继网络中的信息通信系统和方法
技术领域
本发明总体上涉及无线通信网络,更具体地说,涉及在协作中继网络和多跳网络中的通信。
背景技术
协作中继网络
在常规中继网络中,数据包经由单个路径并可能通过中继节点以多个连续跳跃从源节点发送到目的节点。
在协作中继网络中,无线节点在并行发送数据包时彼此协作。通过利用无线信道的同时到达多个中继节点的广播特性,并通过使这些中继节点能够协作,可以减少将包从源节点递送到目的节点时的功耗。这还能够显著提高总吞吐量和功率效率二者的增益,参见A.Nosratinia,T.Hunter和A.Hedayat的“Cooperative communication in wireless networks”,IEEE Communications Magazine,vol.42,pp.68-73,2004;A.Sendonaris,E.Erkip和B.Aazhang的“User cooperation diversity-Part I:Systemdescription”,IEEE Transactions on Communications,vol.51,pp.1927-1938,2003;A.Jardine,S.McLaughlin和J.Thompson的“Comparison of spacetimecooperative diversity relaying techniques”,Proc.IEEE VTC 2005-Spring,pp.2374-2378,2005;J.N.Laneman,D.N.C.Tse,A.Stefanov和E.Erkip的“Cooperative coding for wireless networks”,IEEE Trans.Commun.,pp.1470-1476,2004年9月;以及G.W.Wornell的“Cooperative diversity inwireless networks:Efficient protocols and outage behavior”,IEEETransactions on Information Theory,vol.50,pp.3062-3080,2004。
协作中继网络对于低成本、低功率、低复杂度的传感器网络很有用。如果节点由电池供电,则最小化功耗很重要。最小化总发送时间是最小化功耗的一种方式。
典型地,源节点并行地使用几个中间中继节点,将数据包并行发送到目的节点,参见A.Wittneben,I.Hammerstroem和M.Kuhn的“Jointcooperative diversity and scheduling in low mobility wireless networks”,IEEE Global Telecommunications Conference(GLOBECOM),vol.2,pp.780-784,2004;A.E.Khandani,J.Abounadi,E.Modiano和L.Zheng的“Cooperative routing in wireless networks”,Allerton Conference onCommunications,Control and Computing,2003;以及B.Rankov和A.Wittneben的“Distributed spatial multiplexing in a wireless network”,TheAsilomar Conference on Signals,Systems,and Computers,pp.1932-1937,2004。
协作波束赋形也被称为分布式波束赋形,参见G.Barriac,R.Mudumbai和U.Madhow的“Distributed Beamforming for InformationTransfer in Sensor Networks”,IPSN 2004,pp.81-88,2004。描述了使用来自主中继节点的触发脉冲机制来实现中继节点之间的同步的机制。分析了协作错误的效果。然而,他们没有考虑任何中继选择或中断(outage)。也没有考虑从源节点到目的节点的总功耗。
J.Luo,R.S.Blum,L.J.Cimini,L.J.Greenstein和A.M.Haimovich的“Link-Failure Probabilities for Practical Cooperative Relay Networks”,IEEE Globecom 2005中描述了四种简单的中继选择标准。这些标准中的两个“预选一个中继”和“最佳选择中继”基于平均信道增益而选择单个最佳中继,而在其余两个标准“简单中继”和“ST编码中继”中,选择对来自源节点的数据进行解码的所有中继。在“简单中继”中,中继节点不对其相位进行同步,而在“ST编码中继”中,使用分布式空时码。也描述了以上方案的混合。
在Z.Lin和E.Erkip的“Relay Search Algorithms for CodedCooperative Systems”,IEEE Globecom,2005中描述了用于基于节点之间的平均距离或路径损失、帧错误概率以及成对码字错误概率来选择单个中继节点的搜索算法。
Khandani等描述了一种局限于具有相位补偿的加性白高斯噪声(AWGN)信道的模型。该模型没有考虑动态衰落(fading)引起的信道变化、中断或中继节点之间的协作所需的开销。
以上Laneman等和Rankov等假设了在发送器处的信道状态信息(CSI)为已知。然而,他们没有考虑获得CSI的成本。Wittneben等只考虑了放大转发(amplify-and-forward),其同样忽略了获得CSI的成本,也参见M.M.Abdallah和H.C.Papadopoulos的“Beamforming algorithmsfor decode-and-forward relaying in wireless networks”,Conference onInformation Sciences and Systems,2005。
如果中继节点没有CSI,则接收器至多能够例如通过空时编码而累积来自各种中继节点的互信息,参见Luo等和Jardine等的文献。以下文献描述了当链路以给定信噪比运行时对这种中继方案的中断分析:Y.Zhao,R.Adve和T.J.Lim的“Outage probability at arbitrary SNR withcooperative diversity”,IEEE Communications Letters,pp.700-702,2005;以及A.Khisti,U.Erez和G.Wornell于2006年投给IEEE Trans.InformationTheory的“Fundamental limits and scaling behavior of cooperativemulticasting in wireless networks”。
以下文献描述了对于多播和单播分析也假设了互信息累积:I.Maric和R.D.Yates的“Cooperative multihop broadcast for wireless networks”,IEEE J.Selected Areas Comm.,pp.1080-1088,2004;以及I.Maric和R.D.Yates的“Cooperative multicast for maximum network lifetime”,IEEE J.Selected Areas Comm.,pp.127-135,2005。
无比率码(Rateless code)
开发无比率码来处理在发送之前接收器和发送器不知道信道统计数据的通信情况。在这种情形下,使用对于信道噪声而言过弱的标准块纠错码会导致不可靠的通信,而使用对于信道噪声而言过强的块纠错码则不很经济。
无比率码解决了这一问题。不是象标准块纠错码中那样将信息比特编码为预定数量的比特,而是发送器将信息比特编码为可能无限的比特流并开始发送这些比特。在接收器接收到足够数量的比特之后,接收器能够对信息比特进行解码,并且所发送比特的数量是对于信道有效率的。
无比率码在编码理论中具有很长的历史。例如,在1974年,Mandelbaum描述了打孔(puncturing)低速率块码来构造这样的系统:参见D.M.Mandelbaum的“An Adaptive-Feedback Coding Scheme UsingIncremental Redundancy”,IEEE Transactions on Information Theory,vol.20,pp.388-389,1974年5月。可以应接收器的请求而通过发出先前已经打孔的比特来发送附加比特。Mandelbaum在其方案中使用Reed-Solomon码,而其他人研究了基于低速率卷积码和turbo码的类似系统,参见J.Hagenauer的“Rate-compatible Punctured Convolutional Codesand their Applications”,IEEE Transactions on Communications,vol.36,pp.389-400,1998年4月;以及C.F.Leanderson,G.Caire和O.Edfors的“On the Performance of Incremental Redundancy Schemes with TurboCodes”,Proc.Radiovetenskap och Kommunikation,pp.57-61,2002年6月。
无比率码最初是针对删除信道(erasure channel)设计,但其针对AWGN信道的性能很好,参见O.Etasami,M.Molkaraie和A.Shokrollahi的“Raptor codes on symmetric channels”,Proc.Int.Symp.InformationTheory,pp.38,2004;以及R.Palanki和J.Yedidia的“Rateless codes onnoisy channels”,Proc.Int.Symp.Information Theory,pp.37,2004。
还针对类似有线以太网的应用以及针对无线网络中点对点、广播和多点传输应用而使用无比率码,参见J.Castura和Y.Mao的“Ratelesscoding over fading channels”,IEEE Communications Letters,vol.10,pp.46-48,2006;以及H.Jenkac和T.Stockhammer的“Asynchronous mediastreaming over wireless broadcast channels”,IEEE Int.Conf.Multimedia andExpo 2005,pp.1318-1321,2005。
发明内容
本发明的实施方式提供了一种用于多个节点的协作中继网络的系统和方法。协作网络包括一个源节点、多个中继节点和一个目的节点。使用无比率码将码字编码为数据流。将数据流从源节点广播到中继节点。中继节点将数据流转发到目的节点。随后目的节点能够累积互信息,而诸如重复或协作空时码的常规能量收集方法仅累积能量。
通过使用无比率码,减少了总发送时间以及将码字从源节点发送到目的节点可能需要的总功率。
在本发明的一个实施方式中,在预定数量的中继节点对码字成功解码之后,源节点停止发送而中继节点开始发送。该方法能够对该数量进行优化,从而使发送时间或总功耗尽可能小。
在另选实施方式中,只要每个中继节点已对码字进行了解码,就与其他中继节点的状态无关地开始向目的节点进行发送。这还因为中继节点的发送能够被其他中继节点接收而减少了总功耗,并且帮助了那些在对其码字解码时仍然处于接收模式的其他中继节点。
附图说明
图1和图2是根据本发明实施方式的协作中继网络的图;
图3表示根据本发明一个实施方式的协议的广播步骤;
图4表示根据本发明一个实施方式的协议的确认步骤;
图5表示根据本发明一个实施方式的协议的结束步骤;以及
图6表示根据本发明一个实施方式的同步协议的发送步骤。
具体实施方式
图1和图2示出了根据本发明实施方式的协作中继网络100和200。协作中继网络100包括源节点111、一组N个中继节点121-124、以及目的节点131,即分别是源节点、中继节点和目的节点。还应当理解,可以通过如图2所示多个中继“跳跃”而使用本发明的实施方式。在此情况下,中继节点125也充当针对“中间”中继节点126的“源节点”。该方案可以扩展到附加的多跳。以下描述是指单跳的情况,但是以下描述的所有方法对于包括中间中继节点的情况同样有效。
希望最小化在发送数据包时协作中继网络中的发送时间和/或功耗,可能受到关于中断的限制,其中将中断定义为在预定时间内或在预定能量内没有成功发送。
源节点将码字经由一组N个并行中继节点发送到目的节点。例如,码字可以是数据字节(信息)文件。中继节点使用解码转发技术。码字具有以缩放的(scaled)nat/Hz给出的、带宽归一化的大小为Htarget的熵,其中nat是以自然单位(即,欧拉常数,2.71…)的信息量。
源节点以及中继节点使用无比率码对码字进行编码。所有节点以半双工模式操作,即,一个节点可以发送或接收,但是不能同时发送和接收。
以下,我们允许利用直接序列频谱扩展技术进行发送。这种方法允许以灵活和分散(decentralized)的方式发送不同的数据流,并且在接收器能够区分这些数据流,所以对中继网络很有用。所有节点的发送功率是PT。将节点之间的传播信道建模为频率平坦性(frequency-flat)的分组衰落(block fading)信道。与振幅的Rayleigh衰落对应,信道增益是独立指数分布。同样,应当注意进行这些假设只是为了提供示例,并且可以结合我们的方法而使用可能随剩余电池寿命、平均信道状态或瞬时信道状态而变化的不同多址接入方案、以及针对不同节点的不同发送功率。
我们的接收器是互信息累积接收器。这些接收器可以区分可能同时到达的来自不同中继节点的各种信息流。例如,接收器可以使用多用户检测来区分不同的无比率码。在CDMA系统中,当数据流以大于码片持续时间的相对延迟到达时,接收器可以对所接收的来自不同中继节点的数据流进行处理。另选地,我们也可以使用空时码或协作波束赋形进行发送。
接收器包括无比率码解码器,从而能够区分来自不同中继节点的数据流,并能够累积从中继节点发送的信号的互信息。在用于CDMA系统的本发明的一个实施方式中,不同的节点使用不同的扩频码,以使目的节点对不同的数据流进行分离并提取包含在这些数据流中的信息。然而,不同的扩频码并不总是必须的。例如,当所有中继节点使用相同无比率码并且将它们的信号同时发送到目的节点时,可以使用相同的扩频码。
准同步发送
如图3所示,使用无比率码311和可选的扩频码312对码字301进行编码(310)以产生数据流320。码字301可以是比特或“信息”的任何任意累积集合。源节点(S)325将目的节点(D)327待接收的数据流广播(330)到一组中继节点(R)326。数据流的广播可以是包的形式。
如图4所示,每个中继节点在已经累积了对数据流进行解码以将该码字恢复的足够的互信息时向源节点发回表示成功接收的确认(ACK)400。
在源节点接收到预定数量的确认400之后,源节点可能在通知中继节点将要结束来自该源节点的广播之后结束该广播。
同时,中继节点将恢复的码字重新编码为数据流,并从接收切换到发送。对于该第二阶段,我们考虑两种情况:
首先,所有的中继节点发送利用相同的无比率码编码的数据流410。该无比率码可以与源节点使用的无比率码相同。由于来自随机设置的中继节点的发送中固有的延迟差异,因此数据流以稍微不同的延迟到达目的节点。以下,我们假设那些延迟大于码片持续时间而比符号持续时间小得多。可以在具有大扩频因子的直接序列CDMA系统中实现该假设。目的节点能够累积从中继节点接收的数据流的互信息。
第二,每个中继节点使用不同的无比率码和不同的扩频码来发送数据流410。在这种情况下,目的节点可以通过不同中继节点的不同扩频码而区分来自这些中继节点的信号,并且累积互信息。应当注意,目的节点也可以使用由源节点广播的数据流309。
如图5所示,在以上任一情况下,一旦在目的节点已成功解码了由中继节点并可能由源节点发送的数据流从而恢复了码字时,目的节点就向中继节点甚至可能向源节点广播要结束发送的信号500。
直观地,对于在具有删除概率pe的删除信道上使用两个中继节点的二进制信令的简单示例,最容易理解使用单个无比率码和多个无比率码二者之间的差异。如果中继节点使用相同的无比率码,则将以概率pe 2删除每个比特,所以每个中继节点发送有效地接收1-pe 2比特。
另一方面,如果使用两个不同的无比率码,则发送是独立的,并且每个中继节点发送会接收2(1-pe)比特。注意这两个协议所需的接收器的复杂度没有显著差异。如果接收器中模数转换器(ADC)的采样率与符号率相同,则这两个接收器需要L个相关器。在第一种情况下,所有的相关器形成与相同扩频序列的相关,并根据最大比(maximum-ratio)合并将这些结果相加。
另选地,接收器可以只使用单个相关器,在每个符号持续时间期间对其输出采样L次。这避免了一些硬件复杂度。然而,信号可以从不同的中继节点以不规则的间隔到达,因此需要ADC能够以码片速率进行采样。ADC的该快速采样使功耗显著增大,因此对电池供电的传感器网路应用可能是不理想的。
在第二情况下,每个相关器用于检测来自一个不同的中继节点的信号。主要差异在于解码器,如果使用多个无比率码,则解码器更复杂。因为第二方法对于一个码字的发送而用完了多个扩频码,所以虽然提高的编码增益部分地补偿了该效果,但是其频谱效率更差。
还要注意,也可以使用第一情况与第二情况的组合。
异步发送
通过如上所述准同步发送,中继节点仅接收由源节点广播的数据流。然而,当我们使用无比率码时,中继节点也可以“帮助”其他中继节点更快地解码数据流,从而加快了发送处理并由此减少了功耗。该想法是在中继节点接收到用于对码字进行解码的足够信息时,中继节点开始将重新编码的数据流发送到目的节点。该发送可以由仍然处于接收模式的其他中继节点来接收。因此,处于发送模式的中继节点帮助仍然在接收的中继节点更快地对数据流进行解码。即,其他中继节点对广播数据流和重新编码的数据流进行解码。
如图3所示,源节点通过使用分配的扩频码和无比率码将数据流广播到所有的中继节点而开始。
所有中继节点连续地累积互信息。当利用给定扩频码的发送开始时,源节点发出信号以避免接收器不必要地接收噪声。源节点如图4所示地停止发送。
如图6所示,在中继节点具有对码字进行解码的足够信息时,其从接收模式切换到发送模式。中继节点使用为其分配的扩频码和无比率码重新发送作为数据流601的码字。因为处于接收模式的中继节点同时观察所有的扩频码,所以它们可以接收来自源节点的数据流330和正在从中继节点发送到目的节点的数据流602,并累积来自所有这些节点的互信息,以更快地对数据流进行解码。
目的节点连续地接收针对不同中继节点的所有数据流,并因此而累积来自各种中继节点的信息。如上所述,目的节点也可以使用从源节点直接接收的分支(contribution)309。
如图5所示,一旦在目的节点已经成功对源数据流进行了解码以恢复码字时,其向中继节点并且还可能向源节点广播要结束发送的信号500。
我们假设发送一直持续到目的节点已经成功恢复了码字。如果源节点对中继节点进行监控,则能够节省一些功率,并且在所有的中继节点都处于发送模式时就停止发送。
发明效果
本发明的实施方式提供了在使用准同步和异步协议的协作中继网络中使用无比率码的方法。在准同步情况下,所有中继节点同时从接收模式切换到发送模式,而在异步情况下,每个中继节点在其已经对源数据流进行了解码时就切换到发送模式。
对于同步发送,对于应当发送信息的中继节点数量存在独特的最优值,以最小化总功耗。该最优值典型地位于L=2至4附近。并且,异步协议可以进一步降低功率,并且,特别地是减少总发送时间。
对于准同步方案,如果发送器知道信道增益,则能够在没有无比率码的情况下实现相同的性能。发送器可以只使用特别适用于在理想链路上可用的信道增益的实现了极限容量(capacity-achieving)的编码。然而,注意,在这种情况下,需要所有信道增益对各发送器的反馈,对于下行链路部分,其与通知中继节点成功解码的单个比特相比频谱效率要差。对于异步方案,因为无比率码使得“更好的”中继节点能够帮助“更弱的”中继节点对码字进行恢复,所以无比率码具有独特的优点。
直到接收到所有的经编码信息比特时,来自中继节点的例如LDPC码的常规的实现了极限容量的码的发送才会帮助其他的中继节点进行解码。此处所述的方法可以扩展到如图2所示的多跳中继网络。
虽然以优选实施方式为例描述了本发明,但是应当理解可以在本发明的精神和范围内做出各种其他修改和变型。因此,所附的权利要求的目的是涵盖落入本发明的真正精神和范围的所有这种修改和变型。

Claims (15)

1、一种在多个节点的无线协作中继网络中进行信息通信的方法,这些节点包括一个源节点、一组中继节点和一个目的节点,该方法包括以下步骤:
使用无比率码将码字编码为数据流;
从所述源节点对所述数据流进行广播;
在该组中继节点的每个中继节点中接收所述数据流;
在每个中继节点中对接收的所述数据流进行解码以恢复所述码字;
在每个中继节点中利用所述无比率码将恢复的所述码字重新编码为所述数据流;
将重新编码的所述数据流从每个中继节点发送到所述目的节点;
在所述目的节点中接收重新编码的所述数据流;以及
在所述目的节点中对重新编码的所述数据流进行解码以恢复所述码字。
2、根据权利要求1所述的方法,该方法还包括以下步骤:
使用扩频码对所述码字进行编码和重新编码。
3、根据权利要求1所述的方法,其中所述码字是任意累积的比特。
4、根据权利要求1所述的方法,其中将所述数据流作为包而广播。
5、根据权利要求1所述的方法,该方法还包括以下步骤:
在已经恢复了所述码字之后,从每个中继节点向所述源节点发送一个确认。
6、根据权利要求5所述的方法,该方法还包括以下步骤:
在所述源节点已经接收到预定数量的确认之后结束所述广播。
7、根据权利要求1所述的方法,其中每个中继节点进行所述重新编码时使用的无比率码与所述源节点进行所述编码时使用的无比率码相同。
8、根据权利要求2所述的方法,其中每个中继节点使用的无比率码不同,并且每个中继节点使用的扩频码不同。
9、根据权利要求2所述的方法,其中每个中继节点使用的无比率码不同,而所述目的节点使用多用户检测来区分这些不同的无比率码。
10、根据权利要求1所述的方法,该方法还包括以下步骤:
一旦在所述目的节点已经恢复了所述码字时,从所述目的节点广播用于结束发送的信号。
11、根据权利要求1所述的方法,其中在所有的所述中继节点已经恢复了所述码字之后,该组中继节点发送经重新编码的所述数据流。
12、根据权利要求1所述的方法,其中每个中继节点在已经恢复了所述码字时就开始发送经重新编码的所述数据流,该方法还包括以下步骤:
在该组中继节点的其他中继节点中,接收经重新编码的所述数据流和由所述源节点广播的所述数据流,并对广播的所述数据流和重新编码的所述数据流进行解码以恢复所述码字。
13、根据权利要求1所述的方法,其中一旦当所有的所述中继节点都在发送时,所述源节点结束发送。
14、根据权利要求1所述的方法,其中多跳中继网络中的中间中继节点是中间目的节点,该方法还包括以下步骤:
将所述数据流从所述源节点广播到所述中间目的节点;以及
从所述中间目的节点转发到所述目的节点。
15、一种在多个节点的无线协作中继网络中进行信息通信的系统,该系统包括:
用于使用无比率码将码字编码为数据流的装置;
被构造成对所述数据流进行广播的源节点;
一组中继节点,每个中继节点被构造成对所述数据流进行接收并解码以恢复所述码字,每个中继节点进一步被构造成利用所述无比率码将恢复的所述码字重新编码为所述数据流并进行发送;以及
目的节点,其被构造成接收并解码被重新编码的所述数据流以恢复所述码字。
CNA2007800015984A 2006-03-16 2007-02-26 多个节点的无线协作中继网络中的信息通信系统和方法 Pending CN101361296A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/377,711 US7673219B2 (en) 2006-03-16 2006-03-16 Cooperative relay networks using rateless codes
US11/377,711 2006-03-16

Publications (1)

Publication Number Publication Date
CN101361296A true CN101361296A (zh) 2009-02-04

Family

ID=37908046

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2007800015984A Pending CN101361296A (zh) 2006-03-16 2007-02-26 多个节点的无线协作中继网络中的信息通信系统和方法

Country Status (5)

Country Link
US (1) US7673219B2 (zh)
EP (1) EP1966912A1 (zh)
JP (1) JP2009513038A (zh)
CN (1) CN101361296A (zh)
WO (1) WO2007108299A1 (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102006602A (zh) * 2009-09-02 2011-04-06 大唐移动通信设备有限公司 一种发送协同数据的方法、系统和装置
CN102300242A (zh) * 2010-04-27 2011-12-28 捷讯研究有限公司 基于中继节点的无线通信系统中的传输
CN102484524A (zh) * 2009-05-21 2012-05-30 印度科学研究所 使用无比率码的排队协作无线网络配置
CN101860418B (zh) * 2009-04-10 2013-01-16 华为技术有限公司 一种无线网络协作方法及系统、网络节点
CN103188783A (zh) * 2011-12-27 2013-07-03 中国移动通信集团公司 一种数据中继方法、系统和中继节点
CN102045102B (zh) * 2009-10-09 2014-01-01 华为技术有限公司 采用无速率码传输信息的方法、系统及中继站
CN105874794A (zh) * 2014-01-28 2016-08-17 华为技术有限公司 用于视频组播的系统和方法
US9445284B2 (en) 2011-02-17 2016-09-13 Blackberry Limited Packet delay optimization in the uplink of a multi-hop cooperative relay-enabled wireless network
WO2017148443A1 (en) * 2016-03-04 2017-09-08 Huawei Technologies Co., Ltd. System and method for rate-less multiple access
CN112105079A (zh) * 2020-08-19 2020-12-18 吴穹 基于ofdm的无线双向中继通信系统的信号同步方法
CN115298991A (zh) * 2020-03-20 2022-11-04 华为技术有限公司 使用交叉分组校验块进行网络编码的方法和系统

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8345693B1 (en) * 2005-04-19 2013-01-01 Iowa State University Research Foundation, Inc. Cooperative spatial multiplexing
US20080144562A1 (en) * 2006-03-16 2008-06-19 Draper Stark C Cooperative Routing in Wireless Networks using Mutual-Information Accumulation
US7664198B2 (en) * 2006-03-21 2010-02-16 Kyocera Corporation System and method for broadcasting data over a wireless network using rateless codes
CN101064915B (zh) * 2006-04-29 2016-10-05 上海贝尔股份有限公司 在无线通信网络中用于多中继站联合中继的方法及装置
WO2007140437A2 (en) * 2006-05-31 2007-12-06 Cornell Research Foundation, Inc. Methods and systems for space-time coding for distributed cooperative communication
US8199732B2 (en) * 2006-06-09 2012-06-12 Aruba Networks, Inc. Efficient multicast control processing for a wireless network
US9025641B2 (en) * 2006-06-21 2015-05-05 Alcatel Lucent Distributed transmission involving cooperation between a transmitter and a relay
TWI313119B (en) * 2006-07-18 2009-08-01 Method and apparatus of fully distributed packet scheduling for a wireless network
US7924761B1 (en) * 2006-09-28 2011-04-12 Rockwell Collins, Inc. Method and apparatus for multihop network FEC encoding
WO2008073103A1 (en) * 2006-12-14 2008-06-19 Thomson Licensing Rateless codes decoding method for communication systems
CN101558593A (zh) 2006-12-14 2009-10-14 汤姆逊许可证公司 通信系统的带自适应调制的arq
JP2010514259A (ja) 2006-12-14 2010-04-30 トムソン ライセンシング 通信システムのための変調指示方法
EP2122884B1 (en) 2006-12-14 2014-06-18 Thomson Licensing Rateless encoding and decoding in communication systems
US7945842B2 (en) * 2007-06-19 2011-05-17 International Business Machines Corporation Method and apparatus for rateless source coding with/without decoder side information
US20100182946A1 (en) * 2007-06-29 2010-07-22 Wei Ni Methods and devices for transmitting data in the relay station and the base station
KR100943174B1 (ko) * 2007-11-30 2010-02-19 한국전자통신연구원 중계확률 기반의 무선 네트워크에서 메시지 전달 방법
KR101529852B1 (ko) * 2008-01-02 2015-07-01 인터디지탈 테크날러지 코포레이션 협력적 무선 통신을 위한 방법 및 장치
US8717966B2 (en) * 2008-02-15 2014-05-06 Nokia Siemens Networks Oy Symmetrical cooperative diversity in the relay-enabled wireless systems
CN101562506B (zh) * 2008-04-14 2013-08-07 中兴通讯股份有限公司 数据传输方法
US8634763B2 (en) * 2008-04-22 2014-01-21 Intel Corporation Cooperative communications techniques
US8787241B2 (en) * 2008-07-07 2014-07-22 Interdigital Patent Holdings, Inc. Method and apparatus for use in cooperative relays using incremental redundancy and distributed spatial multiplexing
US8611273B2 (en) * 2008-07-11 2013-12-17 Interdigital Patent Holdings, Inc. System level architectures for relayed uplink communication
KR101074194B1 (ko) * 2008-11-20 2011-10-14 포항공과대학교 산학협력단 중계 장치를 사용한 통신 방법 및 이를 적용한 중계 장치
CN101778390B (zh) * 2009-01-09 2014-07-16 中兴通讯股份有限公司 一种资源协作的方法及系统
US8155048B2 (en) * 2009-03-27 2012-04-10 Mitsubishi Electric Research Laboratories, Inc. Resource allocation for rateless transmissions
JP2011004161A (ja) * 2009-06-18 2011-01-06 Sharp Corp 通信システム、通信装置および通信方法
WO2011005045A2 (ko) * 2009-07-08 2011-01-13 한국전자통신연구원 협력 통신 시스템에서 데이터 송수신 방법 및 협력 통신 방법
US8407550B2 (en) * 2009-08-14 2013-03-26 Mitsubishi Electric Research Laboratories, Inc. Method and system for decoding graph-based codes using message-passing with difference-map dynamics
KR101559825B1 (ko) * 2009-09-03 2015-11-02 에스케이텔레콤 주식회사 데이터 패킷 전송 방법 및 릴레이 장치
US9042294B2 (en) * 2009-10-05 2015-05-26 Futurewei Technologies, Inc. System and method for relaying transmissions in wireless communications
CN102668465B (zh) * 2009-11-18 2015-04-22 日本电气株式会社 中继装置、中继方法
KR101082544B1 (ko) 2009-12-30 2011-11-10 경희대학교 산학협력단 릴레이 장치 및 이 릴레이 장치에서의 데이터 패킷의 전송 방법
US8588112B2 (en) * 2010-01-11 2013-11-19 Nec Laboratories America, Inc. Transmission for half-duplex relay in fading channel and rateless code configuration
EP3376803A1 (en) * 2010-04-29 2018-09-19 On-Ramp Wireless, Inc. Forward error correction media access control system
US20110305189A1 (en) * 2010-06-09 2011-12-15 The Hong Kong University Of Science And Technology Exploiting buffers in cognitive multi-relay systems for delay-sensitive applications
US9088778B2 (en) * 2012-04-02 2015-07-21 Wipro Limited Method and system for multiview distributed video coding with adaptive syndrome bit rate control
JP6020579B2 (ja) * 2012-09-26 2016-11-02 富士通株式会社 通信装置、通信システム、通信方法及び制御プログラム
US10070367B2 (en) 2012-10-23 2018-09-04 Samsung Electronics Co., Ltd. Source, relay, and destination executing cooperation transmission and method for controlling each thereof
KR102198349B1 (ko) * 2012-10-23 2021-01-05 삼성전자주식회사 협력 전송을 수행하는 소스, 릴레이 및 데스티네이션 및 각각의 제어 방법
US9301163B2 (en) * 2013-09-09 2016-03-29 King Fahd University Of Petroleum And Minerals Amplify and forward relay method
CN106105308B (zh) * 2014-03-20 2019-12-20 富士通株式会社 无线通信装置及无线通信方法
CN109075899B (zh) * 2016-05-11 2021-02-12 华为技术有限公司 数据传输方法、设备及系统
US10063306B2 (en) * 2016-10-24 2018-08-28 Mitsubishi Electric Research Laboratories, Inc. Method and systems using quasi-synchronous distributed CDD systems
CN109983832B (zh) 2016-11-28 2022-04-05 华为技术有限公司 用于d2d通信的发射器通信设备和中继通信设备
CN108650055B (zh) * 2018-04-04 2021-02-09 中国矿业大学 一种基于中继协作的ldpc译码方法
US11477849B2 (en) * 2019-07-30 2022-10-18 Huawei Technologies Co., Ltd. Method and apparatus for cooperation among devices in transmissions over a Uu interface
US11751284B2 (en) * 2020-09-24 2023-09-05 Qualcomm Incorporated Cooperative relay in sidelink networks

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5809141A (en) * 1996-07-30 1998-09-15 Ericsson Inc. Method and apparatus for enabling mobile-to-mobile calls in a communication system
US6310893B1 (en) * 1998-06-17 2001-10-30 Genuity Inc. Method and system for connectionless communication in a cell relay satellite network
JP2003152591A (ja) * 2000-11-10 2003-05-23 Sony Electronics Singapore Pte Ltd マルチユーザcdma無線通信方式
JP4241272B2 (ja) * 2003-08-29 2009-03-18 沖電気工業株式会社 送信タイミング制御システム及びノード装置
US7269781B2 (en) * 2004-06-25 2007-09-11 Hewlett-Packard Development Company, L.P. Discrete universal denoising with reliability information
US7590922B2 (en) * 2004-07-30 2009-09-15 Nokia Corporation Point-to-point repair request mechanism for point-to-multipoint transmission systems
US8331425B2 (en) * 2006-02-28 2012-12-11 Kyocera Corporation Apparatus, system and method for providing a multiple input/multiple output (MIMO) channel interface

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101860418B (zh) * 2009-04-10 2013-01-16 华为技术有限公司 一种无线网络协作方法及系统、网络节点
CN102484524B (zh) * 2009-05-21 2015-06-17 印度科学院 使用无比率码的排队协作无线网络配置
US9083420B2 (en) 2009-05-21 2015-07-14 Indian Institute Of Science Queued cooperative wireless networks configuration using rateless codes
CN102484524A (zh) * 2009-05-21 2012-05-30 印度科学研究所 使用无比率码的排队协作无线网络配置
CN102006602B (zh) * 2009-09-02 2013-10-16 电信科学技术研究院 一种发送协同数据的方法、系统和装置
CN102006602A (zh) * 2009-09-02 2011-04-06 大唐移动通信设备有限公司 一种发送协同数据的方法、系统和装置
CN102045102B (zh) * 2009-10-09 2014-01-01 华为技术有限公司 采用无速率码传输信息的方法、系统及中继站
US8792412B2 (en) 2010-04-27 2014-07-29 Blackberry Limited Transmission in a relay node-based wireless communication system
CN102300242B (zh) * 2010-04-27 2014-08-27 黑莓有限公司 基于中继节点的无线通信系统中的传输
CN102300242A (zh) * 2010-04-27 2011-12-28 捷讯研究有限公司 基于中继节点的无线通信系统中的传输
US9445284B2 (en) 2011-02-17 2016-09-13 Blackberry Limited Packet delay optimization in the uplink of a multi-hop cooperative relay-enabled wireless network
US9699740B2 (en) 2011-02-17 2017-07-04 Blackberry Limited Packet delay optimization in the uplink of a multi-hop cooperative relay-enabled wireless network
CN103188783A (zh) * 2011-12-27 2013-07-03 中国移动通信集团公司 一种数据中继方法、系统和中继节点
CN103188783B (zh) * 2011-12-27 2015-12-02 中国移动通信集团公司 一种数据中继方法、系统和中继节点
CN105874794A (zh) * 2014-01-28 2016-08-17 华为技术有限公司 用于视频组播的系统和方法
CN105874794B (zh) * 2014-01-28 2018-12-14 华为技术有限公司 用于视频组播的系统和方法
WO2017148443A1 (en) * 2016-03-04 2017-09-08 Huawei Technologies Co., Ltd. System and method for rate-less multiple access
US10009152B2 (en) 2016-03-04 2018-06-26 Huawei Technologies Co., Ltd. System and method for rate-less multiple access
CN115298991A (zh) * 2020-03-20 2022-11-04 华为技术有限公司 使用交叉分组校验块进行网络编码的方法和系统
CN115298991B (zh) * 2020-03-20 2024-02-02 华为技术有限公司 使用交叉分组校验块进行网络编码的方法和系统
CN112105079A (zh) * 2020-08-19 2020-12-18 吴穹 基于ofdm的无线双向中继通信系统的信号同步方法

Also Published As

Publication number Publication date
JP2009513038A (ja) 2009-03-26
EP1966912A1 (en) 2008-09-10
WO2007108299A1 (en) 2007-09-27
US20070217432A1 (en) 2007-09-20
US7673219B2 (en) 2010-03-02

Similar Documents

Publication Publication Date Title
CN101361296A (zh) 多个节点的无线协作中继网络中的信息通信系统和方法
US7593342B2 (en) Route selection in cooperative relay networks
EP2263340B1 (en) Network coded data communication
Valenti et al. Distributed turbo codes: towards the capacity of the relay channel
Zhao et al. Practical relay networks: a generalization of hybrid-ARQ
CN101515842A (zh) 一种基于喷泉编码的部分协作信息传输方法
Molisch et al. WLC41-6: Cooperative Relay Networks Using Fountain Codes
Attar et al. Cooperative network-coding system for wireless sensor networks
Movassaghi et al. An energy efficient network coding approach for wireless body area networks
Yu et al. Efficient ARQ protocols for exploiting cooperative relaying in wireless sensor networks
JP2008148299A (ja) 協調リレーネットワークにおけるルート選択方法
Gholami et al. Throughput analysis for decode-and-forward relaying protocol with wireless energy harvesting and information processing
Cao et al. Cooperative coding using serial concatenated convolutional codes
Zhao et al. Cooperative diversity using distributed turbo codes
Lv et al. Opportunistic cooperative network-coding based on space-time coding for bi-directional traffic flows
Al-Zoubi et al. On the outage probability in DF relay selection cooperative wireless networks over Nakagami-m fading channels
Mehta et al. Queued cooperative wireless networks with rateless codes
Elfituri et al. Antenna/relay selection for coded wireless cooperative networks
Wang et al. A simple probabilistic relay selection protocol for asynchronous multi-relay networks employing rateless codes
Vardhe et al. The performance of multistage cooperation in relay networks
Marchenko et al. Impact of relay selection overhead in cooperative diversity protocols
Zhang et al. Cooperative protocols for multiple-source multiple-relay wireless networks
Kwasinski et al. Cooperative multimedia communications: Joint source coding and collaboration
Li et al. Joint network and channel coding for wireless networks
Titus et al. A survey on incremental relaying protocols in cooperative communication

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20090204