Методи багатокритеріального вибору оптимальних маршрутів у мережах звязку
DOI:
https://doi.org/10.15587/1729-4061.2019.176783Ключові слова:
передача інформації, мережа зв’язку, проектування, оптимальна маршрутизація, сукупність показників якості, багатокритеріальна оптимізаціяАнотація
Традиційно задачі маршрутизації у мережах зв’язку вирішуються на основі скалярного підходу, при якому враховуються тільки один показник якості. Однак передача інформації у мережах зв’язку характеризується сукупністю показників якості. Тому для отримання оптимального рішення задачі маршрутизації у мережах зв’язку повинен бути використаний багатокритеріальний підхід. Це визначає актуальність розв’язання проблеми маршрутизації у мережах зв’язку з урахуванням сукупності показників якості, що характеризують якість передачі інформації. Для розв’язання цієї проблеми в даній роботі використані методи багатокритеріальної оптимізації. Запропоновано методи дискретного вибору підмножини Парето-оптимальних варіантів маршрутизації з урахуванням сукупності показників якості. При цьому виключаються безумовно гірші варіанти маршрутизації і забезпечуються потенціально можливі значення сукупності показників якості. Також це дає можливість організації багатошляхової маршрутизації, при якій забезпечується рівномірна загрузка усіх ліній зв’язку. Досліджені практичні особливості застосування вибраних методів багатокритеріальної оптимізації для вибору оптимальних маршрутів у мережах зв’язку з урахуванням сукупності показників якості. Показані переваги і обмеження багатокритеріального підходу до розв’язання проблеми маршрутизації у мережах зв’язку.
Результати роботи корисні для фахівців, які займаються плануванням і проектуванням оптимальних мереж зв’язкуПосилання
- De Morais Cordeiro, C., Agrawal, D. P. (2006). Ad Hoc and Sensor Networks: Theory and Applications. Agrawal World Scientific, 664. doi: https://doi.org/10.1142/6044
- Abolhasan, M., Wysocki, T., Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2 (1), 1–22. doi: https://doi.org/10.1016/s1570-8705(03)00043-x
- Mouhrim, N., El Hilali Alaoui, A., Boukachour, J. (2018). Pareto efficient allocation of an in-motion wireless charging infrastructure for electric vehicles in a multipath network. International Journal of Sustainable Transportation, 13 (6), 419–432. doi: https://doi.org/10.1080/15568318.2018.1481242
- AlQahtani, S., Alotaibi, A. (2019). A route stability-based multipath QoS routing protocol in cognitive radio ad hoc networks. Wireless Networks, 25 (5), 2931–2951. doi: https://doi.org/10.1007/s11276-019-02014-6
- Ben Halima, N., Boujemâa, H. (2018). Optimal routing and one hop routing for D2D communications in the presence of mutual interference. Telecommunication Systems, 71 (1), 55–64. doi: https://doi.org/10.1007/s11235-018-0512-7
- Lin, Y., Zhang, J., Yang, B., Liu, H., Zhao, L. (2019). An optimal routing strategy for transport networks with minimal transmission cost and high network capacity. Physica A: Statistical Mechanics and Its Applications, 521, 551–561. doi: https://doi.org/10.1016/j.physa.2019.01.064
- Nogin, V. D. (2002). Prinyatie resheniy v mnogokriterial'noy srede: kolichestvenniy podhod. Moscow: FIZMATLIT, 144.
- Semenets, V. V., Grebennik, I. V., Listovoy, I. N., Minuhin, S. V., Ovezdel'giev, A. V. (2019). Modeli i metody kombinatornoy optimizatsii v proektirovanii i upravlenii. Kyiv: Naukova dumka, 176.
- Saaty, T. L. (1980). The Analytic Hierarchy Process. New York: McGraw Hill.
- Bezruk, V. M., Chebotareva, D. V., Skorik, Yu. V. (2017). Mnogokriterial'niy analiz i vybor sredstv telekommunikatsiy. Kharkiv, 268.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2019 Qiang Guo, Valerii Semenets, Valeriy Bezruk, Mykola Kaliuzhnyi, Yu Zheng
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Закріплення та умови передачі авторських прав (ідентифікація авторства) здійснюється у Ліцензійному договорі. Зокрема, автори залишають за собою право на авторство свого рукопису та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons CC BY. При цьому вони мають право укладати самостійно додаткові угоди, що стосуються неексклюзивного поширення роботи у тому вигляді, в якому вона була опублікована цим журналом, але за умови збереження посилання на першу публікацію статті в цьому журналі.
Ліцензійний договір – це документ, в якому автор гарантує, що володіє усіма авторськими правами на твір (рукопис, статтю, тощо).
Автори, підписуючи Ліцензійний договір з ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР», мають усі права на подальше використання свого твору за умови посилання на наше видання, в якому твір опублікований. Відповідно до умов Ліцензійного договору, Видавець ПП «ТЕХНОЛОГІЧНИЙ ЦЕНТР» не забирає ваші авторські права та отримує від авторів дозвіл на використання та розповсюдження публікації через світові наукові ресурси (власні електронні ресурси, наукометричні бази даних, репозитарії, бібліотеки тощо).
За відсутності підписаного Ліцензійного договору або за відсутністю вказаних в цьому договорі ідентифікаторів, що дають змогу ідентифікувати особу автора, редакція не має права працювати з рукописом.
Важливо пам’ятати, що існує і інший тип угоди між авторами та видавцями – коли авторські права передаються від авторів до видавця. В такому разі автори втрачають права власності на свій твір та не можуть його використовувати в будь-який спосіб.
