专利名称:使用无比率码的排队协作无线网络配置的制作方法
使用无比率码的排队协作无线网络配置对于相关申请的交叉引用本申请要求于2009年5月21日在印度提交并且具有申请号1169/CHE/2009的对应专利申请的优先权,其整体内容通过引用被包含在此。
背景技术:
网络中的不同节点一起工作以从源向目的地发送信息的协作通信减少了能量消耗,并且改善了在无线网络中的数据传输的可靠性。已经提出了多种协作方案,诸如协作波束形成(cooperative beam-forming)、分布式空时石马(distributed space-time codes)、 放大和转发信令(amplify and forward signaling)、解码和转发信令、动态解码和转发信令等。喷泉码(fountain code),以及一般而言,无比率码(rateless code)近来已经示出良好地适合于协作中继网。无比率码传输技术产生信息的编码符号,诸如信息的编码的比特、字节或分组。无比率码用于将η个块的原始消息转换为具有超过η个块的消息,使得可以根据转换的块的子集恢复原始消息。用于恢复消息所需的块的小部分被称为比率,该比率被表示为r。不像产生有限数量的奇偶校验比特或块的传统代码那样,无比率码产生无限数量的奇偶校验比特或块,该无限数量的奇偶校验比特或块被发送直到从接收者接收到确认, 该确认指示接收者已经接收到用于恢复原始消息的足够的块。因为无比率码获取有限数量的原始信息并且产生向一个或更多个用户传输的实际上无限数量的编码块,所以没有比率的概念或固定数量的编码块。使用无比率码,接收器可以从由多个源发送的一个或更多个无比率码流的无序子集恢复原始信息,只要例如最低限度地累积的总互信息(mutual information)超过源信息的熵。通常,利用无比率码,可以从给定的一组源符号产生可能无限的编码符号序列,并且, 可以从任何等于或略大于源符号的数量的大小的编码符号的子集恢复原始源符号。利用无比率编码,可能在传输中丢失编码的符号,然而,因为编码信息的冗余传输,仍然可以恢复原始信息。因此,因为在存在丢失的情况下保留信息的能力,将无比率编码看作错误/擦除校正编码的一种形式。
发明内容
本申请描述了一种使用中间中继站在源和目的地之间传输信息的方法。所述方法包括多个中间中继站经由第一通信信道从所述源接收使用第一无比率码编码的给定消息的块;并且,每一个中间中继站在所述中间中继站中缓冲所接收的所述给定消息的块,以存储和随后递送到所述目的地。所述方法还包括在第一中间中继站确定已经接收到用于解码所述给定消息的足够的所述给定消息的块后,所述第一中间中继站(i)发送确认消息, 所述确认消息向所述源指示中止所述给定消息的所述块的发送,并且向其他中间中继站指示所述第一中间中继站已经完成了所述给定消息的接收,并且(ii)将所述给定消息放置到所述第一中间中继站的队列内。所述方法进一步包括所述其他中间中继站清空包括所缓冲的、所接收的所述给定消息的块的缓冲器,并且所述第一中间中继站经由第二通信信道向所述目的地重复地发送使用第二无比率码编码的、在所述第一中间中继站的所述队列中存储的所述给定消息的块,直到从所述目的地接收到用于指示所述目的地已经接收到用于解码所述给定消息的足够块的确认。在另一个方面,本发明描述了一种计算机可读介质,包含一组指令,所述一组指令用于使得处理单元执行下述功能经由第一通信信道从源接收使用第一无比率码编码的给定消息的块;缓冲所接收的所述给定消息的块,以存储和随后递送到所述目的地;以及确定已经接收到用于解码所述给定消息的足够的所述给定消息的块。所述功能进一步包括 发送确认消息,所述确认消息用于向所述源指示中止所述给定消息的所述块的发送,并且向中继站指示清空包括被缓冲的、所接收的所述给定消息的块的缓冲器;将所述给定消息放置到队列中以向所述目的地递送,并且经由第二通信信道向所述目的地重复地发送使用第二无比率码编码的、在所述队列中存储的所述给定消息的块,直到从所述目的地接收到用于指示所述目的地已经接收到用于解码所述给定消息的足够块的确认。在又一个方面,本申请描述了一种中继站,所述中继站包括无线接收单元,所述无线接收单元用于经由无线通信信道接收使用第一无比率码编码的消息的块,并且用于接收由其他中继站发送的消息。所述中继站还包括无比率解码单元,用于接收所述消息的所述块,并且解码所述消息;以及队列,用于存储所述消息的所述块。在从另一个中继站接收到用于指示所述另一个中继站已经在所述中继站之前解码了给定消息的消息后,所述队列将缓冲器清空所存储的所述给定消息的块。所述中继站进一步包括无比率编码单元,用于使用第二无比率码来编码所接收的消息;以及无线电发送单元,用于发送用于指示所述中继站已经解码了所述消息的消息,并且用于发送使用所述第二无比率码编码的所接收的消息的块。上述发明内容仅是说明性的,并且不意欲以任何方式是限制性的。除了如上所述的说明性方面、实施例和特征之外,通过参考附图和下面的详细说明,另外的方面、实施例和特征将变得显然。
图IA是图示两跳网络的示例的框图,在两跳网络中,源具有要经由解码和转发中间中继站向目的地发送的连续的消息流。图IB是图示在图IA中所示的网络内的实体之间传送消息的示例的消息图。图2是图示中继站的示例的框图。图3是描述一种用于使用中间中继站在源和目的地之间传输信息的方法的示例步骤的流程图。图4是描述用于使用中间中继站在源和目的地之间传输信息的另一种方法的示例步骤的流程图。图5是描述用于使用中间中继站在源和目的地之间传输信息的又一种方法的示例步骤的流程图。图6是图示示例模拟结果的图形,该示例模拟结果示出作为不同数量的中继站的中继站-目的地通信链路SNR的函数的、排队的中继站选择技术的吞吐量和稳定区域。图7是图示示例模拟结果的图形,该示例模拟结果示出排队中继站网络的端到端传输时间。图8是图示示例模拟结果的图形,该示例模拟结果示出作为中继站-目的地通信链路SNR的函数的、排队中继站网络的端到端传输时间。图9是图示示例模拟结果的图形,该示例模拟结果将端到端传输时间的吞吐量作比较。图10是图示示例计算装置的框图,该示例计算装置可以被布置为如图IA中所示的源、目的地或中继站的任何一个。
具体实施例方式在下面的详细说明中,参考形成其一部分的附图。在附图中,类似的符号通常识别类似的部件,除非上下文另外指示。在详细说明、附图和权利要求中描述的示例性实施例不意味着是限制性的。在不偏离在此呈现的主题的精神或范围的情况下,可以使用其他实施例,并且可以进行其他改变。容易明白,可以以多种不同的配置来布置、替代、组合、分离和设计在此一般地描述并且在附图中图示的本公开的方面,该多种不同的配置都在此被明确地考虑。在本申请中,提供了一种使用利用无比率码的协作通信的系统。在一个示例中,描述了排队协作中继系统,该系统将在具有瑞利衰落信道上使用无比率码的协作通信的通信传输方面与在中间中继站处缓冲消息相关联的排队方面组合。中继协作通信可以减少消息传输时间,这提高了吞吐量并且也有助于在网络上分布流量负荷,这减少了传输时间。因此,与其中源仅在目的地已经接收到当前消息后发送随后的消息的传统系统作比较,在协作网络中排队可以改善吞吐量。本申请描述了一种系统,该系统通过在中间中继站处接收和在队列中缓冲当前消息来在当前消息在到目的地的途中的同时使得源开始发送随后的消息。这样的队列可以用在全双工中继站和半双工中继站中,全双工中继站可以同时发送和接收。在示例实施例中,可以使用许多示例协作通信技术在平均吞吐量、在网络中的队列的稳定区域和消息的平均端到端传输时间上确定该系统的性能。每一种示例协作通信技术可以提供不同的稳定性(例如,数据分组的保留或丢失)、延迟和吞吐量折中。例如,一种描述的技术包括中继站选择分集,其中,具有到源的最佳瞬时通信链路的中继站首先接收消息,并且向目的地转发所接收的消息。另一种示例技术包括具有强中继站间通信链路的中继站协作,其中,所有的中继站同时协作。此外,其他示例包括循环中继站选择方法和概率中继站选择方法。另外,在示例实施例中,向发送无比率码的节点提供超时机制。该超时机制有助于例如当在源和中继站之间或者在中继站和目的地之间的无线通信链路经历瑞利衰落时保证在中继站处的队列的稳定性。现在参见附图,图IA是图示双跳网络的框图,在双跳网络中,源102具有要经由解码和转发中间中继站106、108和110向目的地104发送的连续消息流。该网络被图示为具有三个中间中继站,然而,可以包括更多或更少的中继站。
每一个消息可以具有B比特的有效负荷。也可以例如使用以nats/Hz计的带宽归一项(bandwidth normalized term)来表达有效负荷。由于在源102与中间中继站106、 108和110之间的无线信道112的广播特性,源102发送的消息被多个中继站接收。源102以及中间中继站106、108和110使用无比率码来发送消息,并且每一个可以使用不同的无比率码。无比率码是数学转换,该数学转换获得多个原始块A(I),..., A (K),并且产生编码块的流,诸如B (1),B O),. . .,B (N),B (N+1),...。为了如此进行,使用基础无比率码操作来产生这样的编码块。存在无比例操作的许多技术或示例。一种这样的示例包括将K个块的原始消息划分为N个块,其中,N > K。然后可以构造线性函数,并且可以使用该线性函数来编码该N个块。接收器将了解该线性函数,并且将处理所接收的块以解出原始消息。作为使用无比率码编码的具体示例,如果原始消息包括1个块,则使用无比率编码,通过获取例如在原始消息块中的比特的不同伪随机线性组合来从消息产生多个块。可以使用该函数来编码该信息块,并且将其发送到接收器,该接收器了解该函数并且接收编码的信息块,并且能够通过使用所接收的信息块求解一个线性等式组来恢复原始消息。源102与中间中继站106、108和110将使用无比率码来编码消息,并且将发送编码块。将重复地发送编码块的拷贝,直到接收器指示接收器已经接收到能够解码和恢复原始消息的足够的块。将连续地发送编码块,并且最后,接收器将成功地接收用于解码原始消息的足够的块。例如,源102将使用无比率码来编码消息,并且发送编码块。中间中继站 106、108和110的每一个将接收编码块。然而,基于无线信道112,中间中继站106、108和 110之一可以接收更多的块或者可以比中间中继站106、108和110的另一个更快地接收所有的编码块。一旦诸如中间中继站106的中间中继站之一已经接收到用于解码和恢复原始消息的所有或足够的编码块,则中间中继站106将发送确认消息,该确认消息被源102与其他中间中继站108和110接收。源102将接收该确认消息,停止发送当前消息的编码块,然后开始发送随后消息的编码块。其他中间中继站108和110将接收确认消息,然后将丢弃与当前消息相关的所有接收块。在图IA中所示的网络中,源102经由中间中继站106、108和110向目的地104发送消息。源102发送消息(或使用无比率码编码的消息的块),并且多个中继站将接收该消息。具有到源102的最佳通信链路的中继站将首先接收足够的块并解码该消息。这个中继站可以然后重新编码该消息,并且经由无线信道114向目的地104发送该消息。每一个中间中继站106、108和110包括缓冲器(诸如缓冲器116、118和120),用于存储所接收的消息的块。如果无线信道112在干扰信号的低存在和/或高信噪比上比无线信道114好,则中间中继站106、108和110将比中间中继站106、108和110向目的地114 发送消息更快地接收消息。因此,中间中继站106、108和110可以在队列中缓冲消息,并且以所接收的顺序来发送消息,同时仍然从源102接收消息。一旦无线信道114例如通过在信道上发送的较少的无线流量并且/或者信噪比增大来改善,则中间中继站106、108和110 可以通过成功地向目的地104发送消息来清空缓冲器116、118和120。如所述,一旦诸如中间中继站106的中间中继站之一接收到用于解码和恢复原始消息的全部或足够的编码块,则中间中继站106将发送确认消息,该确认消息被源102与其他中间中继站108和110接收。其他中间中继站108和110将接收该确认消息,然后将丢弃与当前消息相关的所有接收块,因此可以清空存储所接收的当前消息的块的相应缓冲器 118和120。因此,在图IA中所示的网络中的每一个中继站可以彼此进行通信(除了与源 102和目的地104进行通信之外),如在中间中继站106、108和110之间的双侧箭头所示。 使得在中间中继站106、108和110之间的通信允许每一个单独的中继站向其他中继站提供指令,该指令指示何时丢弃从源104接收的消息的块。图IB是图示在图IA中所示的网络内的实体之间传送消息的示例的消息图。如所示,初始,源102将向中继站106、108和110发送消息的块,如箭头120、122和IM所示。 源102可以广播包括用于表示消息的块的数据的无线信号,该无线信号分别被中继站106、 108和110的每一个接收。或者,源102可以发送定向中继站106、108和110的每一个的单独信号,使得每一个中继站仅接收定向该中继站的无线信号。随后,一旦中继站之一接收到用于解码整个消息的足够的块,则诸如中继站106 的中继站将向源102和向其他中继站108和110广播包括用于表示确认的数据的无线信号,如箭头口6、1观和130所示。或者,中继站106可以向源102与其他中继站108和110 的每个发送单独的无线确认信号。通过向其他中继站108和110广播或发送信号,中继站 106向其他中继站108和110提供指令,该指令例如可以包括删除或丢弃从源102接收的所有消息的块,因为中继站106是第一个完全接收消息的,并且可以处理向目的地104的消息的传输。或者,确认消息也可以包括用于其他行为的指令,诸如指令中继站108和110例如通过接收由中继站106向目的地104发送的消息的块来继续尝试解码消息。中继站106然后将使用无比率码来重新编码完全接收的消息,并且向目的地104 发送重新编码的消息的块,如箭头132所示。一旦目的地104已经接收到用于完全解码消息的足够的消息的块,则目的地104将向中继站106发送确认消息,如箭头134所示。使用中间中继站106、108和110使得源102能够发送更多的消息并且/或者以更高的速率来发送消息,因此增大了系统的吞吐量。例如,在没有中间中继站106、108和110 的情况下,源102直接地向目的地104发送,并且当在源102和目的地104之间的链路因为例如衰落改变时,可能丢失消息或以较慢的速率发送消息。然而,使用中间中继站106、108 和110,如果在源102与中间中继站106、108和110之一之间的通信链路因为低的信噪比和 /或大量的干扰而不良,则仍然存在通过其可以发送消息的另外两个链路。图2是图示中继站200的示例的框图。中继站200包括无线接收单元202,无线接收单元202经由无线通信信道接收消息,并且向无比率解码单元204发送消息。无比率解码单元204使用给定的无比率码来解码消息的块,并且在队列缓冲器206中存储解码的消息。队列缓冲器206也可以存储所接收的、使用无比率码编码的消息的块。一旦无比率解码单元204已经成功地使用足够数量的所接收的消息的块来解码消息,则无比率解码单元 204可以通知无线电发送单元208发送用于指示中继站200已经解码了消息的消息。中继站200也包括无比率编码单元210,以使用第二无比率码来编码所接收的消息,以便向目的地发送编码的消息。无线电发送单元208可以使用天线212向目的地发送编码消息。无线接收单元202进一步可以从其他中继站接收消息,诸如用于指示另一个中继站已经接收到足以用于解码源的、被源发送的当前消息的块的确认消息。如果在中继站200 已经接收到足以用于解码源的、被源发送的当前消息的块之前中继站200接收到确认消息,则中继站200推断另一个中继站已经解码了消息。中继站200可以然后丢弃或删除在缓冲器206内的所有接收和存储的该消息的块。或者,中继站200也可以接收来自发送确认消息的其他中继站并且定向到目的地的传输,并且也可以解码被发送的当前消息。以这种方式,中继站200将工作来向目的地与另一个中继站发送消息。可以假设,中继站被配置为在协作中继站网络中,使得每一个中继站彼此协作以向目的地发送数据。注意,在替代示例中,中继站在从给定中继站接收到确认后都不删除已经接收的当前消息的任何部分。而是, 中继站继续通过接收从给定中继站再发送的块来解码当前消息,然后一起向目的地发送消肩、ο图3是描述用于使用中间中继站在源和目的地之间传输信息的方法的示例步骤的流程图。应当明白,该流程图示出了本实施例的一种可能实现方式的功能和操作。在这一点上,每一个块可以表示模块、分段或程序代码的一部分,该程序代码包括能够被处理器执行来实现在处理中的特定逻辑功能或步骤的一个或更多个指令。该程序代码可以被存储在任何类型的计算机可读介质中,计算机可读介质例如是包括盘或硬盘驱动器的存储装置。另外,每一个块可以表示被布线来执行在处理中的特定逻辑功能的电路。在本申请的示例实施例的范围内包括替代实现方式,其中,根据所涉及的功能,可以与所示或所述的顺序不同地(包括基本上同时或以逆序)执行功能,本领域内的技术人员可以明白这一点。该方法包括初始在多个中间中继站处接收使用第一无比率码编码的给定消息的块,如在块302所示。该消息的块被源发送,并且经由第一通信信道被发送。接收块的每一个中间中继站在存储器中缓冲所接收的块,如在块304所示。在第一中间中继站确定已经接收到用于解码消息的足够的消息的块时,第一中间中继站将发送确认消息,该确认消息向源指示中止传输消息的块,并且向其他中间中继站指示第一中间中继站已经完成了给定消息的接收,如在块306所示。中继站可以使用许多技术来确定已经接收到用于解码消息的足够的消息的块。例如,该块可以包括在块中嵌入的循环冗余校验(CRC)。中继站可以通过根据被使用的给定无比率码函数求解一个线性等式组来仅继续尝试解码消息,并且如果如CRC奇偶校验条件的失败所示地中继站失败,则中继站等待接收更多的块。第一中间中继站也将消息置于第一中间中继站的队列内,以传输到目的地,如在块308所示。在从第一中间中继站接收到确认消息后,其他中间中继站将清空包括所存储的所接收的消息的块的缓冲器,如在块310所示。因此,如果中间中继站未接收到用于解码消息的足够的块,则中间中继站删除或擦除接收到的所有该消息的块。随后,中间中继站将经由第二通信信道向目的地重复地发送使用第二无比率码编码的、在中间中继站的队列中存储的消息的块,如在块312所示。中继站将发送消息的块, 直到从目的地接收到确认,该确认指示目的地已经接收到用于解码消息的足够的块。因此, 每一个中继站例如以在内部队列内存储消息的顺序来向目的地发送中继站已经从源完全接收的消息。如上所述,当中继站接收到足够数量的消息的块时,中继站可以成功地解码消息, 该消息然后在中继站的缓冲器中排队,以便以先入先出(FIFO)的方式向目的地传输。中继站Ri解码来自源S的消息所需的最小时间是
权利要求
1.一种使用中间中继站在源和目的地之间传输信息的方法,所述方法包括多个中间中继站经由第一通信信道从所述源接收使用第一无比率码编码的给定消息的块;每一个中间中继站在所述中间中继站中缓冲所接收的所述给定消息的块,以存储和随后递送到所述目的地;在第一中间中继站确定已经接收到用于解码所述给定消息的足够的所述给定消息的块后,所述第一中间中继站(i)发送确认消息,所述确认消息向所述源指示中止所述给定消息的块的传输,并且向其他中间中继站指示所述第一中间中继站已经完成了所述给定消息的接收,并且(ii)将所述给定消息放置到所述第一中间中继站的队列内;以及所述第一中间中继站经由第二通信信道向所述目的地重复地发送使用第二无比率码编码的、在所述第一中间中继站的所述队列中存储的所述给定消息的块,直到从所述目的地接收到用于指示所述目的地已经接收到用于解码所述给定消息的足够的块的确认。
2.根据权利要求1所述的方法,进一步包括每一个中间中继站经由所述第二通信信道向所述目的地重复地发送在所述中间中继站的队列中存储并且使用所述第二无比率码编码的消息的块,直到从所述目的地接收到确认,所述确认指示所述目的地已经接收到用于解码在所述队列中存储的所述消息的足够的块。
3.根据权利要求2所述的方法,其中,所述多个中间中继站比所述多个中间中继站完成经由所述第二通信信道向所述目的地的消息的传输更快地经由所述第一通信信道接收所述消息,并且所述方法包括在所述多个中间中继站中在所述队列中缓冲所述消息,以便以先入先出的方式递送到所述目的地。
4.根据任何一项在前权利要求所述的方法,其中,所述多个中间中继站经由所述第一通信信道从所述源接收所述给定消息的块达到预定时间量,并且如果在中间中继站确定已经接收到用于解码所述给定消息的足够的所述给定消息的块之前所述预定时间量期满,则所述方法包括所述多个中间中继站接收所述给定消息的块的重发。
5.根据任何一项在前权利要求所述的方法,其中,所述第一中间中继站确定已经接收到用于解码所述给定消息的足够的所述给定消息的块包括所述第一中间中继站通过使用所接收的块和所述第一无比率码的函数求解一个线性等式组来恢复所述给定消息。
6.根据任何一项在前权利要求所述的方法,进一步包括每一个中间中继站以在所述中间中继站处接收的顺序向所述目的地发送使用所述第二无比率码编码的、在所述中间中继站的队列内的消息。
7.根据任何一项在前权利要求所述的方法,进一步包括所述多个中间中继站接收使用所述第二无比率码编码的、在所述第一中间中继站的所述队列中存储的所述给定消息的所述块。
8.根据权利要求7所述的方法,进一步包括每一个中间中继站经由所述第二通信信道向所述目的地重复地发送从所述第一中间中继站接收并且使用所述第二无比率码编码的所述给定消息的块,直到从所述目的地接收到确认,所述确认指示所述目的地已经接收到用于解码所述给定消息的足够的块。
9.根据任何一项在前权利要求所述的方法,进一步包括如果中间中继站在超时时间段内没有接收到能够成功地解码所述给定消息的、足够的所述给定消息的块,则所述中间中继站清空相应的缓冲器,所述相应的缓冲器包括被缓冲的、所接收的所述给定信息的块。
10.根据权利要求1所述的方法,进一步包括中间中继站接收由所述第一中间中继站发送的所述确认消息;以及所述中间中继站清空缓冲器,所述缓冲器包括被缓冲的、所接收的所述给定消息的块。
11.根据任何一项在前权利要求所述的方法,其中,所述第一通信信道和所述第二通信信道是无线通信信道。
12.—种计算机可读介质,包含一组指令,所述一组指令用于使得处理单元执行下述功能经由第一通信信道从源接收使用第一无比率码编码的给定消息的块; 缓冲所接收的所述给定消息的块,以存储和随后递送到目的地; 确定已经接收到用于解码所述给定消息的足够的所述给定消息的块; 发送确认消息,所述确认消息向所述源指示中止所述给定消息的所述块的传输,并且所述确认消息向中继站指示清空缓冲器,所述缓冲器包括被缓冲的、所接收的所述给定消息的块;将所述给定消息放置到队列中,以向所述目的地递送;以及经由第二通信信道向所述目的地重复地发送使用第二无比率码编码的、在所述队列中存储的所述给定消息的块,直到从所述目的地接收到用于指示所述目的地已经接收到用于解码所述给定消息的足够的块的确认。
13.根据权利要求12所述的计算机可读介质,其中,所述一组指令能够被所述处理单元进一步执行以执行接收从所述中继站之一发送并且使用所述第二无比率码编码的第二消息的块的功能。
14.根据权利要求12或13所述的计算机可读介质,其中,所述一组指令能够被所述处理单元进一步执行以执行下述功能经由所述第二通信信道向所述目的地重复地发送使用所述第二无比率码编码的所述第二消息的所述块,直到从所述目的地接收到确认,所述确认指示所述目的地已经接收到用于解码所述第二消息的足够的块。
15.一种中继站,包括无线接收单元,用于经由无线通信信道接收使用第一无比率码编码的消息的块,并且用于接收由其他中继站发送的消息;无比率解码单元,用于接收所述消息的所述块,并且解码所述消息; 队列,用于存储所述消息的所述块,其中,在从另一个中继站接收到用于指示所述另一个中继站已经在所述中继站之前解码了给定消息的消息后,所述队列将缓冲器清空所存储的所述给定消息的块;无比率编码单元,用于使用第二无比率码来编码所接收的消息;以及无线电发送单元,用于发送用于指示所述中继站已经解码了所述消息的消息,并且用于发送使用所述第二无比率码编码的所接收的消息的块。
16.根据权利要求15所述的中继站,其中,所述无线电发送单元经由第二通信信道向目的地重复地发送使用所述第二无比率码编码的、在所述队列中存储的所接收的消息的块,直到从所述目的地接收到确认,所述确认指示所述目的地已经接收到用于解码在所述队列中存储的所述消息的足够的块。
17.根据权利要求15或16所述的中继站,其中,所述无线电发送单元以先入先出的方式重复地发送使用所述第二无比率码编码的、在所述队列中存储的所接收的消息的块。
18.根据权利要求15、16或17所述的中继站,其中,所述无比率解码单元通过使用所接收的块以及所述第一无比率码的函数求解一个线性等式组来解码所述消息。
19.根据权利要求15、16、17或18所述的中继站,其中,所述无线接收单元接收由其他中继站发送的、使用无比率码编码的消息的块。
20.根据权利要求19所述的中继站,所述无线电发送单元向所述目的地重复地发送使用所述无比率码编码的、从所述其他中继站接收的所述消息的块,直到从所述目的地接收到确认,所述确认指示所述目的地已经接收到用于解码所述消息的足够的块。
21.根据权利要求15、16、17、18或19所述的中继站,其中,如果所述中继站在超时时间段内未接收到能够成功地解码所述给定消息的所述给定消息的足够的块,则所述队列将所述缓冲器清空所存储的所述给定消息的块。
全文摘要
提供了一种使用利用无比率码的协作通信的系统,所述系统使用在瑞利衰落信道上利用无比率码的协作通信的通信传输方面、以及在中间中继站处缓冲消息的排队方面。所述系统通过在中间中继站处接收和在队列中缓冲当前消息来在当前消息去往目的地途中的同时发送随后的消息。具有到源的最佳瞬时通信路径的中继站会最先接收消息并将所接收的消息向目的地转发。或者,如果中继站间通信链路强,则所有的中继站可同时协作。
文档编号H04B7/14GK102484524SQ201080027716
公开日2012年5月30日 申请日期2010年5月17日 优先权日2009年5月21日
发明者内莱什·B·梅赫塔, 戈拉夫·班萨尔, 维诺德·夏尔马 申请人:印度科学研究所