ES2884092T3 - Método y aparato para una transmisión eficaz de información a múltiples nodos - Google Patents
Método y aparato para una transmisión eficaz de información a múltiples nodos Download PDFInfo
- Publication number
- ES2884092T3 ES2884092T3 ES12799366T ES12799366T ES2884092T3 ES 2884092 T3 ES2884092 T3 ES 2884092T3 ES 12799366 T ES12799366 T ES 12799366T ES 12799366 T ES12799366 T ES 12799366T ES 2884092 T3 ES2884092 T3 ES 2884092T3
- Authority
- ES
- Spain
- Prior art keywords
- nodes
- node
- network
- information
- packets
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1868—Measures taken after transmission, e.g. acknowledgments
-
- 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
- H04L1/0077—Cooperative 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1886—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- 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
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Método de transmisión de información en una red (10) inalámbrica que tiene pérdidas de paquetes y que comprende una pluralidad de nodos (12), comprendiendo la pluralidad de nodos (12) un nodo (12a) fuente y otros nodos (12b... 12i) que incluyen al menos un nodo de retransmisión intermedio y al menos un nodo de destino, en el que la pluralidad de nodos (12) de la red (10) puede oír y almacenar la información que reciben con una relación señal/ruido más interferencia suficientemente alta y en el que se usa codificación de red lineal aleatoria por el al menos un nodo de retransmisión intermedio para combinar paquetes que recibe el al menos un nodo de retransmisión intermedio de otros nodos, antes de repromulgar la información recibida, comprendiendo el método: transmitir una combinación lineal aleatoria de paquetes (14) codificados desde el nodo (12a) fuente hasta los demás nodos (12b... 12i) de la red (10); caracterizado porque también comprende: en todos los nodos dentro del rango de recepción del al menos un nodo de retransmisión intermedio, determinar cuántos grados de libertad ha recibido ya el al menos un nodo de retransmisión intermedio en base a la información que se ha oído o transmitido directamente desde otros nodos, información de ubicación de nodo o conocimiento de modelo de canal probabilístico; basándose en los grados de libertad determinados, transmitir una nueva combinación lineal aleatoria de paquetes (14) codificados desde uno o más nodos dentro del rango de recepción del al menos un nodo intermedio a uno o más de los otros nodos de la red (10), en el que el número de grados de libertad recibidos por los otros nodos, o de bloques de otros flujos de los que el al menos un nodo de retransmisión intermedio tiene conocimiento, se transportan en superposición en la nueva combinación lineal aleatoria de paquetes (14) codificados.
Description
DESCRIPCIÓN
Método y aparato para una transmisión eficaz de información a múltiples nodos
Campo
Esta solicitud se refiere, generalmente, a la transmisión de información y, más concretamente, a una distribución eficaz y fiable de contenido (que incluye, pero no se limita a, vídeos, imágenes o documentos) entre usuarios.
Antecedentes
En los sistemas de comunicaciones convencionales, las confirmaciones de sistema se realizan o bien de manera de extremo a extremo, tal como con TCP, o bien de manera de salto por salto, tal como se logra con confirmaciones de nivel de enlace. Tales confirmaciones son convencionalmente en forma de retroalimentación sobre paquetes específicos o grupos de paquetes específicos.
La codificación de red permite que la retroalimentación consista únicamente en el número de paquetes recibidos o que faltan, ya que la identidad de los paquetes individuales específicos ya no es necesaria con la codificación.
El problema de la multidifusión fiable puede resultar difícil, particularmente en una red ad hoc móvil (MANET). Si cada nodo debe confirmar cada paquete que recibe y el número de nodos de una red es elevado, o si el número de mensajes multidifusión simultáneos transmitidos es considerable, puede dar como resultado la denominada “explosión de confirmación” (o “explosión de ACK”). Pueden encontrarse ejemplos de la técnica anterior en el documento internacional WO2011/043754 y en el documento US2011/173517.
Sería conveniente proporcionar un sistema y una técnica para la transmisión eficaz de información a múltiples nodos de una red. En particular, también sería conveniente proporcionar un sistema y una técnica para una distribución eficaz y fiable de vídeos u otro contenido a usuarios.
Compendio
La invención se define por las reivindicaciones independientes adjuntas, un método según la reivindicación 1 y una red inalámbrica según la reivindicación 6. Las reivindicaciones dependientes constituyen realizaciones de la invención, cualquier objeto que se encuentre fuera del alcance de las reivindicaciones debe considerarse como un ejemplo que no es según la invención. Los sistemas y técnicas descritos en el presente documento se refieren al concepto de transmitir de datos de manera eficaz en una red. Los sistemas y técnicas descritos en el presente documento pueden utilizarse, específicamente, para reducir la cantidad de tráfico en una red y, al mismo tiempo, permitir una retroalimentación y una entrega de mensajes de manera oportuna en la red. Los sistemas y técnicas descritos en el presente documento encuentran su aplicación en diversos tipos diferentes de sistemas de multidifusión.
Según un aspecto de los conceptos descritos en el presente documento, se describe un sistema y un método para reducir el número de transmisiones de datos entre nodos de una red, al tiempo que se garantiza la entrega de mensajes. Tal como se describe en el presente documento, los nodos pueden tener un conocimiento a priori de la probabilidad de que un paquete transmitido desde un nodo específico pueda recibirse correctamente por cualquier otro nodo específico. Tal conocimiento a priori puede provenir de la información de ubicación que los nodos reciben unos sobre otros, así como de un modelo de canal.
Según un aspecto adicional de los conceptos descritos en el presente documento, se describe un sistema y un método para reducir la cantidad de tráfico de confirmación (ACK) y de confirmación negativa (NAK) en una red.
Según un aspecto adicional de los conceptos descritos en el presente documento, se describe un sistema y un método para conservar la energía en dispositivos móviles y otros dispositivos que pueden conectarse a una red.
Según un aspecto todavía adicional de los conceptos descritos en el presente documento, se describe un sistema y un método para utilizar información de ubicación en nodos acoplados a una red para determinar si los nodos tienen conocimientos suficientes para realizar una retroalimentación cooperativa dentro de la red. En una realización, los sistemas GPS de teléfonos celulares se usan para proporcionar información de ubicación de un nodo de red y la información de ubicación se usa para determinar si un nodo puede enviar una solicitud de retroalimentación cooperativa.
Según un aspecto todavía adicional de los conceptos descritos en el presente documento, se describe un sistema y un método para formar y entregar nuevos tipos de mensajes para transmitir retroalimentación de manera eficaz.
Según un aspecto todavía adicional de los conceptos descritos en el presente documento, se describe un sistema y un método para utilizar conocimiento probabilístico sobre el estado de un sistema como medio para reducir la cantidad de retroalimentación necesaria en el sistema.
Debe apreciarse que los conceptos, sistemas y técnicas descritos en el presente documento se aplican igualmente bien a los sistemas de salto único y de saltos múltiples.
Los conceptos, sistemas y técnicas descritos en el presente documento proporcionan diversas ventajas que incluyen, pero no se limitan a: (1) un uso más eficaz del ancho de banda de red; (2) un uso más eficaz del tiempo; y (3) un uso más eficaz de la energía en los nodos de red (por ejemplo, mayor duración de la batería en nodos que funcionan en baterías tales como teléfonos móviles, tabletas u otros dispositivos). Por tanto, los conceptos, sistemas y técnicas descritos en el presente documento dan como resultado un uso generalmente más eficaz de múltiples recursos (que incluyen, pero no se limitan a, recursos tales como el ancho de banda, el tiempo y la energía) durante la transmisión de información de un nodo fuente o nodos fuente a uno o más nodos adicionales.
Según los conceptos, sistemas y técnicas descritos en el presente documento, se describe un sistema y un método que reducen en gran medida la cantidad de tráfico usado para las ACK y las NAK, al tiempo que permite una retroalimentación oportuna.
En algunas realizaciones descritas en el presente documento, se tiene en consideración una red inalámbrica, en la que habrá pérdidas de paquetes. Los nodos de la red pueden “oír” y almacenar la información que reciben con una relación señal/ruido más interferencia suficientemente alta. Cuando se usan “nodos de retransmisión” intermedios entre una fuente y un destino, se asume que tales nodos de retransmisión intermedios utilizan codificación de red lineal aleatoria para combinar los paquetes que reciben de otros nodos, antes de volver a promulgar la información recibida. Cuando se transmite tal combinación lineal aleatoria, todos los nodos dentro del rango de recepción del nodo de retransmisión pueden recibir, de este modo, una confirmación implícita de cuántos grados de libertad ha recibido ya ese nodo de retransmisión. Además, el número de grados de libertad recibidos por otros nodos, o de bloques de otros flujos de los que el nodo de retransmisión tiene conocimiento, también pueden transportarse en superposición a la nueva combinación lineal aleatoria. De manera similar, el nuevo tráfico que se origina en cualquier nodo puede posiblemente transportar en superposición información que pertenece a los grados de libertad recibidos de otros bloques de otros flujos.
Por tanto, la visión de un nodo sobre el estado del sistema podría, en muchos casos, transportarse en superposición en mensajes periódicos (por ejemplo, mensajes de control periódicos), sin un coste de ancho de banda adicional significativo. Tales mensajes periódicos pueden usarse por los nodos que los escuchan para actualizar sus propias vistas del estado del sistema. El estado del sistema se define como el número de grados de libertad que ha recibido cada nodo de cada bloque de paquetes de información originales de cada flujo. Parte de la visión de un nodo sobre el estado del sistema en algunos casos podría proporcionarse de manera probabilística, basándose en un modelo de canal, ubicaciones de otros nodos, las transmisiones escuchadas por el nodo y el conocimiento de los paquetes transmitidos por el nodo.
Cuando el conocimiento de un nodo no fuente indica que todos los nodos de destino han recibido, con alta probabilidad, todos los grados de libertad de un bloque, entonces ese nodo puede enviar una solicitud de retroalimentación cooperativa (también denominada en ocasiones en el presente documento “mensaje de subasta”) con el fin de confirmar que las transmisiones de paquetes codificados adicionales derivados de ese bloque pueden cesar. Es decir, el nodo no fuente puede enviar una ACK u otros nodos. Un mensaje de subasta de este tipo podría, por ejemplo, añadirse a otro mensaje (por ejemplo, un mensaje de control periódico) que el nodo enviaría de todos modos.
Cuando el conocimiento de un nodo indica, con alta probabilidad, que algunos nodos no han recibido todos los paquetes codificados de una fuente, entonces ese nodo puede enviar una solicitud de retroalimentación cooperativa correspondiente a una confirmación negativa o NAK. En una realización, otro nodo responde al mensaje de subasta con una NAK solo si al menos se aplica uno de estos dos criterios: en primer lugar, la visión del nodo sobre el estado del sistema difiere de la del mensaje de subasta, que afirma que todos los destinos han recibido un bloque por completo; o, en segundo lugar, si el nodo tiene conocimiento (es decir, el nodo tiene información almacenada en el mismo o tiene acceso a la información o puede calcular información) de que un nodo distante puede no haber podido escuchar el mensaje de subasta y que el nodo distante puede no tener todos los grados de libertad del bloque que en el mensaje de subasta se anuncia que se han recibido por completo. En este último caso, la NAK puede servir, posiblemente, para informar al nodo distante del mensaje de subasta, que entonces puede responder a esta NAK. El conocimiento del nodo puede basarse, por ejemplo, al menos en parte, en una o más informaciones de ubicación de nodo, un modelo de canal probabilístico y/o información transportada en superposición que se escucha.
Los nodos no fuente que reciben una NAK pueden responder transmitiendo combinaciones lineales aleatorias desde el bloque de paquetes necesario. Un nodo que responde a una NAK transmitiendo más paquetes codificados de este tipo no es necesariamente el nodo que envió el mensaje de subasta, sino que puede seleccionarse en función de criterios que incluyen su proximidad a los nodos a los que les faltan grados de libertad. Por consiguiente, el nodo que transmite el mensaje de subasta ni siquiera tiene que recibir necesariamente la NAK, siempre y cuando lo haga otro nodo correctamente colocado. Por tanto, no todas las NAK deben recibirse satisfactoriamente por todos los nodos, incluido el nodo fuente.
Por ejemplo, en un canal de colisión con captura, la supervivencia a través de una colisión de una sola NAK será suficiente para permitir que un nodo de recepción conozca que se requieren más grados de libertad antes de que pueda cesar la transmisión del bloque. El número de combinaciones lineales aleatorias que debe transmitirse por un nodo puede determinarse mediante el modelo de canal probabilístico, las ubicaciones de nodo y el número de grados de libertad que aún faltan en los nodos de destino.
En resumen, la cantidad de tráfico dedicado a la retroalimentación puede reducirse a través de diversos mecanismos. En primer lugar, un nodo de retransmisión que transmite combinaciones codificadas de paquetes también puede informar, de este modo, a otros nodos de los grados de libertad que ya ha recibido. En segundo lugar, las confirmaciones de diversos de grados de libertad, en lugar de paquetes individuales, pueden transportarse en superposición en diversos tipos de mensajes, con poca sobrecarga, si es que hay alguna, en muchos casos; estos tipos de mensajes incluyen mensajes de control periódicos, nuevos bloques de información procedentes de un nodo e información codificada repromulgada que se “retransmite” desde un nodo. Por último, cuando el conocimiento de cualquier nodo acumulado a partir de estos distintos tipos de mensajes, así como del modelo de canal y el conocimiento de las ubicaciones de otros nodos, indica que todos los nodos de destino han recibido con alta probabilidad todos los grados de libertad para un bloque de paquetes, ese nodo puede enviar uno o más mensajes de solicitud de retroalimentación cooperativa que indiquen esta premisa.
Solo si otros nodos no están de acuerdo con la premisa, envían la NAK. Dado que una solicitud de retroalimentación cooperativa solo se emite después de que un nodo tenga un conocimiento que indique que todos los demás nodos tienen todos los grados de libertad para un bloque con alta probabilidad, estadísticamente habrá pocas NAK transmitidas en respuesta a tales mensajes de subasta. Además, no es necesario enviar una NAK de vuelta al nodo que originó las transmisiones del bloque; solo necesita alcanzar otro nodo que tenga todos los grados de libertad de ese bloque.
Además de los nuevos tipos de mensajes para transmitir retroalimentación de manera eficaz, también se describe el uso de conocimiento probabilístico sobre el estado del sistema como medio para reducir la cantidad de retroalimentación necesaria dentro de una red.
Según un aspecto todavía adicional de los conceptos descritos en el presente documento, en sistemas en los que los nodos tienen conocimiento de las ubicaciones de los demás (por ejemplo, tal como en aplicaciones utilizadas por teléfonos inteligentes), este tipo de conocimiento se aprovecha en un protocolo de retroalimentación eficaz tal como se describe en el presente documento.
Según un aspecto todavía adicional de los conceptos descritos en el presente documento, un sistema y método para reducir el número de transmisiones de datos entre nodos de una red comprende una pluralidad de nodos, siendo cada uno de los nodos capaz de enviar una ACK o una NAK para al menos otro nodo de la red.
Según un aspecto todavía adicional de los conceptos descritos en el presente documento, un sistema y método para reducir la cantidad de tráfico de ACK y NAK en una red comprende una pluralidad de nodos, siendo cada uno de los nodos capaz de enviar una ACK o una NAK para al menos otro nodo de la red y en el que cada uno de los nodos difunde su ACK o NAK.
Según un aspecto todavía adicional de los conceptos descritos en el presente documento es un sistema y método para conservar la energía en dispositivos móviles y otros dispositivos que pueden conectarse a una red en el que cada uno de los dispositivos móviles conserva la energía de la batería como resultado de: (a) transmitir menos mensajes de ACK y/o NAK; (b) enviar paquetes codificados adicionales a través de trayectorias que requieren menos energía (tales como distancias más cortas); (c) enviar menos paquetes codificados en total.
Según un aspecto todavía adicional de los conceptos descritos en el presente documento, un sistema y método para usar la información de ubicación en los nodos para determinar con alta probabilidad si los nodos tienen un número suficiente de paquetes codificados. Esta información se usa para determinar cuándo generar solicitudes de retroalimentación cooperativas, así como cuándo y si se deben generar ACK o NAK cooperativas. En una aplicación, al menos un nodo de la red corresponde a un teléfono móvil que contiene un sistema GPS que se usa para proporcionar la información de ubicación.
Según un aspecto todavía adicional de los conceptos descritos en el presente documento, un sistema y método que utilizan conocimiento probabilístico sobre el estado del sistema como medio para disminuir la cantidad de retroalimentación necesaria en un sistema comprende una red que tiene pluralidad de nodos en el que cada uno de los nodos de la red conoce la ubicación de al menos otro nodo y cada nodo puede tener un modelo estadístico para pérdidas de canal en otros nodos y en el que cada uno de los nodos también conoce qué transmitió y qué recibió. En una realización, la ubicación de otros nodos, el modelo estadístico de pérdidas de canal en todos los demás nodos, la información de transmisión y recepción de nodos se usan para reducir el número de mensajes que se transmiten en la red, que incluyen, pero no se limitan a, mensajes de ACK y mensajes de NAK. En una realización, la codificación de red junto con modelos de recepción probabilísticos se usa para reducir el número de transmisiones repetitivas a diferentes nodos, el número de mensajes retransmitidos y el número de mensajes de retroalimentación.
Breve descripción de los dibujos
Las características anteriores de esta invención, así como la propia invención, pueden entenderse más a fondo a partir de la siguiente descripción de los dibujos, en los que:
Las figuras 1 a 3 son una serie de diagramas de bloques que ilustran una red que utiliza una o más solicitudes de retroalimentación cooperativas para reducir la cantidad de tráfico en una red;
La figura 4 es un diagrama de flujo que ilustra un método para reducir la cantidad de tráfico en una red que utiliza solicitudes de retroalimentación cooperativas;
La figura 5 es un diagrama de bloques que ilustra una red de la técnica anterior que experimenta una explosión de ACK;
Las figuras 6 y 6A son una serie de diagramas de bloques que ilustran una red que evita una explosión de ACK usando solicitudes de retroalimentación cooperativas;
La figura 7 es una gráfica de pérdida de mensajes frente a distancia del nodo de transmisión para un tráfico de información total ofrecido de 0,3;
La figura 8 es una gráfica del porcentaje de pérdida de mensajes frente a distancia del transmisor a un tráfico de información total ofrecido de 0,3;
La figura 9 es una gráfica de retroalimentación al transmisor en 0 para una red de veintiún (21) nodos; y
La figura 10 es una gráfica de retroalimentación al transmisor en el medio para una red de veintiún (21) nodos.
Descripción detallada de las realizaciones preferidas
Debe entenderse que los conceptos, sistemas y técnicas descritos en el presente documento son útiles en cualquier tipo de red y pueden ser particularmente útiles en cualquier red en la que la eficacia sea importante (siendo la eficacia importante, por ejemplo, en redes que tienen un ancho de banda limitado). Además, debe apreciarse que los conceptos, sistemas y técnicas descritos en el presente documento se aplican igualmente bien a sistemas de salto único y de múltiples saltos.
Ahora, haciendo referencia a las figuras 1 a 3, una red 10 incluye una pluralidad de estaciones o nodos 12a-12e generalmente indicados con 12. Los nodos 12 pueden acoplarse tal como se muestra a través de canales o enlaces 13a-13h generalmente indicados con 13. Toda o parte de la red 10 puede incluir tecnología WiFi, celular y satélite.
En funcionamiento, el nodo 12a fuente transmite información a uno o más nodos 12b-12i adicionales de la red 10, en donde la información se presenta en forma de pluralidad de paquetes codificados. Si cada uno de los nodos es un nodo de destino (es decir, un nodo al que el nodo fuente pretende enviar la información), entonces la transmisión de paquetes codificados continúa hasta que cada nodo de destino recibe un número de paquetes codificados suficientes para decodificar el mensaje.
En algunos casos, la información transmitida por el nodo 12a fuente puede estar destinada únicamente a un único nodo y, en tal caso, no es necesario que todos los nodos 12 reciban un número de paquetes codificados suficientes para decodificar el mensaje. Más bien, solo es necesario que el único nodo de destino reciba una serie de paquetes codificados suficientes para decodificar el mensaje del nodo 12a fuente. La red 10 utiliza codificación de red junto con modelos de recepción probabilísticos para determinar cuándo dejar de transmitir paquetes codificados, cuándo solicitar retroalimentación, cuándo enviar mensajes de retroalimentación y cuándo enviar paquetes codificados adicionales en respuesta a la retroalimentación. Al utilizar codificación de red junto con modelos de recepción probabilísticos, el sistema puede reducir el número de transmisiones de datos y solicitudes de retroalimentación a diferentes nodos, así como el número de mensajes de retroalimentación. Estas reducciones dan como resultado una disminución de la cantidad de tráfico en la red y, por consiguiente, dan como resultado un aumento de la cantidad de rendimiento y una disminución del tiempo de entrega en la red.
Cada uno de los nodos 12 de la red 10 “conoce” (es decir, tiene información almacenada en el mismo o tiene acceso a la información o puede calcular la información) la ubicación de algunos o de todos los demás nodos y cada nodo incluye un modelo estadístico para las pérdidas de canal en todos los demás nodos (puede usarse cualquiera de los modelos que se conocen bien o incluso modelos que aún están por desarrollarse). Cada uno de los nodos 12 también sabe qué transmitió y qué recibió. Al utilizar parte o la totalidad de la información mencionada anteriormente, el número de mensajes que se transmiten en la red 10, que incluyen, pero no se limitan a, mensajes de confirmación (ACK) mensajes o ACK más simples y mensajes de confirmación negativos (NAK) mensajes o NAK más simples pueden reducirse en comparación con el número de mensajes enviados en una red convencional.
En primer lugar, los nodos transmiten paquetes codificados. Entonces, tal como en la figura 2, un nodo (en este ejemplo, el nodo 12e) envía una solicitud de retroalimentación cooperativa (o un “mensaje de subasta”) que ha determinado que, con alta probabilidad, todos los nodos han recibido un número suficiente de paquetes codificados para decodificar el mensaje del nodo fuente (en este ejemplo, el nodo 12a).
Un modo de funcionamiento a modo de ejemplo se muestra en la figura 1. (Se observa que otros modos de funcionamiento podrían utilizar NAK en lugar de ACK). El nodo 12a actúa como nodo fuente y transmite un paquete 14 codificado, o un número suficiente de paquetes codificados para decodificar el mensaje 14’, a cada uno de los nodos de la red (es decir, los nodos 12a-12i en la realización a modo de ejemplo de la figura 1). Cuando los nodos 12d reciben el paquete 14 codificado, o un número suficiente de paquetes codificados para decodificar el mensaje 14’,
el nodo 12d utiliza un modelo de canal contenido en el mismo para predecir la probabilidad de que los nodos 12e - 12i reciban el paquete 14 codificado o un número suficiente de paquetes codificados para decodificar el mensaje 14’. Si el nodo 12d determina, basándose en el modelo de canal, que el paquete 14 codificado o un número suficiente de paquetes codificados para decodificar el mensaje 14’; también se recibió en los nodos 12e - 12i, entonces el nodo 12d envía un mensaje de ACK tanto para sí mismo como para los nodos 12e - 12i. Por tanto, los nodos 12e - 12i no envían mensajes de ACK independientes. Este enfoque reduce el número de mensajes de ACK que se transmiten en la red y, por tanto, se reduce la cantidad de tráfico de red.
De manera similar, si el nodo 12d (o cualquier otro nodo) determina, basándose en el modelo de canal, que el paquete 14 codificado o un número suficiente de paquetes codificados para decodificar el mensaje 14’ no se recibió en uno o todos los nodos 12e - 12i, entonces el nodo 12d puede enviar un mensaje de NAK para los nodos 12e - 12i. Por tanto, los nodos 12e - 12i no envían mensajes de NAK independientes. Este enfoque reduce el número de mensajes de NAK que se transmiten en la red y, por tanto, se reduce la cantidad de tráfico de red. Debe apreciarse que el nodo 12d puede haber recibido o no satisfactoriamente el paquete 14 o un número suficiente de paquetes codificados para decodificar el mensaje 14’. Es decir, incluso si el nodo 12d recibe satisfactoriamente el paquete 14 o un número suficiente de paquetes codificados para decodificar el mensaje 14’, es posible que el nodo 12d haya recibido el paquete 14 o un número suficiente de paquetes codificados para decodificar el mensaje 14’ en tales condiciones que, basándose en modelos de canal u otra información, o bien almacenada en el nodo o a la que puede acceder el nodo, el nodo 12d puede concluir que los nodos 12e - 12i pueden no haber recibido o es poco probable que hayan recibido satisfactoriamente el mensaje 14’. En este caso, el nodo 12d enviaría una ACK para sí mismo y enviaría una NAK para los nodos 12d-12i. En muchos casos, solo la NAK para los nodos 12d-12i sería útil para otros nodos; en estas situaciones, es posible que el nodo 12d no necesite enviar una ACK para sí mismo.
Debe entenderse que puede haber varios medios por los que los nodos aprenden cuántos paquetes codificados faltan en otros nodos. Por ejemplo, los paquetes recodificados transmitidos desde un nodo de retransmisión pueden informar implícitamente sobre lo que necesita ese nodo. Además, los mensajes de ACK o NAK pueden transportarse en superposición en actualizaciones de ubicación periódicas u otros mensajes de control. Además, los mensajes de ACK o NAK pueden transportarse en superposición en tráfico nuevo (o “retransmitido” recodificado) transmitido desde un nodo. Asimismo, algunos o todos los nodos pueden tener un modelo de canal probabilístico para saber cuántos paquetes codificados han recibido otros nodos, para cada mensaje transmitido por cualquier nodo. Las entradas de este modelo se actualizan con la recepción de cada mensaje, que incluye, pero no se limita a, cada uno de los tipos de mensajes mencionados anteriormente.
Tal como se ilustra en la figura 2, cuando un nodo particular que no es el nodo fuente (por ejemplo, el nodo 12e) tiene suficiente información (o conocimiento) almacenada en el mismo y la información indica con un nivel de probabilidad deseado que todos los demás nodos (por ejemplo, los nodos 12a - 12d y los nodos 12f - 12i) con necesidad de decodificar un mensaje tienen información suficiente para decodificar el mensaje, entonces ese nodo particular puede enviar una solicitud de retroalimentación cooperativa (también denominada en ocasiones en el presente documento “mensaje de subasta”). Aquellos expertos habituales en la técnica entenderán los factores a tener en cuenta para determinar el nivel de probabilidad deseado para cualquier aplicación particular. Una determinación de este tipo puede incluir tanto factores determinados analíticamente como factores determinados empíricamente. En general, debe realizarse una compensación entre un grado de probabilidad y un número de transmisiones.
Tal como se muestra en la figura 2, el nodo 12e difunde la solicitud 18 de retroalimentación cooperativa (que se muestra en la realización a modo de ejemplo de la figura 2 como un mensaje 18 de subasta) a la red. Al enviar la solicitud 18 de retroalimentación cooperativa, el nodo 12e indica que la información que ha almacenado en el mismo (o que se calcula en el mismo o que está disponible de otro modo para el nodo 12e) indica que el nodo 12e considera con un grado de probabilidad deseado de que todos los demás nodos han recibido suficientes paquetes codificados desde la fuente 12a y otros nodos de retransmisión en 12 para decodificar el mensaje de la fuente 12a.
Debe apreciarse que en la realización a modo de ejemplo de la figura 2, el nodo 12e envía la solicitud de retroalimentación cooperativa a los nodos 12b - 12d, así como a los nodos 12f-12i (es decir, el nodo 12e difunde el mensaje 18 de subasta a la red 10). En otras realizaciones, puede ser deseable que el nodo 12e envíe la solicitud 18 de retroalimentación cooperativa a menos de todos los nodos de la red.
Aunque en la realización a modo de ejemplo de la figura 2, el nodo 12e es el nodo que transmite la solicitud 18 de retroalimentación cooperativa, debe apreciarse que cualquier nodo de la red con suficiente conocimiento puede transmitir la solicitud de retroalimentación cooperativa a los otros nodos, incluidos cualquiera y todos los nodos de destino. Este enfoque libera al nodo fuente (ilustrado como nodo 12a en la realización a modo de ejemplo de la figura 2) de la carga de proporcionar todas las solicitudes de retroalimentación y retroalimentación. Por tanto, el nodo que proporciona la solicitud de retroalimentación cooperativa puede ser cualquier nodo de la red con suficiente conocimiento de que todos los demás nodos en los que debe decodificarse el mensaje tienen suficiente información para decodificar el mensaje (por ejemplo, que cada nodo de destino tiene suficiente información para decodificar el mensaje) con alta probabilidad.
Por tanto, en la red 10, un nodo 12 distinto del nodo 12a fuente puede determinar si es necesario transitar o retransmitir cualquier paquete adicional en la red.
También debe apreciarse que en caso de que nodo 12a fuente difunda un mensaje a la red 10, cada uno de los nodos 12b-12i corresponde a un nodo de destino para ese mensaje. Por tanto, en este caso, el nodo o nodos que transmiten las solicitudes de retroalimentación cooperativas pueden ser cualquier nodo de la red con suficiente conocimiento de que todos los demás nodos con alta probabilidad tienen suficiente información para decodificar el mensaje (es decir, que cada nodo de destino tiene suficiente información para decodificar el mensaje).
También debe apreciarse que incluso si el nodo 12e envía una solicitud 18 de retroalimentación cooperativa, si el nodo 12g recibe el paquete 14 y concluye que, basándose en modelos de canal u otra información, o bien uno o ambos nodos 12h, 12i pueden no haber recibido satisfactoriamente el paquete, entonces el nodo 12g puede enviar un mensaje de NAK para los nodos 12h y/o 12i.
Ahora, haciendo referencia a la figura 3, el nodo 12a fuente envía un paquete (no se muestra en la figura 3). El paquete se recibe satisfactoriamente en los nodos 12b - 12g. El nodo 12h de la red 10 envía (por ejemplo, difunde) un mensaje 20 de NAK para sí mismo y para otro nodo (es decir, el nodo 12i). El nodo 12g recibe la n Ak desde el nodo 12h. Dado que el nodo 12g conoce que recibió satisfactoriamente el paquete, en respuesta a la recepción del mensaje 22 de NAK, el nodo 12g realiza una operación de retransmisión cooperativa en la que el nodo 12g transmite nuevos paquetes 22 recodificados. En la realización a modo de ejemplo de la figura 3, el nodo 12g difunde los paquetes 22 recodificados. Los nodos 12h, 12i usan los paquetes 22 recodificados para decodificar un mensaje.
Debe apreciarse que, en los sistemas convencionales, si las confirmaciones fueran de extremo a extremo, tal como en TCP, el nodo 12a fuente volvería a enviar el/los paquete(s) no recibido(s) por los nodos 12h, 12i.
También debe apreciarse que un nodo enviaría una NAK para otro nodo, o bien si ese propio nodo no recibió suficientes paquetes codificados o si la información almacenada o calculada o existente de otro modo en el nodo (o el conocimiento del nodo) indica que otro nodo, quizás más desfavorecido (por ejemplo, un nodo más distante de una fuente) no recibió satisfactoriamente suficientes paquetes codificados. Por tanto, dicho de manera más sencilla, un nodo 12 envía una NAK si el propio nodo no recibió suficientes paquetes codificados o si el nodo tiene conocimiento con un grado deseado de probabilidad de que otro nodo no recibió suficientes paquetes codificados.
Debe apreciarse que las realizaciones a modo de ejemplo descritas anteriormente junto con las figuras 1-3 pueden representar una red inalámbrica que tiene pérdidas de paquetes y en la que los nodos de la red pueden oír y almacenar información que reciben y en la que la codificación de red lineal aleatoria se usa por nodos de retransmisión intermedios para combinar paquetes que reciben de otros nodos, antes de repromulgar la información recibida. En un sistema de este tipo, un método de transmisión de información desde un nodo fuente a uno o más nodos de destino comprende transmitir una combinación lineal aleatoria de paquetes codificados. Todos los nodos dentro del rango de recepción de los nodos de retransmisión pueden recibir confirmaciones implícitas de cuántos grados de libertad han recibido ya los nodos de retransmisión. En función de los grados de libertad, la transmisión de nuevas combinaciones lineales de paquetes codificados puede continuar, en donde el número de grados de libertad recibidos por otros nodos, o de bloques de otros flujos de los que el nodo de retransmisión tiene conocimiento, se transportan en superposición en nuevas combinaciones lineales aleatorias.
En una realización, nuevo tráfico originado en cualquier nodo transporta en superposición información que pertenece a los grados de libertad recibidos de otros bloques de otros flujos. Debe apreciarse que los nodos de la red tienen conocimiento a priori de la probabilidad de que un paquete transmitido desde un nodo específico pueda recibirse correctamente por otro nodo específico. Tal conocimiento a priori puede provenir de la información de ubicación que los nodos reciben unos sobre otros, así como de un modelo de canal.
La figura 4 es un diagrama de flujo que muestra el procesamiento realizado por o en nombre de un nodo de red que, por ejemplo, puede proporcionarse como parte de una red tal como una de las redes que se muestran en las figuras 1-3, 6 y 6A. En particular, el diagrama de flujo ilustra un método de transmisión de información desde un nodo fuente a uno o más nodos de una red. La red está comprendida por una pluralidad de nodos y la información que se transmite se presenta en forma de pluralidad de paquetes codificados.
Los elementos rectangulares (por ejemplo, el bloque 30 de la figura 4) del diagrama de flujo se denominan en el presente documento “bloques de procesamiento” y representan etapas o instrucciones o grupos de instrucciones. Algunos de los bloques de procesamiento pueden representar un procedimiento empírico o una base de datos, mientras que otros pueden representar instrucciones o grupos de instrucciones de software informático. Algunas de las etapas descritas en el diagrama de flujo pueden implementarse mediante software informático, mientras que otras pueden implementarse de manera diferente.
Alternativamente, algunos de los bloques de procesamiento pueden representar etapas realizadas por circuitos funcionalmente equivalentes, tales como un circuito de procesador de señal digital o un circuito integrado de aplicación específica (ASIC). El diagrama de flujo no representa la sintaxis de ningún lenguaje de programación en particular. Más bien, el diagrama de flujo ilustra la información funcional que requiere un experto en la técnica para realizar las etapas o para fabricar circuitos o para generar software informático para llevar a cabo el procesamiento requerido del aparato en particular. Debe observarse que, cuando puede usarse software informático, no se muestran muchos elementos de programa rutinarios, tales como inicialización de bucles y variables y el uso de variables temporales.
Los expertos en la técnica apreciarán que, a menos que se indique lo contrario en el presente documento, la secuencia particular de etapas descrita es solo ilustrativa y puede variar sin alejarse del espíritu de los conceptos, sistemas y técnicas descritos en el presente documento.
Pasando ahora a la figura 4, el procesamiento comienza en el bloque 30 de procesamiento en el que un nodo fuente transmite un mensaje en forma de paquetes codificados a uno o más nodos adicionales de una red, tal como se conoce generalmente. Uno o más de los nodos adicionales corresponden a un nodo de destino (es decir, un nodo que el nodo fuente pretende que reciba el mensaje). Por tanto, en el caso de un mensaje de difusión, todos los demás nodos de la red corresponden a nodos de destino.
A continuación, el procesamiento avanza al bloque 32 de procesamiento en el que el uno o más nodos adicionales reciben una serie de paquetes codificados. Debe apreciarse que el/los nodo(s) de destino deben recibir una serie de paquetes codificados suficientes para decodificar el mensaje.
El procesamiento avanza al bloque 34, mediante lo que los nodos transmiten confirmaciones explícitas e implícitas.
A continuación, el procesamiento avanza al bloque 36 de procesamiento en el que un nodo determina si puede enviar una solicitud de retroalimentación cooperativa (es decir, un mensaje de subasta) para al menos otro nodo de la red. En realizaciones preferidas, cada nodo de la red determina si puede enviar una solicitud de retroalimentación cooperativa.
Tal como se muestra en el bloque 36 de procesamiento, la manera en la que el nodo determina si puede enviar una solicitud de retroalimentación cooperativa incluye el procesamiento del nodo o de otro el uso de una pluralidad de diferentes tipos de información que el nodo ha almacenado en el mismo o a la que el nodo tiene acceso de otro modo. Para determinar si un nodo puede enviar una solicitud de retroalimentación cooperativa, es necesario que el nodo determine si otro nodo ha recibido o no los paquetes codificados transmitidos por el nodo fuente. El nodo puede lograrlo, por ejemplo, usando: (a) información que se haya oído o transmitido directamente desde otros nodos; (b) información de ubicación de nodo; (c) conocimientos de modelo de canal probabilístico; (d) una combinación de cualquiera de los tipos de información anteriores (todos incluidos) (por ejemplo, una combinación de información oída de otros nodos y/o información de ubicación de nodo y/o información de un modelo de probabilidad para un canal).
Tal como se muestra en el bloque 37 de procesamiento, una vez que un nodo determina que puede enviar una solicitud de retroalimentación cooperativa (es decir, una vez que un nodo determina que puede enviar un mensaje de subasta para uno o más nodos adicionales), entonces lo hace. En una realización preferida, el nodo envía la solicitud de retroalimentación cooperativa a cada nodo adicional en la red (es decir, el nodo difunde la solicitud de retroalimentación cooperativa). Entonces finaliza el procesamiento de nodos para determinar si se envía una solicitud de retroalimentación cooperativa. Tal como se mencionó anteriormente junto con las figuras 1-3, una vez que se envía una solicitud de retroalimentación cooperativa, los nodos que reciben la solicitud de retroalimentación cooperativa pueden realizar entonces un procesamiento adicional (por ejemplo, transmisión de nuevos paquetes codificados o retransmisión de paquetes codificados).
Cada nodo que recibe la solicitud de retroalimentación cooperativa determinará a través del conocimiento explícito e implícito que se acumula sobre sí mismo y sus vecinos, en el bloque 38, si debe responder a esa solicitud de retroalimentación. Tal como se muestra en el bloque 40, cada uno de tales nodos que responde transmite una NAK.
Debe apreciarse que una ACK o una NAK solo se envían cuando uno o más nodos tienen conocimientos suficientes para determinar si otros nodos han recibido un número suficiente de paquetes codificados para decodificar el mensaje. En una realización a modo de ejemplo, en respuesta a un nodo no fuente que recibe una NAK, el nodo transmite paquetes codificados, tal como en el bloque 42 a otros nodos (según los conceptos, sistemas y técnicas descritos en el presente documento, el nodo que retransmite no tiene por qué ser el nodo fuente ni el último nodo de salto que transmitió originalmente los paquetes codificados a los nodos que necesitaban más. En una realización a modo de ejemplo, en respuesta a un nodo no fuente que recibe una NAK, el nodo no fuente transmite paquetes recién codificados a otros nodos.
En una realización, en una red que comprende una pluralidad de nodos, se toma una decisión sobre qué nodo debe transmitir paquetes recién codificados. En una realización, esta decisión se toma utilizando ubicaciones de nodo para determinar qué nodo debe transmitir paquetes recién codificados.
Ahora, haciendo referencia a la figura 5, un sistema de la técnica anterior incluye un nodo SN fuente que difunde un mensaje BM a una pluralidad de nodos (DN) de destino. Los nodos que se muestran en la figura 5 pueden corresponder, por ejemplo, a personas con teléfonos inteligentes. Cada nodo de destino envía un paquete de confirmación (ACK) al nodo SN fuente, lo que da como resultado que el nodo SN fuente experimente una explosión de ACK.
Las figuras 6 y 6A son una serie de diagramas de bloques que ilustran una red que evita una explosión de ACK usando solicitudes de retroalimentación cooperativas. Tal como se muestra en la figura 6, el nodo SN fuente vuelve a difundir un mensaje BM a una pluralidad de nodos (DN) de destino.
Sin embargo, tal como se muestra en la figura 6A, usando las técnicas descritas en el presente documento, algunos nodos realizan ACK (o NAK) para otros nodos. Por tanto, no todos los nodos necesitan enviar una apropiada de ACK o NAK. Por consiguiente, el número de paquetes de ACK/NAK transmitidos al nodo SN fuente se reduce considerablemente en comparación con el sistema de la figura 5.
En una red que tiene un nodo fuente y una pluralidad de nodos de destino (tal como la red a modo de ejemplo de las figuras 6 y 6A), un método para transmitir y confirmar un mensaje de difusión incluye M paquetes de información, generar paquetes codificados lineales y transmitir desde el nodo fuente, los paquetes codificados lineales a los nodos de destino. Tras la recepción de los Nm paquetes codificados lineales en uno o más de los nodos de destino, se determina si uno de los nodos de destino puede enviar una de una ACK o una NAK para al menos otro nodo de destino.
Determinar si uno de los nodos de destino puede enviar una de una ACK o una NAK para al menos otro nodo de destino puede llevarse a cabo tal como se mencionó anteriormente (por ejemplo, usando información que se ha oído de otros nodos; transmitida implícitamente por otros nodos, transportada en superposición por otros nodos, usando información de ubicación de nodo; y usando conocimiento de modelo de canal probabilístico en cada uno de los nodos, que incluye usar un modelo de canal de probabilidad; y/o una combinación de las técnicas anteriores y otras).
A continuación, se explora la dependencia espacial de la probabilidad de pérdida de mensajes. El efecto de captura hace que sea más probable que los nodos cercanos a un transmisor reciban un mensaje que los nodos más alejados. Con el fin de ilustrar esta dependencia espacial, se tiene en consideración una red lineal de 200 nodos.
La figura 7 muestra la probabilidad de que un mensaje transmitido por el nodo más a la izquierda se pierda por cada uno de los nodos de recepción para varios valores del tráfico total de información ofrecido, cuando la probabilidad de transmisión de paquetes codificados sucesiva es Pt = 0,07. Tal como se muestra en la figura 12, hay un punto de saturación en el nodo 100 más allá del que todos los nodos futuros se ven afectados por la misma cantidad de interferencia. La pérdida de paquetes codificados se produce cuando otro nodo más cercano al receptor transmite en la misma franja horaria que otro nodo que envía un mensaje, por lo que los receptores más alejados del transmisor estarán sometidos a más interferencias y, por tanto, experimentarán una mayor probabilidad de pérdida de mensajes. La saturación se produce debido a los efectos de borde, porque los nodos en la región saturada se ven sometidos a posibles interferencias de todos los demás nodos de la red.
Se observa que la dependencia espacial de la probabilidad de pérdida de mensajes resulta de la combinación de efectos de captura y de borde. Se observa un perfil similar si se traza el retardo medio en función de la distancia desde el nodo de transmisión. Más tráfico conduce a un retardo medio más alto, tal como se espera. El retardo medio aumenta rápidamente con la distancia desde el nodo de transmisión hasta alcanzar el punto de meseta, momento en el que el retardo medio permanece constante a distancias más largas debido a los efectos de borde.
A continuación, se tienen en consideración junto con la figura 8 las recepciones de paquetes de las transmisiones realizadas por el nodo intermedio.
La figura 8 muestra la probabilidad de perder un mensaje enviado desde el transmisor central. La figura 8 muestra la pérdida reflejada esperada a medida que aumenta la distancia desde el nodo de transmisión en cualquier dirección.
A continuación, se tiene en consideración el concepto de utilizar la dependencia espacial de la pérdida de paquetes inducida por la combinación del efecto de captura y los efectos de borde. Dado que, en el modelo usado en el presente documento, siendo captura y colisiones la única fuente de pérdida de paquetes, se observa en la figura 12 que, si cualquiera de los nodos entre los nodos 100 y 200 recibe el mensaje, entonces todos lo han recibido. En este caso, la recepción por el nodo de punto de meseta, que es el nodo 100, por ejemplo, cuando el nodo de transmisión es el nodo más a la izquierda, implica determinísticamente que los nodos del otro lado del punto de meseta han recibido el paquete con certeza. Por tanto, se implementa el siguiente protocolo de retroalimentación cuando se usa la codificación y la difusión aleatoria de paquetes codificados a tiempo: cuando el receptor en el punto de meseta designado para cada transmisor recibe el mensaje (es decir, cualquier número k de paquetes codificados), envía una confirmación al nodo de transmisión; el punto de meseta identifica el nodo de recepción más cercano que se verá afectado por cualquier otro posible nodo de interferencia; cuando este nodo ha recibido el mensaje, puede asumirse que todos los demás nodos también lo han recibido. Al habilitar esta retroalimentación, puede reducirse el tráfico general del sistema y, por tanto, reducir las colisiones y pérdidas, así como el retardo, de futuros mensajes.
A continuación, se describe una técnica para determinar el nodo de punto de meseta para un nodo de transmisión. Por ejemplo, si un nodo de transmisión situado en t < N/2 nodos desde el nodo más a la izquierda, en donde N es el número total de nodos de una red lineal, los dos posibles puntos de meseta se ubicarían en los transmisores P1 y P2:
P1 (N -t)/2) t Ecuación (4)
P2 = t/2 Ecuación (5)
En este caso N es el número de nodos del sistema y P es el índice de punto de meseta. Nota: cuando el nodo intermedio es el transmisor existen dos pivotes, definidos por cada una de las ecuaciones anteriores, que ambos deben confirmar recepción de mensaje para que la retroalimentación sea satisfactoria.
La figura 9 muestra la disminución resultante de la pérdida de mensajes de este protocolo para N = 21; k = 3 = número de paquetes fuente originales en un mensaje; n = 6 = número máximo de paquetes codificados que se transmitirán para un único mensaje, y Pt = 0,07, para un tráfico ofrecido de 0,3. La curva superior representa retroalimentación nula cuando se transmiten todos los n paquetes, mientras que la curva inferior muestra el rendimiento con el protocolo de retroalimentación.
La diferencia entre las dos curvas muestra la reducción significativa de las pérdidas proporcionada por el protocolo de retroalimentación. El ahorro de la retroalimentación es el mayor cuando la pérdida es la mayor, que se encuentra más allá del punto de meseta. En este caso, la pérdida de mensajes se reduce más de un factor de 2.
De nuevo, para la mitad de los nodos más allá del punto de meseta, la pérdida de mensajes se reduce un factor superior a 2. El valor absoluto de la disminución de la probabilidad de pérdida de mensajes es solo de un porcentaje en este caso, mientras que fue del 15% cuando se transmitió el nodo de borde, porque el valor absoluto de la probabilidad de pérdida de mensaje original es menor cuando transmite el nodo intermedio. Por tanto, al promediar todos los nodos de transmisión y recepción, el valor absoluto de la probabilidad de pérdida de mensajes disminuye un tanto por ciento cuando se usa el protocolo de retroalimentación. Los ahorros derivados del uso del protocolo de retroalimentación son los mayores para los nodos de recepción más distantes del nodo de transmisión.
La figura 10 muestra el impacto de la retroalimentación en la pérdida de mensajes a través de la red lineal para los mensajes transmitidos desde el nodo central, cuando se usan los mismos parámetros de sistema. Se observa de nuevo que la retroalimentación disminuye significativamente la pérdida de mensajes un factor superior a 2 en relación con la pérdida sin retroalimentación, especialmente para la mitad de los nodos de la red que son los más distantes del nodo central. Se observa que se obtienen resultados similares tanto para los nodos perimetrales como centrales que transmiten para una red lineal de 200 nodos.
Debe observarse que, aunque algunos sistemas de comunicación, tal como el Link 16, presentan una captura casi perfecta, otros pueden tener una captura imperfecta. De manera más general, si existe una captura parcial, entonces los puntos de meseta se desplazan hacia el transmisor, mientras que la probabilidad de pérdida de mensajes aumenta en estos puntos de meseta. En el límite de no captura, la probabilidad de pérdida de mensajes es la mayor y los nodos adyacentes al transmisor experimentan la misma pérdida que todos los demás nodos de la red, y la retroalimentación de los mismos indicaría el estado de recepción de todos los nodos en un canal de colisión pura.
Habiendo descrito las realizaciones preferidas que sirven para ilustrar diversos conceptos, estructuras y técnicas que son objeto de esta patente, ahora resultará evidente para los expertos habituales en la técnica que pueden usarse otras realizaciones que incorporan estos conceptos, estructuras y técnicas. Por consiguiente, se afirma que ese alcance de aplicación de la patente no debe limitarse a las realizaciones descritas, sino que solo debería limitarse por el alcance de las siguientes reivindicaciones.
Claims (10)
1. Método de transmisión de información en una red (10) inalámbrica que tiene pérdidas de paquetes y que comprende una pluralidad de nodos (12), comprendiendo la pluralidad de nodos (12) un nodo (12a) fuente y otros nodos (12b...
12i) que incluyen al menos un nodo de retransmisión intermedio y al menos un nodo de destino, en el que la pluralidad de nodos (12) de la red (10) puede oír y almacenar la información que reciben con una relación señal/ruido más interferencia suficientemente alta y en el que se usa codificación de red lineal aleatoria por el al menos un nodo de retransmisión intermedio para combinar paquetes que recibe el al menos un nodo de retransmisión intermedio de otros nodos, antes de repromulgar la información recibida, comprendiendo el método:
transmitir una combinación lineal aleatoria de paquetes (14) codificados desde el nodo (12a) fuente hasta los demás nodos (12b... 12i) de la red (10);
caracterizado porque también comprende:
en todos los nodos dentro del rango de recepción del al menos un nodo de retransmisión intermedio, determinar cuántos grados de libertad ha recibido ya el al menos un nodo de retransmisión intermedio en base a la información que se ha oído o transmitido directamente desde otros nodos, información de ubicación de nodo o conocimiento de modelo de canal probabilístico;
basándose en los grados de libertad determinados, transmitir una nueva combinación lineal aleatoria de paquetes (14) codificados desde uno o más nodos dentro del rango de recepción del al menos un nodo intermedio a uno o más de los otros nodos de la red (10), en el que el número de grados de libertad recibidos por los otros nodos, o de bloques de otros flujos de los que el al menos un nodo de retransmisión intermedio tiene conocimiento, se transportan en superposición en la nueva combinación lineal aleatoria de paquetes (14) codificados.
2. El método según la reivindicación 1, en el que el tráfico nuevo que se origina en cualquier nodo transmite en superposición información que pertenece a los grados de libertad recibidos de otros nodos o de otros flujos.
3. El método según la reivindicación 2, en el que los nodos de la red tienen conocimiento a priori de la probabilidad de que un paquete transmitido desde un nodo específico pueda recibirse correctamente por otro nodo específico.
4. El método según la reivindicación 3, en el que tal conocimiento priori proviene de la información de ubicación que los nodos reciben unos sobre otros, así como de un modelo de canal.
5. El método según la reivindicación 1, en el que la transmisión de una nueva combinación lineal de paquetes (14) codificados comprende, además, transmitir la nueva combinación lineal de paquetes (14) codificados en respuesta adicional al número de grados de libertad que faltan en el al menos un nodo de destino.
6. Una red (10) inalámbrica que tiene pérdidas de paquetes y que comprende:
una pluralidad de nodos (12), comprendiendo la pluralidad de nodos (12) un nodo (12a) fuente y otros nodos (12b...
12i) que incluyen al menos un nodo de retransmisión intermedio y al menos un nodo de destino, en la que la pluralidad de nodos (12) puede oír y almacenar la información que reciben con una relación señal/ruido más interferencia suficientemente alta y en la que la codificación de red lineal aleatoria se usa por el al menos un nodo de retransmisión intermedio para combinar paquetes que recibe el al menos un nodo de retransmisión intermedio de otros nodos, antes de repromulgar la información recibida,
estando el nodo (12a) fuente configurando para transmitir una combinación lineal aleatoria de paquetes (14) codificados a los otros nodos (12b... 12i) en la red (10),
caracterizada porque:
todos los nodos dentro del rango de recepción del al menos un nodo de retransmisión intermedio están configurados para determinar cuántos grados de libertad ha recibido el al menos un nodo de retransmisión intermedio basándose en la información que se ha oído o transmitido directamente desde otros nodos, información de ubicación de nodo o un conocimiento de modelo de canal probabilístico;
uno o más nodos dentro del rango de recepción del al menos un nodo intermedio están configurados para, en función de los grados de libertad determinados, transmitir una nueva combinación lineal aleatoria de paquetes (14) codificados a uno o más de los otros nodos de la red (10) en la que el número de grados de libertad recibidos por los otros nodos, o de bloques de otros flujos de los que el al menos un nodo de retransmisión intermedio tiene conocimiento, se transportan en superposición en la nueva combinación lineal aleatoria de paquetes (14) codificados.
7. La red inalámbrica según la reivindicación 6, configurada, además, para, cuando el tráfico nuevo se origina en cualquier nodo, transportar en superposición información que pertenece a los grados de libertad recibidos de otros nodos o de otros flujos.
8. La red inalámbrica según la reivindicación 7, en la que los nodos de la red tienen un conocimiento a priori de la probabilidad de que un paquete transmitido desde un nodo específico pueda recibirse correctamente por otro nodo específico.
9. La red inalámbrica según la reivindicación 8, en la que tal conocimiento a priori proviene de la información de ubicación que los nodos reciben unos sobre otros, así como de un modelo de canal.
10. La red inalámbrica según la reivindicación 6 configurada, además, para transmitir una nueva combinación lineal de paquetes (14) codificados en respuesta al número de grados de libertad que faltan en el al menos un nodo de destino.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201161556204P | 2011-11-05 | 2011-11-05 | |
| PCT/US2012/063537 WO2013067488A1 (en) | 2011-11-05 | 2012-11-05 | Method and apparatus for efficient transmission of information to multiple nodes |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2884092T3 true ES2884092T3 (es) | 2021-12-10 |
Family
ID=47351937
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES12799366T Active ES2884092T3 (es) | 2011-11-05 | 2012-11-05 | Método y aparato para una transmisión eficaz de información a múltiples nodos |
Country Status (4)
| Country | Link |
|---|---|
| US (2) | US9025607B2 (es) |
| EP (1) | EP2774304B1 (es) |
| ES (1) | ES2884092T3 (es) |
| WO (1) | WO2013067488A1 (es) |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10530574B2 (en) | 2010-03-25 | 2020-01-07 | Massachusetts Institute Of Technology | Secure network coding for multi-description wireless transmission |
| US8571214B2 (en) | 2010-03-25 | 2013-10-29 | Massachusetts Institute Of Technology | Secure network coding for multi-resolution wireless video streaming |
| US9294113B2 (en) | 2011-07-05 | 2016-03-22 | Massachusetts Institute Of Technology | Energy-efficient time-stampless adaptive nonuniform sampling |
| US9143274B2 (en) | 2011-10-31 | 2015-09-22 | Massachusetts Institute Of Technology | Traffic backfilling via network coding in a multi-packet reception network |
| ES2884092T3 (es) | 2011-11-05 | 2021-12-10 | Massachusetts Inst Technology | Método y aparato para una transmisión eficaz de información a múltiples nodos |
| US8780693B2 (en) | 2011-11-08 | 2014-07-15 | Massachusetts Institute Of Technology | Coding approach for a robust and flexible communication protocol |
| US9537759B2 (en) | 2012-01-31 | 2017-01-03 | Massachusetts Institute Of Technology | Multi-path data transfer using network coding |
| US9160687B2 (en) | 2012-02-15 | 2015-10-13 | Massachusetts Institute Of Technology | Method and apparatus for performing finite memory network coding in an arbitrary network |
| US9369255B2 (en) | 2012-10-18 | 2016-06-14 | Massachusetts Institute Of Technology | Method and apparatus for reducing feedback and enhancing message dissemination efficiency in a multicast network |
| JP2016513825A (ja) | 2013-03-14 | 2016-05-16 | マサチューセッツ インスティテュート オブ テクノロジー | 安全通信方法および装置 |
| US9369541B2 (en) | 2013-03-14 | 2016-06-14 | Massachusetts Institute Of Technology | Method and apparatus for implementing distributed content caching in a content delivery network |
| US9607003B2 (en) | 2013-03-14 | 2017-03-28 | Massachusetts Institute Of Technology | Network coded storage with multi-resolution codes |
| US9185529B2 (en) | 2013-03-15 | 2015-11-10 | Massachusetts Institute Of Technology | Wireless reliability architecture and methods using network coding |
| US9019643B2 (en) | 2013-03-15 | 2015-04-28 | Massachusetts Institute Of Technology | Method and apparatus to reduce access time in a data storage device using coded seeking |
| GR1008847B (el) * | 2015-04-08 | 2016-09-09 | Dqvery Α.Ε. | Αλγοριθμος μη-παραμετρικης στατιστικης προσεγγισης βασισμενος στην μεθοδο kruskal-wallis |
| US9743370B2 (en) * | 2015-04-28 | 2017-08-22 | The Charles Stark Draper Laboratory, Inc. | Wireless network for sensor array |
| US10650621B1 (en) | 2016-09-13 | 2020-05-12 | Iocurrents, Inc. | Interfacing with a vehicular controller area network |
| US11424861B2 (en) | 2017-03-29 | 2022-08-23 | Massachusetts Institute Of Technology | System and technique for sliding window network coding-based packet generation |
| US10813169B2 (en) | 2018-03-22 | 2020-10-20 | GoTenna, Inc. | Mesh network deployment kit |
| EP3794755B1 (en) | 2018-05-16 | 2023-07-05 | Code on Technologies Inc. | Multipath coding apparatus and related techniques |
| US10517092B1 (en) | 2018-06-04 | 2019-12-24 | SparkMeter, Inc. | Wireless mesh data network with increased transmission capacity |
| US11563644B2 (en) | 2019-01-04 | 2023-01-24 | GoTenna, Inc. | Method and apparatus for modeling mobility and dynamic connectivity on a stationary wireless testbed |
| US10985951B2 (en) | 2019-03-15 | 2021-04-20 | The Research Foundation for the State University | Integrating Volterra series model and deep neural networks to equalize nonlinear power amplifiers |
| US11330565B2 (en) * | 2019-04-01 | 2022-05-10 | Qualcomm Incorporated | Feedback for multicast peer-to-peer communications |
| CN110035467B (zh) * | 2019-04-19 | 2022-04-19 | 重庆邮电大学 | 选择协作中基于拍卖的中继选择策略和功率分配方法 |
| CN110191427A (zh) * | 2019-05-24 | 2019-08-30 | 中国联合网络通信集团有限公司 | 消息传输方法和装置 |
| US11575777B2 (en) | 2019-05-27 | 2023-02-07 | Massachusetts Institute Of Technology | Adaptive causal network coding with feedback |
Family Cites Families (73)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5577056A (en) | 1995-02-24 | 1996-11-19 | Hughes Aircraft Co. | Method and apparatus for adjusting the postamble false detection probability threshold for a burst transmission |
| US6359923B1 (en) | 1997-12-18 | 2002-03-19 | At&T Wireless Services, Inc. | Highly bandwidth efficient communications |
| US6128773A (en) | 1997-10-01 | 2000-10-03 | Hewlett-Packard Company | Automatically measuring software complexity |
| US20080043675A1 (en) | 1998-05-29 | 2008-02-21 | Research In Motion Limited | System and Method for Redirecting Data to a Wireless Device Over a Plurality of Communication Paths |
| AU767627B2 (en) | 2000-01-17 | 2003-11-20 | Samsung Electronics Co., Ltd. | Apparatus and method for allocating channel using OVSF code for uplink synchronous transmission scheme in a W-CDMA communication system |
| US7432935B2 (en) | 2002-11-19 | 2008-10-07 | Mental Images Gmbh | Image synthesis methods and systems for generating sample points in a graphics scene |
| US20110238855A1 (en) | 2000-09-25 | 2011-09-29 | Yevgeny Korsunsky | Processing data flows with a data flow processor |
| US7064489B2 (en) | 2000-09-28 | 2006-06-20 | Roke Manor Research Limited | Huffman data compression method |
| GB2367459A (en) | 2000-09-28 | 2002-04-03 | Roke Manor Research | Method of compressing data packets |
| US7047169B2 (en) | 2001-01-18 | 2006-05-16 | The Board Of Trustees Of The University Of Illinois | Method for optimizing a solution set |
| US7095343B2 (en) | 2001-10-09 | 2006-08-22 | Trustees Of Princeton University | code compression algorithms and architectures for embedded systems |
| US7502317B2 (en) | 2002-05-17 | 2009-03-10 | Alcatel-Lucent Usa Inc. | Method for differentiating services and users in communication networks |
| US7283564B2 (en) | 2002-06-26 | 2007-10-16 | Standard Microsystems Corp. | Communication system and method for sending asynchronous data and/or isochronous streaming data across a synchronous network within a frame segment using a coding violation to signify at least the beginning of a data transfer |
| US7164691B2 (en) | 2002-06-26 | 2007-01-16 | Standard Microsystems Corporation | Communication system and method for sending isochronous streaming data across a synchronous network within a frame segment using a coding violation to signify invalid or empty bytes within the frame segment |
| US20040203752A1 (en) | 2002-11-18 | 2004-10-14 | Toshiba America Information Systems, Inc. | Mobility communications system |
| US7574518B2 (en) | 2003-06-23 | 2009-08-11 | Microsoft Corporation | System and method for computing low complexity algebraic network codes for a multicast network |
| US7773506B2 (en) | 2003-10-14 | 2010-08-10 | Qualcomm Incorporated | Method and apparatus for data communications over multiple channels |
| US7408938B1 (en) | 2003-10-15 | 2008-08-05 | Microsoft Coporation | System and method for efficient broadcast of information over a network |
| US7349440B1 (en) | 2003-10-15 | 2008-03-25 | Microsoft Corporation | System and method for broadcasting information over a network |
| US7706365B2 (en) | 2003-11-25 | 2010-04-27 | California Institute Of Technology | Randomized distributed network coding |
| US7225382B2 (en) * | 2004-05-04 | 2007-05-29 | Telefonakiebolaget Lm Ericsson (Publ) | Incremental redundancy operation in a wireless communication network |
| US7756051B2 (en) | 2004-07-02 | 2010-07-13 | Microsoft Corporation | Content distribution using network coding |
| EP1638239A1 (en) | 2004-09-20 | 2006-03-22 | Alcatel | Extended repeat request scheme for mobile communication networks |
| US7414978B2 (en) | 2004-12-30 | 2008-08-19 | Massachusetts Institute Of Technology | Minimum-cost routing with network coding |
| US8102837B2 (en) | 2004-12-30 | 2012-01-24 | Massachusetts Institute Of Technology | Network coding approach to rapid information dissemination |
| US20060224760A1 (en) | 2005-03-15 | 2006-10-05 | 1000 Oaks Hu Lian Technology Development (Beijing) Co., Ltd. | Method and system for providing streaming content in a peer-to-peer network with network coding |
| US7529198B2 (en) | 2005-04-07 | 2009-05-05 | Microsoft Corporation | Scalable overlay network |
| EP1780924A1 (en) | 2005-10-31 | 2007-05-02 | Siemens Aktiengesellschaft | Method to determine the number of data streams to be used in a MIMO system |
| FR2893798B1 (fr) | 2005-11-21 | 2008-01-04 | Alcatel Sa | Dispositif et procede de generation de rafales composites a preservation de priorite, pour un equipement d'un reseau de communication a commutation de rafales |
| EP1801979B1 (en) | 2005-12-22 | 2010-06-09 | Microsoft Corporation | Encoding and decoding optimisations for network coding |
| US7664198B2 (en) | 2006-03-21 | 2010-02-16 | Kyocera Corporation | System and method for broadcasting data over a wireless network using rateless codes |
| US8040836B2 (en) | 2006-05-26 | 2011-10-18 | Microsoft Corporation | Local network coding for wireless networks |
| US8233558B2 (en) | 2006-05-31 | 2012-07-31 | Cornell University | Methods and systems for space-time coding for distributed cooperative communicaton |
| WO2008024159A2 (en) | 2006-07-13 | 2008-02-28 | Dolby Laboratories Licensing Corporation | Codec-independent encryption of material that represents stimuli intended for human perception |
| US7821980B2 (en) | 2006-08-03 | 2010-10-26 | Nokia Corporation | Variable rate soft information forwarding |
| US7843831B2 (en) | 2006-08-22 | 2010-11-30 | Embarq Holdings Company Llc | System and method for routing data on a packet network |
| US8027284B2 (en) * | 2006-11-27 | 2011-09-27 | Ntt Docomo, Inc. | Method and apparatus for reliable multicasting in wireless relay networks |
| CN101548498B (zh) | 2006-11-29 | 2012-11-21 | 艾利森电话股份有限公司 | 具有线性独立数据分组编码的可靠多播 |
| US7876677B2 (en) | 2007-05-22 | 2011-01-25 | Apple Inc. | Transmission control protocol queue sorting |
| US7945842B2 (en) | 2007-06-19 | 2011-05-17 | International Business Machines Corporation | Method and apparatus for rateless source coding with/without decoder side information |
| US7912003B2 (en) | 2007-06-27 | 2011-03-22 | Microsoft Corporation | Multipath forwarding algorithms using network coding |
| US8705345B2 (en) | 2007-11-26 | 2014-04-22 | Iowa State University Research Foundation, Inc. | Network protection using network coding |
| US8260952B2 (en) | 2008-01-31 | 2012-09-04 | Microsoft Corporation | Multi-rate peer-assisted data streaming |
| US7916665B2 (en) | 2008-03-18 | 2011-03-29 | Canon Kabushiki Kaisha | Method and device for building of a network coding scheme for data transmission, corresponding computer program product and storage means |
| US20080259796A1 (en) | 2008-04-17 | 2008-10-23 | Glen Patrick Abousleman | Method and apparatus for network-adaptive video coding |
| EP2277330A4 (en) | 2008-05-15 | 2013-10-09 | Harris Stratex Networks Operat | SYSTEM AND METHOD FOR DISTRIBUTED DATA ROUTING IN A WIRELESS NETWORK |
| US8204086B2 (en) | 2008-05-19 | 2012-06-19 | Microsoft Corporation | Natural network coding for multi-hop wireless network |
| US8068426B2 (en) | 2008-05-29 | 2011-11-29 | Massachusetts Institute Of Technology | Feedback-based online network coding |
| US8509288B2 (en) | 2008-06-04 | 2013-08-13 | Polytechnic Institute Of New York University | Spatial multiplexing gain for a distributed cooperative communications system using randomized coding |
| US8130228B2 (en) | 2008-06-13 | 2012-03-06 | International Business Machines Corporation | System and method for processing low density parity check codes using a deterministic caching apparatus |
| US8527848B2 (en) | 2008-06-16 | 2013-09-03 | Lg Electronics Inc. | Cooperative symbol level network coding in multi-channel wireless networks |
| US8279781B2 (en) | 2008-08-28 | 2012-10-02 | Massachusetts Institute Of Technology | Random linear network coding for time division duplexing |
| US8504504B2 (en) | 2008-09-26 | 2013-08-06 | Oracle America, Inc. | System and method for distributed denial of service identification and prevention |
| US8516344B2 (en) * | 2008-10-01 | 2013-08-20 | Lg Electronics Inc. | Symbol-level random network coded cooperation with hierarchical modulation in relay communication |
| KR100970388B1 (ko) | 2008-10-31 | 2010-07-15 | 한국전자통신연구원 | 네트워크 흐름기반 스케일러블 비디오 코딩 적응 장치 및 그 방법 |
| US8130776B1 (en) | 2009-08-28 | 2012-03-06 | Massachusetts Institute Of Technology | Method and apparatus providing network coding based flow control |
| US9325513B2 (en) * | 2009-10-06 | 2016-04-26 | Thomson Licensing | Method and apparatus for hop-by-hop reliable multicast in wireless networks |
| WO2011050301A2 (en) | 2009-10-22 | 2011-04-28 | Interdigital Patent Holdings, Inc. | Method and apparatus for a two-way relaying scheme with physical layer network coding |
| US8571214B2 (en) | 2010-03-25 | 2013-10-29 | Massachusetts Institute Of Technology | Secure network coding for multi-resolution wireless video streaming |
| KR101335203B1 (ko) | 2010-03-26 | 2013-11-29 | 숙명여자대학교산학협력단 | 혈관신생촉진용 펩타이드 및 이의 용도 |
| US8599934B2 (en) | 2010-09-08 | 2013-12-03 | Cisco Technology, Inc. | System and method for skip coding during video conferencing in a network environment |
| US8482441B2 (en) | 2011-06-03 | 2013-07-09 | Massachusetts Institute Of Technology | Method and apparatus to perform functional compression |
| US9294113B2 (en) | 2011-07-05 | 2016-03-22 | Massachusetts Institute Of Technology | Energy-efficient time-stampless adaptive nonuniform sampling |
| US9143274B2 (en) | 2011-10-31 | 2015-09-22 | Massachusetts Institute Of Technology | Traffic backfilling via network coding in a multi-packet reception network |
| ES2884092T3 (es) | 2011-11-05 | 2021-12-10 | Massachusetts Inst Technology | Método y aparato para una transmisión eficaz de información a múltiples nodos |
| US8780693B2 (en) | 2011-11-08 | 2014-07-15 | Massachusetts Institute Of Technology | Coding approach for a robust and flexible communication protocol |
| US9537759B2 (en) | 2012-01-31 | 2017-01-03 | Massachusetts Institute Of Technology | Multi-path data transfer using network coding |
| US9160687B2 (en) | 2012-02-15 | 2015-10-13 | Massachusetts Institute Of Technology | Method and apparatus for performing finite memory network coding in an arbitrary network |
| JP2016513825A (ja) | 2013-03-14 | 2016-05-16 | マサチューセッツ インスティテュート オブ テクノロジー | 安全通信方法および装置 |
| US9607003B2 (en) | 2013-03-14 | 2017-03-28 | Massachusetts Institute Of Technology | Network coded storage with multi-resolution codes |
| US9369541B2 (en) | 2013-03-14 | 2016-06-14 | Massachusetts Institute Of Technology | Method and apparatus for implementing distributed content caching in a content delivery network |
| US9185529B2 (en) | 2013-03-15 | 2015-11-10 | Massachusetts Institute Of Technology | Wireless reliability architecture and methods using network coding |
| US9019643B2 (en) | 2013-03-15 | 2015-04-28 | Massachusetts Institute Of Technology | Method and apparatus to reduce access time in a data storage device using coded seeking |
-
2012
- 2012-11-05 ES ES12799366T patent/ES2884092T3/es active Active
- 2012-11-05 WO PCT/US2012/063537 patent/WO2013067488A1/en active Application Filing
- 2012-11-05 EP EP12799366.5A patent/EP2774304B1/en active Active
- 2012-11-05 US US13/668,758 patent/US9025607B2/en active Active
-
2015
- 2015-04-03 US US14/678,359 patent/US20150256354A1/en not_active Abandoned
Also Published As
| Publication number | Publication date |
|---|---|
| EP2774304B1 (en) | 2021-06-16 |
| EP2774304A1 (en) | 2014-09-10 |
| US20150256354A1 (en) | 2015-09-10 |
| US9025607B2 (en) | 2015-05-05 |
| WO2013067488A1 (en) | 2013-05-10 |
| US20130114611A1 (en) | 2013-05-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2884092T3 (es) | Método y aparato para una transmisión eficaz de información a múltiples nodos | |
| ES2410590T3 (es) | Método y disposición para la codificación y la planificación en sistemas de comunicación de datos en paquetes | |
| ES2959828T3 (es) | Construcción de libro de códigos de HARQ con habilitación/deshabilitación de realimentación por proceso de HARQ | |
| ES2485393T3 (es) | Método para diseminación de información en una red de comunicación | |
| US9425885B2 (en) | Network coded data communication | |
| US8081641B2 (en) | Methods and apparatus for network coding | |
| ES2640024T3 (es) | Aparato de comunicaciones y método de recepción | |
| Zhao et al. | A high-throughput routing metric for reliable multicast in multi-rate wireless mesh networks | |
| ES2963883T3 (es) | Receptor, transmisor, red de comunicación, señal de datos y procedimiento para mejorar un proceso de retransmisión en una red de comunicación. | |
| ES2964773T3 (es) | Receptor, transmisor, red de comunicación, señal de datos y procedimiento para mejorar un proceso de retransmisión en una red de comunicación. | |
| Rout et al. | Co-operative routing for wireless sensor networks using network coding | |
| ES2612832T3 (es) | Procedimiento de comunicación en una red inalámbrica de telecomunicaciones, programa de ordenador y nodo inalámbrico de comunicación asociados | |
| Xie et al. | A survey of inter-flow network coding in wireless mesh networks with unicast traffic | |
| ES2926488T3 (es) | Transmisión de datos de redundancia en un sistema de red híbrida | |
| KR20230040983A (ko) | 네트워크 코딩을 사용한 사이드링크 통신들을 위한 중계기 설계 | |
| Zhang et al. | Network coding via opportunistic forwarding in wireless mesh networks | |
| CN114598333A (zh) | 信道编译码方法及相关装置 | |
| Hansen et al. | Bridging inter-flow and intra-flow network coding in wireless mesh networks: From theory to implementation | |
| Munari et al. | Phoenix: Making cooperation more efficient through network coding in wireless networks | |
| ES2312736T3 (es) | Entrega rapida de mensajes multimedia en redes celulares. | |
| Amdouni et al. | Network coding in military wireless ad hoc and sensor networks: Experimentation with GardiNet | |
| ES2833353T3 (es) | Control de tráfico de enlace ascendente recibido por múltiples estaciones base | |
| Mehmood et al. | Optimal opportunistic routing and network coding for bidirectional wireless flows | |
| Kumar et al. | Hybrid loss recovery technique for multipath load balancing in MANETs | |
| ES2906641T3 (es) | Método para la transmisión de paquetes de datos en una red celular |