АНАЛИЗ РАДИОПОКРЫТИЯ В СИСТЕМАХ СВЯЗИ НА ОСНОВЕ ГЕОМЕТРИЧЕСКИХ АЛГОРИТМОВ

В данной статье рассматриваются вопросы, связанные с улучшением радиопокрытия в системах связи. Предлагается свести данную задачу к геометрической – анализировать, принадлежит ли данная точка многоугольнику, где многоугольником аппроксимируется зона покрытия определенной базовой станции. Рассмотрено несколько алгоритмов. В методе трассировки лучей выпускаем луч из заданных точек в определенных направлениях, и проводится подсчет, сколько раз лучом происходит пересечение рёбер у многоугольника. Также рассмотрен тригонометрический алгоритм, когда из точки проводим лучи ко всем вершинам многоугольников. Делается анализ числа оборотов, которое осуществляется ориентированной границей многоугольника вокруг определенной точки.

1. Канавин С. В. Перспективы применения систем мобильного широкополосного доступа в сетях подвижной радиосвязи на основе стандартов mobile WIMAX и LTE / С. В. Канавин, А. С. Лукьянов // Вестник Воронежского института высоких технологий. 2016. № 16. С. 79-82.

2. Баранов А.В. Проблемы функционирования mesh-сетей / А.В.Баранов // Вестник Воронежского института высоких технологий. 2012. № 9. С. 49-50.

3. Милошенко О.В. Методы оценки характеристик распространения радиоволн в системах подвижной радиосвязи / О.В.Милошенко // Вестник Воронежского института высоких технологий. 2012. № 9. С. 60-62.

4. Мишин Я.А. О системах автоматизированного проектирования в беспроводных сетях / Я.А.Мишин // Вестник Воронежского института высоких технологий. 2013. № 10. С. 153-156.

5. Головинов С.О. Проблемы управления системами мобильной связи / С.О.Головинов, А.А.Хромых // Вестник Воронежского института высоких технологий. 2012. № 9. С. 13-14.

6. Ерасов С.В. Оптимизационные процессы в электродинамических задачах / С.В.Ерасов // Вестник Воронежского института высоких технологий. 2013. № 10. С. 20-26.

7. Максимова А. А. Методы исследования характеристик рассеяния электромагнитных волн объектами / А. А. Максимова, А. Г. Юрочкин //Вестник Воронежского института высоких технологий. 2016. № 16. С. 53-56.

8. Ласло М. Вычислительная геометрия и компьютерная графика на C++ / М.Ласло // БИНОМ, 1997. - 304 с.

9. Robert Cimikowski Algorithms for the fixed linear crossing number problem / Cimikowski Robert // Discrete Applied Mathematics, Volume 122, Issues 1-3, 15 October 2002, Pp. 93-115

10. Шикин Е.В. Начала компьютерной графики. / Е.В.Шикин //М.: ДИАЛОГ - МИФИ, 2000. - 374 с.

11. Скворцов А.В. Алгоритмы построения и анализа триангуляции. / А.В.Скворцов // Т.: Издательство Томского университета, 2006. - 167 с.

12. . https://root.cern.ch/TaligentDocs/TaligentOnline/DocumentRoot/1.0/Docs/bo oks/GS/GS_61.html.

13. http://compgraph.tpu.ru/Oglavlenie.htm

14. Appel A. The Notion of Quantitative invisibility and the Machine Rendering of Solids / A.Appel // Proceedings ACM National Conference (1967), pp. 387-393.

15. Robert F. Sproull Sutherland A clipping divider / Robert F. Sproull, E.Ivan // AFIPS Joint Computer Conferences : Proceedings of the December 9-11, 1968, fall joint computer conference. - New York: ACM, 1968. - Т. I. - С. 765-775.

16. http://cs1.bradley.edu/public/jcm/cs535CyrusBeck.html

17. http://www.rps2.ru/product.php.