Проектирование рациональной топологии беспроводных сенсорных сетей тема диссертации и автореферата по ВАК РФ 05.12.13, кандидат технических наук Акимов, Евгений Вячеславович

• Акимов, Евгений Вячеславович
• кандидат технических наук
• 2010

Оглавление диссертации кандидат технических наук Акимов, Евгений Вячеславович

Содержание.

Введение.

1. Глава 1. Обзор технологий и проблем беспроводных сенсорных сетей

1.1 Технологии беспроводных сенсорных сетей.

1.1.1 Стандарт IEEE 802.15.4.

1.1.2 Альянс ZigBee. Стек протоколов ZigBee.

1.1.3 Альтернативные технологии создания БСС.

1.1.4 Операционные системы и программные средства.

1.1.5 Ведущие производители оборудования и программного обеспечения для БСС.

1.2 Существующие проблемы БСС.

1.3 Задача проектирования топологии БСС.

1.4 Факторы, учитываемые при проектировании топологии БСС

1.5 Подходы к решению задачи проектирования топологии беспроводных сетей.

1.6 Выводы.

2. Глава 2. Формализация подхода к решению задачи проектирования рациональной топологии БСС.

2.1 Описание подхода к решению.

2.2 Математические модели.

2.2.1 Математическая модель топологии БСС.

2.2.2 Математическая модель узла БСС.

2.2.3 Математическая модель канала информационного взаимодействия узлов БСС.

2.2.4 Математическая модель механизма доступа узлов к среде передачи данных.

2.2.5 Математическая модель распределения плотностей входящих и исходящих потоков на узле.

2.2.6 Критерий оптимальности топологии.

2.3 Алгоритмы.

2.3.1 Алгоритм построения начального приближения к решению

2.3.2 Игровой алгоритм.

2.3.3 Игровой алгоритм с участием Природы.

2.3.4 Алгоритм расчета критерия сравнения топологий.

2.4 Выводы.

3. Глава 3. Программное обеспечение.

3.1 Функциональные возможности приложения.

3.2 Архитектура программного обеспечения.

3.3 Тестирование программного обеспечения.

3.3.1 Достижение минимума количества ретрансляций.

3.3.2 Объединение нескольких маршрутов.

3.3.3 Разнесение нагруженных маршрутов.

3.3.4 Построение начального приближения к решению.

3.3.5 Сравнение топологий.

3.4 Оценка быстродействия программного обеспечения.

3.5 Выводы.

4. Глава 4. Вычислительные эксперименты.

4.1 Целесообразность построения начального приближения к решению

4.2 Построение топологии простой БСС.

4.3 Построение топологии БСС производственного помещения

4.4 Сравнение критериальных функций ZigBee-маршрутизации

4.5 Исследование влияния отклонения топологии от оптимальной на качество решения.

4.6 Исследование влияния алгоритма CSMA/CA на снижение пропускной способности сети.

4.7 Выводы.

Введение диссертации (часть автореферата) на тему «Проектирование рациональной топологии беспроводных сенсорных сетей»

В последние несколько лет возрос интерес к разработке и изучению беспроводных самоорганизующихся сенсорных сетей (БСС) - сетей, состоящих из множества простых миниатюрных устройств (узлов), каждое из которых содержит микроконтроллер, приемопередатчик и автономный источник питания. Узлы оснащаются сенсорами, способными регистрировать информацию о параметрах физических полей различной природы в местах их расположения. Результаты измерений передаются по многозвенной цепочке (от узла к узлу) в вычислительный центр для обработки и анализа (ввиду ограниченной мощности приемопередатчиков на узлах непосредственная передача информации может оказаться невозможной).

В настоящее время БСС находят все более широкое применение в качестве распределенных систем мониторинга различных объектов и физических процессов. Специфика данной задачи определяет общую структуру беспроводных сенсорных сетей, которые, как правило, представляют собой распределенные на большой территории информационно-измерительные комплексы [1—3].

Сфера возможного применения таких систем очень широка. БСС могут быть использованы в строительстве и архитектуре, промышленности, сельском хозяйстве, сейсмологии, на транспорте, в медицине и других отраслях человеческой деятельности. Сенсорные сети позволяют автоматизировать множество процессов, для выполнения которых ранее требовалось вмешательство человека [2].

Выделяют несколько различных типов узлов, которые могут входить в состав БСС [4]. К ним относятся:

• конечные устройства (КУ), оснащаемые сенсорами и осуществляющие измерения;

• ретрансляторы или маршрутизаторы, передающие информационные сообщения от КУ;

• шлюзы, собирающие сообщения от КУ и осуществляющие коммутацию БСС с высокоскоростными магистралями передачи данных, посредством которых эти сообщения доставляются в вычислительный центр;

• мосты, связывающие разные БСС друг с другом;

• PAN-координатор (PAN - Personal Area Network), осуществляющий управление БСС и также выполняющий роль шлюза данных.

При этом к обязательным составляющим БСС, предназначенным для решения задач мониторинга, относится лишь КУ и координатор. Принципиальная схема организации структуры беспроводной сенсорной сети, включающей узлы всех перечисленных типов, показана на рисунке 1.

Беспроводные технологии, используемые для построения систем мониторинга, обладают рядом преимуществ по сравнению с традиционными решениями: отсутствие проводных коммуникаций существенно облегчает процесс развертывания и реконфигурирования сети, снижает стоимость системы; автономность и миниатюрность устройств обеспечивает возможность их размещения в труднодоступных местах и на больших

Рисунок I. Структура беспроводной сенсорной сети территориях. Беспроводные решения незаменимы, когда необходимо связать в сеть постоянно движущиеся или часто перемещаемые узлы.

Очевидным же недостатком беспроводных решений оказывается их меньшая надежность, как в смысле гарантированности доставки данных за ограниченное время, так и в смысле защиты передаваемой информации от несанкционированного доступа.

Основными требованиями к узлам БСС являются низкое энергопотребление (обеспечивающее продолжительное время автономной работы), высокое быстродействие, малые размеры и невысокая стоимость. Задачи мониторинга, как правило, не требуют передачи информационных потоков высокой плотности, поэтому снижение энергопотребления узлов может достигаться, например, за счет синхронного их включения на время коммуникации и выключения на продолжительное время. Важным требованием к БСС является возможность их самоорганизации - узлы должны уметь самостоятельно объединяться в сеть и ретранслировать друг другу пакеты данных, при условии обмена информационными пакетами только между узлами, находящимися в области радиовидимости друг друга, определяемой вероятностью доставки информационных пакетов между узлами. Маршруты доставки данных от каждого из КУ до PAN-координатора должны определяться динамически с учетом возможного выхода из строя ретрансляторов или нарушения коммуникаций.

Перечисленные требования регламентирует стандарт беспроводной связи IEEE 802.15.4 [4, 5]. Данный стандарт, так же, как и IEEE 802.11 для технологии Wi-Fi, определяет два нижних уровня взаимодействия открытых систем (ISO-OSI) - физического (PHY) и управления доступом к среде (MAC) - нижнего подуровня канального уровня OSI. Действующий сегодня базовый вариант стандарта был принят в 2006 году, но продолжаются разработки его расширений IEEE 802.15.4х [5]. Особенностями стандарта являются низкое энергопотребление, короткое время подключения к сети, поддержка большого количества клиентов, возможность реализации требований стандарта в недорогих устройствах.

Для обеспечения совместимости беспроводных устройств, выпущенных различными производителями, осенью 2002-го года, ещё до выхода окончательной спецификации на IEEE 802.15.4, по инициативе компании Philips Semiconductor был образован ZigBee Alliance [6-8]. Целью образованного консорциума является выработка единого стандарта, регламентирующего взаимодействие беспроводных устройств на всех семи уровнях базовой модели OSI. Совокупность протоколов, реализованных на различных уровнях этой модели, называют стеком протоколов ZigBee. Альянс также занимается сертификацией решений, образовательными программами и развитием рынка БСС.

Как уже было отмечено, применение БСС для решения задач мониторинга (вместо традиционных проводных сетей) обусловлено, главным образом, отсутствием необходимости прокладки проводных коммуникаций. Платой за выигрыш по стоимости и массе решения будет уменьшение скорости и надежности доставки информации.

Для конечного потребителя услуг, предоставляемых информационно-измерительным комплексом на основе использования БСС, важно минимизировать затраты на его приобретение и дальнейшее техническое обслуживание, при выполнении ограничений на решение целевой задачи с заданной надежностью. Реализация данного требования потребителя приводит, с одной стороны, к сокращению количества используемых узлов-ретрансляторов, а, с другой стороны, не позволяет вытянуть их в цепь по кратчайшему расстоянию между КУ и PAN-координатором с учетом требуемого уровня надежности доставки информационных сообщений. Данные условия (с учетом некоторых дополнительных ограничений) определяют необходимость решения задачи выбора рационального геометрического расположения ретрансляторов, а также оптимальной маршрутизации информационных потоков между ними, что и составляет понятие «рациональная топология беспроводной сенсорной сети». Будем вести речь о рациональных топологиях БСС применительно к классу ячеистых топологий, где отсутствуют ограничения на коммуницирование геометрически соседних узлов, находящихся в зоне видимости друг друга, и существует, таким образом, возможность оптимизации порядка этого коммуницирования.

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

Цель работы

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

В рамках настоящего исследования развивается подход к решению задачи оптимизации топологии БСС, разработанный доцентом Московского авиационного института С.В.Кудряшовым, основанный на сведении ее к игровой. Основным преимуществом такого подхода является возможность учета взаимного влияния информационных потоков в сети друг на друга.

Задачи исследования

К основным задачам исследования относятся:

• Анализ и формализация особенностей и ограничений задачи проектирования рациональной топологии БСС;

• Разработка математической модели БСС, её компонентов и аспектов функционирования;

• Разработка алгоритма проектирования рациональной топологии БСС, обеспечивающего учет проанализированных особенностей и ограничений;

• Разработка алгоритма сравнения топологий и использование его для анализа возможности практической реализации рационального решения;

• Разработка программного обеспечения, реализующего алгоритмы проектирования и сравнения топологий;

• Создание программного продукта, обеспечивающего комплексное решение задачи проектирования рациональной топологии.

Объект исследования

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

Актуальность исследования

Актуальность задачи оптимизации топологии обусловлена динамикой развития беспроводных сенсорных сетей. Данная разработка предвосхищает спрос потребителей решений, основанных на использовании БСС, в различных сферах человеческой деятельности.

Количество КУ и ретрансляторов, необходимых для построения сети, может достигать сотен и даже тысяч. В таких условиях остро встают проблемы ограниченной пропускной способности узлов, надежности доставки информационных сообщений, а также стоимости развертывания и обслуживания БСС. В большой степени решение этих проблем может быть обеспечено выбором рациональной топологии сети. Это позволит сократить трафик и снизить энергопотребление на узлах, что, в свою очередь, увеличит время безотказной работы сети и снизит общие затраты на её обслуживание, заключающиеся в замене оборудования и/или элементов питания.

В настоящее время при построении беспроводной сенсорной сети выбор расположения ретрансляторов обычно производится на основе результатов натурного моделирования, связанного с проведением многочисленных экспериментов, замеров напряженности электромагнитного поля, что существенно повышает трудоемкость и стоимость процесса развертывания БСС. Наличие приведенных проблем обусловливает актуальность задачи оптимизации топологии БСС. Решение этой задачи на практическом уровне позволит в значительной степени снизить трудозатраты и финансовые расходы при внедрении систем мониторинга.

В рамках данной работы был создан программный продукт, реализующий алгоритм оптимизации топологии и являющийся одним из двух известных решений на рынке в своем классе. Нужно отметить, что оба эти решения находятся на стадии доработки и внедрения и пока не получили широкого распространения.

Научная новизна

Научную новизну данной разработки обусловливают следующие результаты:

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

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

3. Предложен трехэтапный алгоритм оптимизации топологии: построение начального приближения, оптимизирующего достижимое в игровой ситуации равновесие Нэша; уточнение решения с использованием игрового метода итераций; обеспечение надежности сети путем включения в состав игроков Природы.

4. Формализованы следующие ограничения задачи оптимизации топологии: на допустимые области размещения узлов, на трафик через узел, на надежность доставки информационных сообщений, на количество соединений узла, а также особенности задачи, связанные с влиянием внешних источников ЭМИ на вероятность успешного приема пакетов, совместным использованием ресурсов сети для транспортировки различных информационных потоков, использованием более одного типа ретрансляторов, движением конечных устройств, проблемой реализации рациональной топологии в БСС.

5. Разработаны математические модели, адаптированные для использования в алгоритме оптимизации топологии БСС:

• топологии БСС с учетом распределения входящих и исходящих информационных потоков на узлах сети;

• узла БСС с учетом показателей его надежности;

• зависимости вероятности успешного приема символа от соотношения сигнал/шум на приемной антенне;

• механизма конкурентного доступа узлов к среде передачи данных с предотвращением коллизий (CSMA/CA).

6. Предложена физическая интерпретация результатов, полученных с использованием численных методов теории игр: оптимальная стратегия игрока, цена игры, решение в смешанных стратегиях.

7. Предложен алгоритм количественного измерения сходства сетевых топологий, предназначенный для анализа степени соответствия топологии, построенной с использованием критериальной функции оптимальности маршрутизации ZigBee, и рациональной топологии.

8. Разработано программно-математическое обеспечение (ПМО), реализующее алгоритмы оптимизации топологии, моделирование построения ZigBee-оптимальной топологии, сравнения топологий. ПМО разработано в среде C++Builder и обладает открытой объектной архитектурой.

9. Проведен анализ изменения качественных характеристик БСС (надежности и стоимости обслуживания) в связи с отличием её топологии от рациональной.

10. Предложена модифицированная критериальная функция оптимальности маршрутизации в сетях ZigBee, основанная на максимизации качества сигнала с расширенной градацией его уровня и обеспечивающая уменьшение отличий ZigBee-топологии от рациональной.

11. Проведены вычислительные эксперименты, подтвердившие работоспособность алгоритма оптимизации топологии и обоснованность его структуры. По результатам вычислительных экспериментов также установлены средние показатели степени соответствия рациональной и ZigBee-оптимальных топологий, получены данные о зависимости степени соответствия от изменения условий коммуникации узлов.

12. Разработан программный продукт, предназначенный для решения задачи оптимизации топологии БСС и обладающий возможностью её ЗО-визуализации.

Внедрения и апробация работы

Результаты исследований докладывались и обсуждались на всероссийских и международных конференциях в 2008-2009 годах, а также научно-технических конференциях и семинарах в Московском авиационном институте, Институте проблем передачи информации им. А.А. Харкевича РАН, Институте программных систем им. А.К. Айламазяна РАН.

Разработанный программный продукт был использован компанией ООО «MeshNetics» [9] в научно-исследовательских разработках по гранту Федерального агентства по науке и инновациям.

Основные положения, выносимые на защиту

1. Математическая модель беспроводной сенсорной сети.

2. Коррективы к алгоритмам оптимизации топологии БСС в следующем составе:

• Учет влияния совместного несинхронизированного доступа узлов к сети на снижение её пропускной способности.

• Моделирование процесса эксплуатации БСС на заключительном этапе проектирования топологии с целью предварительной проверки работоспособности сети.

3. Алгоритм сравнения сетевых топологий.

4. Обоснование выбора критериальной функции оптимальной маршрутизации в сетях ZigBee.

5. Программная реализация алгоритмического обеспечения задачи проектирования и оптимизации топологии БСС

6. Результаты вычислительных экспериментов.

7. Программный продукт, предназначенный для решения задачи проектирования и оптимизации топологии БСС.

Структура диссертации

Диссертация состоит из введения, 4 глав, заключения и библиографического списка.

Заключение диссертации по теме «Системы, сети и устройства телекоммуникаций», Акимов, Евгений Вячеславович

4.7 Выводы

Вычислительные эксперименты, проведенные с помощью разработанного ПО, подтвердили работоспособность алгоритма и обоснованность его общей структуры, включающую три этапа - построение начального приближения, формирование решения и его последующее уточнение с учетом надежности.

Успешное решение задачи проектирования топологии БСС, осуществляющей мониторинг производственного помещения, продемонстрировало работоспособность разработанного приложения Topology Builder, его функциональность и целесообразность применения для решения похожих задач.

Также в результате проведения вычислительных экспериментов были

• Установлены средние показатели степени соответствия рациональной и ZigBee-оптимальных топологий в смысле критерия, описанного в разделе 2.3.4.

• Получены данные о зависимости степени соответствия от изменений условий коммуникации узлов.

• Построены зависимости ухудшения качественных показателей БСС с ZigBee-оптимальной топологией от степени её соответствия рациональной топологии.

• Обоснованы рекомендации использования при маршрутизации в ZigBee-сетях критерия оптимальности, основанного на максимизации качества сигнала с расширенной градацией его уровня.

Исследование, связанное с имитационным моделированием механизма конкурентного доступа узлов к среде передачи данных (CSMA/CA), позволило описать характеристики существенных параметров математической модели этого механизма с целью использования их в алгоритме оптимизации топологии.

Заключение

В рамках диссертационного исследования были достигнуты следующие результаты, обусловливающие научную и практическую значимость работы:

• Разработаны математические модели топологии, узлов, механизма их конкурентного доступа к каналу передачи данных, коммуникаций БСС, адаптированные к использованию в алгоритме оптимизации топологии.

• На основании использования трех алгоритмов оптимизации топологии БСС разработано ПМО, реализующее ключевую функциональность реализованного подхода к решению задачи.

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

• На основе ПМО разработан программный продукт. Функциональное системное тестирование показало его работоспособность и соответствие заявленным требованиям.

• Поставлена, формализована и решена проблема сравнения топологий БСС.

• На основе использования алгоритма сравнения топологий разработано ПМО. На множестве тестовых задач показана его работоспособность.

• Выполнен анализ соответствия рациональной топологии и топологии, построенной с использованием критерия оптимальности ZigBee. Предложена модификация критерия ZigBee-оптимальности маршрутизации, доставляющего минимальные отклонения топологии от рациональной на наборе анализируемых критериев.

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

Разработанное приложение Topology Builder, реализующее данный подход и обладающее графическим пользовательским интерфейсом, обеспечивает возможность практического решения задачи оптимизации топологии с учетом отмеченных особенностей и ограничений, предоставляя вывод результатов в текстовом и графическом виде. Анализ соответствия рассчитанной рациональной топологии и топологий, построенных с использованием критериев оптимальности, принятых спецификацией ZigBee, позволил сделать вывод о целесообразности использования модифицированной критериальной функции при практической реализации БСС. В работе предложен алгоритм расчета такой функции.

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

Достоверность полученных результатов обоснована используемыми математическими методами теории игр, динамического программирования и статистических испытаний, а также проведенными тестированием и вычислительными экспериментами.

Кроме того, результаты исследований докладывались и обсуждались на всероссийских и международных конференциях в 2008 - 2010 годах, а также научно-технических конференциях и семинарах в Московском авиационном институте, Институте проблем передачи информации им. А.А. Харкевича РАН, Институте программных систем им. А.К. Айламазяна РАН.

Разработанный программный продукт был использован компанией ООО «MeshNetics» в научно-исследовательских разработках по гранту Федерального агентства по науке и инновациям.

Список литературы диссертационного исследования кандидат технических наук Акимов, Евгений Вячеславович, 2010 год

1. Терентьев М.Н. Беспроводные сенсорные сети. Учебное пособие. — М.: Издательство МАИ, 2007.

2. Culler D., Estrin D., Srivastava M. Overview of Sensor Networks. — University of California, Berkeley, University of California, Los Angeles, 2004.

3. Lewis F. L., Wireless Sensor Networks. — Smart Environments: Technologies, Protocols, and Applications, New York, 2004.

4. IEEE Standards 802.15.4. Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs). — IEEE Computer Society, 2006.

5. IEEE 802.15.4 WPAN-LR Task Group. IEEE 802.15 WPAN™ Task Group 4 (TG4), 2010. http://www.ieee802.org/15.

6. ZigBee Alliance, http://www.zigbee.org.

7. Sinem C.E. ZigBee/IEEE 802.15.4 Summary. — Berkeley, 09/2004.

8. Palo Wireless. ZigBee Resource Center, http://www.palowireless.com.

9. MeshNetics ZigBee products, http://www.meshnetics.com/zigbee-products/

10. Баскаков C.C. Стандарт ZigBee и платформа MeshLogic: эффективность маршрутизации в режиме «многие к одному». —

11. Первая миля (приложение к журналу «ЭЛЕКТРОНИКА: Наука, Технология, Бизнес»), 2008 г., №2-3.

12. Баскаков С.С., Оганов В.И. Беспроводные сенсорные сети на базе платформы MeshLogic. М.: Электронные компоненты, 2006 г., №8.

13. Micrium Embedded RTOS and Software Stacks. http://www.micrium.devicetools.com

14. TinyOS An open-source OS for sensor networks. http://www.tinyos.net/scoop.

15. Munk-Stander J., Scovgaard M., Nielsen T. Bachelor's Thesis. Implementing a ZigBee Protocol Stack and Light Sensor in TinyOS. — Department of Computer Science University of Copenhagen, October 2005.

16. Mascolo C., Musolesi M., Pasztor B. Demo Abstract: Data Collection in Delay Tolerant Mobile Sensor Networks using SCAR (Sensor Context-aware Adaptive Routing).

17. MANTIS Project, http://mantis.cs.colorado.edu.

18. Han C., Kumar R., Shea R., Kohler E., Srivastava M. A Dynamic Operating System for Sensor Nodes. — University of California, Los Angeles.

19. Inc. Crossbow Technology. Motes, smart dust sensors, wireless sensor networks. http://www.xbow.com/Products/productsdetails.aspx?sid=3.

20. CodeBlue: Wireless Sensor Networks for Medical Care. http://www.eecs.harvard.edu/~mdw/proi/codeblue.

21. Intel Inc. http://intel.com.

22. The Industrial Wireless Book. http://wireless.industrial-networking-com/articles/articleproduct.asp?id:::::9

23. Вишневский B.M., Ляхов А.И., Портной C.JL, Шахнович И.В. Широкополосные беспроводные сети передачи информации. — М. Техносфера, 2005, 592 с.

24. Вишневский В.М. Теоретические основы проектирования компьютерных сетей, — М.: Техносфера, 2003, 512 с.

25. Ермолаев С.Ю. Методы оптимизации размещения базовых станций для сетей стандарта WIMAX. — М.: «Инфокоммуникационные технологии», том 5, №2, 2007.

26. Шварц М. Сети ЭВМ. Анализ и проектирование. Пер. с англ. — М.: Радио и связь, 1981, 336 с.

27. Жожикашвили В.А., Вишневский В.М., Гинсбург Б.Н. Об адаптивном управлении потоками в сетях ЭВМ. — Доклад VIII Всесоюзного совещания по проблемам управления, Институт проблем управления, М., 1980, с. 637 - 639.

28. Вентцель Е.С. Исследование операций. — М.: «Советское радио», 1972.

29. Оуэн Г. Теория игр. — М.: «Вузовская книга», 2004.

30. Таха X. Введение в исследование операций. — М.-СПб.-К.: Издательский дом «Вильяме», 2005.

31. Мулен Э. Теория игр. — М.: «Мир»,1985.

32. Скляр Б. Цифровая связь. Теоретические основы и практическое применение. М.-СПб.-К.: Издательский дом «Вильяме», 2004.

33. Кочерчневский Г.Н. Антенно-фидерные устройства. — М.:, «Связь», 1972

34. Тихонов В.И. Статистическая радиотехника. — М.: «Советское радио», 1966.

35. Кудряшов С.В. Оптимальная маршрутизация информационных потоков в беспроводных сенсорных сетях. — М.: Известия РАН, ТиСУ, №1,2008.

36. Абрамович М., Стиган И. Справочник по специальным функциям с формулами, графиками и математическими таблицами. — М.: «Наука», 1979.

37. Березин И.С., Жидков Н.П. Методы вычислений. Учебное пособие для ВУЗов. — М.: «Физматлит», 1960.

38. Ray S, Starobinski D., Carruthers J.B. Performance of Wireless Networks with Hidden Nodes: A Queuing-Theoretic Analysis. — Department of Electrical and Computer Engineering, Boston University, Boston, MA 02215, USA.

39. Yue W, Matsumoto Y. Performance Analysis of CSMA/CA DFT Wireless LAN Systems with Pulse Signal Transmission for Multi-traffic. — 35th Hawaii International Conference on System Sciences

40. Ramachandran I., Das A.K., Roy S. Analysis of the contention access period of IEEE 802.15.4 MAC. — ACM Transactions on Sensor Networks, vol.3, 2007.

41. Takagi H., Kleinrock L. Optimal transmission ranges for randomly distributed packet radio terminals. — IEEE Transactions on Communications 32 (3): 246-257, March 1984.

42. Wu L., Varshney K. Performance analysis of CSMA and BTMA protocols in multihop networks: (I). Single channel case. — Informatics and Computer Science: An International Journal (120): 159 177, November 1999.

43. Элджер Дж. С++: Библиотека программиста. — С.-Пб.: «Питер», 2005.

44. Компиляторы С++. Ьир://ги^^реё1а.ощ/ш1к1/Категория:КомпиляторыС++

45. Сравнение IDE. http://ru.wikipedia.org/wiki/CpaBHemieIDE

46. Архангельский А.Я. Программирование в C++Builder 6. М.: Издательство «Бином», 2003.

47. Хантер Д., Рафтер Дж. и др. XML. Базовый курс. — М.: Вильяме, 2009, 1344 с.

48. Гамма Э., Хелм Р., Джонсон Р. и др. Приемы объектно-ориентированного проектирования. Паттерны проектирования. — С.-Пб.: «Питер», 2001, 368 с.

49. Херн Д., Паулин Бейкер М. Компьютерная графика и стандарт OpenGL. — М: Вильяме, 2005, 1168 с.

50. Гмурман В.Е. Теория вероятностей и математическая статистика,1. М.: «Высшая школа», 2003.

51. Вентцель Е.С. Теория вероятностей и её инженерные приложения.

52. М.: «Высшая школа», 2000 г., 480 с.