Ввиду высокой сложности современных сетей и стохастического характера происходящих в них процессов, основным инструментом анализа инфокоммуникационных систем является имитационное моделирование. При анализе функционирования беспроводных технологий (беспроводных сенсорных сетей, ad hoc-сетей, когнитивного радио и др.) в качестве математической модели топологии сети часто используются случайные геометрические графы, в частности UDG-графы. Следовательно, вопрос о разработке эффективного генератора таких графов является актуальным. Описан метод генерации псевдослучайных геометрических графов с наперёд заданными свойствами. Предложенный генератор превосходит существующие аналоги как по производительности, так и по качеству сгенерированных топологий.
Скачать электронную версию публикации
Загружен, раз: 266
- Title Эффективный метод генерации случайных геометрических графов для моделирования беспроводных сетей
- Headline Эффективный метод генерации случайных геометрических графов для моделирования беспроводных сетей
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 4(34)
- Date:
- DOI 10.17223/20710410/34/8
Ключевые слова
беспроводные сети, имитационное моделирование, топология сетей, случайные геометрические графы, генератор графов, wireless network, simulation, network topology, random geometric graph generatorАвторы
Ссылки
Algorithms for Sensor and Ad Hoc Networks / eds. D. Wagner and R. Wattenhofer. LNCS. 2007. V. 4621. 416 p.
Penrose M. D. Random Geometric Graphs. Oxford Studies in Probability. Oxford University Press, 2003.
Clark B.N., Colbourn C. J., and Johnson D.S. Unit disk graphs // Discr. Math. 1990. V. 86(13). P. 165-177.
Onat F.A., Stojmenovic I., and Yanikomeroglu H. Generating random graphs for the simulation of wireless ad hoc, actuator, sensor, and internet networks // Pervasive and Mobile Computing. 2008. V. 4. Iss.5. P. 597-615.
Guo Y., Duan L., and Zhang R. Optimal pricing and load sharing for energy saving with cooperative communications // IEEE Trans. Wireless Communications. 2016. V. 15. Iss.2. P. 951-964.
Paris S., Nita-Rotaru C., Martignon F., and Capone A. Cross-layer metrics for reliable routing in wireless mesh networks // IEEE/ACM Trans. Networking. 2013. V. 21. Iss.3. P. 1003-1016.
Seo J., Kim M., Hurl., et al. DRDT: Distributed and Reliable Data Transmission with cooperative nodes for lossy wireless sensor networks // Sensors. 2010. V. 10(4). P. 2793-2811.
Цициашвили Г. Ш., Осипова М. А., Лосев А. С. Асимптотика вероятности связности графа с низконадёжными рёбрами // Прикладная дискретная математика. 2013. №1. С.93-98.
Мелентьев В. А. Аналитический подход к синтезу регулярных графов с заданными значениями порядка, степени и обхвата // Прикладная дискретная математика. 2010. №2. С. 74-86.
Camilo T., Silva J. S., Rodrigues A., and Boavida F. GENSEN: A topology generator for real wireless sensor networks deployment // LNCS. 2007. V. 4761. P. 436-445.
Гавриленко В. Г., Ельцов А. Ю., Конюченко А. В. и др. Разработка симулятора сенсорных сетей с детальным моделированием физического уровня в среде ANYLOGIC // Имитационное моделирование. Теория и практика: Сб. докл. Второй Всерос. науч.-практич. конф. ИММ0Д-2005. Т. 1. СПб.: ЦНИИТС, 2005. С. 182-185.
Zhou C. and Krishnamachari B. Localized topology generation mechanisms for wireless sensor networks // IEEE GLOBECOM' 03, San Francisco, CA, December 2003. P. 1269-1273.
Shakhov V.V., Sokolova O.D., and Yurgenson A. N. A fast method for network topology generating // LNCS. 2014. V.8715. P. 96-101.
Эффективный метод генерации случайных геометрических графов для моделирования беспроводных сетей | Прикладная дискретная математика. 2016. № 4(34). DOI: 10.17223/20710410/34/8