ES2361057T3 - Procedimiento de descubrimiento de ruta por vector de distancia bajo demanda ad hoc que tiene al menos un conjunto mínimo de recursos disponibles en una red de comunicaciones inalámbrica distribuida. - Google Patents

Procedimiento de descubrimiento de ruta por vector de distancia bajo demanda ad hoc que tiene al menos un conjunto mínimo de recursos disponibles en una red de comunicaciones inalámbrica distribuida. Download PDF

Info

Publication number
ES2361057T3
ES2361057T3 ES07735712T ES07735712T ES2361057T3 ES 2361057 T3 ES2361057 T3 ES 2361057T3 ES 07735712 T ES07735712 T ES 07735712T ES 07735712 T ES07735712 T ES 07735712T ES 2361057 T3 ES2361057 T3 ES 2361057T3
Authority
ES
Spain
Prior art keywords
route discovery
request
route
destination
discovery request
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
ES07735712T
Other languages
English (en)
Inventor
Chun-Ting Chou
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Application granted granted Critical
Publication of ES2361057T3 publication Critical patent/ES2361057T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area 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/20—Hop count for routing purposes, e.g. TTL
    • 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/26—Route discovery packet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/04—Scheduled or contention-free access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Abstract

Procedimiento de descubrimiento de ruta para transmitir datos desde un dispositivo (110A) de origen hasta un dispositivo (110D) de destino a través de retransmisión por múltiples saltos, en una red (300) de comunicación inalámbrica que comprende una pluralidad de dispositivos (110), comprendiendo el procedimiento las etapas de: difundir desde el dispositivo (110A) de origen una petición de descubrimiento de ruta para transmitir datos al dispositivo (110D) de destino, incluyendo la petición de descubrimiento de ruta al menos: un primer campo que indica un límite de cuenta de saltos, un segundo campo que indica un número de ranuras, X, requeridas para transmitir los datos, un tercer campo que indica un ID para el dispositivo (110A) de origen, y un cuarto campo que indica un ID para el dispositivo (110D) de destino; recibir la petición de descubrimiento de ruta en un dispositivo intermedio, transferir la petición de descubrimiento de ruta desde el dispositivo intermedio hasta el dispositivo de destino solo si el número de ranuras disponibles es mayor que el número de ranuras indicadas en el segundo campo, y recibir en el dispositivo (110A) de origen una respuesta de descubrimiento de ruta que indica una ruta desde el dispositivo (110A) de origen hasta el dispositivo (110D) de destino, incluyendo la respuesta de descubrimiento de ruta al menos un primer campo que indica un número de saltos entre el dispositivo (110A) de origen y el dispositivo (110D) de destino.

Description

Esta invención se refiere al campo de redes de comunicación inalámbricas, y más particularmente a un procedimiento para descubrir una ruta para una transmisión de múltiples saltos entre un dispositivo de origen y un dispositivo de destino en una red de comunicaciones inalámbrica de acceso distribuido que tiene al menos un conjunto mínimo de recursos disponibles (por ejemplo, ranuras).
Sigue existiendo una proliferación de redes de comunicaciones inalámbricas. Por ejemplo, la FCC ha propuesto permitir que transmisores de radio sin licencia operen dentro del espectro de televisión de difusión en ubicaciones en las que uno o más de los canales de televisión terrestre asignados no están utilizándose, siempre que tales transmisores sin licencia incluyan medidas preventivas que garanticen la no interferencia con la recepción de señales de televisión terrestre licenciadas. Diversas organizaciones desarrollaron tecnologías de comunicación inalámbrica de banda ultra ancha (UWB) para aprovechar las operaciones de dispositivo inalámbrico sin licencia autorizadas en bandas de frecuencia licenciadas.
En particular, la Alianza WIMEDIA® ha desarrollado especificaciones para redes inalámbricas basadas en tecnología UWB. Por ejemplo, la especificación MAC de WIMEDIA® proporciona un protocolo de control de acceso al medio (MAC) completamente distribuido para soportar transmisiones de un solo salto de alta velocidad entre dispositivos ubicados próximos entre sí, por ejemplo, las denominadas redes de área personal (PAN). Mientras tanto, en diciembre del 2005, la Asociación Europea de Fabricantes de Ordenadores (ECMA) publicó la ECMA-368: “High Rate Ultra Wideband PHY and MAC Standard” que especifica una capa física (PHY) de banda ultra ancha y una subcapa MAC distribuida para una red inalámbrica de acceso distribuido, de corto alcance, de alta velocidad, que puede incluir dispositivos fijos y móviles.
Tal como se usa en el presente documento, un dispositivo en una red inalámbrica también puede denominarse terminal
o nodo. Asimismo tal como se usa en el presente documento, se dice que una red inalámbrica tiene “acceso distribuido” cuando no hay un controlador central, estación base, estación maestra, etc. que gobierne o controle el acceso a los recursos de comunicación (por ejemplo, ranuras de tiempo en un protocolo de acceso múltiple por división de tiempo (TDMA)) de la red inalámbrica por los otros dispositivos en la red.
Sin embargo, debido a la restricción reguladora sobre la potencia de transmisión, el alcance de transmisión de los dispositivos que usan la actual MAC de WIMEDIA® es limitado, y disminuye con cualquier aumento de la tasa de transmisión física. Por consiguiente, debido a las limitaciones del alcance de transmisión, en algunos casos no es posible que un dispositivo en una red de área personal inalámbrica (PAN) transmita datos a otros dispositivos en la misma red si los dos dispositivos están separados físicamente una distancia demasiado grande. En otros casos, cuando los dos dispositivos pueden estar más cerca entre sí, puede que la transmisión sea posible, pero solo en tasas de transmisión de datos reducidas. Se conocen distintos procedimientos en esta área:
“Ad-hoc On-Demand Distance Vector Routing” de Perkins C. et Al (Proceedings WMCSA, 25 de febrero de 1999), da a conocer un proceso de descubrimiento de trayecto, para su uso cuando un nodo de una red inalámbrica necesita comunicarse con otro nodo. En este procedimiento, el nodo de origen inicia el descubrimiento de trayecto mediante difusión de un paquete de petición de ruta a sus vecinos, transfiriéndose el paquete a continuación a un destino.
La solicitud de patente europea EP 1 467 524 describe una técnica de encaminamiento, en particular un algoritmo de encaminamiento que puede usarse adecuadamente en una red ad hoc móvil.
La solicitud de patente estadounidense US 5 515 379 describe un procedimiento para asignar ranuras de tiempo en un sistema de comunicación de acceso múltiple por división de tiempo.
La solicitud de patente internacional WO2004/014091 se refiere a una red ad hoc móvil de múltiples canales móvil que incluye una pluralidad de nodos móviles inalámbricos y una pluralidad de enlaces de comunicación inalámbrica.
“QoS Routing in Ad Hoc Wireless Networks” de Chunhung Richard Lin et Al. (IEEE Journal on Selected Areas in Communications) describe un protocolo de encaminamiento de ancho de banda para soportar calidad de servicio en una red móvil de múltiples saltos. Sin embargo, existen varias aplicaciones en las que sería altamente deseable que dispositivos que están ubicados de manera remota unos de otros una distancia significativa puedan enviar y recibir datos entre sí a mayores tasas de transmisión de datos de lo que soportan las limitaciones de potencia de transmisión en los dispositivos.
Por consiguiente, será deseable proporcionar un procedimiento para descubrir una ruta para transmisión de datos de ruta de múltiples saltos desde un dispositivo de origen hasta un dispositivo de destino en una red inalámbrica distribuida aunque los dos dispositivos estén separados de manera física una distancia demasiado grande para la transmisión inalámbrica directa. También será deseable proporcionar un procedimiento de este tipo que soporta tasas de transmisión de datos y eficiencia espectral altas.
Por consiguiente, la presente invención proporciona un procedimiento de descubrimiento de ruta para transmitir datos desde un dispositivo de origen hasta un dispositivo de destino por medio de retransmisión por múltiples saltos, en una red de comunicación inalámbrica que comprende una pluralidad de dispositivos, comprendiendo el procedimiento:
difundir desde el dispositivo de origen una petición de descubrimiento de ruta para transmitir datos al dispositivo de destino, incluyendo la petición de descubrimiento de ruta al menos: un primer campo que indica un límite de cuenta de saltos, un segundo campo que indica un número de ranuras, X, requeridas para transmitir los datos, un tercer campo que indica un ID para el dispositivo de origen, y un cuarto campo que indica un ID para el dispositivo de destino;
recibir la petición de descubrimiento de ruta en un dispositivo intermedio,
transferir la petición de descubrimiento de ruta desde el dispositivo intermedio hasta el dispositivo de destino solo si el número de ranuras disponibles es mayor que el número de ranuras indicadas en el segundo campo, y
recibir en el dispositivo de origen una respuesta de descubrimiento de ruta que indica una ruta desde el dispositivo de origen hasta el dispositivo de destino, incluyendo la respuesta de descubrimiento de ruta al menos un primer campo que indica un número de saltos entre el dispositivo de origen y el dispositivo de destino.
En un aspecto de la invención, en una red de comunicación inalámbrica que comprende una pluralidad de dispositivos, se proporciona un procedimiento de descubrimiento de ruta para transmitir datos desde un dispositivo de origen hasta un dispositivo de destino por medio de retransmisión por múltiples saltos. El procedimiento incluye difundir desde el dispositivo de origen una petición de descubrimiento de ruta para transmitir datos al dispositivo de destino. La petición de descubrimiento de ruta incluye al menos un primer campo que indica un límite de cuenta de saltos, un segundo campo que indica un número de ranuras, X, requeridas para transmitir los datos, un tercer campo que indica un ID para el dispositivo de origen, y un cuarto campo que indica un ID para el dispositivo de destino. El procedimiento también incluye recibir en el dispositivo de origen una respuesta de descubrimiento de ruta que indica una ruta desde el dispositivo de origen hasta el dispositivo de destino. La respuesta de descubrimiento de ruta incluye al menos un primer campo que indica un número de saltos entre el dispositivo de origen y el dispositivo de destino.
En otro aspecto de la invención, en una red de comunicación inalámbrica que comprende una pluralidad de dispositivos, se proporciona un procedimiento de descubrimiento de ruta para transmitir datos desde un dispositivo de origen hasta un dispositivo de destino por medio de retransmisión por múltiples saltos. El procedimiento incluye recibir en un dispositivo N-ésimo una petición de descubrimiento de ruta para transmitir datos desde el dispositivo de origen hasta el dispositivo de destino. La petición de descubrimiento de ruta incluye al menos: un primer campo que indica un límite de cuenta de saltos, un segundo campo que indica un número de ranuras, X, requeridas para transmitir los datos, un tercer campo que indica un número de saltos entre el dispositivo de origen y el dispositivo N-ésimo, un cuarto campo que incluye un ID de petición que identifica de manera única la petición de descubrimiento de ruta, un quinto campo que indica un ID para el dispositivo de origen, y un sexto campo que indica un ID para el dispositivo de destino. El procedimiento incluye además actualizar una tabla de información de ruta en el dispositivo N-ésimo para establecer un valor de cuenta de saltos para acceder al dispositivo de origen desde el dispositivo N-ésimo para que sea igual al número de saltos entre el dispositivo de origen y el dispositivo N-ésimo que se recibió en la petición de descubrimiento de ruta, y establecer un ID para que un dispositivo siguiente acceda al dispositivo de origen desde el dispositivo N-ésimo para que coincida con un ID para un dispositivo (N-1)-ésimo desde el que el dispositivo N-ésimo recibió la petición de descubrimiento de ruta, y determinar si el dispositivo N-ésimo tiene al menos 2X ranuras disponibles. Cuando el dispositivo N-ésimo tiene al menos 2X ranuras disponibles, el procedimiento incluye incrementar en uno el número de saltos en el cuarto campo de la petición de descubrimiento de ruta para actualizar la petición de descubrimiento de ruta, y difundir la petición de descubrimiento de ruta actualizada desde el dispositivo N-ésimo. Cuando el dispositivo N-ésimo no tiene al menos 2X ranuras disponibles, entonces se desecha la petición de descubrimiento de ruta.
En un aspecto adicional de la invención, en una red de comunicación inalámbrica que comprende una pluralidad de dispositivos, se proporciona un procedimiento de descubrimiento de ruta para transmitir datos desde un dispositivo de origen hasta un dispositivo de destino a través de retransmisión por múltiples saltos. El procedimiento incluye recibir en el dispositivo de destino una petición de descubrimiento de ruta para transmitir datos desde el dispositivo de origen hasta el dispositivo de destino. La petición de descubrimiento de ruta incluye al menos un primer campo que indica un límite de cuenta de saltos, un segundo campo que indica un número de ranuras, X, requeridas para transmitir los datos, un tercer campo que indica un número de saltos desde el dispositivo de origen hasta el dispositivo de destino, un cuarto campo que incluye un ID de petición que identifica de manera única la petición de descubrimiento de ruta, un quinto campo que indica el dispositivo de origen, y un sexto campo que indica el dispositivo de destino. El procedimiento incluye además actualizar una tabla de información de ruta en el dispositivo de destino para establecer un valor de cuenta de saltos para acceder al dispositivo de origen desde el dispositivo de destino para que sea igual al número de saltos desde el dispositivo de origen hasta el dispositivo de destino que se recibió en la petición de descubrimiento de ruta, y establecer un ID para que un dispositivo siguiente acceda al dispositivo de origen desde el dispositivo de destino para que coincida con un ID para un dispositivo M-ésimo desde el que el dispositivo de destino recibió la petición de descubrimiento de ruta, y determinar si el dispositivo de destino tiene al menos X ranuras disponibles. Cuando el dispositivo de destino tiene al menos X ranuras disponibles, el procedimiento incluye transferir una respuesta de descubrimiento de ruta desde el dispositivo de destino hasta el dispositivo M-ésimo desde el que el dispositivo de destino recibió la petición de descubrimiento de ruta, incluyendo la respuesta de descubrimiento de ruta al menos: un primer campo que incluye el ID de petición que identifica de manera única la petición de descubrimiento de ruta, un segundo campo que indica el dispositivo de origen, un tercer campo que indica el dispositivo de destino, y un campo de cuenta de saltos que tiene una cuenta de saltos inicializada. Cuando el dispositivo de destino no tiene al menos X ranuras disponibles, se desecha la petición de descubrimiento de ruta.
La figura 1 ilustra de manera gráfica una red de comunicación inalámbrica;
las figuras 2a-2d ilustran un procedimiento de descubrimiento de ruta en una red de comunicación inalámbrica de acceso distribuido que usa un protocolo por vector de distancia bajo demanda ad hoc;
las figuras 3a-3e ilustran otro procedimiento de descubrimiento de ruta en una red de comunicación inalámbrica de acceso distribuido que usa un protocolo por vector de distancia bajo demanda ad hoc que busca rutas que tienen al menos un conjunto mínimo de recursos disponibles (por ejemplo, ranuras).
Aunque pueden aplicarse diversos principios y características de los procedimientos y sistemas que se describen a continuación a una variedad de sistemas de comunicación, con fines ilustrativos las realizaciones a modo de ejemplo siguientes se describirán en el contexto de redes de comunicación inalámbricas sin licencia que operan con protocolos de acceso distribuido basados en reserva (por ejemplo, TDMA).
Más particularmente, las realizaciones a modo de ejemplo que se describen a continuación pertenecen a una red de área personal de WIMEDIA®. Sin embargo, los procedimientos y técnicas que se describen a continuación también pueden aplicarse en el caso de otras redes de acceso distribuido que usan protocolos basados en reserva, e incluso a través de una red principal por cable. Naturalmente, el alcance de la invención se define mediante las reivindicaciones adjuntas al presente documento, y no está limitado por las realizaciones particulares que se describen a continuación.
Además, en la descripción que sigue se mencionan diversas transmisiones que incluyen solicitudes de reserva y respuestas de reserva. En las realizaciones que se describen a continuación estas peticiones y respuestas pueden ser elementos de información (IE) incluidos en tramas (paquetes) transmitidos mediante un dispositivo dentro de una ranura de acceso al medio (MAS). Además, estas peticiones y respuestas se describen con diversos campos, tales como un primer campo, un segundo campo, un tercer campo, etc. En esas descripciones, debe entenderse que las referencias numéricas “primer(o),” “segundo,” etc. sirven simplemente como nomenclatura para distinguir e identificar los campos y no se refieren a ningún orden lógico o cronológico u otra disposición de los campos dentro de los IE o tramas.
Teniendo en cuenta esto, a continuación se describen procedimientos mediante los cuales un dispositivo de origen que está ubicado de manera remota respecto a un dispositivo de destino en una red de área personal (PAN) inalámbrica de acceso distribuido puede descubrir una ruta de retransmisión a través de diversos dispositivos intermedios de la red para transmitir datos al dispositivo de destino con una tasa de transmisión de datos deseada (ancho de banda).
Tal como se describe a continuación, con el fin de aumentar el alcance de transmisión al tiempo que se mantiene la eficiencia espectral (es decir, usando una tasa de transmisión mayor), se proporciona una red de área personal (PAN) de WIMEDIA® habilitada para malla (mesh-enabled). La red de área personal (PAN) de WIMEDIA® habilitada por malla es esencialmente una PAN distribuida de múltiples saltos, con algunos dispositivos que retransmiten/transfieren tramas (paquetes) de datos para sus vecinos.
Por ejemplo, la figura 1 ilustra de manera gráfica una red 100 de comunicación inalámbrica que incluye una pluralidad de dispositivos 110. En este caso, los dispositivos 110B y 110C habilitados para malla pueden retransmitir una trama procedente del dispositivo 110A de origen a su dispositivo 110D de destino, al que el dispositivo 110A no puede acceder a través de una transmisión de un solo salto.
Se necesitan dos mecanismos importantes, concretamente, el descubrimiento de ruta/trayecto y la reserva de tiempo promedio de múltiples saltos, para implementar una PAN de malla. La reserva de tiempo promedio de múltiples saltos no es el objeto del alcance de esta descripción, y en toda la descripción que sigue se supone que se proporciona un mecanismo para realizar tales reservas de recursos una vez que se determina una ruta óptima basándose en las métricas deseadas del dispositivo de origen.
De esta manera, la descripción que sigue se centra en el descubrimiento de ruta/trayecto a través de una red de comunicación inalámbrica de acceso distribuido.
Las figuras 2a-2d ilustran un procedimiento de descubrimiento de ruta en una red 200 de comunicación inalámbrica de acceso distribuido que usa un protocolo por vector de distancia bajo demanda ad hoc (AODV). En la figura 2ª, el dispositivo 110A de origen difunde una petición de descubrimiento de ruta (RREQ) para localizar una ruta de múltiples saltos para acceder al dispositivo 110D de destino. La RREQ desde el dispositivo 110A de origen se recibe por un primer conjunto de tres dispositivos intermedios que incluyen los dispositivos 110B, 110G, y 110F intermedios. En la figura 2b, cada uno de los dispositivos intermedios en el primer grupo que recibió la RREQ original desde el dispositivo 110A de origen redifunden, a su vez, la RREQ, transfiriendo así la RREQ a un segundo conjunto de tres dispositivos intermedios adicionales, que incluyen los dispositivos 110E y 110C intermedios. En este momento, el dispositivo 110A de origen y algunos o la totalidad del primer conjunto de dispositivos intermedios también reciben la RREQ redifundida desde los otros miembros del primer conjunto de dispositivos intermedios, pero ignoran (desechan) la RREQ redifundida como una “repetición”. En la figura 2c, cada uno de los dispositivos intermedios en el segundo grupo que recibió la RREQ original desde el primer conjunto de dispositivos intermedios redifunde, a su vez, la RREQ, transfiriendo así la RREQ al dispositivo 110D de destino. En este momento, algunos o la totalidad de los conjuntos primero y segundo de dispositivos intermedios también reciben la RREQ redifundida desde los otros miembros del segundo conjunto de dispositivos intermedios, pero ignoran (desechan) la RREQ redifundida como una “repetición.” Finalmente, en la figura 2d, el dispositivo 110D de destino responde a la RREQ con una respuesta de descubrimiento de ruta (RREP) que se transmite al dispositivo 110C intermedio, y se transfiere mediante el dispositivo 110C intermedio a través del dispositivo 110F intermedio de vuelta al dispositivo 110A de origen. Así el trayecto descubierto en la figura 3a-3d es 110A-110F110E-110D
Las operaciones del protocolo de encaminamiento AODV de las figuras 2a-2d varían según la función que desempeña un dispositivo 110. Estas operaciones, dependiendo de si el dispositivo 110 es (1) un dispositivo 110A de origen que inicia un descubrimiento de ruta, (2) un dispositivo intermedio (por ejemplo, 110B; 110C) que transfiere mensajes de encaminamiento, o (3) un dispositivo 110D de destino que responde a la petición de descubrimiento de ruta, se resumen a continuación respectivamente.
Cada dispositivo 110 en la red 200 mantiene una tabla de información de ruta con su información más reciente relativa a los ID de los otros dispositivos 110 en la red 200 de comunicación, la cuenta de saltos (número de saltos requeridos) para acceder o enviar datos a cada uno de estos otros dispositivos 110, y el “dispositivo siguiente” al que los datos deben enviarse para acceder a cada uno de los otros dispositivos 110 en la red 200 de comunicación. Siempre que la ruta hasta un dispositivo de destino (por ejemplo, el dispositivo 110D de destino) no esté disponible en la tabla de información de ruta del dispositivo 110A de origen, entonces el dispositivo 110A de origen difunde una petición de descubrimiento de ruta (RREQ). Una RREQ puede instanciarse como un IE que tiene una pluralidad de campos. De manera beneficiosa, una RREQ incluye al menos un primer campo que indica un límite de cuenta de saltos, un segundo campo que indica un número de saltos entre el dispositivo de origen y el dispositivo actual, un tercer campo que incluye un ID de petición que identifica de manera única la petición de descubrimiento de ruta, un cuarto campo que indica un ID para el dispositivo de origen, y un quinto campo que indica un ID para el dispositivo de destino. Pueden incluirse otros campos, y puede(n) omitirse uno o más de estos campos si las circunstancias lo permiten. La RREQ se difunde mediante el dispositivo 110A de origen a todos los dispositivos vecinos. El dispositivo 110A de origen establece el límite de cuenta de saltos en la trama (paquete) de RREQ para definir el “área de búsqueda” que define hasta dónde se transfiere la RREQ. El dispositivo 110A de origen puede reenviar la RREQ si no se recibe una respuesta de descubrimiento de ruta (RREP) en un cierto periodo de tiempo. Puede hacerlo, junto con otros algoritmos de control, cuando el tráfico debido a la retransmisión de la RREQ está controlado.
Mientras tanto, los dispositivos intermedios (por ejemplo, los dispositivos 110C y 110D) reciben mensajes de encaminamiento de RREQ y RREP. De manera beneficiosa, todas las peticiones de descubrimiento de ruta recibidas y enviadas en todos los dispositivos 110 en la red 100 deben tener el mismo número de campos, pero los dispositivos 110 diferentes pueden actualizar diferentes campos en la petición, dependiendo de su función particular en el descubrimiento de ruta. En general, puede haber M dispositivos intermedios en una ruta de retransmisión por múltiples saltos entre el dispositivo 110A de origen y el dispositivo 110D de destino. El comportamiento de los dispositivos intermedios depende de qué mensaje de encaminamiento (es decir, RREQ o RREP) se recibe.
Cuando un dispositivo 110 intermedio (por ejemplo, un dispositivo N-ésimo intermedio, donde 1 ≤ N ≤ M) recibe una RREQ desde el dispositivo 110A de origen u otro dispositivo intermedio (por ejemplo, un dispositivo (N-1)-ésimo intermedio), si ya tiene información de ruta para el dispositivo 110D de destino especificada en la RREQ entonces puede responder con una RREP que incluye un valor de cuenta de saltos apropiado, en nombre del dispositivo 110D de destino. En caso contrario, entonces el dispositivo 110 intermedio debe difundir la RREQ recibida con un valor de cuenta de saltos incrementado. El dispositivo 110 intermedio debe solo redifundir la RREQ recibida cuando recibe la RREQ, identificada por el ID del dispositivo de origen y el ID de petición, por primera vez. De manera beneficiosa, el dispositivo 110 intermedio también actualiza la información de encaminamiento (enlace inverso) en su tabla de información de ruta para el dispositivo 110A de origen y el dispositivo 110 desde el que se recibió la RREQ.
Mientras tanto, el dispositivo 110 intermedio (por ejemplo, un dispositivo N-ésimo intermedio, donde 1 ≤ N ≤ M) también puede recibir una RREP (por ejemplo, desde un dispositivo (N+1)-ésimo intermedio, donde 1 ≤ N ≤ M). Puede instanciarse una RREP como un IE que tiene una pluralidad de campos. De manera beneficiosa, una RREP incluye un primer campo que indica un número de saltos entre el dispositivo de destino y el dispositivo intermedio, un segundo campo que incluye un ID de petición que identifica de manera única la petición de descubrimiento de ruta a la que pertenece esta respuesta, un tercer campo que indica un ID para el dispositivo de origen, y un cuarto campo que indica un ID para el dispositivo de destino. Cuando el dispositivo 110 intermedio recibe una RREP con información más nueva,
o bien una nueva ruta indicada por un ID de petición mayor, o bien una ruta con un valor de cuenta menor, entonces el dispositivo 110 intermedio debe: (1) actualizar la información de encaminamiento local (es decir, el enlace inverso al dispositivo 110D de destino) en su tabla de información de ruta; y (2) incrementar el valor de cuenta de saltos en la RREP recibida; y (3) transferirlo de vuelta al dispositivo 110A de origen usando su información de encaminamiento local obtenida del mensaje RREQ recibido anteriormente desde el dispositivo 110A de origen.
Asimismo, cuando el dispositivo 110D de destino recibe una RREQ, debe: (1) actualizar la información de encaminamiento local (es decir, el enlace inverso al dispositivo 110A de origen) en su tabla de información de ruta; y (2) responder con una RREP a través de unidifusión al dispositivo desde el que se recibió la RREQ. La RREP debe incluir un valor de cuenta inicializado (por ejemplo, ajustado a cero o ajustado a uno), o bien un ID de petición incrementado o sin cambiar, dependiendo de si está ofreciéndose una nueva ruta o no a través de la respuesta.
Aunque el procedimiento descrito anteriormente puede permitir el descubrimiento de ruta mediante el dispositivo 110A de origen de una ruta de retransmisión por múltiples saltos con una cuenta de saltos mínima, no garantiza que la ruta seleccionada (o cualquier otra ruta) tenga recursos suficientes para soportar la tasa de transmisión de datos o ancho de banda deseados. Es decir, el procedimiento descrito anteriormente con respecto a las figuras 2a-2d no garantiza que haya suficientes ranuras de acceso al medio disponibles (no reservadas) en cada dispositivo en toda la ruta de retransmisión por múltiples saltos para la transmisión de datos desde el dispositivo 110A de origen hasta el dispositivo 110D de destino a una tasa de transmisión de datos deseada.
Las figuras 3a-3e ilustran otro procedimiento de descubrimiento de ruta en una red 300 de comunicación inalámbrica de acceso distribuido que usa un protocolo por vector de distancia bajo demanda ad hoc. El procedimiento que se describe a continuación con respecto a las figuras 3a-3e proporciona la capacidad de “eliminar” rutas desde el dispositivo 110A de origen hasta el dispositivo 110D de destino que no puedan soportar una tasa de transmisión de datos o ancho de banda deseados. En otras palabras, el procedimiento ilustrado en las figuras 3a-3e garantiza que cada dispositivo 110 en una ruta de retransmisión por múltiples saltos seleccionada para transmisión de datos desde el dispositivo 110A de origen hasta el dispositivo 110D de destino tiene suficientes ranuras de acceso al medio (MAS) disponibles para transferir los datos de transmisión a la tasa de transmisión de datos deseada.
Como en el caso de la realización de las figuras 2a-2d, las operaciones del protocolo de encaminamiento AODV mejorado de las figuras 3a-3e varían según la función que desempeña un dispositivo 110. Estas operaciones dependen de si el dispositivo es (1) un dispositivo de origen que inicia un descubrimiento de ruta, (2) un dispositivo intermedio que transfiere mensajes de encaminamiento, o (3) un dispositivo de destino que responde a la petición de descubrimiento de ruta. En la red 300, los dispositivos 110 realizan diversas operaciones como se describió anteriormente en la red 200 (que no se repetirán en este caso, por motivos de brevedad), así como operaciones adicionales que se describen a continuación.
En la figura 3a el dispositivo 110A de origen difunde una petición de descubrimiento de ruta (RREQ) para localizar una ruta de múltiples saltos para acceder al dispositivo 110D de destino. La RREQ desde el dispositivo 110A de origen se recibe por un primer grupo de tres dispositivos intermedios que incluye el dispositivo 110B intermedio. Como se explicará en detalle a continuación, la RREQ especifica un número mínimo de ranuras (MAS) que se requieren para una transmisión de datos desde el dispositivo 110A de origen hasta el dispositivo 110D de destino. La etapa mostrada en la figura 3b procede igual que la figura 2b tal como se describió anteriormente, excepto en que el dispositivo 110F intermedio NO transfiere la RREQ que recibió desde el dispositivo 110A de origen, porque el dispositivo 110F intermedio no tiene un número suficiente de ranuras disponibles (MAS) para soportar la transmisión de datos deseada. Puesto que el terminal 110F intermedio desecha la RREQ, no se transfiere al terminal 110C intermedio en la figura 3b. La etapa mostrada en la figura 3c procede igual que la figura 2c tal como se describió anteriormente, excepto en que ahora solo hay un terminal (110E) intermedio en el segundo “conjunto” y ahora hay un tercer “conjunto” de dispositivos intermedios que se compone solo del dispositivo 110E intermedio. En la figura 3d, el dispositivo 110D de destino responde transmitiendo una RREP al dispositivo 110E intermedio, mientras que el dispositivo 110C intermedio redifunde la RREQ que se recibe por el dispositivo 110D de destino y el dispositivo 110F intermedio. Tanto el dispositivo 110D de destino como el dispositivo 110F intermedio desechan la RREQ puesto que han recibido la misma petición anteriormente. Finalmente, en la figura 3e, la RREP se transmite desde el terminal 110E intermedio, a través del terminal 110G intermedio, y se recibe por el terminal 110A de origen. Así, el trayecto descubierto en la figura 3a-3d es 110A-110G110E-110D, que es diferente de la ruta descubierta en las figuras 2a-2d, PERO que está garantizado que tiene recursos suficientes (ranuras) para soportar la tasa de transmisión de datos o ancho de banda deseados. El motivo de que la ruta sea diferente es que el dispositivo 110F que forma parte de la ruta en las figuras 2a-2d no tenía suficientes ranuras para soportar la tasa de transmisión deseada, y así fue sorteado en las figuras 3a-3e.
En comparación con el funcionamiento de la red 200 de comunicación descrita anteriormente, el dispositivo 110A de origen en la red 300 de comunicación incluye al menos un campo adicional en el mensaje de RREQ cuando se difunde. El campo adicional identifica un número de ranuras de acceso al medio (MAS), X, que se necesitan para la transmisión de datos a la tasa de transmisión de datos o ancho de banda deseados, desde el dispositivo 110A de origen hasta el dispositivo 110D de destino. Este campo se usará, tal como se explica en detalle a continuación, para garantizar que, solo se seleccionan para la transmisión de datos, las rutas que tienen el ancho de banda suficiente (número de ranuras disponibles) en cada dispositivo 110 en la ruta.
De manera beneficiosa, el mensaje de RREQ del dispositivo 110A de origen en la red 300 de comunicación incluye además: (1) un segundo campo adicional que identifica un parámetro adicional, denominado “tiempo promedio residual”; y (2) un indicador de prioridad de ancho de banda (B). El tiempo promedio residual indica un número residual de ranuras disponibles en un dispositivo 110 en la ruta actual desde el dispositivo 110A de origen hasta el presente dispositivo 110 que tiene el menor número residual de ranuras disponibles. Es decir, este campo identifica el tiempo promedio residual disponible en el “punto crítico” en la presente ruta de retransmisión por múltiples saltos desde el terminal de origen hasta el dispositivo actual. Tal como se explicará en más detalle a continuación, a medida que el mensaje de RREQ se transfiere desde el dispositivo 110 hasta el dispositivo 110, el tiempo promedio residual se actualiza según sea necesario. Sin embargo, cuando la RREQ se difunde inicialmente por el dispositivo 110A de origen, el tiempo promedio se inicializa para reflejar un valor de tiempo promedio inicial. En una realización, el tiempo promedio puede reajustarse a infinito. En otra realización, el tiempo promedio residual puede ajustarse a un valor máximo disponible usando el número de bits asignados para el campo. Además, el indicador B puede ajustarse (por ejemplo, a “1”) para indicar que una ruta que tiene un tiempo promedio residual mayor debe seleccionarse o preferirse respecto a una ruta que tiene un tiempo promedio residual menor, incluso si la ruta que tiene tiempo promedio residual menor tiene un valor de cuenta de saltos menor. Además, cuando la RREQ incluye el campo que indica el tiempo promedio residual, entonces la RREP también debe incluir un campo que indique el tiempo promedio residual y un indicador B.
Mientras tanto, cuando un dispositivo 110 intermedio de la red 300 de comunicación recibe una RREQ que indica que se requieren X MAS (ranuras) para transmitir los datos, entonces el dispositivo 110 intermedio solo transfiere la RREQ (a través de difusión) cuando el dispositivo 110 intermedio tiene al menos 2X MAS (ranuras) disponibles para sí mismo. En caso contrario, el dispositivo 110 intermedio desechará de manera silenciosa la RREQ recibida.
Asimismo, cuando el dispositivo 110 intermedio de la red 300 de comunicación recibe una RREP que incluye el indicador B y el campo que indica un tiempo promedio residual disponible en un dispositivo 110 en la ruta que tiene el menor número residual de ranuras disponibles, entonces el dispositivo 110 intermedio debe operar de la manera siguiente. Cuando se ajusta el indicador B, indicando que debe darse prioridad a rutas que tienen un mayor número de ranuras disponibles, entonces el dispositivo 110 intermedio debe actualizar la entrada de ruta correspondiente en su tabla de información de ruta cuando la RREP tiene el mismo ID de petición que una RREP recibida anteriormente, pero indica un tiempo promedio residual mayor del que se indicó en la RREP anterior.
Además, cuando un dispositivo 110 intermedio de la red 300 de comunicación recibe una RREQ, si la cantidad de MAS disponibles para el dispositivo 110 intermedio, Y, es menor que el tiempo promedio residual indicado en la RREQ recibida, entonces el dispositivo 110 intermedio también copia el valor Y en el campo de tiempo promedio residual de la RREQ antes de transferirla.
Cuando el dispositivo 110D de destino de la red 300 de comunicación recibe una RREQ que tiene un nuevo ID de petición y que indica que se requieren X MAS (ranuras) para transmitir los datos, el dispositivo 110D de destino solo responde con una RREP cuando tiene al menos X MAS disponibles para recibir los datos retransmitidos desde el dispositivo 110A de origen. En caso contrario, si el dispositivo 110D de destino de la red 300 de comunicación no tiene al menos X MAS disponibles, entonces desecha la RREQ sin responder.
También, cuando el dispositivo 110D de destino de la red 300 de comunicación recibe una RREQ que incluye el indicador B y el campo que indica un tiempo promedio residual disponible en un dispositivo 110 en la ruta que tiene el menor número residual de ranuras disponibles, entonces el dispositivo 110D de destino debe operar de la manera siguiente. Cuando se ajusta el indicador B, indicando que debe darse prioridad a rutas que tienen un mayor número de ranuras disponibles, entonces el dispositivo 110D de destino debe actualizar la entrada de ruta correspondiente en su tabla de información de ruta cuando la RREQ tiene el mismo ID de petición que una RREQ recibida anteriormente, pero indica un tiempo promedio residual mayor del que se indicó en la RREP anterior.
Entre los beneficios de usar el método mejorado descrito anteriormente con respecto a las figuras 3a-3e están el descubrimiento de una ruta con la cuenta de saltos mínima y suficiente tiempo de ranura de acceso al medio disponible en todos los dispositivos a lo largo de la ruta, equilibrado automático de carga en toda la red de comunicación, y que se proporciona la flexibilidad para seleccionar una ruta con las ranuras disponibles residuales máximas para proporcionar un margen para los recursos que pueden consumirse entre el descubrimiento de la ruta y la reserva de tiempo promedio.
Aunque se dan a conocer realizaciones preferidas en el presente documento, son posibles muchas variaciones que permanecen dentro del concepto y alcance de la invención. Tales variaciones resultarían claras para un experto en la técnica tras la inspección de la memoria descriptiva, los dibujos y las reivindicaciones en el presente documento. Por tanto, la invención no debe limitarse excepto dentro del alcance de las reivindicaciones adjuntas.

Claims (15)

  1. REIVINDICACIONES
    1. Procedimiento de descubrimiento de ruta para transmitir datos desde un dispositivo (110A) de origen hasta un dispositivo (110D) de destino a través de retransmisión por múltiples saltos, en una red (300) de comunicación inalámbrica que comprende una pluralidad de dispositivos (110), comprendiendo el procedimiento las etapas de:
    difundir desde el dispositivo (110A) de origen una petición de descubrimiento de ruta para transmitir datos al dispositivo (110D) de destino, incluyendo la petición de descubrimiento de ruta al menos: un primer campo que indica un límite de cuenta de saltos, un segundo campo que indica un número de ranuras, X, requeridas para transmitir los datos, un tercer campo que indica un ID para el dispositivo (110A) de origen, y un cuarto campo que indica un ID para el dispositivo (110D) de destino;
    recibir la petición de descubrimiento de ruta en un dispositivo intermedio,
    transferir la petición de descubrimiento de ruta desde el dispositivo intermedio hasta el dispositivo de destino solo si el número de ranuras disponibles es mayor que el número de ranuras indicadas en el segundo campo, y
    recibir en el dispositivo (110A) de origen una respuesta de descubrimiento de ruta que indica una ruta desde el dispositivo (110A) de origen hasta el dispositivo (110D) de destino, incluyendo la respuesta de descubrimiento de ruta al menos un primer campo que indica un número de saltos entre el dispositivo (110A) de origen y el dispositivo (110D) de destino.
  2. 2.
    Procedimiento según la reivindicación 1, que comprende además las etapas de :
    actualizar una tabla de información de ruta en el dispositivo (110A) de origen para establecer un valor de cuenta de saltos para acceder al dispositivo (110D) de destino para que sea igual al número de saltos entre el dispositivo (110A) de origen y el dispositivo (110D) de destino que se indicó mediante la respuesta de descubrimiento de ruta, y establecer un ID para que un dispositivo (110) siguiente acceda al dispositivo (110D) de destino desde el dispositivo (110A) de origen para que coincida con un ID para un dispositivo (110) desde el que el dispositivo (110A) de origen recibió la respuesta de descubrimiento de ruta.
  3. 3.
    Procedimiento según la reivindicación 2, que comprende además las etapas de recibir en el dispositivo (110A) de origen una respuesta de descubrimiento de segunda ruta que indica una segunda ruta desde el dispositivo (110A) de origen hasta el dispositivo (110D) de destino, indicando la respuesta de descubrimiento de segunda ruta un tiempo promedio residual superior que la respuesta de descubrimiento de primera ruta.
  4. 4.
    Procedimiento según la reivindicación 3, que comprende además:
    cuando el indicador de prioridad de ancho de banda se establece indicando que debe darse prioridad a las rutas que tienen un mayor número de ranuras disponibles, actualizar una tabla de información de ruta en el dispositivo (110A) de origen para establecer un valor de cuenta de saltos para acceder al dispositivo (110D) de destino igual a un número de saltos entre el dispositivo (110A) de origen y el dispositivo (110D) de destino que se recibió en la respuesta de descubrimiento de segunda ruta, y establecer un ID para que un dispositivo (110) siguiente acceda al dispositivo (110D) de destino para que coincida con un ID para un dispositivo (110) desde el que el dispositivo (110A) de origen recibió la respuesta de descubrimiento de segunda ruta.
  5. 5.
    Procedimiento según la reivindicación 1, que comprende además las etapas de:
    recibir en un dispositivo (110) N-ésimo una petición de descubrimiento de ruta para transmitir datos desde el dispositivo (110A) de origen hasta el dispositivo (110D) de destino, incluyendo la petición de descubrimiento de ruta al menos: un primer campo que indica un límite de cuenta de saltos, un segundo campo que indica un número de ranuras, X, requeridas para transmitir los datos, un tercer campo que indica un número de saltos entre el dispositivo (110A) de origen y el dispositivo N-ésimo, un cuarto campo que incluye un ID de petición que identifica de manera única la petición de descubrimiento de ruta, un quinto campo que indica un ID para el dispositivo (110A) de origen, y un sexto campo que indica un ID para el dispositivo (110D) de destino;
    actualizar una tabla de información de ruta en el dispositivo (110) N-ésimo para establecer un valor de cuenta de saltos para acceder al dispositivo (110A) de origen desde el dispositivo (110) N-ésimo para que sea igual al número de saltos entre el dispositivo (110A) de origen y el dispositivo (110) N-ésimo que se recibió en la petición de descubrimiento de ruta, y establecer un ID para que un dispositivo (110) siguiente acceda al dispositivo (110A) de origen desde el dispositivo (110) N-ésimo para que coincida con un ID para un dispositivo (110) (N-1)-ésimo desde el que el dispositivo
    (110) N-ésimo recibió la petición de descubrimiento de ruta;
    determinar si el dispositivo (110) N-ésimo tiene al menos 2X ranuras disponibles;
    cuando el dispositivo (110) N-ésimo tiene al menos 2X ranuras disponibles,
    incrementar en uno el número de saltos en el cuarto campo de la petición de descubrimiento de ruta para actualizar la petición de descubrimiento de ruta, y
    difundir la petición de descubrimiento de ruta actualizada desde el dispositivo (110) N-ésimo; y
    cuando el dispositivo (110) N-ésimo no tiene al menos 2X ranuras disponibles, desechar la petición de descubrimiento de ruta.
  6. 6.
    Procedimiento según la reivindicación 5, en el que la petición de descubrimiento de ruta también incluye un séptimo campo que indica un tiempo promedio residual disponible en un dispositivo (110) en un trayecto desde el dispositivo (110A) de origen hasta el dispositivo (110) N-ésimo que tiene el menor número residual de ranuras disponibles, y cuando el dispositivo (110) N-ésimo tiene al menos 2X ranuras disponibles, el procedimiento incluye además determinar si un número de ranuras disponibles en el dispositivo (110) N-ésimo, Y, es menor que el tiempo promedio residual de la petición de descubrimiento de ruta, y cuando Y es menor que el tiempo promedio residual, copiar Y en el tercer campo de la petición de descubrimiento de ruta para actualizar el tiempo promedio residual.
  7. 7.
    Procedimiento según la reivindicación 6, que comprende además las etapas de:
    recibir en el dispositivo (110) N-ésimo una respuesta de descubrimiento de nueva ruta para transmitir datos desde el dispositivo (110A) de origen hasta el dispositivo (110D) de destino, incluyendo la respuesta de descubrimiento de nueva ruta al menos: un primer campo que indica un número de saltos entre el dispositivo (110D) de destino y el dispositivo
    (110) N-ésimo, un segundo campo que incluye el ID de petición que identifica de manera única la petición de descubrimiento de ruta a la que pertenece la respuesta de descubrimiento de nueva ruta, un tercer campo que indica un ID para el dispositivo (110A) de origen, y un cuarto campo que indica un ID para el dispositivo (110D) de destino;
    cuando al menos uno de: (1) el ID de petición de la respuesta de descubrimiento de nueva ruta es mayor que un ID de petición para una respuesta de descubrimiento de ruta recibida anteriormente; y (2) el número de saltos entre el dispositivo (110D) de destino y el dispositivo (110) N-ésimo indicado en la respuesta de descubrimiento de nueva ruta es menor que un valor de cuenta de saltos para acceder al dispositivo (110D) de destino que está almacenado actualmente en la tabla de información de ruta,
    actualizar la tabla de información de ruta en el dispositivo (110) N-ésimo para establecer un valor de cuenta de saltos para acceder al dispositivo (110D) de destino desde el dispositivo (110) N-ésimo para que sea igual al número de saltos entre el dispositivo (110) N-ésimo y el dispositivo (110D) de destino que se recibió en la respuesta de descubrimiento de nueva ruta, y establecer un ID para que un dispositivo (110) siguiente acceda al dispositivo (110D) de destino desde el dispositivo (110) N-ésimo para que coincida con un ID para un dispositivo (110) (N+1)-ésimo desde el que el dispositivo
    (110) N-ésimo recibió la respuesta de descubrimiento de nueva ruta,
    incrementar en uno el número de saltos en el primer campo de la respuesta de descubrimiento de ruta para actualizar la petición de descubrimiento de nueva ruta, y
    transferir la respuesta de descubrimiento de nueva ruta actualizada desde el dispositivo (110) N-ésimo hasta el dispositivo (110) (N-1)-ésimo que se almacenó anteriormente en la tabla de información de ruta para acceder al dispositivo (110A) de origen.
  8. 8.
    Procedimiento según la reivindicación 7, que comprende además cuando: (1) el ID de petición de la respuesta de descubrimiento de nueva ruta no es mayor que un ID de petición para una respuesta de descubrimiento de ruta recibida anteriormente, y (2) el número de saltos entre el dispositivo (110D) de destino y el dispositivo (110) N-ésimo indicado en la respuesta de descubrimiento de ruta no es menor que un valor de cuenta de saltos para acceder al dispositivo (110D) de destino que está almacenado actualmente en la tabla de información de ruta,
    desechar la respuesta de descubrimiento de nueva ruta en el dispositivo (110) N-ésimo.
  9. 9.
    Procedimiento según la reivindicación 1 ó 7, en el que la petición de descubrimiento de ruta o la respuesta de descubrimiento de ruta también incluye un campo que indica un tiempo promedio residual disponible en un dispositivo
    (110) en la ruta que tiene el menor número residual de ranuras disponibles.
  10. 10. Procedimiento según la reivindicación 9, que comprende además cuando: (1) el ID de petición de la respuesta de descubrimiento de nueva ruta es el mismo que un ID de petición para una respuesta de descubrimiento de ruta recibida anteriormente, (2) el tiempo promedio residual de la respuesta de descubrimiento de nueva ruta es menor que un tiempo promedio residual para la respuesta de descubrimiento de ruta anterior que tiene el mismo ID de petición que la respuesta de descubrimiento de nueva ruta, y (3) el indicador de prioridad de ancho de banda de la respuesta de descubrimiento de nueva ruta se establece indicando que debe darse prioridad a las rutas que tienen un mayor número de ranuras disponibles,
    actualizar la tabla de información de ruta en el dispositivo (110) N-ésimo para establecer un valor de cuenta de saltos para acceder al dispositivo (110D) de destino desde el dispositivo (110) N-ésimo para que sea igual a un número de saltos entre el dispositivo (110) N-ésimo y el dispositivo (110D) de destino que se recibió en la respuesta de descubrimiento de nueva ruta, y establecer un ID para que un dispositivo (110) siguiente acceda al dispositivo (110D) de destino desde el dispositivo (110) N-ésimo para que coincida con un ID para un dispositivo (110) (N+1)-ésimo desde el que el dispositivo (110) N-ésimo recibió la respuesta de descubrimiento de nueva ruta,
    incrementar en uno el número de saltos en el primer campo de la petición de descubrimiento de ruta para actualizar la petición de descubrimiento de nueva ruta, y
    transferir la petición de descubrimiento de nueva ruta actualizada desde el dispositivo (110) N-ésimo hasta el dispositivo
    (110) (N-1)-ésimo que se almacenó anteriormente en la tabla de información de ruta para acceder al dispositivo (110A) de origen.
  11. 11. Procedimiento según la reivindicación 5, que comprende además las etapas de:
    recibir en el dispositivo (110D) de destino en un dispositivo (110) N-ésimo una petición de descubrimiento de segunda ruta para transmitir datos desde el dispositivo (110A) de origen hasta el dispositivo (110D) de destino, incluyendo la petición de descubrimiento de segunda ruta el quinto campo que incluye un ID de petición que identifica de manera única la petición de descubrimiento de segunda ruta;
    comparar el ID de petición de la petición de descubrimiento de segunda ruta con el ID de petición de la petición de descubrimiento de primera ruta, y
    cuando el ID de petición de la petición de descubrimiento de segunda ruta coincide con el ID de petición de la petición de descubrimiento de primera ruta, desechar la petición de descubrimiento de segunda ruta.
  12. 12. Procedimiento según la reivindicación 1, que comprende además las etapas de:
    recibir en el dispositivo (110D) de destino una petición de descubrimiento de ruta para transmitir datos desde el dispositivo (110A) de origen hasta el dispositivo (110D) de destino, incluyendo la petición de descubrimiento de ruta al menos: un primer campo que indica un límite de cuenta de saltos, un segundo campo que indica un número de ranuras, X, requeridas para transmitir los datos, un tercer campo que indica un número de saltos desde el dispositivo (110A) de origen hasta el dispositivo (110D) de destino, un cuarto campo que incluye un ID de petición que identifica de manera única la petición de descubrimiento de ruta, un quinto campo que indica el dispositivo (110A) de origen, y un sexto campo que indica el dispositivo (110D) de destino;
    actualizar una tabla de información de ruta en el dispositivo (110D) de destino para establecer un valor de cuenta de saltos para acceder al dispositivo (110A) de origen desde el dispositivo (110D) de destino para que sea igual al número de saltos desde el dispositivo (110A) de origen hasta el dispositivo (110D) de destino que se recibió en la petición de descubrimiento de ruta, y establecer un ID para que un dispositivo (110) siguiente acceda al dispositivo (110A) de origen desde el dispositivo (110D) de destino para que coincida con un ID para un dispositivo (110) M-ésimo desde el que el dispositivo (110D) de destino recibió la petición de descubrimiento de ruta;
    determinar si el dispositivo (110D) de destino tiene al menos X ranuras disponibles;
    cuando el dispositivo (110D) de destino tiene al menos X ranuras disponibles,
    transferir una respuesta de descubrimiento de ruta desde el dispositivo (110D) de destino hasta el dispositivo (110) Mésimo desde el que el dispositivo (110D) de destino recibió la petición de descubrimiento de ruta, incluyendo la respuesta de descubrimiento de ruta al menos: un primer campo que incluye el ID de petición que identifica de manera única la petición de descubrimiento de ruta, un segundo campo que indica el dispositivo (110A) de origen, un tercer campo que indica el dispositivo (110D) de destino, y un campo de cuenta de saltos que tiene una cuenta de saltos inicializada; y
    cuando el dispositivo (110D) de destino no tiene al menos X ranuras disponibles, desechar la petición de descubrimiento de ruta.
  13. 13.
    Procedimiento según cualquiera de las reivindicaciones 2, 6, 8 y 12, en el que la petición de descubrimiento de ruta también incluye un indicador de prioridad de ancho de banda que indica si debe darse prioridad a las rutas que tienen un mayor número de ranuras disponibles.
  14. 14.
    Procedimiento según la reivindicación 13, en el que la petición de descubrimiento de ruta también incluye un séptimo campo que indica un tiempo promedio residual disponible en un dispositivo (110) en la ruta que tiene el menor número residual de ranuras disponibles, y en el que la respuesta de descubrimiento de ruta también incluye un cuarto campo que indica un tiempo promedio residual disponible en un dispositivo (110) en la ruta que tiene el menor número residual de ranuras disponibles,
    en el que el tiempo promedio residual de respuesta de descubrimiento de ruta se establece igual al tiempo promedio residual de la petición de descubrimiento de ruta.
  15. 15.
    Procedimiento según la reivindicación 13, que comprende además las etapas de:
    recibir una petición de descubrimiento de segunda ruta en el dispositivo (110D) de destino;
    cuando el dispositivo (110D) de destino tiene al menos X ranuras disponibles,
    cuando: (1) el ID de petición de la petición de descubrimiento de segunda ruta es el mismo que un ID de petición para la petición de descubrimiento de primera ruta, (2) un tiempo promedio residual de la petición de descubrimiento de segunda ruta es menor que el tiempo promedio residual para la petición de descubrimiento de primera ruta, y (3) el indicador de prioridad de ancho de banda de la petición de descubrimiento de segunda ruta se establece indicando que debe darse prioridad a las rutas que tienen un mayor número de ranuras disponibles,
    actualizar la tabla de información de ruta en el dispositivo (110D) de destino para establecer un valor de cuenta de saltos para acceder al dispositivo (110A) de origen desde el dispositivo (110D) de destino para que sea igual al número de saltos desde el dispositivo (110A) de origen hasta el dispositivo (110D) de destino que se recibió en la petición de descubrimiento de segunda ruta, y establecer un ID para que un dispositivo (110) siguiente acceda al dispositivo (110A) de origen desde el dispositivo (110D) de destino para que coincida con un ID para un dispositivo (110) P-ésimo desde el que el dispositivo (110D) de destino recibió la petición de descubrimiento de segunda ruta,
    transferir una respuesta de descubrimiento de segunda ruta desde el dispositivo (110D) de destino hasta el dispositivo
    (110) P-ésimo desde el que el dispositivo (110D) de destino recibió la petición de descubrimiento de ruta, incluyendo la respuesta de descubrimiento de segunda ruta al menos: un primer campo que indica un tiempo promedio residual disponible en un dispositivo (110) en la ruta que tiene el menor número residual de ranuras disponibles, un segundo campo que incluye el ID de petición que identifica de manera única la petición de descubrimiento de ruta, un tercer campo que indica el dispositivo (110A) de origen, un cuarto campo que indica el dispositivo (110D) de destino, y un campo de cuenta de saltos que tiene una cuenta de saltos inicializada,
    en el que el tiempo promedio residual de la respuesta de descubrimiento de segunda ruta se establece igual al tiempo promedio residual de la petición de descubrimiento de segunda ruta, y
    cuando el ID de petición de la petición de descubrimiento de segunda ruta es el mismo que un ID de petición para la petición de descubrimiento de primera ruta, y al menos uno de (1) un tiempo promedio residual de petición de descubrimiento de segunda ruta no es menor que el tiempo promedio residual para la petición de descubrimiento de primera ruta, y (2) el indicador de prioridad de ancho de banda de la petición de descubrimiento de segunda ruta vuelve a establecerse indicando que no debe darse prioridad a las rutas que tienen un mayor número de ranuras disponibles, desechar la petición de descubrimiento de segunda ruta, y
    cuando el dispositivo (110D) de destino no tiene al menos X ranuras disponibles, desechar la petición de descubrimiento de segunda ruta.
ES07735712T 2006-05-01 2007-04-30 Procedimiento de descubrimiento de ruta por vector de distancia bajo demanda ad hoc que tiene al menos un conjunto mínimo de recursos disponibles en una red de comunicaciones inalámbrica distribuida. Active ES2361057T3 (es)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US79698406P 2006-05-01 2006-05-01
US796984P 2006-05-01

Publications (1)

Publication Number Publication Date
ES2361057T3 true ES2361057T3 (es) 2011-06-13

Family

ID=38655902

Family Applications (1)

Application Number Title Priority Date Filing Date
ES07735712T Active ES2361057T3 (es) 2006-05-01 2007-04-30 Procedimiento de descubrimiento de ruta por vector de distancia bajo demanda ad hoc que tiene al menos un conjunto mínimo de recursos disponibles en una red de comunicaciones inalámbrica distribuida.

Country Status (19)

Country Link
US (1) US8537744B2 (es)
EP (1) EP2016723B1 (es)
JP (1) JP4975096B2 (es)
KR (1) KR101345348B1 (es)
CN (1) CN101438543B (es)
AR (1) AR060726A1 (es)
AT (1) ATE499780T1 (es)
AU (1) AU2007245313B2 (es)
BR (1) BRPI0711089B1 (es)
CA (1) CA2650736C (es)
DE (1) DE602007012682D1 (es)
ES (1) ES2361057T3 (es)
MX (1) MX2008013916A (es)
MY (1) MY148996A (es)
RU (1) RU2449483C2 (es)
TW (1) TWI462530B (es)
UA (1) UA95948C2 (es)
WO (1) WO2007125514A2 (es)
ZA (1) ZA200810154B (es)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7852796B2 (en) 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US8780770B2 (en) * 2002-05-13 2014-07-15 Misonimo Chi Acquisition L.L.C. Systems and methods for voice and video communication over a wireless network
US7941149B2 (en) * 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US8175613B2 (en) 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
US8588126B2 (en) 2006-11-08 2013-11-19 Trellisware Technologies, Inc. Methods and apparatus for network communication via barrage relay onto an independent medium allocation
US8457005B2 (en) * 2006-11-08 2013-06-04 Trellisware Technologies, Inc. Method and system for establishing cooperative routing in wireless networks
KR101102719B1 (ko) 2006-12-07 2012-01-05 미소니모 카이 액퀴지션 엘엘씨 타임슬롯 및 채널 할당을 위한 시스템 및 방법
KR100994158B1 (ko) * 2007-02-01 2010-11-15 삼성전자주식회사 광대역 무선통신시스템에서 서로 다른 프레임 구조 지원장치 및 방법
US8576946B2 (en) 2007-10-19 2013-11-05 Trellisware Technologies, Inc. Method and system for cooperative communications with minimal coordination
CN101494591B (zh) * 2008-01-23 2012-06-27 华为技术有限公司 一种端到端的路由方法、装置和系统
CN101896009B (zh) * 2009-05-18 2013-03-27 中兴通讯股份有限公司 远端射频单元自发现及拓扑结构自建立系统及方法
US8619756B2 (en) 2009-07-15 2013-12-31 Qualcomm Incorporated Systems and methods for providing resource allocation meeting communication constraints for multi-hop network data flows
US9247411B2 (en) * 2009-12-23 2016-01-26 Qualcomm Incorporated Methods and apparatus for supporting multi-hop peer discovery in peer-to-peer wireless networks
JP5589808B2 (ja) * 2010-02-24 2014-09-17 富士通株式会社 通信装置および経路割当方法
US8583125B2 (en) 2010-05-13 2013-11-12 Electronics And Telecommunications Research Institute Radio routing agent, call processing apparatus, and communication method of terminal
KR20120005613A (ko) * 2010-07-09 2012-01-17 삼성전자주식회사 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법
CN102143549B (zh) * 2011-03-23 2015-02-18 西安电子科技大学 异构无线回传网络认知路由协议方法
US20130278441A1 (en) * 2012-04-24 2013-10-24 Zetta Research and Development, LLC - ForC Series Vehicle proxying
US9253753B2 (en) 2012-04-24 2016-02-02 Zetta Research And Development Llc-Forc Series Vehicle-to-vehicle safety transceiver using time slots
JP5279152B1 (ja) * 2012-05-11 2013-09-04 パナソニック株式会社 基地局装置及び基地局装置のマスタ基地局装置の設定方法
EP2876949A4 (en) * 2012-07-18 2015-08-05 Fujitsu Ltd POSITION ESTIMATING METHOD, POSITION ESTIMATING SYSTEM AND DEVICE
GB2500450B (en) * 2012-12-07 2014-03-19 Cyan Technology Ltd Routing between nodes in a wireless network
TWI493932B (zh) * 2012-12-24 2015-07-21 Ind Tech Res Inst 無線網路資料廣播之路由方法與路由節點
US9504090B2 (en) 2013-01-17 2016-11-22 Lg Electronics Inc. Method and apparatus for group communication in proximity-based service
CN104938023B (zh) * 2013-01-17 2019-04-19 Lg电子株式会社 用于基于邻近的服务中的组通信的方法和装置
US9247375B2 (en) * 2013-04-25 2016-01-26 Olympus Corporation Disaster rescue mode for body area networks
EP2996285B1 (en) * 2013-05-30 2017-09-06 Huawei Technologies Co., Ltd. Scheduling method, apparatus and system
US9655154B2 (en) 2013-10-04 2017-05-16 Fujitsu Limited Device-to-device wireless communication
US9660836B2 (en) 2014-05-06 2017-05-23 Lattice Semiconductor Corporation Network topology discovery
US9590825B2 (en) 2014-05-09 2017-03-07 Lattice Semiconductor Corporation Stream creation with limited topology information
US10536386B2 (en) 2014-05-16 2020-01-14 Huawei Technologies Co., Ltd. System and method for dynamic resource allocation over licensed and unlicensed spectrums
US10548071B2 (en) 2014-05-16 2020-01-28 Huawei Technologies Co., Ltd. System and method for communicating traffic over licensed or un-licensed spectrums based on quality of service (QoS) constraints of the traffic
US10813043B2 (en) 2014-05-16 2020-10-20 Huawei Technologies Co., Ltd. System and method for communicating wireless transmissions spanning both licensed and un-licensed spectrum
CN105337893B (zh) * 2014-05-30 2020-12-01 索尼公司 电子设备、中心节点和网络侧设备、传输方法和配置方法
US9414338B2 (en) * 2014-08-07 2016-08-09 Alcatel Lucent Notification of relay capabilities for UE-to-network relay functions
US10820253B2 (en) 2015-07-02 2020-10-27 Convida Wireless, Llc Distributed reactive resource and schedule management in time slotted channel hopping networks
WO2017011284A1 (en) * 2015-07-10 2017-01-19 Idac Holdings, Inc. Path information updates in information-centric networking
US10149313B2 (en) 2015-07-22 2018-12-04 Intel IP Corporation Apparatus, system and method of communicating in a neighbor awareness networking (NAN) cluster
WO2017018936A1 (en) * 2015-07-24 2017-02-02 Voxp Pte Ltd System and method for relaying information
US10021018B2 (en) * 2015-09-07 2018-07-10 Citrix Systems, Inc. Systems and methods for associating multiple transport layer hops between clients and servers
CN106992935B (zh) * 2016-01-20 2019-09-24 上海诺基亚贝尔股份有限公司 在dam系统中建立运营商组播树的方法和设备
US10341823B2 (en) * 2016-12-30 2019-07-02 Kodiak Networks Inc. System and method for direct mode push to talk communication protocols
US20180278514A1 (en) * 2017-03-27 2018-09-27 Juniper Networks, Inc. Traceroute for multi-path routing
US10909866B2 (en) * 2018-07-20 2021-02-02 Cybernet Systems Corp. Autonomous transportation system and methods

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5233604A (en) * 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
US5515379A (en) * 1993-10-18 1996-05-07 Motorola, Inc. Time slot allocation method
FI100443B (fi) * 1995-04-10 1997-11-28 Nokia Telecommunications Oy Liikenteen väylöitys tietoliikenneverkon solmussa
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6965575B2 (en) * 2000-12-29 2005-11-15 Tropos Networks Selection of routing paths based upon path quality of a wireless mesh network
WO2002078229A1 (en) * 2001-03-21 2002-10-03 Stine John A An access and routing protocol for ad hoc networks using synchronous collision resolution and node state dissemination
RU2281617C2 (ru) * 2001-12-03 2006-08-10 Нокиа Корпорейшн Адресация и маршрутизация в беспроводных ячеистых сетях
EP1467524A4 (en) 2001-12-28 2005-03-30 Nokia Corp ROUTING PROCEDURE FOR A MOBILE AD HOC NETWORK
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
US6954435B2 (en) * 2002-04-29 2005-10-11 Harris Corporation Determining quality of service (QoS) routing for mobile ad hoc networks
US7027426B2 (en) 2002-08-05 2006-04-11 Harris Corporation Multi-channel mobile ad hoc network
US7706282B2 (en) * 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
WO2005004420A2 (en) * 2003-07-02 2005-01-13 Mitsubishi Electric Research Laboratories, Inc. Method and apparatus for routing data in a personal area network
KR100605896B1 (ko) * 2003-10-07 2006-08-01 삼성전자주식회사 모바일 애드 혹 네트워크에서 부분 경로 탐색을 이용하여 라우트 경로를 설정하는 방법 및 이동통신 단말기
JP4156533B2 (ja) * 2004-01-14 2008-09-24 Ｋｄｄｉ株式会社 無線通信システム、無線通信端末および基地局
KR100631201B1 (ko) * 2004-02-11 2006-10-04 삼성전자주식회사 백오프 기법을 사용하는 비용 기반의 라우팅방법
KR20070032717A (ko) * 2004-06-24 2007-03-22 메시네트웍스, 인코포레이티드 무선 네트워크에서 주문형 라우팅 프로토콜의 성능을개선하기 위한 시스템 및 방법
WO2006014512A2 (en) * 2004-07-07 2006-02-09 Meshnetworks, Inc. System and method for selecting stable routes in wireless networks
JP4379237B2 (ja) * 2004-07-14 2009-12-09 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7719972B2 (en) * 2004-12-03 2010-05-18 Intel Corporation Methods and apparatus for providing an admission control system in a wireless mesh network
US7515544B2 (en) * 2005-07-14 2009-04-07 Tadaaki Chigusa Method and system for providing location-based addressing
US7787361B2 (en) * 2005-07-29 2010-08-31 Cisco Technology, Inc. Hybrid distance vector protocol for wireless mesh networks
BRPI0520882B1 (pt) * 2005-11-09 2018-11-27 Thomson Licensing sistema para descobrir uma rota entre um nó de origem e um nó de destino em uma rede sem fio
KR101256687B1 (ko) * 2006-02-13 2013-04-19 리서치 파운데이션 오브 더 시티 유니버시티 오브 뉴욕 다중 경로 설정 장치 및 방법
JP4800067B2 (ja) * 2006-02-21 2011-10-26 株式会社エヌ・ティ・ティ・ドコモ 通信ノード及びルーティング方法
US7693060B2 (en) * 2007-10-12 2010-04-06 Cisco Technology, Inc. Method and apparatus for a reservation reflector function in routers

Also Published As

Publication number Publication date
TW200812296A (en) 2008-03-01
BRPI0711089A8 (pt) 2016-11-29
US8537744B2 (en) 2013-09-17
JP2009535961A (ja) 2009-10-01
BRPI0711089A2 (pt) 2011-08-23
EP2016723A2 (en) 2009-01-21
AR060726A1 (es) 2008-07-10
TWI462530B (zh) 2014-11-21
AU2007245313B2 (en) 2011-03-17
ZA200810154B (en) 2010-02-24
KR20090008298A (ko) 2009-01-21
DE602007012682D1 (de) 2011-04-07
MY148996A (en) 2013-06-28
MX2008013916A (es) 2008-11-14
AU2007245313A1 (en) 2007-11-08
RU2008147091A (ru) 2010-06-10
RU2449483C2 (ru) 2012-04-27
US20090073924A1 (en) 2009-03-19
WO2007125514A2 (en) 2007-11-08
UA95948C2 (ru) 2011-09-26
CA2650736A1 (en) 2007-11-08
BRPI0711089B1 (pt) 2019-10-29
CN101438543A (zh) 2009-05-20
CA2650736C (en) 2016-10-18
CN101438543B (zh) 2013-11-13
KR101345348B1 (ko) 2013-12-31
EP2016723B1 (en) 2011-02-23
WO2007125514A3 (en) 2008-04-17
JP4975096B2 (ja) 2012-07-11
ATE499780T1 (de) 2011-03-15

Similar Documents

Publication Publication Date Title
ES2361057T3 (es) Procedimiento de descubrimiento de ruta por vector de distancia bajo demanda ad hoc que tiene al menos un conjunto mínimo de recursos disponibles en una red de comunicaciones inalámbrica distribuida.
EP2016722B1 (en) Method of reserving resources with a maximum delay guarantee for multi-hop transmission in a distributed access wireless communications network
US7697450B2 (en) Method and apparatus for broadcast in an ad hoc network with dynamic selection of relay nodes
JP5030948B2 (ja) 無線メッシュネットワークに関する分散型媒体アクセスプロトコル
US8134950B2 (en) Cluster head election in an ad-hoc network
EP2280517B1 (en) Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
Qin et al. Survey on mobile ad hoc network routing protocols and cross-layer design
JP2009501489A (ja) デバイス間の無線通信の方法およびシステム
Bononi et al. Enhancing multi-hop communication over multi-radio multi-channel wireless mesh networks: A cross-layer approach
ES2376068T3 (es) Método para reducir la aparición de nodos enmascarados, nodo y producto de programa inform�?tico para el mismo.
Hsu et al. An on-demand bandwidth reservation QoS routing protocol for mobile ad hoc networks
Vidhate et al. Bandwidth estimation scheme for mobile adhoc network
Luong et al. Channel allocation for multiple channels multiple interfaces communication in wireless ad hoc networks
Kondylis et al. Multicasting sustained CBR and VBR traffic in wireless ad-hoc networks
Chiu et al. WSN15-2: J-CAR: an Efficient Channel Assignment and Routing Protocol for Multi-channel Multi-interface Mobile Ad Hoc Networks
Seo et al. Multi-channel MAC protocol for multi-hop wireless networks: Handling multi-channel hidden node problem using snooping
Teo et al. Interference-minimized multipath routing with congestion control in wireless sensor network for multimedia streaming
Kim et al. A distributed reservation protocol for collision-free three-hop mobility support in WiMedia MAC
Seo et al. A multi-channel MAC protocol with snooping for multi-hop wireless nmetworks