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