ES2292847T3 - Metodo de encaminamiento por saltos multiples para redes wlan distribuidas. - Google Patents
Metodo de encaminamiento por saltos multiples para redes wlan distribuidas. Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000005540 biological transmission Effects 0.000 claims abstract description 60
- 230000004044 response Effects 0.000 claims description 18
- 235000008694 Humulus lupulus Nutrition 0.000 claims description 13
- 230000007246 mechanism Effects 0.000 claims description 8
- 230000001934 delay Effects 0.000 abstract description 8
- 238000004891 communication Methods 0.000 description 5
- 239000012634 fragment Substances 0.000 description 5
- 230000003252 repetitive effect Effects 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 241000220010 Rhode Species 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
-
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/121—Shortest path evaluation by minimising delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2408—Traffic characterised by specific attributes, e.g. priority or QoS for supporting different services, e.g. a differentiated services [DiffServ] type of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing 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/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W76/00—Connection management
- H04W76/10—Connection setup
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [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.
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.
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.
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.
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.
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.
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)
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)
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 |
-
2002
- 2002-09-11 US US10/488,512 patent/US7443822B2/en not_active Expired - Lifetime
- 2002-09-11 AT AT02799533T patent/ATE372632T1/de not_active IP Right Cessation
- 2002-09-11 ES ES02799533T patent/ES2292847T3/es not_active Expired - Lifetime
- 2002-09-11 CN CNB028186680A patent/CN100521648C/zh not_active Expired - Lifetime
- 2002-09-11 JP JP2003531696A patent/JP4184964B2/ja not_active Expired - Fee Related
- 2002-09-11 WO PCT/SE2002/001625 patent/WO2003028315A1/en active IP Right Grant
- 2002-09-11 DE DE60222282T patent/DE60222282T2/de not_active Expired - Lifetime
- 2002-09-11 EP EP02799533A patent/EP1433291B1/en not_active Expired - Lifetime
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 |