FAST METHOD FOR GENERATING RANDOM GEOMETRIC GRAPHS FOR WIRELESS NETWORKS MODELLING
Vladimir V. Shakhov, Anastasia N. Yurgenson, Olga Sokolova · PRIKLADNAYa DISKRETNAYa MATEMATIKA · 2016
ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА Прикладная теория графов № 4(34) УДК 519.7 ЭФФЕКТИВНЫЙ МЕТОД ГЕНЕРАЦИИ СЛУЧАЙНЫХ ГЕОМЕТРИЧЕСКИХ ГРАФОВ ДЛЯ МОДЕЛИРОВАНИЯ БЕСПРОВОДНЫХ СЕТЕЙ В. В. Шахов, А. Н. Юргенсон, О. Д. Соколова Институт вычислительной математики и математической геофизики СО РАН, г.Новосибирск, Россия Ввиду высокой сложности современных сетей и стохастического характера происходящих в них процессов, основным инструментом анализа инфокоммуникационных систем является имитационное моделирование.При анализе функционирования беспроводных технологий (беспроводных сенсорных сетей, ad hoc-сетей, когнитивного радио и др.) в качестве математической модели топологии сети часто используются случайные геометрические графы, в частности UDG-графы.Следовательно, вопрос о разработке эффективного генератора таких графов является актуальным.Описан метод генерации псевдослучайных геометрических графов с наперёд заданными свойствами.Предложенный генератор превосходит существующие аналоги как по производительности, так и по качеству сгенерированных топологий.