Метод маршрутизации трафика в сети Интернета Вещей на основе минимума вероятности коллизий
https://doi.org/10.31854/1813-324X-2019-5-3-37-44
Аннотация
В статье рассматривается анализ основных подходов к выбору маршрутов в сетях Интернета Вещей и предлагается метод выбора маршрутов с учетом вероятности коллизий, что позволяет сформировать логическую структуру сети. Предлагаемый метод использует оценки вероятности коллизий для различных участков и реализуют выбор маршрута как задачу минимизации этой вероятности на всем множестве доступных маршрутов. Метод основан на использовании алгоритма поиска кратчайших путей в графе. Предлагаемый метод был реализован средствами имитационного моделирования, с помощью которых была получена оценка его эффективности, для сетей с высокой плотностью узлов по отношению к методам, основанным на оценке длины маршрута.
Ключевые слова
Интернет Вещей,
коллизия,
маршрут,
самоподобный трафик,
простейший поток,
имитационное моделирование
Об авторах
А. Е. Кучерявый
Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича
Россия
Россия
О. А. Махмуд
Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича
Россия
Россия
А. И. Парамонов
Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича
Россия
Россия
Список литературы
1. Кучерявый А.Е., Парамонов А.И., Кучерявый Е.А. Сети связи общего пользования. Тенденции развития и методы расчета. М.: ФГУП ЦНИИС, 2008. 290 с.
2. Кучерявый А.Е. Интернет Вещей // Электросвязь. 2013. № 1. С. 21-24.
3. Кучерявый А.Е., Прокопьев А.В., Кучерявый Е.А. Самоорганизующиеся сети. СПб: Типография «Любавич», 2011. 312 с.
4. Muthanna A., Prokopiev A., Koucheryavy A. The mixed telemetry/image USN in the overload conditions // Proceedings of the 16th International Conference on Advanced Communication Technology (ICACT, Pyeongchang, South Korea, 16-19 February 2014). Piscataway, NJ: IEEE, 2014. DOI:10.1109/ICACT.2014.6779006
5. Мутханна А.С., Прокопьев А.В., Кучерявый А.Е. Сравнительный анализ протоколов маршрутизации RPL и AODV // II Международная научно-техническая и научно-методическая конференция «Актуальные проблемы инфотелекоммуникаций в науке и образовании» (Санкт-Петербург, Россия, 27-28 февраля 2013). Сборник научных статей. СПб.: СПбГУТ, 2013. С. 167-171.
6. Hoang T., Kirichek R., Paramonov A., Houndonougbo F., Koucheryavy A. Adaptive routing in wireless sensor networks under electromagnetic interference // Proceedings of the 31st International Conference on Information Networking (ICOIN, Da Nang, Vietnam, 11-13 January 2017). Piscataway, NJ: IEEE, 2017. PP. 76-79. DOI:10.1109/ICOIN.2017.7899479
7. Hoang L.T., Kirichek R.V., Paramonov A.I., Koucheryavy A.E. Development of Methods to Maintain the Functionality of Wireless Sensor Networks Under Intentional Electromagnetic Interference Conditions // Electrosvyaz. 2017. № 3. С. 32-38.
8. Paramonov A., Nurilloev I., Koucheryavy A. Provision of Connectivity for (Heterogeneous) Self-organizing Network Using UAVs // Proceedings of the 17th International Conference on Next Generation Wired/Wireless Networking (NEW2AN), 10th Conference on Internet of Things and Smart Spaces (ruSMART), IIId Workshop on Nano-scale Computing and Communications (NsCC), St. Petersburg, Russia, 28-30 August 2017. Lecture Notes in Computer Science. Cham: Springer, 2017. Vol. 10531. PP. 569-576. DOI:10.1007/978-3-319-67380-6_53
9. Paramonov A., Hussain O., Samouylov K., Koucheryavy A., Kirichek R., Koucheryavy Y. Clustering Optimization for Out-of-Band D2D communications // Wireless Communications and Mobile Computing. 2017. Vol. 2017. DOI:10.1155/2017/6747052
10. Makolkina M., Vikulov A., Paramonov A. The Augmented Reality Service Provision in D2D Network // Proceedings of the 20th International Conference on Distributed Computer and Communication Networks (DCCN, Moscow, Russia, 25-29 September 2017). Communications in Computer and Information Science. Cham: Springer, 2017. Vol. 700. PP. 281-290. DOI:10.1007/978-3-319-66836-9_24
11. Nurilloev I., Paramonov A., Koucheryavy A. Connectivity Estimation in Wireless Sensor Networks // Proceedings of the 16th International Conference on Next Generation Wired/Wireless Networking (NEW2AN) and 9th Conference on Internet of Things and Smart Spaces (ruSMART), St. Petersburg, Russia, 26-28 September 2016. Lecture Notes in Computer Science. Cham: Springer, 2016. Vol. 9870. PP. 269-277. DOI:10.1007/978-3-319-46301-8_22
12. Muthanna A., Masek P., Hosek J., Fujdiak R., Hussein O., Paramonov A., Koucheryavy A. Analytical Evaluation of D2D Connectivity Potential in 5G WIRELESS Systems // Proceedings of the 16th International Conference on Next Generation Wired/Wireless Networking (NEW2AN) and 9th Conference on Internet of Things and Smart Spaces (ruSMART), St. Petersburg, Russia, 26-28 September 2016. Lecture Notes in Computer Science. Cham: Springer, 2016. Vol. 9870. PP. 395-403. DOI:10.1007/978-3-319-46301-8_33
13. Dao N., Koucheryavy A., Paramonov A. Analysis of Routes in the Network Based on a Swarm of UAVs // Kim K. J., Joukov N. (eds.) Information Science and Applications (ICISA). Lecture Notes in Electrical Engineering. Singapore: Springer, 2016. Vol. 376. PP. 1261-1271. DOI:10.1007/978-981-10-0557-2_119
14. Kirichek R., Paramonov A., Vladyko A., Borisov E. Implementation of the Communication Network for the Multi-Agent Robotic Systems // International Journal of Embedded and Real-Time Communication Systems. 2016. Vol. 7. Iss. 1. PP. 48-63. DOI:10.4018/IJERTCS.2016010103.
15. Abramson N. THE ALOHA SYSTEM: Another Alternative for Computer Communications // Proceedings of the American Federation of Information Processing Societies (AFIPS) Fall Joint Computer Conference (Houston, USA, 17-19 November 1970). New York: ACM, 1970. PP. 281-285. DOI:10.1145/1478462.1478502
16. Abramson N. The Throughput of Packet Broadcasting Channels // IEEE Transactions on Communications. 1977. Vol. 25. Iss. 1. PP. 117-128. DOI:10.1109/TCOM.1977.1093713
17. Banzal S. Data and Computer Network Communication. Boston: Firewall Media, 2007.
18. Paramonov A., Koucheryavy A. M2M Traffic Models and Flow Types in Case of Mass Event Detection // Proceedings of the 14th International Conference on Next Generation Wired/Wireless Networking (NEW2AN) and 7th Conference on Internet of Things and Smart Spaces (ruSMART), St. Petersburg, Russia, 27-29 August 2014. Lecture Notes in Computer Science. Cham: Springer, 2014. Vol. 8638. PP. 294-300. DOI:10.1007/978-3-319-10353-2_25
19. Бородин А.С., Парамонов А.И. Маршрутизация трафика в сети беспроводной связи, построенной на базе D2D-технологий // Электросвязь. 2019. № 2. С. 38-44.
20. Contiki: The Open Source OS for the Internet of Things. URL: http://www.contiki-os.org/start.html (дата обращения: 18.07.2019)
Рецензия
Для цитирования:
Кучерявый А.Е., Махмуд О.А., Парамонов А.И. Метод маршрутизации трафика в сети Интернета Вещей на основе минимума вероятности коллизий. Труды учебных заведений связи. 2019;5(3):37-44. https://doi.org/10.31854/1813-324X-2019-5-3-37-44
For citation:
Koucheryavy A..., Mahmood O.A., Paramonov A... Traffic Routing Method for the Internet of Things Based on the Minimum of Collisions Probability. Proceedings of Telecommunication Universities. 2019;5(3):37-44. (In Russ.) https://doi.org/10.31854/1813-324X-2019-5-3-37-44
Просмотров:
531
Послать статью по эл. почте 