Научный руководитель: доц., к.т.н. Восков Л.С. Аспирант 2-го года обучения Комаров Михаил Михайлович Разработка и исследование метода энергетической балансировки беспроводной стационарной сенсорной сети с автономными источниками питания Московский государственный институт электроники и математики (Технический университет) Кафедра «Вычислительные системы и сети» Специальность Системы, сети и устройства телекоммуникаций

Введение Автоматизация, наблюдение, сбор данных Автономность, миниатюрность Экономичность Вопросы энергетики Прием/передача данных Расписание приема/передачи данных QoS. Обеспечение качества обслуживания сети 2

Основные проблемы QoS в сенсорных сетях 3 острая нехватка ресурсов; несбалансированность трафика; резервирование данных; динамичность сети; энергетическая балансировка; масштабируемость сети; различные уровни качества для нескольких приемников; различные типы трафика; приоритетность пакетов.

Цель работы и задачи исследования Цель работы: повышение эффективности работы стационарной БСС с автономными источниками питания (увеличение времени автономной работы) Задачи исследования: обзор и анализ существующих моделей качества обслуживания и методов энергетической балансировки в беспроводных сенсорных сетях; разработка модели беспроводной стационарной БСС с автономными источниками питания; разработка метода и алгоритма энергетической балансировки стационарной БСС с автономными источниками питания; разработка модели и алгоритмов работы диспетчера качества обслуживания; реализация и экспериментальное исследование разработанного метода, проверка адекватности разработанной модели стационарной БСС с автономными источниками питания. 4

Объект и предмет исследования Объектом исследования является стационарная сеть сбора данных с автономными источниками питания. Предметом исследования являются метод и алгоритм энергетической балансировки в беспроводной стационарной сенсорной сети сбора данных. Основные положения, выносимые на защиту: Математическая модель беспроводной стационарной сенсорной сети с автономными источниками питания. Метод энергетической балансировки беспроводной стационарной сенсорной сети с автономными источниками питания. Алгоритм распределения сенсорных узлов в сети. 5

Модель стационарной БСС с автономными источниками питания Топология сети: Равномерное распределение оконечных устройств по ретрансляторам с учетом последовательной передачи данных (разделение по времени передачи). 6 r 1,r 2 …r m … e1e1 e2e2 e3e3 enen R1R1 R2R2 R3R3 RnRn R

Модель стационарной БСС с автономными источниками питания 7 f(x)= k ij – коэффициент энергетического состояния канала передачи данных от i-го устройства сбора данных к j-му оконечному узлу. где c – коэффициенты влияния внешней среды (0 < с 1). V sj – объем данных от j-го узла, которые необходимо принять i-му устройству сбора данных; V ackj – объем данных подтверждения от i-го устройства сбора данных, которые необходимо передать на j-й оконечный узел.

Метод энергетической балансировки Топология сети: Равномерное распределение оконечных устройств по ретрансляторам с учетом последовательной передачи данных (разделение по времени передачи). 8

Метод энергетической балансировки 9 - количество устройств j-ого типа, подкл. к i-ому ретранслятору - количество устройств j-ого типа с энергопотреблением e j для всех j и k, где (3) (2) (1)

Метод энергетической балансировки 10 В терминах ЦЛП: минимизировать (4) при ограничениях:, где i=1,2,..,m (5), где j=1,2,…,n (6), при для всех j и k, (7) для которых j

Алгоритм распределения узлов 11 Набор чисел X (i) =(x 1 i,x 2 i,…,x n i ), удовлетворяющий условиям (5-9) и условию: назовем планом задачи pi. План задачи оптимальный, если выполняется Оптимальный план задачи p i находится путем направленного перебора ее планов. При нахождении оптимального плана задачи p i, он фиксируется и по определенным правилам осуществляется переход к решению задачи p i+1. Если удается таким образом решить m задач p i, где, то задача p считается решенной, а m оптимальных планов задач p i составят искомый план задачи p, при этом E=max i, При неудаче вычисляется новая граница = +1 и задача p решается сначала, т.е. с решения задачи p 1.

Диспетчер качества обслуживания Общий алгоритм работы диспетчера качества обслуживания сети. 12

Определение расстояния между узлами 13 Метод триангуляции Метод «фингерпринтинга» Метод «фингерпринтинга» с весовыми функциями, где w i – это весовая функция узла i, d i - это рассчитанное расстояние от узла i., где d i - это расстояние до точки i карты «фингерпринтинга», k – общее число точек на карте «фингерпринтинга».

Алгоритм энергетической балансировки Общий алгоритм передачи данных при динамическом выборе узла сбора данных 14

Равномерное распределение узлов Для обеспечения заданного времени автономной работы Для распределения максимально возможного числа оконечных узлов 15

Определение расстояния между узлами Отклонение фактических значений от измеренных по оси X 16

Результаты экспериментального исследования 17 ПоказательЗначение «До»Значение «После» Мощность приемопередатчика10 мВт3 мВт Энергопотребление при передаче подтверждения о приеме данных 0,927 мА0,278 мА Среднее потребление тока при отправке данных 14,19 мА13,54 мА Общий объем энергии, затрачиваемый на передачу подтверждения о приеме данных 521,48 мА515,46 мА Время автономной работы 36 часов 31 минута 37 часов 5 минут

Научная новизна 18 разработана и исследована модель стационарной БСС с автономными источниками питания, учитывающая условия внешней среды; разработан и исследован метод энергетической балансировки стационарной БСС с автономными источниками питания, увеличивающий время работы стационарной БСС с автономными источниками питания; разработан и исследован алгоритм энергетической балансировки стационарной БСС с автономными источниками питания, позволяющий решать практические задачи большой размерности.

Основные результаты и выводы Проведен обзор и анализ существующих моделей качества обслуживания в беспроводных сенсорных сетях. Обосновано проведение исследования в области обеспечения качества обслуживания в беспроводных сенсорных сетях. Разработана модель беспроводной стационарной сенсорной сети с автономными источниками питания (в том числе с преобразователями энергии от альтернативных источников с ограничением объемов энергии, учитывающая влияние внешних факторов на прием и передачу данных. Разработан метод и алгоритм энергетической балансировки стационарной БСС с автономными источниками питания, который позволяет распределить нагрузку на узлы сбора данных и уменьшить энергопотребление узла сбора данных. Дано определение диспетчера качества обслуживания и разработана модель и алгоритм его работы. На основе разработанной модели сети, метода энергетической балансировки созданы эффективные программные реализации, внедренные в собственную разработанную аппаратную платформу. Проведена экспериментальная верификация метода энергетической балансировки и проверка адекватности модели с учетом частных случаев влияния внешних факторов на прием и передачу данных. Результаты экспериментов показали уменьшение энергопотребления узла сбора данных на 10,58 мА, что позволяет увеличить время его автономной работы на 34 минут (на 1,5%) с 36 часов 31 минуты до 37 часов 5 минут. 19

20 Спасибо за внимание! Вопросы?