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

Рис. 2. Модель случайных перемещений мобильных устройств Коллективом авторов ИИММ КНЦ РАН для тестирования, разраба­ тываемого алгоритма маршрутизации для MANET, был создан программный прототип модели автомобильного трафика улично-дорожной сети г. Апатиты. Целью, поставленной перед разработчиками, являлось получение «карты» расположения транспортных средств в определенные моменты времени. Основное предположение заключается в том, что в каждом транспортном средстве находится хотя бы одно мобильное устройство, коммуникационный и вычислительный ресурс которого может быть использован для организации информационно-коммуникационной сети без использования базовых станций связи. В общепринятых терминах, разработанная модель является моделью клеточных автоматов дискретной по времени и пространству. В качестве основы модели использован алгоритм перемещения транспортных средств, предложенный коллективом авторов ИИММ КНЦ РАН [17]. Система координат представляет собой «решетку» в некотором роде, аналогичную решетке клеточ­ ного автомата. Дорожная сеть разбита на отрезки различной длины и направ­ лений. Каждый отрезок имеет конечное количество точек (соответствующее длине отрезка), ширину (количество полос), а также информацию о занятости каждой точки отрезка. Транспортное средство представлено следующими параметрами: текущие координаты, средняя скорость (за шаг моделирования), маршрут (набор отрезков дорожной сети), время начала маршрута (номер шага моделирования). 145