Vi studerar den distribuerade detektionsproblem i samband med ett balanserat binärt relä träd, där bladen av trädet motsvarar N identiska och oberoende sensorer som genererar binära meddelanden. Roten till trädet är ett fusionscenter som fattar ett övergripande beslut. Varje annan nod är en relä nod som aggregerar de meddelanden som tas emot från dess barn noder in i ett nytt meddelande och skickar det upp mot fusionscentret. Vi härleder övre och nedre gränser för den totala felsannolikheten P N som explicita funktioner av N i fallet där noder och länkar misslyckas med vissa sannolikheter. Dessa karakteriserar den asymptotiska sönderfallsfrekvensen av den totala felsannolikheten när N går till oändligheten. Naturligtvis är denna sönderfallsfrekvens inte större än i det icke-misslyckande fallet, vilket är N. Vi härleder dock ett uttryckligt nödvändigt och tillräckligt villkor på sönderfallsfrekvensen för de lokala felsannolikheterna p k (kombination av nod och länka felsannolikheter på varje nivå) så att sönderfallsfrekvensen för den totala felsannolikheten i felfallet är densamma som för det icke-misslyckande fallet. Mer exakt visar vi att log P −1 Index Villkor
Det distribuerade detektionsproblemet för balanserade binära reläträd, där noder och länkar misslyckas med vissa sannolikheter, beaktas i REF.
Detection Performance in Balanced Binary Relay Trees with Node and Link Failures
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}