Search academic texts

Information × Registration Number 0418U003916, Candidate dissertation Status Кандидат технічних наук Date 30-11-2018 popup.evolution o Title Models and algorithms for data flows routing in self-organized networks. Author Pyrih Yuliia Volodymyrivna, popup.head Strykhaliuk Bohdan Mykhailovych popup.opponent Hrynkevych Hanna Oleksandrivna popup.opponent Lozhkovskyi Anatolii Hryhorovych Description Дисертація присвячена удосконаленню методів маршрутизації інформаційних потоків у безпровідних самоорганізованих мережах шляхом покращення часових параметрів маршрутизації та передавання інформації в умовах різкого зростання динаміки потоків та нестабільності рівня шумів у радіоканалах. Встановлено, що важливим завданням при передаванні даних по безпровідних сенсорних мережах залишається забезпечення ефективності маршрутизації, яка безпосередньо впливає на збалансованість та рівномірність використання ресурсів радіоканалу, а також сумісне використання ліцензованих частотних смуг без впливу на процеси передавання користувачів. Для розв’язання окреслених завдань у роботі вперше запропоновано комплексний метод маршрутизації на основі знаходження глобального екстремуму функції впорядкованого випадкового пошуку з додаванням/видаленням вузла для утворення множини маршрутів та їх послідовного упорядкування за критерієм максимізації рівня QoS з урахуванням неоднорідностей у мережі. Удосконалено метод локалізації вузлів сенсорної мережі на основі алгоритмічного підходу Терстона з використанням діаграми потужності Вороного, що дало змогу підвищити точність визначення віртуальних координат при застосуванні диску Пуанкаре. Удосконалено метод кластеризації множини сенсорних вузлів для зменшення тривалості пошуку маршруту між довільною їх парою на основі визначення центроїда кластера із урахуванням моделі поширення сигналу в радіоканалі. Набула подальшого розвитку модель зони перекриття кластерів у самоорганізованих мережах, яка дала змогу застосувати схему перепризначення логічних адрес мережним вузлам, що функціонують у цих кластерах, і забезпечувати необхідний рівень якості обслуговування у разі програмних чи апаратних збоїв. Доведено ефективність запропонованих в роботі рішень з використанням розроблених математичних і імітаційних моделей. Registration Date 2018-11-30 popup.nrat_date 2020-04-03 Close