Connectivity of autonomous wireless computer networks in localities of poor infrastructure

Authors

  • Mikov A.I. Kuban State University, Krasnodar, Российская Федерация

UDC

519.173.1, 519.245

Abstract

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.

Keywords:

computer network, autonomous computing, geometric graph, connectivity, packing, statistical modeling

Acknowledgement

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

Author Info

Aleksandr I. Mikov

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

e-mail: alexander_mikov@mail.ru

References

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

Downloads

Issue

2014. No. 1

Pages

70-75

Submitted

2013-10-02

Published

2014-03-24

How to Cite

Mikov A.I. Connectivity of autonomous wireless computer networks in localities of poor infrastructure. Ecological Bulletin of Research Centers of the Black Sea Economic Cooperation, 2014, no. 1, pp. 70-75. (In Russian)

Copyright (c) 2014 Mikov A.I.

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.