ВЕРИФИКАЦИЯ ИМИТАЦИОННОЙ МОДЕЛИ АЛГОРИТМА МАРШРУТИЗАЦИИ ADAPTIVE RATE FULL ECHO, РАЗРАБОТАННОЙ
В СРЕДЕ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ ANYLOGIC


УДК 004.724.4
DOI: 10.26102/2310-6018/2019.27.4.003

Ю.А. Шилова


Широкое распространение беспроводных сетей с ячеистой топологией и обменом точка-точка актуализирует задачу разработки алгоритмов, повышающих эффективность маршрутизации в таких сетях. Важной особенностью данных сетей является их построение на базе устройств, имеющих ограниченное время работы батареи этих устройств. Поскольку уровень заряда батареи является одним из важных факторов, влияющих на сеть в целом, разработка алгоритмов, способных при построении маршрута учитывать данный фактор, также является актуальной задачей. Ранее автором был разработан новый алгоритм маршрутизации Adaptive Rate Full Echo, в основе которого лежит алгоритм Q-Routing, использующий один из методов машинного обучения, в частности, обучение с подкреплением. Кроме того, в предыдущих работах автора была представлена имитационная модель в системе имитационного моделирования Anylogic, в которой выполнялось моделирование работы разработанного алгоритма. Верификация и поверка имитационной модели является необходимым условием корректности и достоверности получаемых в ней данных. В данной статье представлены результаты проверки адекватности разработанной имитационной модели алгоритма Adaptive Rate Full Echo путем сравнения результатов моделирования с результатами натурных испытаний.

Ключевые слова: ad hoc сеть, маршрутизация, алгоритм, время доставки, имитационное моделирование, верификация имитационной модели, время потери сетью связности.

Полный текст статьи:
Shilova_4_19_1.pdf