Связность автономных беспроводных компьютерных сетей в местностях с плохой инфраструктурой

  • Миков А.И. Кубанский государственный университет, Краснодар, Россия
УДК: 519.173.1, 519.245

Аннотация

Рассматривается математическая модель компьютерной ad hoc сети. Описываются экстремальные упаковки узлов сети на плоскости. Изучаются характеристики случайных сетей, расположенные в выпуклых областях различной формы. Оцениваются вероятности связности сети, наличия изолированных узлов, среднее количество связей узла. Анализируется зависимость характеристик связности сети от формы области.

Ключевые слова: компьютерная сеть, автономный компьютинг, геометрический граф, связность, упаковка, статистическое моделирование

Информация об авторе

Александр Иванович Миков
д-р физ.-мат. наук, заведующий кафедрой вычислительных технологий Кубанского государственного университета
e-mail: alexander_mikov@mail.ru

Литература

  1. Миков А.И., Мезенцева А.С. Характеристики геометрических графов, моделирующих ad hoc сети // Информатизация и связь. 2012. №5. С. 85-88.
  2. Конвей Дж., Слоэн Н. Упаковки шаров, решетки и группы. М.: Мир, 1990. Т. 1. 415 с.
  3. Харари Ф. Теория графов. М.: Эдиториал УРСС, 2003. 297 с.
  4. Bollobás B. Random Graphs. Cambridge University Press, 2001. 498 pp.
  5. Харари Ф., Палмер Э. Перечисление графов. М.: Мир, 1977. 324 с.

Финансирование

Работа выполнена при поддержке РФФИ (13-07-96506а) и НИР 8.2934.2011 (12/19т).

Выпуск
Страницы
70-75
Прислано
2013-10-02
Опубликовано
2014-03-24