Труды КНЦ вып.124 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 5/2014(24))

MANET. Суть предлагаемого алгоритма маршрутизации в снижении нагрузки на сеть и повышении количества доставленной информации за счет отправки данных только теми маршрутами, вероятность доставки на которых наиболее велика. Тестирование созданных протоколов с целью получения оценок эффективности в различных условиях (количества узлов, плотности узлов и характера их перемещений) обычно [12] проводится с помощью имитационного моделирования. Одну из ключевых ролей при создании имитационных моделей самоорганизующихся сетей играет используемая модель перемещения мобильных узлов. Исследователи отмечают наличие существенных различий результатов экспериментов при использовании разных моделей перемещений мобильных устройств [3,4, 8-12]. Далее представлены основные модели перемещения, используемые при тестировании протоколов маршрутизации для самоорганизующихся сетей. Представленные модели расположены следующим образом. Сначала приведены модели индивидуальных перемещений (начиная с модели случайных перемещений по модель перемещения в городских кварталах), затем следуют модели групповых перемещений (с экспоненциально коррелированной модели случайных перемещений до модели групповых перемещений с опорной точкой). На этом список основных моделей, используемых для моделирования перемещений узлов самоорганизующихся сетей заканчивается. Затем, автором приводятся транспортные модели, которые могут быть использованы для моделирования перемещений узлов сетей MANET и модель, созданная коллективом ИИММ КНЦ РАН специально для этой цели. Модель случайных перемещений мобильных устройств В этой модели мобильный узел перемещается из текущего в новое местоположение, случайным образом выбирая направление и скорость пере­ мещения. Новая скорость и направление выбираются из предопределенных диапазонов - [мин., скорость, макс. скорость] и [0, 2*пи] соответственно. Каждое перемещение происходит либо через постоянные интервалы времени, либо узел перемещается на постоянное расстояние (рис. 1). В конце каждого перемещения вычисляются новая скорость пере­ мещения и направление движения. Модель перемещений мобильных устройств на основе случайных точек Данная модель включает в себя паузы между изменениями направления и/или скорости. Перемещение мобильного узла начинается с остановки в одном месте в течение определенного периода времени (т.е. паузы). По истечении этого времени мобильный узел выбирает случайную точку в области моделирования и скорость, которая равномерно распределена в определенном диапазоне. Мобильный узел перемещается в направлении точки назначения с заданной скоростью. Достигнув точки назначения, мобильный узел останавливается на некоторое время, затем процесс повторяется (рис. 2). 78