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

Авторы

  • Миков А.И. Кубанский государственный университет, Краснодар, Российская Федерация

УДК

519.173.1, 519.245

Аннотация

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

Ключевые слова:

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

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

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

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

Александр Иванович Миков

д-р физ.-мат. наук, заведующий кафедрой вычислительных технологий Кубанского государственного университета

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 с.

Загрузки

Выпуск

Страницы

70-75

Отправлено

2013-10-02

Опубликовано

2014-03-24

Как цитировать

Миков А.И. Связность автономных беспроводных компьютерных сетей в местностях с плохой инфраструктурой // Экологический вестник научных центров Черноморского экономического сотрудничества. 2014. №1. С. 70-75.