Схема распределения точек в сети. Иллюстрация авторов исследования

Математики предложили заменить сотовые вышки телефонами

В современных сетях управление пересылкой информации осуществляется исключительно при помощи стационарных вышек. В рамках новой работы ученые рассматривали схему, в которой мобильники не только используются для получения и отправки данных конечными пользователями, но и как промежуточные звенья для доставки информации. Отличительной особенностью подобной сети является ее постоянно изменяющаяся структура.

Ученые моделировали подобную сеть следующим образом: они запрограммировали набор точек (каждая из которых представляла собой пользователя), которые случайным образом выбирали местоположение в квадрате на плоскости и перемещались туда, двигаясь сначала вдоль одной оси координат, а затем - вдоль другой. Статистический анализ показывает, что при подобной схеме передвижения в центре города оказывается большое количество точек, в то время как на окраинах концентрация пользователей снижается.

Для подобной системы ученые вычисляли так называемое время затопления - время, необходимое для доведения информации до каждого пользователя сети. Одним из главных результатов их работы стал тот факт, что центральный густонаселенный сегмент сети может иметь примерно то же время затопления, что и окраины. Теоретически это означает, что на основе подобной схемы может существовать вполне работоспособная мобильная сеть.

Ссылки по теме
- Математики нашли самых влиятельных пользователей социальных сетей – Lenta.ru, 03.02.2010
- Инженер превратил песни китов в картины – Lenta.ru, 01.02.2010
- Математики построили граф морских перевозок – Lenta.ru, 15.01.2010
- Математики рассчитали оптимальную стратегию борьбы с эпидемией – Lenta.ru, 10.01.2010