Эффективный метод генерации случайных геометрических графов для моделирования беспроводных сетей

Ввиду высокой сложности современных сетей и стохастического характера происходящих в них процессов, основным инструментом анализа инфокоммуникационных систем является имитационное моделирование. При анализе функционирования беспроводных технологий (беспроводных сенсорных сетей, ad hoc-сетей, когнитивного радио и др.) в качестве математической модели топологии сети часто используются случайные геометрические графы, в частности UDG-графы. Следовательно, вопрос о разработке эффективного генератора таких графов является актуальным. Описан метод генерации псевдослучайных геометрических графов с наперёд заданными свойствами. Предложенный генератор превосходит существующие аналоги как по производительности, так и по качеству сгенерированных топологий.