Анотація до роботи:

Войтер А.П. Підвищення ефективності радіомереж з пакетною комутацією методами та засобами управління доступом до радіоканалу. - Рукопис.

Дисертація на здобуття наукового ступеня доктора технічних наук за спеціальністю 05.12.02 – телекомунікаційні системи та мережі. Національний технічний університет України “Київський політехнічний інститут”, 2008 р.

Дисертація присвячена розвитку теорії радіомереж к пакетною комутацією шляхом розробки нових ефективних методів і засобів покращення основних параметрів їх функціонування на МАС рівні та забезпечення адаптації до динаміки системних параметрів при конкурентному доступі до радіоканалу.

Запропоновано методи і засоби адаптивного керування стійкістю до перевантажень, пропускною здатністю радіомереж та затримкою передачі за рахунок процедур розв’язання конфліктів, блочного резервування, варіації довжини пакетів даних.

Розроблено методи локалізації конфліктів, які дозволяють оптимізувати структуру радіомережі, мінімізувати вплив прихованих абонентів та забезпечити відносні пріоритети для виділеного трафіку.

Розроблено методи і засоби ефективного використання радіоканалу для пакетних радіомереж з орбітальними ретрансляторами, які у порівнянні з відомими дозволяють підвищити пропускну здатність радіоканалу за рахунок ущільнення каналу резервування та дозавантаження каналу передачі даних.

Ефективність та перевага розроблених методів та засобів обґрунтовується за допомогою математичних моделей, які дають змогу кількісно визначати основні параметри функціонування радіомереж.

У дисертації наведено теоретичне узагальнення і нове вирішення важливої наукової проблеми, що полягає в розвитку теоретичних основ підвищення ефективності ПР за рахунок використання нових методів та засобів управління доступом до радіоканалу.

Розроблені методи і засоби забезпечили, порівняно з відомими, підвищення ефективності ПР шляхом збільшення пропускної здатності та розширення межі стійкості, а також, на відміну від відомих, забезпечили адаптацію до перевантажень та зміни системних параметрів, надання пріоритетів заданим видам трафіку та мінімізацію затримки передачі при конкурентному доступі до радіоканалу.

Основні наукові та практичні результати, отримані при цьому, полягають у наступному:

1. Для стільникових ПР розроблено новий метод розв’язання конфліктів при конкурентному доступі абонентів до радіоканалу, заснований на селекції конфліктів базовою станцією та адаптивному управлінні ймовірністю повторного конфлікту в ізольованому часовому інтервалі, що на відміну від відомих методів запобігає переходу ПР за межі стабільності, та збільшує порівняно з відомими пропускну здатність мережі. Метод реалізовано в новому адаптивному протоколі з розв’язанням конфліктів, який при гнучкій стратегії доступу забезпечує усталену роботу мережі при флуктуаціях інтенсивності трафіку, які в десятки разів перевищують допустимі значення для відомих протоколів, а при жорсткій стратегії має збільшену на 50% пропускну здатність порівняно з відомими.

2. Запропоновано новий метод дозавантаження радіоканалу при конкурентному доступові абонентів в стільникових ПР, заснований на блочному резервуванні кількості пакетів для передачі в одному періоді, та адаптивній корекції з боку базової станції заявленої кількості в залежності від поточної інтенсивності трафіку, що на відміну від відомих методів збільшує межу стійкості та пропускну здатність мережі. Метод реалізовано в новому адаптивному протоколі з резервуванням, який у порівнянні з відомими на порядок збільшує межу стійкості мережі, та на 15% і 79% збільшує пропускну здатність мережі при гнучкій та жорсткій стратегіях доступу відповідно. На основі цього протоколу створено новий адаптивний інтегральний протокол, який об’єднує в собі переваги протоколів з розв’язанням конфліктів та з дозавантаженням радіоканалу.

3. Створено математичні моделі нових методів конкурентного доступу до радіоканалу в стільникових ПР, які дозволяють отримати кількісні значення середньої швидкості та затримки передачі протоколів та підтвердити таким чином їх перевагу перед відомими протоколами, а також розраховувати параметри, необхідні для практичної реалізації оптимальної стратегії адаптивного управління.

4. Вперше запропоновано математичну модель для оцінки способів ретрансляції з урахуванням впливу протоколу МАС рівня, які дають можливість порівняти по ефективності способи ретрансляції й обґрунтувати вибір оптимального з них залежно від значень системних параметрів. Розроблено новий протокол множинного доступу, що порівняно з відомими зменшує негативний вплив прихованих абонентів в ПР з архітектурою ad-hoc. Створено математичну модель протоколу, що дозволяє кількісно оцінити ступінь впливу прихованих абонентів на пропускну здатність радіоканалу й вибрати оптимальну структуру мережі, що забезпечує мінімальну затримку передачі.

5. Вперше створено математичну модель варіантів локалізації конфліктів, за допомогою якої отримані прості аналітичні вирази для оцінки їх ефективності, у тому числі показано, що:

- для кожного значення системних параметрів існує оптимальна кількість сегментів локалізації, що забезпечує, з одного боку, стійку роботу мережі й, з іншого боку, мінімальну затримку передачі.

- ступінь підвищення стійкості мережі при структурній локалізації конфліктів зв'язана квадратичною залежністю з кількістю сегментів, а при часовій - лінійною.

- з погляду мінімізації затримки передачі енергетична локалізація конфліктів недоцільна, але виправдана з погляду підвищення стійкості мережі при перевантаженнях.

Запропоновано новий метод локалізації конфліктів, заснований на децентралізованих процедурах післяконфліктної фрагментації конфліктуючих абонентів на окремі сегменти, який на відміну від відомих розширює межу стійкості мережі та збільшує її пропускну здатність. Метод реалізовано в новому протоколі який при жорсткій стратегії приблизно в чотири рази розширює межу стійкості мережі та на 63 % збільшує її пропускну здатність порівняно з відомими протоколами. За допомогою математичної моделі протоколу доведено, що для кожного значення інтенсивності трафіку існує оптимальна кількість віртуальних сегментів. Вище цієї кількості переважний вплив на пропускну здатність має кількість вільних сегментів, що приводить до її зниження, нижче - імовірність конфліктів між конкуруючими абонентами, що вибрали довільно один и той самий сегмент.

6. Вперше запропоновано пріоритетний метод конкурентного доступу до радіоканалу на основі часової сегментації для одного або групи абонентів зі змінним коефіцієнтом пріоритету та метод забезпечення пріоритету по затримці передачі, який у порівнянні з відомим забезпечує пріоритетним абонентам доступ до радіоканалу в конкурентних умовах без затримки відкладеної передачі. Методи реалізовані в нових протоколах. Розроблено математичну модель протоколу на основі часової сегментації, що дає можливість кількісно визначити такі параметри, як:

- перевагу в затримці передачі абонентів пріоритетної групи в порівнянні з роботою в несегментованій мережі або в порівнянні з непріоритетними абонентами сегментованої мережі;

- межу стійкості мережі з урахуванням пріоритетного доступу;

- необхідну кількість сегментів для забезпечення заданої максимально припустимої затримки для пріоритетних абонентів;

- ступінь впливу пріоритетних абонентів на затримку передачі пакетів решти абонентів мережі.

Для пріоритетного протоколу по затримці відкладеної передачі доведено, що з погляду ефективності використання пропускної здатності радіоканалу, перевагу має конкурентний доступ пріоритетних абонентів без резервування, як такий, що не приводить до зниження середньої швидкості передачі при зміні трафіку пріоритетних абонентів

7. Розроблено нові методи управління доступом до радіоканалу для ПР на основі супутникових ретрансляторів а також методи ущільнення каналу резервування та дозавантаження каналу передачі даних для таких мереж, які дають можливість збільшити пропускну здатність і ефективність використання частотного ресурсу радіоканалу порівняно з відомими методами Методи реалізовані в нових протоколах, пропускна здатність яких на 40% більша порівняно з відомими. Створено математичні моделі цих протоколів, що дозволяють кількісно визначити ефективність протоколів, обчислити оптимальну кількість підканалів резервування й оптимальне співвідношення ширини смуги частот основного каналу й каналу резервування, а також оцінити ступінь впливу на пропускну здатність питомої ваги трафіку дозавантаження.

8. Доведено ефективність процедур асинхронного резервування у високошвидкісних наземних радіомережах міського масштабу та запропоновано нові методи множинного доступу до радіоканалу в таких мережах, які зберігають високу пропускну здатність при значеннях інтервалу вразливості, що перевищує не менше ніж в 10 разів допустимі значення для відомих методів.

9. Розроблено нові математично обґрунтовані методи адаптивного керування затримкою відкладеної передачі, які на відміну від відомих забезпечують мінімізацію затримки й утримання швидкості передачі на рівні пропускної здатності при флуктуаціях інтенсивності трафіку. Методи реалізовані в нових протоколах. Математичні моделі цих протоколів дають можливість практичної реалізації адаптивного керування шляхом попереднього обчислення необхідних для цього параметрів.

10. Вперше досліджено вплив розміру пакета на пропускну здатність ПР та створено нові адаптивні методи множинного доступу до радіоканалу, які шляхом обґрунтованого вибору стратегії варіації розміру пакета забезпечують збільшення, порівняно з відомими методами, пропускної здатності та стійкості до перевантажень ПР. Отримані рівняння для обчислення оптимальної довжини пакета дають можливість практичної організації адаптивного керування доступом до радіоканалу з метою втримання середньої швидкості передачі на рівні пропускної здатності. Нові методи реалізовані в адаптивних протоколах, які забезпечують до 77% збільшення пропускної здатності та до п’ятикратного розширення межі стійкості ПР порівняно з відомими протоколами. Математичні моделі цих протоколів дають змогу визначити середню швидкість передачі та оптимальний розмір пакета для кожної із стратегій.

11. Запропоновано новий метод передачі інтегрального трафіку пакетів даних і голосу в радіоканалі з конкурентним доступом, який на відміну від відомих при гарантованій затримці доставки пакетів голосу забезпечує адаптивне дозавантаження радіоканалу трафіком даних в залежності від інтенсивності голосового трафіку. Створено архітектуру мережі абонентського доступу яка забезпечує ефективне підключення абонентів та розширює сферу застосування ПР. Для мережі доступу розроблена методика розрахунку основних її параметрів та математична модель для аналізу пропускної здатності.

Публікації автора:

1. Бунин С.Г., Войтер А.П. Вычислительные сети с пакетной радиосвязью. - К.: Техніка, 1989.- 223 с. (Здобувачем особисто написані глави 1, 2, 6 та розділ 3.3).

2. Ильченко М.Е., Бунин С.Г., Войтер А.П. Сотовые радиосети с коммутацией пакетов. - К.: Наукова думка, 2003.-266 с. (Здобувачем особисто написані глави 1, 2, 3, 4, та розділи 7.2 і 7.3).

3. Бунин С.Г., Лучук А.М., Войтер А.П. Особенности информационно-вычислительных сетей с пакетной радиосвязью// Механизация и автоматизация управления. - 1987.- № 4.- С.37-39. (Здобувачеві належить аналіз особливостей МАС рівня пакетних радіомереж).

4. Бунин С.Г., Войтер А.П., Пилипчак С.И. Протоколы множественного доступа с асинхронным резервированием // Управляющие системы и машины.- 1990. -№ 6.- С.43-47. (Здобувачем запропонована ідея протоколу та розроблена математична модель для його аналізу).

5. Бунин С.Г., Войтер А.П. Оптимизация многозвенных соединений в пакетных радиосетях// Средства получения и обработки цифровой информации.- Сб. научн. тр. -ИК АН Украины.- К.- 1993.С.76-79. (Здобувачеві належить математична модель для аналізу багатоланкових з’єднань).

6. Бунин С.Г., Войтер А.П. Интегральные протоколы множественного доступа для пакетных радиосетей// Управляющие системы и машины.- 1995. -№ 1/2.- С.97-101.(Здобувачеві належать метод підвищення пропускної здатності мереж з великим інтервалом вразливості та процедури протоколів для дуплексних та напівдуплексних мереж і математичні моделі для їх аналізу).

7. Бунин С.Г., Войтер А.П. Протоколы множественного доступа для интегрального трафика// Управляющие системы и машины.- 1996.-№1/2.- С.102-107.(Здобувачем запропоновані метод і процедури спільної передачі голосу та даних і розроблена математична модель процедур).

8. Бунин С.Г., Войтер А.П. Абонентская сеть на основе пакетной радиосвязи. Часть1. Доступ к сети передачи данных общего пользования// Зв’язок.- 1996.- №3.- С.19-21. (Здобувачем розроблена архітектура мережі та методика розрахунку параметрів)

9. Бунин С.Г., Войтер А.П. Абонентская сеть на основе пакетной радиосвязи. Часть2. Доступ к телефонной сети общего пользования// Зв’язок.- 1997.- №1.- С.43-46. (Здобувачем запропонована архітектура мережі та методика розрахунку параметрів).

10. Войтер А.П., Корж Ю,В. Протокол асинхронного резервирования гибридного типа// Зв’язок.- 1999.- № 5.- С.22-26. (Здобувачеві належить ідея багатоканального резервування та математична модель протоколу).

11. Войтер А.П., Корж Ю,В. Адаптивный протокол случайного множественного доступа с резервированием// Управляющие системы и машины.- 1999.-№4.- С.87-92.(Здобувачем запропонував метод блочного резервування та математичну модель протоколу).

12. Бунин С.Г., Войтер А.П., Корж Ю,В. Интегральный адаптивный протокол случайного множественного доступа// Проблемы управления и информатики.-1999.- №6.- С.82-91. (Здобувачеві належать метод стабілізації, процедури та математична модель протоколу).

13. Бунин С.Г., Войтер А.П., Ковалев А.Н. Локализация конфликтов в моноканальных сетях// Управляющие системы и машины.- 2003.- №4.- С.68-72. (Здобувачем запропонована формалізація стійкості мережі, методи сегментації та приорітетного доступу).

14. Войтер А.П. Протокол множественного доступа с адаптивной дозагрузкой канала // Управляющие системы и машины.- 2007.- №3.- С.64-66,92.

15. Войтер А.П. Управление задержкой передачи в пакетных радиосетях// Управляющие системы и машины.- 2007.-№4.- С.81-84,92

16. Войтер А.П. Фрагментация конфликтов в пакетных радиосетях// Управляющие системы и машины.- 2007.- №5.- С.76-80.

17. Войтер А.П. Анализ влияния скрытых абонентов в сети Ad-hoc// Зв’язок.- 2007.- № 3.- С.42-44.

18. Войтер А.П. Влияние длины пакетов на пропускную способность МАС уровня пакетных радиосетей// Зв’язок.- 2007.- № 5.- С.42-45.

19. Бунин С.Г., Войтер А.П. Ретрансляция в радиосетях Ad hoc// Зв’язок.- 2007.- № 6.- С.40-42.(Здобувачеві належать критерій та математична модель порівняльного аналізу).

20. Войтер А.П. Повышение пропускной способности МАС-уровня сотовых радиосетей с коммутацией пакетов// Зв’язок.- 2007.- № 7.- С.43-46.

21. Войтер А.П. Методи та засоби компенсування впливу прихованих абонентів у мережах Ad-hoc// Зб. Наук. праць військового інституту телекомунікацій та інформатизації (ВІТІ) НТУУ “КПІ”.- 2007.- №1.-С.25-29.

22. Войтер А.П. Управління жорсткістю протоколу МДКН// Зб. Наук. праць військового інституту телекомунікацій та інформатизації (ВІТІ) НТУУ “КПІ”.- 2007.- №2.-С.18-22.

23. Войтер А.П. Стабілізація на МАС-рівні стільникових радіомереж з комутацією пакетів // Зб. Наук. праць військового інституту телекомунікацій та інформатизації (ВІТІ) НТУУ“КПІ”.-2007.- №3.-С.32-38.

24. Войтер А.П. Пріоритетний доступ на МАС-рівні пакетних радіомереж // Зб. Наук. праць військового інституту Київського національного університету ім. Тараса Шевченка.- 2007.- №9.-С.32-36.

25. Бунин С.Г., Войтер А.П. Адаптивні протоколи множинного доступу із змінною довжиною пакетів//Наукові вісті Національного технічного університету України ‘’Київський політехнічний інститут”.- 2007.-№5.- С.25-29. (Здобувачеві належать процедури та математична модель протоколів).

26. Войтер А.П. Порівняльний аналіз стратегій адаптації довжини пакетів при конкурентному доступі до радіоканалу//Наукові вісті Національного технічного університету України ‘’Київський політехнічний інститут” .-2007.-№6.- С.11-15.

27. Офенгенден Р.Г., Войтер А.П. Протоколы группового случайного множественного доступа к радиоканалу// Локальные вычислительные сети. Тез. докл. конф. ученых соц. стран.-Рига.-1986.- С.155-159. (Здобувачеві належать процедури та математична модель протоколів).

28. Бунин С.Г., Войтер А.П., Пилипчак С.И. Протоколы множественного доступа для больших локальных сетей// Локальные вычислительные сети. Тез.докл. 3-й Всес. конф.- Рига.-1988.-С. 59-62. (Здобувачеві належать процедурні характеристики протоколів).

29. Бунин С.Г., Войтер А.П. Принципы построения и реализация вычислительных сетей с пакетной радиосвязью// Eighth International Symposium “Modular Infirmation Computer and Networks” (on September, 10-12th, 1991, Dubna, Russia). Р.38. (Здобувачеві належить аналіз особливостей МАС рівня пакетних радіомереж).

30. Бунин С.Г., Бушуев Е.И., Войтер А.П., Драновский В.И. Система деловой связи на основе космических и наземных радиоканалов// Тр. 2-й Международной конференции по радиосвязи, звуковому и телевизионному вещанию (УКРТЕЛКОМ-95).- Одесса.- 1995.- С.20-23. (Здобувачем запропонована концепція реалізації МАС рівня мережі на основі низькоорбітальних ретрансляторів).

31. Бунин С.Г., Войтер А.П., Тимченко В.В. Трофименко В.П. Сотовая сеть с пакетной коммутацией для сельской местности СЕЛЬПАКС// Тр. 2-й Международной конференции по радиосвязи, звуковому и телевизионному вещанию (УКРТЕЛКОМ-95).- Одесса.-1995.- С.336-339. (Здобувачеві належать протоколи та аналіз основних характеристик мережі).

32. Войтер А.П. Беспроводные сети передачи данных// Тр. III-й Международной научно-технической конференции по электросвязи.- 9-12 вересня 1997.-Одеса. –С.216-219.

33. Ильченко М.Е., Бунин С.Г., Войтер А.П., Кайденко Н.Н., Роскошный Д.В. Цифровая система радиотелефонной связи для районов с невысокой плотностью населения//Пр. Наук.–практ. конф. “Стратегія входження України у світовий інформаційний простір”. –К.- 11-12 червня 1997. -С.155-157. (Здобувачем запропоновані протоколи та аналіз основних характеристик мережі).

34. Бунин С.Г., Войтер А.П., Корж Ю.В. О функциональной полноте процедур случайного многостанционного доступа// Тр. IV межд. Научн.-практ. конф. по телекоммуникациям (НПК-ТЕЛЕКОМ 99). 14-17 вересня 1999.-Одеса.-С.81-84. (Здобувачеві належить аналіз процедур протоколів з випадковим множинним доступом до радіоканалу).

35. Бунин С.Г., Войтер А.П., Корж Ю.В. Структурные методы повышения эффективности пакетных радиосетей// Тез. докл. 4-й Межд. Научн.-практ. конф. “Современные информационные и электронные технологии (НПК СИЭТ-2003).- Одеса.- 19-23 травня 2003.- С.55. (Здобувачем запропоновані методи сегментації та математичні моделі для оцінки їх ефективності).

36. Бунин С.Г., Войтер А.П., Корж Ю.В. Адаптивные протоколы множественного доступа// Тр.13-й Межд. Крымской конф.”СВЧ техника и телекоммуникационные технологии. Материалы конференции”.- Севастополь.- 2003. - С.361-363. (Здобувачеві належить метод адаптивного управління довжиною пакету та математичні моделі протоколів).

37. Бунин С.Г., Войтер А.П., Корж Ю.В. Приоритетный доступ в моноканальных сетях// Тез. докл. 5-й Межд. Научн.-практ. конф. “Современные информационные и электронные технологии (НПК СИЭТ-2004).- Одесса.- 2004.- С.86. (Здобувачем запропоновано методи забезпечення приорітету при конкурентному доступові до радіоканалу).

38. Бунин С.Г., Войтер А.П., Корж Ю.В. Одночастотный дуплексный ретранслятор// Тр.14-й Межд. Крымской конф.”СВЧ техника и телекоммуникационные технологии. Материалы конференции”.- Севастополь.- 2004. - С. 273-274. (Здобувачем запропоновані варіанти використання ретранслятора в пакетних радіомережах).

39. Anatoly Voiter, Sergey Bunin, Yuri Korzh. Frame Length Influence on Real Data Rate at Ethernet MAC Level// Modern Problems of Radio Engineering, Telecommunications and Computer Science. Proceedings of the International Conference TCSET’2004. February 24-28, 2004, Lviv-Slavsko, Ukraine.- P. 455-456.( Здобувачеві належить математична модель впливу довжини пакету на швидкість передачі марежі).

40. Бунин С.Г., Войтер А.П., Корж Ю.В. Адаптивное управление задержкой передачи в моноканальных сетях//Тез. докл. 6-й Межд. Научн.-практ. конф. “Современные информационные и электронные технологии (НПК СИЭТ-2005).- Одесса.- 2005.- С. 157. (Здобувачеві належить ідея управління затримкою відкладеної передачі та математична модель для розрахунку параметрів управління).

41. Бунин С.Г., Войтер А.П., Корж Ю.В. Сети связи на основе одночастотных дуплексных ретрансляторов// Тр.15-й Межд. Крымской конф. ”СВЧ техника и телекоммуникационные технологии. Материалы конференции”.- Севастополь.- 12-16 вересня 2005. - С. 63-64. (Здобувачем проаналізовані варіанти використання ретранслятора в пакетних радіомережах).

42. Бунин С.Г., Войтер А.П., Корж Ю.В. Анализ и структурная оптимизация пакетной радиосети// Сб/ научн. тр. 2-го Международного радиоэлектронного форума ”Прикладная радиоэлектроника. Состояние и перспективы развития (МРФ-2005).- Том IV.- Харьков.- 2005.-С. 105-108. (Здобувачем запропонована математична модель для аналізу впливу прихованих абонентів та метод його компенсації).

43. Бунин С.Г., Войтер А.П. Ретрансляция пакетов в радиосетях Ad Hoc// Тр.16-й Межд. Крымской конф. ”СВЧ техника и телекоммуникационные технологии. Материалы конференции”.- Севастополь.- 2006. - С.353-354. (Здобувачеві належить аналіз ефективності МАС протоколів в умовах багаточастотної мережі Ad-hoc).

44. Бунин С.Г., Войтер А.П. Сравнительная оценка способов ретрансляции пакетов в радиосетях Ad Hoc// Тр.16-й Межд. Крымской конф. ”СВЧ техника и телекоммуникационные технологии. Материалы конференции”.- Севастополь.- 2006. - С.355-356. (Здобувачеві належить метод порівняльного аналізу варіантів ретрансляції).

45. Бунин С.Г., Войтер А.П. Двухпротокольный метод доступа в пакетных радиосетях// Тр.17-й Межд. Крымской конф. ”СВЧ техника и телекоммуникационные технологии. Материалы конференции”.- Севастополь.- 2007. - С.235-236.(Здобувачем запропонований механізм міжпротокольної взаємодії та її математична модель).