Главная » Просмотр файлов » Диссертация

Диссертация (1137248), страница 3

Файл №1137248 Диссертация (Моделирование времени жизни динамически реконфигурируемых сенсорных сетей с мобильным стоком) 3 страницаДиссертация (1137248) страница 32019-05-20СтудИзба
Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 3)

Для упроще­ния обмена внутри сети координатор может назначать устройствам более ко­роткие 16-разрядные адреса. Информационный обмен в сети происходит по­средством последовательности так называемых суперфреймов (superframe).15В общем случае суперфрейм включает управляющий интервал (beacon), заним следует интервал конкурентного доступа в соответствии с механизмомCSMA/CA (случайный множественный доступ с контролем несущей и предот­вращением коллизий) [51] и период назначенного доступа. Последний содер­жит набор временных интервалов, назначенных определенным устройствам,чувствительным к задержкам, для передачи данных (гарантированные тайм­слоты, GTS).Каждое устройство передает информацию посредством фреймов (паке­тов).

Они могут быть четырех типов – управляющие, фреймы данных, фрей­мы подтверждения приема данных и фреймы команд MAC-уровня. Болееподробно форматы фреймов рассматриваются во второй главе диссертации сточки зрения расчета потребляемой мощности устройств.ZigBee/ZigBee ProСтандарт ZigBee [83] дополняет верхние уровни эталонной модели OSI,используя IEEE 802.15.4 в качестве своей основы.

В частности, спецификацияопределяет алгоритмы маршрутизации в ячеистой сети, когда между паройузлов может быть несколько маршрутов.Учитывая сильную ограниченность в ресурсах сенсорных узлов и неболь­шую пропускную способность канала связи, исключающие возможность ре­гулярного обмена служебной информацией, используется специальный про­токол маршрутизации AODV [59] с вычислением маршрута по требованию.Согласно данному протоколу, перед тем, как отправить данные удаленномуузлу, происходит обнаружение наилучшего пути через рассылку специально­го запроса на передачу. Это позволяет избежать постоянного хранения боль­ших по объему таблиц маршрутизации в памяти узлов.Другой спецификой стандарта ZigBee является детальное описание сер­16висов пользовательского уровня, направленное на обеспечение совместимостиоборудования разных производителей.

С этой целью под конкретные целе­вые приложения были разработаны профили, например Smart Energy, HomeAutomation, Healthcare и другие.EnOceanПоявлению стандарта EnOcean[84] способствовали два основных факто­ра:1. Создание микроконтроллеров и приемопередатчиков с очень малой по­требляемой мощностью, измеряемой нановаттами.2. Создание преобразователей альтернативной энергии малых размеров(Micro Energy Harvesters, MEH) [75]. На настоящий момент наиболееэффективными являются конверторы на основе пьезомеханических ге­нераторов, фотоэлементов, термоэлектрических преобразователей Пе­летье.Как следствие, стало возможным создание полностью автономных устройствсбора данных. На рис.

1.2 показан пример полностью автономного приемопе­редатчика, работающего от миниатюрной солнечной батареи.Устройства на базе стандарта EnOcean могут работать на разных часто­тах, наибольшее распространение получили те из них, которые используютнелицензируемый в Европе диапазон 868 МГц.Цифровой пакет данных стандарта EnOcean представляет собой теле­грамму размером 14 байт и передаваемую со скоростью 120 кбит/с. Случай­ный алгоритм доступа к среде, затрачивающий на непосредственную переда­чу данных менее 5 мс, характеризуется низкой вероятностью возникновенияколлизий. Однако несмотря на все преимущества автономной работы данныйстандарт пока не получил широкого распространения из-за ряда причин:17Рис.

1.2. Приемопередатчик стандарта EnOcean∙ Более высокая стоимость оборудования из-за использования преобразо­вателей альтернативной энергии.∙ Малые размеры сетей.∙ Низкая скорость и небольшая дальность передачи (типовые значения до 30 м в помещениях и 300 м на открытой местности).Проведенный анализ стандартов показывает, что сенсорные сети по базо­вым алгоритмам работы идентичны другим цифровым беспроводным сетям сразделяемым доступом к среде передачи. Таким образом, при моделированиипроцесса передачи данных можно применять разработанные ранее модели.В то же время БСС рассчитаны на передачу небольших объемов данныхс малой частотой - это позволяет переводить устройства в режим низкогоэнергопотребления для увеличения времени их автономной работы. Поэтомуактуальной задачей является исследование и разработка моделей, описываю­щих сеть с точки зрения мощности, потребляемой устройствами.1.1.3.

Модели передачи данных в БССПринято выделять четыре базовых модели сбора данных в БСС:181. Cобытийная модель используется в сетях, фиксирующих некоторыесобытия в определенной области, например срабатывание тревожногодатчика, выход физического параметра за допустимый диапазон, бли­зость разряда аккумулятора и ряд других. Важной особенностью явля­ется то, что в общем случае точное время наступления событий никакнельзя предсказать, поэтому при исследовании сетей используются ве­роятностные характеристики возникновения событий как случайногопроцесса. Как правило, к самой сети предъявляются некоторые требо­вания по максимальной задержке передачи информации о событии вцентр сбора данных.2.

При передаче по расписанию, так же как и в событийной модели,процесс отправки сообщений инициируется элементами системы, а нецентром сбора данных, однако он привязан к некоторому расписанию,что дает возможность синхронизировать работу узлов сети.3. Сбор данных по запросу применяется в системах, накапливающих ин­формацию о некотором явлении, чтобы затем по требованию передатьее в центр. Примерами могут служить система экологического монито­ринга, система мониторинга строительных конструкций и подобные им.Задержки передачи данных, как правило, некритичны.4. Часто применяется гибридная модель, сочетающая в себе особенностипервых трех.

Например, тестовые сообщения о состоянии сети могут пе­редаваться через фиксированные интервалы, в то же время информа­ция о возникающих событиях передается согласно событийной модели.Далее в диссертационной работе рассматриваются сети, работающие попервым двум моделям, то есть любая передача данных инициируется элемен­тами системы, а не центром сбора данных.191.2. Понятие времени жизни сетиКонцепция сенсорных сетей предполагает, что любой узел работает отавтономного источника питания. Если таким источником является обычныйаккумулятор (типоразмеры AA, AAA и подобные) с непополняемой в процес­се работы энергией, то в определенный момент времени он разряжается иавтономное устройство перестает работать.

Так как любой элемент сети вы­полняет некоторый набор задач, изначально возложенный на него, выход изстроя может означать следующее:∙ В случае, если набор задач, выполняемый узлом некритичен, то можноговорить о падении качества обслуживания сети (временном или окон­чательном). Понятие качества обслуживания (QoS), в том числе приме­нительно к БСС, подробно исследуется в работе [28]. Временное падениекачества обслуживания предполагает, что через некоторое время зада­чи вышедшего из строя узла будут переложены на другие устройствасети.

При окончательном падении качества обслуживания сеть переста­ет выполнять одну или несколько функций.∙ Если узел является ключевым звеном системы, например, выполняязадачи маршрутизации большого числа потоков, то его отказ и невоз­можность динамической замены означает отказ всей сети.Так как в общем случае все элементы БСС являются автономными, обя­зательно наступает момент, когда сеть более не может решать возложенныена нее задачи.

Время от начала работы сети до данного момента называет­ся временем жизни или временем автономной работы сети (network lifetime).Проблема заключается в том, что в каждом отдельном случае момент выходасети из строя может определяться по-разному, в зависимости от требованийк качеству обслуживания.20В связи с вышеописанным важно также сказать о двух ключевых функ­циях сенсорных сетей - самоорганизации и самовосстановлении. Самооргани­зация представляет собой процесс самостоятельного образования, настройкии поддержания работы беспроводной сети с динамическим регулированиемпараметров и логики ее работы в зависимости от внешних факторов [16].Целью самоорганизации является создание автономной, автоматически на­страиваемой сети, которая после развертывания может функционировать безвмешательства оператора.Самовосстановление тесно связано с самоорганизацией и предполагает,что при выходе из строя отдельных узлов сети через определенный интервалвремени сеть перестраивается и снова начинает выполнять возложенные нанее функции.Функции самоорганизации и самовосстановления, как правило, описыва­ются в стандартах сетевого уровня эталонной модели OSI.При решении практических задач на базе автономных БСС возникаютдве основные задачи, связанные в показателем времени жизни:1.

Оценка предполагаемого времени жизни сети при заданных характери­стиках аппаратных средств и алгоритмах ее работы.2. Увеличение времени жизни за счет применения ряда методов и алго­ритмов.Исследование понятия времени жизни сети и связанных с ним задач яв­ляется одним из основных вопросов настоящей диссертационной работы. Такво второй главе описывается методика расчета времени жизни отдельных эле­ментов сети и даются подходы к определению времени жизни сети в целом,предлагается новое определение, учитывающее способность БСС к самовос­становлению (см. раздел 2.4.5).

В данном же разделе остановимся на рядесмежных вопросов.21В частности, следует упомянуть о связи понятия времени жизни с поня­тием энергоэффективности (energy efficiency) для сенсорных сетей. Энерго­эффективность часто употребляется в качестве характеристики стандартов,алгоритмов и протоколов, а ее достижение или повышение ставится в каче­стве одной из задач технических проектов в самых разных областях.На сегодняшний день универсального определения понятия энергоэф­фективности нет - оно зависит от конкретной предметной области, тем неменее часто используется следующий подход: энергоэффективность опреде­ляется тем, насколько рационально в некоторой системе используется предо­ставляемая ей извне энергия.

Характеристики

Список файлов диссертации

Моделирование времени жизни динамически реконфигурируемых сенсорных сетей с мобильным стоком
Свежие статьи
Популярно сейчас
Как Вы думаете, сколько людей до Вас делали точно такое же задание? 99% студентов выполняют точно такие же задания, как и их предшественники год назад. Найдите нужный учебный материал на СтудИзбе!
Ответы на популярные вопросы
Да! Наши авторы собирают и выкладывают те работы, которые сдаются в Вашем учебном заведении ежегодно и уже проверены преподавателями.
Да! У нас любой человек может выложить любую учебную работу и зарабатывать на её продажах! Но каждый учебный материал публикуется только после тщательной проверки администрацией.
Вернём деньги! А если быть более точными, то автору даётся немного времени на исправление, а если не исправит или выйдет время, то вернём деньги в полном объёме!
Да! На равне с готовыми студенческими работами у нас продаются услуги. Цены на услуги видны сразу, то есть Вам нужно только указать параметры и сразу можно оплачивать.
Отзывы студентов
Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.
Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.
Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.
Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.
Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.
Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.
Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.
Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.
Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.
Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.
Отлично помогает студентам в любой момент для решения трудных и незамедлительных задач
Хотелось бы больше конкретной информации о преподавателях. А так в принципе хороший сайт, всегда им пользуюсь и ни разу не было желания прекратить. Хороший сайт для помощи студентам, удобный и приятный интерфейс. Из недостатков можно выделить только отсутствия небольшого количества файлов.
Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.
Популярные преподаватели
Добавляйте материалы
и зарабатывайте!
Продажи идут автоматически
6390
Авторов
на СтудИзбе
307
Средний доход
с одного платного файла
Обучение Подробнее