I allt-trådlösa nätverk, minimera energiförbrukningen är avgörande eftersom i de flesta fall noderna är batteridrivna. Vi fokuserar på problemet med energioptimal sändning, där det är välkänt att radiosändningarnas sändningskaraktär kan utnyttjas för att optimera energiförbrukningen. Detta problem verkar vara svårt att lösa [31]. Vi ger ett formellt bevis på NP-fullständighet för det allmänna fallet och ger ett NP-fullständighet resultat för det geometriska fallet; i det förra, nätverket topologi representeras av en generisk graf med godtyckliga vikter, medan i det senare en Euclidean avstånd beaktas. För det allmänna fallet visar vi att det inte kan approximeras bättre än O(log N ), där N är det totala antalet noder. Vi beskriver sedan en approximationsalgoritm som uppnår förhållandet O(log N ) approximation. Vi beskriver även en ny heuristisk, inbyggd trådlös multisändningsfördel. Vi visar att den är väl jämförbar med andra förslag och vi förklarar hur den kan fördelas.
I REF ger de ett bevis på att MEB-problemet inte kan approximeras bättre än O(log N ).
Energy-efficient Broadcasting in All-wireless Networks
{'venue': None, 'journal': None, 'mag_field_of_study': ['Computer Science']}