vestnik Экологический вестник научных центров Черноморского экономического сотрудничества Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation 1729-5459 Кубанский государственный университет RU 579 Научная статья Original article Статьи Article Связность автономных беспроводных компьютерных сетей в местностях с плохой инфраструктурой Connectivity of autonomous wireless computer networks in localities of poor infrastructure Миков А.И. Миков Александр Иванович Mikov Aleksandr I. alexander_mikov@mail.ru

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

 Кубанский государственный университет, КраснодарKuban State University, Krasnodar 24 03 2014 1 70 75 02 10 2013 07 12 2013 24 03 2014 Copyright (c) 2014 Миков А.И. 2014 Миков А.И. Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Mathematical model of a wireless computer ad hoc network is discussed. Extremal packing of network nodes on the plane is described. The probability characteristics of random networks such as connectivity, nodes degrees, number of edges, node isolating property are estimated. Also the influence of shape of a region for wireless network properties is studied.

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

 компьютерная сеть автономный компьютинг геометрический граф связность упаковка статистическое моделирование computer network autonomous computing geometric graph connectivity packing statistical modeling Работа выполнена при поддержке РФФИ (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 с.