Radionätverksmodellen är en välstuderad abstraktion för modellering av trådlösa multi-hop nätverk. Men radionäten antar starkt att budskapen levereras deterministiskt. Den nyligen introducerade bullriga radionät modell slappnar av detta antagande genom att släppa meddelanden självständigt på måfå. I detta arbete kvantifierar vi den relativa beräkningskraften hos bullriga radionät och klassiska radionät. Särskilt med tanke på ett protokoll för ett fast radionät visar vi hur man på ett tillförlitligt sätt simulerar detta protokoll om buller införs med en multiplikativ kostnad för poly (logga, logga n) rundor där n är nummernoder i nätverket och  till är den högsta graden. För detta resultat gör vi det förenklade antagandet att det simulerade protokollet är statiskt. Dessutom visar vi att även om det simulerade protokollet inte är statiskt, så kan det simuleras med en multiplikativ O-kostnad i antalet rundor. Slutligen hävdar vi att simuleringar med ett multiplikativt overhead av o(log) sannolikt inte kommer att existera genom att bevisa att en multiplikativ omgång overhead är nödvändig enligt vissa naturliga antaganden.
Vidare, CensorHillel et al. REF visar hur man simulerar radionätverk protokoll över bullriga radionät med hög sannolikhet, med overhead poly (logga, logga n) för icke-adaptiva protokoll, och O(-logga 2) för alla protokoll.
Erasure Correction for Noisy Radio Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}