1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 2(83)'2010
  5. Модификация алгоритма построения кратчайшего остовного дерева для беспроводной сенсорной сети

Модификация алгоритма построения кратчайшего остовного дерева для беспроводной сенсорной сети

В.С. Денисенко, А.В. Шостак
Системи обробки інформації. — 2010. — № 2(83). – С. 75-77.
УДК 4.021
Мова статті: російська
Анотації на мовах:

Проанализированы классические алгоритмы построения кратчайшего остовного дерева, приведена их сравнительная характеристика. Рассмотрены виды распределения элементов беспроводной сенсорной сети. Предложены варианты модификации алгоритма построения кратчайшего остовного дерева, основанные на учете особенностей структуры рассматриваемой сети, которые позволяют улучшить эффективность алгоритма маршрутизации в беспроводной сенсорной сети.
Ключові слова: алгоритм, кратчайшее остовное дерево, беспроводная сенсорная сеть
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Денисенко В.С. Модификация алгоритма построения кратчайшего остовного дерева для беспроводной сенсорной сети / В.С. Денисенко, А.В. Шостак  // Системи обробки інформації. – 2010. – № 2(83). – С. 75-77.