Den allmänt studerade radionätmodellen [Chlamtac och Kutten, 1985] är en grafbaserad beskrivning som fångar kollisionernas inneboende inverkan på trådlös kommunikation. I denna modell görs det starka antagandet att noden får ett budskap från en granne om och endast om exakt en av dess grannar sänder. Vi slappnar av detta antagande genom att införa en ny bullriga radionät modell där slumpmässiga fel uppstår på avsändare eller mottagare. När det gäller en konstant bullerparameter (C0, 1) har antingen varje avsändare sannolikheten för att överföra buller eller varje mottagare av en enda sändning i grannskapet sannolikheten för att ta emot buller. Vi studerar först single-message sända algoritmer i bullriga radionät och visar att Decay algoritm [Bar-Yehuda et al., 1992] förblir robust i den bullriga modellen medan diameter-linjär algoritm av Gasienic et al., 2007 gör det inte. Vi ger en modifierad version av algoritmen av Gasieniec et al., 2007 som är robust för avsändare och mottagare fel, och utvidga både denna modifierade algoritm och Decay algoritm till robusta multi-message sändningsalgoritmer, sändning  på fall routing genomströmning upp till konstanter: vi visar att det värsta fallet genomströmning prestanda av kodning är i själva verket överlägsen den av routing -av en  på (log( )) gap -förutsatt att mottagaren fel införs. Men vi visar att avsändarens fel har liten effekt på genomströmningen. I synnerhet visar vi att alla kodning eller routing system för ljudlös inställning kan omvandlas till att vara robust till avsändare fel med bara en konstant genomströmning overhead. Dessa omvandlingar innebär att resultaten av Alon et al., 2014 för över till bullriga radionätverk med avsändare fel också. Som ett resultat, om avsändaren fel införs då det finns topologier för vilka det finns en  till (logglogg ) gap, men det värsta fallet genomströmning över alla topologier är  och 1 log ) för både kodning och routing.
Fallet med bullriga radionät infördes av Censor-Hillel et al. Hoppa över det.
Broadcasting in Noisy Radio Networks
{'venue': "PODC '17", 'journal': None, 'mag_field_of_study': ['Computer Science']}