ES2388597T3 - Método para la comunicación en una red que comprende un dispositivo ZigBee sin batería, red y dispositivo para ello - Google Patents
Método para la comunicación en una red que comprende un dispositivo ZigBee sin batería, red y dispositivo para ello Download PDFInfo
- Publication number
- ES2388597T3 ES2388597T3 ES10705196T ES10705196T ES2388597T3 ES 2388597 T3 ES2388597 T3 ES 2388597T3 ES 10705196 T ES10705196 T ES 10705196T ES 10705196 T ES10705196 T ES 10705196T ES 2388597 T3 ES2388597 T3 ES 2388597T3
- Authority
- ES
- Spain
- Prior art keywords
- data frame
- router
- delay
- network
- route
- 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 title claims abstract description 35
- 238000004891 communication Methods 0.000 title claims abstract description 24
- 230000005540 biological transmission Effects 0.000 claims abstract description 26
- 230000007246 mechanism Effects 0.000 claims description 7
- 230000008859 change Effects 0.000 claims description 2
- 230000000644 propagated effect Effects 0.000 claims 1
- 206010011224 Cough Diseases 0.000 abstract 1
- 238000012544 monitoring process Methods 0.000 description 3
- 238000009825 accumulation Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 230000001010 compromised effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000004146 energy storage Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/32—Flooding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/44—Distributed routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/28—Flow control; Congestion control in relation to timing considerations
- H04L47/283—Flow control; Congestion control in relation to timing considerations in response to processing delays, e.g. caused by jitter or round trip time [RTT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/021—Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
- H04W52/02—Power saving arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
- H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/087—Jitter
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
-
- 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
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE 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/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
-
- Y—GENERAL 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
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S40/00—Systems for electrical power generation, transmission, distribution or end-user application management characterised by the use of communication or information technologies, or communication or information technology specific aspects supporting them
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Environmental & Geological Engineering (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Método para la comunicación inalámbrica en una red que comprende un dispositivo de extremo de recursosrestringidos, y al menos un dispositivo de encaminador, comprendiendo el método las siguientes etapas:- transmitir, por parte del dispositivo de extremo (ZBLD), una trama de datos que va a retransmitirse a undispositivo de destino en la red,- recibir, por parte del dispositivo de encaminador (R5), la trama de datos,- asociar, por parte del dispositivo de encaminador, un retardo a la trama de datos y planificar la transmisiónde la trama después de este retardo, y- en caso de que el dispositivo de encaminador escuche que la trama de datos se ha retransmitido por otrodispositivo de encaminador, cancelar la transmisión planificada de la trama de datos,en el que el retardo se determina en un intervalo que tiene un valor máximo y un valor mínimo,caracterizado por las siguientes etapas:- determinar, por parte del dispositivo de encaminador, el dispositivo de destino de la trama de datos,- comprobar, por parte del dispositivo de encaminador, si dispone de una ruta preestablecida a estedispositivo de destino,- en caso de que el encaminador no tenga una ruta preestablecida, establecer el retardo como el máximodel intervalo.
Description
Método para la comunicación en una red que comprende un dispositivo zigbee sin batería, red y dispositivo para ello.
La presente invención se refiere a un método para la comunicación en una red de control inalámbrico. Más particularmente, la presente invención se refiere a un método para garantizar el mantenimiento de un enlace de comunicación entre un dispositivo de comunicación y un encaminador en una red inalámbrica.
Esta invención, por ejemplo, es relevante para redes inalámbricas que comprenden dispositivos de recursos restringidos que tienen recursos de baja potencia. En una aplicación específica, la presente invención es relevante para redes inalámbricas que usan protocolos de comunicación que cumplen con los protocolos basados en las normas IEEE802.15.4 y también IEEE802.15.4, por ejemplo el protocolo ZigBee.
Las redes de control inalámbrico se han vuelto recientemente una tendencia común en el campo de la comunicación, especialmente para construir sistemas de gestión. Las tecnologías inalámbricas presentan ventajas importantes en cuanto a libertad de colocación de dispositivos, portabilidad de dispositivos y reducción del coste de instalación, puesto que no hay necesidad de tirar cables ni de perforar. Por tanto, tales tecnologías son particularmente atractivas para sistemas de interconexión, detección, automatización, control o monitorización que usan dispositivos sensores tales como interruptores de luz, atenuadores de luz, controladores remotos inalámbricos, detectores de luz o movimiento, que deben colocarse en lugares distantes uno del otro y de los dispositivos que controlan, por ejemplo luces.
Uno de los inconvenientes que aparecen en redes similares se refiere a la potencia del dispositivo. De hecho, puesto que los dispositivos no están cableados, ya no pueden recibir la potencia necesaria para realizar todas las operaciones requeridas en la red desde la red principal o a través de la conexión con el controlador. Por tanto, se ha concebido equipar tales dispositivos con baterías incorporadas. Sin embargo, puesto que los dispositivos están bastante limitados en tamaño, las baterías pueden no ser de un gran tamaño, lo que da como resultado o bien una vida útil reducida del dispositivo o bien una sustitución muy laboriosa de la batería.
Se ha sugerido remediar este problema dotando a los dispositivos sensores de fuentes de energía autosuficientes que acumulan energía de su entorno. Aún, la cantidad de energía alcanzable por los acumuladores de energía disponibles en el mercado es muy limitada, lo que significa que las características y funciones de los dispositivos sin batería están restringidas en gran medida.
Entre las funciones que han de mantenerse obligatoriamente para un buen funcionamiento en una red inalámbrica se encuentra la conexión de enlace, que hace posible garantizar en cualquier momento que un dispositivo de recursos restringidos se enlace a un encaminador que retransmite mensajes en su nombre. En implementaciones existentes, por tanto, se establece una relación padre-hijo entre un dispositivo de extremo, generalmente de recursos restringidos, y su encaminador padre. El dispositivo de extremo hijo dirige toda su comunicación al padre para la retransmisión a su destino final. Sin embargo, en caso de un dispositivo de acumulación de energía, esta relación crea un único punto de fallo en la red, porque si se rompe el enlace padre, la comunicación desde el dispositivo de extremo ya no puede realizase satisfactoriamente. Además, en la mayoría de los casos, un fallo de enlace padre de este tipo puede incluso no detectarse por el dispositivo de extremo, debido a un circuito de recepción no usado o no existente en el dispositivo de recursos restringidos, o energía insuficiente para esperar a y recibir la realimentación. De hecho, puesto que el dispositivo de extremo tiene recursos muy limitados, no puede realizar una búsqueda completa con el fin de encontrar un nuevo encaminador padre cuando se pierde la comunicación, por tanto, el funcionamiento en la red está comprometido, así como el funcionamiento del dispositivo de extremo desde la perspectiva del usuario.
Para remediar el problema del único punto de fallo creado por el enlace padre de dispositivos de recursos restringidos, se han propuesto soluciones que usan la comunicación de difusión a nivel MAC. En tales métodos, un dispositivo de origen sólo transmite datos, sin hacer un seguimiento de si se retransmiten por sus vecinos, y sin esperar ningún acuse de recibo. En las capas superiores, se tiene en cuenta la retransmisión, mientras que también pueden filtrarse o evitarse los posibles duplicados mediante mecanismos adicionales. La fiabilidad se logra así permitiendo que varios nodos, con condiciones de propagación diferentes, reciban y, si se requiere, retransmitan la trama. Uno de tales mecanismos de capa superior es la comunicación de multidifusión a nivel de red de 802.15.4/ZigBee: cada nodo dentro de un alcance dado recibe el mensaje, y cada miembro del grupo lo retransmite, una vez o varias veces. Otro de tal mecanismo de capa superior es la difusión de capa de red de 802.15.4/ZigBee. Sin embargo, su fiabilidad se basa en un mecanismo de acuse de recibo pasivo que requiere que el remitente, así como cualquier otro nodo de retransmisión, haga un seguimiento de si sus vecinos retransmiten el mensaje y lo vuelven a intentar, si algunos no lo hicieran.
Ambos mecanismos implican un alto consumo de energía, por ejemplo que resulta del seguimiento de respuesta y/o los posibles reintentos que no pueden soportarse por los dispositivos de extremo. Además, el uso de difusión/multidifusión da como resultado un alto consumo de ancho de banda, debido a múltiples dispositivos en una vecindad dada que retransmiten varias veces, lo que puede conducir de nuevo a una sobrecarga de red y como consecuencia, a una fiabilidad reducida o un fallo temporal desde el punto de vista de un usuario.
El documento D1: US2004/0165532 A1, da a conocer un encaminamiento en gradiente en una red ad-hoc inalámbrica a lo largo de trayectorias multisalto. Los paquetes desde un nodo de origen se envían al destino en una red inalámbrica, en cada uno de un conjunto de nodos de recepción. Los paquetes recibidos se procesan retardando la retransmisión del paquete durante un intervalo de retardo aleatorio. La transmisión de paquetes se monitoriza, durante el intervalo de retardo, para determinar si el paquete ya se envió por otro nodo y si se retransmite el paquete, según la información monitorizada.
El documento D2: US2009/0046622 A1, se refiere a un sistema en el que un nodo de origen difunde un paquete de mensajes de petición de ruta. Cada nodo móvil que recibe el paquete de mensajes de petición de ruta puede simplemente retransmitir el paquete. Puede emplearse una técnica de retardo probabilística en su lugar para evitar desbordar la red con mensajes de petición de ruta. Cada nodo móvil que recibe el paquete de mensajes de petición de ruta retarda la retransmisión y realiza una monitorización para la retransmisión del paquete por otro nodo. El nodo puede retardar el paquete durante un intervalo de tiempo aleatorio o predeterminado.
Por tanto, es un objeto de la invención proponer un método que permita mantener comunicaciones correctas entre un dispositivo de recursos restringidos y una red inalámbrica, sin crear un único punto de fallo y sin implicar demasiado gasto de potencia por un dispositivo de recursos restringidos que origina una comunicación, por ejemplo un dispositivo sin batería.
También es un objeto de la invención proponer un método para la comunicación en una red que reduce la participación del dispositivo de extremo lo más posible.
Aún otro objeto de la presente invención es proponer un método que permita disminuir el consumo de ancho de banda en comparación con los métodos de comunicación fiables existentes que usan difusión y multidifusión, a la vez que permita que el dispositivo de extremo aproveche los múltiples dispositivos con capacidad proxy disponibles en sus proximidades.
Otro aspecto de la invención se refiere a un dispositivo de encaminador para su uso en una red que lleva a cabo un método según la invención, así como una red de este tipo.
A este respecto, la invención proporciona un método para la comunicación inalámbrica en una red que comprende un dispositivo de extremo de recursos restringidos, y al menos un dispositivo de encaminador, comprendiendo el método las siguientes etapas:
- -
- transmitir, por parte del dispositivo de extremo, una trama de datos que va a retransmitirse a un dispositivo de destino en la red,
- -
- recibir, por parte del dispositivo de encaminador, la trama de datos,
- -
- asociar, por parte del dispositivo de encaminador, un retardo a la trama de datos y planificar la transmisión de la trama después de este retardo, y
- -
- en caso de que el dispositivo de encaminador escuche que la trama de datos se ha retransmitido por otro dispositivo de encaminador, cancelar la transmisión planificada de la trama de datos.
Por tanto, un método según la invención es tal que el dispositivo de extremo no necesita preconfigurarse con la identidad de los proxys, tampoco tiene que hacer un seguimiento de los mismos. Adicionalmente; los proxys tampoco necesitan preconfigurarse.
Un dispositivo de recursos restringidos, denominado también dispositivo de extremo, dentro del significado de la presente invención, se refiere a un dispositivo de comunicación que está restringido al menos en cuanto a recursos energéticos, actuando como dispositivo de funcionalidad reducida en la red. Un método de este tipo hace posible que un dispositivo de extremo se comunique en una red sin ninguna necesidad de que el dispositivo de extremo deba preconfigurarse con o descubra la identidad del proxy, puesto que el dispositivo de extremo transmite una trama que va a retransmitirse sin tener que conocer la identidad del dispositivo de encaminador que manejará la transmisión. Además, este método permite al proxy asumir su responsabilidad sin una preconfiguración anterior con el identificador del dispositivo de extremo. Por tanto, el envío de la trama de datos es la única acción realizada por el dispositivo de extremo, lo que significa que el consumo de potencia se reduce a un mínimo.
Este método también resuelve el problema mencionado anteriormente de fallo no detectado en la red, puesto que los dispositivos de encaminador no se preasignan por adelantado sino que se asignan sobre la marcha de una manera ad-hoc.
En una realización de la invención, el retardo asociado a una trama de datos cuando se planifica la transmisión se determina, al menos parcialmente, de una manera aleatoria. En otras realizaciones, el retardo se determina teniendo en cuenta otro parámetro tal como: el coste de trayectoria total, o coste de enlace, de la transmisión al dispositivo de destino, información de estado de ruta tal como actualización de ruta, número de paquetes retransmitidos con esta ruta, tasa de éxito de paquetes en la ruta.
En algunas realizaciones de la invención, el método comprende una o varias de las siguientes etapas:
- -
- una etapa de retransmitir la trama de datos con una potencia de transmisión que garantiza la cobertura de dos veces el alcance del dispositivo de extremo.
- -
- una etapa de realizar, antes de la retransmisión de la trama de datos, por parte del dispositivo de encaminador, un procedimiento de descubrimiento de trayectoria de encaminamiento para el dispositivo de destino. En este caso, la retransmisión de la trama de datos, en un ejemplo, da como resultado el establecimiento de la trayectoria de encaminamiento al dispositivo de destino.
En una realización a modo de ejemplo, la trama de datos retransmitida contiene también información de descubrimiento de ruta y se propaga en la red según el mecanismo de descubrimiento de ruta.
Otro aspecto de la invención se refiere a un dispositivo de encaminador que comprende:
- -
- medios de recepción para recibir la trama de datos desde un dispositivo de extremo en una red inalámbrica,
- -
- medios de transmisión para retransmitir la trama de datos hacia un dispositivo de destino en la red,
- -
- un temporizador para establecer un retardo antes de la transmisión de una trama de datos,
- -
- medios para cancelar una transmisión planificada de una trama de datos cuando se escucha que la trama de datos se ha transmitido por otro dispositivo de encaminador,
- -
- medios de memoria para almacenar rutas preestablecidas.
Aún otro aspecto de la invención se refiere a una red que comprende al menos un dispositivo de recursos restringidos y al menos un encaminador según la invención.
La presente invención se describirá a continuación en más detalle, a modo de ejemplo, con referencia a los dibujos adjuntos, en los que:
- -
- La figura 1 muestra una red según la invención.
La presente invención se refiere a un método de comunicación en una red de control inalámbrico tal como se muestra en la figura 1. La red comprende un dispositivo de extremo. Este dispositivo es, por ejemplo, un dispositivo ZigBee sin batería (ZBLD), aunque la invención encuentra aplicación con cualquier dispositivo inalámbrico de recursos restringidos, especialmente dispositivos de acumulación de energía o alimentados por baterías, tales como interruptores de luz, atenuadores de luz, controladores remotos inalámbricos, detectores de movimiento o detectores de luz. La red también comprende varios dispositivos de encaminador (R1, R2, R3, R4, R5). Estos dispositivos de encaminador, en una realización a modo de ejemplo, cumplen con los protocolos de comunicación ZigBee. En otra realización ventajosa, el dispositivo ZigBee sin batería y los encaminadores cumplen con un protocolo ZigBee sin batería ligero basado en la norma 802.15.4.
En una red según la invención, los dispositivos de encaminador no están configurados por adelantado para enlazarse a un dispositivo ZigBee particular. En realidad, los encaminadores deciden entre ellos mismos sobre el papel de proxy sobre la marcha de una manera ad-hoc cada vez que tiene que transmitirse una trama de datos.
Una comunicación en la red se inicia por el ZBLD. Por ejemplo, una interacción de usuario con el ZBLD, un evento de sensor implementado por ZBLD o un temporizador interno pueden desencadenar la transmisión de una trama de datos por el ZBLD. Esta trama, en una realización a modo de ejemplo de 802.15.4/ZigBee, se transmite a través de la capa MAC usando comunicación indirecta o difusión MAC. En otra realización, aún en la red de 802.15.4/ZigBee,
la trama se transmite a través de la subcapa de soporte de aplicación usando el direccionamiento apropiado, es decir unidifusión para contactar con un único dispositivo, multidifusión para contactar con un grupo de dispositivos o difusión para contactar con todos los dispositivos. El conocimiento acerca del destino final del paquete del ZBLD puede almacenarse en el ZBLD e incluirse en el paquete enviado por el ZBLD, o manejarse por el encaminador de proxy y añadirse así cuando se retransmite la trama.
Todos los encaminadores R1, R2, R3, R4 y R5 situados en la vecindad del ZBLD reciben así la trama o paquete P. En una realización opcional, los encaminadores comprueban si este paquete procede en realidad de un ZBLD. Esto puede lograrse, por ejemplo, incluyendo información de tipo de dispositivo en el paquete, por ejemplo, en forma de un indicador, identificador desde un conjunto de direcciones predefinido o el formato de trama usado. Entonces cada encaminador planifica la retransmisión del paquete después de un retardo predeterminado. Este retardo corresponde, por ejemplo, a una ventana de tiempo en un método de protocolo de difusión.
En un ejemplo, el retardo asociado con la trama de datos se determina de una manera aleatoria. Sin embargo, en algunos casos, puede ser útil adaptar el retardo aleatorio en vista de diferentes parámetros de la red y de los dispositivos de encaminador. De hecho, en caso de que la trama de datos de ZBLD deba retransmitirse a un destino de unidifusión, puede ser necesario que los dispositivos de encaminador en la vecindad del ZBLD descubran y mantengan rutas preestablecidas a los destinos. En tal caso, la información con respecto al coste de enlace total de transmisión al destino puede usarse para adaptar el retardo aleatorio.
En una realización a modo de ejemplo, el retardo aleatorio se calcula como:
donde total_path_cost es el coste de trayectoria total desde un encaminador dado al destino del mensaje de ZBLD, y nwkMaxBroadcastJitter es el valor máximo de una fluctuación de difusión en una red según la invención.
En una realización ventajosa, cada encaminador comprende una tabla de encaminamiento, que incluye un campo para memorizar el coste de enlace total para cada destino. Además, en algunas realizaciones, la tabla de encaminamiento también incluye algunos campos relacionados con el estado de ruta, tales como actualización de la ruta o su tasa de éxito, y el contenido de estos campos también puede usarse para determinar el retardo antes de retrasmitir una trama de datos.
Por otro lado, algunas redes según la invención soportan movilidad de ZBLD y/o proxy. En este caso, uno no siempre puede basarse en encaminadores vecinos con rutas preestablecidas a un destino requerido, puesto que esos encaminadores o el ZBLD pueden haberse movido en la red desde las transmisiones anteriores. Por consiguiente, en una realización alternativa, es útil tener en cuenta la posible movilidad de los dispositivos de encaminador o ZBLD cuando se determina el retardo asociado con la retransmisión de una trama de datos. El cambio de ubicación puede detectarse mediante, por ejemplo, monitorización de vecindad, por ejemplo realizando un seguimiento de los paquetes de dispositivos vecinos. Esos paquetes pueden ser paquetes de datos o paquetes de órdenes, tales como impulsos, mensajes de estado de enlace u órdenes de asociación/unión/activación.
De hecho, si un encaminador se ha movido en sí mismo en la red a la vecindad de un nuevo ZBLD, otros encaminadores situados en las proximidades de ese ZBLD probablemente ya habrán establecido las rutas requeridas por el ZBLD, por tanto es más eficaz llevar a cabo una característica que permita priorizar esos encaminadores sobre el que se ha movido recientemente. A este respecto, el encaminador que se ha movido recientemente fija el valor dependiente del coste de trayectoria del retardo de retransmisión al valor máximo posible, y por tanto retransmite el mensaje en nombre del ZBLD sólo si ningún otro encaminador lo ha hecho.
A la inversa, si es el ZBLD el que se ha movido dentro de una red a una nueva proximidades, es bastante probable que ninguno de los encaminadores cercanos tenga una ruta al destino del ZBLD, así la trayectoria de encaminamiento tendrá que establecerse de todos modos. Por tanto, no existe ningún punto en el retardo de la asignación de proxy nuevo. En tal caso, el encaminador fija el valor dependiente del coste de trayectoria del retardo de retransmisión al valor mínimo posible.
Por tanto, cada encaminador R1, R2, R3, R4 o R5 planifica la transmisión del paquete de datos P después de un retardo aleatorio. Supóngase que el encaminador R5 es el que tiene asociado el retardo más corto. Entonces, en una interrupción, el encaminador R5 transmite el paquete (PFW) con una potencia suficientemente alta para garantizar la cobertura de dos veces el alcance habitual cubierto por el ZBLD. Otros encaminadores de la vecindad, concretamente R1, R2, R3 y R4 recibirán, por tanto, el paquete PFW retransmitido por el encaminador R5, y por tanto cancelan su transmisión planificada, para evitar cualquier doble transmisión de la trama de datos.
Tal como se explicó anteriormente, en algunos casos, los dispositivos de encaminador en una red realizan un descubrimiento de ruta ad-hoc en nombre del ZBLD. Tal descubrimiento se realiza, por ejemplo, enviando un mensaje de petición de ruta tras recibir un paquete de datos desde el ZBLD. Esta solución tiene el inconveniente de incluir un retardo adicional en la transmisión, puesto que la trama de datos originada por el ZBLD se retransmite sólo después de que la ruta esté lista. Para evitar este inconveniente, en una realización alternativa, el encaminador de proxy envía la trama de datos, extendida por el campo de petición de ruta. El mensaje total enviado por el encaminador de proxy tiene una cabecera extendida, que contiene la información de descubrimiento de ruta requerida. El mensaje se envía usando un método de difusión, y da como resultado el establecimiento de la trayectoria de encaminamiento entre el encaminador de proxy y el dispositivo objetivo del ZBLD.
La invención encuentra una particular aplicación ventajosa con dispositivos sin batería para redes de control, especialmente redes de control de iluminación, automatización de edificios y automatización doméstica. Ejemplos de dispositivos incluyen un interruptor de luz, control remoto de luz, atenuador de luz, sensor de luz y detector de presencia.
También puede encontrar aplicación con dispositivos alimentados por baterías en redes de control (por ejemplo, dispositivos de extremo de ZigBee, ZED) con almacenamiento de energía limitado, para optimizar adicionalmente su funcionamiento y aumentar su vida útil.
En la presente memoria descriptiva y las reivindicaciones la palabra “un” o “una” precediendo a un elemento no excluye la presencia de una pluralidad de tales elementos. Además, la expresión “que comprende/comprendiendo” no excluye la presencia de otros elementos o etapas a los indicados.
La inclusión de símbolos de referencia entre paréntesis en las reivindicaciones pretende ayudar a entender y no pretende ser limitativa.
A partir de la lectura de la presente descripción, resultarán evidentes otras modificaciones para los expertos en la técnica. Tales modificaciones pueden implicar otras características que ya se conocen en la técnica de redes de control inalámbrico y que pueden usarse en lugar o además de las características ya descritas en el presente documento.
Claims (11)
- REIVINDICACIONES1. Método para la comunicación inalámbrica en una red que comprende un dispositivo de extremo de recursos restringidos, y al menos un dispositivo de encaminador, comprendiendo el método las siguientes etapas:
- -
- transmitir, por parte del dispositivo de extremo (ZBLD), una trama de datos que va a retransmitirse a un dispositivo de destino en la red,
- -
- recibir, por parte del dispositivo de encaminador (R5), la trama de datos,
- -
- asociar, por parte del dispositivo de encaminador, un retardo a la trama de datos y planificar la transmisión de la trama después de este retardo, y
- -
- en caso de que el dispositivo de encaminador escuche que la trama de datos se ha retransmitido por otro dispositivo de encaminador, cancelar la transmisión planificada de la trama de datos,
en el que el retardo se determina en un intervalo que tiene un valor máximo y un valor mínimo, caracterizado por las siguientes etapas:- -
- determinar, por parte del dispositivo de encaminador, el dispositivo de destino de la trama de datos,
- -
- comprobar, por parte del dispositivo de encaminador, si dispone de una ruta preestablecida a este dispositivo de destino,
- -
- en caso de que el encaminador no tenga una ruta preestablecida, establecer el retardo como el máximo del intervalo.
-
- 2.
- Método según la reivindicación 1, en el que el retardo se determina al menos parcialmente de una manera aleatoria.
-
- 3.
- Método según cualquiera de las reivindicaciones anteriores, que comprende la etapa de determinar el retardo asociado a la retransmisión de la trama de datos teniendo en cuenta el coste de trayectoria total de la transmisión al dispositivo de destino.
-
- 4.
- Método según cualquiera de las reivindicaciones anteriores, que comprende la etapa de determinar el retardo asociado a la retransmisión de la trama de datos teniendo en cuenta información de estado de ruta, tal como actualización de ruta, número de paquetes retransmitidos a través de esta ruta o tasa de éxito de paquetes en esta ruta.
-
- 5.
- Método según cualquiera de las reivindicaciones anteriores, que comprende la etapa de determinar el retardo asociado a la retransmisión de la trama de datos en caso de no existir ruta, teniendo en cuenta además un posible cambio de ubicación de encaminador/dispositivo de extremo.
-
- 6.
- Método según una de las reivindicaciones anteriores, que comprende la etapa de retransmitir la trama de datos con una potencia de transmisión que garantiza la cobertura de dos veces el alcance del dispositivo de extremo.
-
- 7.
- Método según una de las reivindicaciones anteriores, que comprende la etapa de realizar, antes de la retransmisión de la trama de datos, por parte del dispositivo de encaminador, un procedimiento de descubrimiento de trayectoria de encaminamiento para el dispositivo de destino.
-
- 8.
- Método según una de las reivindicaciones anteriores, en el que la retransmisión de la trama de datos da como resultado un establecimiento de la trayectoria de encaminamiento al dispositivo de destino.
-
- 9.
- Método según una de las reivindicaciones anteriores, en el que la trama de datos retransmitida contiene también información de descubrimiento de ruta y se propaga en la red según el mecanismo de descubrimiento de ruta.
-
- 10.
- Dispositivo de encaminador que comprende:
- -
- medios de recepción para recibir la trama de datos desde un dispositivo de extremo en una red inalámbrica,
- -
- medios de transmisión para retransmitir la trama de datos hacia un dispositivo de destino en la red,
- -
- un temporizador para establecer un retardo antes de la transmisión de una trama de datos,
- -medios para cancelar una transmisión planificada de una trama de datos cuando se escucha que la trama
- de datos se ha transmitido por otro dispositivo de encaminador,
- 5
- -medios de memoria para almacenar rutas preestablecidas,
- en el que el temporizador está configurado para determinar el retardo en un intervalo que tiene un valor
- máximo y un valor mínimo, estando caracterizado además el dispositivo de encaminador por:
- 10
- -un analizador para determinar el dispositivo de destino de la trama de datos,
- -medios de comparación para comprobar si los medios de memoria almacenan una ruta preestablecida a
- este dispositivo de destino,
- 15
- -medios para establecer el retardo como el máximo del intervalo cuando los medios de memoria no
- almacenan una ruta preestablecida a este dispositivo de destino.
-
- 11.
- Red inalámbrica que comprende al menos un dispositivo de recursos restringidos y al menos un
- encaminador según la reivindicación 10.
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305141 | 2009-02-13 | ||
EP09305141 | 2009-02-13 | ||
PCT/IB2010/050606 WO2010092532A1 (en) | 2009-02-13 | 2010-02-10 | Method for communicating in a network comprising a batteryless zigbee device, network and device therefor |
Publications (1)
Publication Number | Publication Date |
---|---|
ES2388597T3 true ES2388597T3 (es) | 2012-10-16 |
Family
ID=42060868
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
ES10705196T Active ES2388597T3 (es) | 2009-02-13 | 2010-02-10 | Método para la comunicación en una red que comprende un dispositivo ZigBee sin batería, red y dispositivo para ello |
Country Status (9)
Country | Link |
---|---|
US (1) | US8908513B2 (es) |
EP (1) | EP2396932B1 (es) |
JP (1) | JP5694960B2 (es) |
KR (1) | KR101633614B1 (es) |
CN (1) | CN102318285B (es) |
ES (1) | ES2388597T3 (es) |
PL (1) | PL2396932T3 (es) |
TW (1) | TWI499327B (es) |
WO (1) | WO2010092532A1 (es) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9357485B2 (en) | 2010-11-26 | 2016-05-31 | Koninklijke Philips N.V. | Method for determining an operational channel in a communication network, energy-restricted device and proxy device |
EP2815610B1 (en) | 2012-02-16 | 2018-04-11 | Philips Lighting Holding B.V. | Efficient proxy table management in communication networks |
WO2013121325A2 (en) * | 2012-02-16 | 2013-08-22 | Koninklijke Philips N.V. | Method for managing a proxy table in a wireless network using proxy devices |
WO2013132410A1 (en) * | 2012-03-07 | 2013-09-12 | Koninklijke Philips N.V. | System and method of transmitting a message to a wireless limited node |
US9064225B2 (en) | 2012-07-13 | 2015-06-23 | Senaya, Inc. | Method and apparatus for asset tracking in constrained environments |
CN107852801B (zh) * | 2015-07-06 | 2020-01-24 | 飞利浦照明控股有限公司 | 无线联网照明系统和关联的设备及方法 |
RU2717909C2 (ru) * | 2015-08-12 | 2020-03-26 | Филипс Лайтинг Холдинг Б.В. | Экологически чистый источник энергии для плотных больших сетей (масштабирование прокси-таблицы) |
JP6948320B2 (ja) * | 2015-10-27 | 2021-10-13 | シグニファイ ホールディング ビー ヴィSignify Holding B.V. | メッシュネットワーク接続性 |
JP7142442B2 (ja) * | 2018-02-26 | 2022-09-27 | キヤノン株式会社 | 中継装置、制御方法、及びプログラム |
CN111314954B (zh) * | 2018-12-12 | 2024-07-16 | 华为技术有限公司 | 数据传输方法和装置 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1525666A4 (en) * | 2002-06-07 | 2007-06-20 | Ember Corp | WIRELESS AD HOC NETWORK USING GRADIENT ROUTING |
KR100645431B1 (ko) | 2004-02-13 | 2006-11-15 | 삼성전자주식회사 | 무선네트워크에서 브로드캐스트 방법 및 그 방법을사용하는 통신장치 |
JP4569328B2 (ja) * | 2004-03-18 | 2010-10-27 | パナソニック株式会社 | 無線通信装置および経路探索方法 |
JP4421377B2 (ja) * | 2004-05-28 | 2010-02-24 | 三菱電機株式会社 | 転送制御方式、及び、無線端末、転送制御方法 |
US7474630B2 (en) * | 2004-12-07 | 2009-01-06 | Palo Alto Research Center Incorporated | Coordinated convergecast for AD HOC wireless networks |
JP4509822B2 (ja) * | 2005-02-24 | 2010-07-21 | Okiセミコンダクタ株式会社 | 無線集積回路 |
US20090061767A1 (en) * | 2005-03-30 | 2009-03-05 | Matsushita Electric Industrial Co., Ltd. | Wireless communication apparatus and wireless communication method |
US7872972B2 (en) * | 2005-05-27 | 2011-01-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for improving scheduling in packet data networks |
JP4821266B2 (ja) * | 2005-10-26 | 2011-11-24 | 沖電気工業株式会社 | 自律分散型無線システム |
JP2008047984A (ja) * | 2006-08-10 | 2008-02-28 | Japan Radio Co Ltd | 中継方法およびそれを利用した中継装置 |
US7843834B2 (en) * | 2006-09-15 | 2010-11-30 | Itron, Inc. | Use of minimal propagation delay path to optimize a mesh network |
KR100862490B1 (ko) * | 2006-09-25 | 2008-10-08 | 삼성전기주식회사 | 데이터 대기 여부를 알리는 지그비 네트워크의 데이터전송방법 |
KR100998187B1 (ko) * | 2007-02-22 | 2010-12-03 | 서강대학교산학협력단 | 다중 홉 중계방식을 사용하는 광대역 무선통신시스템에서 중계 방식 선택 장치 및 방법 |
KR20080086770A (ko) * | 2007-03-23 | 2008-09-26 | 한국전자통신연구원 | 트리 라우팅 기반 및 비컨 모드의 지그비 시스템에서데이터 충돌 방지 방법 |
JP5416694B2 (ja) * | 2007-05-22 | 2014-02-12 | コーニンクレッカ フィリップス エヌ ヴェ | 複数の装置を有するネットワーク制御システムのコンパイラ及びコンパイル方法 |
US8971231B2 (en) | 2007-08-14 | 2015-03-03 | University Of Central Florida Research Foundation, Inc. | Systems and methods for mobile communications |
-
2010
- 2010-02-10 KR KR1020117021218A patent/KR101633614B1/ko active IP Right Grant
- 2010-02-10 WO PCT/IB2010/050606 patent/WO2010092532A1/en active Application Filing
- 2010-02-10 EP EP10705196A patent/EP2396932B1/en not_active Not-in-force
- 2010-02-10 US US13/201,294 patent/US8908513B2/en not_active Expired - Fee Related
- 2010-02-10 ES ES10705196T patent/ES2388597T3/es active Active
- 2010-02-10 CN CN201080007616.1A patent/CN102318285B/zh not_active Expired - Fee Related
- 2010-02-10 TW TW099104218A patent/TWI499327B/zh not_active IP Right Cessation
- 2010-02-10 PL PL10705196T patent/PL2396932T3/pl unknown
- 2010-02-10 JP JP2011549718A patent/JP5694960B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20110299451A1 (en) | 2011-12-08 |
EP2396932A1 (en) | 2011-12-21 |
TWI499327B (zh) | 2015-09-01 |
EP2396932B1 (en) | 2012-05-30 |
PL2396932T3 (pl) | 2012-10-31 |
TW201129157A (en) | 2011-08-16 |
CN102318285A (zh) | 2012-01-11 |
CN102318285B (zh) | 2014-08-27 |
US8908513B2 (en) | 2014-12-09 |
JP5694960B2 (ja) | 2015-04-01 |
WO2010092532A1 (en) | 2010-08-19 |
KR20110127688A (ko) | 2011-11-25 |
KR101633614B1 (ko) | 2016-06-27 |
JP2012518316A (ja) | 2012-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
ES2388597T3 (es) | Método para la comunicación en una red que comprende un dispositivo ZigBee sin batería, red y dispositivo para ello | |
CN103119887B (zh) | 用于对无线网络中的数据分组传输进行调度的设备和方法 | |
US9036531B2 (en) | Wireless communication method based on proxy redundancy | |
ES2339782T3 (es) | Protocolo hibrido de encaminamiento para una red con topologia de malla. | |
CN103222241B (zh) | 用于优化至无线网格网络的节点的数据传输的系统和方法 | |
EP2396952B1 (en) | Method for communicating in a network comprising a batteryless zigbee device, network and device therefor | |
US8937935B2 (en) | Method for communicating in a network comprising a batteryless zigbee device, network and device therefor | |
EP2289266B1 (en) | A network interface unit for a node in a wireless multi-hop network, and a method of establishing a network path between nodes in a wireless multi-hop network. | |
JP2005124195A (ja) | 移動アドホックネットワークにおけるブロードキャストデータ処理方法 | |
TW201218800A (en) | Device and method for load balancing for data packet transmissions in wireless networks | |
ES2612832T3 (es) | Procedimiento de comunicación en una red inalámbrica de telecomunicaciones, programa de ordenador y nodo inalámbrico de comunicación asociados | |
US10637684B2 (en) | Mesh network connectivity | |
BR112021005085A2 (pt) | Método para apoiar o estabelecimento de um caminho para a transmissão de uma mensagem em uma rede mesh, método para determinar um caminho para a transmissão de uma mensagem em uma rede mesh, nó intermediário em uma rede mesh, nó de destino paradeterminar um caminho para transmitir uma mensagem em uma rede mesh, e, mídia de armazenamento legível por computador | |
KR100996672B1 (ko) | 무선 센서네트워크에서 이미지데이터 전송 방법 | |
WO2016050993A1 (es) | Método y sistema de gestión masiva de dispositivos inalámbricos mediante protocolo auto-organizativo |