Эксπир
Регистрация / Вход

Моделирование поведения и разработка математического и программного обеспечения для сетей с быстро изменяющейся топологией, построенных на основе беспроводных технологий

Стадии проекта
Предложение принято
Конкурс завершен
Проект закончен
Проект
02.514.11.4009
Организация
ВлГУ
Руководитель работ
Аракелян Сергей Мартиросович
Продолжительность работ
2007, 8 мес.
Бюджетные средства
3 млн
Внебюджетные средства
0,41 млн

Создаваемый научно-технический задел должен обеспечивать в будущем проведение опытно-конструкторских и технологических работ на конкурентном уровне.
Результаты работ должны способствовать дальнейшему инновационному развитию российских технологий в данном приоритетном направлении Программы

Этапы проекта

1
27.02.2007 - 30.06.2007
В работе произведен обзор текущего состояния рассматриваемой области, изучены существующие беспроводные технологии цифровой передачи информации и соответствующих им протоколы взаимодействия.
Была предложена модификация алгоритма маршрутизации на основе статистики отказов линий связи. Предлагаемая нами модификация классического алгоритма статической табличной маршрутизации как раз и предназначена для использования в таких сетях с непостоянной, быстроизменяющейся топологией размером до нескольких десятков узлов. Однако, модифицированный алгоритм является достаточно универсальным и может быть применён (возможно с некоторыми незначительными модификациями) совместно с любым другим известным алгоритмом маршрутизации. Был дополнительно предложен альтернативный вариант для замены лавинной рассылки при маршрутизации в сети с переменной топологией. В свете ограничений на область применимости лавинной рассылки, мы предлагаем алгоритм маршрутизации – ветвящиеся случайные блуждания, способный в ряде случаев заменить лавинную рассылку, обладающий значительно меньшей нагрузкой на сеть и пригодный для использования в сетях с высокой степенью связности, где применение лавинной рассылки практически невозможно.
Создана программная имитация сетевой среды с динамической топологией и исследованы эффективности различных методов маршрутизации в ней.
В качестве инструментария использовались Java 2 Framework (JDK 1.5) и библиотека PeerSim 1.0.1 (http://sourceforge.net/projects/PeerSim). PeerSim включает в себя набор классов с открытым исходным кодом для построения симуляторов одноранговых сетей. Инфраструктура PeerSim предоставляет простые средства генерации и манипулирования графами, создания модульного стека протоколов, управления имитационным процессом, конфигурирования и вывода результатов. Благодаря этому можно сосредоточиться на реализации исследуемых сетевых алгоритмов.
Развернуть
2
01.07.2007 - 31.10.2007
В работе произведен обзор текущего состояния рассматриваемой области, изучены существующие беспроводные технологии цифровой передачи информации и соответствующих им протоколы взаимодействия.
Была предложена модификация алгоритма маршрутизации на основе статистики отказов линий связи. Предлагаемая нами модификация классического алгоритма статической табличной маршрутизации как раз и предназначена для использования в таких сетях с непостоянной, быстроизменяющейся топологией размером до нескольких десятков узлов. Однако, модифицированный алгоритм является достаточно универсальным и может быть применён (возможно с некоторыми незначительными модификациями) совместно с любым другим известным алгоритмом маршрутизации.
Был дополнительно предложен альтернативный вариант для замены лавинной рассылки при маршрутизации в сети с переменной топологией.
В свете ограничений на область применимости лавинной рассылки, мы предлагаем алгоритм маршрутизации – ветвящиеся случайные блуждания, способный в ряде случаев заменить лавинную рассылку, обладающий значительно меньшей нагрузкой на сеть и пригодный для использования в сетях с высокой степенью связности, где применение лавинной рассылки практически невозможно.
Создана программная имитация сетевой среды с динамической топологией и исследованы эффективности различных методов маршрутизации в ней.Было разработано программное обеспечение, реализующее предлагаемый интерфейс взаимодействия для систем Windows XP/Vista.
Программное обеспечение было создано на базе платформы Java 2 SE (JDK 1.6). В качестве низкоуровневого интерфейса доступа к стеку Bluetooth использовалась Open-source библиотека bluecove 2.0 (http://code.google.com/p/bluecove/). Для управления Wi-Fi устройствами была создана собственная JNI библиотека.
В ходе выполнения работ, на этапе отладки и тестирования программного обеспечения, был проведен ряд экспериментов. Суть этих экспериментов заключалась в апробации предлагаемых подходов организации быстро меняющейся беспроводной сети в лабораторных условиях, на специально разработанном макете.
Развернуть

Программа

Программа "Исследования и разработки по приоритетным направлениям развития научно-технологического комплекса России на 2007-2013 годы"

Программное мероприятие

1.4 Проведение проблемно-ориентированных поисковых исследований и создание научно-технического задела по перспективным технологиям в области информационно-телекоммуникационных систем
Продолжительность работ
2007, 8 мес.
Бюджетные средства
2,9 млн
Организация
ПАО "Интелтех"
профинансировано
Продолжительность работ
2007, 8 мес.
Бюджетные средства
3 млн
Организация
ИСП РАН
профинансировано
Тема
Работы по проведению проблемно-ориентированных поисковых исследований и созданию научно-технического задела по перспективным технологиям в области информационно-телекоммуникационных систем
Продолжительность работ
2007, 8 мес.
Бюджетные средства
60 млн
Количество заявок
127
Тема
Работы по проведению проблемно-ориентированных поисковых исследований и созданию научно-технического задела в области живых систем по критической технологии «Клеточные технологии»
Продолжительность работ
2007, 8 мес.
Бюджетные средства
72 млн
Количество заявок
40
Тема
Работы по проведению проблемно-ориентированных поисковых исследований и созданию научно-технического задела в области живых систем
Продолжительность работ
2007, 8 мес.
Бюджетные средства
72 млн
Количество заявок
48
Тема
Работы по проведению проблемно-ориентированных поисковых исследований и созданию научно-технического задела в области живых систем по критической технологии «Биомедицинские и ветеринарные технологии жизнеобеспечения и защиты человека и животных»
Продолжительность работ
2007, 8 мес.
Бюджетные средства
72 млн
Количество заявок
136
Тема
Работы по проведению проблемно-ориентированных поисковых исследований и созданию научно-технического задела в области живых систем по критической технологии «Геномные и посттеномные технологии создания лекарственных средств» (мероприятие 1.2 Программы)
Продолжительность работ
2007, 8 мес.
Бюджетные средства
72 млн
Количество заявок
43