Dado que los nodos de sensores en las redes de sensores inalámbricos (WSN) son baratos y funcionan con baterías, sus capacidades de comunicación y suministro de energía son relativamente débiles y limitadas. La implementación de nodos de retransmisión en la construcción de una topología de red robusta puede mejorar significativamente la conectividad y reducir el consumo de energía de las WSN.

Sin embargo, los nodos de retransmisión suelen ser muy caros, por lo tanto, los métodos de ubicación convencionales solo optimizan el costo de implementación sujeto a la restricción de conectividad. Con un montaje de aplicaciones WSN en el campo de la automatización industrial y la red inteligente, Deben tenerse en cuenta la puntualidad y la fiabilidad.

Un grupo de investigación dirigido por el profesor LIANG Wei y el profesor ZHENG Meng del Instituto de Automatización de Shenyang (SIA) de la Academia de Ciencias de China propuso un método novedoso de colocación de nodos de relé para WSN que sirve como una base sólida para garantizar el tiempo real y transmisión confiable de WSN. Propusieron por primera vez un método de implementación de retransmisiones para WSN en un entorno práctico. Este estudio fue publicado sobre IEEE Transactions on Mobile Computing.

En este estudio, los problemas de implementación de relés a gran escala se descomponen en subproblemas por niveles, y se emplea el árbol de ruta más corto para eliminar las ubicaciones de implementación que no pueden cumplir con la restricción de puntualidad. Al hacerlo, el despliegue en cada nivel se reformula como un problema de cobertura de conjunto ilimitado.

Basado en extensos experimentos en un entorno práctico, Luego, los investigadores propusieron un algoritmo de ajuste de la ubicación del relé (RLA) que puede ajustar la ubicación del relé de acuerdo con las mediciones de confiabilidad del enlace. Combinando RLA y un algoritmo de cobertura de conjuntos clásico, el método propuesto ofrece una ventaja de rendimiento obvia en términos de puntualidad, confiabilidad y costo de implementación sobre los métodos convencionales.

En los ultimos años, SIA ha logrado avances significativos en la investigación sobre redes inalámbricas industriales, incluido el despliegue de la red, métodos de trabajo en red fiables, Asignación de recursos, coexistencia inalámbrica heterogénea, y análisis y modelado de estándares internacionales.