Актуальные проблемы современной науки: тезисы докладов XL Международной научно-практической конференции (Харьков – Вена – Берлин, 28 марта 2019)
Секція: Технічні науки
Єрохін Віктор Федорович
доктор технічних наук, професор, завідувач кафедри
Інститут спеціального зв'язку та захисту інформації
Національного технічного університету України
«Київський політехнічний інститут імені Ігоря Сікорського»
м. Київ, Україна
Полякова Анастасія Сергіївна
аспірант
Інституту спеціального зв'язку та захисту інформації
Національного технічного університету України
«Київський політехнічний інститут імені Ігоря Сікорського»
м. Київ, Україна
Сбоєв Роман Юрійович
курсант
Інституту спеціального зв'язку та захисту інформації
Національного технічного університету України
«Київський політехнічний інститут імені Ігоря Сікорського»
м. Київ, Україна
ПЕРСПЕКТИВИ ВПРОВАДЖЕННЯ ПРОЦЕДУР РОЗВ’ЯЗАННЯ КОНФЛІКТІВ НА ФІЗИЧНОМУ РІВНІ В ТЕЛЕКОМУНІКАЦІЙНИХ СИСТЕМАХ З ПРОТОКОЛОМ МДКН-ВК
Один із найважливіших сучасних напрямків в галузі телекомунікацій, що одержав інтенсивний розвиток протягом останніх чотирьох десятиліть – мобільний зв’язок загального користування. Водночас зростаючі інформаційні мультимедіа-потреби людства, революційне по суті виникнення інтернету речей, віртуального туризму, розповсюдження цифрового телебачення високої якості та ін. неминуче призвели до подальшого стрімкого завантаження радіоресурсу.
Проблема нестачі радіоресурсу, що при цьому виникає, може бути розв’язана шляхом застосування симплексних режимів роботи. Однак при цьому через децентралізоване управління радіозасобами виникають накладання сигналів не залежних за поведінкою користувачів. Згідно термінології семирівневої моделі взаємодії відкритих систем такі накладання (колізії, викривлення) класифікуються як конфлікти на фізичному рівні.
Природно, що за півсторіччя розвитку теорії ВМД [див., наприклад, 1-2] витрачені колосальні інтелектуальні ресурси, метою чого була розробка все більш досконалих протоколів доступу до середовища розповсюдження. На теперішній час теорія ВМД сформувалась в могутню самостійну дисципліну в межах загальної теорії зв’язку. Разом із зазначеним слід визнати ту очевидну закономірність, що алгоритмічні можливості подальшого суттєвого розвитку теорії ВМД асимптотично вичерпуються.
Паралельно, з деяким запізненням і до недавнього часу абсолютно незалежно від теорії ВМД, виникла і стрімко розвивається теорія багатокористувацького детектування (БКД) [3-4].
На теперішній час на фоні традиційної незалежності процесів розвитку теорії ВМД та БКД у деяких роботах (див., наприклад, [5]) досліджуються параметри протоколів ВМД за додаткового припущення про можливість одночасної передачі в одному канальному ресурсі більше, ніж одного сигналу (пакета). Таке припущення спочатку було викликане двома факторами – впровадженням широкосмугових сигналів, а також явищем придушення в демодуляторі (нелінійному для потужного сигналу) слабкого сигналу сильним.
Становлення теорії БКД, що принципово розв’язує проблему демодуляції сукупностей взаємно неортогональних цифрових сигналів (ЦС), до їх лінійної залежності включно [4], остаточно виправдало справедливість припущення про можливість повторного використання частотно-часового ресурсу. Опубліковані на теперішній час результати (наприклад, [5]) вже зараз дозволяють сподіватися на можливість реалізації алгоритмів розділення деякої кількості взаємно заважаючих ЦС на сучасній елементній базі.
Взаємопроникнення та навіть певне злиття теорій ВМД та БКД стає реальністю, тому що, очевидно, ефективність протоколів доступу не може не покращитись при впровадженні процедур розв’язання конфліктів на фізичному рівні (РКФР).
Протоколи випадкового множинного доступу з контролем несівної та виявлення конфліктів (МДКН – ВК) донедавна використовувались лише в кабельних (оптоволоконних) мережах через те, що в радіомережах поки що було неможливо виявляти будь-які сторонні випромінювання на фоні відносно потужних сигналів своїх передавальних пристроїв. Тепер досягнення теорії і практики БКД та можливості сучасної елементарної бази поступово усувають це обмеження. Результати досліджень свідчать, що можна не тільки суттєво підвищити пропускну спроможність (обслужене навантаження) протоколів ВМД за умови РКФР в демодуляторах радіоприймальних пристроїв, а також і комплексувати процедури ВМД з РКФР. При цьому відносний виграші в пропускній спроможності протоколів ВМД сягають десятків відсотків і виявляються (як не дивно) тим більшими, чим простішим є протокол доступу [5]. Можна тут також зазначити, що аналіз протоколів ВМД сімейства МДКН за додаткового припущення про можливість РКФР далекий до свого завершення.
Для аналізу протоколів ВМД свого часу А. Назаров запропонував асимптотичний метод [6], який відіграє важливу роль при дослідженні різних математичних моделей, в тому числі таких, якими описується функціонування різних типів систем масового обслуговування (СМО), притаманних опису систем зв’язку з ВМД.
При Пуасонівському вхідному потоці і експоненціально розподіленому часі обслуговування рівняння стаціонарності має вигляд [6]:
(1)
Тут і далі;
– інтенсивність вхідного пуасонівського потоку; – експоненціально розподілена інтенсивність виявлення заявок на обслуговування та нерозв’язуваних конфліктів (1-й етап обслуговування);
– інтенсивність безпосередньо корисного безконфліктного обслуговування на 2-му етапі, що також в розглянутій [6] задачі підкоряється експоненціальному розподілу; х– інтенсивність потоку заявок із джерела повторних викликів (ДПВ).
При асимптотичному аналізі протоколу МДКН – ВК за припущення про РКФР кратності 2 із застосуванням підходу [6] маємо рівняння стаціонарності для нижченаведених випадків:
Коли обслуговуються заявки експоненціально розподілених неспівпадаючих тривалостей:
(2)
(3)
Також коли обслуговування заявок на другому етапі – випадкової, але співпадаючої тривалості:
(4)
(5)
Для наочності результати аналізу пропускної спроможності протоколів сімейства МДКН-ВК за допомогою рівнянь (1-5) наведені на рис. 1.
Рис. 1. Пропускна спроможність протоколів МДКН – ВК
Бачимо, що у всіх випадках пропускна спроможність суттєво зростає у порівнянні з класичним протоколом МДКН-ВК [6], коли РКФР передбачалось неможливим (рівняння стаціонарності (1)). Наприклад, якщо реалізоване РКФР кратності 2, при їх експоненціально розподілених неспівпадаючих тривалостях обслуговування заявок на другому етапі пропускна спроможність збільшується в 1.33 рази, а при теж випадкових, але спів-падаючих за тривалістю – вдвічі.
Аналогічно попередньому прикладу, проаналізовано черговий випадок, коли можна успішно одночасно обслуговувати три заявки. Це також дає подальше збільшення пропускної спроможності. При обслуговуванні на другому етапі заявок з неспівпадаючими випадковими тривалостями пропускна спроможність збільшується в 1.63 рази, а при експоненціальному законі обслуговування заявок однакової випадкової тривалості у порівнянні з [6] збільшується втричі.
Література