Многоадресная маршрутизация с возможностью выбора метода передачи в канале

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

Статья представлена к публикации членом редколлегии: А. В. Бернштейн