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

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... [Seguir leyendo]

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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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.