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