Труды КНЦ вып.29 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып. 3/2015(29))

В итоге, на сегодняшний день, тестирование созданных протоколов с целью получения оценок эффективности в различных условиях функцио­ нирования сети (количества узлов, плотности узлов и характера их пере­ мещений) обычно проводится с помощью имитационного моделирования [9]. Модели перемещений узлов сети Одну из ключевых ролей при создании имитационных моделей само­ организующихся сетей играет используемая модель перемещения мобильных узлов. Исследователи отмечают наличие существенных различия результатов экспериментов при использовании разных моделей перемещений мобильных устройств [10-16]. Модели перемещений, используемые при тестировании протоколов маршрутизации для самоорганизующихся сетей можно разделить на модели индивидуальных перемещений (модель случайных перемещений, модель перемещения в городских кварталах и т.д.) и модели групповых перемещений (экспоненциально коррелированная модель случайных перемещений, колонная модель, модель групповых перемещений с опорной точкой и т.д.). Наиболее часто используемыми при тестировании мобильных самоорганизующихся сетей являются модель случайных перемещений мобильных устройств и модель перемещений мобильных устройств на основе случайных точек. В модели случайных перемещений мобильный узел перемещается из текущего в новое местоположение, случайным образом выбирая направление и скорость перемещения. Новая скорость и направление выбираются из предопределенных диапазонов - [мин. скорость, макс. скорость] и [ 0 , 2 * пи] соответственно. Каждое перемещение происходит либо через постоянные интервалы времени, либо узел перемещается на постоянное расстояние (рис. 2 , по осям отложено расстояние в метрах, т.е. координаты на плоскости). В конце каждого перемещения вычисляются новая скорость перемещения и направление движения. Отличительной особенностью модели перемещений мобильных устройств на основе случайных точек являются паузы между изменениями направления и/или скорости. Перемещение мобильного узла начинается с остановки в одном месте в течение определенного периода времени (т.е. паузы). По истечении этого времени мобильный узел выбирает случайную точку в области моделирования и скорость, которая равномерно распределена в определенном диапазоне. Мобильный узел перемещается в направлении точки назначения с заданной скоростью. Достигнув точки назначения, мобильный узел останавливается на некоторое время, затем процесс повторяется (рис.З). Интересной модификацией данной модели является модель перемещений с взвешенными точками, где учитывается вероятность перехода из одной точки в другую. В работе авторов-создателей [12] этой модификации в роли точек выступили различные корпуса студенческого городка университета Южной Калифорнии. 144