1294
правки
Критический диапазон для беспроводных сетей: различия между версиями
Материал из WEGA
Критический диапазон для беспроводных сетей (посмотреть исходный код)
Версия от 04:14, 7 декабря 2024
, 7 декабря 2024→Литература
Irina (обсуждение | вклад) м (→Применение) |
KVN (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии 1 участника) | |||
| Строка 113: | Строка 113: | ||
Еще одной областью применения является управление топологией. Для эффективного управления децентрализованными беспроводными сетями необходимо строить и поддерживать подмножества топологии сети. Соответствующий раздел называется управлением топологией. Остов представляет собой подмножество топологии сети, в котором минимальная полная стоимость пути между любыми двумя вершинами (отражающая, например, расстояние или энергопотребление) только в константное число раз больше минимальной полной стоимости в исходной топологии сети. Таким образом, остовы оказываются подходящими кандидатами на роль виртуальных магистралей. Такие геометрические структуры, как евклидовы минимальные остовные деревья, графы относительных окрестностей, графы Гэбриэла, триангуляции Делоне, графы Яо и другие, широко используются в качестве компонентов при построении остовов [1, 5, 13]. Применение знаний о критических диапазонах | Еще одной областью применения является управление топологией. Для эффективного управления децентрализованными беспроводными сетями необходимо строить и поддерживать подмножества топологии сети. Соответствующий раздел называется управлением топологией. Остов представляет собой подмножество топологии сети, в котором минимальная полная стоимость пути между любыми двумя вершинами (отражающая, например, расстояние или энергопотребление) только в константное число раз больше минимальной полной стоимости в исходной топологии сети. Таким образом, остовы оказываются подходящими кандидатами на роль виртуальных магистралей. Такие геометрические структуры, как евклидовы минимальные остовные деревья, графы относительных окрестностей, графы Гэбриэла, триангуляции Делоне, графы Яо и другие, широко используются в качестве компонентов при построении остовов [1, 5, 13]. Применение знаний о критических диапазонах позволяет снизить сложность разработки алгоритмов [3, 11]. | ||
== Открытые вопросы == | == Открытые вопросы == | ||
| Строка 125: | Строка 125: | ||
* [[Минимальные геометрические остовные деревья]] | * [[Минимальные геометрические остовные деревья]] | ||
* [[Минимальные k-связные геометрические сети]] | * [[Минимальные k-связные геометрические сети]] | ||
* [[Рандомизированная широковещательная | * [[Рандомизированная широковещательная рассылка в радиосетях]] | ||
* [[Рандомизированный мгновенный обмен сообщениями в радиосетях]] | * [[Рандомизированный мгновенный обмен сообщениями в радиосетях]] | ||
| Строка 160: | Строка 160: | ||
16. Zhang, H., Hou, J.: On deriving the upper bound of a-lifetime for large sensor networks. In: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc 2004), 24-26 March 2004 | 16. Zhang, H., Hou, J.: On deriving the upper bound of a-lifetime for large sensor networks. In: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc 2004), 24-26 March 2004 | ||
[[Категория: Совместное определение связанных терминов]] | |||
