ES2329146T3 - Sistema y metodo para un protocolo de reserva distribuida de control de acceso al medio de banda ultra ancho. - Google Patents

Sistema y metodo para un protocolo de reserva distribuida de control de acceso al medio de banda ultra ancho. Download PDF

Info

Publication number
ES2329146T3
ES2329146T3 ES05702894T ES05702894T ES2329146T3 ES 2329146 T3 ES2329146 T3 ES 2329146T3 ES 05702894 T ES05702894 T ES 05702894T ES 05702894 T ES05702894 T ES 05702894T ES 2329146 T3 ES2329146 T3 ES 2329146T3
Authority
ES
Spain
Prior art keywords
reservation
beacon
drp
time
superframe
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
ES05702894T
Other languages
English (en)
Inventor
Joerg Habetha
Guido Hiertz
Javier Del Prado Pavon
Kiran Challapali
Saishankar Nandagopalan
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 ES2329146T3 publication Critical patent/ES2329146T3/es
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/04Scheduled access
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/16Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/26Resource reservation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/244Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B1/00Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
    • H04B1/69Spread spectrum techniques
    • H04B1/7163Spread spectrum techniques using impulse radio
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access
    • H04W74/002Transmission of channel access control information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Método de control de acceso al medio descentralizado en una red (300) de área personal inalámbrica que incluye una pluralidad de dispositivos (301), que comprende las etapas de: dividir el tiempo en una secuencia de al menos una supertrama (100); se requiere que todos los dispositivos (301) transmitan de manera regular una trama (400) de baliza, transmitir por parte de un primer dispositivo (301) de dicha pluralidad en la supertrama (100) en un tiempo de transmisión (201) de baliza objetivo TBTT de una trama (400) de baliza, que incluye una reserva para una transmisión planeada por un dispositivo (301) emisor durante la supertrama, se respeta la reserva por todos los dispositivos (301) que reciben una trama (400) de baliza que incluye la reserva, la trama (400) de baliza, transmitida por cada uno de la pluralidad de dispositivos (301), se agrupa en la supertrama (100) como al menos un periodo (101) de baliza dicho primer dispositivo (301) es el emisor (301) de dicha transmisión planeada; y comprendiendo además las etapas de a. inclusión por parte del emisor (301) la reserva en una trama (400) de baliza en todas las supertramas (100) durante las que la reserva está activa, y b. inclusión, mediante un dispositivo (301) receptor de la transmisión planeada, de dicha reserva en una trama (400) de baliza en todas las supertramas (100) durante las que la reserva está activa.

Description

Sistema y método para un protocolo de reserva distribuida de control de acceso al medio de banda ultra ancho.
La presente invención se refiere a un protocolo para el control de acceso al medio (MAC) para banda ultra ancha (UWB). Más en particular, la presente invención se refiere a un protocolo mejorado para MAC de UWB. Más en particular, la presente invención se refiere a un protocolo mejorado para MAC de UWB que comprende un protocolo de reserva distribuida (DRP). La invención también se refiere a cualquier sistema inalámbrico que use un protocolo de MAC que comprende un protocolo de reserva distribuida.
Las redes de área personal inalámbricas (WPAN) no pueden proporcionar la infraestructura de red de una típica red de área local inalámbrica (WLAN). No obstante, algunas WPAN existentes como Bluetooth o IEEE 802.15.3 dependen de una unidad central como el "coordinador de piconet". Esto hace más compleja la gestión de topología y finalmente conduce a diferentes tipos de dispositivos. Un protocolo de MAC distribuido elimina la necesidad de una infraestructura de red distribuyendo funciones a través de todos los dispositivos, es decir, nodos. No hay punto de acceso o coordinador central para una red de área personal inalámbrica (WPAN) descentralizada. Es decir, todos los dispositivos en una WPAN descentralizada presentan el mismo comportamiento de protocolo y tienen las mismas prestaciones de hardware/software. Transferencias de datos asíncronas e isócronas son soportadas en la mayoría de WPAN. Mientras que en Bluetooth e IEEE 802.15.3 la transferencia isócrona se organiza mediante el coordinador de piconets, en la presente invención se maneja de una forma completamente distribuida.
El documento "IEEE 802.15.3 Standard for Information technology; Parte 15.3: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specification of High Rate Wireless Personal Area Network (WPAN)" (29/09/2003) describe que si un dispositivo en una red de área personal inalámbrica (WPAN) de alta velocidad necesita tiempo de canal regularmente, puede realizar una solicitud a un coordinador de piconets. Este coordinador de piconets puede asignar tiempo en un canal isócrono entre dos o más dispositivos. Además, el canal se crea, modifica y termina mediante el coordinador de piconets.
En la presente invención todos los dispositivos anuncian su utilización del tiempo de conexión a través de transmisión de balizas, reconocen la utilización del tiempo de conexión de dispositivos vecinos recibiendo balizas desde éstos, y respetan la utilización del tiempo de conexión de otros dispositivos antes de la transmisión/recepción de datos.
Esto hace que el protocolo de MAC distribuido sea muy apropiado para aplicaciones ad hoc y conexión de red entre pares. Además, la reserva del medio por los dispositivos en la que se basa el MAC distribuido elimina tiempos de detección y conflicto en el medio.
Debido a la distribución de reservas de medio, puede garantizarse el soporte de transferencia en tiempo real. Un protocolo de transferencia en tiempo real muy eficaz permite la entrega controlada de datos en tiempo real, tal como audio y vídeo. Fuentes de datos pueden incluir tanto suministros de datos en directo, tales como audio y vídeo en directo, como contenido almacenado, tal como eventos previamente grabados. Un protocolo de transferencia en tiempo real (RTSP) para el MAC distribuido puede diseñarse para funcionar con protocolos establecidos, tales como RTP y HTTP.
El caudal de datos se aumenta y se mejora de manera significativa el soporte de conexión en red en malla.
La Alianza OFDM de Multibanda (MBOA) está normalizando actualmente un nuevo protocolo de MAC para UWB. Los autores de la presente invención han creado el punto de partida para esta nueva norma y han contribuido con la mayor parte del contenido de la presente invención en la memoria descriptiva de la MBOA. Según esta invención y la norma de la MBOA asociada, se requiere que todos los dispositivos transmitan de manera regular una baliza 105, con el fin de mantener la coordinación entre dispositivos de comunicación. La baliza 105 proporciona el sincronismo básico para la red y transmite información relativa a las reservas isócronas. Los parámetros específicos del protocolo que la MBOA ha elegido son una longitud de supertrama 100 de 65.536 [us], que está compuesta de 256 Ranuras de Acceso al Medio (MAS) en la que cada longitud de MAS es 256[us]. Las ranuras MAS se numeran desde 0 hasta 255 y la ranura 9 MAS es la primera ranura. Se definen varios tipos de ranuras dependiendo de cómo el dispositivo o dispositivos próximos utilizan la MAS.
Antes de establecerse la comunicación, un dispositivo debe crear su propio grupo de balizas o unirse a un grupo de balizas ya existente. Para cada fase 102 de baliza (también conocida como periodo de baliza o BP), se utilizan 8 ranuras MAS consecutivas como ranuras de baliza, en la que todos los dispositivos transmiten sus balizas 105. El tiempo de partida de una supertrama 100 se determina mediante el comienzo de un periodo 101 de baliza y se define como un tiempo de partida de periodo de baliza (BPST) y las ranuras MAS se numeran respecto a este tiempo de partida. Cuando un dispositivo inicia un nuevo grupo de balizamiento, define el límite de supertrama en cualquier ranura de tiempo que no colisiona con otras reservas de ranura de tiempo de grupos de balizamiento.
Es necesario un protocolo de reserva distribuida o DRP sofisticado para soportar mejor aplicaciones sensibles al retardo y para proporcionar un acceso eficaz al medio en el MAC distribuido. El sistema y método de la presente invención proporciona un DRP que es compatible con los objetivos del MAC distribuido.
Una característica importante del protocolo de MAC distribuido y de la presente invención es que las reservas son difundidas por el receptor de un paquete o una ráfaga de paquetes. Esto evita los problemas de terminal oculto, que de otro modo obstaculiza el funcionamiento eficaz en escenarios de conexión en red en malla. El dispositivo emisor y finalmente los vecinos del receptor y el emisor también difunden la reserva.
En el protocolo de MAC distribuido, el tiempo se divide en supertramas 100, como se ilustra en la figura 1. Al comienzo de cada supertrama 100 hay una fase/intervalo de baliza también conocida como periodo 101 de baliza (BP) que va seguido de una fase/intervalo 102 de transmisión de datos.
Una pluralidad de las balizas 105 dentro del BP 101 está separada por un espacio entre tramas corto (SIFS) más mBeaconGuardTime 104 (tiempo de guarda de baliza m).
Los dispositivos que están planeando transmisión de datos, proponen un punto de partida futuro en el tiempo para la transmisión, una duración de transmisión, una prioridad de transmisión, etc. al(a los) receptor(es) previsto(s) de la transmisión planificada. El tiempo y la duración de partida pueden señalizarse o bien en forma de una ranura de tiempo de partida y número de ranuras de tiempo o bien en forma de un mapa de bits, en el que, por ejemplo, "1" señaliza las ranuras que se proponen para la reserva. Se prevén dos variantes de la negociación de tiempo de canal: negociación de DRP explícita y negociación de DRP implícita.
En la variante explícita, una trama de gestión de "Reserva-Solicitud" dedicada se usa por el dispositivo emisor para empezar la negociación. El receptor evalúa si el medio está libre en el lado del receptor durante el tiempo de transmisión planificado en el futuro. Con el fin de poder llevar a cabo esta evaluación, cada dispositivo/nodo almacena de manera local las reservas del resto de dispositivos, por ejemplo, en un mapa de bits. Si el receptor no tiene otra reserva almacenada para el periodo previsto, el receptor transmite una respuesta positiva al emisor de la Reserva-Solicitud. Se usa una trama de gestión de "Reserva-Respuesta" dedicada con este fin. En el caso de que el receptor no esté dispuesto a aceptar la transmisión o en el caso de que el receptor haya almacenado otra reserva durante el tiempo planificado, el receptor transmite una Reserva-Respuesta negativa al emisor. En esta Reserva-Respuesta negativa el receptor puede proponer de manera opcional tiempos alternativos para la transmisión planificada. Estos tiempos alternativos pueden señalizarse también en forma de ranura de tiempo de partida y número de ranuras de tiempo o en forma de mapa de bits, en el que, por ejemplo, un "1" señaliza ranuras de tiempo posibles en el lado del receptor.
Si el emisor y el receptor han negociado con éxito una reserva, ambos dispositivos incluyen la información de reserva en sus tramas de baliza respectivas en la posterior supertrama 100 de MAC. Las balizas 105 se transmiten en el BP 101 al comienzo de una supertrama 100, véase la figura 1. El emisor y el(los) receptor(es) incluyen información de reserva en sus balizas 105 para informar a todos los dispositivos que rodean al emisor y el(los) receptor(es) acerca de la próxima transmisión. Los dispositivos, que reciben tal información de reserva en la baliza 105 de otro dispositivo, registran, es decir, almacenan esta información de reserva de manera local, por ejemplo, en un mapa de bits, y se oponen a cualquier acceso al medio en el punto en el tiempo anunciado en el canal respectivo (por ejemplo, secuencia de salto) y para la duración de la transmisión planificada. En otras palabras, la información de reserva almacenada de manera local se usa por un dispositivo para determinar el tiempo libre en el medio inalámbrico para sus propias transmisiones en el que el dispositivo es o bien un emisor o bien un receptor de una transmisión. Para sus propias transmisiones, los dispositivos seleccionan periodos en los que no se registran reservas de otros dispositivos, es decir, no se almacenan de manera local.
En una realización preferida, en la figura 2 se ilustra el proceso de Reserva-Solicitud, Reserva-Respuesta, anuncio en las tramas de baliza de los dispositivos implicados y la transmisión de datos posterior. Las supertramas 100 de MAC empiezan a intervalos regulares, conocidos como "tiempos de partida de periodos de baliza" (BPST) o de manera alternativa "tiempos de transmisión de baliza objetivo" (TBTT) 201. En una supertrama 100 dada, un emisor transmite una Reserva-Solicitud 202 durante la fase 102 de transmisión de datos de la supertrama 205 y un único receptor (en caso de una conexión de unidifusión) o múltiples receptores (en caso de una conexión de multidifusión) responde en la misma supertrama 205 con una Reserva-Respuesta 203. Si una reserva se negocia con éxito, tanto el emisor como el(los) receptor(es) incluyen información de reserva en sus balizas 204 en el BP 101 de la supertrama 206 posterior.
En el caso de la negociación implícita, las tramas de Reserva-Solicitud y Reserva-Respuesta se omiten y la información de reserva se incluye directamente en la baliza del emisor. Si el receptor detecta que su identificador de dispositivo (ID) o el ID de un grupo de multidifusión, en el que participa, se incluye en una baliza para un flujo que no existía antes, responde implícitamente incluyendo también información de reserva para este flujo en su baliza. Puede incluir o bien la misma información de reserva y de ese modo aceptar la propuesta o bien incluir información sobre tiempos/ranuras alternativos o bien denegar la solicitud. En caso de que un receptor haya propuesto tiempos alternativos, el emisor puede o bien aceptar la alternativa e incluir la información de reserva respectiva en su baliza o empezar una nueva propuesta que refleje la disponibilidad del receptor (finalmente en la supertrama posterior).
El protocolo de la presente invención permite reservas dinámicas de transmisiones en cada supertrama 100. Sin embargo, con el fin de ahorrarse la sobrecarga del intercambio de mensajes de Reserva-Solicitud y Reserva-Respuesta, en la realización preferida de esta invención, una reserva se interpreta de manera automática como una reserva no sólo para la supertrama 206 posterior sino también para todas las supertramas siguientes. En el caso en el que un emisor quiera cambiar una reserva, el emisor distribuye nueva información de reserva en su baliza 105.
En el caso de DRP explícito, el emisor o el receptor puede finalizar una reserva enviando una trama de Terminación de Reserva. En el caso implícito la reserva puede finalizarse o bien eliminando la información de DRP de la baliza o bien transmitiendo una reserva para el mismo flujo con duración cero. Tras la recepción de una trama de Terminación de Reserva o un elemento de información de reserva perdido en una baliza (o una reserva con duración cero), los dispositivos borran su información de reserva correspondiente almacenada de manera local.
En caso de que un dispositivo reciba información de reserva para un tiempo en el futuro para el que el dispositivo esta intentando actualmente reservar el propio medio, sólo se permite al dispositivo distribuir su propia reserva si la prioridad de su transmisión planificada es más alta que la prioridad de la reserva recibida. En caso de prioridades iguales, el medio se reserva basándose en un número aleatorio (como, por ejemplo, el identificador del flujo) o por orden de llegada. Si un dispositivo detecta que otro dispositivo ha anulado su propia reserva, cancela su transmisión planificada e intenta realizar una nueva reserva en una supertrama posterior. El resto de dispositivos introduce la reserva con la prioridad más alta (o, por ejemplo, el número aleatorio más bajo) en su tabla de reserva almacenada en una memoria 308 local.
En resumen, las siguientes reglas se aplican siempre que un dispositivo intente reservar el medio:
(1)
si el medio ya se ha reservado por un dispositivo, otro dispositivo nunca puede anular esta reserva; y
(2)
si dos dispositivos intentan realizar una reserva en la misma supertrama, la reserva con la prioridad más alta (o ID de flujo aleatorio más bajo en caso de prioridades iguales) prevalece.
Estas y otras características del sistema y el método de la presente invención se harán evidentes a partir de los siguientes dibujos y la descripción detallada de la presente invención.
La figura 1 ilustra una distribución de supertrama general;
la figura 2 ilustra una vista general de una operación de protocolo de MAC;
la figura 3A ilustra una red inalámbrica de dispositivos configurada según la presente invención;
la figura 3B ilustra dispositivos configurados para realizar control de acceso descentralizado del medio según la presente invención;
la figura 4 ilustra una estructura de una Trama de Baliza de un dispositivo;
la figura 5 ilustra una estructura de un Elemento de Información de Capacidad;
la figura 6 ilustra una estructura de un Elemento de Información de Ocupación de Periodo de Baliza;
la figura 7 ilustra una estructura de un Elemento de Información de Protocolo de Reserva Distribuida con estructuras alternativas de la información de reserva en las subfiguras 7A, 7B y 7C;
la figura 8 ilustra una estructura de un Campo de Control de DRP;
la figura 9 ilustra una Estructura de Periodo de Baliza;
la figura 10 ilustra una estructura de una Instrucción de Solicitud de DRP y una Instrucción Completa de DRP Opcional;
la figura 11 ilustra una estructura de una Instrucción de Respuesta de DRP;
la figura 12 ilustra una estructura de una Instrucción de Terminación de DRP;
la figura 13 ilustra un Tiempo de Guarda;
la figura 14 ilustra SIFS y Tiempo de Guarda al final de una reserva de DRP con no-ACK;
la figura 15 ilustra SIFS y Tiempo de Guarda al final de una reserva de DRP con Imm-ACK;
la figura 16 ilustra un Gráfico de Secuencias de Mensajes (MSC) para una reserva de unidifusión iniciada por emisor;
la figura 17 ilustra un MSC para reserva de unidifusión iniciada por receptor;
la figura 18 ilustra un MSC para reserva de multidifusión iniciada por emisor;
la figura 19 ilustra un MSC para Terminación de DRP de unidifusión; y
la figura 20 ilustra un MSC para Terminación de DRP de multidifusión.
Cualquier experto en la técnica debe entender que las siguientes descripciones se proporcionan con fines ilustrativos, no limitativos. Un técnico entiende que existen muchas variaciones que se encuentran dentro del espíritu de la invención y el alcance de las reivindicaciones adjuntas. Pueden omitirse detalles innecesarios de funciones y operaciones conocidas de la actual descripción para que la presente invención quede clara.
La figura 3A ilustra una red 300 de área personal inalámbrica representativa a la que van a aplicarse realizaciones de la presente invención. Las redes incluyen una pluralidad de dispositivos 301 de comunicación personal inalámbrica. En el enfoque tradicional, cada dispositivo 301 puede unirse a cualquier red ad hoc dentro de su intervalo 302 de radio y por lo tanto poder participar en más de un BP.
Cada dispositivo 101 inalámbrico dentro de la WPAN 300 mostrada en la figura 3A puede incluir un sistema que incluye una arquitectura que se ilustra en la figura 3B. Cada dispositivo 301 inalámbrico puede incluir una antena 306 acoplada a un receptor 302 que se comunica a través del medio 310 inalámbrico. Los dispositivos 301 comprenden adicionalmente cada uno un procesador 303 y un Módulo 304 de Procesamiento de protocolo de reserva distribuida (DRP). Por ejemplo, en un dispositivo el procesador 303 está configurado para recibir desde el receptor 302 una Instrucción 1000 de Solicitud de DRP de uno o más Elementos 700_{i} de Información de DRP que tiene posiciones de baliza correspondientes y para procesar la Instrucción 1000 de Solicitud de DRP usando el Módulo 304 de Procesamiento de DRP para negociar una reserva y transmitir datos según el resultado de la negociación. En un dispositivo, el procesador 303 está configurado adicionalmente para usar el Módulo 304 de Procesamiento de DRP para formatear una Instrucción 1100 de Respuesta de DRP que el procesador envía entonces a través del transmisor 306 a un dispositivo receptor para responder a una solicitud de reserva especificando parámetros que se muestran en la figura 11. Además, las reservas negociadas con éxito así como recibidas en balizas por el dispositivo 301 inalámbrico se almacenan en un dispositivo de almacenamiento persistente o mapa 305 de bits de DRP que va a usar el procesador 303 y el Módulo 304 de Procesamiento de DRP en respuesta a solicitudes de reserva futuras y para planificar propias reservas futuras. De manera similar, una tabla 308 de Reserva almacenada en una memoria local se usa para almacenar reservas recibidas y realizadas por el dispositivo 101.
\vskip1.000000\baselineskip
En una realización preferida, durante un BP 101 todos los dispositivos que están o bien en un estado activo o bien en un modo de ahorro de energía estándar transmiten su propia baliza 105. El cuerpo de trama de una baliza 105 comprende los siguientes campos y elementos de información (IE), como se ilustra en la figura 4:
\bullet Número 401 de Ranura;
\bullet Identificador 402 de Dispositivo;
\bullet dirección 403 de MAC; y
\bullet un determinado número de Elementos 404 de Información (IE).
El Número 401 de Ranura representa la ranura, en la que se transmite la baliza. La invención se aplica también a un sistema, en el que son posibles múltiples periodos de baliza dentro de la misma supertrama con el fin de soportar más dispositivos. Sin embargo, para una mayor simplicidad se pretende un periodo de baliza en lo sucesivo.
El ID 402 de Dispositivo es un ID relativamente corto (de, por ejemplo, 16 bits) que se deriva, por ejemplo, de la dirección de MAC de 48-bits (o 64-bits) del dispositivo (o elegido de manera aleatoria) y tiene el fin de ahorrar sobrecarga cuando se direcciona el dispositivo.
La dirección 403 de MAC es la dirección de MAC completa de 48-bits (o 64-bits) del dispositivo.
\vskip1.000000\baselineskip
Los Elementos 404 de Información (IE) pueden ser de diferentes tipos. El tipo de elemento de información puede identificarse por un Identificador de Elemento de Información (ID). Ejemplos de IE que se describen con más detalle en esta invención son los siguientes:
\bullet Elemento de información de capacidad de dispositivo (DEV-cap);
\bullet Elemento de información de ocupación de posición de baliza (BPOIE); y
\bullet Elemento de Información (IE) de Protocolo de Reserva Distribuida (DRP).
El elemento de información de DEV-cap contiene información relativa a las capacidades del dispositivo y se ilustra en la figura 5. El ID 501 de Elemento identifica el IE, la Longitud 502 da la longitud del IE y el Código 503 de Capacidad identifica, por ejemplo, en forma de mapa de bits qué capacidades soporta el dispositivo. Obsérvese que las figuras 4, 5, 6, 7, 8, 10, 11 y 12 deben leerse de derecha a izquierda.
El Elemento de Información de Ocupación de Posición de Baliza (BPOIE), ilustrado en la figura 6, contiene el ID 601 de Elemento, información sobre la longitud del IE 602, información sobre la longitud de todo el Periodo 603 de Baliza (en el caso de que el Periodo de Baliza sea de longitud dinámica), campos 604 adicionales que no se especifican en este caso (y sólo se mencionan para ilustrar que los campos adicionales están en consonancia con la presente invención) y finalmente una lista de campos 605 de información de ranura de baliza. Un campo 605 de información de ranura de baliza indica una baliza 105 recibida de otro dispositivo en la ranura respectiva. Cada campo de información de ranura de baliza incluye por lo tanto el número de la ranura 607 (posición) de baliza y un ID 606 de dispositivo corto del dispositivo que envió la baliza 105. El elemento de información de ocupación de posición de baliza se requiere en cada baliza 105 ya que ha de informarse a otros dispositivos de si su propia baliza se ha recibido con éxito o si ha tenido lugar un conflicto de balizas. Esto último puede deberse al hecho de que dos dispositivos han elegido aleatoriamente la misma posición de baliza en un BP o debido a un problema de terminal oculto en escenarios de red en malla. En este escenario, un dispositivo podría recibir dos balizas 105 desde diferentes dispositivos en la misma posición en un BP 101 si estos otros dos dispositivos no pudieran oírse entre sí y no son conscientes de la posición de baliza del otro dispositivo.
El elemento de información de protocolo de reserva distribuida (IE de DRP) se incluye en la baliza si el dispositivo es o bien un emisor o un receptor de una transmisión futura en la fase 102 de transmisión de datos de esta supertrama 100. En una realización alternativa, el IE de DRP también se incluye en las balizas de vecinos directos de emisor y receptor(es).
\vskip1.000000\baselineskip
En una realización preferida, un IE de DRP se formatea como se ilustra en la figura.
El ID 701 de Elemento identifica el elemento de información como un IE de DRP.
El campo de longitud 702 da la longitud del elemento de información de DRP en número de octetos. Esto se usa para indicar el comienzo del siguiente IE.
Los Detalles 703 de DRP se ilustran por separado en la figura 8 e incluyen los siguientes campos:
El bit 801 de Tx/Rx se ajusta a 0, si el dispositivo es el emisor de la transmisión planificada y se ajusta a 1 si el dispositivo es un receptor. El bit de Tx/Rx sólo se decodifica si la reserva es de tipo Restringida o de tipo No Restringida. En una realización alternativa de esta invención, el bit de Tx/Rx se usa para indicar si el flujo es unidireccional (por ejemplo, sin acuse de recibo) o bidireccional. Si el flujo es unidireccional, el emisor puede no incluir necesariamente la información de reserva en su baliza. En una realización adicional, el bit de Tx/Rx no está presente en el IE de DRP, porque puede que no sea estrictamente necesario.
El bit 802 de Política de ACK se ajusta a 0 para reservas de unidifusión con política de No-ACK y para reservas de multidifusión o difusión, y se ajusta a 1 para reservas de unidifusión con políticas de Imm - ACK o B-ACK.
El campo 803 Tipo indica el tipo de la reserva y está codificado como se muestra en la Tabla 1.
\vskip1.000000\baselineskip
TABLA 1 Tipos de Reservas
\vskip1.000000\baselineskip
0000 Periodo de baliza
0001 Reserva restringida
0010 Reserva no restringida
0011-1111 Reservado
\vskip1.000000\baselineskip
La Prioridad 804 de la transmisión puede tener un valor entre 0 y 7, en el que la prioridad se elige según el IEEE 802.1d Anexo H.2.
El StreamID 805 (ID de Flujo) es un valor elegido aleatoriamente, que identifica el flujo de datos y se usa para distinguir múltiples flujos entre el mismo conjunto de emisor y receptor(es).
El Número 806 de Canal se ajusta al número de canal usado para la transmisión de datos. En caso de que la transmisión de datos y las transmisiones de baliza se lleven siempre a cabo en el mismo canal, este campo es obsoleto. Se muestra en este caso para mayor completitud.
El DEVID (ID de Dispositivo) 704 de Destino/Fuente se ajusta al DEVID del receptor, grupo multidifusión o ID de difusión, en caso de que el dispositivo sea el emisor de la transmisión, y es el DEVID del emisor en caso de que el dispositivo sea un receptor de la transmisión planificada.
Un Bloque 707 de Reserva contiene la información sobre los tiempos reservados, respectivamente ranuras de tiempo dentro de la supertrama. Son posibles diversas formas de señalizar los tiempos reservados. En las figuras 7A, 7B y 7C se ilustran tres codificaciones a modo de ejemplo de un Bloque de Reserva. Pueden considerarse otras formas que no cambien la esencia de la presente invención. Pueden incluirse varios Bloques de Reserva en un IE de DRP. Esto es útil para señalizar más de una reserva en un único IE de DRP.
En una primera realización, mostrada en la figura 7A, la reserva viene dada por el Desplazamiento 705 de BPST (o alternativamente, desplazamiento de TBTT o periodo de reserva) y la Duración 706. La Desplazamiento de BPST (o Desplazamiento de TBTT o periodo) define el tiempo de partida de la transmisión planificada. Se ajusta al número de ranura de la primera ranura de reserva, que se define respecto al BPST. En una realización alternativa (por ejemplo, para sistemas no ranurados) el Desplazamiento de BPST viene dado en múltiples símbolos (312,5 ns). Aún en otra realización, el Desplazamiento no se define respecto al Tiempo de Partida de Periodo de Baliza sino en relación con el Tiempo de Transmisión de Baliza Objetivo (TBTT) de la baliza del dispositivo. En una realización adicional, el campo de Desplazamiento da el desplazamiento entre dos reservas consecutivas, es decir, el periodo de la reserva.
La Duración 706 contiene, en múltiples ranuras de datos, la duración de la reserva. En la realización alternativa, la duración viene dada en múltiplos de símbolos (312,5 ns).
En una realización adicional de la invención, el punto de partida y la duración de la reserva se señalizan por medio de un Mapa 708 de bits, en el que uno o varios bits están describiendo el estado de cada MAS, como se muestra en la figura 7B. En el caso de un único bit por MAS, el punto de partida de la reserva viene dado, por ejemplo, por la primera MAS con un "1" en el mapa de bits y la longitud viene dada por el número de "1" consecutivos en el mapa de bits.
Sólo como ejemplo, ambas realizaciones anteriores pueden combinarse también en un Bloque de Reserva generalizado, como se ilustra en la figura 7C, en el que se combinan el periodo de la reserva así como el mapa de bits. En un campo de reserva de la forma más general, un campo 708 de Tipo de de Reserva podría indicar si la reserva es periódica con múltiples tiempos reservados por supertrama o si la reserva reserva un único periodo de tiempo en la supertrama. Especialmente en el caso de un único periodo reservado por supertrama, el campo de Tipo de Reserva podría indicar también si la reserva sólo es válida dentro de la supertrama respectiva o si también es válida para todas las supertramas siguientes hasta que la reserva se termina. Con el fin de combinar el periodo de reserva y el mapa de bits, por ejemplo, las 256 ranuras de la supertrama podrían dividirse en M bloques, donde M es el periodo mínimo posible de la reserva. El campo 710 de Periodo da entonces el periodo de la reserva como un múltiplo del periodo de reserva mínimo. El campo 711 de Desplazamiento da el desplazamiento del bloque que incluye la primera reserva (para reservas periódicas), respectivamente una única reserva, en número de bloques. El campo 712 de mapa de bits indica en forma de un mapa de bits las ranuras reservadas dentro de un bloque de reserva. Por tanto, la estructura generalizada del campo de reserva es una combinación de conceptos de desplazamiento y mapa de
bits.
Obsérvese que el IE de DRP puede contener elementos adicionales o tener una estructura diferente sin cambiar la esencia de la presente invención. Un ejemplo de un campo adicional potencial puede, por ejemplo, ser un campo que indique si la negociación de DRP se completó con éxito.
Los dispositivos que prevén participar en la comunicación con otros dispositivos emplean un método de acceso de BP para enviar una baliza durante un BP 101. Un dispositivo no transmite tramas distintas a las balizas 105 durante un periodo de baliza. Un dispositivo explora en busca de otras balizas 105 de dispositivo durante su BP 101.
Un BP puede ser de longitud dinámica (con una longitud máxima dada) y consiste en un determinado número de ranuras MAS. Cada ranura MAS contiene 3 ranuras de baliza de duración mBeaconSlotLength (longitud de ranura de baliza m). La longitud de trama de baliza no puede superar mMaxBeaconLength (longitud de baliza máxima m)
mBeaconSlotLenght = mMaxBeaconLength + SIFS + mBeaconGuardTime
Esto significa que las balizas 105 dentro de un BP 101 se separan por un "espacio entre tramas corto" (SIFS) 104 más mBeaconGuardTime. Una variable BP 101 tiene la ventaja considerable de que la sobrecarga de balizamiento es mínima en casos típicos de un dispositivo de envío y uno o más dispositivos de recepción.
Si un nuevo dispositivo se une a la red, escucha al menos un intervalo de primera baliza completo y evalúa la información contenida en las balizas 105. A partir de las balizas 105 recibidas así como los BPOIE contenidos en la misma, el nuevo dispositivo resta las posiciones de baliza ocupadas. En la misma o la supertrama 100 siguiente (dependiendo de la velocidad de procesamiento del dispositivo), el dispositivo transmite su baliza en una de las ranuras de baliza libres o la añade al final del BP aumentando de ese modo el tamaño del BP. Si dos dispositivos han elegido la misma posición/número de baliza adicional, por ejemplo, se han unido a la red en la misma supertrama 100, los dispositivos detectan el conflicto en la supertrama 100 siguiente mediante el BPOIE perdido. En tal caso un dispositivo retransmite su baliza 105 en la supertrama 100, que sigue su último intento, en una ranura de baliza libre diferente.
De forma similar, el BP puede reducirse también en tamaño si un dispositivo ha abandonado la red y su ranura de baliza ha quedado libre.
Para cada periodo de baliza, un dispositivo mantiene un mapa de bits para almacenar la ocupación de ranuras de baliza y el DEVID asociado. Una ranura de baliza se marca como ocupada en el mapa de bits siempre que:
a)
una baliza se recibe durante esa ranura; o
b)
la ranura de baliza se incluye en el BPOIE recibido desde un dispositivo en el mismo grupo de balizamiento.
\vskip1.000000\baselineskip
Una ranura de baliza se cambia de ocupada a inactiva siempre que:
a)
una baliza no se ha recibido en la ranura durante supertramas consecutivas mMaxLostBeacons (balizas perdidas máximas m), y
b)
la información de ranura no se ha incluido en los BPOIE recibidos desde cualquier dispositivo en el mismo grupo de balizamiento durante supertramas consecutivas mMaxLostBeacons.
\vskip1.000000\baselineskip
Los dispositivos envían su baliza 105 en la misma ranura de baliza en supertramas posteriores a menos que se produzca un conflicto.
Los dispositivos emplean un protocolo de resolución de conflictos de baliza (BCRP) para resolver conflictos de selección de ranura de baliza. Los dispositivos incluyen el BPOIE en todas las balizas 105.
Tras la recepción de una trama de baliza, un dispositivo guarda el DEVID del emisor y el número de ranura en el que se recibe la baliza. Esta información se incluye en el BPOIE enviado por el dispositivo de balizamiento en la supertrama siguiente. Sólo la información de balizas recibida durante una supertrama 101 se incluye en el BPOIE enviado en la supertrama siguiente.
Si el DEVID del dispositivo se ha perdido en el BPOIE de una baliza vecina durante supertramas consecutivas mMaxLostBeacons, el dispositivo cambia la ranura de baliza a una ranura inactiva en la supertrama siguiente. Las reservas de DRP se mantienen, y no es necesario que vuelvan a negociar si se cambia la ranura de baliza.
Los dispositivos pueden balizarse en múltiples periodos de baliza. Los dispositivos mantienen un mapa de bits independiente para cada grupo de balizamiento. Un BPOIE se calcula de manera independiente para cada grupo de balizas, y el dispositivo envía el BPOIE para cada grupo de balizamiento en el periodo de baliza correspondiente.
Si se detecta un BP 101 vecino, el dispositivo incluye un IE 700 de DRP de tipo reserva de BP en su propia baliza. La reserva de DRP se extiende a través de las ranuras MAS que está usando el BP 101 vecino.
Los dispositivos que reciben una baliza que incluye una reserva de DRP de tipo BP, exploran en busca de BP vecinos. Si, durante el proceso de exploración, se detecta un BP vecino, una reserva 700 de DRP de tipo BP se incluye en su propia baliza. La reserva de DRP se extiende a través de las ranuras MAS que está usando el BP vecino.
Los dispositivos pares que desean comunicar, una baliza en el mismo BP 101. Si un dispositivo transmisor se comunica con dispositivos que balizan en múltiples (diferentes) BP 101 porque son miembros de más de un grupo de balizamiento, el dispositivo transmisor baliza en estos múltiples BP 101.
Los dispositivos exploran periódicamente en busca de balizas en todos los BP 101 existentes con el fin de mantener el estado de las reservas existentes, y potencialmente resolver conflictos. Los dispositivos exploran en busca de todos los periodos de baliza para determinar las reservas existentes antes de realizar una nueva reserva o cambiar una reserva. Los dispositivos pueden enviar opcionalmente balizas en BP 101 vecinos para anunciar cambios en las reservas. Las reservas recibidas desde BP 101 vecinos se aceptan siguiendo las mismas reglas que para las reservas dentro del Grupo de Balizamiento de los dispositivos.
Si las reservas de DRP existentes entran en conflicto con un BP 101, el BP 101 tiene la prioridad más alta, y por tanto las reservas de DRP existentes vuelven a negociarse. Si dos o más BP 101 entran en conflicto, los dispositivos con balizas en conflicto buscan ranuras sin conflicto vacías. Opcionalmente, un dispositivo puede empezar un nuevo BP 101 en otras ranuras inactivas.
Un BP 101 termina, y por lo tanto la reserva de BP puede borrarse, cuando no se recibe ninguna baliza 105 durante ese BP 101 durante al menos supertramas 101 consecutivas de mMaxLostBeacons.
En una realización preferida sólo se permite un único periodo de baliza por supertrama. Si dos grupos de dispositivos anteriormente separados y sus periodos de baliza asociados se acercan, tienen que fusionarse en un único periodo de baliza. Este periodo de baliza único se sitúa al comienzo de la supertrama. Las reglas para explorar en busca de otros periodos de baliza y protegeros mediante reservas de BP no son necesarias para esta realización sino que pueden aplicarse en la fase de transición durante la fusión de los periodos de baliza.
Como se describió en el sumario de la invención, el protocolo DRP de la presente invención permite la negociación explícita o implícita de las reservas. En el caso explícito las reservas se establecen mediante una entrada en comunicación de instrucción o control de Solicitud de DRP y Respuesta de DRP. En una realización alternativa se emplea una entrada en comunicación tridireccional, en la que una Solicitud de DRP y una Respuesta de DRP están seguidas de una trama Completa de DRP, que se envía por el mismo dispositivo que envió la trama de Solicitud de DRP. En el caso explícito una reserva se termina mediante una trama de Terminación de DRP. En otro aspecto de la invención, esta trama de Terminación de DRP se repite por todos los dispositivos que habían anunciado anteriormente la reserva. En aún otro aspecto de la invención, una reserva se termina incluyendo un IE de DRP con duración cero o eliminando el IE de DRP correspondiente.
En el caso implícito, la entrada en comunicación se lleva a cabo de manera implícita incluyendo un IE de DRP en las balizas de emisor y receptor(es) y tramas sin instrucción/control se envían de antemano.
La Instrucción 1000 de Solicitud de DRP puede usarse para solicitar o modificar una reserva de DRP. La Instrucción 1000 de Solicitud de DRP se formatea tal como se ilustra en la figura 10.
Cada campo 700.n de IE de DRP incluido en la Instrucción 1000 de Solicitud de DRP corresponde a una solicitud de DRP no contigua. Cada IE 700.n de DRP se formatea tal como se definió anteriormente para la figura 7. El StreamID se ajusta al mismo valor en cada IE 700.n de DRP.
La Instrucción 1100 de Respuesta de DRP se formatea tal como se ilustra en la figura 11.
El valor de StreamID 1103 se copia a partir de los IE 700.n de Solicitud de DRP.
El Código 1104 de Motivo indica si una Solicitud de DRP tuvo éxito o no. Los códigos que pueden asignarse a este campo son:
0 = Éxito
1 = Tiempo de Canal no disponible
2 = Super Tasa Solicitada no soportada
3 = Solicitud Denegada
4-255 = Reservado
\vskip1.000000\baselineskip
Durante una negociación de DRP de unidifusión, si el Código de Motivo se ajusta a 1, el dispositivo incluye el Mapa 1105 de bits de Disponibilidad en la Instrucción de Respuesta de DRP. El Mapa 1105 de bits de Disponibilidad puede incluirse también para el resto de códigos de motivo, aunque esto no es necesario.
Durante una negociación de DRP de multidifusión, el dispositivo incluye el Mapa 1105 de bits de Disponibilidad en la Instrucción de Respuesta de DRP para Códigos de Motivo 0, 1 y 2. De nuevo, el Mapa 1105 de bits de Disponibilidad puede incluirse también para todos los demás códigos de motivo, aunque esto no es necesario.
El campo 1105 de Mapa de bits de Disponibilidad contiene 256 bits. Cada bit corresponde a una ranura MAS. Un valor de 1 indica que la MAS no está disponible para asignación de DRP. Un valor de 0 indica que la MAS está disponible para DRP. La definición de los bits obviamente podría invertirse también. En una realización alternativa, el mapa de bits incluye también más de un bit por MAS.
En realizaciones alternativas, en las que el punto de partida y la duración de la reserva en el IE de DRP se señalizan por medio de un mapa de bits o una combinación de desplazamiento y mapa de bits el respondedor podría incluir también un IE de DRP completo o parte del mismo en la trama de Respuesta de DRP en lugar del Mapa de bits de Disponibilidad.
La instrucción Completa de DRP opcional, que se envía en una realización alternativa de la invención por el mismo dispositivo que había iniciado la negociación con la trama de Solicitud de DRP después de recibir la Respuesta de DRP, tiene el mismo formato en la instrucción de Solicitud de DRP en la figura 10.
La instrucción de Terminación de DRP se formatea tal como se ilustra en la figura 12.
El StreamID indica la identificación de entrega del DRP que está terminándose.
En una realización preferida un segundo mecanismo de acceso al medio basado en acceso basado en contención se define además del acceso de DRP. Este acceso basado en contención puede usarse para todas las ranuras MAS, que no se han reservado anteriormente por el protocolo DRP. El acceso basado en contención puede usarse también como mecanismo de acceso de funcionamiento parcial para tráfico que está usando DRP en caso de que no pueda usarse un tiempo de canal reservado, por ejemplo por motivos de interferencia, y es necesario establecer una nueva reserva.
En el caso del método de acceso de DRP, la negociación de una reserva se activa mediante un establecimiento de flujo dependiente de la aplicación y se lleva a cabo durante o después del establecimiento de flujo de capa superior. Sin embargo, la negociación de DRP no debería considerarse como un establecimiento de conexión sino sólo como un procedimiento de negociación de tiempo de canal. La negociación puede repetirse, es decir, cambiarse el tiempo de canal asignado, en cualquier momento durante la duración de un flujo.
El DRP de la presente invención permite a los dispositivos hacer una reserva durante uno o varios periodos de la fase 102 de datos de una supertrama 100. La reserva garantiza periodos de tiempo para transmisión, definidos por una ranura MAS de partida y una duración de ranuras MAS, un mapa de bits o una combinación de estos formatos. Los mecanismos de reserva pueden usarse, por ejemplo, para ahorro de energía y/o QoS isócrona. Todos los dispositivos que son emisores o receptores de reservas de DRP anuncian sus reservas en sus balizas 105.
Otro tipo de reserva es un tipo especial de reserva restringida para otros periodos de baliza. Esto es útil para que otros dispositivos detecten la presencia de periodos de baliza externos.
En una realización preferida, se definen diferentes tipos de reservas: reservas restringidas, reservas no restringidas y reservas de BP 101. Las Reservas Restringidas son equivalentes a una ranura de TDMA. Las reservas no restringidas pueden usarse para permitir reutilizar el tiempo de reserva no usado. El tipo de reserva se anuncia en el Elemento 700 de Información de DRP incluido en una baliza 105, así como en la trama de Instrucción 1000 de Solicitud de DRP en caso de una negociación de DRP explícita. Todos los dispositivos decodifican balizas 105 e IE 700 de DRP y siguen las reglas de acceso especificadas para cada tipo de reserva.
En una reserva restringida sólo el propietario de la reserva puede acceder al medio, aunque el medio esté inactivo. A otros dispositivos sólo se les permite acceder al medio después de que el emisor y el(los) receptor(es) han liberado la reserva no usada.
Durante una reserva restringida el emisor y el(los) receptor(es) de la transferencia de datos reservada puede que no necesiten intercambiar tramas RTS-/CTS antes de la transmisión de los datos puesto que el medio ya se ha borrado alrededor del emisor así como el receptor mediante los IE 700 de DRP incluidos en las balizas 105.
En un periodo de reserva no restringida otros dispositivos pueden acceder al medio siguiendo las reglas de acceso basado en contención. El propietario de la reserva puede acceder al medio con la prioridad más alta y sin realizar desbloqueo. Aunque el mecanismo de reserva debería excluir cualquier conflicto, aún puede ser posible que un dispositivo no haya recibido la información de reserva, en cuyo caso la detección de portadora podría eliminar un conflicto potencial. En una realización alternativa de la invención incluso el propietario de la reserva tiene que detectar el medio durante una duración determinada. El tipo de reserva no restringida es especialmente útil, si el emisor no usa sus ranuras de tiempo reservadas anteriormente. En este caso otros dispositivos todavía pueden acceder a las ranuras en modo de contención.
Las reservas de Periodo de Baliza pueden considerarse como un tipo especial de reserva restringida. Son útiles para proteger periodos de baliza externos (durante la fase de transición antes de fusionar periodos de baliza o en el caso en el que se permiten múltiples periodos de baliza por supertramas) y para indicar la presencia del periodo de baliza extraño a dispositivos vecinos.
Son posibles otros tipos de reservas y están dentro del alcance de la presente invención.
Se requieren Tiempos de Guarda para mantener las transmisiones en reservas adyacentes sin conflicto. Además, se requiere un tiempo de SIFS para garantizar suficiente tiempo de cambio de sentido entre transmisiones. Una reserva se define por la ranura 705 MAS de partida y la duración en ranuras 706 MAS, tal como se especifica en el IE 700 de DRP.
El tiempo de guarda es el tiempo entre el final de un periodo reservado y el principio del siguiente periodo reservado. Incluir SIFS como parte de un periodo reservado y asignar tiempo de guarda entre periodos reservados garantiza que las transmisiones están espaciadas por al menos un SIFS. La figura 13 es una ilustración de cómo se asigna el tiempo de guarda de modo que las transmisiones se separen por al menos un SIFS 1301 si los propietarios de periodos reservados adyacentes derivan unos hacia los otros.
El tiempo de guarda requerido depende de la deriva máxima entre tiempos locales de DEV. Esta deriva está en función del tiempo transcurrido desde un evento de referencia de sincronización. Cada dispositivo mantiene un tiempo de partida de periodo de baliza (BPST) nominal, que sirve como una referencia de tiempo. Un dispositivo ajusta su BPST con el fin de mantener sincronización de supertrama con el vecino con el reloj más lento en su grupo de balizas. El dispositivo mide la diferencia entre el tiempo real en el que las balizas de cada vecino se reciben y los tiempos esperados. La diferencia es positiva, si el vecino tiene un reloj más lento. Posteriormente el dispositivo retarda su BPST por la máxima diferencia a todos los vecinos en el grupo de balizas.
El tiempo de guarda es la suma de la máxima deriva posible (que depende de la precisión de reloj mínima) y del tiempo de SIFS.
Dentro de una reserva restringida, un dispositivo empieza su transmisión al comienzo de la primera MAS de la reserva basándose en su reloj local. En una reserva no restringida o realizaciones alternativas puede que la transmisión tenga que estar precedida de un tiempo de exploración. Dentro de la reserva, el emisor puede enviar tantos paquetes como quiera, es decir, también una ráfaga de paquetes de datos, en la que los paquetes se separan, por ejemplo, por tiempos de pausa de SIFS.
El receptor puede no acusar recibo de las tramas de DATOS (figura 14), acusar recibo de cada trama de DATOS individual mediante una trama ACK inmediata (Imm) (figura 15) o acusar recibo de una ráfaga de tramas de DATOS mediante una trama ACK de ráfaga/retardada. La trama ACK de ráfaga/retardada contiene información que acusa recibo de cada paquete de datos precedente, permitiendo así un rechazo selectivo de tramas fallidas.
El emisor garantiza que el tiempo requerido para el tiempo de acceso (en caso de reservas no restringidas) la ráfaga de paquetes de modo que el tiempo de ACK y el tiempo de SIFS final no superen la longitud de la reserva. En caso de que una transmisión de otro dispositivo haya bloqueado un determinado intervalo durante el intervalo reservado, el emisor reduce la cantidad de datos enviados en consecuencia con el fin de garantizar el final de las transmisiones según lo previsto.
Debido a que el reloj en un DEV puede ser rápido y otro puede ser lento respecto al tiempo ideal, un DEV que está esperando recibir o bien una baliza 105 durante el BP 101 o bien una trama durante una reserva de DRP empieza a recibir antes del tiempo que calcula que será el comienzo del BP 101 o reserva de DRP y continúa recibiendo después del tiempo que calcula estar dentro de un SIFS del final del BP 101 o reserva de DRP. La cantidad de tiempo que el DEV escucha antes del comienzo de la reserva de DRP o BP 101 y después del final de la reserva de DRP o BP 101 depende del implementador.
Hay dos mecanismos de negociación de una reserva de tiempo de canal: una negociación explícita por medio de tramas de instrucción/control de Solicitud/Respuesta 1000/1100 de DRP dedicadas (y opcionalmente DRP Completa), y una negociación implícita mediante la inclusión de los IE 700 de DRP en las balizas 105 de emisor y receptor(es). La reserva se negocia entre el emisor y receptor(es) de la transmisión planificada. Una vez establecida la reserva, la información de reserva se incluye en la baliza 105 de emisor así como del(de los) receptor(es) en cada supertrama 100, en la que la reserva todavía está activa. Esto es necesario con el fin de informar a los dispositivos de emisor y receptor(es)
vecinos acerca de la reserva existente. Las balizas 105 de emisor y receptor(es) de un flujo de DRP se envían en el mismo BP 101. Sin embargo, las reservas se definen a través de los BP 101. Por lo tanto, los dispositivos exploran en busca de todos los BP 101, para determinar las reservas existentes, antes de empezar una nueva negociación de DRP o cambiar una reserva existente. Además, los dispositivos exploran periódicamente en busca de las balizas 105 en todos los BP 101 existentes con el fin de mantener el estado de reserva existente, y potencialmente resolver conflictos. En una realización preferida hay sólo un periodo de baliza, que tiene que explorarse, respectivamente decodificarse.
Cada dispositivo anuncia en su baliza 105 si admite negociación de DRP explícita usando tramas de Instrucción/Control de Solicitud/Respuesta 1000/1100 de DRP y si admite negociación de DRP implícita mediante la inclusión de los IE 700 de DRP en la baliza 105. Un dispositivo no empieza una negociación de DRP con un dispositivo que no soporta el mecanismo de negociación de DRP respectivo. Los dispositivos que no admiten ni negociación de DRP explícita ni implícita no obstante respetan las reservas que están anunciadas en los IE 700 de DRP de otras balizas 105 de dispositivo.
La negociación de DRP explícita utiliza las Instrucciones de DRP enviadas usando, por ejemplo, un mecanismo de acceso basado en contención (pero podrían también, por ejemplo, enviarse dentro de una reserva ya negociada). Una negociación de unidifusión explícita puede iniciarse o bien por el emisor o el receptor de la transmisión planificada, aunque la negociación iniciada por el emisor es la realización preferida de la invención. Una negociación de multidifusión explícita puede iniciarse sólo por el emisor del grupo de multidifusión. La secuencia de mensajes usada durante la negociación de unidifusión iniciada por el emisor se ilustra en la figura 16, la secuencia de mensajes usada durante la negociación de unidifusión iniciada por el receptor en la figura 17. La secuencia de mensajes usada durante la negociación de multidifusión iniciada por el emisor se muestra en la figura 18. La realización alternativa con una entrada en comunicación tridireccional no se ilustra de manera explícita puesto que el iniciador sólo envía una trama Completa de DRP adicional al final de la secuencia para confirmar que la negociación se ha completado.
La negociación iniciada por el receptor es análoga a la negociación iniciada por el emisor con la única diferencia de que el único bit en la trama 1000 de Instrucción/Control de Solicitud de DRP se ajusta a "0" en lugar de a "1" para indicar que el dispositivo prevé ser un receptor en lugar del emisor del flujo.
\newpage
El dispositivo puede solicitar múltiples reservas de DRP para el mismo flujo de manera simultánea con una única negociación de DRP. En cada IE 700 de DRP se propone una ranura MAS de partida, especificada en el campo de Desplazamiento de BPST, y una duración, en múltiplos de ranuras MAS. El StreamID en cada IE 700 de DRP se ajusta al mismo valor, que se elige de manera aleatoria en el primer establecimiento del flujo o viene dado por una capa superior al tiempo que se garantiza que el StreamID es único para el par de dispositivos (o conjunto de dispositivos en caso de una conexión de multidifusión). El iniciador elige las ranuras MAS de la reserva propuesta basándose en su información almacenada de manera local, respetando así las reservas existentes y considerando la disponibilidad
del(de los) receptor(es).
Tras la recepción de una Solicitud de DRP con un DEVID de destino de unidifusión el dispositivo responde con una trama de Imm-Ack seguida de una trama de instrucción/control de Respuesta de DRP. La instrucción de Respuesta de DRP se envía usando el acceso basado en contención después de enviar el Imm-Ack y de procesar la solicitud. Si el Imm-Ack no se recibe, el emisor puede retransmitir la trama de Solicitud de DRP en el modo de acceso basado en contención.
Una vez que se envía la Instrucción 1000 de Solicitud de DRP, el dispositivo espera mDRPRequestTimeout (tiempo de espera de solicitud de DRP m). Si no se recibe una Instrucción 1100 de Respuesta de DRP dentro del tiempo mDRPRequestTimeout después de enviar la solicitud, el dispositivo puede retransmitir la Instrucción 1000 de Solicitud de DRP.
Tras la recepción de una trama 1000 de Instrucción/Control de Solicitud de DRP, en la que el DEVID de receptor coincide con el ID de un grupo de multidifusión al que el dispositivo está abonado, el dispositivo no responde con una trama de Imm-Ack. El dispositivo responde a la instrucción con una Instrucción 1100 de Respuesta de DRP, por ejemplo, en el modo basado en contención.
El receptor de la Instrucción 1000 de Solicitud de DRP evalúa si el medio está libre durante el tiempo solicitado según la información almacenada de manera local. Si el medio está libre y el dispositivo no tiene ninguna transmisión o se ha programado recepción durante el tiempo solicitado, el dispositivo puede responder con la Instrucción 1100 de Respuesta de DRP con un código de estatus igual a éxito y de ese modo acusar recibo de manera positiva de la Solicitud de DRP.
Si el receptor de la Instrucción 1000 de Solicitud de DRP no puede aceptar la solicitud debido a conflicto con otras reservas, el código de motivo en la Instrucción 1100 de Respuesta de DRP se ajusta a "tiempo de canal no disponible". La Instrucción 1100 de Respuesta de DRP incluye el Mapa de bits de Disponibilidad en este caso para anunciar las ranuras disponibles para DRP.
Tras recibir el tiempo de canal no disponible en la Instrucción 1100 de Respuesta de DRP, el emisor de la Instrucción 1000 de Solicitud de DRP puede reiniciar el proceso de negociación con una nueva Instrucción 1000 de Solicitud de DRP con un tiempo que coincida con la disponibilidad del receptor.
Si el receptor de una Instrucción 1000 de Solicitud de DRP descubre que el medio está ocupado durante el tiempo de reserva propuesta y si no puede identificarse ningún periodo alternativo, el receptor de la Instrucción 1000 de Solicitud de DRP responde con una Instrucción de Respuesta de DRP con el código de motivo ajustado a "solicitud denegada". El código de motivo se ajusta también a "solicitud denegada", en caso de que el receptor no esté dispuesto a aceptar la reserva por cualquier otro motivo.
En el caso de que la Instrucción 1000 de Solicitud de DRP se envíe por el emisor de un grupo de multidifusión, este emisor podría recibir múltiples Instrucciones 1100 de Respuesta de DRP. Algunas de las respuestas pueden indicar negociación sin éxito. El emisor puede tratar de elegir un periodo de reserva que sea posible para un máximo número de receptores basándose en el Mapa de bits de Disponibilidad en la tramas de Respuesta de DRP. Podría darse servicio a los receptores a los que no puede darse servicio durante el mejor periodo de reserva posible en periodos de reserva de unidifusión o multidifusión independientes. Es necesario establecer estas reservas mediante negociaciones de DRP independientes.
Si el emisor y el(los) receptor(es) han negociado con éxito una reserva, incluyen la información de reserva en sus balizas 105 respectivas en el BP 101 de supertramas 100 posteriores.
En una realización alternativa de la invención sólo el(los) receptor(es) incluye(n) la información de reserva en su baliza. Esto sería posible, por ejemplo, en caso de una conexión unidireccional.
En una realización adicional el receptor y todos sus dispositivos vecinos (de 1 -salto) directos incluyen la información de reserva en su baliza.
En otra realización más el emisor, el receptor así como todos los vecinos (de 1-salto) directos de emisor y receptor incluyen la información de reserva en su baliza.
En caso de que o bien el emisor o el receptor de un flujo de unidifusión o el emisor de un flujo de multidifusión quieran cambiar la reserva, pueden o bien iniciar un nuevo intercambio de mensajes de Instrucción 1000 de Solicitud de DRP e Instrucción 1100 de Respuesta de DRP o usar la negociación de DRP implícita usando los IE 700 de DRP en sus balizas 105.
Una negociación de DRP de unidifusión que usa los IE 700 de DRP en las balizas 105 (denominada negociación implícita) puede iniciarse o bien por el emisor o bien por el receptor de una transmisión planificada, aunque la negociación iniciada por el emisor es la realización preferida de esta invención. Una negociación de multidifusión implícita sólo puede iniciarse por el emisor del grupo de multidifusión.
Con la negociación de DRP implícita que usa los IE 700 de DRP en las balizas 105, no se envía ninguna Instrucción 1000 de Solicitud de DRP o Instrucción 1100 de Respuesta de DRP antes de la inclusión de los IE 700 de DRP en las balizas 105 de emisor y receptor(es) del flujo. Este tipo de negociación de DRP por lo tanto es adecuada para dispositivos, que no soportan el acceso de canal basado en contención.
Un dispositivo sólo inicia una negociación de DRP implícita con dispositivos que soportan al menos la negociación de DRP implícita. Los dispositivos que soportan la negociación de DRP explícita por tramas de instrucción/control de DRP también soportan la negociación de DRP implícita. Puede haber dispositivos que de hecho sólo soportan la negociación de DRP implícita.
Un dispositivo puede iniciar una negociación de DRP implícita incluyendo un IE 700 de DRP correspondiente en su baliza 105. El "bit de Tx/Rx" en el IE de DRP se ajusta a "0", si el dispositivo prevé ser el emisor de la transmisión planificada y se ajusta a "1", si el dispositivo va a ser un receptor. El campo 703 de DEVID de Destino/Fuente se ajusta al DEVID del(de los) socio(s) de comunicación. Para nuevos flujos el StreamID se ajusta a un valor que actualmente no se usa para este conjunto de dispositivos. La baliza 105 con el IE 700 de DRP se envía en un BP 101 en el que el socio de comunicación está balizando. Esta última regla queda obsoleta si hay sólo un único BP, como en la realización preferida de la presente invención.
Un dispositivo que soporta la negociación de DRP implícita explora todas las balizas 105 de sus propios BP 101 en busca de la presencia de su DEVID en el campo 704 de DEVID de Destino/Fuente de todos los IE 700 de DRP. Si el DEVID 704 de Destino/Fuente coincide con el propio DEVID, el dispositivo comprueba si el StreamID 805 ya está en uso para la comunicación con el emisor de la baliza 105. Un StreamID 805 que no está en uso indica una nueva negociación de DRP implícita. El caso de negociación de DRP implícita con el fin de modificar un flujo existente se trata como una nueva negociación de DRP implícita.
Un receptor previsto del IE 700 de DRP en la baliza 105 evalúa si el medio está libre durante el tiempo solicitado según la información almacenada de manera local. Si el medio está libre y no está programada ninguna transmisión o recepción propia durante el tiempo solicitado, el dispositivo puede hacerse cargo del IE 700 de DRP en su próxima baliza 105 propia con el bit 801 de Tx/Rx invertido y el DEVID del socio de comunicación en el campo 743 de DEVID de Destino/Fuente. Un IE de DRP de este tipo se interpreta como acuse de recibo positivo del inicio de DRP implícito.
Si un receptor previsto del IE 700 de DRP en la baliza 105 de inicio no puede aceptar la solicitud implícita debido a conflicto con otras reservas, puede proponer Desplazamientos 705 de BPST o TBTT en su IE 700 de DRP. Puede incluir también un mapa de bits o una combinación de desplazamiento y mapa de bits con este fin. En la realización alternativa de la presente invención, en la que el IE de DRP ya incluye un mapa de bits no se requiere ningún mapa de bits adicional. El iniciador de la negociación implícita puede aceptar una de las propuestas de reserva alternativas e incluirla en sus balizas 105 siguientes o puede reiniciar el proceso de negociación con una nueva propuesta de reserva. Esto último no se requiere si el respondedor ha incluido todos los Desplazamientos y duraciones de BPST posibles, por ejemplo, en forma de un mapa de bits en su baliza.
La inclusión de todos los tiempos de reserva posibles en la baliza de los respondedores es especialmente útil en el caso de flujos de multidifusión con el fin de permitir al emisor encontrar un tiempo común para la reserva. Podría darse servicio a los receptores a los que no puede darse servicio durante el periodo de reserva finalmente elegido en periodos de reserva de unidifusión o multidifusión independientes. Es necesario establecer estas reservas mediante negociaciones de DRP independientes.
Si un receptor previsto del IE 700 de DRP en la baliza 105 de inicio descubre que el medio está ocupado durante el tiempo de reserva propuesta y si no puede identificarse ningún periodo alternativo, o si el dispositivo no está dispuesto a aceptar la reserva por cualquier otro motivo, se hace cargo del IE 700 de DRP en su próxima baliza 105 propia con el bit 801 de Tx/Rx invertido, el DEVID del socio de comunicación en el campo 704 de DEVID de Destino/Fuente, y el campo 706 de Duración ajustado a cero. Un IE 700 de DRP de este tipo con la Duración 706 ajustada a cero se interpreta como acuse de recibo negativo del inicio de DRP implícito. En este caso el iniciador no reinicia la negociación de DRP implícita.
Si emisor y receptor(es) han negociado con éxito una reserva, mantienen la información de reserva en sus tramas 105 de baliza respectivas en el BP 101 de las supertramas 100 posteriores. En una realización alternativa de la invención sólo el(los) receptor(es) incluyen la información de reserva en su baliza. En una realización adicional el receptor y todos sus dispositivos vecinos (de 1-salto) directos incluyen la información de reserva en su baliza. En una realización alternativa, el emisor, receptor y todos los vecinos (de 1-salto) directos del emisor y receptor incluyen la información de reserva en su baliza.
En caso de que o bien el emisor o el receptor de un flujo de unidifusión o el emisor de un flujo de multidifusión quieran cambiar la reserva, pueden iniciar una nueva negociación de DRP implícita. El StreamID 805 del viejo flujo puede mantenerse. Este es el motivo por el que un dispositivo que soporta la negociación de DRP implícita comprueba todos los IE 700 de DRP recibidos de sus propios flujos existentes para cambios en los campos de reserva (por ejemplo, Duración 706, Desplazamiento 705 de BPST o TBTT) (y el campo 806 de Número de Canal opcional). Un IE 700 de DRP cambiado se trata como un nuevo inicio de DRP implícito.
Si se detecta un BP 101 vecino, se incluye un IE 700 de DRP de tipo Restringido y subtipo BP en la baliza 105 para proteger al BP 101 vecino.
Los dispositivos, que reciben información de reserva en la baliza 105 de otro dispositivo, almacenan esta información de reserva de manera local y aplazan cualquier acceso al medio en el punto en el tiempo anunciado indicado por el campo 702 de Desplazamiento de BPST o TBTT en el IE 700 de DRP. Sólo se permite al propietario de la reserva acceder al medio al comienzo de un periodo reservado.
Es posible que dos conjuntos independientes de dispositivos lleven a cabo una negociación de DRP en paralelo. En este caso pueden producirse conflictos de reserva, que tienen que resolverse. Si un dispositivo recibe información de reserva para un tiempo en el futuro, para el que el dispositivo ha reservado el propio medio, sólo se permite al dispositivo mantener su propia reserva si la prioridad de la transmisión planificada de dispositivo es más alta que la prioridad de la reserva recibida. En caso de prioridades iguales prevalece la reserva del dispositivo transmisor con el StreamID inferior. Esta es la razón por la que el StreamID se selecciona de manera aleatoria. Si un dispositivo detecta que su propia reserva se anula por otro dispositivo, cancela su transmisión planificada y trata de realizar una nueva reserva en una supertrama 100 posterior. Todos los dispositivos modifican su información de reserva almacenada de manera local, en caso de que reciban una reserva con una prioridad más alta o un DEVID inferior para el mismo o un tiempo-periodo de solapamiento.
Un DEV termina una reserva que se inició mediante una negociación de DRP explícita enviando la Instrucción de Terminación de DRP. Se acusa recibo de la Instrucción de Terminación de DRP de un flujo de unidifusión con una trama de Imm Ack (véase la figura 19). No tiene que acusarse recibo de la Instrucción de Terminación de DRP en caso de una Terminación de DRP de multidifusión (véase la figura 20).
En una realización alternativa de la invención no sólo el dispositivo que termina el DRP sino todos los dispositivos que anteriormente habían difundido la reserva en su baliza envían una Instrucción de Terminación de DRP.
Los flujos que se establecieron mediante negociación de DRP implícita pueden terminarse eliminando el IE 700 de DRP de la baliza 105 o de manera alternativa ajustando el campo de Duración del IE de DRP a cero (o de manera alternativa un mapa de bits a todos a cero) y eliminar el IE de DRP posteriormente. Un IE 700 de DRP perdido en una baliza 105 recibida correctamente se interpreta como la terminación del flujo. En una realización alternativa este mecanismo puede usarse también en lugar de la Instrucción de Terminación de DRP para terminar flujos que se han establecido mediante negociación explícita.
Una vez terminado el DRP, todos los DEV implicados borran el IE 700 de DRP de sus balizas 105.
Si una baliza 105 se recibe con un IE 700 de DRP perdido, todos los dispositivos pueden borrar cualquier información local relativa a la reserva asociada con el DRP perdido.
Si un DEV no recibe una baliza 105 que incluía uno o más IE 700 de DRP durante tramas consecutivas mMaxLostBeacons, el DEV borra el(los) tiempo(s) de DRP reservado(s) anunciado(s) en esa baliza 105.
Aunque las realizaciones preferidas de la presente invención se han ilustrado y descrito, los expertos en la técnica deben entender que la trama de gestión, la arquitectura de dispositivo y los métodos tal como se han descrito en el presente documento son ilustrativos y pueden realizarse diversos cambios y modificaciones y equivalentes pueden sustituirse por elementos de la misma sin alejarse del alcance verdadero de la presente invención. Además, pueden realizarse muchas modificaciones para adaptar las enseñanzas de la presente invención a una situación particular sin alejarse de su alcance central. Por lo tanto, se pretende que la presente invención no se limite a las realizaciones particulares dadas a conocer como el mejor modo contemplado para llevar a cabo la presente invención, sino que la presente invención incluye todas las realizaciones que se encuentran dentro del alcance de las reivindicaciones adjuntas.

Claims (33)

1. Método de control de acceso al medio descentralizado en una red (300) de área personal inalámbrica que incluye una pluralidad de dispositivos (301), que comprende las etapas de:
dividir el tiempo en una secuencia de al menos una supertrama (100);
se requiere que todos los dispositivos (301) transmitan de manera regular una trama (400) de baliza,
transmitir por parte de un primer dispositivo (301) de dicha pluralidad en la supertrama (100) en un tiempo de transmisión (201) de baliza objetivo TBTT de una trama (400) de baliza, que incluye una reserva para una transmisión planeada por un dispositivo (301) emisor durante la supertrama,
se respeta la reserva por todos los dispositivos (301) que reciben una trama (400) de baliza que incluye la reserva,
la trama (400) de baliza, transmitida por cada uno de la pluralidad de dispositivos (301), se agrupa en la supertrama (100) como al menos un periodo (101) de baliza
dicho primer dispositivo (301) es el emisor (301) de dicha transmisión planeada; y comprendiendo además las etapas de
a.
inclusión por parte del emisor (301) la reserva en una trama (400) de baliza en todas las supertramas (100) durante las que la reserva está activa, y
b.
inclusión, mediante un dispositivo (301) receptor de la transmisión planeada, de dicha reserva en una trama (400) de baliza en todas las supertramas (100) durante las que la reserva está activa.
2. Método según la reivindicación 1, que comprende además
que el periodo (101) de baliza tiene un punto de partida en un tiempo (201) de partida de periodo de baliza BPST y va seguido de una fase (102) de transmisión de datos.
3. Método según la reivindicación 1, que comprende además la etapa de, antes de una nueva reserva o un cambio de una reserva existente del dispositivo (301) emisor, negociar por parte del dispositivo (301) emisor con un dispositivo (301) receptor de la transmisión que se planea durante la reserva.
4. Método según la reivindicación 3, comprendiendo dicha etapa de negociación las etapas de:
transmitir por parte de un dispositivo (301) iniciador de la reserva de un mensaje (1000) de solicitud de protocolo de reserva distribuida DRP que comprende al menos una descripción de reserva seleccionada del grupo que con-
siste en
un tiempo de partida, y una duración señalizada por medio de desplazamiento (705) (711) de BPST o TBTT,
un periodo (710) de reserva,
un mapa de bits que indica los tiempos (706) (708) (712) reservados,
al menos un número de ranura de tiempo,
una prioridad (804),
un indicador (806) de canal/salto, y
una secuencia de código; y
en respuesta a dicha Solicitud de DRP, dicha etapa de negociación comprende además la etapa de que se acepta al menos un dispositivo (301) receptor de la reserva que transmite un mensaje (1100) de respuesta de protocolo de reserva distribuida DRP que incluye un indicador (1104) seleccionado del grupo que consiste en la reserva propuesta, se rechaza la reserva propuesta con una propuesta (1105) de reserva alternativa y se rechaza la reserva propuesta sin una propuesta alternativa.
5. Método según la reivindicación 4, en el que la etapa de negociación comprende además la etapa de que dicho al menos un dispositivo receptor incluye además en dicha Respuesta (1100) de DRP uno de los puntos seleccionado del grupo que consiste en al menos una propuesta de tiempo disponible alternativo para la reserva e información de al menos un tiempo disponible alternativo durante la supertrama (1105).
6. Método según la reivindicación 1, que comprende además la etapa de incluir en la trama (400) de baliza del primer dispositivo (301) un tiempo de partida de la reserva relativo a un punto (705) (711) de referencia seleccionado del grupo que consiste en el TBTT (201) del primer dispositivo (301), el BPST (201) del periodo de baliza en el que el primer dispositivo (301) está transmitiendo la trama (400) de baliza, el comienzo de la supertrama (205), un periodo de tiempo de la supertrama (100), y una ranura de tiempo de la supertrama (205).
7. Método según la reivindicación 6, en el que:
el tiempo de partida de la reserva viene dado respecto a dicho punto (705) (711) de referencia en la próxima supertrama (206) siguiente, en la que dicho primer dispositivo (301) transmitirá su próxima trama (400) de baliza; y
si lo propone el dispositivo receptor, el al menos un tiempo disponible alternativo para la reserva viene dado respecto a un punto (705) (711) de referencia en la próxima supertrama (206) siguiente, en la que dicho dispositivo receptor transmitirá su próxima trama (400) de baliza.
8. Método según la reivindicación 1, que comprende además la etapa de mantener por parte de cada dispositivo de dicha pluralidad de una tabla de todas las reservas (306) planeadas recibidas o enviadas por el dispositivo.
9. Método según la reivindicación 1, que comprende además las etapas de:
enviar por parte de un dispositivo (301) receptor de dicha reserva un paquete de petición al dispositivo (301) emisor;
tras la recepción del paquete de petición, enviar por parte del dispositivo (301) emisor al menos un paquete de datos al dispositivo (301) receptor; y
acusar recibo por parte del dispositivo (301) receptor al menos un paquete de datos transmitiendo un paquete de acuse de recibo ACK.
10. Método según la reivindicación 1, que comprende además las etapas de:
definir dicha supertrama como que comprende una pluralidad de ranuras de tiempo de acceso al medio; y
definir una reserva como una ranura (705) (711) de tiempo de partida de dicha pluralidad de ranuras de tiempo de acceso al medio y una duración (706) (712) como un número de ranuras de tiempo de acceso al medio.
11. Método según la reivindicación 1, que comprende además la etapa de:
definir dicha supertrama como que comprende una pluralidad de unidades de tiempo; y
definir una reserva como un tiempo de partida en unidades (705) (711) de tiempo y una duración (706) (712) como un número de unidades de tiempo.
12. Método según la reivindicación 1, que comprende además las etapas de:
definir dicha supertrama como que comprende una pluralidad de ranuras de tiempo de acceso al medio; y
definir una reserva como al menos un bit en un mapa (708) (712) de bits que comprende al menos un bit por cada ranura de tiempo de acceso al medio de dicha pluralidad de ranuras de tiempo de acceso al medio.
13. Método según la reivindicación 1, que comprende además las etapas de:
definir dicha supertrama como que comprende una pluralidad de ranuras de tiempo de acceso al medio; y
definir una reserva como al menos un elemento seleccionado del grupo que consiste en un periodo (705) (710) de reserva, un desplazamiento (705) (711) de reserva, un desplazamiento (705) (710) (711) de periodo de reserva, una duración de reserva, un mapa (706) (712) de bits de al menos una ranura de tiempo de acceso al medio y un tipo de reserva (709).
14. Método según la reivindicación 1, que comprende además la etapa de definir una reserva como un elemento seleccionado del grupo que consiste en:
- una pluralidad de reservas por supertrama (100) y válidas para una única supertrama (100),
- una pluralidad de reservas por supertrama (100) y válidas para una pluralidad de supertramas (100),
- única reserva por supertrama (100) y válida para una única supertrama (100), y
- única reserva por supertrama (100) y válida para una pluralidad de supertramas (100).
15. Método según la reivindicación 5, en el que dicho al menos un tiempo disponible alternativo para la reserva se señaliza por medio de un mapa (1105) de bits de disponibilidad que tiene al menos un bit por ranura de tiempo para indicar la disponibilidad de la ranura de tiempo.
16. Método según la reivindicación 5, en el que dicho al menos un tiempo disponible alternativo para la reserva se señaliza por medio de al menos un elemento seleccionado del grupo que consiste en periodo de reserva, desplazamiento de reserva, desplazamiento de periodo de reserva, duración de reserva, mapa (1105) de bits que tiene al menos un bit por ranura de tiempo para indicar la disponibilidad de la ranura de tiempo.
17. Método según la reivindicación 1, que comprende además la etapa de negociar de manera implícita la reserva usando una primera trama (400) de baliza del dispositivo (301) emisor y una primera trama (400) de baliza del dispositivo (301) receptor.
18. Método según la reivindicación 1, que comprende además la etapa de incluir información (1105) de disponibilidad en una trama (400) de baliza de un dispositivo (301).
19. Método según la reivindicación 4, que comprende además la etapa de completar por parte del dispositivo (301) iniciador la negociación con una transmisión de un mensaje Completo de DRP.
20. Método según la reivindicación 4, que comprende además la etapa de terminar por parte del dispositivo (301) emisor la reserva.
21. Método según la reivindicación 20, que comprende además la etapa de terminar por parte de un dispositivo (301) una reserva que se inició mediante una negociación explícita, mediante transmisión de una instrucción (1200) de terminación.
22. Método según la reivindicación 21, que comprende además la etapa de acusar recibo por parte del dispositivo (301) receptor de la instrucción (1200) de terminación de un flujo de unidifusión mediante transmisión de una trama de Acuse de Recibo Inmediato ACK de Imm.
23. Método según la reivindicación 21, que comprende además la etapa de enviar una instrucción (1200) de terminación por parte de todos los dispositivos (301) que habían incluido anteriormente la reserva en una trama de baliza.
24. Método según la reivindicación 1, en el que la trama (400) de baliza de las etapas de transmisión e inclusión comprende un elemento (700) de información IE de protocolo de reserva distribuida DRP que incluye información relativa a la posición de al menos una reserva (707) en la supertrama (100).
25. Método según la reivindicación 21, que comprende además la etapa de terminar una reserva realizando una de las subetapas seleccionadas del grupo que consiste en:
eliminar el IE de reserva de una trama (400) de baliza actual y todas las tramas (400) de baliza posteriores, y
ajustar el campo (706) (712) de duración del IE (700) de reserva a cero en una trama (400) de baliza actual y eliminar el IE (700) de reserva de las tramas (400) de baliza posteriores.
26. Método según la reivindicación 1, en el que:
la etapa de transmisión incluye en la trama (400) de baliza información de una reserva seleccionada del grupo que consiste en un punto (705) (711) de partida y duración (706) (712), y un mapa (708) (712) de bits; y
la etapa de inclusión es opcional.
27. Método según la reivindicación 1, que comprende además las etapas de:
incluir información en una dirección de la transmisión planeada en la trama (400) de baliza; y
respetar sólo por parte de dispositivos (301) dentro de un intervalo de transmisión de un dispositivo (301) receptor la reserva, en caso de una transmisión planeada unidireccional.
28. Método según la reivindicación 24, en el que sólo el dispositivo (301) de recepción realiza la etapa de inclusión para incluir el IE (700) de reserva en la trama (400) de baliza.
29. Método según la reivindicación 24, en el que sólo dispositivos (301) receptores y todos los dispositivos (301) vecinos de 1 salto de dispositivos (301) receptores realizan la etapa de inclusión para incluir el IE (700) de reserva en la trama (400) de baliza.
30. Método según la reivindicación 24, en el que el dispositivo (301) emisor, dispositivos (301) receptores y todos los dispositivos (301) vecinos de 1 salto del dispositivo (301) emisor y dispositivos (301) receptores realizan la etapa de inclusión para incluir el IE (700) de reserva en una trama (400) de baliza.
31. Método según la reivindicación 26, que comprende además realizar por parte del dispositivo (301) receptor de una reserva las etapas de:
- en caso de una Reserva No Restringida, comenzar una transmisión propia si el dispositivo (301) emisor no usa el tiempo reservado;
- en caso de una Reserva Restringida, no acceder al medio si el dispositivo (301) emisor de la transmisión planeada no usa el tiempo reservado; y
- en caso de una Reserva de Periodo de Baliza, reservar el tiempo sólo para transmisión de baliza.
32. Red (300) de comunicaciones del tipo de red de área personal inalámbrica que incluye una pluralidad de dispositivos (301) que están adaptados para incluir reservas para transmisiones planeadas en sus tramas (400) de baliza realizando el método de control de acceso al medio descentralizado según la reivindicación 1.
33. Dispositivo (301) inalámbrico para reserva distribuida del medio en una red (300) de área personal inalámbrica, que comprende:
una antena (307) para enviar y recibir mensajes a través de un medio (310) inalámbrico;
un receptor (302) acoplado a la antena (307) adaptado para recibir mensajes de reserva de medio transmitidos a través del medio (310) inalámbrico;
un transmisor (306) acoplado de manera operativa a la antena (307) adaptada para transmitir mensajes de reserva de medio a través del medio (310) inalámbrico;
un módulo (304) de procesamiento de reserva distribuida adaptado para realizar reserva distribuida del medio; y
un procesador (303) acoplado al módulo (304) de procesamiento de reserva distribuida, un mapa (305) de bits de protocolo de reserva distribuida DRP, y una memoria que incluye una tabla (308) de reserva de DRP, estando adaptado dicho procesador para realizar el método de control de acceso al medio descentralizado según la reivindicación 1 usando el módulo (304) de procesamiento de reserva distribuida, el mapa (305) de bits de DRP, y la tabla (308) de reserva de DRP.
ES05702894T 2004-02-06 2005-02-03 Sistema y metodo para un protocolo de reserva distribuida de control de acceso al medio de banda ultra ancho. Active ES2329146T3 (es)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US54252904P 2004-02-06 2004-02-06
US542529P 2004-02-06
US61471904P 2004-09-30 2004-09-30
US614719P 2004-09-30

Publications (1)

Publication Number Publication Date
ES2329146T3 true ES2329146T3 (es) 2009-11-23

Family

ID=34841138

Family Applications (1)

Application Number Title Priority Date Filing Date
ES05702894T Active ES2329146T3 (es) 2004-02-06 2005-02-03 Sistema y metodo para un protocolo de reserva distribuida de control de acceso al medio de banda ultra ancho.

Country Status (14)

Country Link
US (1) US9001800B2 (es)
EP (1) EP1714442B1 (es)
JP (1) JP4747108B2 (es)
KR (1) KR101163077B1 (es)
CN (1) CN1954562B (es)
AT (1) ATE435547T1 (es)
AU (1) AU2005210998B2 (es)
BR (1) BRPI0507413A (es)
CA (1) CA2556062C (es)
DE (1) DE602005015190D1 (es)
ES (1) ES2329146T3 (es)
RU (1) RU2378778C2 (es)
UA (1) UA93028C2 (es)
WO (1) WO2005076544A1 (es)

Families Citing this family (117)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7957356B2 (en) * 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
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
JP4005974B2 (ja) * 2004-01-09 2007-11-14 株式会社東芝 通信装置、通信方法、および通信システム
CA2560603C (en) 2004-03-24 2014-07-22 Koninklijke Philips Electronics N.V. Distributed beaconing periods for ad-hoc networks
US7496081B2 (en) * 2004-05-05 2009-02-24 Nokia Corporation Adaptive beacon period in a distributed network
US7890116B2 (en) * 2004-05-05 2011-02-15 Nokia Corporation Adaptive beacon period in a distributed network
KR20070043887A (ko) * 2004-08-18 2007-04-25 스타카토 커뮤니케이션즈, 인코포레이티드 비콘 그룹 병합
CN101044776B (zh) 2004-10-15 2010-12-15 诺基亚公司 减少无线通信终端中的功率消耗
US7359361B2 (en) * 2004-11-02 2008-04-15 Nokia Corporation Techniques for stream handling in wireless communications networks
US8605596B2 (en) * 2004-12-20 2013-12-10 Matsushita Electrical Industrial Co., Ltd. Medium access for de-centralized wireless network
ATE538557T1 (de) 2005-03-04 2012-01-15 Nokia Corp Streckenherstellung in einer drahtlosen kommunikationsumgebung
US9288538B2 (en) * 2005-04-07 2016-03-15 Qualcomm Incorporated Methods and apparatus for conveying a delivery schedule to mobile terminals
JP4715293B2 (ja) * 2005-05-10 2011-07-06 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7912033B2 (en) * 2005-05-31 2011-03-22 Olympus Corporation Device synchronization on a communication network
US8743708B1 (en) * 2005-08-01 2014-06-03 Rockwell Collins, Inc. Device and method supporting cognitive, dynamic media access control
WO2007040610A1 (en) * 2005-09-14 2007-04-12 Matsushita Electric Industrial Co., Ltd. Method of beacon management for merging piconets
US7646758B2 (en) * 2005-09-27 2010-01-12 Avaya Inc. Method and apparatus for coordinating adjacent channel transmissions on multiple radio nodes
JP4715433B2 (ja) 2005-10-03 2011-07-06 ソニー株式会社 無線通信システム,無線通信装置,およびコンピュータプログラム
JP4481912B2 (ja) * 2005-10-06 2010-06-16 キヤノン株式会社 ネットワークデバイスおよびネットワークシステムおよびネットワークデバイスの省電力制御方法およびプログラム
US8345647B2 (en) 2005-11-04 2013-01-01 Nokia Corporation Flexible multicast and/or broadcast listening intervals
EP1955128A4 (en) * 2005-11-04 2013-04-24 Nokia Corp DURABLE BROADCAST AND / OR MULTICAST HEADING INTERVALS
JP2009044200A (ja) * 2005-11-24 2009-02-26 Panasonic Corp 無線通信方法および無線通信装置
US8014818B2 (en) 2006-01-04 2011-09-06 Interdigital Technology Corporation Methods and systems for providing efficient operation of multiple modes in a WLAN system
TWI434541B (zh) * 2006-02-23 2014-04-11 Koninkl Philips Electronics Nv 分散式網路之同步
WO2007106042A1 (en) * 2006-03-15 2007-09-20 Matsushita Electric Industrial Co., Ltd. A distributed wireless medium access control protocol for ad-hoc networks
CN101060351B (zh) * 2006-04-18 2010-04-14 联想(北京)有限公司 多模uwb系统通信资源调度方法
EP1855424B1 (en) * 2006-05-12 2013-07-10 Panasonic Corporation Reservation of radio resources for users in a mobile communications system
KR100871853B1 (ko) * 2006-06-05 2008-12-03 삼성전자주식회사 비압축 av 데이터 전송을 위한 데이터 슬롯 할당 방법,비압축 av 데이터 전송 방법, 및 상기 방법을 이용하는장치
US20080123682A1 (en) * 2006-06-27 2008-05-29 Justin Michael Yackoski Method for scheduling transmissions in an ad hoc network
JP4709699B2 (ja) * 2006-06-30 2011-06-22 Okiセミコンダクタ株式会社 無線通信システムにおける装置識別符号の生成方法
US8320244B2 (en) * 2006-06-30 2012-11-27 Qualcomm Incorporated Reservation based MAC protocol
US7768992B2 (en) 2006-07-06 2010-08-03 Harris Corporation TDMA channel access scheduling with neighbor indirect acknowledgment algorithm (NbIA) for ad-hoc networks
KR100714453B1 (ko) * 2006-07-11 2007-05-04 한국전자통신연구원 초광대역 무선통신방식을 이용한 무선오디오 송수신 장치와오디오신호의 송수신 방법
KR100782851B1 (ko) * 2006-07-21 2007-12-06 삼성전자주식회사 분산화된 무선 네트워크에서 비컨 슬롯을 설정하는 방법 및장치
WO2008016124A1 (en) * 2006-08-04 2008-02-07 Panasonic Corporation Wireless communication apparatus and wireless communication method
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
US8363607B2 (en) * 2006-09-11 2013-01-29 Qualcomm Incorporated VOIP group resource management
RU2420039C2 (ru) 2006-12-04 2011-05-27 Интердиджитал Текнолоджи Корпорейшн Протокол распределенного резервирования для включения многополосной передачи в сверхширокополосной технологии следующего поколения
US20080130592A1 (en) * 2006-12-04 2008-06-05 Electronics And Telecommunications Research Institute Apparatus and method for managing medium access slot in wireless personal area network
KR100900964B1 (ko) * 2006-12-04 2009-06-08 한국전자통신연구원 무선 개인영역 네트워크에서의 매체접근슬롯 운용 장치 및 그 방법
US8040857B2 (en) 2006-12-07 2011-10-18 Misonimo Chi Acquisitions L.L.C. System and method for timeslot and channel allocation
US8295216B2 (en) 2006-12-21 2012-10-23 Nokia Corporation Broadcast and multicast transmission techniques for powersave devices in wireless networks
US8493955B2 (en) 2007-01-05 2013-07-23 Qualcomm Incorporated Interference mitigation mechanism to enable spatial reuse in UWB networks
KR101484471B1 (ko) * 2007-01-16 2015-01-20 코닌클리케 필립스 엔.브이. 비컨 송신과 비컨 수신을 합병하기 위한 장치 및 방법
JP5150645B2 (ja) * 2007-01-19 2013-02-20 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ワイヤレス装置の発見を可能にする装置及び方法
JP5266258B2 (ja) 2007-02-06 2013-08-21 エントロピック・コミュニケーションズ・インコーポレイテッド ネットワークにおけるレイヤ2マネージメントエンティティメッセージングフレームワーク
JP5140683B2 (ja) * 2007-02-13 2013-02-06 エスケーテレコム株式会社 無線個人通信ネットワーク(wpan)でビーコンテーブルを利用したビーコンスロット割りあて方法及びwpan機器
JP4930178B2 (ja) * 2007-05-08 2012-05-16 ソニー株式会社 無線通信装置、プログラム、無線通信方法および無線通信システム
US8005061B2 (en) 2007-06-28 2011-08-23 Research In Motion Limited System and method of maintaining a connection with a first network while processing communications with a second network by a communication device
WO2009004554A2 (en) * 2007-06-29 2009-01-08 Nokia Corporation Method and apparatus for reserving channel capacity
US20130100947A9 (en) * 2007-07-09 2013-04-25 Qualcomm Incorporated Methods and apparatus for timing synchronization using multiple different timing signal sources
US8495232B2 (en) 2007-07-10 2013-07-23 Qualcomm Incorporated Methods and apparatus for supporting broadcast communications in a peer to peer network
US8861418B2 (en) 2007-07-10 2014-10-14 Qualcomm Incorporated Methods and apparatus for supporting group communications with data re-transmission support
US20090016317A1 (en) * 2007-07-10 2009-01-15 Qualcomm Incorporated Methods and apparatus for supporting group communications utilizing device identifiers
US8694662B2 (en) 2007-07-10 2014-04-08 Qualcomm Incorporated Method and apparatus for communicating transmission requests to members of a group and/or making group related transmission decisions
US7961698B2 (en) 2007-07-10 2011-06-14 Qualcomm Incorporated Methods and apparatus for controlling interference to broadcast signaling in a peer to peer network
WO2009010903A2 (en) * 2007-07-18 2009-01-22 Koninklijke Philips Electronics N.V. Method of generating report messages in a network
US7751426B2 (en) * 2007-08-03 2010-07-06 Staccato Communications, Inc. Token passing data transfer mechanism for reservation based protocols
US20090103435A1 (en) * 2007-10-17 2009-04-23 Nokia Corporation Dynamic rate adaptation for distributed wireless network
GB2453936B8 (en) * 2007-10-22 2011-08-03 Artimi Inc Ultra wideband communications protocols
US8520692B2 (en) * 2007-10-31 2013-08-27 Qualcomm Incorporated Methods and apparatus related to controlling traffic in a wireless communications system using shared air link traffic resources
KR100918003B1 (ko) * 2007-12-11 2009-09-18 한국전자통신연구원 비컨 가용 브로드캐스트 통신 시스템 및 방식
US8571003B2 (en) 2008-02-21 2013-10-29 Mitsubishi Electric Research Laboratories, Inc. Timeslot sharing protocol for wireless communication networks
KR100866799B1 (ko) 2008-02-25 2008-11-04 삼성전자주식회사 비압축 av 데이터 전송 방법
KR100866800B1 (ko) 2008-02-25 2008-11-04 삼성전자주식회사 비압축 av 데이터 전송을 위한 데이터 슬롯 할당 장치
KR100866801B1 (ko) 2008-02-25 2008-11-04 삼성전자주식회사 비압축 av 데이터 전송 장치
KR100866796B1 (ko) 2008-02-25 2008-11-04 삼성전자주식회사 비압축 av 데이터 전송을 위한 데이터 슬롯 할당 장치
KR100866794B1 (ko) 2008-02-25 2008-11-04 삼성전자주식회사 비압축 av 데이터 전송을 위한 데이터 슬롯 할당 방법
KR100866797B1 (ko) 2008-02-25 2008-11-04 삼성전자주식회사 비압축 av 데이터 전송 장치
KR100866795B1 (ko) 2008-02-25 2008-11-04 삼성전자주식회사 비압축 av 데이터 전송 방법
KR100866798B1 (ko) 2008-02-25 2008-11-04 삼성전자주식회사 비압축 av 데이터 전송을 위한 데이터 슬롯 할당 방법
EP2111000A1 (en) * 2008-04-17 2009-10-21 Koninklijke Philips Electronics N.V. Flexible advertisement in mesh-type networks
US8787266B2 (en) * 2008-06-13 2014-07-22 Infineon Technologies Ag Medium access control in industrial and automotive wireless with combined wired and wireless sensor networks
EP2316248A4 (en) * 2008-07-22 2011-09-28 Powerwave Cognition Inc BEST WIRELESS AD HOC COMMUNICATIONS
US8787272B2 (en) * 2008-07-28 2014-07-22 Koninklijke Philips N.V. Group shared distributed reservation protocol
US8537721B2 (en) * 2008-08-11 2013-09-17 Koninklijke Philips N.V. Method for scheduling transmissions of global beacons in body area networks
KR100970974B1 (ko) * 2008-09-02 2010-07-20 한국전자통신연구원 그룹 탐지와 그룹 간 병합방법 및 그 장치
KR101041566B1 (ko) * 2008-10-22 2011-06-15 한국전자통신연구원 무선 자원 할당 방법 및 장치, 무선 네트워크 시스템
KR101117684B1 (ko) * 2008-11-18 2012-02-29 나사렛대학교 산학협력단 저속 무선 네트워크에서 QoS 및 다중 링크 연결을 위한 슈퍼프레임 구성 방법 및 장치
WO2010073168A2 (en) * 2008-12-23 2010-07-01 Koninklijke Philips Electronics, N.V. Self-coexistence of devices in a flexible wireless system including two or more wireless networks that share a frequency band
KR20110104073A (ko) * 2008-12-23 2011-09-21 코닌클리케 필립스 일렉트로닉스 엔.브이. 플렉시블 무선 네트워크들 내에서의 채널 예약
RU2011133045A (ru) 2009-01-08 2013-02-20 Конинклейке Филипс Электроникс Н.В. Способ резервирования в многосвязной сети и способ передачи, реализующий такой способ резервирования
KR20100096993A (ko) * 2009-02-25 2010-09-02 엘지전자 주식회사 무선 네트워크에서의 메시지 교환 방법 및 디바이스
WO2010098548A2 (en) 2009-02-25 2010-09-02 Lg Electronics Inc. The method of exchanging message and devices in wireless network
CN102006096B (zh) * 2009-08-28 2013-08-07 华为技术有限公司 一种基于分布式预约协议的预约方法和设备
JP5710629B2 (ja) * 2009-10-21 2015-04-30 エルジー エレクトロニクス インコーポレイティド 広帯域無線接続システムにおいて用途に応じて効率的にレンジング手順を行う方法
WO2011121374A1 (en) * 2010-03-30 2011-10-06 Nokia Corporation Method and apparatus for device discovery through beaconing
TWI562550B (en) 2010-07-07 2016-12-11 Koninkl Philips Electronics Nv A method and system for enabling multiband transmission in wireless systems
EP2439907A1 (en) * 2010-09-20 2012-04-11 Thomson Licensing Method of data storing in a distributed data storage system and corresponding device
TR201008095A2 (tr) * 2010-10-04 2011-09-21 Nortel Networks Neta� Telekom�N�Kasyon A.�. Gezgin haberleşme sistemlerinde dağıtık zaman aralığı tahsisi yöntemi.
US8693495B2 (en) * 2010-11-15 2014-04-08 Hp Ventures A/S Wireless network medium access control protocol
KR20120060632A (ko) * 2010-12-02 2012-06-12 한국전자통신연구원 라우팅 방법
EP2721897B1 (en) * 2011-06-17 2017-02-01 ABB Research Ltd. Contention based access of resources in a wireless network
US8879604B2 (en) 2011-07-06 2014-11-04 Cisco Technology, Inc. Efficient rendezvous for distributed messages in frequency-hopping communication networks
CN109348527B (zh) 2012-03-06 2022-06-14 交互数字专利控股公司 支持无线通信中的大量设备
MA37950A1 (fr) * 2012-10-01 2017-09-29 Ericsson Telefon Ab L M Modifications de paramètres de réseau indépendantes de la version
EP2784998B1 (en) * 2013-03-29 2018-10-17 Mitsubishi Electric R&D Centre Europe B.V. Method and device for allocating resources in a mesh communications network for setting up a data stream transmission
US9591512B2 (en) * 2013-12-30 2017-03-07 Motorola Solutions, Inc. Spatial quality of service prioritization algorithm in wireless networks
US10652936B2 (en) 2014-03-21 2020-05-12 Nokia Technologies Oy Short identifiers for device-to-device (D2D) broadcast communications
KR101623439B1 (ko) * 2014-06-27 2016-05-23 성균관대학교산학협력단 수신자 개시 방식의 비동기 mac 프로토콜에서의 데이터 전송 예약 방법 및 장치, 데이터 수신 방법 및 장치, 및 데이터 송수신 시스템
US20170171737A1 (en) * 2014-08-27 2017-06-15 Telefonaktiebolaget Lm Ericsson (Publ) Method in a wireless communication network for notifying a communication device that context storing is employed in the network
US10390341B2 (en) * 2014-10-31 2019-08-20 Realtek Semiconductor Corp. Wireless communication system and associated wireless communication method
US9949236B2 (en) * 2014-12-12 2018-04-17 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US10820314B2 (en) 2014-12-12 2020-10-27 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
US10827484B2 (en) 2014-12-12 2020-11-03 Qualcomm Incorporated Traffic advertisement in neighbor aware network (NAN) data path
CN107113823B (zh) * 2015-07-10 2020-04-28 华为技术有限公司 信道接入期的分配方法、装置及系统
US10321423B2 (en) * 2015-11-02 2019-06-11 Apple Inc. NAN data beacon
US10271352B2 (en) 2016-07-19 2019-04-23 Realtek Semiconductor Corp. Wireless communication system and associated wireless communication method and wireless device having efficient polling mechanism in overlapping network environments
US10764871B2 (en) * 2017-01-16 2020-09-01 Qualcomm Incorporated Extension of data transmission from ULRB to ULCB
EP3952572A4 (en) * 2019-03-28 2022-11-09 Ntt Docomo, Inc. USER TERMINAL AND WIRELESS COMMUNICATION METHOD
US11879987B2 (en) 2019-08-13 2024-01-23 Milwaukee Electric Tool Corporation Tool tracking device with multiple and application settable beacon transmission rates
FI129763B (en) * 2020-03-04 2022-08-15 Wirepas Oy Addressing system for a wireless data communications network
EP3883214B1 (en) * 2020-03-20 2023-09-06 Mitsubishi Electric R&D Centre Europe B.V. A method for implementing an industrial communication gateway
CN111836399B (zh) * 2020-06-22 2022-07-12 珠海中慧微电子有限公司 宽带载波通信网络的信道接入协议设计方法及时隙分配方法
CN115833997A (zh) * 2023-02-20 2023-03-21 天津工业大学 一种基于时隙的信标调制方法、系统、设备及介质

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5297144A (en) * 1991-01-22 1994-03-22 Spectrix Corporation Reservation-based polling protocol for a wireless data communications network
US6496499B1 (en) * 1998-12-23 2002-12-17 Spectralink Corporation Control system and associated method for coordinating isochronous devices accessing a wireless network
US7039032B1 (en) * 2000-07-14 2006-05-02 At&T Corp. Multipoll for QoS-Driven wireless LANs
US7068633B1 (en) * 2000-07-14 2006-06-27 At&T Corp. Enhanced channel access mechanisms for QoS-driven wireless lans
WO2002039668A2 (en) * 2000-11-09 2002-05-16 Hrl Laboratories, Llc Method and apparatus for adaptive bandwidth reservation in wireless ad-hoc networks
US7164671B2 (en) * 2001-12-27 2007-01-16 Koninklijke Philips Electronics N.V. Overlapping network allocation vector (ONAV) for avoiding collision in the IEEE 802.11 WLAN operating under HCF
EP1457006A2 (en) * 2001-10-03 2004-09-15 Freescale Semiconductor, Inc. Method of operating a media access controller
US7280517B2 (en) * 2001-11-02 2007-10-09 At&T Corp. Wireless LANs and neighborhood capture
JP3885597B2 (ja) * 2002-02-05 2007-02-21 ソニー株式会社 無線通信システム及び無線通信制御方法、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP3945325B2 (ja) * 2002-07-01 2007-07-18 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP3968514B2 (ja) * 2002-07-05 2007-08-29 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP2005020163A (ja) * 2003-06-24 2005-01-20 Sony Corp 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
CN100531078C (zh) 2003-06-25 2009-08-19 皇家飞利浦电子股份有限公司 分散通信网中的媒体访问控制的方法
CN100477843C (zh) * 2003-08-21 2009-04-08 株式会社Ntt都科摩 在具有分布式媒体访问控制的无线网络中进行资源预留
US7245947B2 (en) * 2003-09-16 2007-07-17 Nokia Corporation Method and system for power-based control of an ad hoc wireless communications network
WO2005065035A2 (en) * 2004-01-08 2005-07-21 Wisair Ltd. Distributed and centralized media access control device and method
US7756093B2 (en) * 2004-04-28 2010-07-13 Samsung Electronics Co., Ltd. Method for informing the availability of reception of traffics and a method for determination of active or inactive state in wireless communication networks using contention based distributed MAC
US7496081B2 (en) * 2004-05-05 2009-02-24 Nokia Corporation Adaptive beacon period in a distributed network
KR20070043887A (ko) * 2004-08-18 2007-04-25 스타카토 커뮤니케이션즈, 인코포레이티드 비콘 그룹 병합

Also Published As

Publication number Publication date
US9001800B2 (en) 2015-04-07
RU2006128592A (ru) 2008-02-10
KR101163077B1 (ko) 2012-07-06
CA2556062C (en) 2014-04-08
KR20060132900A (ko) 2006-12-22
US20080259895A1 (en) 2008-10-23
DE602005015190D1 (de) 2009-08-13
WO2005076544A1 (en) 2005-08-18
AU2005210998B2 (en) 2009-04-23
EP1714442B1 (en) 2009-07-01
ATE435547T1 (de) 2009-07-15
CN1954562A (zh) 2007-04-25
RU2378778C2 (ru) 2010-01-10
EP1714442A1 (en) 2006-10-25
JP2007520968A (ja) 2007-07-26
CN1954562B (zh) 2010-12-08
JP4747108B2 (ja) 2011-08-17
BRPI0507413A (pt) 2007-06-26
CA2556062A1 (en) 2005-08-18
UA93028C2 (uk) 2011-01-10
AU2005210998A1 (en) 2005-08-18

Similar Documents

Publication Publication Date Title
ES2329146T3 (es) Sistema y metodo para un protocolo de reserva distribuida de control de acceso al medio de banda ultra ancho.
ES2347260T3 (es) Periodos de balizamiento distribuidos para redes ad hoc.
ES2912528T3 (es) Método para seleccionar, en el periodo de selección, la subtrama excluyendo la subtrama relacionada con la subtrama en la que se ha realizado la transmisión durante el periodo de detección en un sistema de comunicación inalámbrica, y terminal que lo usa
US8116295B2 (en) Distributed medium access protocol for wireless mesh networks
ES2321855T3 (es) Sistema y procedimiento para liberar ranuras de tiempo sin usar en un protocolo mac distribuido.
JP4672674B2 (ja) アドホックネットワーク用のビーコンプロトコル
ES2663854T3 (es) Dispositivo y procedimientos de comunicaciones
JP4768729B2 (ja) 無線通信ネットワークにおける媒体の分散的予約方法
ES2390252T3 (es) Técnicas de ciclo de servicio en protocolos de control de acceso al medio (MAC) para redes de área corporal
US20160073288A1 (en) Reducing contention in a peer-to-peer data link network
US8625546B2 (en) Distributed medium access protocol for wireless mesh networks
ES2309195T3 (es) Asignaciones previas de recursos para transiciones de estados de asociacion para sistemas lan inalambricos.
ES2742029T3 (es) Procedimiento y aparato para enviar y recibir datos en una red inalámbrica máquina a máquina
US20080137684A1 (en) Method and apparatus for providing quality of service over a contention access period of a wireless personal area network
ES2953257T3 (es) Dispositivo de punto de acceso (AP) y dispositivo de cliente (STA) que usan agrupamiento de parámetros de transmisión
ES2383361T3 (es) Red inalámbrica
ES2354526T3 (es) Sistema y procedimiento para modo de hibernación para dispositivos de señalización de balizas.
KR101007397B1 (ko) 분산된 TDMA Ad-hoc 네트워크 MAC 프로토콜의 프레임 구조
KR101203473B1 (ko) 비대칭 링크를 갖는 디바이스 간에 비콘을 교환하기 위한방법 및 이를 이용한 시스템