<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">tuzsut</journal-id><journal-title-group><journal-title xml:lang="ru">Труды учебных заведений связи</journal-title><trans-title-group xml:lang="en"><trans-title>Proceedings of Telecommunication Universities</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1813-324X</issn><issn pub-type="epub">2712-8830</issn><publisher><publisher-name>СПбГУТ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.31854/1813-324X-2019-5-3-37-44</article-id><article-id custom-type="elpub" pub-id-type="custom">tuzsut-85</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>РАДИОТЕХНИКА И СВЯЗЬ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>RADIO ENGINEERING AND COMMUNICATION</subject></subj-group></article-categories><title-group><article-title>Метод маршрутизации трафика в сети Интернета Вещей на основе минимума вероятности коллизий</article-title><trans-title-group xml:lang="en"><trans-title>Traffic Routing Method for the Internet of Things Based on the Minimum of Collisions Probability</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Кучерявый</surname><given-names>А. Е.</given-names></name><name name-style="western" xml:lang="en"><surname>Koucheryavy</surname><given-names>A. ..</given-names></name></name-alternatives><email xlink:type="simple">noemail@neicon.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Махмуд</surname><given-names>О. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Mahmood</surname><given-names>O. A.</given-names></name></name-alternatives><email xlink:type="simple">noemail@neicon.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Парамонов</surname><given-names>А. И.</given-names></name><name name-style="western" xml:lang="en"><surname>Paramonov</surname><given-names>A. ..</given-names></name></name-alternatives><email xlink:type="simple">alex-in-spb@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru">Санкт-Петербургский государственный университет телекоммуникаций им. проф. М.А. Бонч-Бруевича<country>Россия</country></aff><aff xml:lang="en">The Bonch-Bruevich Saint-Petersburg State University of Telecommunications<country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2019</year></pub-date><pub-date pub-type="epub"><day>13</day><month>04</month><year>2021</year></pub-date><volume>5</volume><issue>3</issue><fpage>37</fpage><lpage>44</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Кучерявый А.Е., Махмуд О.А., Парамонов А.И., 2021</copyright-statement><copyright-year>2021</copyright-year><copyright-holder xml:lang="ru">Кучерявый А.Е., Махмуд О.А., Парамонов А.И.</copyright-holder><copyright-holder xml:lang="en">Koucheryavy A..., Mahmood O.A., Paramonov A...</copyright-holder><license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://tuzs.sut.ru/jour/article/view/85">https://tuzs.sut.ru/jour/article/view/85</self-uri><abstract><p>В статье рассматривается анализ основных подходов к выбору маршрутов в сетях Интернета Вещей и предлагается метод выбора маршрутов с учетом вероятности коллизий, что позволяет сформировать логическую структуру сети. Предлагаемый метод использует оценки вероятности коллизий для различных участков и реализуют выбор маршрута как задачу минимизации этой вероятности на всем множестве доступных маршрутов. Метод основан на использовании алгоритма поиска кратчайших путей в графе. Предлагаемый метод был реализован средствами имитационного моделирования, с помощью которых была получена оценка его эффективности, для сетей с высокой плотностью узлов по отношению к методам, основанным на оценке длины маршрута.</p></abstract><trans-abstract xml:lang="en"><p>The article discusses the analysis of the main approaches to the route choices in the networks of the Internet of Things and suggests a method of choosing routes taking into account the probability of collisions, which allows to create a logical network structure. The proposed method is based on the seeking algorithm of the quickest route on the graph. This method was implemented by means of simulation modeling, with the help of which was estimated the effectiveness for networks with high density of units comparing with the methods, which are based on the evaluation of the length of the route.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>Интернет Вещей</kwd><kwd>коллизия</kwd><kwd>маршрут</kwd><kwd>самоподобный трафик</kwd><kwd>простейший поток</kwd><kwd>имитационное моделирование</kwd></kwd-group><kwd-group xml:lang="en"><kwd>Internet of things</kwd><kwd>collision</kwd><kwd>route</kwd><kwd>self-similar traffic</kwd><kwd>simple flow</kwd><kwd>simulation</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Кучерявый А.Е., Парамонов А.И., Кучерявый Е.А. Сети связи общего пользования. Тенденции развития и методы расчета. М.: ФГУП ЦНИИС, 2008. 290 с.</mixed-citation><mixed-citation xml:lang="en">Кучерявый А.Е., Парамонов А.И., Кучерявый Е.А. Сети связи общего пользования. Тенденции развития и методы расчета. М.: ФГУП ЦНИИС, 2008. 290 с.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Кучерявый А.Е. Интернет Вещей // Электросвязь. 2013. № 1. С. 21-24.</mixed-citation><mixed-citation xml:lang="en">Кучерявый А.Е. Интернет Вещей // Электросвязь. 2013. № 1. С. 21-24.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Кучерявый А.Е., Прокопьев А.В., Кучерявый Е.А. Самоорганизующиеся сети. СПб: Типография «Любавич», 2011. 312 с.</mixed-citation><mixed-citation xml:lang="en">Кучерявый А.Е., Прокопьев А.В., Кучерявый Е.А. Самоорганизующиеся сети. СПб: Типография «Любавич», 2011. 312 с.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Мутханна А.С., Прокопьев А.В., Кучерявый А.Е. Сравнительный анализ протоколов маршрутизации RPL и AODV // II Международная научно-техническая и научно-методическая конференция «Актуальные проблемы инфотелекоммуникаций в науке и образовании» (Санкт-Петербург, Россия, 27-28 февраля 2013). Сборник научных статей. СПб.: СПбГУТ, 2013. С. 167-171.</mixed-citation><mixed-citation xml:lang="en">Мутханна А.С., Прокопьев А.В., Кучерявый А.Е. Сравнительный анализ протоколов маршрутизации RPL и AODV // II Международная научно-техническая и научно-методическая конференция «Актуальные проблемы инфотелекоммуникаций в науке и образовании» (Санкт-Петербург, Россия, 27-28 февраля 2013). Сборник научных статей. СПб.: СПбГУТ, 2013. С. 167-171.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">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.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">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.</mixed-citation><mixed-citation xml:lang="en">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.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Banzal S. Data and Computer Network Communication. Boston: Firewall Media, 2007.</mixed-citation><mixed-citation xml:lang="en">Banzal S. Data and Computer Network Communication. Boston: Firewall Media, 2007.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">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</mixed-citation><mixed-citation xml:lang="en">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</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Бородин А.С., Парамонов А.И. Маршрутизация трафика в сети беспроводной связи, построенной на базе D2D-технологий // Электросвязь. 2019. № 2. С. 38-44.</mixed-citation><mixed-citation xml:lang="en">Бородин А.С., Парамонов А.И. Маршрутизация трафика в сети беспроводной связи, построенной на базе D2D-технологий // Электросвязь. 2019. № 2. С. 38-44.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Contiki: The Open Source OS for the Internet of Things. URL: http://www.contiki-os.org/start.html (дата обращения: 18.07.2019)</mixed-citation><mixed-citation xml:lang="en">Contiki: The Open Source OS for the Internet of Things. URL: http://www.contiki-os.org/start.html (дата обращения: 18.07.2019)</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
