I trådlösa sensornätverk (WSN) är anslutning av separata segment betydande för nätrenovering, särskilt i vissa uppdragskritiska applikationer. Variabiliteten i avstånden mellan olika segment har dock en enorm inverkan på utplaceringen av relänoder. I själva verket, hitta den optimala lösningen för att ansluta separata segment i fråga om antal och positioner av relänoder är NP-hård. För att ta itu med denna fråga, är massor av heuristik, såsom STP-MSP (Cheng et al., 2008), MST-1tRN (Lloyd et al., 2007) och CRP (Lee och Younis, 2010) djupt eftersträvade. I detta dokument föreslår vi en distribuerad återställningsalgoritm baserad på optimal relä nodplacering (enkelt, ORNP). Det syftar till att federera separerade segment genom att fylla det minsta antalet relänoder i en WSN som har lidit en betydande skada. Dessutom undersöks både komplexitet och övre gräns för relävärdet för ORNP. Simuleringsresultaten visar att ORNP presterar bättre än STP-MSP, MST-1tRN och CORP när det gäller reläräkning och anslutning av resulterande topologi.
Xiaoding m.fl. REF föreslog en distribuerad återställningsalgoritm baserad på optimal relänodplacering.
Restoration Strategy Based on Optimal Relay Node Placement in Wireless Sensor Networks
{'venue': None, 'journal': 'International Journal of Distributed Sensor Networks', 'mag_field_of_study': ['Computer Science']}