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.
Nyligen, Wang et al. REF föreslår en 3-opt algoritm baserad på mitten av massa och 3-stjärniga.
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']}