CN1813412A - 包括前向纠错(fec)、交织、和多路由通信特性的移动ad－hoc网络(manet)和相关的方法 - Google Patents

包括前向纠错(fec)、交织、和多路由通信特性的移动ad－hoc网络(manet)和相关的方法 Download PDF

Info

Publication number
CN1813412A
CN1813412A CNA2004800063005A CN200480006300A CN1813412A CN 1813412 A CN1813412 A CN 1813412A CN A2004800063005 A CNA2004800063005 A CN A2004800063005A CN 200480006300 A CN200480006300 A CN 200480006300A CN 1813412 A CN1813412 A CN 1813412A
Authority
CN
China
Prior art keywords
packet
error correction
node
source node
interweaves
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
CNA2004800063005A
Other languages
English (en)
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.)
Harris Corp
Harrier Inc
Original Assignee
Harrier Inc
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 Harrier Inc filed Critical Harrier Inc
Publication of CN1813412A publication Critical patent/CN1813412A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • 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
    • 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/0041—Arrangements at the transmitter end
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • 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/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)

Abstract

移动ad－hoc网络(MANET)(20)可包括源节点(21)、目的地节点(22)和多个中间节点(23－28)。源节点(21)可建立到目的地节点(22)的多条路由(101－103)以在它们之间传送数据，其中每条路由穿过至少一个中间节点(23－28)。源节点还可以通过使用前向纠错(FEC)编码算法来生成用于数据分组的纠错数据而编码多个数据分组(TLP1－TLPJ)，交织数据分组和纠错数据，以及通过多条路由(101－103)分布和发送交织的数据分组与纠错数据到目的地节点(22)。而且，目的地节点(22)可以接收和去交织这些交织的数据分组和纠错数据。目的地节点(22)还可以根据纠错数据通过使用FEC译码算法纠正损坏的数据分组而译码数据分组。

Description

包括前向纠错(FEC)、交织、和多路由通信特性 的移动AD-HOC网络(MANET)和相关的方法
背景技术
最近十年来无线网得到越来越多的开发。最快速发展领域之一是移动ad-hoc网络(MANET)。物理地，MANET包括多个在地理上分布的、共享公共无线电信道的潜在的移动节点。与诸如蜂窝网或卫星网那样的其它类型的网络相比较，MANET的最有特色的特性是没有任何固定的基础结构。网络可以仅仅由移动节点形成，以及网络是在节点发送或来到互相的范围内时“动态地(on the fly)”被创建的。网络不取决于特定的节点以及网络在某些节点参加网络或其它节点离开网络时动态地进行调整。
因为这些独特的特性，需要适合于频繁拓扑改变的、用于管理MANET内的数据流的路由协议。近年来出现两种基本类别的MANET路由协议，即，反应式(reactive)或“按需”协议，和主动式(proactive)或表格驱动的协议。反应式协议在响应于路由请求需要一个到目的地的特定的路由时收集路由信息。反应式协议的例子包括ad-hoc按需距离向量(AODV)路由、动态源路由(DSR)、和临时预订路由算法(TORA)。
另一方面，主动式路由协议试图维护从网络中每个节点到所有其它节点的、一致的、最新的路由信息。这样的协议典型地需要每个节点维护一个或多个表格来存储路由信息，以及它们通过在网络中传播更新内容而对网络拓扑中的改变作出反应以保持网络的一致看法。这样的主动式路由协议的例子包括目的地排序的距离-向量(DSDV)路由，这是在授权给Perkin的美国专利No.5,412,654中公开的；无线路由协议(WRP)；以及簇首(clusterhead)网关交换路由(CGSR)。使用主动式方法和反应式方法的混合协议是区域路由协议(ZRP)，这是在授权给Haas的美国专利No.6,304,556中公开的。
尽管利用不同的方法来发现在MANET中源节点与目的地节点之间可用数据路由，大多数MANET协议共享的一个共同的特性在于，它们典型地从可得到的路由中间选择单个指定的路由，源节点与目的地节点然后通过该路由进行通信。这个指定的路由的选择典型地基于与该路由有关的一个或多个业务质量(QoS)因子，诸如可用带宽、延时等等。
在动态MANET环境下发送数据的许多难题中，形成网络节点之间的路由的无线通信链路的可靠性可能是特别成问题的。试图解决链路可靠性问题的一个设备是Nova Engineering，Inc.，Cincinnati，Ohio的NovaRoam系列250和350无线路由器，这些路由器实施前向纠错(FEC)技术来增强通信链路可靠性。这些路由器在物理网络层上应用FEC，正如大多数传统的通信系统和网络中完成的那样。FEC只工作在单跳，也就是，只在接收到发送后的每一跳以后完成译码。然后，如果沿着路由需要另一跳，则信息再次被编码以及在被下一个节点接收时再次被译码。
虽然这样的设备可以提供某些程度的改进，但当发生某些事件时，它们仍旧不能提供足够的纠错。例如，这样的事件可包括由于切换问题引起的数据丢失或甚至失去路由。
发明内容
从上述的背景看来，所以本发明的目的是提供一种具有增强的纠错特性的移动ad-hoc网络(MANET)和相关的方法。
按照本发明的这个和其它目的、特性、和优点由包括源节点、目的地节点和多个中间节点的移动ad-hoc网络(MANET)提供。源节点可以建立到目的地节点的多条路由，用来在它们之间传送数据，其中每条路由穿过至少一个中间节点。源节点也可以通过使用前向纠错(FEC)编码算法将多个数据分组进行编码，以生成用于数据分组的纠错数据，交织数据分组和纠错数据，以及通过多条路由将交织的数据分组和纠错数据分布和发送到目的地节点。
而且，目的地节点可以经由多条路由接收交织的数据分组和纠错数据，以及去交织数据分组和纠错数据。目的地节点还可以通过使用FEC译码算法根据纠错数据译码数据分组，以纠正损坏的数据分组。因此，通过执行FEC和在多个信道上分布交织的数据，MANET因此即使在失去一条路由时也允许纠正损坏的数据分组，允许在建立新的路由时继续进行传输，如有必要的话。而且，与FEC编码有关的附加的数据量可以被散布在多条路由上，因此缓和增加的带宽要求。
更具体地，源节点可以把数据分组交织成行，这样，每行包括用于数据分组的相应的纠错数据。作为例子，编码FEC算法可以是Reed-Solomon(里德-所罗门)编码算法，以及纠错数据因此可包括用于每行的各个里德-所罗门码字。另外，源节点可以通过把交织的数据分组和纠错数据的行划分成多个列并把这些列通过多条路由发送到目的地节点而分布和发送交织的数据分组和纠错数据。
再者，多个数据分组例如可以是传输层数据分组，以及源节点可以通过把交织的传输层数据分组和纠错数据编组为多个网络层分组而分布交织的传输层数据分组和纠错数据。这样，源节点可以生成用于每个网络层分组的各个网络层分组的头部，以及目的地节点可以根据网络层分组头部提供用于去交织的网络层分组。类似地，源节点还可以在编码之前把分组分界符插入在多个分组之间，以及目的地节点可以根据分组分界符提取在译码后的数据分组。
另外，源节点可以根据至少一个FEC参数交织数据分组和纠错数据，以及源节点可以根据多条路由的业务质量(QoS)测量值改变至少一个FEC参数。作为例子，源节点可以通过使用块交织、卷积交织、螺旋交织、和伪随机交织的至少一个来交织数据分组和纠错数据。再者，源节点可以通过使用例如主动式、反应式、或混合的MANET路由协议来建立多条路由。
本发明的方法方面是用于在MANET中在源节点与目的地节点之间进行通信，诸如上面概述的情形。方法可包括建立从源节点到目的地节点的多条路由以在它们之间传送数据的，其中每条路由穿过至少一个中间节点。而且，多个数据分组可以在源节点处通过使用前向纠错(FEC)编码算法生成用于数据分组的纠错数据而被编码，以及数据分组和纠错数据可以在源节点处被交织。
方法还可包括把交织的数据分组和纠错数据从源节点通过多条的到目的地节点路由分布和发送。交织的数据分组和纠错数据可以经由多条路由在目的地节点处被接收，以及数据分组和纠错数据还可以在目的地节点处被去交织。方法还可包括在目的地节点处根据纠错数据通过使用FEC译码算法纠正损坏的数据分组而译码数据分组。
附图说明
图1是按照本发明的移动ad-hoc网络(MANET)的示意性框图。
图2是显示图1的交织器以及在其中交织数据分组、分组分界符、与纠错数据的示意性框图。
图3是显示从图1的交织器分布和发送交织的数据分组、分组分界符、与纠错数据的示意性框图。
图4是显示按照本发明的用于在MANET中1在源节点与目的地节点之间进行通信的方法的流程图。
具体实施方式
现在参照附图更详细地描述其上显示本发明的优选实施例的本发明。然而，本发明可以以许多不同的形式被实施，而不应当把本发明看作为限于这里描述的实施例。而是，这些实施例被提供来使得本公共内容更透彻和全面，以及将向本领域技术人员充分表达本发明的范围。相同的标号在全文中是指相同的单元。
一开始参考图1，移动ad-hoc网络(MANET)20包括源节点21、目的地节点22和在它们之间的多个中间节点23-28。节点21-28可以是任何类型的能够在MANET内进行通信的移动设备，诸如计算机、个人数字助理(PDA)等等，例如包括无线通信设备30，31，以及本领域技术人员将意识到的其它设备。当然，也将意识到，在某些用于中某些节点21-28任选地可被连接到固定的通信基础结构，如果想要的话。
源节点和目的地节点21，22还可包括各自的控制器32，33，它们与它们的各自的通信设备30，31合作用于发送和接收数据。具体地，源节点控制器31说明性地包括交织器50和(可选地)FEC编码器51，以及目的地节点控制器33包括去交织器52和(可选地)FEC译码器53，它们的作用将在下面进一步描述。作为例子，源节点和目的地节点控制器32，33可以通过使用微处理器、存储器、软件等等被实施，正如本领域技术人员将意识到的。而且，无线通信设备30，31可以是无线调制解调器、无线局域网(LAN)设备、蜂窝电话设备等等。还将意识到，中间节点23-28优选地还包括适当的无线通信设备/控制器，但为了清晰起见，在图1上未示出。当然，将意识到，到目的地节点22的部分路由也可包括有线基础结构。
源节点控制器32执行的一个功能是在源节点21与目的地节点22之间建立多条路由，用于在它们之间传送数据。在示例性实施例中说明性地显示三个这样的路由，即，路由101(经过节点24、23和25)、路由102(经过节点24、26和25)和路由103(经过节点27和28)。当然，按照本发明，可以使用任意数目的路由。
路由101-103的每条路由说明性地包括各个无线通信链路29和经过一个或多个中间节点23-28，正如上面指出的。这样的MANET路由可包括任意数目的中间节点，取决于例如网络大小和节点之间的靠近程度。沿路由的每个中间节点典型地被称为“一跳”，因此穿过多个中间节点的路由有时被称为“多跳”路由。应当指出，虽然在本例中为了清晰起见只显示了相对较少数目的中间节点21-28，但按照本发明的MANET 20可以包括任意数目的节点。
正如本领域技术人员将意识到的，建立路由101-103的方式将取决于在MANET 20中实施的具体的MANET协议。如上所述，这可以通过使用不断保持路由信息为最新的主动式协议、在有需要发送数据到目的地节点22时发现按需的路由的反应性协议、或二者的组合而完成。可以使用任何适当的、可被使用来建立多条路由的MANET协议，诸如，例如在上面以前讨论的那些协议。
虽然MANET仍旧处在它们的相对较萌芽的阶段以及还没有采用通用的标准，但在MANET内的数据通信多半遵循开放系统互联(OSI)体系结构或它们的某些变例。这个模型包括七个不同的分级结构控制协议，即(从最高到最低)应用层、表示层、会话层、传输层、网络层、数据链路层、和物理层。控制是在发送节点处在应用层开始从一个层传递到下一个层以及进到物理层。数据然后通过路由进行发送，以及当数据到达目的地节点时，以支持分级结构的相反次序(即，从物理层到应用层)处理该数据。而且，相应于每个特定的层的数据典型地被组织成分组数据。
按照本发明，当源节点21具有要被发送到目的地节点的数据分组时，FEC编码器51可选地被使用来通过使用前向纠错(FEC)编码算法来编码这个数据。一般说来，FEC数据在发送之前用加上额外数据或奇偶比特的预定的算法进行处理。奇偶比特具体地被设计来纠正在相关的数据的任何字符或代码块中的错误。因此，如果发送被错误地接收，则可以使用纠错比特来检验和恢复数据。源节点21可以是某些或所有的数据分组的发起者。也就是，源节点21可以生成数据分组，或传递来自另一个节点的数据，或二者，正如本领域技术人员将意识到的。而且，FEC编码器51可以编码相应于上述的OSI模型的各种不同的层的任何层的数据分组(或相应于其它适用的网络模型的类似的网络层)。无论如何，本发明特别适合于编码传输层的数据分组。
具体地，许多无线网典型地包括在数据链路/物理层处的某些级别的循环冗余检验(CRC)，以检测数据传输错误。然而，当通过数据链路/物理层CRC检测信道衰落、比特错误等等时，结果是典型的，使得在数据链路层、传输层处重新发送成为必要的数据分组的丢失，或者分组的永久丢失。另外，通过用FEC编码算法编码传输层数据分组，数据链路/物理层CRC仍旧可被使用来减少信道错误，因为由此造成的任何分组丢失可在目的地节点22在更高的网络层被恢复，通常不需要费时的数据分组重发。
现在参照图2详细地描述通过FEC编码器51执行的编码操作。在说明性例子中，在编码传输层分组(标记为TLP1，TLP2等)之前，源节点控制器32优选地把分组分界符SOFP(第一分组的开始)、LEN2(第二分组的长度)、EOLP(最后分组的结尾)等等插入在传输层分组之间。分组分界符在目的地节点22处重建传输层数据分组时被使用，正如下面进一步描述的。
各种不同的FEC编码算法可被FEC编码器51使用来编码传输层数据分组和分组分界符(如果包括的话)。一个示例性算法是里德-所罗门(RS)编码算法。正如本领域技术人员将意识到的，RS编码在纠正擦除的码元方面是非常有效的。RS码具有K个非二进制数据码元和(N-K)个非二进制奇偶码元(即，N是数据码元的长度K加上对于它生成的奇偶码元的总和)。编码效率因此是K/N，冗余度或开销是(N-K)/N，正如本领域技术人员将意识到。
典型地，RS码元被选择为m比特码元(2m个数值)，在这种情形下，码块长度应当满足关系式N＜2m。而且，RS码最小距离是d＝N-K，这允许在单个码字中任何N-K个擦除的组合被纠正。换句话说，这是所谓的最大距离可分开的代码，意味着，它可以用任何可能代码的最小量开销来纠正N-K个擦除记录。
在本例中，传输层数据分组和它们各自的分组分界符优选地被组织成行35，每行N比特长。因此，数据分组和分组分界符占用每行35的头K个比特，以及该行的最后N-K个比特将是通过RS编码算法生成的、用于该行中特定的K比特数据的独特的RS码字。当然，本领域技术人员将意识到，RS码字可被附着在一行中的任何地方，或可以使用用于组织数据的其它安排，以使得可以对其执行编码。
具体地，交织器50可以把传输层数据分组和分组分界符交织成行35，同时FEC编码器51生成用于它的各自的RS码字，这些码字被交织在行的末尾。交织被执行，用来分散导致在多个RS码字上擦除记录的突发的衰落、链路丢失、由于拥塞造成的分组丢弃等等的影响。可以使用本领域技术人员已知的任何类型的交织，诸如在本例中说明的块交织。其它示例性类型的交织技术包括卷积交织、螺旋交织、和伪随机交织。
一旦传输层数据分组、分组分界符、和RS码字被交织成行35，这个信息就可经由路由101-103被分布和发送到目的地节点22。分布这个信息的一个特别有利的方式是把成行数据划分成多个列36，以使得每个列变为网络层分组(NLP1，NLP2等等)，正如在图3上说明性地显示的。结果，每个网络层分组因此具有来自几个不同的传输层数据分组的交织的内容。
因此，如果网络层分组在传输期间丢失，则几个传输层数据分组的仅仅一个码元(假设一个码元的列宽度)将丢失，而不是一行或一组的所有的传输层数据分组的每个比特丢失。当然，可以使用各种不同的比特/码元宽度的列。即使路由101-103之一丢失，也仅仅丢失在每个传输层数据分组中的每第三比特的数据，并且这种丢失可以在目的地节点22处根据对于它的各自的行35的RS码字的剩余的内容被重建，正如下面进一步描述的。
将意识到，关于列宽度是一个比特还是一个码元的选择受FEC码的纠错过程的特性的影响。RS码是码元纠错码。也就是它按一个码元的量子来纠正错误，即，它这样纠正码元错误，使得在码元中是单个比特出错还是码元中的所有比特都出错是无关紧要的。如果所使用的FEC码是二进制比特纠错码，诸如二进制卷积码或二进制BCH码，则优选地选择一个比特的列宽度。
对于传输层分组，源节点控制器32可以生成各个网络层分组头部(未示出)，供目的地节点22使用。作为例子，网络层分组头部可包括数据流标识(ID)、子数据流ID(例如，用于保留路由资源)、交织器块序列号、交织器列号、表示必不可少的更高层的协议的协议ID、和/或所使用的编码/交织参数、和/或用于所讨论的特定的MANET应用的其它适当的信息，正如本领域技术人员将意识到。
当建立路由101-103时，源节点控制器32将典型地建立和保留用于每条路由的适当的资源，正如本领域技术人员也知道的。在MANET内用于建立多条路由和通过这些路由发送数据的一个特别有利的方法在2002年8月8日提交的、被转让给本受让人的、共同待决的美国专利申请No.10/214,997中描述，该专利申请整体地在此引用以供参考。
如上所述，作为这条路由建立和保留过程的一部分，源节点控制器32还可把要被使用的特定的FEC/交织参数(即，M，N，K，m，等)发送到目的地节点。在某些应用中，源节点和目的地节点控制器32，33可以“协商”在每个末端可以支持FEC/交织模式和参数。应当指出，所使用的交织数组的大小影响延时，所以延时约束条件可能需要作为路由建立过程的一部分被考虑，正如本领域技术人员将意识到的。
从上述讨论将意识到，编码和交织参数是互相相关的。也就是，变量N，K等的大小将不单影响编码，而且它们也决定传输层数据和分组分界符如何被交织成行35。另外，当可用路由数或对于一个或多条路由101-103的其它网络业务质量(QoS)度量/测量值改变时，也必须改变由源节点控制器32使用的FEC/交织参数。这可以以几种方式完成。例如，按照某些MANET协议，当给定的路由失败时，源节点21会接收到路由失败通知，或目的地节点控制器33会测量到对于特定的路由的差的QoS度量值，以及把它传送到源节点控制器32。源节点控制器32然后可单边地相应地改变新的编码/交织模式或参数，或可以通过另一个握手程序过程与目的地节点控制器33协商这些模式或参数。也可以使用本领域技术人员已知的其它适用的方法。
作为例子，如果特定的路由丢失，则可能需要另外的开销，以及因此需要通知目的地节点控制器33：源节点控制器32已改变编码/交织参数。新的编码参数可被表示为从规定的交织器块号开始。也就是，如果有5条路由在使用，则编码效率应当是4/5或更小，以及如果有4条路由在使用，则编码效率应当是3/4或更小，等等，正如本领域技术人员将意识到的。
一旦路由101-103已建立以及网络层分组和它们的头部已通过它们各自的路由被生成和分布，则源节点控制器32与无线通信设备30合作，把网络层分组/头部通过它们各自的路由发送到目的地节点22。当网络层分组由目的地节点22经由路由101-103被接收时，被包括在其中的各个头部向目的地节点控制器33表示：网络层分组在去交织器52中应当如何排序用于去交织。
当在去交织器52中接收到足够的网络层分组时，如果必要的话，重建的交织数据的数组然后被去交织，并且通过使用与由FEC编码器51使用的FEC编码算法相应的FEC译码算法，在FEC译码器53中被译码，正如本领域技术人员知道的。具体地，任何未纠正的比特错误、衰落、或链路丢失导致一个或多个丢弃的网络分组，即，在去交织的数组中丢失的列，正如以上指出的。另外，每个丢失的列产生RS码字的一个擦除的码元(或二进制比特纠错码的比特)。一旦RS译码填充擦除的码元，就可根据分组分界符提取传输层数据分组。
取决于对于特定的MANET应用的给定的要求，可能需要平衡各种不同的设计考虑，或否则在实施MANET 20时考虑。例如，较低的RS编码效率通常产生较好的性能，但以较多的编码开销为代价。类似地，较大的交织器50的长度通常也产生较好的性能，但以附加延时为代价。关于在目的地节点22处的译码操作，FEC译码器52可以用硬件或软件或它们的组合被实施，正如本领域技术人员将意识到。硬件实现可潜在地适用于高的数据速率，因为否则在某些应用中会造成重大的计算负担。
而且，在所需要的交织器50大小与所使用的路由数目之间也有折衷。也就是，具有更多的路由允许交织器50大小和延时的某些减小。另外，使用多条路径在某些情形下是不可行的，因为这样的路由可能不存在或完全不能找到。无论如何，使用更多的路由以使得每条路由载送总的业务流的更小的部分，以较低的开销花费产生更大的分集增益和更好的性能，正如在下面的表中概述的。
  路径数目   能够纠正路径损耗的最大编码效率
  2   0.50
  3   0.667
  4   0.75
  5   0.80
  6   0.8333
现在参照图4描述用于在MANET中在源节点21与目的地节点22之间进行通信的、本发明的方法方面。方法开始(方块40)，在方块41，建立从源节点21到目的地节点22的多条路由101-103。而且，在方块42，多个数据分组在源节点21处通过使用FEC编码算法(可选地)被编码，生成用于数据分组的纠错数据，以及数据分组和纠错数据也在源节点处被交织(方块43)，正如在上面以前描述的。
此后，在方块44，交织的数据分组和纠错数据从源节点21通过路由101-103被分布和发送到目的地节点22。一旦在方块45，交织的数据分组和纠错数据经过路由101-103在目的地节点22处被接收，则在方块46，数据分组和纠错数据被去交织。在方块47，通过使用FEC译码算法根据纠错数据，数据分组被译码(如果需要的话)，以纠正损坏的数据分组，正如在上面以前描述的，因此结束该方法(方块48)。本发明的附加方法方面根据以上的说明对于本领域技术人员是清楚的，所以，这里不作进一步讨论。
本领域技术人员根据上述说明将知道，与在诸如以上讨论的NovaRoam路由器那样的现有技术设备中使用的方法相反，本发明可以有利地在网络层或以上的层应用FEC。而且，不需要在沿着到目的地节点22的路由(或路径)的每个节点接收后执行译码。而是，优选地在目的地节点22处完成译码，目的地节点可以根据沿从源节点21到目的地节点的多条路由接收的信息进行译码。这提供了分集，它是在传统的方法中通过在物理层使用FEC所不允许的。
本领域技术人员将意识到，通过执行FEC和在多条路由上分布交织的数据，本发明的MANET 20和方法即使当路由之一完全丢失时，也允许纠正损坏的数据分组。这又允许在建立新的路由时继续进行发送，如果必要的话。而且，即使某些另外的附加开销量是与包括FEC奇偶数据相关联的，这个附加开销也有利地分散在多条路由上，因此缓和了增加带宽要求。再者，上述的本发明的MANET和方法提供对于由于链路错误、衰落、丢失等等被损坏的分组的容易的纠正，而这些正是MANET中非常重大的问题。这特别是对于不能容忍重发数据来纠正错误和丢失的具有实时延时要求的业务的情形，提供很大的QoS优点。
本领域技术人员还将意识到，本发明可以在除了MANET以外的许多其它网络应用中实施。作为例子，数据分组可以通过MANET以及然后通过提供固定的基础结构被路由到最后的目的地节点，反之亦然。本发明也可以有利地被使用来操纵无线局域网(WLAN)以相对无缝和可靠的方式进行从一个接入点到另一个接入点的切换，提供想要的QoS。类似地，本发明也特别适合于在蜂窝网中在多个基站之间的蜂窝切换。这有助于减少蜂窝电话用户经受的小区丢失，这种小区丢失是当蜂窝电话失去它到单个基站的链路时发生的。
而且，在将来的小区结构中，到几个不同的基站的“成问题的”链路可以按照本发明被使用来传递可靠的数据到目的地，正如本领域技术人员将意识到的。人们也可以在其中链路经受严重的衰落和丢失的、具有不可靠的链路的固定的无线网中实施本发明。这可大大地改进可靠度和QoS。具体地，这里概述的FEC方法在其中不能容忍由于用来提供分组可靠性的重发方法而造成的附加延时的网络中提高实时业务的QoS方面是特别有利的。本领域技术人员根据上述的讨论还将意识到其它应用。

Claims (10)

1.一种移动ad-hoc网络(MANET)，包括：
源节点、目的地节点和多个中间节点；
所述源节点建立到所述目的地节点的多条路由以在它们之间传送数据，每条路由穿过至少一个所述中间节点；
所述源节点还交织多个数据分组并通过所述多条路由将所述交织的数据分组分布并发送到所述目的地节点；
所述目的地节点经由多条路由接收所述交织的数据分组并且去交织所述数据分组。
2.权利要求1的MANET，其中所述源节点还通过使用前向纠错(FEC)编码算法来生成用于所述数据分组的纠错数据以编码所述数据分组。
3.权利要求2的MANET，其中所述源节点把所述数据分组交织成行，以使得每行包括数据分组和用于所述数据分组的相应的纠错数据。
4.权利要求3的MANET，其中所述源节点通过把所述交织的数据分组和纠错数据的行划分成多个列并把所述列通过各条路由发送到所述目的地节点而分布并发送所述交织的数据分组和纠错数据。
5.权利要求1的MANET，其中多个数据分组包括传输层数据分组；以及其中所述源节点通过把所述交织的传输层数据分组编组为多个网络层分组而分布所述交织的传输层数据分组。
6.一种用于在移动ad-hoc网络(MANET)中的源节点与目的地节点之间进行通信的方法，所述移动ad-hoc网络还包括多个中间节点，所述方法包括：
建立从所述源节点到所述目的地节点的多条路由以在它们之间传送数据，每条路由穿过至少一个所述中间节点；
在所述源节点交织多个数据分组；
在所述源节点通过所述多条路由分布所述交织的数据分组；
把所述分布的交织的数据分组从所述源节点通过所述多条路由发送到所述目的地节点；
经由所述多条路由在所述目的地节点接收所述交织的数据分组；以及
在所述目的地节点去交织所述数据分组。
7.权利要求6的方法，还包括通过使用前向纠错(FEC)编码算法在交织之前生成用于所述数据分组的纠错数据而在所述源节点编码所述数据分组。
8.权利要求7的方法，其中交织包括把所述数据分组交织成行，以使得每行包括用于所述数据分组的相应的纠错数据。
9.权利要求8的方法，其中分布包括把交织的数据分组和纠错数据的行划分成多个列，并且其中发送包括把所述列通过各条路由发送到所述目的地节点。
10.权利要求6的方法，其中所述多个数据分组包括传输层数据分组；以及其中分布包括把所述交织的传输层数据分组编组为多个网络层分组。
CNA2004800063005A 2003-02-19 2004-02-17 包括前向纠错(fec)、交织、和多路由通信特性的移动ad－hoc网络(manet)和相关的方法 Pending CN1813412A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/369,313 2003-02-19
US10/369,313 US7216282B2 (en) 2003-02-19 2003-02-19 Mobile ad-hoc network (MANET) including forward error correction (FEC), interleaving, and multi-route communication features and related methods

Publications (1)

Publication Number Publication Date
CN1813412A true CN1813412A (zh) 2006-08-02

Family

ID=32850315

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2004800063005A Pending CN1813412A (zh) 2003-02-19 2004-02-17 包括前向纠错(fec)、交织、和多路由通信特性的移动ad－hoc网络(manet)和相关的方法

Country Status (8)

Country Link
US (1) US7216282B2 (zh)
EP (1) EP1614246B1 (zh)
JP (1) JP2006517754A (zh)
KR (1) KR20050107437A (zh)
CN (1) CN1813412A (zh)
CA (1) CA2516530A1 (zh)
TW (1) TWI248735B (zh)
WO (1) WO2004075462A2 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008064526A1 (fr) * 2006-11-28 2008-06-05 Hsin-Chi Su Système d'enregistrement d'emplacement de sauvetage
CN101674631B (zh) * 2009-10-14 2011-10-05 南京邮电大学 自组织网络中基于最少信道切换的多信道路由方法
CN103870578A (zh) * 2014-03-21 2014-06-18 联想(北京)有限公司 一种网络应用的用户间关联信息的显示方法及电子设备
CN104184543A (zh) * 2013-05-24 2014-12-03 华为技术有限公司 一种数据传输的方法、装置和系统

Families Citing this family (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8458754B2 (en) 2001-01-22 2013-06-04 Sony Computer Entertainment Inc. Method and system for providing instant start multimedia content
US7369617B2 (en) * 2003-06-20 2008-05-06 Broadcom Corporation Multi-dimensional data interleaving communications system
US20050009523A1 (en) * 2003-07-07 2005-01-13 Nokia Corporation Protocol using forward error correction to improve handover
AU2003295301A1 (en) * 2003-12-23 2005-07-14 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for efficient routing in ad hoc networks
WO2005062552A1 (en) * 2003-12-23 2005-07-07 Telefonaktiebolaget Lm Ericsson (Publ) Predictive ad-hoc
KR101143654B1 (ko) * 2003-12-23 2012-05-09 텔레폰악티에볼라겟엘엠에릭슨(펍) 애드 혹 네트워크에서 트래픽을 라우팅하는 방법 및 시스템
US7948931B2 (en) * 2004-03-01 2011-05-24 The Charles Stark Draper Laboratory, Inc. MANET routing based on best estimate of expected position
US9647952B2 (en) * 2004-08-06 2017-05-09 LiveQoS Inc. Network quality as a service
US9189307B2 (en) 2004-08-06 2015-11-17 LiveQoS Inc. Method of improving the performance of an access network for coupling user devices to an application server
US8009696B2 (en) 2004-08-06 2011-08-30 Ipeak Networks Incorporated System and method for achieving accelerated throughput
KR100898680B1 (ko) * 2004-09-07 2009-05-22 메시네트웍스, 인코포레이티드 무선 네트워크에서 데이터를 라우팅하기 위해 무선네트워크에서 상이한 유형들의 노드들을 액세스 포인트노드들과 연관짓기 위한 시스템 및 방법
US7702994B2 (en) * 2004-11-16 2010-04-20 Nxp B.V. Method of determining a corruption indication of a sequence of encoded data frames
EP1845635A4 (en) * 2005-01-31 2013-01-02 Panasonic Corp WIRELESS TRANSMISSION APPARATUS AND WIRELESS TRANSMISSION METHOD
US8837528B2 (en) 2005-02-25 2014-09-16 Sony Computer Entertainment America Llc Data distribution by proxy
US7646712B2 (en) * 2005-10-17 2010-01-12 Searete Llc Using a signal route dependent on a node speed change prediction
US20070147371A1 (en) * 2005-09-26 2007-06-28 The Board Of Trustees Of Michigan State University Multicast packet video system and hardware
EP1770896A1 (en) * 2005-09-28 2007-04-04 Koninklijke Philips Electronics N.V. Method, apparatus and system for error detection and selective retransmission
US8125896B2 (en) 2005-10-17 2012-02-28 The Invention Science Fund I, Llc Individualizing a connectivity-indicative mapping
US8495239B2 (en) * 2005-10-17 2013-07-23 The Invention Science Fund I, Llc Using a signal route dependent on a node speed change prediction
US20070087695A1 (en) * 2005-10-17 2007-04-19 Searete Llc, A Limited Liability Corporation Of The State Of Delaware Mobile directional antenna
CN101001099B (zh) * 2006-01-13 2012-08-08 华为技术有限公司 一种分布式互助中转方法及中转系统
CN101009531B (zh) * 2006-01-25 2010-04-07 华为技术有限公司 进行差错控制的方法和互助中转系统
US7593342B2 (en) * 2006-03-16 2009-09-22 Mitsubishi Electric Research Laboraties, Inc. Route selection in cooperative relay networks
US8320244B2 (en) 2006-06-30 2012-11-27 Qualcomm Incorporated Reservation based MAC protocol
US20080008139A1 (en) * 2006-07-05 2008-01-10 Infosys Technologies, Ltd. System and method for establishing communication network
US7924761B1 (en) * 2006-09-28 2011-04-12 Rockwell Collins, Inc. Method and apparatus for multihop network FEC encoding
US8588126B2 (en) * 2006-11-08 2013-11-19 Trellisware Technologies, Inc. Methods and apparatus for network communication via barrage relay onto an independent medium allocation
US8457005B2 (en) 2006-11-08 2013-06-04 Trellisware Technologies, Inc. Method and system for establishing cooperative routing in wireless networks
WO2008076125A1 (en) * 2006-12-21 2008-06-26 Thomson Licensing A method to support forward error correction for real-time audio and video data over internet protocol networks
US8493955B2 (en) 2007-01-05 2013-07-23 Qualcomm Incorporated Interference mitigation mechanism to enable spatial reuse in UWB networks
US9483405B2 (en) 2007-09-20 2016-11-01 Sony Interactive Entertainment Inc. Simplified run-time program translation for emulating complex processor pipelines
US8576946B2 (en) * 2007-10-19 2013-11-05 Trellisware Technologies, Inc. Method and system for cooperative communications with minimal coordination
KR101572291B1 (ko) 2008-01-02 2015-12-02 인터디지탈 테크날러지 코포레이션 협력적 무선 통신을 위한 방법 및 장치
US8539287B2 (en) * 2008-02-05 2013-09-17 Lg Electronics Inc. Method for transmitting control information in wireless communication system
US8009648B2 (en) 2008-05-08 2011-08-30 Harris Corporation Mobile ad hoc network with isosynchronous communications and related methods
US8201057B2 (en) * 2008-05-29 2012-06-12 Broadcom Corporation System and method for inter-packet channel coding and decoding
US8365229B2 (en) 2008-06-09 2013-01-29 Lg Electronics Inc. Method for mapping between signaling information and announcement information and broadcast receiver
WO2009151265A2 (ko) * 2008-06-09 2009-12-17 엘지전자(주) 방송 신호 수신 방법 및 수신 시스템
US8195118B2 (en) 2008-07-15 2012-06-05 Linear Signal, Inc. Apparatus, system, and method for integrated phase shifting and amplitude control of phased array signals
EP2178237A1 (en) * 2008-10-20 2010-04-21 Thomson Licensing Method for encoding and decoding signalling information
CA2743997C (en) 2008-11-18 2013-06-11 Lg Electronics Inc. Method for receiving a broadcast signal
US8699402B2 (en) * 2009-02-06 2014-04-15 Hitachi, Ltd. Multi-hop relay radio communication system, access gateway, and route selection method
US8872719B2 (en) 2009-11-09 2014-10-28 Linear Signal, Inc. Apparatus, system, and method for integrated modular phased array tile configuration
US8126987B2 (en) 2009-11-16 2012-02-28 Sony Computer Entertainment Inc. Mediation of content-related services
WO2011132937A2 (en) * 2010-04-20 2011-10-27 Samsung Electronics Co., Ltd. Interface apparatus and method for transmitting and receiving media data
US8433759B2 (en) 2010-05-24 2013-04-30 Sony Computer Entertainment America Llc Direction-conscious information sharing
KR101751497B1 (ko) 2010-06-11 2017-06-27 삼성전자주식회사 행렬 네트워크 코딩을 사용하는 장치 및 방법
KR101678610B1 (ko) 2010-07-27 2016-11-23 삼성전자주식회사 롱텀 채널 정보를 기반으로 다중 노드 간 서브밴드 별 협력 통신을 수행하는 방법 및 장치
KR101388517B1 (ko) * 2010-10-19 2014-04-23 전북대학교산학협력단 심볼 인터리버를 이용한 통신 방법 및 장치
US10951743B2 (en) 2011-02-04 2021-03-16 Adaptiv Networks Inc. Methods for achieving target loss ratio
US9590913B2 (en) 2011-02-07 2017-03-07 LiveQoS Inc. System and method for reducing bandwidth usage of a network
US8717900B2 (en) 2011-02-07 2014-05-06 LivQoS Inc. Mechanisms to improve the transmission control protocol performance in wireless networks
US9167463B2 (en) * 2011-09-02 2015-10-20 Telcordia Technologies, Inc. Communication node operable to estimate faults in an ad hoc network and method of performing the same
US8850293B2 (en) * 2011-12-06 2014-09-30 Welch Allyn, Inc. Wireless transmission reliability
US9788228B2 (en) * 2012-04-18 2017-10-10 Avago Technologies General Ip (Singapore) Pte. Ltd. Mobile data collection in a wireless sensing network
IN2013MU02890A (zh) * 2013-09-05 2015-07-03 Tata Consultancy Services Ltd
WO2015139026A2 (en) 2014-03-14 2015-09-17 Go Tenna Inc. System and method for digital communication between computing devices
CN104954274B (zh) * 2014-03-25 2018-03-16 华为技术有限公司 生成转发信息的方法、控制器和业务转发实体
US9979664B2 (en) 2015-07-07 2018-05-22 Speedy Packets, Inc. Multiple protocol network communication
US9992126B1 (en) 2014-11-07 2018-06-05 Speedy Packets, Inc. Packet coding based network communication
US9992088B1 (en) 2014-11-07 2018-06-05 Speedy Packets, Inc. Packet coding based network communication
US10320526B1 (en) 2014-11-07 2019-06-11 Strong Force Iot Portfolio 2016, Llc Packet coding based network communication
US10999012B2 (en) 2014-11-07 2021-05-04 Strong Force Iot Portfolio 2016, Llc Packet coding based network communication
US9825733B1 (en) 2014-11-07 2017-11-21 Speedy Packets, Inc. Packet coding based network communication
FR3031428A1 (fr) 2015-01-07 2016-07-08 Orange Systeme de transmission de paquets de donnees selon un protocole d' acces multiple
US11507064B2 (en) 2016-05-09 2022-11-22 Strong Force Iot Portfolio 2016, Llc Methods and systems for industrial internet of things data collection in downstream oil and gas environment
RU2667793C1 (ru) * 2017-07-21 2018-09-24 Закрытое акционерное общество "ИНТЕГРА-С" Геоинформационная система в формате 4d
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
WO2020023909A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vine™: zero-control routing using data packet inspection for wireless mesh networks
US11082344B2 (en) 2019-03-08 2021-08-03 GoTenna, Inc. Method for utilization-based traffic throttling in a wireless mesh network
DE202022104022U1 (de) 2022-07-16 2022-09-30 Amar Nath Patra Ein modifiziertes Routenerhaltungssystem für mobile AdHoc-Netze

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905233A (en) 1987-11-23 1990-02-27 Harris Corporation Multiple path routing mechanism for packet communications network
US5583562A (en) * 1993-12-03 1996-12-10 Scientific-Atlanta, Inc. System and method for transmitting a plurality of digital services including imaging services
US5412654A (en) 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
US5987018A (en) 1996-05-02 1999-11-16 Motorola, Inc Radio unit, method of communicating between radio units over a communications channel and method of preparing a sequence of data cells for transmission over a radio channel
US6097771A (en) 1996-07-01 2000-08-01 Lucent Technologies Inc. Wireless communications system having a layered space-time architecture employing multi-element antennas
GB9616801D0 (en) * 1996-08-09 1996-09-25 Madge Networks Ltd Data communication network
US6172990B1 (en) * 1997-06-19 2001-01-09 Xaqti Corporation Media access control micro-RISC stream processor and method for implementing the same
US6477669B1 (en) * 1997-07-15 2002-11-05 Comsat Corporation Method and apparatus for adaptive control of forward error correction codes
US6038452A (en) * 1997-08-29 2000-03-14 Nortel Networks Corporation Telecommunication network utilizing a quality of service protocol
US6160819A (en) * 1998-02-19 2000-12-12 Gte Internetworking Incorporated Method and apparatus for multiplexing bytes over parallel communications links using data slices
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6488669B1 (en) * 1999-04-21 2002-12-03 Peter J. Sagona Collection cup for an automatic on-site drug testing system
US6414988B1 (en) 1999-05-12 2002-07-02 Qualcomm Incorporated Amplitude and phase estimation method in a wireless communication system
KR100526512B1 (ko) 1999-05-20 2005-11-08 삼성전자주식회사 이동 통신시스템의 직렬 쇄상 컨볼루션 부호화를 위한 인터리빙장치 및 방법
US6917985B2 (en) 2000-03-10 2005-07-12 The Regents Of The University Of California Core assisted mesh protocol for multicast routing in ad-hoc Networks
WO2001089139A1 (en) 2000-05-17 2001-11-22 Wireless Technologies Research Limited Octave pulse data method and apparatus
US6470047B1 (en) 2001-02-20 2002-10-22 Comsys Communications Signal Processing Ltd. Apparatus for and method of reducing interference in a communications receiver
AU2003228236A1 (en) * 2002-03-01 2003-09-16 Telepulse Technologies Corporation Dynamic time metered delivery
US6985459B2 (en) * 2002-08-21 2006-01-10 Qualcomm Incorporated Early transmission and playout of packets in wireless communication systems

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008064526A1 (fr) * 2006-11-28 2008-06-05 Hsin-Chi Su Système d'enregistrement d'emplacement de sauvetage
CN101674631B (zh) * 2009-10-14 2011-10-05 南京邮电大学 自组织网络中基于最少信道切换的多信道路由方法
CN104184543A (zh) * 2013-05-24 2014-12-03 华为技术有限公司 一种数据传输的方法、装置和系统
CN104184543B (zh) * 2013-05-24 2018-10-30 华为技术有限公司 一种数据传输的方法、装置和系统
CN103870578A (zh) * 2014-03-21 2014-06-18 联想(北京)有限公司 一种网络应用的用户间关联信息的显示方法及电子设备

Also Published As

Publication number Publication date
US7216282B2 (en) 2007-05-08
TWI248735B (en) 2006-02-01
EP1614246A4 (en) 2006-11-22
US20040160943A1 (en) 2004-08-19
KR20050107437A (ko) 2005-11-11
CA2516530A1 (en) 2004-09-02
WO2004075462A3 (en) 2005-12-22
WO2004075462A2 (en) 2004-09-02
EP1614246B1 (en) 2019-07-03
TW200427257A (en) 2004-12-01
EP1614246A2 (en) 2006-01-11
JP2006517754A (ja) 2006-07-27

Similar Documents

Publication Publication Date Title
CN1813412A (zh) 包括前向纠错(fec)、交织、和多路由通信特性的移动ad－hoc网络(manet)和相关的方法
Kim et al. Reliable transfer on wireless sensor networks
US7093185B2 (en) Apparatus and method for generating codes in communication system
US8615023B2 (en) Apparatus and method for transmitting/receiving data in communication system
US7861134B2 (en) Methods and systems for LDPC coding
CA2336330C (en) Method and apparatus for transmitting and receiving information packets using multi-layer error detection
US8266512B2 (en) Method and apparatus for signal transmission/reception in a communication system using an HARQ scheme
CN101765977A (zh) 编码装置和解码装置
KR20000048677A (ko) 에이알큐 시스템용 에러검출방법
WO2002033877A1 (en) Data transmitting/receiving method in harq data communication system
Srouji et al. RDTS: A reliable erasure-coding based data transfer scheme for wireless sensor networks
CN103441816A (zh) 在无线接入系统中发送数据的装置及信道编码方法
Huang et al. Just FUN: A joint fountain coding and network coding approach to loss-tolerant information spreading
Zhu et al. Network coding-based reliable IPv6 packet delivery over IEEE 802.15. 4 wireless personal area networks
JP2005295548A (ja) 移動通信ネットワークのｈｓ−ｄｓｃｈダウンリンクチャネルのデータのブロックの送信を管理するための改善された装置および方法
JP4630997B2 (ja) Ｆｗａ装置、情報伝送方法、ｆｗａ装置用プログラムおよびそのプログラムを記録した記録媒体
Yue et al. The design of degree distribution for distributed fountain codes in wireless sensor networks
US20120005553A1 (en) Transmitting apparatus and transmission method
KR20090112848A (ko) 애드-혹 네트워크에서 강화 노드를 이용한 오류정정 패킷라우팅 방법
AU2003252889B2 (en) Apparatus for generating codes in communication system
Wu et al. Reliable splitted multipath routing for wireless sensor networks
JPH06350575A (ja) 移動通信用のデータ通信プロトコル
KR101792243B1 (ko) 통신 시스템에서 데이터 송수신 장치 및 방법
Chen et al. Multi-destination aggregation with binary symmetric broadcast channel based coding in 802.11 WLANs
Tan et al. Loss-aware linear network coding for wireless networks

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