<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE root>
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="en"><front><journal-meta><journal-id journal-id-type="publisher-id">Discrete and Continuous Models and Applied Computational Science</journal-id><journal-title-group><journal-title xml:lang="en">Discrete and Continuous Models and Applied Computational Science</journal-title><trans-title-group xml:lang="ru"><trans-title>Discrete and Continuous Models and Applied Computational Science</trans-title></trans-title-group></journal-title-group><issn publication-format="print">2658-4670</issn><issn publication-format="electronic">2658-7149</issn><publisher><publisher-name xml:lang="en">Peoples' Friendship University of Russia named after Patrice Lumumba (RUDN University)</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">18991</article-id><article-id pub-id-type="doi">10.22363/2312-9735-2018-26-3-261-271</article-id><article-categories><subj-group subj-group-type="toc-heading" xml:lang="en"><subject>Computer Science</subject></subj-group><subj-group subj-group-type="toc-heading" xml:lang="ru"><subject>Информатика и вычислительная техника</subject></subj-group><subj-group subj-group-type="article-type"><subject>Research Article</subject></subj-group></article-categories><title-group><article-title xml:lang="en">RACH Session Initiation Procedure with Retranslations</article-title><trans-title-group xml:lang="ru"><trans-title>Процедура установления соединения по радиоканалу случайного доступа с возможностью ретрансляции</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Semenova</surname><given-names>O V</given-names></name><name xml:lang="ru"><surname>Семенова</surname><given-names>Оксана Владимировна</given-names></name></name-alternatives><bio xml:lang="en"><p>Student of Department of Applied Probability and Informatics of Peoples’ Friendship University of Russia (RUDN University)</p></bio><bio xml:lang="ru"><p>студент кафедры прикладной информатики и теории вероятностей РУДН</p></bio><email>1032163670@rudn.university</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Vlaskina</surname><given-names>A S</given-names></name><name xml:lang="ru"><surname>Власкина</surname><given-names>Анастасия Сергеевна</given-names></name></name-alternatives><bio xml:lang="en"><p>Student of Department of Applied Probability and Informatics of Peoples’ Friendship University of Russia (RUDN University)</p></bio><bio xml:lang="ru"><p>студент кафедры прикладной информатики и теории вероятностей РУДН</p></bio><email>1032163669@rudn.university</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Medvedeva</surname><given-names>E G</given-names></name><name xml:lang="ru"><surname>Медведева</surname><given-names>Екатерина Георгиевна</given-names></name></name-alternatives><bio xml:lang="en"><p>Assistant of Department of Applied Probability and Informatics of Peoples’ Friendship University of Russia (RUDN University)</p></bio><bio xml:lang="ru"><p>ассистент кафедры прикладной информатики и теории вероятностей РУДН</p></bio><email>medvedeva_eg@rudn.university</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Zaripova</surname><given-names>E R</given-names></name><name xml:lang="ru"><surname>Зарипова</surname><given-names>Эльвира Ринатовна</given-names></name></name-alternatives><bio xml:lang="en"><p>Candidate of Physical and Mathematical Sciences, Assistant Professor of Department of Applied Probability and Informatics of Peoples’ Friendship University of Russia (RUDN University)</p></bio><bio xml:lang="ru"><p>кандидат физико-математических наук, доцент кафедры прикладной информатики и теории вероятностей РУДН</p></bio><email>zaripova_er@rudn.university</email><xref ref-type="aff" rid="aff1"/></contrib><contrib contrib-type="author"><name-alternatives><name xml:lang="en"><surname>Gudkova</surname><given-names>I A</given-names></name><name xml:lang="ru"><surname>Гудкова</surname><given-names>Ирина Андреевна</given-names></name></name-alternatives><bio xml:lang="en"><p>Candidate of Physical and Mathematical Sciences, Associate Professor of Department of Applied Probability and Informatics of Peoples’ Friendship University of Russia (RUDN University)</p></bio><bio xml:lang="ru"><p>доцент, кандидат физико-математических наук, доцент кафедры прикладной информатики и теории вероятностей РУДН</p></bio><email>gudkova_ia@rudn.university</email><xref ref-type="aff" rid="aff1"/><xref ref-type="aff" rid="aff2"/></contrib></contrib-group><aff-alternatives id="aff1"><aff><institution xml:lang="en">Peoples’ Friendship University of Russia (RUDN University)</institution></aff><aff><institution xml:lang="ru">Российский университет дружбы народов</institution></aff></aff-alternatives><aff-alternatives id="aff2"><aff><institution xml:lang="en">Institute of Informatics Problems Federal Research Center “Computer Science and Control” of the Russian Academy of Sciences</institution></aff><aff><institution xml:lang="ru">Институт проблем информатики Федеральный исследовательский центр «Информатика и управление» РАН</institution></aff></aff-alternatives><pub-date date-type="pub" iso-8601-date="2018-12-15" publication-format="electronic"><day>15</day><month>12</month><year>2018</year></pub-date><volume>26</volume><issue>3</issue><issue-title xml:lang="en">VOL 26, NO3 (2018)</issue-title><issue-title xml:lang="ru">ТОМ 26, №3 (2018)</issue-title><fpage>261</fpage><lpage>271</lpage><history><date date-type="received" iso-8601-date="2018-08-04"><day>04</day><month>08</month><year>2018</year></date></history><permissions><copyright-statement xml:lang="en">Copyright ©; 2018, Semenova O.V., Vlaskina A.S., Medvedeva E.G., Zaripova E.R., Gudkova I.A.</copyright-statement><copyright-statement xml:lang="ru">Copyright ©; 2018, Семенова О.В., Власкина А.С., Медведева Е.Г., Зарипова Э.Р., Гудкова И.А.</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="en">Semenova O.V., Vlaskina A.S., Medvedeva E.G., Zaripova E.R., Gudkova I.A.</copyright-holder><copyright-holder xml:lang="ru">Семенова О.В., Власкина А.С., Медведева Е.Г., Зарипова Э.Р., Гудкова И.А.</copyright-holder><ali:free_to_read xmlns:ali="http://www.niso.org/schemas/ali/1.0/"/><license><ali:license_ref xmlns:ali="http://www.niso.org/schemas/ali/1.0/">http://creativecommons.org/licenses/by/4.0</ali:license_ref></license></permissions><self-uri xlink:href="https://journals.rudn.ru/miph/article/view/18991">https://journals.rudn.ru/miph/article/view/18991</self-uri><abstract xml:lang="en"><p>Due to the rapidly growing number of user’s equipments, operating in the LTE (Long-Term Evolution) mobile radio network, it became necessary to find methods to reduce the user load and signaling message’s traffic. New rules and procedures of devices communication are created to downsize network resources. This article explores the procedure for establishing a connection between mobile user’s equipment and the LTE base station. Such possible solution of transferring small data generated by machine-to-machine connections (M2M, Machine-to-Machine) was presented in the technical report TR 37.868 of the 3GPP consortium (3rd Generation Partnership Project). This approach implies the use of the random access channel (RACH) to interconnect between devices. Effective usage of the procedure for establishing a connection through a random access radio channel is based on the analysis of time-probability characteristics, such as the access success probability and failed access probability, average access delay. In this article we proposed analytical model in term of Markov chain to find these characteristics and present numerical analysis, considering collisions of preamble message, retransmissions of signalling messages and the boundary conditions on the number of possible retransmissions. The accuracy of the proposed analytical model was verified using programming environment R.</p></abstract><trans-abstract xml:lang="ru"><p>В связи с быстро растущим числом абонентских устройств, функционирующих в сети беспроводной мобильной связи LTE (Long-Term Evolution), возникла необходимость поиска методов снижения пользовательской и обслуживающей сигнальной нагрузки. Для сокращения объёмов сетевых ресурсов создаются правила, упрощающие взаимодействие устройств внутри сети. В данной статье исследуется процедура установления соединения между устройством и базовой станцией LTE. Одно из возможных решений задачи передачи малых данных, генерируемых при межмашинном соединении (M2M, Machine-to-Machine), было представлено в техническом отчёте TR 37.868 консорциума 3GPP (3rd Generation Partnership Project). Данное предложение подразумевает использование радиоканала случайного доступа RACH (Random Access Channel) для соединения между устройствами. Эффективное использование процедуры установления соединения по радиоканалу случайного доступа основывается на анализе вероятностно-временных характеристик, таких как вероятность успешного и неуспешного установления соединения, средняя задержка успешного установления соединения. В данной статье исследована зависимость перечисленных характеристик от вероятности коллизии, возможной при передаче преамбулы, и граничных условий на количество возможных ретрансляций сообщений, используемых в процедуре установления соединения. Точность и достоверность расчётов, получаемых при использовании предлагаемой аналитической модели, была проверена с помощью имитационного моделирования на языке R.</p></trans-abstract><kwd-group xml:lang="en"><kwd>LTE-advance</kwd><kwd>machine-type communications</kwd><kwd>random access channel</kwd><kwd>collision</kwd><kwd>access success probability</kwd><kwd>average access delay</kwd></kwd-group><kwd-group xml:lang="ru"><kwd>межмашинное соединение</kwd><kwd>канал случайного доступа (RACH)</kwd><kwd>коллизия</kwd><kwd>среднее время установления соединения</kwd><kwd>вероятность успешного установления соединения</kwd></kwd-group><funding-group/></article-meta></front><body></body><back><ref-list><ref id="B1"><label>1.</label><citation-alternatives><mixed-citation xml:lang="en">3GPP, 3GPP LTE Release 10 &amp; beyond (LTE-Advanced), MTC Enhancements.</mixed-citation><mixed-citation xml:lang="ru">3GPP. - 3GPP LTE Release 10 &amp; Beyond (LTE-Advanced), MTC Enhancements.</mixed-citation></citation-alternatives></ref><ref id="B2"><label>2.</label><citation-alternatives><mixed-citation xml:lang="en">3GPP, Study on RAN Improvements for Machine-Type Communications. Release 11. (Sept 2011).</mixed-citation><mixed-citation xml:lang="ru">3GPP, 2011. - Study on RAN Improvements for Machine-Type Communications. Release 11.</mixed-citation></citation-alternatives></ref><ref id="B3"><label>3.</label><citation-alternatives><mixed-citation xml:lang="en">O. Dementev, O. Galinina, M. Gerasimenko, T. Tirronen, J. Torsner, S. Andreev, Y. Koucheryavy, Analyzing the Overload of 3GPP LTE System by Diverse Classes of Connected-Mode MTC Devices, in: IEEE World Forum on Internet of Things, IEEE, 2014, pp. 309–312. doi:10.1109/WF-IoT.2014.6803178.</mixed-citation><mixed-citation xml:lang="ru">Analyzing the Overload of 3GPP LTE System by Diverse Classes of Connected-Mode MTC Devices / O. Dementev, O. Galinina, M. Gerasimenko et al. // IEEE World Forum on Internet of Things. - IEEE, 2014. - Pp. 309-312. - DOI: 10.1109/WFIoT.2014.6803178.</mixed-citation></citation-alternatives></ref><ref id="B4"><label>4.</label><citation-alternatives><mixed-citation xml:lang="en">K. E. Samouylov, Y. V. Gaidamaka, I. A. Gudkova, E. R. Zaripova, S. Y. Shorgin, Baseline Analytical Model for Machine-Type Communications over 3GPP RACH in LTE-Advanced Networks, Vol. 659, Springer, Cham, 2016, pp. 203–213. doi:10.1007/978-3-319-47217-1_22.</mixed-citation><mixed-citation xml:lang="ru">Baseline Analytical Model for Machine-Type Communications over 3GPP RACH in LTE-Advanced Networks / K. E. Samouylov, Y. V. Gaidamaka, I. A. Gudkova et al. // Computer and Information Sciences. ISCIS 2016. Communications in Computer and Information Science. - Springer, Cham, 2016. - Vol. 659. - Pp. 203-213. - DOI: 10.1007/978-3-319-47217-1 22.</mixed-citation></citation-alternatives></ref><ref id="B5"><label>5.</label><citation-alternatives><mixed-citation xml:lang="en">V. Borodakiy, K. Samouylov, Y. Gaidamaka, P. Abaev, I. Buturlin, S. Etezov, Modelling a Random Access Channel with Collisions for M2M Traffic in LTE Networks, Vol. 8638, Springer, Cham, 2014, pp. 301–310. doi:10.1007/978-3-319-10353-2_26.</mixed-citation><mixed-citation xml:lang="ru">Modelling a Random Access Channel with Collisions for M2M Traffic in LTE Networks / V. Borodakiy, K. Samouylov, Y. Gaidamaka et al. // Internet of Things, Smart Spaces, and Next Generation Networks and Systems. NEW2AN 2014. Lecture Notes in Computer Science / Ed. by S. Balandin, S. Andreev, Y. Koucheryavy. - Springer, Cham, 2014. - Vol. 8638. - Pp. 301-310. - DOI: 10.1007/978-3-319-10353-2 26.</mixed-citation></citation-alternatives></ref><ref id="B6"><label>6.</label><citation-alternatives><mixed-citation xml:lang="en">R.-G. Cheng, C.-H. Wei, S.-L. Tsao, F.-C. Ren, RACH Collision Probability for Machine-Type Communications, IEEE, 2012, pp. 1–5. doi:10.1109/VETECS.2012.6240129.</mixed-citation><mixed-citation xml:lang="ru">RACH Collision Probability for Machine-Type Communications / R.-G. Cheng, C.- H. Wei, S.-L. Tsao, F.-C. Ren // IEEE 75th Vehicular Technology Conference (VTC Spring). - IEEE, 2012. - Pp. 1-5. - DOI: 10.1109/VETECS.2012.6240129.</mixed-citation></citation-alternatives></ref><ref id="B7"><label>7.</label><citation-alternatives><mixed-citation xml:lang="en">C.-H. Wei, G. Bianchi, R.-G. Cheng, Modelling and Analysis of Random Access Channels with Bursty Arrivals in OFDMA Wireless Networks, IEEE Trans. on Wireless Communication 14 (2015) 1940–1953. doi:10.1109/TWC.2014.2377121.</mixed-citation><mixed-citation xml:lang="ru">Wei C.-H., Bianchi G., Cheng R.-G. Modelling and Analysis of Random Access Channels with Bursty Arrivals in OFDMA Wireless Networks // IEEE Trans. on Wireless Communication. - 2015. - Vol. 14, issue 4. - Pp. 1940-1953. - DOI: 10.1109/TWC.2014.2377121.</mixed-citation></citation-alternatives></ref><ref id="B8"><label>8.</label><citation-alternatives><mixed-citation xml:lang="en">M. Condoluci, G. Araniti, M. Dohler, A. Iera, A. Molinaro, Virtual Code Resource Allocation for Energy-Aware MTC Access over 5G Systems, Ad Hoc Networks 43 (2016) 3–15. doi:10.1016/j.adhoc.2016.02.006.</mixed-citation><mixed-citation xml:lang="ru">Virtual Code Resource Allocation for Energy-Aware MTC Access over 5G Systems / M. Condoluci, G. Araniti, M. Dohler et al. // Ad Hoc Networks. - 2016. - Vol. 43. - Pp. 3-15. - DOI: 10.1016/j.adhoc.2016.02.006.</mixed-citation></citation-alternatives></ref><ref id="B9"><label>9.</label><citation-alternatives><mixed-citation xml:lang="en">E. R. Zaripova, A. Ardila Pinto, Performance and Modeling of Session Setup Procedure Using Random Access Channel, RUDN Journal of Mathematics, Information Sciences and Physics 25 (1) (2017) 9–18, in Russian. doi:10.22363/23129735-2017-25-1-9-18.</mixed-citation><mixed-citation xml:lang="ru">Зарипова Э. Р., Ардила Пинто А. Метод оценки времени установления соединения по радиоканалу случайного доступа // Вестник РУДН. Серия: Математика. Информатика. Физика. - 2017. - Т. 25, № 1. - С. 9-18. - DOI: 10.22363/23129735-2017-25-1-9-18.</mixed-citation></citation-alternatives></ref><ref id="B10"><label>10.</label><citation-alternatives><mixed-citation xml:lang="en">3GPP, Evolved Universal Terrestrial Radio Access (E-UTRA) Medium Access Control (MAC) Protocol Specification. Release 9.3.0. (Jun 2010).</mixed-citation><mixed-citation xml:lang="ru">3GPP, 2010. - Evolved Universal Terrestrial Radio Access (E-UTRA) Medium Access Control (MAC) Protocol Specification. Release 9.3.0.</mixed-citation></citation-alternatives></ref></ref-list></back></article>
