Eftersom sensornoder i trådlösa sensornätverk (WSN) är billiga och drivs av batterier, deras kapacitet inom kommunikation och energiförsörjning är relativt svag och begränsad. Utplaceringen av relänoder vid konstruktion av robust nätverkstopologi kan avsevärt förbättra anslutningen och minska energiförbrukningen för WSN:er.

Dock, relänoder är vanligtvis mycket dyra, Därmed optimerar konventionella placeringsmetoder bara distributionskostnaden med förbehåll för anslutningskravet. Med en montering av WSN -applikationer inom industriell automation och smart grid, aktualitet och tillförlitlighet måste beaktas.

En forskargrupp som leds av prof. LIANG Wei och prof. ZHENG Meng från Shenyang Institute of Automation (SIA) från Chinese Academy of Sciences föreslog en ny metod för placering av relänoder för WSN:er som fungerar som en solid grund för att garantera realtid och pålitlig överföring av WSN. De föreslog för första gången en relädistributionsmetod för WSN i praktisk miljö. Denna studie publicerades om IEEE Transactions on Mobile Computing.

I den här studien, storskaliga relädistributionsproblem sönderdelas i delproblem av nivåer, och det kortaste banaträdet används för att eliminera de distributionsplatser som inte kan uppfylla tidsbegränsningen. Genom att göra så, distributionen på varje nivå omformuleras som en obegränsad uppsättning som täcker problem.

Baserat på omfattande experiment i praktisk miljö, forskarna föreslog sedan en reläplatsjusteringsalgoritm (RLA) som kan justera reläplatsen enligt mätningar av länktillförlitlighet. Genom att kombinera RLA och en klassisk uppsättning som täcker algoritm, den föreslagna metoden ger uppenbara prestandafördelar när det gäller aktualitet, tillförlitlighet och distributionskostnad jämfört med konventionella metoder.

Under de senaste åren, SIA har gjort betydande framsteg i forskningen om trådlösa industriella nätverk, inklusive nätverksdistribution, pålitliga nätverksmetoder, resursfördelning, heterogen trådlös samexistens, och analys och modellering av internationella standarder.