Denna tidning studerar sändning och skvaller algoritmer i slumpmässiga och allmänna AdHoc-nätverk. Vårt mål är inte bara att minimera sändnings- och skvallertiden, utan också att minimera energiförbrukningen, vilket mäts i det totala antalet meddelanden (eller sändningar) som skickas. Vi antar att noderna i nätverket inte känner till nätverket, och att de bara kan skicka med en fast effekt, vilket innebär att de inte kan justera areastorlekarna som deras meddelanden täcker. Vi anser att antalet sändningar under dessa omständigheter är en mycket bra åtgärd för den totala energiförbrukningen. För slumpmässiga nätverk presenterar vi en sändningsalgoritm där varje nod sänder som mest en gång. Vi visar att vår algoritm sänder i O(log n) steg, w.h.p., där n är antalet noder. Vi presenterar sedan en O(d log n) (d är den förväntade graden) skvaller algoritm med hjälp av O(log n) meddelanden per nod. För allmänna nätverk med känd diameter D presenterar vi en randomiserad sändningsalgoritm med optimal sändningstid O(D log(n/D) + log 2 n) som använder ett förväntat antal O(log 2 n/ log(n/D)) sändningar per nod. Vi visar också ett kompromissresultat mellan sändningstiden och antalet sändningar: vi konstruerar ett nätverk så att alla omedvetna algoritmer med hjälp av en tidsinvariant distribution kräver  och (log 2 n/ log (n/D)) meddelanden per nod för att avsluta sändningar i optimal tid. Detta visar hur trångt vårt övre band är. Vi visar också att ingen omedveten algoritm kan slutföra sändningar w.h.p. Använda o(log n) meddelanden per nod.
Berenbrink m.fl. REF presenterade en sändningsalgoritm med optimal tid O D log(n/D) + log 2 n med förväntad O log 2 n/log(n/D) överföring per nod.
Energy efficient randomised communication in unknown AdHoc networks
{'venue': "SPAA '07", 'journal': None, 'mag_field_of_study': ['Computer Science']}