ES2292847T3 - Metodo de encaminamiento por saltos multiples para redes wlan distribuidas. - Google Patents

Metodo de encaminamiento por saltos multiples para redes wlan distribuidas. Download PDF

Info

Publication number
ES2292847T3
ES2292847T3 ES02799533T ES02799533T ES2292847T3 ES 2292847 T3 ES2292847 T3 ES 2292847T3 ES 02799533 T ES02799533 T ES 02799533T ES 02799533 T ES02799533 T ES 02799533T ES 2292847 T3 ES2292847 T3 ES 2292847T3
Authority
ES
Spain
Prior art keywords
route
sta
value
packet
node
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.)
Expired - Lifetime
Application number
ES02799533T
Other languages
English (en)
Inventor
Jan Lindskog
Gunnar Rydnell
Peter Larsson
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Application granted granted Critical
Publication of ES2292847T3 publication Critical patent/ES2292847T3/es
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18Negotiating wireless communication parameters
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/121Shortest path evaluation by minimising delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2408Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/28Flow control; Congestion control in relation to timing considerations
    • H04L47/283Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/02Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04Registration at HLR or HSS [Home Subscriber Server]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/24Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246Connectivity information discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/08Non-scheduled access, e.g. ALOHA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/10Connection setup
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

Un método para transmitir paquetes mediante saltos múltiples en una red inalámbrica, que comprende las operaciones de establecer (30-80) una ruta (105; 115) con múltiples saltos a través de una red inalámbrica; transmitir (125), por lo menos, un paquete por la ruta (105; 115); caracterizado por alterar (50; 60; 65; 75) un parámetro del protocolo de transmisión; y transmitir (125), por lo menos, un paquete por la ruta (105; 115) según el parámetro alterado del protocolo de transmisión.

Description

Método de encaminamiento por saltos múltiples para redes WLAN distribuidas.
Antecedentes de la invención Campo de la invención
La presente invención se refiere a redes de área local inalámbricas distribuidas y, más particularmente, a un método para transmitir más eficientemente datos dentro de un sistema de redes de área local inalámbricas usando un mecanismo de transmisión mediante saltos múltiples.
Descripción de la técnica relacionada
El sistema de red de área local inalámbrica (WLAN) del IEEE (802.11) permite la comunicación entre las estaciones (STA) y un punto de acceso (AP) en un sistema de infraestructuras o un sistema menor de infraestructuras (también denominado BSS Independientes o modo de red ad hoc). El sistema de WLAN de IEEE 802.11 permite la comunicación mediante una única reflexión entre estaciones (STA) en modo de IBSS (Conjunto de Servicios Básicos Independientes). El mecanismo de acceso es un mecanismo distribuido denominado Función de Coordinación Distribuida (DCF) y está basado en CSMA/CA (Acceso Múltiple por Detección de Portadora/Evitación de Colisión). Además de la CS (Detección de Portadora) física, se utiliza un mecanismo virtual de CS, en el que un valor de duración indica la longitud de la transmisión para cada paquete transmitido.
Hay que advertir que un paquete puede estar constituido por uno o múltiples fragmentos para disminuir el riesgo de retransmisión de paquetes en el caso, por ejemplo, de interferencias, en el que cada fragmento de un paquete se envía después de un SIFS (Espacio Entre Tramas Corto) después de un acuse de recibo del receptor que indica la recepción correcta del fragmento anterior. El valor de duración enviado en un fragmento cubre el tiempo para transmitir el fragmento subsiguiente, si está presente, más su ACK correspondiente.
Las estaciones que reciben el valor de duración no transmitirán en un medio inalámbrico durante un período de tiempo igual al valor de duración almacenado en un campo de duración. Para manejar el denominado problema de terminal oculto se utiliza un mecanismo de RTS/CTS.
Actualmente, no hay disponible soporte de transmisión mediante saltos múltiples para redes de tipo 802.11 IBSS (redes ad hoc). La técnica de saltos múltiples permite que estaciones sin alcance directo desde una a otra se comuniquen mediante la retransmisión de paquetes vía estaciones intermedias. Un beneficio adicional con el soporte de transmisión mediante saltos múltiples es que, mediante la división de una distancia en múltiples saltos, cada salto experimenta la calidad significativamente mejorada en la recepción de la señal gracias al modelo de propagación según la ley de la potencia. Se puede aprovechar esto mediante el uso de una velocidad de transmisión de enlace más elevada que, en ciertas condiciones, puede disminuir, incluso, el retardo de extremo a extremo.
Aunque el protocolo 802.11 no soporta, inherentemente, la técnica de saltos múltiples, no excluye que protocolos de capas más elevadas con soporte de transmisión mediante saltos múltiples estén situados por encima de protocolos 802.11 existentes. Actualmente, el WG de MANET de la IETF está trabajando en extensiones a la serie de protocolos de TCP/IP para redes ad hoc entre móviles con posibilidades de transmisión mediante saltos múltiples. Varios protocolos de MANET, tales como AODV y DSR, se han probado con el protocolo 802.11 funcionando en el modo de IBSS.
Sin embargo, cuando estos protocolos de encaminamiento se utilicen sobre el protocolo 802.11 para proporcionar encaminamiento para la transmisión mediante saltos múltiples en la red ad hoc sin ninguna conexión con el protocolo de acceso de radio, se presentarán problemas de rendimiento. Por ejemplo, cuando un paquete tiene que realizar múltiples saltos entre estaciones inalámbricas para alcanzar un destino, pueden presentarse retardos severos debido a la naturaleza del protocolo inalámbrico. También pueden aparecer colisiones en cada enlace, y los retardos de acceso en cada salto pueden ir sumándose. Para alcanzar un alto rendimiento para las transacciones del TCP percibido por el usuario final, el retardo comprenderá un factor vital. De esta manera, permitir el control de los paquetes de transmisión mediante saltos múltiples dentro del protocolo 802.11 mejoraría grandemente el rendimiento total de la red.
El documento de la técnica anterior "Hiper LAN/2 Multi-hop Ad Hoc Communication by Multiple-Frequency Forwarding" ("Comunicación Ad Hoc mediante Saltos múltiples en la red Hiper LAN/2 mediante el Envío de Múltiples Frecuencias"), Jörg Peetz, Pub. Rodas, Grecia (Mayo de 2001), Conferencia en tecnología vehicular, páginas 2118-2122, IEEE, 2001, muestra una topología de red HIPERLAN de saltos múltiples para entornos domésticos que usa técnicas de envío de múltiples frecuencias. Debido a que cada subred decide su canal de frecuencia de funcionamiento, según una minimización de las interferencias basada en una selección dinámica de las frecuencias, se expone un concepto de envío que considera subredes que se solapan en canales de frecuencias diferentes. Este documento conforma el preámbulo de la reivindicación 1.
El documento de la técnica anterior "An Adaptive Multi-rate IEEE 802.11 Wireless LAN" ("Una LAN Inalámbrica, de tipo 802.11 del IEEE, de Múltiples Velocidades, Adaptable"), de Jean-Lien C. Wu et al., Realización de Redes de Información, 2001, Actas, 15ª Conferencia Internacional, páginas 411-418, 31 de enero al 2 de febrero de 2001, IEEE, 2001, investiga una WLAN (Red de Área local Inalámbrica) de tipo 802.11, de múltiples velocidades, que adapta la velocidad de transmisión de datos a la calidad de la transmisión, según la SNR (Relación entre Señal y Ruido) detectada. Se propone un procedimiento de transmisión de MAC (capa de Control de Acceso al Medio) modificado que hace uso de un esquema de reserva de NAV (Vector de Asignación de Red) modificado. Este documento no trata de ninguna topología/método de transmisión mediante saltos múltiples.
Compendio
La presente invención supera los problemas precedentes y otros problemas con un método para transmisiones de paquetes mediante saltos múltiples en una red inalámbrica en la que la ruta que comprende una pluralidad de saltos se establece, inicialmente, en la red inalámbrica. Los parámetros del protocolo de transmisión asociados con la ruta de los saltos múltiples se alteran para reducir al mínimo los retardos de las transmisiones de paquetes por la ruta de saltos múltiples. Los paquetes se transmiten por la ruta de saltos múltiples según los parámetros alterados del protocolo de transmisión.
En una primera realización, la operación de alterar los parámetros del protocolo de transmisión incluye establecer un valor de NAV en cada nodo de la ruta de saltos múltiples durante las transmisiones de paquetes por la ruta de saltos múltiples. En un método alternativo, los paquetes transmitidos mediante saltos múltiples se transmiten por la ruta de saltos múltiples según un valor de QoS más elevado.
Breve descripción de los dibujos
Los dibujos adjuntos, que se incluyen para proporcionar una mejor comprensión de la invención, y que se incorporan a esta memoria y constituyen parte de la misma, ilustran realizaciones de la invención que, junto con la descripción, sirven para explicar los principios de la invención. En los dibujos:
la figura 1 ilustra el establecimiento de una conexión mediante saltos múltiples entre una primera unidad y una segunda unidad en IBSS independientes;
la figura 2 es un diagrama de flujos que ilustra el método para ejecutar en la práctica un protocolo de encaminamiento reactivo según la presente invención;
la figura 3 ilustra la ejecución práctica de una primera realización de la presente invención;
la figura 4 ilustra una realización alternativa de la presente invención;
la figura 5 ilustra una realización adicional de la presente invención en la que se utiliza una predicción de cuándo deben transmitirse los datos; y
la figura 6 ilustra una realización adicional más de la presente invención que usa una configuración de acceso de prioridad elevada.
Descripción detallada de realizaciones ilustrativas
Haciendo referencia, ahora, a los dibujos, y más particularmente a la figura 1, en la que se ilustran varias STA 10 dentro de tres IBSS 15 independientes. La figura 1 ilustra una conexión mediante saltos múltiples entre la STA A y la STA B. La conexión incluye, en última instancia, tres saltos entre la STA A y la STA B usando otras dos STA 10 para establecer la conexión. Según la presente invención, se propone una adición al protocolo 802.11 del IEEE. En esta propuesta, el valor de NAV en los nodos de las STA dentro de las rutas de saltos múltiples se amplía para cubrir una cadena de saltos entre múltiples STA más que cubrir, solamente, un único enlace. El valor de NAV protege las transmisiones frente a las colisiones y las interferencias. De este modo, una vez que se ha establecido una ruta de saltos múltiples entre dos STA 10, los retardos para transmitir la carga útil serán relativamente cortos.
Ampliando el valor de NAV para cubrir enlaces múltiples, la capacidad total del sistema disminuirá debido al hecho de que se concede una parte más grande de la anchura de banda del BSS a la transmisión de un paquete durante un período de tiempo más largo. Sin embargo, en la mayoría de los casos, para una transmisión pueden ser necesarios, solamente, dos o tres saltos, de manera que la reducción de capacidad no perdura durante un período de tiempo prolongado.
Haciendo referencia ahora, también, a la figura 2, en ella hay ilustrado un diagrama de flujos que describe el método para llevar a cabo el protocolo de encaminamiento de la presente invención usando el valor enmendado de NAV, como se ha descrito anteriormente. Inicialmente, en la operación 30, la STA A tiene un paquete para enviarlo a la STA B. Un mensaje de petición de ruta se transmite en la operación 35 desde la STA A a una STA 10 próxima en un primer salto de la conexión mediante saltos múltiples. El mensaje de petición de ruta se remite a una segunda STA 10 en la operación 40, y se hace una determinación, en la operación 45, del trayecto más corto desde la STA 10 actual de vuelta a la STA A. La determinación del trayecto más corto se mide con una métrica de coste predeterminada, tal como el número de saltos, las pérdidas acumuladas en el trayecto, la resistencia a las interferencias experimentadas, el retardo debido al medio inalámbrico ocupado, etc. Adicionalmente, en la operación 50, el valor recíproco del retardo en el enlace se acumula a lo largo del trayecto, mientras la velocidad de transmisión en el enlace puede diferir en cada salto entre la STA A y la STA B.
En el enlace del tercer salto, el mensaje de petición de ruta se remite, en la operación 55, a la STA B. El mensaje de petición de ruta proporcionado incluye información acumulada referente al número de nodos intermedios entre la STA A y la STA B (en este caso, dos), el trayecto más corto de retorno a la STA A, así como la velocidad de transmisión total del enlace de extremo a extremo, acumulada a partir de la posible velocidad de transmisión del enlace en cada salto entre la STA A y la STA B. La STA B utiliza la información acumulada recibida en el mensaje de petición de ruta para calcular, en la operación 60, un valor de duración que representa el tiempo de transmisión, para un paquete, desde la STA A a la STA B. El valor de duración representa el tiempo en completar una transmisión mediante saltos múltiples. La STA B devuelve, en la operación 65, un mensaje de respuesta de encaminamiento que incluye el valor calculado de la duración dentro de un campo de duración. El campo de duración puede incluir, también, un intervalo de repetición y un tiempo de determinación del trayecto. El tiempo de determinación del intervalo de repetición y del trayecto permite que se establezca un trayecto de manera repetitiva para el tráfico que tiene estructura repetitiva, tal como el de voz. Para que el mensaje de contestación de ruta transmita los valores apropiados de duración y de repetición, el mensaje de petición de ruta lleva información de la longitud del paquete, parámetros para cualquier estructura repetitiva. Además, cada STA se asegura de que el medio esté disponible según lo pedido en un mensaje de petición de ruta que contiene, por ejemplo, el parámetro o los parámetros para un uso repetitivo del medio, ya que otra repetición de medio puede ser ejecutada por STA vecinas.
El mensaje de respuesta de encaminamiento se remite en la operación 70 desde la primera STA 10 intermedia a la STA 10 siguiente a lo largo de la ruta de saltos múltiples usada previamente. Las STA dentro de la ruta de saltos múltiples usan el valor de duración para establecer, en la operación 75, el valor de NAV en cada STA 10 dentro del enlace de saltos múltiples. Esto hace que una STA 10 se abstenga de transmitir durante un período de tiempo indicado por el valor de duración. Puesto que el valor de duración representa el tiempo necesario para completar la transmisión de paquetes desde la STA A, el valor de NAV impide la transmisión en múltiples saltos en lugar de en sólo un único salto. El mensaje de respuesta de encaminamiento se remite en la operación 80 de vuelta a la STA A, y la STA A transmite el paquete o los paquetes protegidos por la configuración del valor de NAV en cada STA 10 de vuelta a la STA B.
Haciendo referencia, ahora, a la figura 3, en ella se ilustra, además, el método descrito con respecto a la figura 2, en la que se transmite un paquete según el método de la presente invención, desde la STA A a la STA B, por un enlace de cuatro saltos usando tres STA 10 intermedias. Según lo descrito previamente en las operaciones 35, 40 y 55, el mensaje 100 de petición de ruta se transmite sobre el enlace 105 mediante saltos múltiples a la STA B. El mensaje 110 de respuesta de ruta es transmitido de vuelta desde la STA B a la STA A por el enlace 115 mediante saltos múltiples. Para disminuir el tiempo de establecimiento del trayecto y reducir al mínimo la variación de los retardos, en una realización adicional se puede utilizar un protocolo altamente priorizado de mensajes de petición de ruta y de contestación de ruta, con respecto a las transmisiones iniciales entre la STA A y la STA B.
En cada STA, incluyendo la STA B desde la cual se origina el mensaje de respuesta de ruta, el valor de duración dentro del campo duración se utiliza para establecer el valor de NAV para la STA durante el período de tiempo necesario para transmitir el paquete de datos desde la STA A a la STA B. Una vez que se ha recibido la respuesta 110 de ruta de vuelta en la STA A, y que se ha establecido la configuración 120 del NAV para cada STA 10 intermedia, el paquete o los paquetes procedentes de la STA A se pueden transmitir a la STA B. La transmisión se produce de STA a STA en un procedimiento 125 de transmisión a distancia y de acuse de recibo. Así, el paquete o los paquetes se transmiten, inicialmente, desde la STA A en el primer salto a la primera STA 10a, y la STA A recibe un acuse de recibo del paquete o de los paquetes. Este procedimiento continúa hasta que los paquetes son recibidos finalmente y se acusa recibo a su recepción por parte de la STA B. Finalmente, la STA B envía un mensaje 130 de acuse de recibo ETE de vuelta a la STA A para indicar el recibo del paquete o de los paquetes en la STA B. Después de la recepción del mensaje 130 de acuse de recibo en la STA A, la configuración del NAV volverá a su estado normal y las STA 10 podrán continuar sus transmisiones.
En una operación adicional, el valor de NAV puede ser borrado a lo largo del trayecto entre la STA A y la STA B si la transmisión desde la STA A a la STA B no puede completarse por alguna razón o si la transmisión se completa prematuramente. En este caso, un mensaje adicional de borrado puede ser transmitido desde la STA A a la STA B para borrar cada uno de los valores de NAV dentro de la STA 10.
En otra alternativa del método descrito en la figura 2, en lugar de determinar la ruta desde la STA A a la STA B durante la transmisión de la respuesta de petición de ruta al mensaje 100, la ruta se puede determinar en un procedimiento anterior de determinación de ruta. En este caso, la única misión del mensaje 100 de petición de ruta sería asignar un medio a lo largo del trayecto de enlaces múltiples entre la STA A y la STA B durante un intervalo de tiempo específico estableciendo el valor de NAV, y no se requeriría determinar la ruta del trayecto.
En otra alternativa, se puede utilizar todo el conocimiento de los retardos de extremo a extremo entre la STA A y la STA B de un procedimiento anterior de determinación de la ruta, y el mensaje de petición de ruta puede incluir un valor de duración que cubra la duración de toda la comunicación entre la STA A y la STA B, incluyendo la transmisión de los mensajes de petición de ruta, de respuesta de ruta, de reconocimiento de datos y de acuse de recibo.
En otra realización ilustrada en el figura 4, la primera petición 100 de ruta puede utilizar un valor de duración basado en una medida anterior de la duración desde la STA A a la STA B o basado en una predicción del tiempo de propagación en ambos sentidos desde la STA A a la STA B. Esta información se utiliza para establecer el valor de NAV en STA intermedias durante la transmisión del mensaje de petición de ruta para permitir una transmisión de retorno más rápida del mensaje 115 de respuesta de ruta desde la STA B a la STA A. El resto del procedimiento funciona de la misma manera que se ha descrito con respecto a la figura 3. El mensaje 100 de petición de ruta siempre puede sufrir retardos debido a la existencia de un medio inalámbrico ocupado en un enlace del camino a la STA B. A lo largo del trayecto 105 del enlace a la STA B, el valor de duración se utiliza para establecer el valor de NAV que impide transmisiones en la IBSS actual. Si el valor de duración es suficientemente largo, el mensaje 115 de respuesta de ruta no encontrará ningún medio ocupado en el trayecto de retorno y disminuirá la latencia de la entrega de datos desde la STA A a la STA B.
En todavía otra realización ilustrada en la figura 5, el mensaje 100 de petición de ruta se transmite a la STA A desde la STA B por un enlace 105 mediante saltos múltiples según lo descrito con respecto a la figura 3. Sin embargo, la información del valor de duración dentro del mensaje 110 de respuesta de ruta por el enlace 115 mediante saltos múltiples se utiliza de una manera ligeramente distinta. En vez de establecer la configuración del valor de NAV para impedir transmisiones desde una STA, desde el punto en el que se recibe el mensaje 110 de respuesta de ruta en una STA 10, hasta la terminación de la transmisión de los datos desde la STA A, y la recepción del mensaje 130 de acuse de recibo ETE, la información del valor de duración se utiliza para hacer una estimación del punto en el cual el paquete, o los paquetes, de datos serán recibidos en una STA 10 particular por el enlace mediante saltos múltiples, y el valor de NAV se establece, solamente, en este punto hasta la terminación de la transmisión. Esto permite que la IBSS sea utilizada para la transmisión de otros datos hasta que los datos procedentes de la STA A se reciban realmente en una STA 10. Así, con respecto al enlace de transmisión entre la STA 10b y la STA B, los datos se pueden transmitir durante todo el período 165 de tiempo hasta que establecen la configuración del valor de NAV en el punto 170. Una vez que comienza el procedimiento 125 relacionado con los datos y de acuse de recibo entre dos STA particulares, el procedimiento es el mismo que el que se ha descrito con respecto a la figura 3.
La idea es, por tanto, utilizar el tiempo hasta que el paquete en el flujo de saltos múltiples alcanza el salto entre, por ejemplo, 10b y la STA B.
El retardo total del mensaje de RREQ comprende el tiempo de contención para conseguir acceder al enlace aéreo, el tiempo de transmisión (que incluye una posible retransmisión), el "tiempo de retardo" en cada STA 10 hasta que esté preparada para comenzar la contención y, así sucesivamente, a lo largo del flujo de saltos múltiples. Para predecir cuándo alcanza el paquete la STA 10b, se debe incluir información detallada de cada salto en el RREQ y en el RRESP. Es, entonces, una interrogante si el retardo de contención para un salto estará presente o no, y si el retardo de "repetición" era debido a una carga temporal en las partes de tratamiento para una STA 10. Tal vez, cada STA podría insertar su propio retardo de "repetición" típico en el RREQ. Así, al menos podría estimarse un tiempo mínimo. De esta manera, los detalles de cada salto, incluyendo el retardo del enlace aéreo, y el tiempo de tratamiento de repetición de la STA están incluidos en los mensajes de RREQ y de RRESP. Entonces, se hace una valoración en cada STA 10 sobre cuándo los datos pueden llegar en el menor tiempo.
En todavía otra realización ilustrada, relacionada con el diagrama de flujos de la figura 6, el protocolo establecería, inicialmente, una ruta entre la STA A y la STA B transmitiendo un mensaje de petición de ruta en la operación 180 desde la STA A a la STA B y recibiendo, en la operación 185, el mensaje 110 de respuesta de ruta desde la STA B a la STA A. El protocolo, a continuación, determina, en la operación 190, si el paquete que va a ser transmitido desde la STA A a la STA B es una transmisión mediante saltos múltiples que requiere el uso de un mecanismo de acceso de alta prioridad o no lo es. La determinación de si un paquete ha de ser transmitido mediante saltos múltiples inalámbricos o no, puede hacerse de varias maneras que incluyen, pero no se limitan, a analizar los cuatro campos de direcciones de la cabecera de MAC del paquete para determinar si las direcciones de origen y de destino son miembros del mismo IBSS. Los miembros de base de IBSS diferentes utilizarían el mecanismo de acceso de alta prioridad. De manera alternativa, un campo de información nuevo se puede insertar en la cabecera de MAC indicando que el paquete es una transferencia mediante saltos múltiples que requiere una clase de QoS más elevada.
A pesar de que se haya realizado la determinación, una vez que se determina que se requiere para el paquete una transferencia mediante saltos múltiples, se le da al paquete, en la operación 200, una clase de QoS más elevada que la que sería normal en el caso de un paquete que no se transmitiera mediante saltos múltiples. Esto permite que el paquete sea transmitido más rápidamente por el enlace mediante saltos múltiples. De otra manera, la QoS permanece inalterada y el paquete se transmite de la manera normal en la operación 205.

Claims (16)

1. Un método para transmitir paquetes mediante saltos múltiples en una red inalámbrica, que comprende las operaciones de establecer (30-80) una ruta (105; 115) con múltiples saltos a través de una red inalámbrica; transmitir (125), por lo menos, un paquete por la ruta (105; 115); caracterizado por alterar (50; 60; 65; 75) un parámetro del protocolo de transmisión; y transmitir (125), por lo menos, un paquete por la ruta (105; 115) según el parámetro alterado del protocolo de transmisión.
2. El método de la reivindicación 1, en el que la operación de alterar (50; 60; 65; 75) comprende, además, la operación de establecer (75) el valor del Vector de Asignación de Red (NAV) en cada nodo de la ruta (105; 115) durante las transmisiones de paquetes por la ruta.
3. El método de la reivindicación 2, en el que la operación de establecer (30-80) comprende, además, las operaciones de: transmitir un mensaje (100; 25) de petición de ruta por el que se solicita la ruta con múltiples saltos desde un primer nodo (STA A) a un segundo nodo (STA B); recopilar datos de ruta (105; 115) relacionados con la ruta mientras que el mensaje (100; 25) de petición de ruta viaja desde el primer nodo al segundo nodo; y transmitir un mensaje (110; 65) de respuesta de ruta de vuelta al primer nodo (STA A) desde el segundo nodo (STA B).
4. El método de la reivindicación 3, en el que la operación de alterar (50; 60; 65; 75) comprende, además, las operaciones de: calcular (60) un valor de duración que indica una cantidad de tiempo necesaria para completar la transmisión mediante saltos múltiples de paquetes, en respuesta a los datos recopilados de la ruta; incluir el valor de duración en el mensaje (110; 65) de respuesta de ruta; y en el que el valor del Vector de Asignación de Red (NAV) se establece (75; 120) en cada nodo (10) de la ruta con saltos múltiples en respuesta al valor de duración, y permanece fijo durante un período de tiempo indicado por el valor de duración.
5. El método de la reivindicación 4, que incluye, además, la operación de reestablecer el valor del Vector de Asignación de Red (NAV) después de completarse la transmisión.
6. El método de la reivindicación 4, en el que la operación de transmitir (125) al menos un paquete por la ruta se ejecuta mientras se establece el valor del Vector de Asignación de Red (NAV).
7. El método de la reivindicación 4, que incluye, además, la operación de reestablecer el valor del Vector de Asignación de Red (NAV) si la transmisión termina antes del tiempo indicado por el valor de duración.
8. El método de la reivindicación 4, en el que la operación de establecimiento (30-80) incluye, además, la operación de determinar la ruta con saltos múltiples a partir de una determinación previa de la ruta.
9. El método de la reivindicación 4, en el que el valor de duración se determina a partir de una transmisión anterior y se incluye en el mensaje (35) de petición de ruta.
10. El método de la reivindicación 3, en el que las operaciones de transmitir (125) se realizan según un mecanismo de acceso de alta prioridad (200).
11. El método de la reivindicación 3, que incluye, además, las operaciones de: determinar un segundo valor de duración, siendo el segundo valor de duración igual a un tiempo de transmisión determinado desde el primer nodo al segundo nodo; y establecer el valor del Vector de Asignación de Red (NAV) en respuesta al segundo valor de duración hasta la terminación del mensaje (65; 110) de respuesta de ruta.
12. El método de la reivindicación 2, en el que el valor del Vector de Asignación de Red (NAV) se establece, solamente, una vez que un nodo comienza (165) a recibir una transmisión de paquetes.
13. El método de la reivindicación 1, en el que la operación de alterar (75) comprende, además, la operación de establecer (200) una clase más alta de Calidad de Servicio (QoS) para un paquete transmitido mediante saltos múltiples.
14. El método de la reivindicación 13, que incluye, además, la operación de determinar si un paquete es un paquete transmitido mediante saltos múltiples.
15. El método de la reivindicación 14, en el que la operación de determinar comprende, además, la operación de analizar campos de dirección de una cabecera de Control de Acceso al Medio (MAC) del paquete para determinar si una dirección de fuente y de destino están en un mismo Conjunto Independiente de Servicios Básicos (IBSS).
16. El método de la reivindicación 14, en el que la operación de determinar comprende, además, la operación de identificar un campo de datos en la cabecera de Control de Acceso al Medio (MAC) del paquete, que indica un paquete transmitido mediante saltos múltiples.
ES02799533T 2001-09-27 2002-09-11 Metodo de encaminamiento por saltos multiples para redes wlan distribuidas. Expired - Lifetime ES2292847T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US32605901P 2001-09-27 2001-09-27
US326059P 2001-09-27

Publications (1)

Publication Number Publication Date
ES2292847T3 true ES2292847T3 (es) 2008-03-16

Family

ID=23270648

Family Applications (1)

Application Number Title Priority Date Filing Date
ES02799533T Expired - Lifetime ES2292847T3 (es) 2001-09-27 2002-09-11 Metodo de encaminamiento por saltos multiples para redes wlan distribuidas.

Country Status (8)

Country Link
US (1) US7443822B2 (es)
EP (1) EP1433291B1 (es)
JP (1) JP4184964B2 (es)
CN (1) CN100521648C (es)
AT (1) ATE372632T1 (es)
DE (1) DE60222282T2 (es)
ES (1) ES2292847T3 (es)
WO (1) WO2003028315A1 (es)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB0220660D0 (en) 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
JP4027818B2 (ja) * 2003-02-21 2007-12-26 株式会社エヌ・ティ・ティ・ドコモ マルチホップ通信システム、無線制御局、無線局及びマルチホップ通信方法
US7574518B2 (en) * 2003-06-23 2009-08-11 Microsoft Corporation System and method for computing low complexity algebraic network codes for a multicast network
GB0317372D0 (en) * 2003-07-25 2003-08-27 Royal Holloway University Of L Routing protocol for ad hoc networks
CN100477843C (zh) 2003-08-21 2009-04-08 株式会社Ntt都科摩 在具有分布式媒体访问控制的无线网络中进行资源预留
US7672307B2 (en) * 2003-08-22 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for transparent layer 2 routing in a mobile ad hoc network
US7480248B2 (en) * 2003-08-22 2009-01-20 Samsung Electronics Co., Ltd. Apparatus and method for determining aggregated link costs in a mobile ad hoc network
US7415019B2 (en) * 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
WO2005025148A1 (en) * 2003-09-08 2005-03-17 Philips Intellectual Property & Standards Gmbh Method of providing a medium access protocol
JP4526898B2 (ja) * 2003-09-16 2010-08-18 パナソニック株式会社 中継装置、端末装置、および中継方法
US7542453B2 (en) 2004-01-08 2009-06-02 Sony Corporation Wireless communication system, wireless communication apparatus, wireless communication method, and computer program
EP1601152A1 (en) * 2004-05-28 2005-11-30 Hitachi, Ltd. Method and apparatus for transmitting data packets in a communication network
EP1610503B1 (en) 2004-06-25 2011-05-18 Nokia Siemens Networks S.p.A. Controlling routing operations in communication networks
CN100370757C (zh) * 2004-07-09 2008-02-20 国际商业机器公司 识别网络内分布式拒绝服务攻击和防御攻击的方法和系统
JP4379237B2 (ja) * 2004-07-14 2009-12-09 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
TW200614759A (en) * 2004-10-21 2006-05-01 Iwics Inc Implied acknowledgement data transport protocol for a multi-station network
JP2006319676A (ja) * 2005-05-12 2006-11-24 Oki Electric Ind Co Ltd フレーム送信方法、トポロジー取得方法、及び無線通信システム
US7881238B2 (en) * 2005-06-30 2011-02-01 Microsoft Corporation Efficient formation of ad hoc networks
WO2007004935A1 (en) * 2005-07-01 2007-01-11 Telefonaktiebolaget Lm Ericsson (Publ) End-to-end considerate link control and routing in a multihop network
EP1912735B1 (de) * 2005-08-05 2009-04-15 Basf Se Verfahren zur herstellung von katalysatorformkörpern, deren aktivmasse ein mischoxid ist
JP2007142612A (ja) * 2005-11-16 2007-06-07 Nec Corp 無線マルチホップネットワーク、通信端末及びそれらに用いる資源予約通信方法
US7599341B2 (en) * 2006-02-28 2009-10-06 Motorola, Inc. System and method for managing communication routing within a wireless multi-hop network
US8040836B2 (en) * 2006-05-26 2011-10-18 Microsoft Corporation Local network coding for wireless networks
US8155139B2 (en) 2006-11-07 2012-04-10 Conexant Systems, Inc. Systems and methods for management of wireless clients
EP1953974B1 (en) 2007-01-31 2013-11-06 Deutsche Telekom AG A packet transmission scheme for improved throughput over multi-hop routes of a wireless multihop network
US8230108B2 (en) * 2007-04-13 2012-07-24 Hart Communication Foundation Routing packets on a network using directed graphs
US8356431B2 (en) * 2007-04-13 2013-01-22 Hart Communication Foundation Scheduling communication frames in a wireless network
US8451809B2 (en) 2007-04-13 2013-05-28 Hart Communication Foundation Wireless gateway in a process control environment supporting a wireless communication protocol
US8325627B2 (en) * 2007-04-13 2012-12-04 Hart Communication Foundation Adaptive scheduling in a wireless network
US8570922B2 (en) * 2007-04-13 2013-10-29 Hart Communication Foundation Efficient addressing in wireless hart protocol
US8072955B2 (en) * 2007-09-17 2011-12-06 Avaya Inc. Method and apparatus performing express forwarding frames having multiple fragments
US8320358B2 (en) * 2007-12-12 2012-11-27 Qualcomm Incorporated Method and apparatus for resolving blinded-node problems in wireless networks
US7703202B2 (en) * 2008-01-18 2010-04-27 Inventec Corporation Method for manufacturing a transmission line equalizer
US8213085B2 (en) * 2008-01-18 2012-07-03 Visera Technologies Company Limited Image sensor device with high photosensitivity
US9107202B2 (en) * 2008-05-15 2015-08-11 Nokia Corporation Methods, apparatuses and computer program products for providing coordination of device to device communication
CN102113367B (zh) * 2008-06-23 2013-11-20 Hart通信基金会 无线通信网络分析仪
US8412222B2 (en) * 2008-06-27 2013-04-02 Qualcomm Incorporated Broadcast-multicast transmission with rate adaption
US9009293B2 (en) 2009-11-18 2015-04-14 Cisco Technology, Inc. System and method for reporting packet characteristics in a network environment
US9015318B1 (en) 2009-11-18 2015-04-21 Cisco Technology, Inc. System and method for inspecting domain name system flows in a network environment
US9148380B2 (en) * 2009-11-23 2015-09-29 Cisco Technology, Inc. System and method for providing a sequence numbering mechanism in a network environment
US8792495B1 (en) 2009-12-19 2014-07-29 Cisco Technology, Inc. System and method for managing out of order packets in a network environment
US8484395B2 (en) * 2010-01-27 2013-07-09 Broadcom Corporation System and method for dynamically configuring processing resources and memory resources of wireless-enabled components
US8787303B2 (en) 2010-10-05 2014-07-22 Cisco Technology, Inc. Methods and apparatus for data traffic offloading at a router
CN101964754A (zh) * 2010-11-01 2011-02-02 南京邮电大学 一种基于P2P业务识别的QoS路由方法
CN101969406A (zh) * 2010-11-02 2011-02-09 南京邮电大学 基于选择探测的多约束QoS路由方法
US9003057B2 (en) 2011-01-04 2015-04-07 Cisco Technology, Inc. System and method for exchanging information in a mobile wireless network environment
US8599759B2 (en) * 2011-04-29 2013-12-03 Cooper Technologies Company Multi-path radio transmission input/output devices, network, systems and methods with on demand, prioritized routing protocol
US8792353B1 (en) 2011-06-14 2014-07-29 Cisco Technology, Inc. Preserving sequencing during selective packet acceleration in a network environment
US8737221B1 (en) 2011-06-14 2014-05-27 Cisco Technology, Inc. Accelerated processing of aggregate data flows in a network environment
US8743690B1 (en) 2011-06-14 2014-06-03 Cisco Technology, Inc. Selective packet sequence acceleration in a network environment
US8948013B1 (en) 2011-06-14 2015-02-03 Cisco Technology, Inc. Selective packet sequence acceleration in a network environment
US9173156B2 (en) * 2011-08-05 2015-10-27 GM Global Technology Operations LLC Method and system for transferring information in vehicular wireless networks
CN102938909B (zh) * 2012-11-19 2015-10-07 东南大学 一种无线局域网txop内冗余nav时长的清除方法
JP6082995B2 (ja) * 2013-08-26 2017-02-22 日本電信電話株式会社 通信方法及び通信システム
WO2015080554A1 (en) 2013-11-27 2015-06-04 Mimos Berhad Method for coordinating multiple attacking devices in a wireless communication network
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
US10506607B2 (en) * 2014-06-02 2019-12-10 Qualcomm Incorporated Discovery of multi-hop capabilities and routing on a per link basis
US9942944B2 (en) * 2014-12-29 2018-04-10 Intel IP Corporation Network-initiated discovery and path selection procedures for multi-hop underlay networks
CN108495249B (zh) * 2018-02-05 2019-12-03 西安电子科技大学 基于位置信息低功耗的自组网路由方法
CA3107919A1 (en) 2018-07-27 2020-01-30 GoTenna, Inc. Vinetm: zero-control routing using data packet inspection for wireless mesh networks
US20220224409A1 (en) * 2019-04-23 2022-07-14 Idac Holdings, Inc. Multi-hop wireless relay support
US11425696B2 (en) * 2020-01-07 2022-08-23 Qualcomm Incorporated Cross-link network allocation vector (NAV) setting for multi-link operation (MLO)

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11239176A (ja) 1998-02-20 1999-08-31 Nippon Telegr & Teleph Corp <Ntt> アドホックネットワークのパケットルーティング方法
ATE211594T1 (de) * 1998-03-11 2002-01-15 Swisscom Mobile Ag Leitweglenkungsverfahren für schnurlose und verteilte systeme
US6683865B1 (en) * 1999-10-15 2004-01-27 Nokia Wireless Routers, Inc. System for routing and switching in computer networks
US6751248B1 (en) * 1999-12-07 2004-06-15 Koninklijke Philips Electronics N.V. Method for nodes in a multi-hop wireless network to acquire and maintain synchronization with a master node
US7110752B2 (en) * 1999-12-28 2006-09-19 Ntt Docomo, Inc. Radio communication method and a radio station with software reconfiguration features
JP2001231078A (ja) 2000-02-16 2001-08-24 Nippon Telegr & Teleph Corp <Ntt> 無線パケット中継局及び無線パケット中継方法
JP3469188B2 (ja) 2000-10-13 2003-11-25 日本電信電話株式会社 無線パケット中継方法、無線パケット中継システム及び無線局
US6788670B1 (en) * 2000-10-27 2004-09-07 Telefonaktiebolaget Lm Ericsson (Publ) Method for forwarding in multi-hop networks
US7058074B2 (en) * 2000-11-01 2006-06-06 Texas Instruments Incorporated Unified channel access for supporting quality of service (QoS) in a local area network
WO2002078272A1 (en) * 2001-03-23 2002-10-03 Kent Ridge Digital Labs A method and system for providing bridged mobile ad-hoc networks
US20020172186A1 (en) * 2001-04-09 2002-11-21 Peter Larsson Instantaneous joint transmit power control and link adaptation for RTS/CTS based channel access
US7161951B1 (en) * 2001-06-12 2007-01-09 At&T Corp. Mechanism for implementing virtual carrier sense

Also Published As

Publication number Publication date
JP4184964B2 (ja) 2008-11-19
EP1433291A1 (en) 2004-06-30
DE60222282D1 (de) 2007-10-18
DE60222282T2 (de) 2008-06-12
US20050013253A1 (en) 2005-01-20
CN100521648C (zh) 2009-07-29
CN1557076A (zh) 2004-12-22
WO2003028315A1 (en) 2003-04-03
EP1433291B1 (en) 2007-09-05
JP2005504484A (ja) 2005-02-10
ATE372632T1 (de) 2007-09-15
US7443822B2 (en) 2008-10-28

Similar Documents

Publication Publication Date Title
ES2292847T3 (es) Metodo de encaminamiento por saltos multiples para redes wlan distribuidas.
JP4834102B2 (ja) 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置
US7391789B2 (en) Ad-hoc network wireless communication system and method thereof
JP4446770B2 (ja) 複数無線統一プロトコル
EP1617608A1 (en) System, method and medium for routing using a weigthed cumulative expected transmission time metric
EP1911205B1 (en) Bandwidth allocation in a wireless network
JP2006527524A (ja) 無線ネットワークにおけるリンク品質を特徴付けるためのシステムおよび方法
Chiu et al. J-CAR: An efficient joint channel assignment and routing protocol for IEEE 802.11-based multi-channel multi-interface mobile ad hoc networks
JP4750644B2 (ja) 無線システム、無線通信装置及び通信方法
JP2008541602A (ja) 無線メッシュネットワークに関する分散型媒体アクセスプロトコル
KR20070074605A (ko) 멀티호핑 통신 네트워크에서 노드간의 루트를 선택하기위해 정체-인식 라우팅 메트릭을 제공하기 위한 시스템 및방법
Xu et al. Layer-2 multi-hop IEEE 802.11 architecture: design and performance analysis
Wang et al. Interfering-aware QoS multipath routing for ad hoc wireless network
Sarr et al. Estimating average end-to-end delays in IEEE 802.11 multihop wireless networks
Chou et al. Cross-Layer Design of AODV Protocol for Multi-Hop Flow in Ad Hoc Network.
Kim et al. Distributed quality of service routing protocol for multimedia traffic in WiMedia networks
Hsu et al. QoS routing in mobile ad hoc networks based on the enhanced distributed coordination function
Gong Quality of service aware routing protocols for mobile ad hoc networks
Lin et al. Performance evaluation of time slot based QoS aware ad hoc network scheme for CBR and TCP flows
Krasnovsky et al. A performance of wireless ad-hoc network routing protocol
Cavalcanti Integrated architecture and routing protocols for heterogeneous wireless networks
EP1783957A1 (en) Bandwidth allocation in a wireless network
Hamidian Internet Access and QoS in Ad Hoc Networks
Jain et al. Performance comparison of TCP NewReno and Vegas for IEEE 802.11 e in multihop wireless networks
Lee et al. Packet forwarding based on reachability information for VANETs