Научная статья на тему 'Процедура установления соединения по радиоканалу случайного доступа с возможностью ретрансляции'

Процедура установления соединения по радиоканалу случайного доступа с возможностью ретрансляции Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
627
56
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
МЕЖМАШИННОЕ СОЕДИНЕНИЕ / КАНАЛ СЛУЧАЙНОГО ДОСТУПА (RACH) / RANDOM ACCESS CHANNEL / КОЛЛИЗИЯ / COLLISION / СРЕДНЕЕ ВРЕМЯ УСТАНОВЛЕНИЯ СОЕДИНЕНИЯ / AVERAGE ACCESS DELAY / ВЕРОЯТНОСТЬ УСПЕШНОГО УСТАНОВЛЕНИЯ СОЕДИНЕНИЯ / ACCESS SUCCESS PROBABILITY / LTE-ADVANCE / MACHINE-TYPE COMMUNICATIONS

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Семенова Оксана Владимировна, Власкина Анастасия Сергеевна, Медведева Екатерина Георгиевна, Зарипова Эльвира Ринатовна, Гудкова Ирина Андреевна

В связи с быстро растущим числом абонентских устройств, функционирующих в сети беспроводной мобильной связи LTE (Long-Term Evolution), возникла необходимость поиска методов снижения пользовательской и обслуживающей сигнальной нагрузки. Для сокращения объёмов сетевых ресурсов создаются правила, упрощающие взаимодействие устройств внутри сети. В данной статье исследуется процедура установления соединения между устройством и базовой станцией LTE. Одно из возможных решений задачи передачи малых данных, генерируемых при межмашинном соединении (M2M, Machine-to-Machine), было представлено в техническом отчёте TR 37.868 консорциума 3GPP (3rd Generation Partnership Project). Данное предложение подразумевает использование радиоканала случайного доступа RACH (Random Access Channel) для соединения между устройствами. Эффективное использование процедуры установления соединения по радиоканалу случайного доступа основывается на анализе вероятностно-временных характеристик, таких как вероятность успешного и неуспешного установления соединения, средняя задержка успешного установления соединения. В данной статье исследована зависимость перечисленных характеристик от вероятности коллизии, возможной при передаче преамбулы, и граничных условий на количество возможных ретрансляций сообщений, используемых в процедуре установления соединения. Точность и достоверность расчётов, получаемых при использовании предлагаемой аналитической модели, была проверена с помощью имитационного моделирования на языке R.

i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Семенова Оксана Владимировна, Власкина Анастасия Сергеевна, Медведева Екатерина Георгиевна, Зарипова Эльвира Ринатовна, Гудкова Ирина Андреевна

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

RACH Session Initiation Procedure with Retranslations

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.

Текст научной работы на тему «Процедура установления соединения по радиоканалу случайного доступа с возможностью ретрансляции»

#

Вестник РУДН. Серия МИФ

RUDN Journal of MIPh

http://journals.rudn.ru/miph

2018 Vol. 26 No. 3 261-271

Информатика и вычислительная техника

УДК 621.39

DOI: 10.22363/2312-9735-2018-26-3-261-271

Процедура установления соединения по радиоканалу случайного доступа с возможностью ретрансляции О. В. Семенова*, А. С. Власкина*, Е. Г. Медведева*, Э. Р. Зарипова*, И. А. Гудкова*""

* Кафедра прикладной информатики и теории вероятностей Российский университет дружбы народов ул. Миклухо-Маклая, д. 6, Москва, Россия, 117198 ^ Институт проблем информатики Федеральный исследовательский центр «Информатика и управление» РАН ул. Вавилова, д. 44, корп. 2, Москва, Россия, 119333

В связи с быстро растущим числом абонентских устройств, функционирующих в сети беспроводной мобильной связи LTE (Long-Term Evolution), возникла необходимость поиска методов снижения пользовательской и обслуживающей сигнальной нагрузки. Для сокращения объёмов сетевых ресурсов создаются правила, упрощающие взаимодействие устройств внутри сети. В данной статье исследуется процедура установления соединения между устройством и базовой станцией LTE. Одно из возможных решений задачи передачи малых данных, генерируемых при межмашинном соединении (M2M, Machine-to-Machine), было представлено в техническом отчёте TR 37.868 консорциума 3GPP (3rd Generation Partnership Project). Данное предложение подразумевает использование радиоканала случайного доступа RACH (Random Access Channel) для соединения между устройствами. Эффективное использование процедуры установления соединения по радиоканалу случайного доступа основывается на анализе вероятностно-временных характеристик, таких как вероятность успешного и неуспешного установления соединения, средняя задержка успешного установления соединения. В данной статье исследована зависимость перечисленных характеристик от вероятности коллизии, возможной при передаче преамбулы, и граничных условий на количество возможных ретрансляций сообщений, используемых в процедуре установления соединения. Точность и достоверность расчётов, получаемых при использовании предлагаемой аналитической модели, была проверена с помощью имитационного моделирования на языке R.

Ключевые слова: межмашинное соединение, канал случайного доступа (RACH), коллизия, среднее время установления соединения, вероятность успешного установления соединения

Современные сети связи пятого поколения 50 широко используют радиоканал случайного доступа ИЛСИ для установления соединения с целью передачи данных по технологиям межмашинного взаимодействия [1]. Высокоприоритетная сигнальная конструкция в процедуре установления соединения является синхронной и требует выполнения соответствий по допустимой задержке. Важно анализировать ключевые вероятностно-временные метрики функционирования сети, представленные в релизе 11 стандарта ТИ, 37.868 [2] консорциума ЗОРР, такие как время реагирования (задержка) датчика от момента инициации соединения до момента начала передачи данных, вероятность успешного установления соединения и вероятность неуспешного установления соединения. Процедура передачи сигнальных сообщений заключается

Статья поступила в редакцию 6 апреля 2018 г.

Публикация подготовлена при поддержке Программы РУДН «5-100» и при финансовой поддержке РФФИ в рамках научных проектов № 16-07-00766 и № 18-07-00576.

1. Введение

в пересылке сообщений между базовой станцией (eNB, eNodeB) и конечным устройством (UE, User Equipment). Соединение устанавливается при успешной пересылке четырёх сообщений (Msgl, Msg2, Msg3, Msg4). При этом в беспроводных сетях LTE (Long-Term Evolution) успешное выполнение процедуры подразумевает корректную передачу последнего сообщения (Msg4).

Разработчиками ведутся исследования по оптимизации алгоритмов взаимодействия устройств, направленные на эффективное использование радиоканала RACH: увеличение пропускной способности сети, успешная передача преамбул и сигнальных сообщений, эффективное использование ресурсов сети. В [3] был предложен подход к анализу процедуры установления соединения между оборудованием пользователя и базовой станцией, в [4] разработана аналитическая модель процедуры установления соединения c возможностью ретрансляции сообщений Msgl и Msg3. Имитационное моделирование процедуры установления соединения в [5] предоставило возможность адаптировать параметры RACH для увеличения вероятности успешного соединения и уменьшения среднего времени установления соединения. В работе [6] была исследована зависимость вероятности коллизии от количества М2М-устройств в условиях быстро растущего M2M-трафика и большого количества M2M-устройств, которым необходима поддержка подключения к единой точке доступа.

Целью текущей работы является разработка аналитической модели процедуры установления соединения по радиоканалу случайного доступа RACH с возможностью ретрансляции трёх сообщений (Msgl, Msg3, Msg4)для вычисления вероятностно-временных показателей системы. В отличие от известных результатов [4, 5], в данной работе исследуется возможность ретрансляции последнего сообщения (Msg4,Connection Response), которое является подтверждённым ответом на установление соединение. Подобные подходы предлагались и ранее, например, в [7,8], а также в работе [9], где был предложен аналитический подход к решению в замкнутой форме, продолжением которой является данное исследование.

Статья организована следующим образом. В разделе 2 описаны ключевые аспекты процедуры установления соединения по радиоканалу случайного доступа RACH, определены необходимые временные интервалы процедуры установления соединения и изменения этих интервалов в случае неуспешной передачи сообщений. Раздел 3 описывает процедуру «четырёх рукопожатий» в виде последовательной передачи четырёх сообщений, приведены формулы для расчёта показателей эффективности процедуры с учётом трёх сообщений. Численный анализ характеристик и задачи дальнейших исследований представлены в разделах 4 и 5 соответственно.

2. Процедура установления соединения

Процедура установления соединения по каналу случайного доступа RACH состоит из четырёх шагов, представленных на рис. 1, которые могут быть разделены на два этапа: этап синхронизации связи (Msgl, Msg2) и этап передачи обслуживания (Msg3, Msg4).

Инициация процедуры установления соединения начинается с отправки первого сообщения Msgl (Preamble Transmission) [10] от устройства UE к базовой станции eNB, при этом выбирается одна из 64 возможных преамбул RACH. Значения преамбул различают запросы, поступающие от устройств. При передаче от нескольких устройств в одном временном слоте одинаковых преамбул возникает коллизия. Если M2M-устройство не получает ответа Msg2 (RAR, Random Access Response) от базовой станции, то пользовательское устройство увеличивает мощность и снова передаёт преамбулу после окончания фиксированного интервала времени. В случае успешного обмена сообщениями Msgl и Msg2 заканчивается этап синхронизации, и M2M-устройство передаёт следующее сообщение-запрос Msg3 (Connection Request). Затем автоматический запрос повтора передачи HARQ ACK (Hybrid Automatic

Repeat Request) позволяет защитить передачу сигнальных сообщений. При успешной передаче и обработке Msg3 базовая станция отвечает сообщением-разрешением Msg4 (Connection Response). Если устройство не получило сообщение Msg4 от базовой станции, то по истечению заданного временного интервала сообщение Msg4 будет отправлено повторно. Заметим, что при достижении граничного значения количества ретрансляций преамбулы Msgl процедура инициализации соединения считается неуспешной, при превышении порога количества ретрансляций передачи сообщений Msg3/Msg4 необходима новая передача преамбулы Msgl.

Расчёт продолжительности процедуры установления соединения по каналу RACH оценивается от начала момента инициации до начала передачи данных [3] и может быть получен суммированием соответствующих временных интервалов. В текущей работе авторы придерживаются обозначений, введённых в [4,7]: Ах — время синхронизации до передачи Msgl; Trar — время обработки, необходимое eNB для обнаружения преамбулы (Msgl); Wrar — временной интервал, отведённый для ответа Msg2; Ai + Trar + Wrar + A2 — временной интервал от начала процедуры до отправки сообщения Msg3 (при успешной пересылке сообщения Msgl); А1 + Trar + Wrar + Wbo — временной интервал от начала процедуры до повторной передачи преамбулы (при неуспешной пересылке сообщения Msgl); THarq — временной интервал, необходимый для приёма сообщения HARQ ACK; Т^м4 — временной интервал перед передачей сообщения Msg4; Тм3 — временной интервал перед повторной передачей сообщения Msg3; Тм4 — временной интервал перед повторной передачей сообщения Msg4.

На рис. l представлена диаграмма последовательностей сообщений в процедуре установления соединения без ретрансляций с указанием временных интервалов.

eNB

©

®

UE

Рис. 1. Диаграмма последовательности сообщений без коллизий

3. Математическая модель процедуры установления

соединения

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

А1 = {Msg1 передано успешно} , А1 = {Msg1 заблокировано} , А3 = {Msg3 передано успешно} , А3 = {Msg3 заблокировано} , А4 = {Msg4 передано успешно} , А4 = {Msg4 заблокировано} .

Для процедуры установления соединения необходима успешная передача четырёх сообщений Msg1, Msg2, Msg3, Msg4 с количеством ретрансляций, не превосходящим заранее заданные граничные значения М1, М3, для сообщений Msg1, Msg3, Msg4 соответственно. Обозначим вероятности введённых событий:

Р (А{) = 1 - Р1 = рт, Р (Ц) = ри Р (Аз) = 1 - рз = щ, Р (А3) = рз, Р (А4) = 1 - Р4 = щ, Р (А4) = Р4.

На рис. 2 показана схема возможных переходов по событиям А^ и А^, % € {1, 3, 4}, с указанием временных интервалов, соответствующих этим событиям.

Рх Рх

Рис. 2. Схема переходов

Введём марковскую цепь с дискретным временем

= 0,..., (N1 + 1) (М3 + 1) (М4 + 1)} и пространством состояний

* = {X, щ = 0,^, 0 < т1 < П1, 0 < т,г < 1, г = {3;4} ,0 < к^ < ть

к1 € {0,1} , з = {3; 4} , к1з+кы + ^ = ти ки < 1з < ки • N3, },

где для краткости обозначено

(п1,т1, к13, к14, к^ пз,тз,1з п4,т4

Для описания марковской цепи использованы следующие обозначения: П1 — общее число переданных сообщений Msg1; т,1 — число успешно переданных сообщений Msg1; ку3 — число успешно переданных сообщений Msg1, после которых соединение не установилось из-за блокировки сообщения Msg3 по причине достижения порога

N3; к\4 — число успешно переданных сообщений после которых соединение

не установилось из-за блокировки сообщения по причине достижения порога

N4; к\ — индикатор, показывающий текущее состояние последнего переданного сообщения (при успешной последней передаче равно 1, при коллизии — 0);

П3 — общее число переданных сообщений при последнем успешно переданном

сообщении М^1; тз — число успешно переданных М^3 при последнем успешно переданном сообщении 1з — число переданных сообщений М^3 (успешных и

неуспешных), после которых заблокированы сообщения М^4 по причине достижения порога ^4; П4 — общее число переданных сообщений М^4 при последнем успешно переданном сообщении М^3; Ш4 — число успешно переданных сообщений М^4 при последнем успешно переданном сообщении М^3.

Поскольку время установления соединения определяется как интервал времени от момента первой передачи преамбулы до момента успешно полученного М^4, получим выражение (1) для расчёта вероятности Рх попадания в состояние X из

/ о, о, о, о, о Ч начального состояния (о, о, о ):

о, о

M(fcl4-1)

-J (Л т \m4r'<kl3+kl4^-lkl3

X (1 _ Pi) Сщ-1 ^3+kl4

\

\ 1 ( 1 ^fii nki 4-1 / у (-1) ^l3-iN3- 1

i=0

(1)

/

Г0, kli _ 1 < 0 где и (k14 _ 1) = < 1 ^14 _ 1 > 0 — функция Хевисайда.

Первый множитель рП-т соответствует П1 _ т,1 коллизиям сообщения Msgl; множитель (1 _ Р1)т — m1 успешным передачам сообщений Msgl; мно-

N3 k 3 + 3 k 4+п3 т3

житель Р33 l 3 l 3 3 — всем неуспешным передачам Msg3; множитель (1 _ р3)kl4+т3 — всем успешным передачам Msg3; множитель p^l4^4+П4-т4 — всем неуспешным передачам Msg4; множитель (1 _ Pi)m4 соответствует всем успешным передачам Msg4; биномиальные коэффициенты СП\-+kl4, 3+k , и

'[ '3-^ 4 j \U(kl 4-1) 13 14

Y^ (_1)Ckl4i-N -1 ) отражают число возможных путей, приводя-

¿=0 14 3 3 /

щих к состоянию X. При этом последний из коэффициентов необходим только при N1 > 3.

Обозначим пространство состояний успеха Success = {X : к1 = т3 = т4 = 1}, а пространство состояний неудачи Afail = {X : п1 = N1 ,п4 = N4,m4 = 0} .

Вероятности успешного Psuccess и неуспешного Pfaii соединения вычисляются по формулам:

Psuccess = V PX, Pfail = V PX. (2)

^G^success ^^^fail

Для граничных условий N1 = N3 = N4 = 2 формулы (2) могут быть получены в явном виде (3) и (4).

Psuccess = (1 _ Р1)(1 _ р3)(1 _ pi) [2 _ (1 _ Р1)(1 _ р!)(1 _ pD] , (3)

Pfail = [1 _ (1 _ Р1)(1 _ рЬ(1 _ Pi)¥. (4)

Заметим, что сумма вероятностей Рдиссезэ и Р^ц равна 1.

Время Их установления соединения для состояния X соответствует сумме временных интервалов, участвующих в процедуре, и представлено формулой (5):

Бх = к13 (Ах + Ткан, + ^нан + А2) + + кхз (М3 (Ах + Ткан + ^нан + ^во)) + кы (Ах + Ткан + ^нан + Д2 + ТиАнд) + + к 14 (ТАМ4 + X4 (ТиАнд + Тм4)) + (к — ^14) (ТиАнд + Тм3) + + кх (Ах + Ткан + ^нан + А2) + (пх - тх) (Ах + Ткан + ^нан + ^во) + + тз (ТиАнд + ТАМ4) + (п3 - т3) (ТиАнд + ТМз) + т4ТиАнд+

+ («4 - ГО4) (ТиАнд + ТМ4). (5)

Среднее время успешного установления соединения Р определяется по формуле (6):

Е Рх • Вх

—. (6)

_ ^^success

Pm

4. Численный эксперимент

Для анализа вероятностно-временных характеристик рассмотрим одну соту сети LTE, поддерживающую обслуживание М2М-устройств, и используем данные табл. 1 [2,4-7,9].

Исходные параметры

Таблица 1

Параметры Обозначение Значение

Максимальное число коллизий преамбулы Ni 2/4/10

Максимальное число ретрансляций сообщений Msg3 Х3 2/2/5

Максимальное число ретрансляций сообщений Msg4 Х4 2/2/5

Вероятность коллизии преамбулы (Msgl) Pi [0;1]

Вероятность неуспешной передачи сообщения Msg3 [7] Рз 0,1

Вероятность неуспешной передачи сообщения Msg4 [7] Ра 0,1

Время синхронизации до передачи Msgl Ai 5 мс

Время обнаружения преамбулы [7] TRAR 2 мс

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Время отклика (Backoff window) [3] Wbo 21 мс

Backoff индикатор (Backoff Indicator, BI) [3] BI 20 мс

Временной интервал для ответа Msg2 [7] ^RAR 5 мс

Временной интервал после успешной передачи Msg2 до отправки Msg3 [7] A2 2 мс

Таблица 1

Исходные параметры (продолжение таблицы)

Параметры Обозначение Значение

Временной интервал, необходимый для приёма сообщения НАБ^ АСК [7] Tharq 4 мс

Временной интервал перед передачей сообщения Msg4 [7] Там4 1 мс

Временной интервал перед повторной передачей сообщения Msg3 [7] тМз 1 мс

Временной интервал перед повторной передачей сообщения Msg4 [7] Тм4 1 мс

Граничные условия по количеству ретрансляций существенно влияют на параметры пространства состояний марковской цепи {^}. Для численного эксперимента выбраны три частных случая (табл. 2), для которых показано изменение размерности пространств состояний.

Таблица 2

Размерность пространств состояний

Граничные условия 1*1 1 ^-success1 l^fail1

1 N1 = N3 = N4 = 2 36 20 16

2 N1 =4, N3 = N4 = 2 220 140 80

3 N1 = 10, N3 = N4 = 5 60005 55000 5005

На рис. 3 показана зависимость вероятности успешного и неуспешного соединения для граничных условий N1 = = N4 =2 от вероятности коллизии Msgl при фиксированных вероятностях ретрансляции Msg3 и Msg 4 (рз = р4 =0,1). Заметим, что при увеличении граничных условий до рекомендованных в стандарте [2] значений вероятность успешного установления соединения увеличивается. Этот факт легко объясняется физическим смыслом процедуры, так как при каждой последующей ретрансляции преамбулы инициализируется новый счётчик количества ретрансляций сообщений Msg3 и Msg4, что увеличивает вероятность успешного установления соединения.

На рис. 4 показана зависимость среднего времени установления соединения от вероятности коллизии Msgl для различных граничных условий и значения Backoff Indicator BI=20 мс [3]. С увеличением количества повторных передач преамбулы и HARQ-сообщений значительно растёт продолжительность среднего времени установления соединения. Так при граничных условиях N1 = = N4 = 2 максимальное среднее время составляет 38,6 мс, а при N1 = 10, N3 = N4 = 5 возрастает в более чем 4 раза и достигает 172,3 мс.

5. Заключение

Основные результаты, полученные в рамках данного исследования, в частности анализ вероятности успешного и неуспешного установления соединения, могут быть применены, например, в концепциях смарт-парковок в городах-мегаполисах.

Рис. 3. Вероятность успешного и неуспешного установления соединения для граничных условий N1 = N3 = N4 = 2

D

180

160

о

3140

53120

53

К'100

Pi 1)

« о 80 -

и ft и

ft О

60 -40 20 0

N = 10, N} = N4 = 5 N = 4, N3 = n4 = 4

0.2 0.4 0.6 0.8 1

Вероятность коллизии Msgl, p1

N1 = N, = N4 = 2

0

Рис. 4. Среднее время установления соединения

Среднее время установления соединения для передачи данных от датчиков имеет важное значение при выполнении технических условий: информация о состоянии пар-ковочных мест должна быть предоставлена водителю в режиме реального времени.

Одной из задач дальнейших исследований является построение процедуры установления соединений, основываясь на представленной математической модели, с использованием процедуры I-RA (Improved Random Access) с Б2Б^А-устройствами (Device-to-Device), которые объединяют информацию от расположенных вблизи M2M-устройств с целью её дальнейшей передачи на базовую станцию. Другой задачей можно назвать применение процедуры запрета классов вызовов ACB (Access Class Baring), для которой можно использовать в качестве основы изученную в представленной статье процедуру установления соединения по радиоканалу случайного доступа.

Литература

1. 3GPP. — 3GPP LTE Release 10 & Beyond (LTE-Advanced), MTC Enhancements.

2. 3GPP, 2011. — Study on RAN Improvements for Machine-Type Communications. Release 11.

3. 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/WF-IoT.2014.6803178.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. Зарипава Э. Р., Ардила Пинта А. Метод оценки времени установления соединения по радиоканалу случайного доступа // Вестник РУДН. Серия: Математика. Информатика. Физика. — 2017. — Т. 25, № 1. — С. 9-18. — DOI: 10.22363/23129735-2017-25-1-9-18.

10. 3GPP, 2010. — Evolved Universal Terrestrial Radio Access (E-UTRA) Medium Access Control (MAC) Protocol Specification. Release 9.3.0.

UDC 621.39

DOI: 10.22363/2312-9735-2018-26-3-261-271

RACH Session Initiation Procedure with Retranslations O. V. Semenova*, A. S. Vlaskina*, E. G. Medvedeva*, E. R. Zaripova*,

I. A. Gudkova*t

* Department of Applied Probability and Informatics Peoples' Friendship University of Russia (RUDN University) 6, Miklukho-Maklaya str., Moscow, 117198, Russian Federation ^ Institute of Informatics Problems Federal Research Center "Computer Science and Control" of the Russian Academy of Sciences 44-2 Vavilov str., Moscow, 119333, Russian Federation

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.

Key words and phrases: LTE-advance, machine-type communications, random access channel, collision, access success probability, average access delay

References

1. 3GPP, 3GPP LTE Release 10 & beyond (LTE-Advanced), MTC Enhancements.

2. 3GPP, Study on RAN Improvements for Machine-Type Communications. Release 11. (Sept 2011).

3. 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.

4. 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.

5. 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.

6. 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.

7. 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.

8. 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.

9. 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/2312-9735-2017-25-1-9-18.

10. 3GPP, Evolved Universal Terrestrial Radio Access (E-UTRA) Medium Access Control (MAC) Protocol Specification. Release 9.3.0. (Jun 2010).

© Семенова О. В., Власкина А. С., Медведева Е. Г., Зарипова Э.Р., Гудкова И. А.,

2018

Для цитирования:

Семенова О. В., Власкина А. С., Медведева Е. Г., Зарипова Э. Р., Гудкова И. А. Процедура установления соединения по радиоканалу случайного доступа с возможностью ретрансляции // Вестник Российского университета дружбы народов. Серия: Математика. Информатика. Физика. — 2018. — Т. 26, № 3. — С. 261-271. — Б01: 10.22363/2312-9735-2018-26-3-261-271.

For citation:

Semenova O.V., Vlaskina A. S., Medvedeva E.G., Zaripova E.R., Gudkova I.A. RACH Session Initiation Procedure with Retranslations, RUDN Journal of Mathematics, Information Sciences and Physics 26 (3) (2018) 261-271. DOI: 10.22363/2312-9735-201826-3-261-271. In Russian.

Сведения об авторах:

Семенова Оксана Владимировна — студент кафедры прикладной информатики и теории вероятностей РУДН (e-mail: 1032163670@rudn.university, тел.: +7 (495) 9522823)

Власкина Анастасия Сергеевна — студент кафедры прикладной информатики и теории вероятностей РУДН (e-mail: 1032163669@rudn.university, тел.: +7 (495) 9522823)

Медведева Екатерина Георгиевна — ассистент кафедры прикладной информатики и теории вероятностей РУДН (e-mail: medvedeva_eg@rudn.university, тел.: +7 (495) 9550999)

Зарипова Эльвира Ринатовна — кандидат физико-математических наук, доцент кафедры прикладной информатики и теории вероятностей РУДН (e-mail: zaripova_ er@rudn.university, тел.: +7 (495) 9550999)

Гудкова Ирина Андреевна — доцент, кандидат физико-математических наук, доцент кафедры прикладной информатики и теории вероятностей РУДН (e-mail: gudkova_ia@rudn.university, тел.: +7(495)9522823)

Information about the authors:

Semenova O. V. — Student of Department of Applied Probability and Informatics of Peoples' Friendship University of Russia (RUDN University) (e-mail: 1032163670@rudn.university, phone: +7 (495) 9522823)

Vlaskina A. S. — Student of Department of Applied Probability and Informatics of Peoples' Friendship University of Russia (RUDN University) (e-mail: 1032163669@rudn.university, phone: +7 (495) 9522823) Medvedeva E. G. — Assistant of Department of Applied Probability and Informatics of Peoples' Friendship University of Russia (RUDN University) (e-mail: medvedeva_eg@rudn.university, phone: +7 (495) 9550999) Zaripova E. R. — Candidate of Physical and Mathematical Sciences, Assistant Professor of Department of Applied Probability and Informatics of Peoples' Friendship University of Russia (RUDN University) (e-mail: zaripova_er@rudn.university, phone: +7 (495) 9550999)

Gudkova I. A. — Candidate of Physical and Mathematical Sciences, Associate Professor of Department of Applied Probability and Informatics of Peoples' Friendship University of Russia (RUDN University) (e-mail: gudkova_ia@rudn.university, phone: +7(495)9522823)

i Надоели баннеры? Вы всегда можете отключить рекламу.