Eftersom trådlösa sensornätverk (WSN) ofta används i en fientlig miljö, noder i nätverken är benägna att storskaliga misslyckanden, vilket resulterar i att nätverket inte fungerar normalt. I detta fall behövs ett effektivt återställandesystem för att återställa det felaktiga nätet i rätt tid. De flesta befintliga restaureringssystem tar mer hänsyn till antalet utplacerade noder eller feltolerans enbart, men tar inte hänsyn till att nättäckning och topologikvalitet också är viktiga för ett nätverk. För att ta itu med detta problem presenterar vi två algoritmer som heter Full 2-Connectivity Restoration Algorithm (F2CRA) och Partial 3-Connectivity Restoration Algorithm (P3CRA), som återställer en felaktig WSN i olika aspekter. F2CRA konstruerar den fläktformade topologistrukturen för att minska antalet utplacerade noder, medan P3CRA konstruerar den dubbelringade topologistrukturen för att förbättra feltoleransen i nätverket. F2CRA är lämpligt när restaureringskostnaden prioriteras, och P3CRA är lämpligt när nätets kvalitet anses först. Jämfört med andra algoritmer säkerställer dessa två algoritmer att nätverket har starkare feltolerant funktion, större täckningsområde och bättre balanserad belastning efter restaureringen.
I REF, Zheng et al. föreslog en partiell 3-konnektivitetsrenovering Algoritm (P3CRA) som konstruerar den dubbelringade topologistrukturen för att förbättra kvaliteten på den formade topologin.
Fault-Tolerant Algorithms for Connectivity Restoration in Wireless Sensor Networks
{'venue': 'Sensors (Basel, Switzerland)', 'journal': 'Sensors (Basel, Switzerland)', 'mag_field_of_study': ['Engineering', 'Medicine', 'Computer Science']}