Программная реализация различных методов надежной многоадресной рассылки в беспроводной сети
Назначение - поиск оптимальных методов надежной многоадресной рассылки в беспроводных сетях.
Область применения - маршрутизация в беспроводных сетях.
Используемый алгоритм - В программе реализован алгоритм, разработанный авторами и описанный в [1]. Программа решает задачу поиска оптимального метода многоадресной рассылки сообщений в беспроводной сети. В качестве модели сети рассматривается ориентированный взвешенный граф. Программа представляет возможность выбирать метод передачи как для всего маршрута, так и для каждого его шага. В классе древовидных маршрутов, таких что вероятность доставки пакета по каждой дуге маршрута не ниже заданного порогового значения, выбирается маршрут, стоимость которого минимальна. Как принято в сетях Wi-Fi Mesh, используемая стоимостная функция задается средним временем занятия беспроводной среды, необходимым для доставки пакета, с учетом используемой сигнально-кодовой конструкции, определяющей скорость передачи, и необходимого числа попыток передачи для доставки пакета на каждом шаге маршрута. В разработанном алгоритме это понятие расширено для учета методов надежной передачи многоадресных пакетов, описанных в IEEE 802.11aa.
[1] A. Lyakhov, A. Safonov, A. Yurgenson, O. Sokolova Wireless Groupcast Routing with Palette of Transmission Methods // 5th International Workshop on Multiple Access Communications (MACOM-2012, Ireland, 19-20 November 2012), Springer, LNCS, p. 97-108
Функциональные возможности -
- генерация случайной сети,
- построение и оптимизация дерева рассылки минимальной стоимости в зависимости от выбранного метода передачи.
Инструментальные средства создания - Lazarus (OS Linux)
По сравнению с 1 версией программы (зарегистрирована в Каталоге ФАП СО РАН, номер PR11044), в данной версии:
- изменена формула расчета стоимости дерева для метода групповой рассылки GCR-B
- добавлен метод ATL (Air Time Link)
- улучшен метод рекластеризации
- добавлена возможность построения гибридного дерева, т.е. метод передачи в каждом узле выбирается с учетом минимизации стоимости.
OS Linux