Автоматизация и управление в технических системах
Электронный научный журнал
Архив выпусков

Автоматизация и управление в технических системах: научно-методический сборник трудов кафедры Автоматизированные системы управления Московского автомобильно-дорожного государственного технического университета (МАДИ)


Технические науки
ПОСТРОЕНИЕ ДЕРЕВА ПЕРЕДАЧИ ДАННЫХ В БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЯХ
Иванова И.А. 1, Шестаков А.А. 2

1. ФГБОУ ВПО Московский государственный университет приборостроения и информатики (МГУПИ)
2. ФГБОУ ВПО Московский государственный университет приборостроения и информатики (МГУПИ)

Резюме:

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

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


Библиографическая ссылка

Иванова И.А., Шестаков А.А. ПОСТРОЕНИЕ ДЕРЕВА ПЕРЕДАЧИ ДАННЫХ В БЕСПРОВОДНЫХ СЕНСОРНЫХ СЕТЯХ // Автоматизация и управление в технических системах. – 2013. – № 4.2;
URL: auts.esrae.ru/7-149 (дата обращения: 16.06.2019).


Просмотры статьи

Сегодня: 2 | За неделю: 2 | Всего: 1183


Сайт работает на RAE Editorial System
Яндекс.Метрика