Задача построения расписания конфигураций для беспроводных сенсорных сетей

В целях максимизации продолжительности функционирования сети до исчерпания запаса энергии первого из узлов предложен централизованный алгоритм формирования расписания, основанный на построении набора конфигураций с помощью алгоритма Гарга–Конеманна и последующем решении задачи линейного программирования над построенными конфигурациями.