Uma vez que os nós de sensores em redes de sensores sem fio (RSSF) são baratos e alimentados por baterias, suas capacidades de comunicação e fornecimento de energia são relativamente fracas e limitadas. A implantação de nós de retransmissão na construção de topologia de rede robusta pode aumentar significativamente a conectividade e reduzir o consumo de energia de RSSFs.

Contudo, nós de retransmissão são geralmente muito caros, assim, os métodos de posicionamento convencionais apenas otimizam o custo de implantação sujeito à restrição de conectividade. Com a montagem de uma aplicação RSSF no campo da automação industrial e rede inteligente, tempestividade e confiabilidade devem ser considerados.

Um grupo de pesquisa liderado pelo Prof. LIANG Wei e Prof. ZHENG Meng do Shenyang Institute of Automation (SIA) da Academia Chinesa de Ciências propôs um novo método de colocação de nó de relé para RSSFs que serve como uma base sólida para garantir o tempo real e transmissão confiável de RSSFs. Eles propuseram pela primeira vez um método de implantação de relé para RSSFs em ambiente prático. Este estudo foi publicado no IEEE Transactions on Mobile Computing.

Neste estudo, os problemas de implantação de relé em grande escala são decompostos em subproblemas por níveis, e a árvore do caminho mais curto é empregada para eliminar os locais de implantação que não podem cumprir a restrição de tempo. Ao fazer isso, a implantação em cada nível é reformulada como um conjunto irrestrito que cobre o problema.

Com base em experiências extensas em ambiente prático, os pesquisadores então propuseram um algoritmo de ajuste da localização do relé (RLA) que pode ajustar a localização do relé de acordo com as medições de confiabilidade do link. Ao combinar RLA e um algoritmo de cobertura de conjunto clássico, o método proposto produz uma vantagem de desempenho óbvia em termos de oportunidade, confiabilidade e custo de implantação em relação aos métodos convencionais.

Ao longo dos últimos anos, A SIA fez um progresso significativo na pesquisa em redes industriais sem fio, incluindo implantação de rede, métodos de rede confiáveis, Alocação de recursos, coexistência sem fio heterogênea, e análise e modelagem de padrões internacionais.