Transmissão energeticamente eficiente sobre um link sem fio via agendamento preguiçoso de pacotes

O artigo considera o problema de minimizar a energia utilizada para transmitir pacotes por um link sem fio através de agendamentos preguiçosos que variam judiciosamente os tempos de transmissão dos pacotes. O problema é motivado pela seguinte observação chave: em muitos esquemas de codificação de canal, a energia necessária para transmitir um pacote pode ser significativamente reduzida ao baixar a potência de transmissão e transmitir o pacote por um período mais longo. No entanto, a informação é frequentemente crítica em relação ao tempo ou sensível a atrasos e os tempos de transmissão não podem ser prolongados arbitrariamente. Portanto, consideramos agendamentos de transmissão de pacotes que minimizam a energia sujeita a um prazo ou a uma restrição de atraso. Especificamente, obtemos um cronograma offline ótimo para um nó operando sob uma restrição de prazo. Uma inspeção da forma deste cronograma naturalmente nos leva a um cronograma online que é mostrado, através de simulações, ser energeticamente eficiente. Finalmente, relaxamos a restrição de prazo e fornecemos uma análise probabilística exata do nosso algoritmo de agendamento offline. Em seguida, elaboramos um algoritmo online preguiçoso que varia os tempos de transmissão de acordo com o backlog e mostramos que ele é mais eficiente em termos de energia do que um cronograma determinístico que garante estabilidade para a mesma faixa de taxas de chegada.