Труды КНЦ вып.7 (ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ вып.2 4/2011(7))

В данной работе предложен метод организации динамической мобильной сети, использующий маршрутные метрики на базе частоты взаимной встречаемости узлов, а также программная имитационная модель основанной на нем сети. Целью вычислительного эксперимента, организованного на базе имитационной модели, на данном этапе являлась проверка работоспособности метода и получение предварительной оценки его эффективности с точки зрения доли и скорости доставки блоков данных между узлами. Данная работа подразумевает дальнейшее развитие в направлении полномасштабного исследования эффективности предложенных алгоритмов при различных эксплуатационных условиях. Проблема передачи информации в условиях мобильности узлов сети В традиционных коммуникационных сетях решения о маршрутизации потоков данных опираются на представленную в том или ином виде топологию сети, в которой отображено, как устройства соединены друг с другом, и через какие каналы пересылка данных от одного устройства другому будет наиболее эффективна. Основная проблема при разработке динамических сетей с мобильными узлами заключается в невозможности построения подобной топологии, поскольку все элементы сети имеют свойство перемещаться, а беспроводное соединение имеет ограниченный радиус действия (зону покрытия сети). Если представить динамическую сеть в виде взвешенного графа, где вершины будут обозначать узлы сети, а вес дуги будет означать вероятность нахождения соответствующей линии связи в активном состоянии (нахождении пары инцидентных вершин в зоне действия приемопередающей аппаратуры друг друга), то сеть, основанная на мобильных узлах, будет моделироваться полносвязным взвешенным графом, веса дуг которого будут функцией времени, имеющей область значений от 0 до 1. В подобных условиях обеспечить гарантированную доставку блоков данных между парой узлов не представляется возможным. Одним из практически реализуемых подходов при этом является маршрутизация данных в направлении наиболее вероятного местонахождения адресата. В данной работе рассматривается алгоритм формирования и функционирования динамической мобильной сети, реализующей такой подход на базе сетевой метрики, характеризующей частоту взаимной встречаемости узлов. Проиллюстрируем основную проблему динамических мобильных сетей и идею предлагаемого подхода к ее решению простым примером. На рис. 1. изображена схема небольшой динамической сети в зоне действия 2х устройств с идентификаторами 2 и 3. Устройства 1 и 3 находятся в зоне покрытия устройства 2, но не соединены друг с другом напрямую, поэтому могут обмениваться данными через устройство 2. Устройство 4 находится за пределами зоны покрытия устройства 2, но оно соединено с устройством 3. В итоге при возникновении необходимости передать данные от устройства 1 к 4 маршрут движения будет 1-2-3-4 или 1-2-5-3-4. Выбирается наиболее короткий - первый. 91