Планарные остовы ограниченной степени с малыми весами: различия между версиями

Локализованное управление топологией в децентрализованных беспроводных сетях является важнейшим механизмом поддержки связности сети и организации обратной связи для протоколов обмена данными. Большая часть сетевого трафика приходится на одноадресные передачи. Основными задачами являются экономия энергозатрат и повышение производительности работы сети за счет поддержки энергоэффективной типологии локальным образом. Данный алгоритм решает эти задачи за счет выбора относительно малого уровня мощности передачи и числа соседей по коммуникации для каждой вершины, что позволяет снизить уровень интерференции. Протоколы маршрутизации MANET нередко требуют применения широковещательной передачи. К примеру, такие одноадресные протоколы маршрутизации, как [[динамическая маршрутизация от источника]] (Dynamic Source Routing, DSR), [[дистанционно-векторный алгоритм маршрутизации по запросу]] (Ad Hoc On Demand Distance Vector, AODV), [[протокол зонной маршрутизации]] (Zone Routing Protocol, ZRP) и [[протокол географической маршрутизации]] (Location Aided Routing, LAR), используют для прокладки маршрутов широковещательную передачу или какие-либо ее разновидности. Крайне важно использовать в таких сетях энергоэффективные алгоритмы широковещательной передачи, поскольку беспроводные устройства часто работают от аккумуляторов.