Vi studerar två grundläggande kommunikationsprimära: radio- och ledarval i den klassiska modellen av multi-hop radionätverk med okänd topologi och utan kollisionsdetekteringsmekanismer. Det har varit känt i nästan 20 år att i oriktade nätverk med n noder och diameter D, randomiserade sändningar kräver  och (D log n D + log 2 n) rundor i förväntan, förutsatt att oinformerade noder inte får kommunicera (tills de informeras). Bara mycket nyligen, Haeupler och Wajc (PODC'2016) visade att denna gräns kan förbättras något för modellen med spontana överföringar, vilket ger en O(D log n log log n log D
Czumaj och Davies REF förlängde detta tillvägagångssätt och fick en körtid på O(D log n log D + log O(1) n) för inställningen med spontana överföringar.
Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks
{'venue': "PODC '17", 'journal': None, 'mag_field_of_study': ['Computer Science']}