Abstract-Vi föreslår ett säkert system för trådlös nätverkskodning, kallas algebraisk watchdog. Genom att möjliggöra noder för att upptäcka skadliga beteenden probabilistiskt och använda hörda meddelanden för att polisen deras nedströms grannar lokalt, den algebraiska watchdog levererar en säker global självkontroll nätverk. Till skillnad från traditionella bysantinska detektionsprotokoll som är mottagarbaserade, ger detta protokoll avsändaren en aktiv roll för att kontrollera noden nedströms. Nyckelidén är inspirerad av Marti et al."S vakthund-patrater, som försöker upptäcka och mildra effekterna av routing missuppfostran. Som en första byggsten i ett sådant system fokuserar vi först på ett två-hop nätverk. Vi presenterar en grafisk modell för att förstå inferens processen noder utföra för att övervaka sina nedströms grannar; samt för att beräkna, analysera och approximativa sannolikheten för feldetektering och falsk upptäckt. Dessutom presenterar vi en algebraisk analys av prestanda med hjälp av en hypotes testram som ger exakta formler för sannolikheter för falsk upptäckt och feldetektering. Vi utvidgar sedan den algebraiska vakthunden till en mer allmän nätverksinställning, och föreslår ett protokoll där vi kan skapa förtroende för kodade system på ett distribuerat sätt. Vi utvecklar en grafisk modell för att upptäcka förekomsten av en adversarial nod nedströms inom ett allmänt multi-hop nätverk. Strukturen av den grafiska modellen (en spaljé) lånar sig till välkända algoritmer, såsom Viterbi algoritm, som kan beräkna sannolikheten för feldetektering och falsk upptäckt. Vi visar analytiskt att så länge minskärningen inte domineras av bysantinska motståndare, uppströms noder kan övervaka nedströms grannar och tillåta tillförlitlig kommunikation med viss sannolikhet. Slutligen presenterar vi simuleringsresultat som stöder vår analys.
Kim och Al. I REF föreslogs en säker metod för kodning av trådlösa nätverk.
Algebraic Watchdog: Mitigating Misbehavior in Wireless Network Coding
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}