Optimization of the Coverage Zone of Cellular Communication by Mathematical Programming
https://doi.org/10.31854/1813-324X-2019-5-1-48-55
Abstract
A method for planning a radio network by a cellular operator has been proposed. The urgency of the task is due to the desire of service providers to minimize the costs of the distribution and maintenance of the required number of base stations while ensuring the required signal / noise level within the coverage area. The problem is solved by a rational choice of the location of the repeater base points in several stages. First of all, an analysis of a site is carried out and a preliminary selection is made on it of a set of points where base stations can potentially be located. As a rule, this problem is solved using specialized geographic information systems. At the second stage, the calculation of the radio range is carried out, provided the location of the repeaters at the selected points. At the third stage, on the basis of preliminary calculations, the selection of the positions of the base stations is carried out directly. It is proposed to use a stochastic approach for a rational choice of positions. The expediency of this approach is due to the large number of random uncontrolled factors affecting the signal-to-noise ratio at the receiving point. In this case, the problem of optimal choice of position is considered as an extremal problem, in which the parameters of the conditions are random variables. The implementation of the method proposed by the authors in the paper is illustrated by the example of radio communication planning on a country-type site, which is intersected by two highways. As input parameters in the example, the length of the sections of roads crossing the coverage areas of the repeaters and the concentration of subscribers on the routes is used. The objective function and the system of restrictions are compiled in such a way as to ensure that subscribers are located within the coverage area and to minimize the areas of intersection of the coverage areas of the neighboring repeaters. The use of this technique will allow us to obtain a statistically optimal arrangement of base stations on a given piece of terrain, which is confirmed by simulation modeling.
About the Authors
I. .. Zikratov
The Bonch-Bruevich Saint-Petersburg State University of Telecommunications
Russian Federation
Russian Federation
T. .. Zikratova
Military Institute (Naval Polytechnic) of the Military Training and Research Center of the Navy of the N.G. Kuznetsov Naval Academy
Russian Federation
Russian Federation
References
1. Зикратов И.А. Расчет параметров радиолиний в условиях холмистой местности // Известия высших учебных заведений. Приборостроение. 2005. Т. 48. № 1. С. 3-9.
2. Amaldi E., Capone A., Malucelli F., Signori F. UMTS radio planning: optimizing base station configuration // Proceedings of the 56th Vehicular Technology Conference (Vancouver, Canada, 24-28 September 2002). Piscataway, NJ: IEEE, 2002. Vol. 2. PP. 768-772. DOI:10.1109/VETECF.2002.1040703
3. Abdel Khalek A., Al-Kanj L., Dawy Z., Turkiyyah G. Optimization Models and Algorithms for Joint Uplink/Downlink UMTS Radio Network Planning with SIR-Based Power Control // IEEE Transactions on Vehicular Technology. 2011. Vol. 60. Iss. 4. PP. 1612-1625. DOI:10.1109/TVT.2011.2132745
4. Eisenblatter A., Wessaly R., Martin A., Fugenschuh A., Wegel O., Koch T., Achterberg T., Koster A. Modelling Feasible Network Configurations for UMTS // Telecommunications Network Design and Managment. Operations Research/Computer Science Interfaces Series. Boston: Springer, 2003. PP. 1-23. DOI:10.1007/978-1-4757-3762-2_1
5. Amaldi E., Capone A., Malucelli F., Signori F. Optimization models and algorithms for downlink UMTS radio planning // Proceedings of the Wireless Communications and Networking Conference (WCNC, New Orleans, USA, 6-20 March 2003). Piscataway, NJ: IEEE, 2003. Vol. 2. PP.827-831. DOI:10.1109/WCNC.2003.1200478
6. Berruto E., Gudmundson M., Menolascino R., Mohr W., Pizarroso M. Research activities on UMTS radio interface, network architectures, and planning // IEEE Communications Magazine. 1998. Vol. 36. Iss. 2. PP. 82-95. DOI:10.1109/35.648769
7. Amaldi E., Capone A., Malucelli F. Radio planning and coverage optimization of 3G cellular networks // Wireless Networks. 2008. Vol. 14. Iss. 4. PP. 435-447. DOI:10.1007/s11276-006-0729-3
8. Siomina I., Yuan D. Analysis of Cell Load Coupling for LTE Network Planning and Optimization // IEEE Transactions on Wireless Communications. 2012. Vol. 11. Iss. 6. PP. 2287-2297. DOI:10.1109/TWC.2012.051512.111532
9. Mathar R., Niessen T. Optimum positioning of base stations for cellular radio networks // Wireless Networks. 2000. Vol. 6. Iss. 6. PP. 421-428. DOI:10.1023/A:1019263308849
10. Mathar R., Schmeink M. Optimal Base Station Positioning and Channel Assignment for 3G Mobile Networks by Integer Programming // Annals of Operations Research. 2001. Vol. 107. Iss. 1-4. PP. 225-236. DOI:10.1023/A:101495931
11. Mathar R., Schmeink M. Integrated Optimal Cell Site Selection and Frequency Allocation for Cellular Radio Networks // Telecommunication Systems. 2002. Vol. 21. Iss. 2-4. PP. 339-347. DOI:10.1023/A:1020958901292
12. Зикратов И.А., Зикратова Т.В. К вопросу об оптимизации зоны покрытия систем сотовой связи на загородных участках местности // Информационно-управляющие системы. 2007. № 3(28). С. 52-55.
13. Зикратов И.А., Шаго Ф.Н., Гуртов А.В., Иванинская И.И. Оптимизация зоны покрытия сети сотовой связи на основе математического программирования // Научно-технический вестник информационных технологий, механики и оптики. 2015. Т. 15. № 2. С. 313-321. DOI:10.17586/2226-1494-2015-15-2-313-321
14. Gerdenitsch A., Jakl S., Toeltsch M., Neubauer T. Intelligent algorithms for system capacity optimization of UMTS FDD networks // Proceedings of the 4th International Conference on 3G Mobile Communication Technology (London, UK, 25-27 June 2003). PP. 222-226. DOI:10.1049/cp:20030368. IET Digital Library. URL: https://digital-library.theiet.org/content/ conferences/10.1049/cp_20030368 (дата обращения 25.02.2019)
15. Liyanage M., Chirkova J., Gurtov A. Access Point selection game for mobile wireless users // Proceedings of the International Symposium on a World of Wireless, Mobile and Multimedia Networks (Sydney, Australia, 19-19 June 2014). Piscataway, NJ: IEEE, 2014. DOI:10.1109/WoWMoM.2014.6918913
16. Ермолаев С.Ю. Применение генетических алгоритмов для решения задачи оптимального размещения базовых станций // Доклады 10-й Международной конференции «Цифровая обработка сигналов и ее применение» (DSPA, Москва, Российская Федерация, 26-28 марта 2008). Москва: ИПУ РАН, 2008. С. 312-314.
17. Зикратов И.А., Степаненко К.В. Обоснование масштаба цифровых карт местности используемых при расчете напряженности поля радиосигналов // Информационно-управляющие системы. 2005. № 1(14). С. 10-15.
18. Зикратов И.А., Степаненко К.В. Обоснование требований к точности цифровой картографической информации в геоинформационных системах проектирования и анализа радиолиний // Информационно-управляющие системы. 2004. № 2(9). С. 21-25.
19. Зикратов И.А., Самотонин Д.Н. Геоинформационный анализ радиолокационных отражений. СПб: Политехника, 2004. 143 с.
20. Taha H.A. Operations research: an introduction. New York: Macmillan publishing, 1982. 491 p.
21. Бабков В.Ю., Вознюк М.А., Михайлов П.А. Сети мобильной связи. Частотно-территориальное планирование. М: Горячая линия-Телеком, 2013. 220 с.
Review
For citations:
Zikratov I..., Zikratova T... Optimization of the Coverage Zone of Cellular Communication by Mathematical Programming. Proceedings of Telecommunication Universities. 2019;5(1):48-55. (In Russ.) https://doi.org/10.31854/1813-324X-2019-5-1-48-55
Views:
426
Email this article 