Detta dokument handlar om kommunikation primitiver av sändningar (one-to-all kommunikation) och skvaller (all-to-all kommunikation) i radionätverk med känd topologi, d.v.s., där för varje primitiv schema över sändningar förutbestämms baserat på full kunskap om nätverkets storlek och topologi. Den första delen av tidningen undersöker de två kommunikationsprimära i allmänna grafer. I synnerhet föreslås ett nytt (effektivt beräkningsbart) deterministiskt schema som använder O(D +  på log n) tidsenheter för att slutföra skvaller uppgift i alla radionätverk med storlek n, diameter D och max-grad  på. Vårt nya schema förbättrar och förenklar det för närvarande mest kända skvallerschemat, vilket kräver tid
Om topologin för nätverket är känd, då algoritmen för Gasieniec et al. REF uppnår den optimala tids komplexiteten för O(D +log 2 n).
Faster communication in known topology radio networks
{'venue': "PODC '05", 'journal': None, 'mag_field_of_study': ['Computer Science']}