Связность автономных беспроводных компьютерных сетей в местностях с плохой инфраструктурой
УДК:
519.173.1, 519.245
Аннотация
Рассматривается математическая модель компьютерной ad hoc сети. Описываются экстремальные упаковки узлов сети на плоскости. Изучаются характеристики случайных сетей, расположенные в выпуклых областях различной формы. Оцениваются вероятности связности сети, наличия изолированных узлов, среднее количество связей узла. Анализируется зависимость характеристик связности сети от формы области.
Ключевые слова:
компьютерная сеть, автономный компьютинг, геометрический граф, связность, упаковка, статистическое моделирование
Литература
- Миков А.И., Мезенцева А.С. Характеристики геометрических графов, моделирующих ad hoc сети // Информатизация и связь. 2012. №5. С. 85-88.
- Конвей Дж., Слоэн Н. Упаковки шаров, решетки и группы. М.: Мир, 1990. Т. 1. 415 с.
- Харари Ф. Теория графов. М.: Эдиториал УРСС, 2003. 297 с.
- Bollobás B. Random Graphs. Cambridge University Press, 2001. 498 pp.
- Харари Ф., Палмер Э. Перечисление графов. М.: Мир, 1977. 324 с.
Финансирование
Работа выполнена при поддержке РФФИ (13-07-96506а) и НИР 8.2934.2011 (12/19т).
Выпуск
Страницы
70-75
Прислано
2013-10-02
Опубликовано
2014-03-24
©️ Миков А.И., 2014