Kredit:CC0 Public Domain
Da sensornoder i trådløse sensornetværk (WSN'er) er billige og drives af batterier, deres evner inden for kommunikation og energiforsyning er relativt svage og begrænsede. Udrulningen af relæknuder til at konstruere robust netværkstopologi kan forbedre forbindelsen betydeligt og reducere energiforbruget af WSN'er.
Imidlertid, relæknuder er normalt meget dyre, konventionelle placeringsmetoder optimerer således kun implementeringsomkostningerne, afhængigt af forbindelsesbegrænsningen. Med en montering af WSNs applikation inden for industriel automation og smart grid, aktualitet og pålidelighed skal overvejes.
En forskergruppe ledet af prof. LIANG Wei og prof. ZHENG Meng fra Shenyang Institute of Automation (SIA) fra det kinesiske videnskabsakademi foreslog en ny metode til placering af relæknudepunkter for WSN'er, der fungerer som et solidt grundlag for at garantere realtids- og pålidelig transmission af WSN'er. De foreslog for første gang en relayimplementeringsmetode for WSN'er i praktisk miljø. Denne undersøgelse blev offentliggjort på IEEE Transactions on Mobile Computing.
I dette studie, problemerne med storstilet relæinstallation dekomponeres i underproblemer efter niveauer, og korteste vej-træet bruges til at eliminere de installationssteder, der ikke kan opfylde aktualitetsbegrænsningen. Derved, implementeringen på hvert niveau omformuleres som et ubegrænset sæt, der dækker problem.
Baseret på omfattende eksperimenter i praktiske omgivelser, forskerne foreslog derefter en RLA-algoritme (relay location adjustment), der kan justere relæplacering i henhold til målinger af linkpålidelighed. Ved at kombinere RLA og en klassisk sæt dækkende algoritme, den foreslåede metode giver åbenlyse præstationsfordele med hensyn til aktualitet, pålidelighed og implementeringsomkostninger i forhold til konventionelle metoder.
I løbet af de sidste par år, SIA har gjort betydelige fremskridt i forskningen i industrielle trådløse netværk, herunder netværksimplementering, pålidelige netværksmetoder, ressourceallokering, heterogen trådløs sameksistens, og analyse og modellering af internationale standarder.