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

В последние годы наблюдается интенсивное развитие беспроводных сетевых технологий
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)

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

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

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

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

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

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

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

В лаборатории ОИТ разработана собственная 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)
Средства отладки
Платформа для сенсорной сети лаб. ОИТ

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

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

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

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

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

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

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

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

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

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

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

Цель модели – построить мат. аппарат для генерации деревьев маршрутизации запросов с оптимальными временем обработки и энергопотреблением
Оптимизатор запросов строит планы запросов, учитывая топологию сети и требования покрытия и области коллизий (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) для двух взаимодействующих узлов
Базовая модель

Следующий сценарий описывает функционирование сети:
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. Область коллизий двух узлов
Базовая модель

- Элементарная передача(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-алгебра )

Исходные данные:
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-спецификации

Исходные данные:
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-спецификации

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

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

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

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

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

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