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

Загрузки
Даты
Поступила в редакцию
Принята к публикации
Публикация
Как цитировать
Лицензия
Copyright (c) 2014 Миков А.И.

Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.