Abstract-I detta papper, föreslår vi en plan, kallas algebraisk watchdog för trådlös nätverkskodning, där noder kan upptäcka skadliga beteenden probabilistiskt, polisen deras nedströms grannar lokalt med hjälp av hörda meddelanden, och därmed ge 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. Detta arbete är inspirerat av Marti et al."S vakthundpattrater, som försöker upptäcka och mildra effekterna av routing missuppfostran. Som den första byggstenen i ett sådant system fokuserar vi 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 felupptäckt.
En alternativ strategi känd som Watchdog, studeras för trådlösa nätverk kodning i REF, är för noder att polisen nedströms noder genom att höra sina meddelanden för att upptäcka ändringar.
An Algebraic Watchdog for Wireless Network Coding
{'venue': '2009 IEEE International Symposium on Information Theory', 'journal': '2009 IEEE International Symposium on Information Theory', 'mag_field_of_study': ['Computer Science']}