Критический диапазон для беспроводных сетей: различия между версиями

Одной из сфер применения критических диапазонов является связность сетей. Сеть является k-вершинно-связной, если между любой парой вершин существует k вершинно-непересекающихся путей. Если сети присуще это свойство, то между любой парой вершин имеется по меньшей мере k различных путей коммуникации, и сеть остается связной даже в случае отказа k-1 вершин. Таким образом, благодаря более высокому уровню связности сеть может обладать повышенной пропускной способностью и более высокой отказоустойчивостью. В работах [9, 14] и [15] рассматривались сети с отказавшими узлами или линиями связи.

Еще одной областью применения является управление топологией. Для эффективного управления децентрализованными беспроводными сетями необходимо строить и поддерживать подмножества топологии сети. Соответствующий раздел называется управлением топологией. Остов представляет собой подмножество топологии сети, в котором минимальная полная стоимость пути между любыми двумя вершинами (отражающая, например, расстояние или энергопотребление) только в константное число раз больше минимальной полной стоимости в исходной топологии сети. Таким образом, остовы оказываются подходящими кандидатами на роль виртуальных магистралей. Такие геометрические структуры, как евклидовы минимальные остовные деревья, графы относительных окрестностей, графы Гэбриэла, триангуляции Делоне, графы Яо и другие, широко используются в качестве компонентов при построении остовов [1, 5, 13]. Применение знаний о критических диапазонах способно снизить сложность разработки алгоритмов [3, 11].