РЕФЕРАТ
Работа содержит 91 страницу, 32 рисунка и 23 таблицы. Было
использовано 25 источников.
Актуальность работы : беспроводные сенсорные сети (БСС, Wireless
Sensor Networks), состоящие из беспроводных сенсоров и управляющих
устройств и способные к самоорганизации за помощью интеллектуальных
алгоритмов, демонстрируют масштабные перспективы использование для
контроля здоровья человека, состояния окружающего среды, функционирование
производственных и транспортных систем, учета разных ресурсов и др.
Целью работы есть исследование сенсорных беспроводных сетей, их
стандартов, архитектуры, алгоритмов выбора главного узла. на основе
полученных данных, разработка усовершенствованного метода проектирования
беспроводной сенсорная сеть.
Задачи исследование:
1.
Провести анализ существующих стандартов передачи данных да
существующих кластерных архитектур.
2.
Провести моделирование с учетом разных алгоритмов кластеризации
3.
Проанализировать полученные данные и сделать выводы, какой из
алгоритмов является наиболее эффективным в разных случаях.
4.
Предложить усовершенствованный метод проектирования структуры
сенсорной сети какой повысит Энергоэффективность.
5.
Исследовать возможность применение предложенного метода
экспериментально и путём имитационного моделирования.
6.
Разработать рекомендации относительно использование разработанного
метода в качества готового продукта и вывод его на рынок путем
разработки стартап-проект.
В данной работе рассматриваются беспроводные сенсорные сети разных
типов, их классификация да назначение, принципы их постройки, необходимы
условия для
полноценного функционирования сети Определение факторов, влияющих на
Энергоэффективность системы. Для достижения поставленных целей был
проведен анализ существующих алгоритмов маршрутизации и выбора главного
узла кластера в беспроводных сенсорных сетях; оценка и сравнительный анализ
алгоритмов прямой передачи DT и кластеризации LEACH, SEP, TEEN, DEEC в
сенсорных сетях.
Получены результаты позволят эффективно выбирать алгоритмы выбора
главного узла и схемы размещения сенсорных узлов, а самое главное на основе
полученных данных был разработан и протестированный новый более
энергоэффективный метод проектирование беспроводной сенсорной сети.
Объект исследование: процесс проектирование структуры беспроводной
сенсорной сети
Предмет исследование: метод проектирование структуры беспроводной
сенсорная сеть.
Методы исследования: Основными методами исследования является
математическое да имитационное моделирование.
Ключевые слова: Сенсорная беспроводная сеть, архитектура
беспроводной сети, алгоритмы выбора главного узла, кластерная архитектура,
метод проектирование структуры беспроводной сенсорная сеть.
СОДЕРЖАНИЕ
РЕФЕРАТ .................................................................................................................... 4
ABSTRACT ................................................................................................................. 6
ПЕРЕЧЕНЬ СОКРАЩЕНИЙ ............................................................................... 10
ВВЕДЕНИЕ ............................................................................................................... 11
РАЗДЕЛ 1 .................................................................................................................. 12
СТАНДАРТЫ БЕСПЛАТНЫХ СЕНСОРНЫХ СЕТЬ. ................................... 12
1.1 История создание беспроводных сенсорных сетей ...................................... 12
1.2 Беспроводные сенсорные сети и стандарты ................................................. 14
1.2.1 Стандарт Wi-Fi ........................................................................................... 15
1.2.2 Стандарт WiMAX ...................................................................................... 17
1.2.3 Стандарт Bluetooth ..................................................................................... 19
1.2.4 Стандарт HomeRF ...................................................................................... 19
1.2.5 Стандарт ZigBee ......................................................................................... 20
Выводы ...................................................................................................................... 22
РАЗДЕЛ 2. ................................................................................................................. 23
КЛАССИФИКАЦИЯ БСХ ТА КЛАСТЕРНО АРХИТЕКТУРА ................... 23
2.1. Классификация беспроводных сенсорных сетей. ........................................ 23
2.2. Кластерная архитектура ................................................................................. 27
Выводы ...................................................................................................................... 30
РАЗДЕЛ 3 .................................................................................................................. 31
ОЦЕНКА И СРАВНИТЕЛЬНЫЙ АНАЛИЗ АЛГОРИТМОВ
ВЫБОРА ГЛАВНОГО УЗЛА ДЛЯ ГОМОГЕННЫХ И
ГЕТЕРОГЕННЫХ
БЕСПЛАТНЫХ СЕНСОРНЫХ СЕТЬ. .............................................................. 31
3.1. Обзор исследований беспроводных сенсорных сетей. ............................... 31
3.1.1 Алгоритм адаптивной кластеризации LEACH ....................................... 32
3.1.2 Алгоритм TEEN ......................................................................................... 37
3.1.3 Алгоритм SEP ............................................................................................. 39
3.2. Эксперимент .................................................................................................... 41
3.2.1 Первый сценарий ....................................................................................... 43
3.2.2 Второй сценарий ........................................................................................ 48
3.2.3. Третий сценарий ....................................................................................... 52
Выводы ...................................................................................................................... 54
РАЗДЕЛ 4 .................................................................................................................. 56
РАЗРАБОТКА СОВЕРШЕНСТВОВАННОГО МЕТОДА
ПРОЕКТИРОВАНИЕ
СТРУКТУРЫ БЕЗОПАСНОЙ СЕНСОРНОЙ СЕТИ ..................................... 56
4.1 leach (low energy adaptive clustering hierarchy) .............................................. 58
4.2. Модель потребление радиоэнергии .............................................................. 59
4.3 Предлагаемый протокол .................................................................................. 60
4.3.1. Фаза настройки ......................................................................................... 61
4.3.2. Устойчивая фаза ........................................................................................ 62
4.4. Результат и анализ .......................................................................................... 63
Выводы ...................................................................................................................... 69
РАЗДЕЛ 5 .................................................................................................................. 70
РАЗРАБОТКА СТАРТАП-ПРОЕКТА ................................................................ 70
5.1 Описание идеи проекта ................................................................................... 70
5.2 Технологический аудит идеи проекта ........................................................... 72
5.3 Анализ рыночных возможностей запуска стартап проекта ........................ 73
5.4 Разработка рыночной стратегии проекта ...................................................... 82
5.5 Разработка маркетинговой программы стартап-проекта ............................. 85
Выводы ...................................................................................................................... 86
Общие выводы по работе ...................................................................................... 87
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ ......................................... 89
ПЕРЕЧЕНЬ СОКРАЩЕНИЙ
БСХ
Беспроводная сенсорная сеть
SOSUS
Sound Surveillance System
NOAA
National Oceanographic and Atmospheric Administration
AWACS
Airborne Warning and Control System
DSN
Distributed Sensor Networks
DARPA
Defense Advanced Research Projects Агентство
SSID
Service Set Identifier
WiMAX
Worldwide Interoperability for Microwave Access
SWAP
Standard Wireless Access Protocol
LEACH
Low Energy Adaptive Cluster Hierarchy
SEP
Stable Election Protocol
DEEC
Distributed Energy Efficient Clustering
CSMA
Carrier Sense Multiple Access
SGSN
Study Group on Sensor Networks
RSS
Received Signal Strength
IEEE
Institute of Electrical and Electronics Engineers
TEEN
Threshold-sensitive Energy Efficient Protocol
WLAN
Wireless Local Area Network
QoS
Quality of Service
ВВЕДЕНИЕ
Беспроводные сенсорные сети представляют собой системы
автоматизации да управление, мониторинга и контроля.
Взаимодействуя с управляющими устройствами, датчики создают
распределенную систему сбора, обработки и передачи информации. Понятие
«самоорганизованное сеть» определяется как система, в которой устройства
«умеют» сами находить один одного и формировать сеть, а в случае выхода из
строя любого из узлов могут устанавливать новые маршруты для передачи
сообщений.
Технология сенсорных сетей не требует для построения дорогих сети
кабелей вместе с вспомогательным оборудованием (кабельными каналами,
клеммами, шкафами и и т.д.). А да как сенсорная сеть поддерживает основные
интерфейсы и протоколы, которые применяются в данный время, есть
возможность интегрировать ее в существующую сеть без проведения
масштабной реконструкции.
Миниатюрные датчики обеспечивают возможность их размещение в
труднодоступных местах и на обширных территориях. Беспроводные решения
незаменимы, когда необходимо связать в сеть постоянно подвижные или часто
перемещаемые узлы. Однако же недостатком беспроводных решений
оказывается их меньше надежность, как в смысле гарантированной доставки
данных за ограниченное время, так и в смысле защиты передаваемой
информации от несанкционированного доступа.
Разработка и введение сенсорных сетей в все сферы жизнь предоставит
огромную количество преимуществ человечеству.
Цель данной дипломной работы состоит в исследовании стандартов,
изучении архитектуры, сравнительном анализе алгоритмов кластеризации и
выбора главного узла в кластере в беспроводных сенсорных сетях.
А главная цель данной работы разработать новый разработка нового
метода проектирование беспроводной сенсорной сети с иерархической
кластеризацией с более эффективным энергосбережением.
РАЗДЕЛ 1
СТАНДАРТЫ БЕСПЛАТНЫХ СЕНСОРНЫХ СЕТЬ.
1.1 История создание беспроводных сенсорных сетей
История создание сенсорных сетей насчитывает более четыре десятки
лет. Первые работы над сенсорами и сенсорными сетями были инициированы в
оборонном секторе США. Как и в случае с другими технологиями, в том числе
и телекоммуникационными. Подобные работы производились и в СССР, однако
до сих пор открытая информация об этом отсутствует.
на начала 50-х лет с целью обнаружение и наблюдение за
малошумными подводными лодками была разработана и развернута система
наблюдение SOSUS, какая складывается с набора акустических сенсоров
(гидрофонов), размещенных на дни океана. Позже система SOSUS была
переориентирована на гражданский сектор и до сих пор используется
национальной океанографической и атмосферной администрацией NOAA
для мониторинга, например, сейсмической активности.
В оборонном комплексе под время холодной войны был также
разработан противовоздушный комплекс защиты континентальной части
территорий США. Особенностью этого комплекса, было использование
аэростатов в качества точек осуществление контроля и сбора информации,
что позволяет смотреть на него как прототип сенсорной сети. Позже эта
система была дополнена самолетами воздушного предупреждение и
управление AWACS.
Или две военные системы служат хорошим примером постройки
сенсорных сетей на очень ранний стадии их развития, когда язык о
повышение эффективности, оптимизации, автономии и снижении стоимости
еще не шла, а человек играла одну с главных ролей в процессе работы этих
систем -
именно на человека возлагалась ответственность за функционирование,
надежность, анализ данных и т.п.
Работы над сенсорными сетями в современном понятии начались еще
в 1980 р. исследованиями в программе «Распределены сенсорные сети» DSN,
инициированной оборонным агентством по современным исследовательским
проектам DARPA. Сеть Интернет, разработанная также в рамках агентства
DARPA, этого момента уже успешно функционировала в течении
нескольких лет и объединяла более 200 компьютеров в университетах и
научно-исследовательских центрах да институтах США. Разработчиками
сети Интернет в рамках проекта DSN были применены усилие по
реализации принципов пакетной коммутации и стека протоколов TCP / IP в
распределенных сетях, что состоят из простых устройств, позже названных
сенсорами. Аппаратная база для реализации сенсорных сетей в то время было
достаточно слабое, и число уже разработанных технологий, которые могли б
быть применяемые, было сильно ограничена
- модемы функционировали на скорости 9600 бод, а технология Ethernet
только выходила на рынок.
В этой связи участники проекта DSN были вынуждены как
определять концепцию сенсоров и сенсорных сетей, да и непосредственно
осуществлять техническую разработку. Для поддержки проекта DSN
агентство DARPA из своего стороны осуществляло руководство проектом, в
связи с чем до этого проекта были также привлечены эксперты с
искусственного интеллект. Среди приоритетных областей исследований, с
точки зрения проекта DSN, были определены распределены вычисление,
обработка сигналов и передача данных через беспроводной интерфейс.
В первой половине 80-х был создан ряд тестовых сенсорных сетей,
среди которых можно отметить следующие:
тестовая сенсорная сеть под управлением операционной системы
Accent, Carnegie Mellon University (США), 1981 м
тестовая акустическая сенсорная сеть для наблюдения за маршрутами
вертолетов, Массачусетс Institute of Technology (MIT) (США), 1984
м[7]
тестовая сенсорная сеть, усложненная алгоритмами распределенных
вычислений, Advanced Decision Systems (США), 1986 м
Любая технология приносит успех и, соответственно, оправдывает
капиталовложения и приносит прибыль только при выходе на
общедоступный рынок. Выход сенсорных сетей на рынок в тот концепции, в
какой они были определены в 80-х годах, еще 7 - 8 лет поэтому был
невозможен. Последние несколько лет стали решающими для сенсорных
сетей
- появились технологии, что позволяют производить сенсоры достаточно
малого размера, оснащены достаточной количеством процессорной
мощности да памяти.
Оптимизация как разных алгоритмов и протоколов, так и
архитектурных решений аппаратной части сенсора разрешили существенно
снизить объем потребляемой энергии и добиться непрерывного
функционирование сенсора без изменения источники питание на срок больше
чем 1 - 2 годы.
1.2 Беспроводные сенсорные сети и стандарты
Беспроводные сенсорные сети (БСМ) – это одна из наиболее
перспективных направлений в развитии телекоммуникационных систем
реального времени создающих новые возможности для проведение научных
исследований. Миниатюрные размеры узлов (плата размером с один
кубический дюйм), интегрированный радиоинтерфейс, низкое потребление
энергии, достаточно невысокая стоимость делают эту сеть очень выгодной для
использование в тех областях жизнедеятельности, где необходимо провести
построение системы контроля и управление или следить за безопасностью.
Беспроводная сенсорная сеть необходима в первую очередь в таких областях,
где вообще невозможна прокладка кабелей из технических, экономических или
организационных причин.
Множество стандартов передачи данных такие как Wi-Fi, WiMAX,
Bluetooth, HomeRF, ZigBee и так далее делят между собой диапазон 2,4 ГГц,
1.2.1 Стандарт Wi-Fi
Wi-Fi - торговая марка Wi-Fi Alliance для беспроводных сетей на базе
стандарта IEEE 802.11. Ноутбук или коммуникатор без подключения к сети
Интернет сегодня является практически бесполезным куском «железа».
Благодаря широкому использованием Wi-Fi для решения проблемы
подключения к Интернету этот срок стал хорошо известным. Несмотря на то,
что сначала в некоторых пресс- релизах WECA фигурировало словосочетание
Wireless Fidelity, на данный момент от такого формулировка отказались, и срок
Wi-Fi никак нет расшифровывается. Продукты, что назначались сначала для
систем кассового обслуживания, были выведены на рынок под маркой
WaveLAN и снабжали скорость передачи данных от 1 к 2 Мбит/с.
Создатель Wi-Fi - Вик Хейз (Vic Hayes) находился в бравшей команде.
участие в разработке таких стандартов, как IEEE 802.11b, IEEE 802.11a и IEEE
802.11g. Обычно схема сети Wi-Fi содержит нет меньше одной точки доступа
и нет меньше одного клиента.
Также возможно подключение двух клиентов в режиме точка-точка (Ad-
hoc), когда точка доступа не используется, а клиенты соединяются с помощью
сетевых адаптеров напрямую. Точка доступа передает свой идентификатор сети
(SSID) с помощью специальных сигнальных пакетов на скорости 0,1 Мбит/с
каждые 100 мс. Поэтому 0,1 Мбит/с – наименьшая скорость передачи данных
для Wi-Fi. Зная SSID сети, клиент может выяснить, или возможное
подключение к данной точки доступа
При попадании в зону действия двух точек доступа с идентичными SSID
приемником может выбирать между ими на основании данных о уровень
сигнала.
Стандарт Wi-Fi дает клиенту полную свободу при выборе критериев для
соединение. Устройства Wi-Fi широко распространены на современном рынке.
Совместимость оборудование гарантируется благодаря обязательной его
сертификации с логотипом Wi-Fi. Излучение от Wi-Fi – устройств в момент
передачи данных на два порядки (в 100 раз) меньше, нож от сотового телефона.
Технология позволяет развернуть сеть без прокладки кабеля, что может снизить
стоимость развертывание и/или расширение сети. Места, где нельзя проложить
кабель, например, поза помещениями и в зданиях, что имеют историческую
ценность, могут обслуживаться беспроводными сетями.
Технология разрешает мобильным устройствам иметь доступ к сети.
Стандарт шифрования WEP может быть относительно легко взломан даже при
правильной конфигурации (из-за слабой устойчивости алгоритма). Невзирая на
то, что новые устройства поддерживают более совершенный протокол
шифрования данных WPA и WPA2, многие старые точки доступа не
поддерживают его и требуют замены. Принятие стандарта IEEE 802.11i (WPA2)
в июне 2004 года сделало доступной более эффективную схему аутентификации
и шифрование, какая применяется в новом оборудовании. Для реализации
протоколов WPA и WPA2 нужно больше надежный пароль, нож тот, какой
обычно назначается пользователем. Стандарт IEEE 802.11 определяет два
режима работы сети – Ad- hoc и инфраструктурный ESS - Extended Service
Набор. Режим Ad-hoc (иначе званый «точка-точка») - это просто сеть, в какой
связь между станциями (клиентами) устанавливается напрямую, без
использования специальной точки доступа. В режиме инфраструктурной ESS
беспроводная сеть складывается, как минимум, с одной точки доступа,
подключенной к проводной сети, и некоторому набор беспроводных клиентских
станций. Для организации беспроводной сети в замкнутому просторные
применяются передатчики со всенаправленными антеннами. След иметь в
виду, что через стены с большим содержанием
металлич
еской арматуры (в железобетонных зданиях такими есть несущие стены)
радиоволны диапазона 2,4 ГГц иногда могут вообще нет проходить, поэтому в
комнатах, разделенных подобной стеной, придется ставить свои точки доступа.
Мощность, какую излучает передатчиком точки доступа или же
клиентской станции, работающей по стандарту IEEE 802.11, не превышает 0,1
Вт, но многие производители беспроводных точек доступа ограничивают
мощность только программным путем, и достаточно просто поднять мощность
до 0,2…0,5 Вт. Для сравнение – мощность, излучаемая мобильным телефоном,
на порядок больше (в момент звонка - к 2 Вт). Поскольку, на отличие от
мобильного телефона, элементы сети расположены далеко от головы, в целом
можно считать, что беспроводные компьютерные сети более безопасны с точки
зрения здоровья, нож мобильные телефоны. Продукты для беспроводных сетей,
что соответствуют стандарту IEEE 802.11, предлагают четыре уровня средств
безопасности: физический, идентификатор набора служб SSID, идентификатор
управление доступом к среды и шифрование. Много организаций используют
дополнительное шифрование (например, VPN) для защиты от вторжение.
1.2.2 Стандарт WiMAX
WiMAX Стандарт IEEE 802.16 стандарт беспроводного связи, что
обеспечивает широкополосную связь на значительные расстояния со скоростью,
сравнимой с кабельными подключениями.
Название "WiMAX" было создано WiMAX Forum - организацией, какую
основан в июне 2001 года в целях продвижения и развития WiMAX. Форум
описывает WiMAX как «основанную на стандарте технологию, какая
предоставляет высокоскоростной беспроводной доступ к сети, альтернативной
выделенным линиям и DSL».
WiMAX подходит для решения задач соединения точек доступа Wi-Fi
один с одним и другими сегментами Интернет, а также для обеспечение
беспроводного да широкополосного доступа. WiMAX разрешает осуществлять
доступ в Интернет с намного большим покрытием, нож в Wi-Fi - сетей. Это
разрешает использовать эту технологию в качества магистральных каналов,
продолжением которых выступают традиционные выделены и локальные сети.
Этот подход разрешает создавать масштабируемые высокоскоростные сети в
рамках разных мост.
WiMAX представляет собой систему далекой действия, что покрывает
километры пространства, какая использует лицензированы спектры частот
(Возможно и использование нелицензированных частот) для предоставления
соединения с интернетом типа точка-точка провайдером пользователю.
Различные стандарты семейства 802.16 обеспечивают различные виды доступа,
от мобильного (схожий с передачей данных в мобильных телефонов) к
фиксированному (альтернатива проводного доступа, при котором беспроводное
оборудование пользователя привязанное к месту расположение).
Обычно WiMAX сети в общем виде состоят из следующих основных
частей: базовых и абонентских станций, оборудование, связывающее базовые
станции между собой, с поставщиком сервисов и Интернетом. Структура сетей
семейства стандартов IEEE 802.16 очень похожа с традиционными GSM-сетями.
Следует помнить, что технология WiMAX применяется как на
"последней мили" - конечном участке между провайдером и пользователем, -
так и для предоставления доступа региональным сетям: офисным, районным.
Между соседними базовыми станциями устанавливается постоянное
соединение с использованием сверхвысокой частоты 10–66 ГГц радиосвязи
прямой видимости. Данное соединение в идеальных условиях позволяет
передавать данные со скоростью до 120 Мбит/с. Ограничение по условии
прямой видимости, разумеется, не является преимуществом, однако оно
накладывается только на базовые станции, участвующие в целостном покрытии
района вполне возможно реализовать при размещении оборудования. Как
минимум одна из базовых станций может быть постоянно связана с сетью
провайдера через широкополосное скоростное соединение. Фактически, чем
больше станций имеют доступ к сети провайдера, тем высшее скорость и
надежность передачи данных.
1.2.3 Стандарт Bluetooth
Bluetooth обеспечивает обмен информацией между такими устройствами
как персональные компьютеры (настольные, карманные, ноутбуки), мобильные
телефоны, принтеры, цифровые фотоаппараты, мышки, клавиатуры, джойстики,
наушники, гарнитуры на надежной, недорогой, повсеместно доступный
радиочастоте для ближней связи. Беспроводной канал позволяет этим
устройствам сообщаться, когда они находятся в радиусе от 1 к 200 м друг от
друга (дальность сильно зависит от препятствий и препятствий), даже в разных
помещениях.
Стоит отметить, что AIRcable выпустила Bluetooth-адаптер Host XR с
радиусом действия близко 30 км. Для общей работы Bluetooth-устройств
необходимо, чтобы все они поддерживали общий профиль. Профиль - набор
функций или возможностей, доступных для определенного устройства
Bluetooth.
Технология Bluetooth опирается на нелицензированный частотный
диапазон 2,4…2,4835 ГГц. При этом используются широкие защитные полосы:
нижняя предел частотного диапазона составляет 2 ГГц, а верхняя - 3,5 ГГц.
Частота (положение центра спектра) задается с точностью ±75 кГц. Дрейф
частоты в этот интервал не входит. Кодирование сигнала осуществляется по
двухуровневой схеме GFSK (Gaussian Frequency Shift Keying). Логическому 0 и
1 соответствуют две разные частоты. В оговоренной частотной полосы
выделяется 79 радиоканалов по 1 МГц каждый.
1.2.4 Стандарт HomeRF
HomeRF - беспроводная технология, специально ориентированная на
сети, создаваемые в домашних условиях. Главная идея HomeRF заключается в
том, что у домашних пользователей потребности совсем отличные от
потребностей корпоративных пользователей. Это значит, что и решения,
которые для них нужны, специально для них и разработаны.
HomeRF стремится работать в этой нише рынка, поставляя устройства,
которые достаточно легко устанавливаются, простые в использовании и более
доступные, нож современные беспроводные решение масштаба предприятия.
HomeRF основан на нескольких существующих стандартах передачи
голоса и данных и объединяет их в единое решение. Оно работает в полосе
частот ISM 2,4 ГГц с использованием FHSS. Скачки по частотам происходят со
скоростью от 50 до 100 раз в секунду. Избавление от интерференции
происходит с помощью разнесение сигналов по времени и частоте. HomeRF
использует радиопередатчики низкой мощности, которые подобны тем, что
используются в персональных беспроводных сетях стандарта 802.15 на основе
технологии Bluetooth.
Разница между двумя технологиями состоит в том, что HomeRF
ориентирована только на рынок домашних пользователей, включая SWAP,
какой в рамках HomeRF дает возможность более
эффективно обрабатывать мультимедиаприложения. Передатчики действуют на
расстоянии 40-50 м от базовой станции и могут быть встроены в карты типа
Compact Flash.
1.2.5 Стандарт ZigBee
ZigBee - название набора сетевых протоколов верхнего уровня, которые
используют маленькие, маломощные радиопередатчики, основанные на
стандарте IEEE 802.15.4. Этот стандарт описывает беспроводные персональные
вычислительные сети (WPAN). ZigBee нацелено на приложения, каким нужен
длительный время автономной работы от батарей и высокая безопасность
передачи данных при небольших скоростях их передачи Основная особенность
технологии ZigBee состоит в том, что она при относительно
невысоком энергопотреблении поддерживает НЕТ только
простые топологии беспроводной связи ( «Точка-точка» и
«звезда»), а и сложные беспроводные сети с ячеистой топологией с
ретрансляцией и маршрутизацией сообщений. Области применение данной
технологии – это построение беспроводных сетей датчиков, автоматизация
жилых и строящихся помещений, создание индивидуального диагностического
медицинского оборудование, системы промышленного мониторинга да
управление, а также при разработке бытовой электроники и персональных
компьютеров
Имя бренда происходит от поведения медовых пчел, по возвращении его в
улей. Сети, образованные по протоколу ZigBee начали рассматриваться с 1998
года, когда возникла необходимость в самоорганизованных системах связи.
ZigBee нацелен на приложения, которым требуется длительное время
автономной работы от батарей и высокая безопасность передачи данных при
небольших скоростях передачи. ZigBee работает в промышленных, научных и
медицинских (ISM-диапазон) радиодиапазоне: 868 МГц в Европе, 915 МГц в
США и в Австралии, и 2,4 ГГц в большинстве стран в мире (под большинством
юрисдикций стран мира). Так как ZigBee-устройство большую часть времени
находится в спящему режиме, уровень потребление энергии может быть очень
низким, благодаря чему достигается длительная работа от батарей. ZigBee-
устройство может активироваться (т.е. переходить от спящего режима к
активному) за 15 мс или меньше, задержка его отзыва может быть очень
малышкой, особенно в сравнении с Bluetooth, для которого задержка,
образуемая при переходе от спящего режима до активного, обычно достигает
трех секунд. Учитывая такие критерии, как цена чипов, дешевизна и скорость
освоения технологии, низкое энергопотребление и стойкость перед помехами,
можно сказать, что ZigBee нередко есть сейчас лучшим выбором.
Чипы для реализации ZigBee выпускают такие известны фирмы, как Техас
Instruments, Freescale, Atmel, STMicroelectronics, OKI и т.д. Это гарантирует
низкие цены на комплектующие для данной технологии. ZigBee – это
технология, заполняющая нишу низкоскоростных беспроводных сетей с низким
энергопотреблением, назначенных для систем управление с большой
количеством узлов, таких как системы освещения в зданиях, системы
наблюдения за парком промышленного оборудование и т.д. В в настоящее
время достаточно доступны модули ZigBee: ETRX2, ETRX3, выпущенные
компанией Telegesis. Для ознакомления с ними существуют стартовые наборы,
что включают в себя модуль координатор, какой имеет USB-разъем, и три
других модуля, которые можно настроить на работу роутера или конечного
устройства, что занимает датчиками температуры и освещенности, тестовыми
кнопками и т.п. Приведем сравнительную таблицу основных стандартов
(таблица 1.1)
ВЫВОДЫ
В данном разделе развернутые стандарты передачи данных в
беспроводных сенсорные сети. Были рассмотрены следующие стандарты: Wi-Fi,
WiMAX, Bluetooth, ZigBee, их характеристики да особенности. Проведено и
представлено в таблицы
1.1 сравнение стандартов. Из таблицы 1.1 видим, что оптимальным является
стандарт ZigBee.
РАЗДЕЛ 2.
КЛАССИФИКАЦИЯ БСХ ТА КЛАСТЕРНО АРХИТЕКТУРА.
2.1. Классификация беспроводных сенсорных сетей.
Стандартизацией сенсорных сетей занимаются много международных
организации, среди которых ISO, IEC, IEEE и др. Да исследовательская группа
по сенсорных сетей SGSN (Study Group on Sensor Networks) определила базовую
архитектуру сенсорной сети и ее основные интерфейсы (рис. 2.1).
Как видно из рисунка, сенсорный узел складывается из:
аппаратного обеспечение;
базового программного обеспечение;
прикладного программного обеспечение.
В составе архитектуры определены четыре базовых интерфейсы:
а) интерфейс между базовым и прикладным программным обеспечением
сенсорный узел.
б) интерфейс между базовым программным обеспечением и аппаратным
обеспечением сенсорного узла (сенсоры, актуаторы и / или коммуникационный
узел и т.д.).
в) беспроводные или ведущие интерфейсы между узлами в сенсорной сети.
г) интерфейс между сенсорной сетью и внешним средой (провайдеры
услуг, пользователи).
Беспроводные сенсорные сети могут быть классифицированы на основе
разных концепций в зависимости от типа узлов в сети или в зависимости от
окружающей среды, в которой они развернуты, а также в зависимости от метода
развертывания или в зависимости от расположения узлов в сети и т.д. Выделим
некоторые принципиальные для дальнейшей разработки алгоритмов выбора
главного узла характеристики БСМ
Статичность и Мобильность
Потребность в мониторинга людей, животных и вещей в целом вызывает
необходимость применение мобильных узлов в БСХ. Сенсорные узлы, которые
используются в беспроводных сенсорных сетях, могут быть стационарными или
мобильными. При этом мобильные сенсорные узлы могут перемещаться с места
на место, из-за чего связь между двумя узлами в сенсорной сети из мобильными
узлами могут быть очень сложным.
Проактивные и реактивные БСХ
На основе способа функционирования и целевого применения сенсорных
сетей они могут быть классифицированы на проактивные и реактивные БСХ. В
Проактивные БСМ сенсорные узлы в сети периодически проверяют среду и
передают данные, представляющие интерес для БСХ. В реактивных БСМ узлы
оперативно реагируют на внезапные и резкие изменения в области сенсорного
поля.
БСХ могут быть классифицированы в зависимости от структуры сети на
одноранговые и иерархические. Во временной сети все узлы выполняют
одинаковые Задача и передача данных на шлюз или базовую станцию
осуществляется непосредственно. В иерархических сетях узлы делятся на
главные и сенсорные. узлы. Сенсорные узлы собирают данные, а главные
занимаются их обработкой, анализом и передачей на шлюз или БМ(рис. 2.2).
Двухмерные и трехмерные беспроводные сенсорные сети
БСХ могут быть также классифицированы на двумерные и трехмерные
беспроводные сенсорные сети, глядя на то, что большинство существующих
работ в области беспроводных сенсорных сетей в данный время посвящены
двухмерном пространства, на самом деле такие сети работают в трехмерном
пространстве, особенно с учетом появления новых приложений, таких как
летающие сенсорные сети.
Случайное и детерминированное размещение сенсорных узлов
БСХ могут быть классифицированы в зависимости от способа
размещение сенсорных узлов. При случайном размещении сенсорные узлы
могут быть случайным образом разбросаны по некоторой области.
Детерминированное размещение предполагает размещение узлов
соответственно к предыдущего плана постройки сети. Естественно, что
алгоритмы распределения данных между сенсорными узлами первом и второму
случае могут быть существенно разные.
Гомогенные и Гетерогенные БСХ
Сенсорные сети могут быть разделены на два основных типа гомогенные.
(однородные) и гетерогенные БСМ (неоднородные) в зависимости от
составляющих их узлов. В однородных беспроводных сенсорных сетях все
сенсорные узлы одинаковы точки зрения энергии батареи и аппаратной
сложности Гетерогенные сенсорные сети могут содержать два, три или больше
типов узлов, соответственно с разными энергетическими и функциональными
возможностями.
Типы гетерогенных ресурсов
Есть три наиболее распространенных вида неоднородности ресурсов в
сенсорных узлах: вычислительная неоднородность, неоднородность сетевых
возможностей и неоднородность энергии.
Вычислительная неоднородность означает, что гетерогенный узел имеет
более мощный процессор и больше памяти, нож типичный сенсорный узел. За
помощью более мощных вычислительных ресурсов узлы могут обеспечить
комплексную обработку данных и их долгосрочное хранение.
Неоднородность сетевых возможностей означает, что гетерогенный узел
имеет более высокую пропускную способность и более мощный передатчик,
чем типичный узел. Такой гетерогенные узлы могут обеспечить более надежную
передачу данных, чем типичные.
Неоднородность энергии означает, что для гетерогенного сенсорного узла
существует возможность либо постоянного электропитания от сети, либо
возможность замены батареи или аккумулятора в течении срока службы
сенсорного узла.
Влияние неоднородности сенсорных узлов на БСХ
Размещение нескольких разнородных узлов в сенсорной сети может
принести ряд преимуществ.
Уменьшение задержки передачи данных . Вычислительная
неоднородность
может уменьшить задержку обработки информации для ближайших узлов, а
неоднородность сетевых возможностей - уменьшить продолжительность
ожидание в очереди для передачи информации.
Увеличение продолжительности жизненного цикла сети . Средняя
расход энергии для передачи пакета от обычных узлов в БС в гетерогенных
сенсорных сетях будет намного меньше энергии, потребляемой в однородных
сенсорных сетях.
Повышение надежности передачи данных . Использование в
гетерогенной БСМ сенсорных узлов с высокой пропускной способностью и
более мощными радиопередатчиком может повысить надежность передачи
данных.
2.2. Кластерная архитектура
Сенсорная сеть представляет собой сравнительно большое количество
беспроводных сенсоров, распределенных в некоторой области с достаточно
высокой плотностью. В области покрытие радиосигнала каждого из сенсоров
должно находиться как минимум еще один сенсор, в этом случае сенсор
будет называться соседним. Чем больше
«соседей» в каждого с сенсоров, тем более высокой точностью и надежностью
владеет сенсорная сеть – очевидно, что отдельный сенсор имеет ограниченную
область восприятие, вычислительную мощность, память и питание. Технологии
радиодоступа, что применяются в сенсорах и основаны на стандарте IEEE
802.15.4, позволяют передавать данные на расстояние к нескольких десятков
метров
Естественно, чем выше количество соседних детекторов у каждого из
детекторов, тем более высокой точностью и надежностью обладает сенсорная
сеть – в связи с этим предполагается, что в некотором пространстве, где
построена сенсорная сеть, сенсоры будут распределены с достаточно высокой
плотностью и, соответственно, в большой количества. Эта сеть, как правило,
имеет подключение к сети связи общей пользование для передачи полученных
данных. Присоединение осуществляется за помощью некоторого шлюза, какой
может также реализовывать функции защиты.
Отметим, что шлюз обычно не является сенсором, а являет собой более
стабильный. сетевой узел (с точки зрения источники питание и ресурсов).
Данные могут передаваться как для обработки на серверы, да и прямо
заинтересованным пользователям. Очевидно, что сенсорная сеть, что
складывается с большой количества сенсоров, должна быть структурированная,
поэтому что большой объем передаваемой информации может снизить
надежность тех узлов, которые находятся в непосредственной близости к шлюзу
- постоянная передача транзитных данных может привести к выходу из строя
источника питания, а большой объем трафика – переполнить буферы приема.
Кластерная организация есть масштабируемой и считается эффективной для
решения подобных задач (рис 2.3), но только при условия рационального
выбора головного узла в кластерной сети и в нужном момент времени.
Действительно, главным является момент врмени когда сенсорный узел
не обязательно должен быть им же в другой момент времени, так как
существующий головной узел уже может потратить немалую количество
энергии на передачу сообщений от всех сенсорных узлов кластера к момента
. Поэтому, в момент времени главным узлом в кластере может быть
назначен и другой сенсорный узел, что сохранил к
этого времени самый большой энергетический запас. Это обеспечивает
алгоритм выбора главного узла.
Алгоритм выбора предполагает наиболее вероятный выбор сенсорного
узла на роль главного на начала функционирование сенсорной сети, а
впоследствии ротацию на основе энергетических характеристик других
сенсорных узлов Подобное решение, естественно, увеличивает
продолжительность функционирование сенсорных узлов и сети в целом.
Однако с развитием сенсорных сетей появились и другие Задача, что
требуют пристального внимания. Например, задание о качестве обслуживания,
которое есть важнейшей метрикой для любой сети, в поэтому числе и
сенсорной. Действительно, очень важна проблема увеличения срока жизни
сенсорной сети. Однако если эта сеть не будет выполнять свои функции в
требуемом объеме, то и сама задача увеличения срока жизни сенсорной сети, не
удовлетворяющая требованиям к качества обслуживание, впустую.
В системах мониторинга одним из важнейших требований является
непрерывность, то есть обеспечение мониторинга параметров на всем
пространстве или на протяжении всего процесса. Исходя из сказанного,
необходимо разработать такой алгоритм выбора главного узла кластера,
который обеспечивал бы лучшее покрытие заданной для мониторинга области
двумерного пространства (плоскости) в течение достаточно длительного
периода времени. Этот подход значит как оптимизацию срока жизнь сенсорной
сети, да и оптимизацию исполнение сенсорной сетью своих функциональных
задач с заданной качеством обслуживание в течении достаточно длительного
периода времени.
Одним с важнейших параметров при построении сенсорных сетей есть
потребление энергии. Сенсорный узел в силу своего размера может быть
оборудованный источником питание с сравнительно небольшим ресурсом. В
определенных приложениях сенсорных сетей, например, для решение
тактических задач в
тыла врага, сенсорный узел является не обслуживаемым устройством, и замена
источника питание есть невозможной.
Учитывая, что сенсорный узел может выполнять роль как терминала, так
и транзитного узла, увеличение срока действия источника питания является
одним из приоритетных задач, которое решается не только путем увеличения
времени жизни источники питания, но и путём эффективного его использования.
Учитывая известное классическое соотношение потребление энергии
мобильным узлом, что говорит о то, что соотношение потребление энергии
при
«передачи; приеме; режиме ожидание; спящему режиме» представляется
соотношением «13: 9: 7: 1», усиленная внимание уделяется снижению времени
передачи и приема информации да повышение доли времени, когда сенсор
находится в режиме или спящему режиме. Это необходимо учитывать при
разработке алгоритмов маршрутизации
ВЫВОДЫ
В данном разделе были рассмотрены беспроводные сенсорные сети, их
виды, классификация, особенности. Более подробно рассмотрены гетерогенные
БСХ. Проанализирована кластерная архитектура беспроводных сенсорных
сетей. Становится понятно, что алгоритм выбора главного узла кластера есть
одним с важнейших факторов в построении архитектуры БСХ.
РАЗДЕЛ 3
ОЦЕНКА И СРАВНИТЕЛЬНЫЙ АНАЛИЗ Алгоритмы ВЫБОРА
ГЛАВНОГО УЗЛА ДЛЯ ГОМОГЕННЫХ И ГЕТЕРОГЕННЫХ
БЕСПЛАТНЫХ СЕНСОРНЫХ СЕТЬ.
3.1. Обзор исследований беспроводных сенсорных сетей.
Сенсорные узлы БСМ довольно часто могут функционировать в условиях,
когда отсутствие гарантированного электропровода или даже замены батареи
сенсорного узла. Поэтому важной характеристикой БСМ есть остаточная
энергия .
В разделе проводится оценка и сравнительный анализ широко
используемых при построении БСХ алгоритмов маршрутизации да
самоорганизации для беспроводных стационарных сеток со стационарными
вузами плоскости. Сравнение алгоритмов осуществляется в среде моделей
MATLAB.
В качества показателей для сравнение используются продолжительность
стабильного периода функционирование сенсорной сети, остается энергия,
длительность периодов времени до выхода из строя первого и последнего
сенсорных узлов. Анализировать алгоритм прямых передач DT и наиболее
известные алгоритмы кластеризации LEACH, SEP, DEEC и TEEN Сравнение
алгоритмов производится для гомогенной, двухуровневой и многоуровневой
гетерогенных сенсорных сетей.
В иерархических алгоритмах маршрутизации узлы самоорганизуются в
кластеры и главный узел выбирается для каждого кластера. Главные узлы
осуществляют сбор данных с узлов - членов кластера, производят их обработку
и передача информации на шлюз или базовую станцию. Такое агрегирование
данных в главных узлах значительно снижает энергоиспользование в сети и
увеличивает продолжительность жизненного цикла. Главным вопросом
разработки алгоритмов для иерархических беспроводных сенсорных сетей
есть выбор главного узла кластера. Существует два способы выбора главного
узла кластера: выбор случайного главного узла или выбор предохранительного
главного узла. Рассмотрим Дальше алгоритмы случайного выбора главного узла.
Случайный выбор главных узлов приводит к создание кластеров разных
размеров. В иерархических алгоритмах маршрутизации и самоорганизации, что
происходит с членов кластера, может быть проведена главная встреча. и т.д.
3.1.1 Алгоритм адаптивной кластеризации LEACH
Протокол с контролем топологии да кластеризации с низким уровнем
потребности. Подходит для сетей с иерархической структурой. Протокол есть
самоорганизованным и адаптированным под разные состояния сети для
распределения энергии по сети [5]. Узлы полагаются однородными и имеют
ограниченный запас энергии. В сети есть базовая станция, и все они знают о ее
физическом состоянии. Узлы динамически объединенные в кластеры, имеющие
выбор головного узла (кластера), для предотвращение возникновения энергии.
Протокол включает в себя агрегированность данных и сокращение затрат
энергии в 8 раз.
Работа LEACH распределена на раунды. С таких раундов стоит по фактам
и стационарных фаз. В фазе настройки производится выбор главных узлов и
объединение их с соседними устройствами. Решение о выбор принимается
независимым образом. Принятие решения о выборе государственного узла
принимается на случайные основы с помощью следующего алгоритма
Каждому из n узлов присваивается случайное значение N от 0 до 1.
представленной ниже формулой рассчитывается значение порога T (n).
где r - номер текущего раунда;
P - вероятность выбора главного узла; n
- указатель на текущий узел.
Г – количество узлов, которые не были главными узлами в последних 1 / Р
раундах.
Если N <T (n), то узел становится главным кластером. Такой алгоритм
гарантирует, что каждый из них будет удален главным узлом только однажды в
нынешний время.
Узлы, которые были главные в нулевом раунды, нет могут быть ими снова,
еще
1 / Р раундов. После этого все узлы могут быть главным узлом. В Стационарной
фазе данные передаются базовой станции. Для сравнения с фазой настройка,
стационарная фаза более длилась для того, чтобы минимизировать расходы
энергии.
В протоколе используется CSMA - протокол MAS-уровня, в котором
каждый с них проверяет отсутствие передачи другими узлами, к начала
передачи на транспортный уровень.
Критическим параметром сети является процент узлов, являющихся
главным узлом кластера. В случае среднего и большого процентов, и если
расстояние к главного узла больше, нож между узлами и стоком, то тратится
больше энергии. Оптимально считается 5% основных узлов от количества всех
узлов. В таком случае протокол помогает достичь снижения общей
энергетической сети в семь – восемь раз, в случае одноразовой передачи, в
четыре – восемь раз, при передачи пакетов по нескольким узлам сразу.
Если нужно, то все узлы будут недееспособны, в один момент благодаря
последовательном разделению ролей главных узлов.
Минимизируется общий расчет энергосистем с помощью распределение
нагрузка между всеми узлами в разные моменты времени. Необходим выбор
наиболее энергетического узла, да называемого cluster- head. Узлы нет
обязаны знать о топологии всей глобальной сети. Подходит для мало удаленных
друг от друга узлов. Топология протокола LEACH указано на рис 3.1.
Кроме того, при выборе головного узла другие сенсорные узлы
определяют, к которому кластеру присоединяются основные мощности
получаемого сигнала RSS. От главного узла.
Когда все узлы организовались в кластеры, главный узел создает
расписание передачи информации на основе метода TDMA, гарантирующего
отсутствие коллизий при передаче сообщений.
Передача данных (Steady-state фаза)
Главный узел широкополосным способом рассылает расписание передачи
и спрашивает своих членов кластера о передачу данных. Узлы передают данные
в отведенные для этого интервалы TDMA. После получения уведомлений от
всех Узлов главного узла формирует свои сообщения и передает эти сообщения
на шлюз или базовая станция. Блок схема протокола LEACH отображена на рис.
3.3.
Алгоритм LEACH представляет собой распределенный подход к
кластеризации сетей и нет требует глобальной информации о нее. Блок схема
протокола LEACH показана на рис.3.3.
Впоследствии алгоритм LEACH был неоднократно модифицирован и
появлялся. такие алгоритмы, как E-LEACH, M-LEACH, LEACH-C, V-LEACH,
W-LEACH, -
LACH и и т.д.
Преимущества алгоритма LEACH состоят с следующего :
любой сенсорный узел, ставший главным узлом в текущем раунде,
не может быть выбран в качестве главного узла, поэтому для
каждого узла нагрузка в виде главного распределителя более или
меньше равномерно;
использован метод TDMA и расчетные передачи позволяют
избегать ненужных коллизий;
члены кластера могут находиться в режиме, позволяющем избегать
использование энергии.
первый выход из строя узла происходит в восемь раз позже, чем при
использовании прямых передач и статических кластерных
протоколов.
Тем нет меньше, существуют и несколько недостатков в алгоритме LEACH
:
он выполняет только прямую передачу данных внутри кластера и
именно с главного узла в БС. Это нет всегда Возможно в связи с
большим размером сети. Кроме того, при большом расписании
между главными узлами и БС потребляется много энергии;
несмотря на ротацию главных узлов CH в каждом раунде, чтобы
добиться балансировки нагрузок, LEACH не может обеспечить
реальное балансировка в поэтому случае, когда главные узлы
выбираются в терминах без энергетических рассуждений;
да как выборы главного узла выполняются в терминах
вероятностей, тяжело равномерно распределить главные узлы всей
сети. Таким образом, вы существуют выбранные CH, которые
сосредоточены в одной части сети, и некоторые с них, в окружении
которых нету CHs.
3.1.2 Алгоритм TEEN
TEEN [4] алгоритм базируется на методах кластеризации LEACH.
Каждый узел в кластере периодически становится основным узлом. Сеть с
использованием алгоритма TEEN также имеет иерархическую структуру на
основе кластерной организации (рис. 3.4). Главный узел может обозначить свои
узлы «жесткий» (hard) и «мягкий» (soft) пороги:
жесткий порог (Hard Threshold): Узел посылает информацию
главном узла только, если количество накопленных данных
находится в заданных пределах;
мягкий порог (Soft Threshold): узел посылает информацию главному
узла только, когда количество накопленных данных изменилось как
минимум на величину, равную или больше, чем мягкий порог.
TEEN Согласно сказанному выше, TEEN
имеет следующие преимущества:
жесткий порог (НТ) сокращает количество сообщений, передавая
другую формулу только тогда, когда собираются данные,
находящиеся в диапазоне интересов. Кроме того, мягкий порог
уменьшает количество сообщений кроме тех в которых испытаний,
в которых есть минимальные изменения в собранных данных. Таким
образом, алгоритм TEEN уменьшает потребление энергии и
улучшает эффективность и дозировку БСМ в целом;
TEEN оперативно реагирует на большие изменения в собранных
данных, что подходит для реактивных сценариев и критических
важных применений.
Тем нет меньше, существует несколько недостатков и в алгоритме TEEN:
алгоритм TEEN нет подходит для приложений БСХ с
периодическим сбором данных, так как пользователь не может
получить никаких данных, если значение атрибутов не могут
достичь порога;
существуют потраченные впустую тайм-слоты и вероятность того,
что БМ может быть нет в смоги отличить нетрудоспособный узлы
от работоспособных, так как передача может производиться только
тогда, когда данные превосходят жесткий порог или текущее
значение для мягкого порога отличается на величину, равную или
большую, чем сам мягкий порог;
если главные узлы CH находятся вне радиуса связи один из одним,
данные могут быть потеряны, потому что распространение
информации осуществляется только за помощью главных узлов CH.
3.1.3 Алгоритм SEP
Алгоритм SEP [9] разработан для выбора главного узла в БСХ исходя из
предположения, что в сети возможно наличие двух типов узлов из точки зрения
их энергии: обычные и продвинутые узлы. Последнее сразу же определяет, что
в данном случае сеть есть гетерогенность. Энергия продвинутых узлов больше,
нож энергия обычных. При этом для обычных узлов начальная энергия равно Е
0 , в то время как для продвинутых Е 0 (1 + а).
Предположим, что у нас есть n узлов в сети, а процент продвинутых узлов
равно m. тогда:
3.1.4 Алгоритм DEEC
В [ 6] авторы предложили новый распределенный энергосберегающий
алгоритм кластеризации для гетерогенных беспроводных многоуровневых
сенсорных сетей, который назван DEEC.
DEEC оценивает вероятность выбора главного узла P i в многоуровневых
гетерогенных БСМ в соответствия к следующей формулы:
где E i (r) - энергия узла в раунде.
При этом в алгоритме DEEC среднее энергия сети Е (r) для случайного
раунда r рассчитывается как:
R обозначает общее количество радиологических сетей и оценивается
следующим образом:
где Е общая – это суммарная энергетика сети,
Е круглый - это расход энергии в потоке
раунда.
Разработана модель имеет следующие условия:
Нет поддерживается подзарядка узла совместно с другими
режимами работы;
учтены нет все физические характеристики канала передачи данных;
используются модельные значения
преобразования энергии, которые
получает узел;
экспериментальная модель требует уточнений;
сравнение с существующим протоколом
достаточно условно, необходимо
стандартизировать измерение
3.2. Эксперимент
При сравнительном анализе алгоритмов маршрутизации да
самоорганизации для гомогенных и гетерогенных БСХ были использованы
следующие показатели:
а) жизненный цикл. Жизненный цикл БСХ может быть определен за
помощью следующих показателей:
1) продолжительность интервала времени от начала
функционирование БСХ к момента выхода с строя первого сенсорного узла;
2) продолжительность интервала времени к того момента времени, когда
в рабочем состояние остается заданный процент сенсорных узлов;
3) продолжительность интервала времени к выхода зев строя
последнего сенсорного узла.
б) стабильность Продолжительность интервала времени от начала
функционирование БСХ к момента выхода с строя первого сенсора узла.
в) нестабильность . Продолжительность интервала времени с момента
выхода из строя первого сенсорного узла к моменту гибели последнего.
г) число трудоспособных узлов и число нетрудоспособных узлов.
Сравнительный анализ алгоритмов маршрутизации да самоорганизации
маршрутизации DT, LEACH, SEP, DEEC и TEEN производился с
использованием MATLAB. Параметры для расчета расходы энергии в таблицы
3.1. Или параметры используются для расчета расходы энергии в протоколы
LEACH, с которым выводится сравнение. Расчет расхода энергии происходит по
формуле (3.1) [5], согласно которой текущее значение энергии уменьшается на
величину, зависящую от параметра distance. Параметр distance, в свою очередь,
меняется в зависит от расположение узлов за формулой (3.2)[5]. В таблицы
3.2 приведены значение констант для алгоритма TEEN.
Таблица 3.1
Параметры моделирование
Обозначение
Значение
Размерность
Количество узлов N
50
Шт
Размеры поля (X, Y)
(100,100)
М
Расположение базовой станции (х, в)
(100,150)
М
Энергия E amp
0,0013
нДж
Энергия, какая тратится на передачу E tx
50
нДж
Энергия, какая тратится при приеме E rx
50
нДж
Энергия сбора данных одного бита E DA
5
нДж
Таблица 3.2
Начальные значение алгоритма TEEN
Обозначение
Значение
Жесткий порог
100
Мягкий порог
2
При сравнительном анализе использовались несколько
сценариев постройки БСХ.
3.2.1 Первый сценарий
В первом сценарии сенсорные узлы случайно распределены на плоскости.
размером 100м * 100м. Число узлов в сети составляет 50 и базовой станции
на пределы сенсорного поля с координатами (150, 50) м (рис.3.5).
Рис. 3.5. Случайное расположение узлов
В этом сценарии сравним алгоритм прямой передачи (DT) да
алгоритмы иерархической маршрутизации LEACH и TEEN для гомогенных
(однородных) сенсорных сетей. На рис. 3.6 и 3.7 приведены характеристики
для алгоритма прямой передачи в начале жизненного цикла и после 180
раундов.
Рис. 3.6. Алгоритм прямой передачи на начала жизненного цикла
Рис.3.7. Алгоритм прямой передачи после 130 раундов
При использовании алгоритма прямой передачи DT сенсорный узел
передает данные непосредственно на базовую станцию независимо от
расстояния. Как видим, при этом узлы, которые находятся достаточно далеко от
базовой станции, выходят из строя. первыми. Поэтому, эффективное
применение DT целесообразно для сенсорных полей небольшого размера.
На рис. 3.8 показана агрегация сенсорных узлов в кластерах при
исполнении зональных алгоритмов маршрутизации LEACH и TEEN, а рис 3.9
изображает передачу информации от главных узлов на базовую станцию.
Рис.3.8. Кластеризация БСХ
Рис.3.9. Случайное расположение узлов
По результатам моделирования установлено, что алгоритм DT имеет
меньше период стабильности сети и жизненный цикл Первый узел для
алгоритма DT вышел из строя уже в 154 раунде, тогда как для алгоритма
LEACH это произошло в 621 раунды, а для алгоритма TEEN в 1130 раунде.
На рис. 3.10 показана продолжительность периода стабильности для всех
указанных выше алгоритмов к первому выходу из строя узла, а на рис 3.11 –
зависимость остаточной энергии сети от числа раундов.
Рис. 3.10. Продолжительность периода стабильности
Рис. 3.11. Зависимость остаточной энергии сети от числа раундов
Таким образом, алгоритмы кластеризации существенно эффективнее
алгоритма прямой передачи Для алгоритма TEEN длительность периода
стабильности более, чем в семь раз, а для алгоритма LEACH в пять раз больше,
чем для алгоритма прямой передачи DT. На рис. 3.12, 3.13 приведены
зависимости числа трудоспособных и нетрудоспособных узлов соответственно.
Рис. 3.12. Зависимость числа трудоспособных узлов от числа раундов
Рис. 3.13. Зависимость числа нетрудоспособных узлов
3.2.2 Второй сценарий
В этом сценарии рассмотрим гетерогенную сенсорную сеть, в которой
есть два типы узлов - обычные и усовершенствованы. Предлагается новая
модель, что отличается от описанных выше тем, что начальная энергия для
усовершенствованных узлов в два раза больше, чем для обычных. При этом их
число составляет 10 ...
20 % от общего числа узлов на сенсорном поле. Сравним эффективность
применение алгоритмов DT, LEACH, TEEN и SEP для модели гетерогенной
сети. На рис. 3.14 показано распределение обычных узлов (○) и
усовершенствованных узлов (+) случайным образом на сенсорном поле.
Рис. 3.14. Случайное размещение узлов в гетерогенный сети
Результаты моделирования представлены на рис. 3.15, 3.16, 3.17, 3.18.
Анализ результатов показывает, что период стабильности для алгоритма SEP,
который первоначально учитывает наличие в сети гетерогенности, существенно
больше в сравнить с алгоритмами LEACH и DT. вместе с тем, последний узел
при использовании алгоритма LEACH выходит из строя позже, чем для
алгоритма SEP. Алгоритм TEEN, хотя и не учитывает энергетическое
неравенство узлов, дает лучшие результаты за всеми показателями, чем
алгоритмы SEP, LEACH и DT.
Рис. 3.15. Продолжительность периода стабильности на момент выхода с
лада первого узла
Рис. 3.16. Зависимость остаточной энергии сети от числа раундов
Рис. 3.17. Зависимость количества нет трудоспособных узлов
Рис. 3.18 Зависимость количества трудоспособных узлов
3.2.3. Третий сценарий
В этом сценарии рассмотрим многоуровневые по возможным
энергетическим характеристикам сенсорных узлов гетерогенные сети При этом
гетерогенная сенсорная сеть содержит сенсорные узлы трех уровней: обычные,
усовершенствованные и суперузлы. Каждый узел имеет свою первичную
энергию, значение первичной энергии меняется в рамках от 1 ... 100нДж.
Результаты моделирования представлены на рис. 3.19, 3.20. Анализ
результатов моделирование показывает, что и по продолжительности периода
стабильности, и по остаточной энергии алгоритм DEEC, сначала
специализированный для многоуровневых гетерогенных сетей, значительно
эффективнее алгоритмов LEACH и DT. Вместе с тем, алгоритм TEEN и для
случае многоуровневых гетерогенных сенсорных сетей лучше, нож
специализированный для этих целей алгоритм DEEC, и по продолжительности
периода стабильности, и по остаточной энергии.
Рис. 3.19. Продолжительность периода стабильности на момент выхода с
лада первого узла первого узла
Рис. 3.20. Зависимость остаточная энергии от числа раундов
Результаты моделирование для всех сценариев к выхода из строя первого
узла обобщены на рис. 3.21. Анализ результатов моделирования показывает, что
независимо от вида сети - гомогенная, двухуровневая гетерогенная или
многоуровневая гетерогенная - алгоритм TEEN обеспечивает больше всего
значение продолжительности периода стабильности Отсутствие кластеризации
при использовании алгоритма прямой передачи приводит к тому, что
продолжительность жизненного цикла БСМ может уменьшиться более чем в
семь раз по сравнению с применением алгоритмов кластеризации
ВЫВОДЫ
Также в работе рассмотрены основные алгоритмы маршрутизации и
самоорганизации для гомогенных и гетерогенных беспроводных сенсорных
сетей стационарными сенсорными узлами, расположенными на плоскости. По
результатам моделирование проведено сравнительный анализ эффективности
применение алгоритмов DT, LEACH, SEP, TEEN и DEEC для разных сенсорных
сетей (гомогенные, гетерогенные двухуровневые, гетерогенные
многоуровневые). По результатам исследований можно сделать следующие
выводы.
1. Использование неиерархических алгоритмов маршрутизации
относительно эффективно для сенсорных полей небольшого размера. Для
больших сенсорных сетей использование неиерархических алгоритмов
нецелесообразно, поскольку требует больших энергозатрат и не обеспечивает
более или менее равномерного жизненного цикла для сенсорных узлов.
2. Сравнивая одноуровневые и иерархические алгоритмы маршрутизации,
можно отметить, что иерархические алгоритмы представляют больше
возможностей по реализации разных программ БСМ.
3. Иерархические алгоритмы маршрутизации увеличивают
продолжительность жизни цикла сети и стабильность, что повышает
надежность функционирование БСХ. Иерархическая маршрутизация разрешает
гибко решать разные Задача с учетом возможностей сенсорных узлов. При этом,
узлы с высокой энергоемкостью (возможно с постоянным энергоснабжением)
могут агрегировать данные и передавать их в сеть связи общей пользование, в
то время как узлы с низкой энергоемкостью могут использоваться
исключительно для сбора данных.
4. Базовый алгоритм LEACH – крайне эффективный протокол для
гомогенных БСХ. Он помогает снизить энергозатраты в семь раз по сравнению с
прямым взаимодействием сенсорных узлов. В то же время, несмотря на
ротацию главных узлов CH в каждому раунды, чтобы добиться балансировка
нагрузка,
LEACH не может обеспечить реальную балансировку в случае сенсорных узлов
с разным количеством начальной энергии, поскольку главные узлы CH
выбираются в терминах вероятностей без энергетических рассуждений. Кроме
того, да как выборы СН выполняется в терминах вероятностей, трудно
равномерно распределить СН. всей сети. Таким образом, существуют
избранные CH, сосредоточенные в одной части сети, и некоторые узлы, в
окрестностях которых нету CH.
5. Алгоритмы SEP и DEEC превосходят по продолжительности периода
стабильности и остаточной энергии алгоритмы DT и LEACH в условиях
применения гетерогенных БСМ.
6. Алгоритм TEEN, являющийся развитием алгоритма LEACH,
превосходит продолжительностью периода стабильности и остаточной энергии
все рассмотренные алгоритмы и рекомендуется к использование, как в
гомогенных, да и в гетерогенных БСХ.
РАЗДЕЛ 4
РАЗРАБОТКА СОВЕРШЕНСТВЕННОГО МЕТОДА ПРОЕКТИРОВАНИЯ
СТРУКТУРЫ БЕСПЛАТНОЙ СЕНСОРНОЙ СЕТИ.
В последние несколько лет к WSN наблюдается рост интереса. Ее используют в
разных областях, таких как военная, медицинская, экологическая и т.д. д. WSN
состоит из большого количества узлов из микродатчиков малой мощности,
развернутых в большом просторные да что меньше всего, с одного BS. Каждый
микродатчик контролирует физические или окружающие условия, такие как
давление, температура, влажность и т.д., а затем отправляет собранные данные
в BS. В WSN позиции узлов не определены заранее, что позволяет автономно
организовать сеть. Как показано на рисунке 4.1, WSN включает в себя узлы
датчиков, распределены случайным образом, BS получает все данные, которые
были собраны с среды, и пользователя, который собирал данные через
Интернет.
Каждый сенсорный узел в сети состоит из четырех частей: датчика,
элемента обработки, беспроводной передачи и блока питания (обычно это
батареи), как показано на рисунка 4.2. Одним с наиболее важных блоков есть
блок питание. Узлы датчиков в такой среде ограничены по энергии, да как
батареи нет можно перезарядить или заменить. Итак, разработка
энергосберегающего протокола заинтересовалась продолжением срока службы
сети. Таким образом, потребление энергии является основным важным
фактором в большинства приложений, где все сенсорные узлы ограничены
энергией, которая связана с сроком службы сети. Ограничено мощность узлов
требует разработки протокола обмена данными, сохраняющего энергию. Таким
образом, много видов исследований сосредотачиваются на протоколах
маршрутизации, что есть одной с наиболее важных технологий в
WSN [13].
РАЗДЕЛ 5
РАЗРАБОТКА СТАРТАП-ПРОЕКТА
В этом разделе будет проведено анализ стартап проекта «Метод
проектирование структуры сенсорной сети, построенной с использованием
беспроводных систем».
Стартап как форма малого рискового (венчурного) предпринимательства
на протяжении последнего десятилетие приобрела широкого распространение в
мире из-за снижения барьеров входа в рынок (с появлением Интернета как
инструмента коммуникаций да сбыта стало проще находить потребителей да
инвесторов, заниматься поиском ресурсов, пересекать границы между рынками
разных стран), и считается одной из краеугольных составляющих
инновационной экономики, поскольку счет мобильности, гибкости и большого
количества стартап-проектов общая масса инновационных идей растет.
5.1 Описание идеи проекта
Идея проекта состоит в использовании нового протокола для постройки
маршрутизации с иерархической кластеризацией в WSN с энергосбережением
уточнено приведено в таблицы 5.1.
В таблице 5.1 изображено содержание идеи и возможные базовые
потенциальные рынки, в пределах которых нужно искать группу
потенциальных клиентов.
Таблица 5.1. Описание идеи стартап
проекта
Содержа
ние идеи
Направления
применение
Удобства для пользователя
Использование нового
сельское хозяйство
Новый протокол
протокола ради
продолжает срок службы
энергосбережение при
сети.
использовании WSN.
мониторинг дорожного
Предлагаемый алгоритм
движения
увеличивает период
стабильности
Итак, предлагается усовершенствован алгоритм маршрутизации и
самоорганизации для беспроводных сенсорных сетей со стационарными
сенсорными узлами, расположенными на плоскости.. Общей целью
предлагаемого протокола есть выбор CH в соответствии с остаточной энергией
узлов, чтобы избежать участия узлов с меньшей энергией в качестве СН.
Следовательно, он продлевает срок службы сети больше, чем взятый за основу
протокол LEACH, за счет количества мертвых узлов и общей текущей энергии
сети. Таким образом, это также указывает на то, что предложенный алгоритм
достигает лучших результатов, нож традиционный протокол LEACH в всех
рассматриваемых случаях.
Дальше проводим анализ потенциальных технико-экономических
преимуществ идеи сравнительно с предложениями конкурентов:
определяем список технико-экономических свойств да
характеристик идеи;
определяем предыдущий круг конкурентов (проектов-конкурентов)
или товаров-заменителей или уже существующих на рынке товаров-аналогов и
производим сбор информации о значениях технико-экономических показателей
для идеи собственного проекта да проектов-конкурентов в соответствии с
определенного выше перечня;
проводим сравнительный анализ показателей: для собственной идеи
определено показатели, что имеют
а) хуже значение (W, слабые);
б) аналогичные (N, нейтральные) значение;
в) лучшие значения (S, сильные) (табл. 5.2).
Таблица 5.2. Определение сильных, слабых да нейтральных характеристик идеи
проекта
№
Технико‐
экономические
характеристики
иде
и
(потенциальные)
товары/концепции
конкурентов
W
N
S
Мой
протокол
« LEACH
»
1.
балансировка
энергопотреблени
е узлов
Более
энергоэффективн
ый
Средний
+
2.
срока службы
сети
Увеличенн
ый
Средний
+
3.
период
стабильности
Увеличенн
ый
Средний
+
4.
Качество
+
+
+
Результаты моделирования в MATLAB подтвердили, что предложенный
алгоритм увеличивает период стабильности Следовательно, он продлевает
срок службы сети больше, чем взятый за основу протокол LEACH, за счет
количества мертвых узлов и общей текущей энергии сети. .
5.2 Технологический аудит идеи проекта
В пределах данного подразделения проводим аудит технологии, за
помощью которой можно реализовать идею создание проекта.
Определение технологической осуществимости идеи проекта
предполагает анализ составляющих которые указаны в таблицы 5.3.
Таблица 5.3. Технологическая выполнимость идеи
проекта
№
п/п
Идея проекта
Технологии
ее
реализаци
и
Наличие
технологи
й
Доступност
ь техно-
логий
1.
Метод
проектирование
структуры сенсорной
сети, построенной с
использованием
беспроводных систем
Статистика
Наяна
Доступно
Экспериментальные
исследование
В наличии
Доступно
Тестирование
В наличии
Доступно
Выбрана технология реализации идеи проекта: налицо да доступна на рынке
Проанализировав таблицу можно заключить, что наш проект имеет
достаточно условий для проверки своей точности, базисных оценок, на которых
формируется проблематика.
5.3 Анализ рыночных возможностей запуска стартап проекта
Определим рыночные возможности, которые можно использовать во
время рыночного внедрение проекта, да рыночные угрозы, которые могут
помешать его реализации.
Это разрешает оценить актуальность нашего проекта.
Сначала проведем анализ спроса: наличие спроса, объем, динамика
развития рынке (таблица 5.4).
Таблица 5.4. Предыдущая характеристика потенциального рынке стартап-
проекта
№
Показатели состояния рынке
(наименование)
Характеристика
1
Количество главных игроков, Ед
2
2
Общий объем продажа, грн/усл.ед
5000 грн
3
Динамика рынке (качественно оценка)
Растущая
4
Наличие ограничений для входа (указать
характер ограничений)
Наличие
сертификата
соответствия
тех.регламента
5
Средняя норма рентабельности в отрасли (или по
рынке), %
20%
Рентабельность - понятие, что характеризует экономическую
эффективность производства, за которой за счет денежной выручки от
реализации продукции (работ, услуг) полностью возмещает затраты на ее
производство и получается прибыль как главный источник расширенного
воспроизводства С данной таблицы можно сделать заключение, что рынок есть
привлекательным для вхождение за предварительным оценкой.
Целевая аудитория проекта - компании которые используют
беспроводные сенсорные сети в том или ином виде. Этот рынок достаточно
широк, поэтому его динамика есть именно растущей.
В дальнейшем определяем потенциальные группы клиентов, их
характеристики, да формируем ориентировочный список требований к товару
для каждой группы (табл. 5.5).
Таблица 5.5. Характеристика потенциальных клиентов стартап-
проекта
№
п/п
Потребность
, что
формирует
рынок
Целевая
аудитори
я
(целевые
сегменты
рынке)
Различия в
поведении
разных
потенциальн
ых целевых
групп
клиенто
в
Требования
потребителей
к товара
1
Энергоэффективнос
ть
Сельское
хозяйство
Стоимос
ть
проекта.
Удлиненный
срока службы
сети
2
Большой
период
стабильност
и
Фермеры
(мониторинг
микроклимат
а на фермах)
Стоимос
ть
проекта.
Увеличенн
ый период
стабильност
и
В связи с тем, что аудитория достаточно широкая, вызвать доверие
новыми решениями будет нет очень сладко. Но технология должна
действительно повышать качество использование беспроводных сенсорных
сетей. А как показывают измерения предложенный алгоритм работает лучше,
чем протокол на основе которого он был разработан.
При применении данной технологии существуют определенные угрозы.
(таблица 5.6).
Так как прямой потребитель – может быть как пересеянный покупатель,
так и другие компании, согласование таких процедур занимает множество
ресурсов. Однако это не есть единственной проблемой .
Таблица 5.6. Факторы угроз
№
п/п
Фактор
Содержание угрозы
Возможна реакция
компании
1.
спроса
Совершенствование может
оказаться не столь
нужным.
Пересчет ценностей
для
подтверждения
эффективности
2.
Экономическ
ая
Рост инфляции
Поиск возможностей
для более дешевого
тестирование
3.
Конкуренция
Возможно будет разработан
более энергоэффективный
алгоритм
Увеличение проверок и
хороших отзывов
4.
Научно-
техничес
кая
Быстрый развитие науки
Мониторинг научных
новостей и поиск
новых путей
усовершенствование
проекта
Риски существуют, поэтому нужно иметь крепкий фундамент в виде
документов, сертификатов, которые подтверждают все возможны намерения,
результаты тестирований да выделение основных преимуществ этого протокола
для большей эффективности беспроводных сенсорных сетей.
Но рядом с кругом угроз существуют и определенные возможности
(таблица 5.7).
Таблица 5.7. Факторы возможностей
№
п/п
Фактор
Содержание
возможности
Возможна реакция
компании
1.
Конкуренция
Нету анлогов
Увеличение объемов
интеграции
2.
Экономическая
Уменьшение налогов
сферу деятельности
Снижение себестоимости
3.
спроса
Интеграция сможет
создавать
преимущество в
сочетании нескольких
систем одновременно
за
ценой одной
Вызов доверия
4.
Природные и
экологичные факторы
Повышение
потребности в
использовании
беспроводных
сенсорных
сетей
Спрос
5.
Сбыта
Уменьшение круг
решений
к одной компании
Закрепление за собой
лидерства в отрасли
Некоторые угрозы могут служить факторами развития новых
возможностей для проекта. Это конечно побуждает к использование
дополнительных ресурсов для решение этих проблем.
Конкуреция также была как фактором угрозы, так и возможностью
показать свои преимущества. Для этого был проведен в дальнейшем анализ
предложения: определяются общие черты конкуренции на рынке
Таблица 5.8. Ступенчатый анализ конкуренции на
рынке
Особенности
конкурентного
среды
В чем проявляется данная
характеристика
Воздействие на
деятельность
предприятия (возможные
действия компании, чтобы
быть
конкурентоспособной)
Тип конкуренции:
олигополия
Небольшая количество
фирм
на рынке
Поддержка высокой качества
обслуживание
По уровню
конкурентно
й борьбы:
национальны
й
Многие системы
используют старые
протоколы при которых
уже работают сети
Ведя конкуренцию на
национальном уровне,
компании необходимо
приложить соответствующие
усилие для охват всего
национального рынке
За отраслевой
признаком:
внутриотраслевая
Касается только отрасли
беспроводных
сенсорных сетей
Необходимо сосредоточить
усилия на поиске
конкурентных преимуществ,
которые позволят компании
занимать устойчивые
конкурентные позиции на
данном рынке
Конкуренция
за видами
товаров:
товарно-родовая
Между
прочими
потенциальн
ыми
протоколами
Улучшать рекламу
По характеру
конкурентных
преимуществ:
ценовая
Потребитель обращает
внимание на то, сколько
будет стоить
интеграция нашего
проекта в его
продукт
Поиск подрядчиков, которые
бы выполнять работе
процессы по ниже цену
По
интенсивности:
марочно
Один известный продукт
бренда может принести
продажи других
продуктов. Поэтому
появится смысл
улучшать актуальные
продукты.
Набор всех необходимых
документов и данных для
легкой да удачной
интеграции
Анализ подтверждает, что даже при своей специфике наш проект
нуждается значительные усилия для того, чтобы войти в рынок,
зафиксироваться и предлагать свои возможности своим клиентам. И это как раз
тот случай, когда стоимость влияет на принятие решение.
После анализа конкуренции проведем более подробный анализ условий
конкуренции в отрасли.
Таблица 5.9. Анализ конкуренции в отрасли за М.
Портером
Составля
ющие
анализа
Прямые
конкуренты
в отрасли
Потенцы-
ини
конкурен-
ты
Поставщики
Клиенты
Товары
- замен-
ники
Протокол
LЕАСH
Возможн
ы новые
протокол
ы
Рабочая сила,
элементы в
системе
усовершенств
ование
Ценоутво
- ния
Некачес
твенные
замен-
ники
Выводы
Нету высокой
Новые
-
Клиенты
-
конкуренции,
протоколы
диктуют
поскольку
потенциальн
о
основные
разработан
могут иметь
условия на
протокол
предпочтение
над
рынке
превосходит уже
разработанны
м
существующий,
но есть
нами.
да колокола
«преимущество
первопроходцев»
После всех анализов определяется да обосновываетесь список факторов
конкурентоспособности
Таблица 5.10. Обоснование факторов конкурентоспособности
№
п/п
Фактор
конкурентоспособности
Обоснование (наведение факторов, что
делают фактор для сравнение конкурентных
проектов значимым)
1
Цена
Цена интеграция влияет на принятие решения.
А наша цена выгоднее, чем у аналогов.
2
Актуальность
Совершенствуется протокол, но должен быть
важна основа, какая подтверждает
актуальность.
И она доказана нашим проектом.
3
Спрос
Наука развивается, как и телекоммуникации. И
технология нет может быть несовременной.
4
Энергоэффективность
Наш протокол есть наиболее
энергоэффективным
на рынке.
5
Инновационность
Делает украинский науку на уровни с другими
странами.
Финальным этапом рыночного анализа возможностей внедрения проекта
есть составление SWOT-анализа (матрицы анализа сильных (Strength) да слабых
(Weak) сторон, угроз (Troubles) и возможностей (Opportunities) (табл. 5.12) на
основе выделенных рыночных угроз и возможностей, и сильных и слабых
сторон (табл. 5.11). Список рыночных угроз и рыночных возможностей
составляется на основе анализа факторов угроз да факторов возможностей
маркетингового среды. Рыночные угрозы да рыночные возможности есть
последствиями (прогнозируемыми результатами) влияния факторов, и, в
отличие от них, еще не являются реализованными на рынке да имеют
определенную вероятность воплощение.
Таблица 5.11. Сравнительный анализ сильных да слабых
сторон
№
п/п
Фактор
конкурентоспособности
Балл
ы 1-
20
Рейтинг товаров-конкурентов
–
3
–
2
–
1
0
+1
+2
+3
1
Энергоэффективность
16
+
2
Срок службы
18
+
С таблиц 5:10 да 5.11 видим, что факторы конкурентоспособности
существенные да имеют большой положительный вклад при внедрении нового
программного обеспечение для расчета концентрации пыли. Основной
преимуществом да главным достижением есть высокая качество продукта да
техническая поддержка на на протяжении всего срока его использование
потребителем.
Таблица 5.12. SWOT- анализ стартап-проекта
Сильные стороны:
3 Небольшая конкуренция;
4 Инновационность;
5 Стоимость.
Слабый стороны:
1) Отсутствие доверия;
2) Большой расход ресурсов
к самих продаж на рекламу
Возможности:
1. Увеличение продажа;
2. Получение
государственных
заказов на получение
услуг;
3. Расширение рынка за счет
иностранных заказчиков;
4. Получение тендеров на
услуги.
Угрозы:
Ценовая конкуренция в связи
с появлением новых игроков
на рынке.
Резкое изменение курса
гривны может привести к
уменьшению спроса, особенно
со стороны малых фирм.
Это снова подтверждает, что даже несмотря на свою специфику, наш
проект требует значительных усилий для того, чтобы войти в рынок,
зафиксироваться и предлагать свои возможности своим клиентам.
на основе SWOT-анализа разрабатываем альтернативы рыночной.
Таблица 5.13. Альтернативы рыночного внедрение стартап-проекта
№
п/п
Альтернатива
(ориентировочный
комплекс мер)
рыночной
поведения
Вероятность
получение
ресурсов
Сроки
реализации
1
Стратегия
нейтрализации
рыночных угроз
сильными сторонами
стартапа
70%
3 месяцы
2
Стратегия
компенсации слабых
сторон стартапа
имеющимися
рыночными
возможностями
70%
3 месяцы
3
Стратегия выхода с
рынке
80%
6 месяцев
Из указанных альтернатив выбираем стратегию компенсации слабых
сторон стартапа имеющимися рыночными возможностями
5.4 Разработка рыночной стратегии проекта
Разработка рыночной стратегии первым шагом предполагает определение
стратегии охват рынке: описание целевых групп потенциальных потребителей.
Таблица 5.14. Выбор целевых групп потенциальных
потребителей
№
п/п
Описание
профиля
целевой
группы
потенциальны
х клиентов
Готовность
потребител
ей
воспринять
продукт
Ориентиров
очный спрос
в пределах
целевой
группы
(сегмента)
Интенсивнос
ть
конкуренции
в сегменте
Простота
входа в
сегмент
1
Сельское
хозяйство
Да
Средний
Средняя
Сложно
2
Медицины
Да
Высокий
Высокая
Сложно
3
Промышленно
сть
Да, но
сложнее
Средний
Низкая
Сложно
которые целевые группы выбрано:
При анализе потенциальных групп потребителей было принято решение о том,
что компания будет работать с беспроводным сенсорными сетями
По результатам анализа потенциальных групп потребителей мы выбрали
целевые группы, которым наиболее необходима наша разработка. Ведь только
они могут интегрировать его в свои продукты, тем самим совершенствуя их,
тестировать, делать выводы и использовать в коммерческой деятельности.
Для работы в избранном сегменте рынке необходимо сформировать
базовую стратегию развития.
Таблица 5.15. Определение базовой стратегии
развития
№
п/п
Выбрана
альтернатива
развития
проекта
Стратегия
охват
рынке
Ключевые
конкурентоспособные
позиции
соответственно к
избранной
альтернативы
Базовая
стратегия
развития*
Усиление
Переговоры с
компаниями,
которые
представляют
целевые
Выделение
сильных сторон
преимуществ этого
Стратегия
1
стартапа за
счет
способа у денежном
эквивалент для
подкрепление
своих
рыночных
будущих
преимуществ
возможностей
группы
потенциальны
х
клиентов
потребителей.
Следующим шагом есть выбор стратегии конкурентной поведения (табл.
5.16).
Таблица 5.16. Определение базовой стратегии конкурентной
поведения
№ п/п
Есть ли проект
«первопроходцем» на
рынке?
Будет ли
компания
искать новых
потребителей
, или
забирать
существующ
их в
конкурентов
?
Будет ли
компания
копировать
основные
характеристики
товара
конкурента, и
которые?
Стратегия
конкурентно
й поведения
1
Нет
Забирать
существу
ющих
Нет
Стратегия
подкреплени
е своих
преимуществ
На основе требований потребителей из выбранного сегмента к
поставщику и продукта, а также в зависимости от стратегии развития да
стратегии конкурентной поведения разрабатываем стратегию
позиционирование какая определяется в формирование рыночной позиции, за
каким потребители имеют идентифицировать проект.
Таблица 5.17. Определение стратегии
позиционирование
№
п/п
Требован
ия к
товару
целевой
аудитори
и
Базовая
стратеги
я
развития
Ключевые
конкурентоспособные
позиции
собственного
стартап-проекта
Выбор ассоциаций,
которые должны
сформировать
комплексную
позицию
собственного
проекта
(три ключевых)
1
Полность
ю
Открытость
Осведомленность
своего
Качество.
поддержка
к
продукта, помощь в
Срок службы.
на этапе
решение
интеграции
Энергоэффективность
.
интеграци
и
вопросов
Формирование
лояльности и
приверженности
потребителей,
поддержка входных
барьеров.
Результатом данного подразделения является система решений по
рыночному поведению компании, она определяет в котором направлении будет
работать компания на рынке
5.5 Разработка маркетинговой программы стартап-проекта
При разработке маркетинговой программы первым шагом является
разработка маркетинговой концепции товара, какой получит потребитель. В
таблицы 5.18 суммируем результаты анализа конкурентоспособности товара.
Таблица 5.18. Определение ключевых преимуществ концепции
товара
№ п/п
Потребн
ость
Удобство,
которое
предлагает
товар
Ключевые
преимущества перед
конкурентами
(существующие или
такие, что нужно
создать)
1
Конкурентоспособности
Уникальност
ь
Нет
анонсирован
ных
усовершенствований
Это основная причина потребителей приобрести наш проект - стать
уникальными на рынке.
Таблица 5.19. Концепция маркетинговых
коммуникаций
№
п/п
Специфик
а
поведения
целевых
клиентов
Каналы
коммуникаци
й, какими
пользуются
целевы
е
клиент
ы
Ключевые
позиции,
избранные для
позиционирова
ние
Задача
рекламного
сообщение
Концепци
я
рекламного
обращение
1
Долго
-
Уникальность
Донести, что
Уникальност
ь
колеблютс
я
благодаря
для
нашему
принятие
проекта будет
решений
прибыль
ВЫВОДЫ
Обобщая проведен анализ стартап проекта можно сделать заключение,
что проект «Метод проектирование структуры сенсорной сети, построенной с
использованием беспроводных систем» является реальным, однако имеет много
рисков. Удалось просчитать возможности на рынке и угрозы. Теперь на нашем
рынке нет анонсированных аналогов подобного способа, однако возможно, что
впоследствии они появятся. Однако это может создать ряд преград, как
технических, бюрократических, да и финансовым. Так что Задача
интегрировать разработан протокол в продукты наших потенциальных
клиентов есть реальным, но должен иметь что-то больше, нож просто
обещающие аргументы. Это имеют быть сертификаты, статистические данные,
много исследований относительно необходимости этого способа да
доказательство, что способ не будет противоречить существующим действиям
беспроводных сенсорных систем. Ведь именно это есть основой в
совершенствовании беспроводных сенсорных систем.
Также можно заключить, что значительную роль будет играть стоимость
интеграции Это то, что в первую очередь будет влиять на решение
медицинского производителя, ведь конечная стоимость его продукта имеет
быть конкурентоспособной.
Так как отрасль потенциально достаточно широка в Украине, наш проект
в теории будет иметь спрос среди наших производителей беспроводных
сенсорные сети.
Следующий вывод – так как другие производители еще не
анонсировали подобных усовершенствований, у проекта есть шансы
стать лидером в своей области. А продукт, какой интегрирует его в себя -
монополистом.
ОБЩИЕ ВЫВОДЫ ПО РАБОТЫ
Были развернутые стандарты передачи данных в беспроводных
сенсорных сетях. Были рассмотрены следующие стандарты: Wi-Fi, WiMAX,
Bluetooth, ZigBee, их характеристики и особенности Был выбран оптимальный
стандарт для работы беспроводных сенсорных сетей.
Было рассмотрено классификацию да особенности беспроводных
сенсорных сетей. Более подробно рассмотрены гетерогенные БСМ.
Проанализированная кластерная архитектура беспроводных сенсорных сетей И
сделан вывод, что алгоритм выбора главного узла кластера является одним из
важнейших факторов в построении архитектуры БСХ.
Также в работе рассмотрены основные алгоритмы маршрутизации и
самоорганизации для гомогенных и гетерогенных беспроводных сенсорных
сетей стационарными сенсорными узлами, расположенными на плоскости. По
результатам моделирование проведено сравнительный анализ эффективности
применение алгоритмов DT, LEACH, SEP, TEEN и DEEC для разных сенсорных
сетей (гомогенные, гетерогенные двухуровневые, гетерогенные
многоуровневые). По результатам исследований были сделаны определенные
выводы, которые помогли в дальнейшей разработке.
В данной работе было разработано новый протокол маршрутизации с
иерархической кластеризацией в WSN с энергосбережением за помощью
иерархического и кластерного метода Первая цель расширенного протокола -
это балансировка энергопотребление узлов. Второй цель - продолжение срока
службы сети и улучшение периода стабильности за счет: учета текущей энергии
при выборе канала, учете текущей энергии и расстоянии до приемника для
выбора ведущего канала, какой отправляет агрегированные данные в приемник
после получение всех собранных данных. Это исследование было разработано
для оценки производительности предлагаемого протокола по сравнению с
исходным алгоритмом LEACH.
Результаты моделирование подтвердили, что предложенный метод
увеличивает период стабильности Итак, он продолжает срок службы сети
больше, нож взятый за основу протокол LEACH. Таким образом, это также
указывает на то, что предложенный метод проектирования сенсорной сети
достигает лучших результатов, чем традиционные методы
СПИСОК ИСПОЛЬЗОВАННЫХ
ИСТОЧНИКОВ
1) А.Е. Самоорганизующиеся сети/ А.Е. Кудрявый, А.В. Прокопьев, Е.А.
Кучеровой С П б ,
―
2 0 1 1.
2) Гольдштейн, Б.С. Сети связи пост – NGN / Б.С. Гольдштейн, А.Е.
Кудрявый // БХВ, С.Петербург, 2013
3) Loscri V. A Two-Level Hierarchy for Low-Energy Adaptive Clustering
Hierarchy/V. Loscri, G. Morabito, S. A. Marano // Proceedings of the 2 nd
4) Manjeshwar A. TEEN: A Protocol для Улучшенной Efficiency in Wireless
Sensor Network / A. Manjeshwar, DP Agrawal, //1st international Workshop on
Parallel and Distributed Computing Issues in Wireless Networks and Mobile
Computing, 2001, p.189.
5) Ran G. Improving на LEACH protocol of wireless sensor networks using fuzzy
logic / G. Ran, H. Zhang, S. Gong // J. Inf. Comput. Sci. 2010; 7: 767775.
6) Qing Li. Design of a distributed energy-efficient clustering algorithm for
heterogeneous wireless sensor networks / Li. Qing, Qingxin Zhu, Mingwen. Wang //
Компьютер Communications 29 (2006) 2230-2237 pp.
7) Уджуха Т. Перспективы SDN на телеком-рынке / Т. Уджуха // Технологии и
средства связи. – 2015. – №2(107). – С. 52-54.
8) Молчанов Д.А. Самоорганизующиеся сети и проблемы их построения.
//Электросвязь. – 2006.- №6
9) Smaragdakis G. SEP: A Stable Election Protocol for clustered heterogeneous
wire-less sensor networks / G. Smaragdakis, I. Matta, A Bestavros // in: Second
International Workshop on Sensor and Actor Network Protocols and Applications
(SANPA 2004), 2004.
10) Беркман Л. н. Архитектурная концепция постройки, принцип реализации,
эффективность применения интеллектуальной телекоммуникационной
сети/Л.Н. Беркман, С. В. Толюпа // Сб. науч. трудов ВИТИ НТУУ ―КПИ‖. –
2007. – №3. – С. 9-17
11) Курпатов Р.А., Исследование и разработка энергоэффективного метода
локализации элементов беспроводных сенсорных сетей [Текст] / Р.О. Курпатов
// Отореф. диссертации на соиск. ученой степени к.т.н. – М. – 2011. – 23 с
12) Lee WL, Datta A. Network Management in Wireless Sensor Networks //
Handbook of Mobile Ad Hoc and Pervasive Communications, American Scientific
Publishers, 2006.
13) Р. Рай и Р. Рай. ”Survey on Energy-Efficient Routing Protocols in WSN
Использование Game Theory,” Advances in Communication, Cloud, и Big Data, vol.
31, pp.1-9, 2019.
14) I. Daanoune, A. Baghdad, and A. Balllouk, ”A comparative study between
ACO-based protocols and PSO-based protocols in WSN,” 7th Mediterranean
Конгресс of Telecommunications, pp. 1-4, 2019.
15) S. Shanthi, P. Nayak, и S. Dandu, ”Minimization of Energy Consumption in
WSN by Using a Special Mobile Agent,” Immunological Tolerance, vol. 1899, pp.
359-368, 2019.
16) S. Smys, R. Bestak, JIZ Chen, and I. Kotuliak, ”Inter. Конференция on
Компьютер Networks and Communication Technologies,” Lecture Notes on Data
Engineering and Communications Technologies, 2019.
17) Chunyao Fu, Zhifang Jiang, Wei Wei, и Ang Wei, ”An Energy Balanced
Алгоритм of LEACH Proto- col,” WSN, vol. 10, no. 1, 2013.
18) Седики Noureddine, Бенахмед Джефифа, and Belgachi Mohammed,
”Approach to minimizing consumption of energy in Wireless sensor networks,”
International Journal of Electrical and Компьютер Engineering, vol. 10, no. 3, 2020.
19) Xuxun Liu, ”A Survey on Clustering Routing Protocols in Wireless Sensor
Networks,” Sensors, vol. 12, no. 8, pp. 11113–11153, 2012.
20) WR Heinzelman, A. Chandrakasan, и H. Balakrishnan, ”Energy-efficient
communication protocol for wireless microsensor networks,” 33rd Annual Hawaii
Inter. Conf. on System Sciences, vol. 1, 2000.
21) Ravi Kishore Kodali and Naveen Kumar Aravapalli, ”Multi-level LEACH
protocol model using NS-3,” IEEE International Advance Computing Conference, pp.
375-380, 2014.
22) Emad Alnawafa and Ion Marghescu, ”New Energy Efficient Multi-Hop Routing
Технологии для беспроводных сетевых сетей: статические и dynamickые
технологии,” Sensors, vol. 18, no. 6, 2018.
23) JHB Neto, AR Cardoso, и J. Celestino Jr, ”MH-LEACH: A Distributed
Algorithm for Multi-Hop Communication, Wireless Sensor Networks, vol. 2014, pp.
55-61, 2014.
24) Emad A. and Ion M, ”MHT: Multi-hop technique for improvement of leach
protocol,” 15th RoEduNet Conference: Networking in Education and Research, pp. 1-
5, 2016.
25) A. El Aalaoui and A. Хайрауй, ”Energy efficiency of организован cluster
election method in wireless sensor net- works,” Indonesian Journal of Electrical
Engineering and Компьютер Science, vol. 18, no. 1, 2020.