Informacionnye TehnologiiInformacionnye TehnologiiИнформационные технологии1684-6400New Technologies Publishing House70228810.17587/it.31.184-190Modeling and optimizationМоделирование и оптимизацияResearch ArticleA situation-based method for the optimal placement of access points and gateways indoors in the context of the Internet of thingsСитуационно-ориентированный метод размещения точек доступа и шлюзов внутри помещений при организации систем Интернета вещейEbraheemA.ЭбрахимА.
Russian Federation

Ph.D. Student

аспирант

aebrakhim@hse.ruIvanovI. A.ИвановИ. А.
Russian Federation

Cand. Tech. Sc., Assistant Professor

канд. техн. наук, доц.

i.ivanov@hse.ruAliA.АлиА.
Russian Federation

Ph.D. Student

аспирант

amjadali@hse.ruHSE UniversityНациональный исследовательский университет "Высшая школа экономики"150420253141841900702202607022026Copyright ©; 2025, Informacionnye TehnologiiCopyright ©; 2025, Информационные технологии2025Informacionnye TehnologiiИнформационные технологииhttps://journals.eco-vector.com/1684-6400/article/view/702288

The article is devoted to the development of a method for optimal placement of access points and gateways in indoor environments taking into account the mobility of end devices. The paper proposes a mathematical optimization model based on the Non-dominated Sorting Genetic Algorithm II and the Technique for Order of Preference by Similarity to Ideal Solution, and successfully applies the method in a real situation.

Обсуждается разработка метода оптимального размещения точек доступа и шлюзов внутри помещений с учетом мобильности конечных устройств. Предлагается метод, основанный на генетическом недоминируемом алгоритме сортировки II (NSGA-II) и методике определения порядка предпочтения по сходству с идеальным решением, а также приводится пример успешного использования метода в реальной ситуации.

access pointgatewaycoverageNSGA IIpropagation modelTOPSISMotley-KeenanInternet of Thingsточка доступашлюзпокрытиеNSGA IIмодель распространенияTOPSISMotley-KeenanИнтернет вещейРоссийский научный фондRussian Science Foundation24-19-00299The research was supported by a grant from the Russian Science Foundation No. 24-19-00299, https://rscf.ru/project/24-19-00299/Исследование выполнено за счет гранта Российского научного фонда № 24-19-00299, https://rscf.ru/project/24-19-00299/Hosseinzadeh S., Larijani H., Curtis K. An enhanced modified multi wall propagation model, 2017 Global Internet of Things Summit (GIoTS), 2017, pp. 1—4.Hosseinzadeh S., Larijani H., Curtis K. An enhanced modified multi wall propagation model // 2017 Global Internet of Things Summit (GIoTS). 2017. P. 1—4.Plets D., Joseph W., Vanhecke K., Tanghe E., Martens L. Coverage prediction and optimization algorithms for indoor environments, EURASIP Journal on Wireless Communications and Networking, 2012, no 1.Plets D., Joseph W., Vanhecke K., Tanghe E., Martens L. Coverage prediction and optimization algorithms for indoor environments // EURASIP Journal on Wireless Communications and Networking. 2012. N. 1.Alathari B., Radi M. R., Kadhim M. F., Ali N. S., Alyasseri Z. A. A. An Optimization for Access Point Placement in Indoor Communication, Lecture Notes in Electrical Engineering, 2023, pp. 615—629.Alathari B., Radi M. R., Kadhim M. F., Ali N. S., Alyasseri Z. A. A. An Optimization for Access Point Placement in Indoor Communication // Lecture Notes in Electrical Engineering. 2023. P. 615—629.Sherali H., Pendyala C., Rappaport T. Optimal location of transmitters for micro-cellular radio communication system design, IEEE Journal on Selected Areas in Communications, 1996, vol. 14, no. 4, pp. 662— 673.Sherali H., Pendyala C., Rappaport T. Optimal location of transmitters for micro-cellular radio communication system design // IEEE Journal on Selected Areas in Communications. 1996. Vol. 14, N. 4. P. 662—673.Stamatelos D., Ephremides A. Spectral efficiency and optimal base station placement for indoor wireless networks, IEEE Journal on Selected Areas in Communications, 1996, vol. 14, no. 4, pp. 651—661.Stamatelos D., Ephremides A. Spectral efficiency and optimal base station placement for indoor wireless networks // IEEE Journal on Selected Areas in Communications. 1996. Vol. 14, N. 4. P. 651—661.Xu Y., Zhou M., Ma L. Optimization of WLAN indoor location network based on signal coverage requirement, 1st International Conference on Pervasive Computing, Signal Processing and Applications, 2010.Xu Y., Zhou M., Ma L. Optimization of WLAN indoor location network based on signal coverage requirement // 1st International Conference on Pervasive Computing, Signal Processing and Applications. 2010.Hervis Y., Martinez R., Guillen G., Martens L., Joseph W. Plets D. Indoor Genetic Algorithm-Based 5G Network Planning Using a Machine Learning Model for Path Loss Estimation, Applied Sciences, 2023, vol. 12, pp. 3923.Hervis Y., Martinez R., Guillen G., Martens L., Joseph W., Plets D. Indoor Genetic Algorithm-Based 5G Network Planning Using a Machine Learning Model for Path Loss Estimation // Applied Sciences. 2023. Vol. 12. P. 3923.Moysen J., Giupponi L., Mangues-Bafalluy J. A machine learning enabled network planning tool, 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), 2016, pp. 1—7.Moysen J., Giupponi L., Mangues-Bafalluy J. A machine learning enabled network planning tool // 2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC). 2016. P. 1—7.Zhukov V. G., Parot’kin N. Ju. Automated system for designing IEEE 802.11 wireless networks, Programmnye produkty i sistemy, 2012, no. 3, pp. 202—207 (in Russian).Жуков В. Г., Паротькин Н. Ю. Автоматизированная система проектирования беспроводной сети IEEE 802.11 // Программные продукты и системы. 2012. № 3. С. 202—207.Centr Telekommunikacionnyh Tehnologij: site. Novosibirsk, 2024, available at: https://www.ctt-group.ru/indoor-radio-planner (date of treatment: 28.07.2024) (in Russian).Центр Телекоммуникационных Технологий: сайт. Новосибирск, 2024. URL: https://www.ctt-group.ru/indoor-radioplanner (дата обращения: 28.07.2024).Kutukova T. T., Hvan A. A. Using expert ranking methods when selecting software for wireless network simulation, Informacionnye tehnologii v UIS, 2020, no. 3, pp. 7—15 (in Russian).Кутукова Т. Т., Хван А. А. Использование методов экспертного ранжирования при подборе программного обеспечения для имитационного моделирования беспроводных сетей // Информационные технологии в УИС. 2020. № 3. С. 7—15.Bautin I. A. Wi-Fi radio propagation models, Vestnik Voronezhskogo instituta vysokikh tekhnologiy, 2017, no. 2, pp. 107—112 (in Russian).Баутин И. А. Модели распространения радиосигнала Wi-Fi // Вестник Воронежского института высоких технологий. 2017. № 2. С. 107—112.Chrysikos T., Georgopoulos I., Birkos K., Kotsopoulos S. Wireless Channel Characterization: On the validation issues of indoor RF models at 2.4 GHz, First Panhellenic Conference Electronics and Telecommunications (PACET), 2009.Chrysikos T., Georgopoulos I., Birkos K., Kotsopoulos S. Wireless Channel Characterization: On the validation issues of indoor RF models at 2.4 GHz // First Panhellenic Conference Electronics and Telecommunications (PACET). 2009.International Telecommunication Union (ITU): site. Geneva, 2023, available at: https://www.itu.int/dms_pubrec/itu-r/rec/p/R-REC-P.1238-12-202308-UPDF-E.pdf (date of treatment: 26.04.2024).International Telecommunication Union (ITU): site. Geneva, 2023. URL: https://www.itu.int/dms_pubrec/itu-r/rec/p/R-REC-P.1238-12-202308-I!!PDF-E.pdf (date of treatment: 26.04.2024).Motley A. J., Keenan J. M. P. Personal communication radio coverage in buildings at 900 MHz and 1700 MHz, Electronics Letters ,1988, vol. 24, no. 12, pp. 763—764.Motley A. J., Keenan J. M. P. Personal communication radio coverage in buildings at 900 MHz and 1700 MHz // Electronics Letters.1988. Vol. 24, N. 12. P. 763—764.Saez de Adana F., Blanco O., Diego I., Arriaga J., Catedra F. Propagation Model Based on Ray Tracing for the Design of Personal Communication Systems in Indoor Environments, IEEE Transactions on Vehicular Technology, 2000, pp. 2105— 2112.Saez de Adana F., Blanco O., Diego I., Arriaga J., Catedra F. Propagation Model Based on Ray Tracing for the Design of Personal Communication Systems in Indoor Environments // IEEE Transactions on Vehicular Technology. 2000. P. 2105—2112.Yusoff Y., Ngadiman M., Zain A. Overview of NSGA-II for optimizing machining process parameters, Procedia Engineering, 2011, vol. 15, pp. 3978—3983.Yusoff Y., Ngadiman M., Zain A. Overview of NSGA-II for optimizing machining process parameters // Procedia Engineering. 2011. Vol. 15. P. 3978—3983.Deb K., Pratap A., Agarwal S., Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, 2002, vol. 6, no. 2, pp. 182—197.Deb K., Pratap A., Agarwal S., Meyarivan T. A fast and elitist multiobjective genetic algorithm: NSGA-II // IEEE Transactions on Evolutionary Computation. 2002. Vol. 6, N. 2. P. 182—197.Wang Z., Rangaiah G. Application and analysis of methods for selecting an optimal solution from the pareto-optimal front obtained by multiobjective optimization, Industrial & Engineering Chemistry Research, 2017, vol. 56, pp. 560—574.Wang Z., Rangaiah G. Application and analysis of methods for selecting an optimal solution from the pareto-optimal front obtained by multiobjective optimization // Industrial & Engineering Chemistry Research. 2017. Vol. 56. P. 560—574.Halicka K. Technology Selection Using the TOPSIS Method, Foresight and STI Governance, 2020, vol. 14, no. 1, pp. 85—96.Halicka K. Technology Selection Using the TOPSIS Method // Foresight and STI Governance. 2020. Vol. 14, N.1. P. 85—96.