|
Автоматика и телемеханика, 2013, выпуск 10, страницы 137–153
(Mi at6154)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Тематический выпуск
Многоадресная маршрутизация с возможностью выбора метода передачи в канале
А. А. Сафоновa, А. И. Ляховa, А. Н. Юргенсонb, О. Д. Соколоваb a Институт проблем передачи информации им. А. А. Харкевича РАН, Москва
b Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
Аннотация:
Рассматривается задача поиска многоадресного маршрута в беспроводной многошаговой сети в следующей постановке: в классе древовидных маршрутов найти маршрут минимальной стоимости, вычисляемой с учетом метода передачи, применяемого протоколом канального уровня. Если метод передачи использует широковещательную природу беспроводной среды, то число попыток передачи, выполняемое каким-либо ретранслятором маршрута, и их стоимость зависят от того, какие из его соседних узлов включены в этот маршрут. Этим рассматриваемая задача существенно отличается от классической задачи поиска дерева Штейнера. Проведен анализ чувствительности стоимости маршрута к используемым методам передачи. Предложен ряд алгоритмов построения многоадресного маршрута, учитывающих структуру методов передачи и позволяющих существенно снизить стоимость маршрута.
Образец цитирования:
А. А. Сафонов, А. И. Ляхов, А. Н. Юргенсон, О. Д. Соколова, “Многоадресная маршрутизация с возможностью выбора метода передачи в канале”, Автомат. и телемех., 2013, № 10, 137–153; Autom. Remote Control, 74:10 (2013), 1710–1723
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at6154 https://www.mathnet.ru/rus/at/y2013/i10/p137
|
Статистика просмотров: |
Страница аннотации: | 305 | PDF полного текста: | 91 | Список литературы: | 43 | Первая страница: | 13 |
|