Расчет моделей протоколов управления соединениями
Назначение: Программа рассчитывает среднее время нахождения соединения в открытом состоянии, среднее время нахождения соединения в закрытом состоянии, а также вероятность обнаружить соединение в открытом состоянии при использовании механизма управления соединениями в сетях стандарта IEEE 802.11s (Wi-Fi Mesh). Полученные результаты позволяют выбрать оптимальные значения параметров механизма управления соединениями для определенных условий работы беспроводной сети.
Область применения: Беспроводные сети. Многошаговые сети IEEE 802.11s (Wi-Fi Mesh)
Используемый алгоритм:
Рассматривается пара беспроводных станций, которые входят в состав беспроводной многошаговой сети стандарта IEEE 802.11s (Wi-Fi Mesh). Каждая станция строго периодически отправляет служебные сообщения, которые называются биконы. Станция A, получив определенное число биконов от станции B, которую станция A не считает своим соседом, принимает решение о запуске процедуры установления соединения. Если после этого станция A потеряет необходимое число биконов от станции B, которую станция A считает своим соседом, то станция A принимает решение о запуске процедуры закрытия соединения. Программа позволяет найти среднее время жизни соединения, среднее время нахождения соединения в закрытом состоянии, а также вероятность обнаружить соединение в открытом состоянии. Программа проводит вычисления согласно аналитической модели, описанной в работе [1].
Входные параметры:
· вероятность успешной передачи бикона;
· число биконов, которое необходимо получить для запуска процедуры открытия соединения;
· число биконов, которое необходимо получить для запуска процедуры закрытия соединения;
· число биконов, которое необходимо получить для согласия на запуск процедуры открытия соединения.
Выходные параметры:
· среднее время нахождения соединения в открытом состоянии;
· среднее время нахождения соединения в закрытом состоянии;
· вероятность обнаружить соединение в открытом состоянии в произвольный момент наблюдения.
В прикрепленном файле приведен пример построенных по результатам работы программы графиков зависимости вероятности обнаружить соединение в открытом состоянии от вероятности успешной передачи бикона при различных параметрах механизма управления соединениями.
[1] Evgeny Khorov, Anton Kiryanov, Andrey Lyakhov, Alexander Safonov. Analytical Study of Link Management in IEEE 802.11s Mesh Networks // International Symposium on Wireless Communication Systems (ISWCS). France, 2012. P. 786-790.
Функциональные возможности:
· Вероятность успешной попытки передачи пакета – любая из диапазона (0,1).
· Число биконов, которое необходимо получить для запуска процедуры открытия соединения – целое число больше нуля.
· Число биконов, которое необходимо получить для запуска процедуры закрытия соединения – целое число больше нуля.
· Число биконов, которое необходимо получить для согласия на запуск процедуры открытия соединения – целое число больше либо равное нулю.
Инструментальные средства создания: Среда разработки Eclipse
Ubuntu 10. 1GHz, 1GB RAM
Вложение | Размер |
---|---|
fractopentimealledit1.pdf | 24.03 КБ |