ES2347260T3 - Periodos de balizamiento distribuidos para redes ad hoc. - Google Patents
Periodos de balizamiento distribuidos para redes ad hoc. Download PDFInfo
- Publication number
- ES2347260T3 ES2347260T3 ES05709054T ES05709054T ES2347260T3 ES 2347260 T3 ES2347260 T3 ES 2347260T3 ES 05709054 T ES05709054 T ES 05709054T ES 05709054 T ES05709054 T ES 05709054T ES 2347260 T3 ES2347260 T3 ES 2347260T3
- Authority
- ES
- Spain
- Prior art keywords
- beacon
- stage
- new
- devices
- beacons
- 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
Links
- 238000000034 method Methods 0.000 claims abstract description 42
- 238000012546 transfer Methods 0.000 claims abstract description 12
- 230000008859 change Effects 0.000 claims description 18
- 230000005540 biological transmission Effects 0.000 claims description 11
- 238000012545 processing Methods 0.000 claims description 11
- 238000012217 deletion Methods 0.000 claims 2
- 230000037430 deletion Effects 0.000 claims 2
- MKMCJLMBVKHUMS-UHFFFAOYSA-N Coixol Chemical compound COC1=CC=C2NC(=O)OC2=C1 MKMCJLMBVKHUMS-UHFFFAOYSA-N 0.000 description 12
- 238000004891 communication Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 4
- 108700026140 MAC combination Proteins 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000001934 delay Effects 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 230000011664 signaling Effects 0.000 description 2
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 1
- 230000003044 adaptive effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/002—Transmission of channel access control information
- H04W74/006—Transmission of channel access control information in the downlink, i.e. towards the terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0866—Non-scheduled access, e.g. ALOHA using a dedicated channel for access
- H04W74/0891—Non-scheduled access, e.g. ALOHA using a dedicated channel for access for synchronized access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
- Radio Relay Systems (AREA)
- Meat, Egg Or Seafood Products (AREA)
Abstract
Procedimiento para un protocolo de periodo de balizamiento distribuido para un dispositivo en una red (300) ad hoc de dispositivos (301), que comprende el dispositivo (301) que realiza las etapas de: dividir (502) el tiempo de acceso al medio en una secuencia de al menos una supertrama (102) contigua que comienza en un tiempo (101) de inicio de periodo de baliza; dividir la supertrama (102) en un periodo (104) de balizamiento BP ranurado, que tiene una pluralidad de ranuras (105) de baliza contiguas, seguido por un periodo de transferencia de datos; y unirse a un BP (505) de red ad hoc existente como BP del dispositivo o iniciar un nuevo BP (503) de red ad hoc como BP del dispositivo, caracterizado porque el procedimiento comprende además las etapas de: cuando el dispositivo detecta al menos un BP existente e inicia un nuevo BP o cuando el dispositivo detecta al menos dos BP existentes y se une a uno como BP del dispositivo, si el BP del dispositivo no está protegido en al menos un BP vecino del al menos un BP existente, excepto el BP al que se ha unido, proteger (506) el BP no protegido en el al menos un BP vecino enviando una baliza en el BP vecino para anunciar y proteger su propio BP; y una vez que el BP del dispositivo está protegido, funcionar normalmente (507) (600), en el que cada dispositivo en la red envía su propia baliza en un BP ranurado, y en el que cuando un dispositivo inicia un nuevo BP de red ad hoc y detecta otro BP, estos dos BP coexisten en la supertrama.
Description
Periodos de balizamiento distribuidos para redes
ad hoc.
La presente invención se refiere a un sistema y
a un procedimiento para el balizamiento distribuido en una red
inalámbrica de área personal (WPAN).
La Alianza Multibanda OFDM (MBOA) ha definido un
protocolo MAC para banda ultraancha (UWB), véase MBOA Wireless
Medium Access Control (MAC) Specification for High Rate Personal
Area Networks (WPANs), Technical Specification, versión 0.5, abril
de 2004. El protocolo MAC MBOA elimina cualquier necesidad de una
infraestructura de red distribuyendo funciones por todos los nodos
(dispositivos) de una red inalámbrica de área personal (WPAN).
Todos los dispositivos envían una baliza en una ranura específica en
un periodo 104 de baliza (BP)
ranurado.
ranurado.
En el protocolo MAC UWB MBOA, el tiempo se
divide en supertramas 100, tal como se ilustra en la figura 1. Al
comienzo de cada supertrama hay un periodo 104 de baliza (BP)
seguido por un periodo 103 de transferencia de datos. El BP
comprende una pluralidad de ranuras 107 de acceso al medio teniendo
cada una tres ranuras 105 de baliza. El BP puede tener una longitud
106 o bien fija o bien variable. En el periodo de transferencia de
datos, se definen dos mecanismos de acceso.
El primer mecanismo de acceso se denomina
"Protocolo de reserva distribuido" (Distributed Reservation
Protocol, DRP). Usando DRP, los dispositivos pueden realizar
una reserva para un cierto subperiodo del periodo 103 de
transferencia de datos. La reserva se negocia entre un emisor y (un)
receptor(es) de la transmisión planificada. Esta negociación
se lleva a cabo o bien mediante una toma de contacto de señalización
dedicada o bien de manera implícita incluyendo la información de
reserva en las balizas del (de los) receptor(es) y el emisor.
Una vez establecida la reserva, la información de reserva debe
incluirse en la baliza del emisor así como el (los)
receptor(es) en cada supertrama, en la que la reserva aún
está activa. Esto es necesario con el fin de informar a los
dispositivos vecinos del emisor y el (los)
receptor(es) acerca de la reserva existente. Ningún otro dispositivo además del (de los) emisor(es) tiene permiso para acceder al medio al comienzo de un periodo reservado. Con el fin de que el uso de periodos de reserva no usados sea eficaz, se definen dos tipos de reservas: reservas flexibles (soft) y rígidas (hard). En un periodo de reserva flexible otros dispositivos pueden acceder al medio tras un cierto tiempo de inactividad en el medio. En una reserva rígida sólo se permite acceder al medio a otros dispositivos después de que el emisor y el (los) receptor(es) hayan señalizado el final de su(s) transmisión (transmisiones) mediante una toma de contacto de señalización NAK-RTS/NAK-CTS.
receptor(es) acerca de la reserva existente. Ningún otro dispositivo además del (de los) emisor(es) tiene permiso para acceder al medio al comienzo de un periodo reservado. Con el fin de que el uso de periodos de reserva no usados sea eficaz, se definen dos tipos de reservas: reservas flexibles (soft) y rígidas (hard). En un periodo de reserva flexible otros dispositivos pueden acceder al medio tras un cierto tiempo de inactividad en el medio. En una reserva rígida sólo se permite acceder al medio a otros dispositivos después de que el emisor y el (los) receptor(es) hayan señalizado el final de su(s) transmisión (transmisiones) mediante una toma de contacto de señalización NAK-RTS/NAK-CTS.
El segundo procedimiento de acceso es la función
de coordinación distribuida mejorada (EDCA) de IEEE 802.11e, que se
basa en acceso múltiple con detección de portadora (CSMA) con
protocolo de retroceso (back-off). Este
procedimiento de acceso aleatorio sólo se permite en partes no
reservadas del periodo de transferencia de datos o en periodos de
reserva no usados. Las reservas deben respetarlas todos los
dispositivos.
En el protocolo MAC distribuido de MBOA las
balizas se transmiten en una de las ranuras del periodo de
balizamiento tal como se da a conocer en la solicitud provisional
titulada "Beaconing Protocol for Ad-Hoc
Networks" como si se explicara completamente en el presente
documento. El tamaño del periodo de balizamiento determina el
número de dispositivos que pueden unirse a la red. Si sólo se
permite un periodo de balizamiento habrá algunas limitaciones de
ajuste a escala. Además, si sólo se permite un periodo de baliza,
cuando dispositivos nuevos, que usen un BP diferente, entren en el
alcance de los dispositivos existentes, los BP deberán volver a
alinearse y sincronizarse en un único BP, creando un estado de
transición que puede provocar cierto trastorno de la
comunicación.
Una solución potencial a este problema es enviar
las balizas usando EDCA, un acceso basado en contienda, sin la
necesidad de fusionar todas las balizas en un periodo de
balizamiento ranurado único. Sin embargo, EDCA introduce retardos
aleatorios en la transmisión de balizas. Estos retardos limitan los
beneficios de dispositivos que usan esquemas de gestión de
potencia. Es decir, los dispositivos que se activan para recibir las
balizas desde vecinos, no saben exactamente cuándo van a enviarse
las balizas, y por tanto es necesario que permanezcan activos
durante un periodo de tiempo no determinado. Además, si se usa EDCA,
hay una cierta probabilidad de que las balizas colisionen (con
otras balizas, o cualquier otra transmisión), y por tanto, no se
garantiza la recepción de balizas. Además, el (los)
emisor(s) de balizas(s) no obtienen ninguna
retroalimentación del (de los) receptor(es), y por tanto no
hay posibilidad de que el (los)
los emisor(s) de la(s) baliza(s) detecten que sus balizas han colisionado. Adicionalmente, las balizas se usan para anunciar reservas del medio. Si las balizas colisionan, los dispositivos no conocen las reservas de vecinos, y por tanto existe el riesgo de colisiones también durante el periodo de datos.
los emisor(s) de la(s) baliza(s) detecten que sus balizas han colisionado. Adicionalmente, las balizas se usan para anunciar reservas del medio. Si las balizas colisionan, los dispositivos no conocen las reservas de vecinos, y por tanto existe el riesgo de colisiones también durante el periodo de datos.
La especificación Bluetooth v1.1 describe cómo
se establece el canal de una piconet y cómo pueden añadirse
unidades a y liberarse de la piconet.
En las especificaciones IEEE 802.15.3 se da a
conocer cómo crear una piconet en una red inalámbrica.
Con el fin de salvar estas desventajas, la
presente invención proporciona un protocolo MAC que tiene múltiples
periodos de balizamiento distribuido a los que se accede usando el
procedimiento de acceso dado a conocer en la solicitud provisional
titulada "Beaconing Protocol for Ad-Hoc
Networks".
La presente invención emplea una estructura de
supertrama que tiene un periodo de balizamiento ranurado, véase la
figura 1. Según la presente invención, se proporciona una estructura
de supertrama MAC que incluye periodos 101 de balizamiento (BP)
ranurados que comprenden una pluralidad de ranuras 107 MAS y un
periodo 103 de transferencia de datos. Todos los dispositivos de
red ad hoc participan en el envío de balizas. El acceso al
medio en un periodo de contienda del periodo 103 de transferencia
de datos se basa en un acceso de canal distribuido mejorado o
mecanismo similar a EDCA.
Una transmisión periódica de una baliza es la
técnica empleada para mantener la coordinación entre dispositivos
en comunicación en una red ad hoc, según "Multiband OFDM
Alliance Wireless Medium Access Control (MAC) Specification for
High Rate Wireless Personal Area Networks (WPANs)", MBOA MAC
Specification versión 0.5, 5 de abril de 2004. Las balizas
proporcionan el sincronismo básico para la red incluyendo
información relativa a reservas isócronas. Los dispositivos que
desean comunicarse deben pertenecer al mismo grupo de balizas o
conjunto de dispositivos que están dentro del alcance de radio de
un dispositivo dado y esa baliza durante el mismo periodo de baliza
(BP).
Con el fin de reducir el número de colisiones de
baliza (y de este modo de reserva) cada dispositivo sigue enviando
su baliza en la misma ranura de baliza en supertramas subsiguientes.
Los dispositivos de alrededor, que pueden recibir la baliza, marcan
esta ranura de baliza como ocupada. Cada dispositivo selecciona su
ranura de baliza entre las ranuras de baliza no ocupadas de un
periodo de baliza. Cada dispositivo tiene que mantener un mapa de
bits adicional para almacenar la ocupación de ranuras de baliza así
como el número de su propia ranura de baliza. El estatus de una
ranura de baliza se cambia de ocupado a no ocupado siempre que no se
haya recibido ninguna baliza en la ranura respectiva para n
supertramas subsiguientes, siendo n un número entero
predeterminado.
En una primera realización, no se notifica en
una baliza ninguna información relativa a las balizas de otros
dispositivos.
En una segunda realización se reduce la
probabilidad de una colisión.
Con referencia ahora a la figura 1, con el fin
de transmitir/recibir balizas, los dispositivos designan un periodo
de tiempo de una supertrama como periodo 104 de baliza que está
estrictamente reservado para la transmisión y recepción de balizas.
Además, cada periodo de baliza puede ser fijo o variable. El grupo
de dispositivos que comparten este tiempo de comunicación de baliza
se denomina grupo de balizas. Es decir, un grupo de balizas se
define localmente con respecto a un dispositivo dado como un
conjunto de dispositivos que sincronizan sus transmisiones de
baliza dentro de las mismas ranuras de acceso al medio (MAS) y que
identifican estas MAS como su BP. Tal como se da a conocer en la
solicitud provisional titulada "Beaconing Protocol for
Ad-Hoc Networks" un BP se define por un número
predeterminado de MAS contiguas designadas por las balizas de uno o
más dispositivos, como un BP 104 (que también se conoce a
continuación en el presente documento como un periodo de
balizamiento ranurado).
Un agrupamiento (cluster) es un conjunto
de dispositivos dentro del alcance de radio de un dispositivo e
incluye todos los dispositivos dentro de un grupo de balizas. Un
agrupamiento puede incluir también dispositivos dentro del alcance
de radio que pertenecen a otro grupo de balizas.
Otras características y ventajas de la presente
invención serán obvias a partir de los dibujos y la descripción
detallada siguientes de la invención.
La figura 1 ilustra una estructura de supertrama
MAC según la presente invención.
La figura 2 ilustra una arquitectura de un
sistema de comunicación inalámbrica al que van a aplicarse las
realizaciones de la presente invención.
La figura 3 ilustra un diagrama de bloques
simplificado de un dispositivo inalámbrico del sistema de
comunicación de la figura 2 según una realización de la presente
invención.
La figura 4 ilustra un diagrama de estados
finitos para una funcionalidad de sincronización del componente de
procesamiento de baliza distribuido.
La figura 5 ilustra un diagrama de estados
finitos para una funcionalidad de exploración periódica del
componente de procesamiento de baliza distribuido para detectar
nuevos BP con el fin de mantener el estado de reservas existentes y
solucionar colisiones.
Los expertos en la técnica deben entender que
las siguientes descripciones se proporcionan con fines ilustrativos
y no como limitación. Pueden omitirse de la descripción actual los
detalles innecesarios de funciones y operaciones conocidas para no
dificultar la presente invención.
La presente invención supera las desventajas del
esquema de balizamiento EDCA tratado anteriormente, proporcionando
un procedimiento de balizamiento distribuido con algunas
modificaciones del procedimiento de acceso tal como se da a conocer
en la solicitud provisional titulada "Beaconing Protocol for
Ad-Hoc Networks".
El tiempo de canal se divide en supertramas,
empezando cada supertrama con un BP. El BP se usa para enviar
balizas. La figura 1 ilustra una estructura 101 de supertrama MAC
según la presente invención. En una red ad hoc todos los
dispositivos participan en el envío de balizas. Cada estructura 102
de supertrama MAC comprende una secuencia de al menos una
supertrama 102 que empieza en TBTT o BPST 101 (tiempo de inicio de
periodo de balizamiento) y continúa durante una longitud 106 de BP
ranurado y seguida por un periodo 103 de transferencia de datos. La
longitud 106 de BP puede ser fija o variable.
En una primera realización, no se notifica en
una baliza ninguna información relativa a las balizas de otros
dispositivos. Esto reduce el tamaño de las balizas y la complejidad
del protocolo de balizamiento de manera significativa. Sin embargo,
con una solución de este tipo, pueden producirse colisiones de
balizas en escenarios de estaciones ocultas, puesto que la
información de baliza se transmite sólo a vecinos directos de un
dispositivo y no a vecinos de los vecinos. En lugar de evitar tales
situaciones antes de que se produzcan, en esta realización las
colisiones se resuelven después de que se hayan producido. Un
dispositivo que detecta una colisión (porque falta una baliza
esperada) anuncia la detección de la colisión en su baliza
incluyendo el ID de MAC del dispositivo en un campo de información
de colisión. Un dispositivo, que detecta que su ID de MAC está
incluido en la baliza de otro dispositivo, cambia su posición de
baliza en la supertrama subsiguiente. Se usa un bit especial en la
baliza para anunciar un próximo cambio de posición de baliza en la
supertrama subsiguiente. Esto se requiere con el fin de permitir a
los dispositivos vecinos distinguir entre balizas que faltan debido
a cambios de posición de baliza intencionados y balizas que faltan
debido a colisiones de balizas. Con el fin de evitar esa colisión
constante de balizas, en caso de que ningún otro dispositivo detecte
una colisión, cada dispositivo cambia periódicamente su posición de
baliza tras m supertramas, siendo m un valor predeterminado.
En una segunda realización, las colisiones de
balizas no se evitan completamente, sino que simplemente se reduce
su probabilidad cambiando la posición de baliza en cada supertrama
de orden m, siendo m un valor predeterminado.
Cada dispositivo que pretenda participar en la
comunicación con otros dispositivos envía una baliza. Cuando se
enciende un dispositivo, explora el medio para detectar periodos de
baliza existentes. El dispositivo puede decidir unirse a un periodo
de baliza existente. En este caso, se envía una baliza en una de las
ranuras vacías del periodo de baliza existente usando el protocolo
tal como se da a conocer en la solicitud provisional titulada
"Beaconing Protocol for Ad-Hoc Networks" o el
protocolo modificado explicado anteriormente.
Cada dispositivo explora el medio para detectar
balizas. Si no se recibe ninguna baliza, el dispositivo fija su
propio tiempo de transmisión de baliza objetivo (TBTT) o tiempo de
inicio de periodo de baliza (BPST) y transmite una primera baliza.
Sin embargo, si se recibe una baliza, el dispositivo busca una
ranura vacía en el periodo de baliza y selecciona una, si está
disponible una. Una vez elegida una ranura, a menos que se detecte
una colisión, la baliza se envía siempre por el dispositivo en la
misma ranura. Si se recibe más de una baliza, entonces el
dispositivo se sincroniza con el reloj más rápido.
Un dispositivo también puede decidir crear un
nuevo periodo de balizamiento, por ejemplo, crear un nuevo
agrupamiento WUSB. Preferiblemente, no se crean nuevos BP a menos
que sea estrictamente necesario, por ejemplo, debido a una falta de
ranuras vacías en BP existentes. El nuevo BP no debe colisionar con
BP existentes y/o reservas de DRP existentes. En otras palabras,
una de las razones principales para crear un nuevo periodo de baliza
puede ser que los periodos de baliza existentes ya estén
completamente ocupados. Un BP puede considerarse completamente
ocupado si todas menos la última o todas menos algunas ranuras de
baliza están ocupadas. La última ranura de baliza puede reservarse
para fines específicos (como la asociación de nuevos dispositivos a
la red ad hoc o el anuncio de otros periodos de baliza).
Si un dispositivo decide crear un nuevo BP,
anuncia la creación del nuevo BP en los BP ya existentes. El nuevo
dispositivo envía una baliza en los BP existentes y marca el tiempo
usado por el nuevo BP como reserva de DRP rígida con prioridad =
BP. Los dispositivos que reciben balizas que incluyen una reserva de
DRP con prioridad BP incluyen un duplicado de la reserva en sus
propias balizas. El dispositivo sigue balizando en los BP existentes
hasta que se recibe un duplicado de su reserva en otras balizas. Se
crea el BP recién creado de modo que no colisiona con otros BP
existentes y debe respetar las reservas existentes del medio desde
dispositivos vecinos.
También puede ocurrir que necesiten coexistir
múltiples BP debido a su movilidad. Cuando se detecta un BP
"extraño", un dispositivo anuncia la existencia del BP
"extraño" y lo protege incluyendo una reserva de DRP de tipo
BP en su propia baliza con prioridad = BP.
Si las reservas de DRP existentes colisionan con
un BP, el BP tiene la prioridad más alta, y por tanto, es necesario
volver a negociar reservas de DRP alternativas.
Si colisionan dos o más BP, los dispositivos con
balizas de colisión buscan ranuras de baliza vacías. Opcionalmente,
estos dispositivos pueden iniciar un nuevo BP en un tiempo "de no
colisión".
En una realización, dispositivos iguales balizan
en el mismo BP. Si un dispositivo transmisor se comunica con
dispositivos que balizan en múltiples (diferentes) BP, el
dispositivo transmisor baliza en dichos múltiples BP. Si los
dispositivos de comunicación balizan originalmente en diferentes BP,
son posibles dos soluciones: o bien un dispositivo de comunicación
detiene el balizamiento en su BP actual e inicia un balizamiento en
los BP de los compañeros de comunicación, o bien un dispositivo
continúa balizando en su BP actual y adicionalmente inicia el
balizamiento en los BP de los compañeros de comunicación. La primera
solución comprende un cambio de periodos de baliza. Qué
dispositivos cambian sus periodos de baliza y qué dispositivos
permanecen en sus BP actuales, puede basarse por ejemplo en el
identificador (ID) de los dispositivos, el número de ranuras de
baliza ocupadas en los BP de los dispositivos, o el tráfico
gestionado por el BP. El dispositivo, que permanece en sus BP puede
ser por ejemplo el dispositivo con el ID más bajo o con el mayor
número de ranuras de baliza ocupadas en sus BP o el tráfico
gestionado más alto en
sus BP.
sus BP.
En una realización alternativa, pueden balizarse
dispositivos iguales en diferentes BP. Esto requiere que todos los
dispositivos escuchen periódicamente a todos los BP en la red.
Cuando coexisten dos o más BP, los dispositivos
pueden cambiar opcionalmente a otro BP. Si un dispositivo cambia a
otro BP, el dispositivo de cambio continúa balizando en el BP
original durante "x" supertramas con el fin de anunciar que
está cambiando de BP, siendo "x" un número entero
predeterminado. Esto se realiza mediante un campo de anuncio de
cambio especial incluido en la baliza. El dispositivo incluye
también una reserva de DRP de tipo BP para proteger el nuevo BP, si
el nuevo BP no estaba ya protegido.
Un BP termina y por tanto la reserva de BP de
DRP puede eliminarse cuando no se escuchan balizas durante ese BP
durante "x" supertramas consecutivas, siendo x un número entero
predeterminado.
Si un dispositivo detecta colisiones de BP
extraños, puede enviar una baliza dentro de los BP de colisión y
anunciar la colisión. Esto se realiza mediante un campo de anuncio
especial incluido en la baliza.
Pueden usarse el aparato y el procedimiento de
la presente invención para redes inalámbricas de área personal
(WPAN) y redes 300 de área local (WLAN) en las que los dispositivos
301 inalámbricos comprenden un módulo MAC modificado según la
presente invención. La figura 2 ilustra una red inalámbrica
representativa a la que van a aplicarse realizaciones de la
presente invención. Según el principio de la presente invención, se
proporciona un módulo 400 MAC, véase la figura 3, configurado para
realizar un protocolo de periodo de balizamiento distribuido con
acceso de canal ranurado. Debe observarse que la red ilustrada en la
figura 2 es pequeña sólo con fines ilustrativos. En la práctica,
las WLAN pueden incluir un número mucho mayor de dispositivos
inalámbricos que incorporan la presente invención.
Haciendo referencia ahora a la figura 3, cada
dispositivo 301 dentro de una red ad hoc, tal como se ilustra
en la figura 2, puede incluir un módulo 400 MAC con una
arquitectura que se ilustra en el diagrama de bloques de la figura
3. Cada dispositivo 301 puede incluir un módulo 400 MAC que tiene un
controlador 402 acoplado a al menos un transmisor 401, un
componente 403 de procesamiento de periodo de baliza distribuido
según la presente invención y un receptor 404. El transmisor 401 y
el receptor 404 están acoplados a una antena 405. El componente 403
de procesamiento de periodo de baliza distribuido proporciona una
programación adaptativa de modo que, por ejemplo, pueden coexistir
múltiples BP de los que un BP puede ser "nativo", es decir,
según la presente invención, así como un BP "extraño", es
decir, según otro protocolo tal como IEEE 802.11.
Haciendo referencia ahora a la figura 4, cuando
se enciende un dispositivo 501, explora para detectar BP existentes
durante al menos una supertrama 502. Se detecta un BP si se reciben
una o más balizas. Un BP se identifica por su tiempo de inicio de
periodo de balizamiento (BPST). Si no se detectan BP, el dispositivo
crea un nuevo periodo de balizamiento enviando una baliza y fijando
el BPST 503. El dispositivo puede elegir el BPST aleatoriamente.
Si se detecta uno o más BP, el dispositivo puede
unirse a un periodo de balizamiento existente enviando una baliza
en una de las ranuras 505 vacías o puede iniciar un nuevo BP 503. El
nuevo BPST se elige de modo que no colisione con reservas de DRP
y/o BP existentes.
Si se detectó uno o más BP durante el proceso de
exploración, el dispositivo decodifica las balizas de los vecinos y
se asegura de que el BP ya esté protegido en el(los) BP
vecino(s) por medio de una reserva de DRP. Si su propio BP
no está protegido en el(los) BP vecino(s), el
dispositivo envía una baliza en el(los) BP vecino(s),
durante un número N predeterminado de supertramas, con el fin de
anunciar y proteger su propio BP 506. La baliza incluye también un
elemento de información (IE) de DRP que indica una reserva de DRP de
tipo BP. Si el nuevo BP ya está protegido, el dispositivo inicia
directamente una operación 507 normal.
Haciendo referencia ahora a la figura 5, los
dispositivos exploran periódicamente para detectar nuevos BP 601
con el fin de mantener el estado de las reservas existentes, y
potencialmente resolver colisiones. Si se detecta un BP vecino, el
dispositivo incluye un DRP de tipo BP en su propia baliza 602. Los
dispositivos que reciben una baliza que incluye una reserva de DRP
de tipo BP o un anuncio de cambio, exploran para detectar BP 603
vecinos. Si, durante el proceso de exploración, se detecta un BP
vecino, se incluye una reserva de DRP de tipo BP en su propia
baliza 602.
Si las reservas de DRP existentes colisionan con
un BP, el BP tiene la prioridad más alta, y por tanto vuelven a
negociarse y se mueven 604 otras reservas de DRP. Si colisionan dos
o más BP, los dispositivos con balizas de colisión buscan ranuras
vacías de no colisión o inician un nuevo BP en otras ranuras 607
inactivas.
Cuando existen dos o más BP, los dispositivos
cambian opcionalmente a otro BP. Si un dispositivo abandona
el(los)
BP actual(es), sigue balizando en el(los) BP 605 actual(es) durante un número N predeterminado de supertramas con el fin de anunciar que está abandonando el(los) BP. La baliza enviada en el(los) BP actual(es) incluye un anuncio 606 de cambio de BP. Si el nuevo BP no está protegido en el BP actual, el dispositivo incluye también un DRP de tipo BP.
BP actual(es), sigue balizando en el(los) BP 605 actual(es) durante un número N predeterminado de supertramas con el fin de anunciar que está abandonando el(los) BP. La baliza enviada en el(los) BP actual(es) incluye un anuncio 606 de cambio de BP. Si el nuevo BP no está protegido en el BP actual, el dispositivo incluye también un DRP de tipo BP.
Aunque se han ilustrado y descrito las
realizaciones preferidas de la presente invención, los expertos en
la técnica entenderán que las realizaciones descritas en el presente
documento son ilustrativas y que pueden realizarse diversos cambios
y modificaciones y que elementos de las mismas pueden sustituirse
por equivalentes sin apartarse del verdadero alcance 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 apartarse de su alcance central. Por tanto, la
presente invención no pretende limitarse 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 encuentren dentro del
alcance de las reivindicaciones adjuntas.
Claims (35)
1. Procedimiento para un protocolo de periodo de
balizamiento distribuido para un dispositivo en una red (300) ad
hoc de dispositivos (301), que comprende el dispositivo (301)
que realiza las etapas de:
- dividir (502) el tiempo de acceso al medio en una secuencia de al menos una supertrama (102) contigua que comienza en un tiempo (101) de inicio de periodo de baliza;
- dividir la supertrama (102) en un periodo (104) de balizamiento BP ranurado, que tiene una pluralidad de ranuras (105) de baliza contiguas, seguido por un periodo de transferencia de datos; y
- unirse a un BP (505) de red ad hoc existente como BP del dispositivo o iniciar un nuevo BP (503) de red ad hoc como BP del dispositivo, caracterizado porque el procedimiento comprende además las etapas de:
- cuando el dispositivo detecta al menos un BP existente e inicia un nuevo BP o cuando el dispositivo detecta al menos dos BP existentes y se une a uno como BP del dispositivo, si el BP del dispositivo no está protegido en al menos un BP vecino del al menos un BP existente, excepto el BP al que se ha unido,
- proteger (506) el BP no protegido en el al menos un BP vecino enviando una baliza en el BP vecino para anunciar y proteger su propio BP; y
- una vez que el BP del dispositivo está protegido, funcionar normalmente (507) (600),
en el que cada dispositivo en la red envía su
propia baliza en un BP ranurado, y
en el que cuando un dispositivo inicia un nuevo
BP de red ad hoc y detecta otro BP, estos dos BP coexisten
en la supertrama.
2. Procedimiento según la reivindicación 1, en
el que la etapa de protección comprende además la etapa de incluir
una primera reserva para el BP propio en la baliza propia del
dispositivo en el al menos un BP vecino.
3. Procedimiento según la reivindicación 2, en
el que la reserva es una reserva de DRP de tipo BP y prioridad =
BP.
4. Procedimiento según la reivindicación 2, en
el que la primera etapa de asociación comprende además las etapas
de:
- elegir una ranura (505) vacía del BP del dispositivo; y
- balizar (505) una baliza propia del dispositivo en la ranura vacía elegida.
5. Procedimiento según la reivindicación 4, que
comprende además la etapa de incluir información relativa a las
balizas de otros dispositivos en la baliza propia del
dispositivo.
6. Procedimiento según la reivindicación 5, en
el que la etapa de protección comprende además la etapa de incluir
una segunda reserva en la baliza propia del dispositivo para
anunciar el BP de dichos otros dispositivos.
7. Procedimiento según la reivindicación 6, en
el que la segunda reserva es una reserva de DRP de tipo BP y
prioridad = BP.
8. Procedimiento según la reivindicación 2, en
el que la etapa de asociación comprende las etapas de:
- explorar el medio para detectar al menos un BP durante la al menos una supertrama (502);
- si no se detecta al menos un BP, iniciar un nuevo BP como BP del dispositivo en un tiempo de inicio de periodo de baliza calculado de una manera predeterminada; y
- si se detecta al menos un BP, decidir realizar una de las etapas de:
- i.
- unirse a al menos uno del al menos un BP detectado como BP del dispositivo (505), y
- ii.
- iniciar un nuevo BP como BP del dispositivo en un tiempo de inicio de periodo de baliza determinado de una manera (503) predeterminada.
9. Procedimiento según la reivindicación 8, en
el que la etapa de asociación comprende además las etapas de:
- elegir una ranura vacía del BP del dispositivo (505); y
- balizar una baliza propia del dispositivo en la ranura (505) vacía elegida.
10. Procedimiento según la reivindicación 9,
que comprende además la etapa de incluir información relativa a las
balizas de otros dispositivos en la baliza propia del
dispositivo.
11. Procedimiento según la reivindicación 7, en
el que la etapa de protección comprende además la etapa de incluir
una tercera reserva en la baliza propia del dispositivo en los BP
vecinos para anunciar el BP.
12. Procedimiento según la reivindicación 11, en
el que la tercera reserva es una reserva de DRP de tipo BP y
prioridad = BP.
13. Procedimiento según la reivindicación 2, en
el que la etapa de funcionar normalmente C comprende las etapas
de:
- recibir balizas a través del medio (601); y
- cuando se recibe una baliza que comprende una reserva de DRP de tipo BP, realizar las etapas de
- -
- explorar para detectar un nuevo BP (603), y
- -
- cuando se detecta un nuevo BP, proteger el nuevo BP (602).
14. Procedimiento según la reivindicación 13, en
el que las etapas de protección comprenden además la etapa de
incluir una cuarta reserva en la baliza propia del dispositivo para
proteger el BP.
15. Procedimiento según la reivindicación 14, en
el que la cuarta reserva es una reserva de DRP de tipo BP y
prioridad = BP (602).
16. Procedimiento según la reivindicación 13, en
el que la etapa de funcionar normalmente (507) (600) comprende
además la etapa de que un dispositivo cambie opcionalmente de BP si
coexisten dos o más BP (605) (606).
17. Procedimiento según la reivindicación 16, en
el que la etapa de cambiar de BP por el dispositivo comprende
además las etapas de:
- incluir un campo de anuncio de cambio especial en una baliza para anunciar un nuevo BP (606); y
- balizar para al menos un número de anuncios predeterminado de supertramas consecutivas incluyendo la baliza el campo (605) de anuncio de cambio especial.
18. Procedimiento según la reivindicación 17, en
el que la etapa de balizamiento comprende además una de las etapas
seleccionadas del grupo que consiste en:
- (a)
- realizar las etapas de:
- incluir una reserva de DRP de tipo BP para proteger el nuevo BP, si el nuevo BP no está ya protegido, y
- detener la transmisión de la baliza, si el nuevo BP ya está protegido; y
- (b)
- transmitir una baliza en el nuevo BP.
19. Procedimiento según la reivindicación 17, en
el que la etapa de funcionar normalmente (507) (600) comprende
además las etapas de:
- cuando se recibe una baliza que comprende un anuncio de cambio de BP de otro dispositivo, realizar las etapas de
- -
- explorar para detectar un nuevo BP (603), y
- -
- cuando se detecta un nuevo BP, proteger el nuevo BP (602).
20. Procedimiento según la reivindicación 1, en
el que la etapa de funcionar normalmente (507) (600) comprende
además la etapa de terminar el BP.
21. Procedimiento según la reivindicación 1, en
el que la etapa de funcionar normalmente (507) (600) comprende
además la etapa de eliminar una reserva de BP de DRP del dispositivo
cuando no se reciben balizas durante el BP para un número de
eliminación predeterminado de supertramas consecutivas.
\newpage
22. Procedimiento según la reivindicación 13, en
el que la etapa de funcionar normalmente (507) (600) comprende
además la etapa de que cuando colisionan al menos dos BP, hasta que
ya no haya ningún BP de colisión, realizar repetidamente al menos
una de las etapas seleccionadas del grupo que consiste en:
- (a)
- realizar las subetapas de:
- -
- buscar en cada BP de colisión suficientes ranuras de baliza vacías para los dispositivos de otro BP (608) de colisión, y
- -
- mover al menos un BP de colisión a un tiempo (604) de inicio de periodo de baliza de no colisión; y
- (b)
- realizar las subetapas de
- -
- buscar en la supertrama suficientes ranuras de baliza vacías para el BP propio, y
- -
- mover el BP a las ranuras vacías en la supertrama (608).
23. Procedimiento según la reivindicación 22, en
el que la etapa de funcionar normalmente (507) (600) comprende
además la etapa de que cuando una reserva de DRP existente colisiona
con un BP, mover la reserva de DRP de colisión a un tiempo (608) de
no colisión.
24. Procedimiento según la reivindicación 22, en
el que la etapa de funcionar normalmente (507) (600) comprende
además la etapa de que cuando una reserva de DRP existente colisiona
con un BP, mover el BP a un tiempo (604) de no colisión.
25. Procedimiento según la reivindicación 1, que
comprende además la etapa de que cada dispositivo (301) de la red
ad hoc de dispositivos (300) balice en el mismo BP,
realizando una de las subetapas seleccionadas del grupo que
consiste en:
- balizar en paralelo en cada BP de cada dispositivo (301) de dicha red (300) de dispositivos; y
- cambiar de un BP propio a balizar en otro BP usado por otros dispositivos (301) de dicha red (300) de dispositivos.
26. Procedimiento según la reivindicación 25, en
el que un dispositivo (301) que no tiene que cambiar su BP se elige
de una manera distribuida basándose en un identificador de cada
dispositivo (301) de dicha red (300) de dispositivos.
27. Procedimiento según la reivindicación 25, en
el que un dispositivo (301) que no tiene que cambiar su BP se elige
de una manera distribuida basándose en el número de ranuras de
baliza ocupadas en el BP de cada dispositivo (301) de dicha red
(300) de dispositivos.
28. Procedimiento según la reivindicación 25, en
el que un dispositivo (301) que no tiene que cambiar su BP se elige
de una manera distribuida basándose en el tamaño de la parte de la
supertrama (102) reservada por las balizas en un BP de un
dispositivo (301) de dicha red (300) de dispositivos.
29. Procedimiento según la reivindicación 1, en
el que cada dispositivo (301) de dicha red (300) de dispositivos
puede balizar en un BP diferente.
30. Aparato de balizamiento distribuido para un
dispositivo de red ad hoc, que comprende:
- un receptor (404) para recibir balizas (105) y transferencias de datos desde otros dispositivos (301) de red ad hoc;
- un transmisor (401) para transmitir balizas propias del dispositivo y datos;
- un componente (403) de procesamiento de periodo de baliza distribuido que procesa las balizas recibidas y balizas propias del dispositivo (301) para su transmisión;
- un controlador (402) acoplado operativamente a dicho componente (403) de procesamiento de baliza distribuido y configurado para dirigir dicho componente de procesamiento para
- i.
- dividir el medio en una secuencia de supertramas (102) que comprende al menos un periodo (104) de balizamiento (BP) ranurado e incluye un cierto número de ranuras de baliza teniendo, cada una, una longitud (202) de ranura de baliza predeterminada, estando seguido dicho BP (104) ranurado por un periodo (103) de transferencia de datos, y
\newpage
- ii.
- unirse a un BP de red ad hoc existente o iniciar un nuevo BP de red ad hoc como BP del dispositivo (301), estando dicho aparato caracterizado porque dicho controlador (402) está configurado además para dirigir dicho componente (403) de procesamiento de baliza distribuido para:
- iii.
- proteger los BP del dispositivo en BP (506) vecinos; y
- iv.
- funcionar normalmente, una vez que el BP del dispositivo está protegido (507) (600),
estando diseñado el aparato para una red en la
que cada dispositivo en la red envía su propia baliza en un BP
ranurado.
31. Aparato según la reivindicación 30, en el
que el controlador está configurado además para:
- elegir una ranura vacía del BP del dispositivo; y
- balizar una baliza propia del dispositivo en la ranura vacía elegida.
32. Aparato según la reivindicación 30, en el
que el componente de procesamiento de BP distribuido protege el BP
del dispositivo incluyendo una reserva de DRP de tipo BP y prioridad
= BP en la baliza propia del dispositivo para anunciar el BP a
dispositivos vecinos.
33. Aparato según la reivindicación 31, en el
que el componente de procesamiento de BP distribuido está
configurado además para incluir información relativa a las balizas
de otros dispositivos en la baliza propia del dispositivo.
34. Aparato según la reivindicación 33, en el
que el controlador (402) está configurado además para controlar el
BP distribuido para:
- explorar el medio para detectar al menos un BP durante la al menos una supertrama (502);
- si no se detecta al menos un BP (503), iniciar un nuevo BP como BP del dispositivo en un tiempo de inicio de periodo de baliza calculado de una manera predeterminada; y
- si se detecta al menos un BP, decidir realizar uno de (504):
- i.
- unirse a uno del al menos un BP detectado como BP del dispositivo (505), y
- ii.
- iniciar un nuevo BP como BP del dispositivo en un tiempo de inicio de BP determinado de una manera (503) predeterminada.
35. Aparato según la reivindicación 34, en el
que para una operación normal (507) (600) el controlador (402) está
configurado además para:
- cuando una baliza recibida incluye al menos uno de una reserva de DRP de tipo BP y un anuncio de cambio de BP para otro dispositivo explorar para detectar un nuevo BP (603), y
- cuando se detecta un nuevo BP, proteger el nuevo BP (602);
- cuando se recibe una baliza de un vecino, proteger el BP (602) vecino;
- cuando el dispositivo cambia BP anunciar en la baliza propia del dispositivo, para un número de anuncios predeterminado de supertramas consecutivas, que el dispositivo está cambiando de BP (606);
- opcionalmente cambiar BP si coexisten dos o más BP (608);
- terminar el BP;
- eliminar una reserva de BP de DRP del dispositivo cuando no se reciben balizas durante el BP para un número de eliminación predeterminado de supertramas consecutivas,
- cuando colisionan al menos dos BP, hasta que ya no haya ningún BP de colisión realizar de manera repetida al menos una función seleccionada del grupo que consiste en buscar en cada BP de colisión suficientes ranuras de baliza vacías para los dispositivos de otro BP de colisión;
- y mover al menos un BP de colisión a un tiempo (608) de inicio de periodo de baliza de no colisión; y
- cuando una reserva de DRP existente colisiona con un BP, mover la reserva de DRP de colisión a un tiempo de no colisión del periodo (604) de transferencia de datos.
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US55591504P | 2004-03-24 | 2004-03-24 | |
| US555915P | 2004-03-24 | ||
| US58935804P | 2004-07-20 | 2004-07-20 | |
| US589358P | 2004-07-20 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| ES2347260T3 true ES2347260T3 (es) | 2010-10-27 |
Family
ID=34961635
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| ES05709054T Active ES2347260T3 (es) | 2004-03-24 | 2005-03-21 | Periodos de balizamiento distribuidos para redes ad hoc. |
Country Status (18)
| Country | Link |
|---|---|
| US (1) | US9655139B2 (es) |
| EP (1) | EP1730891B1 (es) |
| JP (2) | JP5085316B2 (es) |
| KR (1) | KR101207321B1 (es) |
| AT (1) | ATE471009T1 (es) |
| AU (1) | AU2005226193B2 (es) |
| BR (1) | BRPI0509065A (es) |
| CA (1) | CA2560603C (es) |
| DE (1) | DE602005021763D1 (es) |
| EG (1) | EG24960A (es) |
| ES (1) | ES2347260T3 (es) |
| MX (1) | MXPA06010760A (es) |
| MY (1) | MY141318A (es) |
| PL (1) | PL1730891T3 (es) |
| RU (1) | RU2374772C2 (es) |
| TW (1) | TWI497945B (es) |
| UA (1) | UA91974C2 (es) |
| WO (1) | WO2005094007A1 (es) |
Families Citing this family (52)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4005974B2 (ja) * | 2004-01-09 | 2007-11-14 | 株式会社東芝 | 通信装置、通信方法、および通信システム |
| 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 | 스타카토 커뮤니케이션즈, 인코포레이티드 | 비콘 그룹 병합 |
| US8027288B2 (en) | 2005-04-22 | 2011-09-27 | Nokia Corporation | Reducing beacon slot acquisition time in distributed media access control network |
| JP4765393B2 (ja) * | 2005-05-06 | 2011-09-07 | ソニー株式会社 | 無線通信装置，無線通信方法，およびコンピュータプログラム |
| JP4760169B2 (ja) * | 2005-07-05 | 2011-08-31 | ソニー株式会社 | 無線通信装置，コンピュータプログラム，無線通信方法，および無線通信システム |
| US7454218B2 (en) * | 2005-08-19 | 2008-11-18 | Panasonic Corporation | Method of band multiplexing to improve system capacity for a multi-band communication system |
| US7751355B2 (en) * | 2005-10-17 | 2010-07-06 | Creative Technology Ltd | Beacon frame |
| CN101421981B (zh) * | 2006-03-15 | 2013-11-27 | 松下电器产业株式会社 | 用于自组织网络的分布式无线媒体访问控制协议 |
| JP4533342B2 (ja) * | 2006-04-28 | 2010-09-01 | キヤノン株式会社 | 通信装置及びその制御方法、プログラム、記憶媒体 |
| WO2008038211A2 (en) * | 2006-09-26 | 2008-04-03 | Koninklijke Philips Electronics, N.V. | Efficient channel architectures for multi-channel mac protocols in wireless ad hoc networks |
| US8254922B2 (en) | 2006-10-16 | 2012-08-28 | Stmicroelectronics, Inc. | Zero delay frequency switching with dynamic frequency hopping for cognitive radio based dynamic spectrum access network systems |
| US8494546B2 (en) | 2006-10-16 | 2013-07-23 | Stmicroelectronics, Inc. | Method of inter-system communications dynamic spectrum access network systems-logical control connections |
| US7869400B2 (en) * | 2006-10-16 | 2011-01-11 | Stmicroelectronics, Inc. | Method of inter-system coexistence and spectrum sharing for dynamic spectrum access networks-on-demand spectrum contention |
| US8630604B2 (en) * | 2006-11-17 | 2014-01-14 | Industrial Technology Research Institute | Communication methods and devices for dual-mode communication systems |
| TW201532394A (zh) | 2006-12-04 | 2015-08-16 | 內數位科技公司 | 致仍多頻帶傳輸方法及裝置 |
| KR100783809B1 (ko) | 2006-12-18 | 2007-12-10 | 삼성전자주식회사 | 무선 근거리 네트워크의 예약 충돌 판단 장치 및 그 방법 |
| JP2008160221A (ja) * | 2006-12-20 | 2008-07-10 | Sony Corp | 無線通信装置、無線通信システム、無線通信方法およびプログラム |
| TWI450528B (zh) * | 2007-04-24 | 2014-08-21 | Koninkl Philips Electronics Nv | 雙信標無線網路間同步的方法與系統 |
| JP4877059B2 (ja) * | 2007-05-08 | 2012-02-15 | ソニー株式会社 | 無線通信システム、無線通信装置、プログラムおよび無線通信方法 |
| JP4930178B2 (ja) * | 2007-05-08 | 2012-05-16 | ソニー株式会社 | 無線通信装置、プログラム、無線通信方法および無線通信システム |
| US8406205B2 (en) | 2007-08-08 | 2013-03-26 | Qualcomm Incorporated | Apparatus and method for channel reservation in wireless communication systems |
| JP4933393B2 (ja) * | 2007-10-03 | 2012-05-16 | キヤノン株式会社 | 通信装置及びその通信方法 |
| KR101459756B1 (ko) * | 2007-10-08 | 2014-11-07 | 엘지전자 주식회사 | 통신 시스템에서, 무선 채널 자원을 공유하는 방법 |
| US8228785B2 (en) * | 2007-10-11 | 2012-07-24 | Samsung Electronics Co., Ltd. | Method for contention-free NPD periodic updating |
| TWI482456B (zh) | 2007-12-07 | 2015-04-21 | Koninkl Philips Electronics Nv | 彈性媒體存取控制（ｍａｃ）超框結構及信標方法 |
| US8824432B2 (en) * | 2008-01-16 | 2014-09-02 | Stmicroelectronics, Inc. | Beaconing period framing for efficient multi-channel inter-cell communications in cognitive radio networks |
| US8780882B2 (en) * | 2008-01-16 | 2014-07-15 | Stmicroelectronics, Inc. | On-demand spectrum contention for inter-cell spectrum sharing in cognitive radio networks |
| JP4479813B2 (ja) | 2008-03-18 | 2010-06-09 | ソニー株式会社 | 通信装置及び通信方法、通信システム、並びにコンピュータ・プログラム |
| JP5449321B2 (ja) * | 2008-04-09 | 2014-03-19 | コーニンクレッカ フィリップス エヌ ヴェ | 発見チャネルにおいてデータ送信を先取りする方法 |
| US9119164B2 (en) * | 2008-08-20 | 2015-08-25 | Qualcomm Incorporated | Generating access point beacons at different power levels |
| WO2010023945A1 (ja) * | 2008-08-29 | 2010-03-04 | 三洋電機株式会社 | 報知方法ならびにそれを利用したアクセス制御装置および無線装置 |
| KR101491555B1 (ko) | 2008-10-10 | 2015-02-11 | 삼성전자주식회사 | 특징 검출을 이용하여 충돌을 검사하는 인지 무선 통신 단말기 및 인지 무선 통신 방법 |
| US20100097946A1 (en) * | 2008-10-22 | 2010-04-22 | Nokia Corporation | Optimized data transfer between approaching devices |
| US8335170B2 (en) * | 2008-11-25 | 2012-12-18 | Intel Corporation | Directional transmission techniques |
| US10939299B2 (en) * | 2008-12-23 | 2021-03-02 | Koninklijke Philips N.V. | Self-coexistence of devices in a flexible wireless system including two or more wireless networks that share a frequency band |
| US8306050B2 (en) * | 2009-01-30 | 2012-11-06 | Texas Instruments Incorporated | Smart adjustment of backoff counter and contention window for improved random access |
| CN102308646B (zh) * | 2009-02-06 | 2014-04-16 | 三菱电机株式会社 | 无线通信装置及系统 |
| US9107221B2 (en) * | 2009-09-25 | 2015-08-11 | Intel Corporation | Configurable contention-based period in mmWave wireless systems |
| US20110211562A1 (en) * | 2010-02-03 | 2011-09-01 | Qualcomm Incorporated | Methods and apparatuses for beacon transmission |
| US8861570B2 (en) | 2010-02-03 | 2014-10-14 | Qualcomm Incorporated | Methods and apparatuses for beacon transmission |
| EP2540011B1 (en) * | 2010-02-22 | 2018-11-21 | Samsung Electronics Co., Ltd | Methods and device of managing resources in a wireless communication network |
| US9220075B2 (en) | 2010-05-07 | 2015-12-22 | Qualcomm Incorporated | Signal transmission pattern |
| US8693495B2 (en) * | 2010-11-15 | 2014-04-08 | Hp Ventures A/S | Wireless network medium access control protocol |
| US8582540B2 (en) | 2010-12-29 | 2013-11-12 | General Dynamics C4 Systems, Inc. | Power management in a wireless ad hoc network |
| FR2978892B1 (fr) * | 2011-08-03 | 2018-04-27 | Safran Electronics & Defense Sas | Procede de gestion de l'acces a un medium de communication partage |
| US9585097B2 (en) * | 2014-03-21 | 2017-02-28 | Apple Inc. | Synchronized low-energy detection technique |
| CN107079424B (zh) * | 2014-11-07 | 2021-06-01 | 瑞典爱立信有限公司 | 用于协调信标传输的方法和网络节点 |
| AU2016315661B2 (en) | 2015-09-01 | 2019-08-15 | 3M Innovative Properties Company | Providing safety related contextual information in a personal protective equipment system |
| US11582638B2 (en) * | 2019-01-03 | 2023-02-14 | Qualcomm Incorporated | Selective relay of data packets |
| JP7279152B2 (ja) * | 2019-03-28 | 2023-05-22 | 株式会社Ｎｔｔドコモ | 端末、無線通信方法及びシステム |
Family Cites Families (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB0004919D0 (en) * | 2000-03-02 | 2000-04-19 | Koninkl Philips Electronics Nv | Ad-hoc radio communication system |
| US7050452B2 (en) | 2000-10-06 | 2006-05-23 | Cognio, Inc. | Systems and methods for interference mitigation among multiple WLAN protocols |
| US6665311B2 (en) * | 2000-11-09 | 2003-12-16 | Hrl Laboratories, Llc | Method and apparatus for adaptive bandwidth reservation in wireless ad-hoc networks |
| US20020093929A1 (en) | 2001-01-18 | 2002-07-18 | Koninklijke Philips Electronics N.V. | System and method for sharing bandwidth between co-located 802.11a/e and HIPERLAN/2 systems |
| WO2002063806A2 (en) | 2001-02-07 | 2002-08-15 | Xtremespectrum, Inc. | System, method, and computer program product for sharing bandwidth in a wireless personal area network or a wireless local area network |
| JP4010320B2 (ja) | 2001-05-08 | 2007-11-21 | ソニー株式会社 | 無線通信システム、無線通信制御装置及び無線通信制御方法、並びにコンピュータ・プログラム |
| JP3858746B2 (ja) * | 2001-05-08 | 2006-12-20 | ソニー株式会社 | 無線通信システム、無線通信制御装置及び無線通信制御方法、並びにコンピュータ・プログラム |
| JP2005538574A (ja) * | 2001-10-03 | 2005-12-15 | エクストリームスペクトラム，インコーポレイテッド | メディア・アクセス・コントローラの動作方法 |
| KR100416263B1 (ko) * | 2001-11-30 | 2004-01-31 | 삼성전자주식회사 | 비콘간격의 조절이 가능한 무선통신기기 및 그 방법 |
| TW549000B (en) | 2001-12-27 | 2003-08-21 | Quanta Comp Inc | System and method for a mobile station to avoid paging loss in multiple mobile networks |
| AU2003212813A1 (en) | 2002-01-22 | 2003-09-02 | Xtremespectrum, Inc. | Method of managing time slots in a wireless network through the use of contention groups |
| KR100790114B1 (ko) | 2002-03-16 | 2007-12-31 | 삼성전자주식회사 | 직교주파수 분할다중 접속 시스템에서 적응적 파일럿반송파 할당 방법 및 장치 |
| US20030214967A1 (en) * | 2002-05-17 | 2003-11-20 | Heberling Allen D. | Method of remote channel quality determination |
| JP4084086B2 (ja) | 2002-05-27 | 2008-04-30 | クラリオン株式会社 | ランダムアクセス通信方式、無線通信機器及び無線通信システム |
| TWI225736B (en) * | 2003-10-16 | 2004-12-21 | Academia Sinica | Mobile network agent |
| EP1692624B1 (en) * | 2003-11-07 | 2016-05-04 | Sharp Kabushiki Kaisha | Method for network coordination with limited explicit message exchange |
| WO2005065035A2 (en) * | 2004-01-08 | 2005-07-21 | Wisair Ltd. | Distributed and centralized media access control device and method |
| WO2005074205A1 (en) | 2004-02-02 | 2005-08-11 | Koninklijke Philips Electronics, N.V. | Enhanced network allocation vector mechanism for optimal reuse of the spectrum in a wireless communication system |
| DE602005024365D1 (de) | 2004-02-06 | 2010-12-09 | Koninkl Philips Electronics Nv | System und verfahren für einen hibernationsmodus für barkeneinrichtungen |
| BRPI0507413A (pt) | 2004-02-06 | 2007-06-26 | Koninkl Philips Electronics Nv | método para controle de acesso de meio descentralizado em uma rede de comunicações, rede de comunicações, e, dispositivo sem fio |
| PL1714430T3 (pl) | 2004-02-06 | 2009-07-31 | Koninl Philips Electronics Nv | Sposób dynamicznego ustalania okresu rozgłaszania sygnału identyfikacyjnego w zdecentralizowanym protokole rezerwacji |
| CN1918859B (zh) | 2004-02-06 | 2013-06-19 | 皇家飞利浦电子股份有限公司 | 用于自组网的设置信标协议 |
-
2005
- 2005-03-21 US US10/599,160 patent/US9655139B2/en active Active
- 2005-03-21 PL PL05709054T patent/PL1730891T3/pl unknown
- 2005-03-21 TW TW094108651A patent/TWI497945B/zh not_active IP Right Cessation
- 2005-03-21 UA UAA200610140A patent/UA91974C2/uk unknown
- 2005-03-21 EP EP05709054A patent/EP1730891B1/en active Active
- 2005-03-21 RU RU2006133893/09A patent/RU2374772C2/ru active
- 2005-03-21 WO PCT/IB2005/050965 patent/WO2005094007A1/en active Application Filing
- 2005-03-21 CA CA2560603A patent/CA2560603C/en active Active
- 2005-03-21 AT AT05709054T patent/ATE471009T1/de active
- 2005-03-21 AU AU2005226193A patent/AU2005226193B2/en not_active Ceased
- 2005-03-21 ES ES05709054T patent/ES2347260T3/es active Active
- 2005-03-21 DE DE602005021763T patent/DE602005021763D1/de active Active
- 2005-03-21 BR BRPI0509065-2A patent/BRPI0509065A/pt not_active IP Right Cessation
- 2005-03-21 JP JP2007504547A patent/JP5085316B2/ja active Active
- 2005-03-21 MX MXPA06010760A patent/MXPA06010760A/es active IP Right Grant
- 2005-03-22 MY MYPI20051240A patent/MY141318A/en unknown
-
2006
- 2006-09-19 EG EGNA2006000882 patent/EG24960A/xx active
- 2006-09-22 KR KR1020067019592A patent/KR101207321B1/ko active IP Right Grant
-
2011
- 2011-04-01 JP JP2011081477A patent/JP2011151847A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| CA2560603C (en) | 2014-07-22 |
| EP1730891A1 (en) | 2006-12-13 |
| KR101207321B1 (ko) | 2012-12-03 |
| JP2011151847A (ja) | 2011-08-04 |
| BRPI0509065A (pt) | 2007-08-21 |
| EP1730891B1 (en) | 2010-06-09 |
| MXPA06010760A (es) | 2006-12-15 |
| CA2560603A1 (en) | 2005-10-06 |
| PL1730891T3 (pl) | 2010-11-30 |
| JP5085316B2 (ja) | 2012-11-28 |
| DE602005021763D1 (de) | 2010-07-22 |
| RU2006133893A (ru) | 2008-03-27 |
| JP2007531374A (ja) | 2007-11-01 |
| EG24960A (en) | 2011-02-18 |
| AU2005226193B2 (en) | 2010-02-25 |
| WO2005094007A1 (en) | 2005-10-06 |
| RU2374772C2 (ru) | 2009-11-27 |
| ATE471009T1 (de) | 2010-06-15 |
| AU2005226193A1 (en) | 2005-10-06 |
| KR20070011321A (ko) | 2007-01-24 |
| TW200618533A (en) | 2006-06-01 |
| US20070274206A1 (en) | 2007-11-29 |
| UA91974C2 (uk) | 2010-09-27 |
| TWI497945B (zh) | 2015-08-21 |
| MY141318A (en) | 2010-04-16 |
| US9655139B2 (en) | 2017-05-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2347260T3 (es) | Periodos de balizamiento distribuidos para redes ad hoc. | |
| ES2329146T3 (es) | Sistema y metodo para un protocolo de reserva distribuida de control de acceso al medio de banda ultra ancho. | |
| ES2321849T3 (es) | Periodo de baliza dinamico en un protocolo de reserva distribuido por mac. | |
| KR101138900B1 (ko) | 장치의 비코닝 프로토콜에 대한 방법과 슬롯형 비코닝 장치 | |
| ES2264037T3 (es) | Procedimiento para la sincronizacion descentralizada en un sistema de comunicaciones por radio autoorganizable. | |
| JP5301747B2 (ja) | アドホックネットワークにおける空間再利用の増加のための拡張 | |
| ES2321855T3 (es) | Sistema y procedimiento para liberar ranuras de tiempo sin usar en un protocolo mac distribuido. | |
| CN100499547C (zh) | 用于自组织网络的分布式设立信标的方法和设备 | |
| ES2373187T3 (es) | Sincronización en redes inalámbricas de doble baliza. | |
| ES2354526T3 (es) | Sistema y procedimiento para modo de hibernación para dispositivos de señalización de balizas. | |
| KR101733174B1 (ko) | 무선 네트워크의 빔 호핑 방법 |