'

Сенсорные сети и вездесущие вычисления

Понравилась презентация – покажи это...





Слайд 0

Факультет ВМК МГУ им. М.В. Ломоносова Сенсорные сети и вездесущие вычисления МаГУ, г. Магнитогорск, 21 октября 2009г. Проф. В.А. Сухомлин sukhomlin@mail.ru


Слайд 1

В последние годы наблюдается интенсивное развитие беспроводных сетевых технологий Wireless Local Area Network (Wireless Fidelity or Wi-Fi) – открывают новые возможности в передаче и обработке распределенных данных Наиболее известными стандартами Wi-Fi-технологий являются Стандарты: IEEE 802.11 (скорость передачи 2 Mb/s); IEEE 802.11b (11 Mb/s), IEEE 802.11a (54 Mb/s), IEEE 802.15.1 (Bluetooth - 1 Mb/s), IEEE 802.15.3 (55 Mb/s) and so on … Вывод: большая часть Wi-Fi-технологий являются высокоскоростными WLAN Технологии беспроводных сетей (WLAN)


Слайд 2

Такие приложения как: Контроль и мониторинг состояния промышленных объектов Автоматизация дома (умный дом) Контроль безопасности объектов и зон Слежение за материальными объектами и продуктами Экологический мониторинг Мониторинг здоровья (умная одежда) Автоматизация научных исследований (создание электронной модели реальности) не требуют использования высокоскоростных технологий Существует два класса низкоскоростных сетевых технологий или LR-WLAN (Low Rate LAN): Sensor networks (IEEE 802.15.4) LR-WPAN (Wireless Personal Area Networks) Низкоскоростные приложения и WLAN


Слайд 3

Главным элементов сенсорной сети является узел (mote) Автономность узлов Применимость узлов в аномальных условиях Автоматическая реконфигурируемость сетевой топологии (Ad hoc - сети) Автоматическая инсталляция функциональности узлов Низкая стоимость сопровождения Возможность покрытия значительных зон Концепция сенсорных сетей Характерные особенности таких сетей:


Слайд 4

Рассмотренные выше приложения требуют низкой скорости передачи данных, однако они ставят новые серьезные проблемы в области ИТ (научные и технологические). Например: Низкое энергопотребление функционирования узлов и обеспечение их работоспособности в течение длительного времени от автономного питания (до нескольких лет) Низкая стоимость узлов для одноразового и массового использования Обеспечение малогабаритности при сложной функциональности Ad-hoc networking: самоконфигурирование и автоматическое сопровождение Масштабность и масштабируемость (большое, изменяемое в динамике число узлов (например wireless supermarket price tags) Безопасности функционирования Надежность работы, в том числе, в аномальных условиях Синхронизация узлов в реальном времени и др. Оптимизация планов передачи информации Проблемы для LR-WLAN


Слайд 5

Стандарт ZigBee определяет низкоскоростную сетевую технологию со следующими характеристиками: Скорость - 250 кбит/с Расстояние передачи между узлами – до 75 м. Частота передачи: 868 МГг (Европа), 915 МГг (США), 2.4 ГГг (международный диапазон) Метод доступа к среде передачи MAC - CSMA-CA Поддерживаемые сетевые топологии: - Star (звезда) - Cluster tree (кластерное дерево) - Mesh (ячеистая топология) Промышленный стандарт ZigBee


Слайд 6

Промышленный стандарт ZigBee


Слайд 7

Сеть ZigBee содержит один узел координатор (PAN coordinator), который управляет всей сетью. Обычно он обеспечивается энергией от внешнего источника, при этом остальные узла питаются – от автономных аккумуляторов Узлы RFD с упрощенной функциональностью, они могут только передавать информацию полнофункциональным узлам (FFD) и не могут служить ретрансляторами FFD могут взаимодействовать между собой и выполнять функцию маршрутизации сообщений Сетевые топологии ZigBee-сетей


Слайд 8

ZigBee-совместимые трансиверы (приемопередатчики) Микроконтроллеры (MCU) с низким энергопотреблением Чипы, объединяющие радио трансиверы и микроконтроллеры с встроенной реализацией МАС уровня Аккумуляторы и энерго- накопительные устройства (выделяющие энергию из физического окружения) Компоненты типового программного обеспечения, например, операционная система TinyOS (Berkley University) Transceiver chip Transceiver chip with MAC Components & technologies for nodes Low power MCU Sensors Operating system Energy harvesting Effectors Компоненты узлов сенсорных сетей


Слайд 9

В лаборатории ОИТ разработана собственная ZigBee-платформа для исследовательских целей: 1) Аппаратная платформа построена на основе 16 bit MCU - Texas Instruments MSP430F1611 MCU IEEE802.15.4 transceiver - Chipcon CC2420 Analog Devices accelerometer Interfaces for other sensors and effectors 2) ПО ZigBee stack (for TinyOS) ПО для управления сетью (стек ZigBee) Средства отладки Платформа для сенсорной сети лаб. ОИТ


Слайд 10

Примеры разработок


Слайд 11

Цель: надежное непрерывное измерение физиологических параметров лабораторных животных При минимальном вреде Требование точности измерения Применение имплантируемых беспроводных модулей в медицине


Слайд 12

Имплантируемые микропроцессорный модуль Transceiver Цифровая радиосвязь Рабочая станция исследователя Сбор и анализ физиологических данных Подопытные животные в клетке Обычное социальное поведение Набор сенсоров: ECG EEG EMG Blood pressure Body t? Breath rate Непрерывные многопараметрические измерения Возможность управление эффекторами Реализация - электронные эксперименты


Слайд 13

Решения для безопасности угольных шахт Проблема: 1 млн тонн угля = 1 жизнь шахтера на угольную отрасль приходится более 50% смертельных случаев в промышленности Причины аварий на шахтах взрывоопасные концентрации газа человеческий фактор износ оборудования и конструкций Задача: снизить риск возникновения аварий и влияния человеческого фактора Решение: автоматизированные системы телеметрии и управления на базе беспроводных сенсорных сетей


Слайд 14

Решения для безопасности угольных шахт Применения сенсорных сетей для обеспечения безопасности на угольных шахтах Контроль параметров шахтной атмосферы Индивидуальные сенсорные браслеты Система превентивного оповещения Система аварийной радиосвязи Система позиционирования Мониторинг показателей жизнедеятельности Система контроля целостности конструкций


Слайд 15

Контроль параметров шахтной атмосферы Датчики контроля требуемых параметров CH4, СО2, О2, СО вибрации магнитного поля температуры любые датчики, востребованные в предметной области Автономные ретрансляторы Концентратор Система сбора и обработки информации


Слайд 16

Базовая сетевая топология для тестирования решения 62 стационарных узла Присутствуют циклы различной длины 1 мобильный узел – источник 4 мобильных узла – приемника


Слайд 17

Индивидуальные сенсорные браслеты Индивидуальные сенсорные радиобраслеты


Слайд 18

Контроль целостности конструкций Датчики контроля требуемых параметров наклона вибрации температуры Автономные ретрансляторы Концентратор Система сбора и обработки информации


Слайд 19

Диагностика оборудования Технические особенности решения: Небольшие автономные устройства Беспроводное решение Функционирование в реальном времени Преимущества решения: Контроль в режиме реального времени Заблаговременное обнаружение дефектов Экономия на прокладке взрывозащищенных линий Легкая установка с минимальным временем простоя контролируемого агрегата Возможна установка практически на любом агрегате


Слайд 20

Сенсорную сеть можно рассматривать как высокораспределенную базу данных Подход сенсорных баз данных расширяет технологию баз данных и обработку запросов на работу с сенсорными сетями Такой подход дает возможность теоретически исследовать план обработки запросов к сенсорам, чтобы минимизировать: время отклика на запрос (посредством распараллеливания обработки запросов) энергопотребление (благодаря планированию обменов данными без коллизий) Разработана Алгебра передачи данных в сенсорных сетях - Data Transmission Algebra (DTA) [4], предназначенная в качестве основы для описания оптимального планирования запросов в сенсорных сетях Она позволяет реализовывать: - количественный анализ и качественную оптимизацию запросов в сенсорных сетях - автоматическую генерацию и оценку маршрутных деревьев для данной сети и запросов Формальная теория сенсорных сетей


Слайд 21

Цель модели – построить мат. аппарат для генерации деревьев маршрутизации запросов с оптимальными временем обработки и энергопотреблением Оптимизатор запросов строит планы запросов, учитывая топологию сети и требования покрытия и области коллизий (Collision Domain - CD) сенсорных узлов. На рис.1 поясняются понятие CD для систем стандарта IEEE 802.11 и понятие области передачи TRi – Transmission Range для узла ni. TRi – область, в которой сила сигнала от узла ni достаточна для приемника RTS CTS n1 n2 n3 n4 n6 n5 Fig. 1. Область коллизий (CD) для двух взаимодействующих узлов Базовая модель


Слайд 22

Следующий сценарий описывает функционирование сети: n1 посылает n2 запрос на передачу (RTS в 802.11) n5 и n6 оба в области TR1, так что они молчат пока n1 не закончит передачу данных к n2 n2 отвечает n1 с помощью подтверждения RTS (CTS в 802.11) n3 и n4 оба в области TR2, так что они молчал пока не закончит передачу n2 to n1 Узлы n1, n2, n3, n4, n5, n6 в области коллизий CD (1,2) = TR1 U TR2 RTS CTS n1 n2 n3 n4 n6 n5 Рис. 1. Область коллизий двух узлов Базовая модель


Слайд 23

- Элементарная передача(ET) обозначается как (ni ~ nj) – один щаг передачи от источника ni узлу назначения nj - Любой (ni ~ nj) соответствует CD(i,j) - Пусть A и B любые планы передачи - План передачи это некоторая (ni ~ nj) или план, образованный с помощью применения следующих трех операций: - o(A,B) – операции строгого порядка - A должно выполняться перед В - c(A,B) – операции нестрогого порядка - A может выполняться перед В или наоборот - a(A,B) – операция совмещения - A и B могут выполняться параллельно Пример дерева запросов для запроса Q и соответствующая DTA-спецификация показаны на Рис.2. Для DTA разработано исчисление, полнота которого доказана. Data Transmission Algebra (DTA-алгебра )


Слайд 24

Исходные данные: n4~n2 n2~n1 n5~n3 | Запрос Q n3~n1 o (n4~n2, n2~n1) o (n5~n3, n3~n1) c (n2~n1, n3~n1) a (n4~n2, n5~n3) a (n4~n2, n3~n1) a (n5~n3, n2~n1) Полный план: o(a(n4~n2, n5~n3), c(n2~n1, n3~n1)) Рис. 2. Пример дерева запросов для запроса Q и DTA-спецификация Пример DTA-спецификации


Слайд 25

Исходные данные: n4~n2 n2~n1 n5~n3 n3~n1 o (n4~n2, n2~n1) o (n5~n3, n3~n1) c (n2~n1, n3~n1) c (n4~n2, n5~n3) a (n4~n2, n3~n1) a (n5~n3, n2~n1) Рис. 3. Влияние топологии сети на план и DTA-спецификацию Пример DTA-спецификации


Слайд 26

Примеры использования Задача: снизить вероятность аварий уменьшить издержки профилактических работ Решение: На агрегаты танкера установлены датчики вибраций Используется беспроводная связь Функционирование в реальном времени Преимущества: Своевременная информация о быстро развивающихся дефектах Экономия на прокладке взрывозащищенных линий Легкая установка с минимальным временем простоя контролируемого агрегата Танкер Loch Rannoch компании British Petroleum


Слайд 27

Примеры использования Задача: предупреждение аварий и контроль регулярности технического обслуживания Решение: на промышленные агрегаты установлены сенсорные датчики присутствия и вибраций Результат: сокращение издержек профилактических работ, выявление неправомерного использования, предупреждение аварий Сенсорная сеть мониторинга состояния промышленных агрегатов распределенных объектов коммунального хозяйства г. Москвы


Слайд 28

Примеры использования Применение сенсорных сетей на железнодорожном транспорте Задача: снизить эксплуатационные затраты и уменьшить потери от злоупотреблений Решение: на подвижном составе и грузах развернута сенсорная сеть из датчиков вибраций, давления, герконов Результат: Контроль перемещения и следования вагонов и контейнеров через пункты Технический контроль подвижного состава Контроль параметров и сохранности груза (!!!) Контроль действий обслуживающего персонала


Слайд 29

Примеры использования Контроль вагонов и контейнеров загрузка, открытие дверей, перемещение проследование контрольных пунктов Контроль действий персонала при сортировке составов, проверке ходовой части, обходе путей Журналирование с последующей отчётностью


Слайд 30

Преимущества беспроводных решений


Слайд 31

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


Слайд 32

Литература 1) Edgar H. Callaway, Wireless Sensor Networks: Architectures and Protocols, CRC Press © 2004 2) Gray Girling et al., The PEN low power protocol stack, Proc. 9th IEEE In. Conf. on Computer Communication and Networks, v. 3, October 2000, pp. 1521–1529 3) Bonnet P., Gehrke J., Seshadri P. Towads Sensor Database Systems// Proc. MDM Conference. – 2001. –V/ 1987 – P. 3-14. 4) V.I. Zadorozhny, D. Sharma, P.K. Chrysanthis, A. Landrinidis. (University of Pittsburgh). Data Transmission Algebra for Collision-Aware Scheduling in Sensor Networks. Systems and tools of Informatics. RAS, Institute of Informatics Problem. Moscow.2005. P. 272-293 5) ZigBee specification http://www.zigbee.org/en/spec_download/download_request.asp


×

HTML:





Ссылка: