Problemet med att hitta antalet och optimala positioner av relänoder för att återställa nätverksanslutningen i partitionerade trådlösa Sensor Networks (WSNs) är icke-deterministiska polynom-tid hårt (NP-hård) och därmed heuristiska metoder är att föredra att lösa det. Detta dokument föreslår en ny polynom tid heuristisk algoritm, nämligen, Relay Placement med Space Network Coding (RPSNC), för att lösa detta problem, där Space Network Coding, även kallad Space Information Flow (SIF), är ett nytt forskningsparadigm som studerar nätverk kodning i Euclidean utrymme, där extra relä noder kan införas för att minska kostnaden för kommunikation. Till skillnad från samtida system som ofta baseras på Minimum Spanning Tree (MST), Euclidean Steiner Minimal Tree (ESMT) eller en kombination av MST med ESMT, RPSNC är en ny min-kostnad multicast rymdnätverk kodning metod som kombinerar Delaunay triangulation och icke-uniform partitionering tekniker för att generera ett antal kandidat relä noder, och sedan linjär programmering tillämpas för att välja den optimala relä noder och datorisera sina anslutningar med terminaler. Därefter används en jämviktsmetod för att förfina positionerna för de optimala relänoder, genom att flytta dem till balanserade positioner. RPSNC kan anpassa sig till alla täthetsfördelningar av relänoder och terminaler, liksom all täthetsfördelning av terminaler. RPSNC:s prestanda och komplexitet analyseras och dess prestanda valideras genom simuleringsförsök.
Uwitonze m.fl. REF föreslog en heuristisk algoritm RPSNC, som beaktar rymdinformationsflödet.
Connectivity Restoration in Wireless Sensor Networks via Space Network Coding
{'venue': 'Sensors (Basel, Switzerland)', 'journal': 'Sensors (Basel, Switzerland)', 'mag_field_of_study': ['Engineering', 'Medicine', 'Computer Science']}