Локальные вычисления в неструктурированных радиосетях: различия между версиями

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

Упомянем два конкретных примера применения: На основе алгоритмов построения максимального независимого множества из теоремы 3 в [ ] был представлен протокол, который эффективно строит [[остов]], т. е. более сложную исходную инфраструктуру, которая помогает структурировать беспроводную многоскачковую сеть. В работе [16] тот же алгоритм используется в качестве компонента протокола, который минимизирует потребление энергии беспроводными сенсорными узлами на ''этапе развертывания'' – эта задача впервые изучалась в [14].