<?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="review-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-2024-10-4-100-109</article-id><article-id custom-type="edn" pub-id-type="custom">VPHYUT</article-id><article-id custom-type="elpub" pub-id-type="custom">tuzsut-613</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>INFORMATION TECHNOLOGIES AND TELECOMMUNICATION</subject></subj-group></article-categories><title-group><article-title>Энергоэффективный алгоритм выбора маршрута передачи данных в беспроводных сенсорных сетях высокой плотности</article-title><trans-title-group xml:lang="en"><trans-title>Energy-Efficient Algorithm for Data Path Selection in High-Density Wireless Sensor Networks</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-7032-0697</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Астахова</surname><given-names>Т. Н.</given-names></name><name name-style="western" xml:lang="en"><surname>Astakhova</surname><given-names>T. N.</given-names></name></name-alternatives><bio xml:lang="ru"><p>кандидат физико-математических наук, доцент, доцент кафедры информационные системы и технологии Нижегородского государственного инженерно-экономического университета</p></bio><email xlink:type="simple">ctn_af@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-4825-6972</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Колбанёв</surname><given-names>М. О.</given-names></name><name name-style="western" xml:lang="en"><surname>Kolbanev</surname><given-names>M. O.</given-names></name></name-alternatives><bio xml:lang="ru"><p>доктор технических наук, профессор, профессор кафедры информационные системы Санкт-Петербургского государственного электротехнического университета «ЛЭТИ»</p></bio><email xlink:type="simple">mokolbanev@mail.ru</email><xref ref-type="aff" rid="aff-2"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-0027-2404</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Лямин</surname><given-names>А. С.</given-names></name><name name-style="western" xml:lang="en"><surname>Lyamin</surname><given-names>A. S.</given-names></name></name-alternatives><bio xml:lang="ru"><p>кандидат экономических наук, доцент, доцент кафедры информационные системы и технологии Нижегородского государственного инженерно-экономического университета</p></bio><email xlink:type="simple">a.s.lyamin@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0003-0209-7267</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Маслов</surname><given-names>Н. С.</given-names></name><name name-style="western" xml:lang="en"><surname>Maslov</surname><given-names>N. S.</given-names></name></name-alternatives><bio xml:lang="ru"><p>старший преподаватель кафедры информационные системы и технологии Нижегородского государственного инженерно-экономического университета</p></bio><email xlink:type="simple">j-knaginino@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-3329-4821</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Маслова</surname><given-names>Д. А.</given-names></name><name name-style="western" xml:lang="en"><surname>Maslova</surname><given-names>D. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>старший преподаватель кафедры информационные системы и технологии Нижегородского государственного инженерно-экономического университета</p></bio><email xlink:type="simple">dasha.kirilova.96@bk.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">Nizhny Novgorod State Engineering and Economic University<country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru">Санкт-Петербургский государственный электротехнический университет «ЛЭТИ»<country>Россия</country></aff><aff xml:lang="en">St. Petersburg State Electrotechnical University “LETI”<country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>05</day><month>09</month><year>2024</year></pub-date><volume>10</volume><issue>4</issue><fpage>100</fpage><lpage>109</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Астахова Т.Н., Колбанёв М.О., Лямин А.С., Маслов Н.С., Маслова Д.А., 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Астахова Т.Н., Колбанёв М.О., Лямин А.С., Маслов Н.С., Маслова Д.А.</copyright-holder><copyright-holder xml:lang="en">Astakhova T.N., Kolbanev M.O., Lyamin A.S., Maslov N.S., Maslova D.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/613">https://tuzs.sut.ru/jour/article/view/613</self-uri><abstract><sec><title>Актуальность</title><p>Актуальность. Повышение числа сенсорных устройств на единицу площади, как следствие, сокращает физическое расстояние между устройствами сенсорной сети. Такие сети, как правило, разворачиваются на большой площади и сенсорное устройство, которое хочет передать пакет данных, располагается далеко от базовой станции. В таком случае перед устройством-источником ставится задача выбрать такой путь передачи, при котором затрачивается наименьшее количество энергетических ресурсов и удовлетворяет требованиям времени доставки. </p><p>Целью настоящего исследования является разработка и обоснование эффективности применения эмпирического алгоритма выбора маршрута передачи данных, снижающего энергопотребление беспроводных сенсорных сетей высокой плотности. Используются методы системного анализа, аналитического моделирования, геометрии и теорий вероятностей. </p></sec><sec><title>Решение</title><p>Решение. Предполагается, что сенсорная сеть развернута на ограниченной территории и представляет собой совокупность устройств, которые связаны друг с другом информационно и энергетически. При построении маршрутов передачи данных допускается использование любых сенсорных устройств в качестве ретрансляторов. </p></sec><sec><title>Новизна</title><p>Новизна. Разработана новая математическая модель, основанная на теореме косинусов и формуле Фрииса, которая позволяет выбрать рациональный маршрут передачи данных от оконечного устройства на системный координатор по критерию совокупного энергопотребления всеми устройствами, составляющими маршрут. </p><p>Значимость (теоретическая). Получены зависимости уровня энергопотребления от различных системных параметров, влияющих на процессы функционирования беспроводных сенсорных сетей высокой плотности.</p><p>Значимость (практическая). Предложенный эмпирический алгоритм выбора рационального маршрута передачи данных в беспроводной сенсорной сети позволяет определить среди всех альтернативных тот маршрут к координатору, который требует наименьшей мощности. Эффективность предложенного эмпирического энергосберегающего алгоритма подтверждена имитационным моделированием.</p></sec></abstract><trans-abstract xml:lang="en"><sec><title>Relevance</title><p>Relevance. Increasing the number of sensor devices per unit area consequently reduces the physical distance between the devices in the sensor network. Such networks are usually deployed over a large area and the sensor device that wants to transmit a data packet is located far away from the base station. In such a case, the source device is challenged to choose a transmission path that consumes the least amount of energy resources and satisfies the delivery time requirements. </p><p>The objective of this study is to develop and validate the effectiveness of an empirical algorithm for selecting a transmission path that reduces the energy consumption of high-density wireless sensor networks. Methods of system analysis, analytical modeling, geometry and probability theories are used. </p></sec><sec><title>Solution</title><p>Solution. It is assumed that the sensor network is deployed in a limited area and is a set of devices that are connected to each other informationally and energetically.  When building data transmission routes, any sensor devices can be used as repeaters. At the same time, the increase in the number of repeaters leads to an increase in the time of data delivery. </p></sec><sec><title>Novelty</title><p>Novelty. It is assumed that the sensor network is deployed in a limited area and is a set of devices that are connected to each other informationally and energetically. Any sensor devices may be used as repeaters when constructing data transmission routes.</p><p>Significance (theoretical). Dependences of power consumption level on various system parameters affecting the processes of functioning of high-density wireless sensor networks have been obtained. </p></sec><sec><title>Significance (practical)</title><p>Significance (practical). The proposed empirical algorithm for selecting a rational data transmission route in a wireless sensor network allows us to determine, among all alternatives, the route to the coordinator that requires the least power. The effectiveness of the proposed empirical power-saving algorithm is confirmed by simulation modeling.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>энергосбережение</kwd><kwd>беспроводная сенсорная сеть</kwd><kwd>алгоритм выбора маршрута</kwd><kwd>сенсорное устройство</kwd><kwd>мощность сигнала</kwd></kwd-group><kwd-group xml:lang="en"><kwd>energy saving</kwd><kwd>wireless sensor networks</kwd><kwd>route selection algorithm</kwd><kwd>sensor device</kwd><kwd>signal strength</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">Романова А.А. Модели и методы оценки вероятностно-энергетических характеристик информационного взаимодействия в интернете вещей. Автореферат дис. … канд. техн. наук. СПб.: Санкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В.И. Ульянова (Ленина), 2023. 21 с.</mixed-citation><mixed-citation xml:lang="en">Romanova A.A. Models and methods for evaluating probabilistic-energetic characteristics of information interaction in the Internet of Things. Phd Theses. St. Petersburg: St. Petersburg State Electrotechnical University “LETI” Publ.; 2023. 21 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Almuhaya M.A.M., Jabbar W.A., Sulaiman N., Abdulmalek S. A survey on LoraWAN Technology: Recent Trends, Opportunities, Simulation Tools and Future Directions // Electronics. 2022. Vol. 11. Iss. 1. P. 164. DOI:10.3390/electronics11010164</mixed-citation><mixed-citation xml:lang="en">Almuhaya M.A.M., Jabbar W.A., Sulaiman N., Abdulmalek S. A survey on LoraWAN Technology: Recent Trends, Opportunities, Simulation Tools and Future Directions. Electronics. 2022;11(1):164. DOI:10.3390/electronics11010164</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Levchenko P., Bankov D., Khorov E., Lyakhov A. Performance Comparison of NB-Fi, Sigfox, and LoRaWAN // Sensors. 2022. Vol. 22. Iss. 24. P. 9633. DOI:10.3390/s22249633</mixed-citation><mixed-citation xml:lang="en">Levchenko P., Bankov D., Khorov E., Lyakhov A. Performance Comparison of NB-Fi, Sigfox, and LoRaWAN. Sensors. 2022;22(24):9633. DOI:10.3390/s22249633</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Зверев Б., Сартаков А. SNB новая LPWAN-технология «Интернета вещей» с высокой пропускной способностью // Control Engineering Россия. 2019. № S. С. 38‒41. EDN:JRNENT</mixed-citation><mixed-citation xml:lang="en">Zverev B., Sartakov A. SNB new LPWAN technology of “Internet of Things” with high throughput. Control Engineering Russia. 2019;S:38‒41. (in Russ.) EDN:JRNENT</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Астахова Т.Н., Верзун Н.А., Касаткин В.В., Колбанев М.О., Шамин А.А. Исследование моделей связности сенсорных сетей // Информационно-управляющие системы. 2019. № 5(102). С. 38–50. DOI:10.31799/1684-8853-2019-5-38-50. EDN:GLMGRC</mixed-citation><mixed-citation xml:lang="en">Astakhova T.N., Verzun N.A., Kasatkin V.V., Kolbanev M.O., Shamin A.A. Sensor network connectivity models. Information and Control Systems. 2019;5(102):38‒50. (in Russ.) DOI:10.31799/1684-8853-2019-5-38-50. EDN:GLMGRC</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Татарникова Т.М., Бимбетов Ф., Горина Е.В. Алгоритм энергоэффективного взаимодействия узлов беспроводной сенсорной сети // Научно-технический вестник информационных технологий, механики и оптики. 2022. Т. 22. №. 2. С. 294‒301. DOI:10.17586/2226-1494-2022-22-2-294-301. EDN:FCHFEL</mixed-citation><mixed-citation xml:lang="en">Tatarnikova T.M., Bimbetov F., Gorina E.V. Algorithm for energy-efficient interaction of wireless sensor network nodes. Scientific and Technical Journal of Information Technologies, Mechanics and Optics. 2022;22(2):294‒301. (in Russ.) DOI:10.17586/2226-1494-2022-22-2-294-301. EDN:FCHFEL</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Уоллес Р. Максимальная дальность связи по радиоканалу в системе: как этого добиться? // Новости электроники. 2015. № 11. С. 3.</mixed-citation><mixed-citation xml:lang="en">Uolles R. Maximum radio communication range in the system: how to achieve this? News of Electronics. 2015;11:3‒13. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Колбанёв М.О., Татарникова Т.М. Физические ресурсы информационных процессов и технологий // Научно-технический вестник информационных технологий, механики и оптики. 2014. № 6(94). С. 113–123. EDN:TBDGTL</mixed-citation><mixed-citation xml:lang="en">Kolbanev M.O., Tatarnikova T.M. Physical resources of information processes and technologies. Scientific and Technical Journal of Information Technologies, Mechanics and Optics. 2014;6(94):113–123. (in Russ.) EDN:TBDGTL</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Аунг Т.А. Разработка методов и средств защищенного сбора данных окружений Интернета Вещей (ИВ). Дис. … канд. техн. наук. СПб.: Национальный исследовательский университет ИТМО, 2020. 297 с. EDN:QTBXRI</mixed-citation><mixed-citation xml:lang="en">Aung T.A. Development of methods and means of protected data collection of Internet of Things (IoT) districts. Phd Theses. St. Petersburg:  ITMO University Publ.; 2020. 297 p. (in Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Астахова Т.Н., Кирилова Д.А., Колбанёв М.О., Маслов Н.С., Шамин А.А. Критерий выбора оптимального маршрута передачи сообщения в беспроводных сенсорных сетях // Телекоммуникации. 2020. № 7. С. 6‒12. EDN:VIEYJZ</mixed-citation><mixed-citation xml:lang="en">Astakhova T.N., Kirilova D.A., Kolbanv M.O., Maslov N.S., Shamin A.A. Criterion for selecting the optimal route of message transmission in wireless sensor networks. Telecommunications. 2020;7:6‒12. (in Russ.) EDN:VIEYJZ</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Астахова Т.Н., Верзун Н.А., Колбанев М.О., Полянская Н.А., Шамин А.А. Вероятностно-энергетические характеристики взаимодействия умных вещей // Вестник НГИЭИ. 2019. № 4(95). С. 66–77. EDN:IEAGYT</mixed-citation><mixed-citation xml:lang="en">Astakhova T.N., Verzun N.A., Kasatkin V.V., Kolbanev M.O., Shamin A.A. Sensor network connectivity models. Information and Control Systems. 2019;5(102):38‒50. (in Russ.) DOI:10.31799/1684-8853-2019-5-38-50. EDN:GLMGRC</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Kocakulak M., Butun I. An overview of Wireless Sensor Networks towards internet of things // Proceedings of the 7th Annual Computing and Communication Workshop and Conference (CCWC, Las Vegas, USA, 09‒11 January 2017). IEEE, 2017. DOI:10.1109/CCWC.2017.7868374</mixed-citation><mixed-citation xml:lang="en">Kocakulak M., Butun I. An overview of Wireless Sensor Networks towards internet of things. Proceedings of the 7th Annual Computing and Communication Workshop and Conference, CCWC, 09‒11 January 2017, Las Vegas, USA. IEEE; 2017. DOI:10.1109/CCWC.2017.7868374</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Mahlknecht S., Madani S.A., Roetzer M. Energy aware distance vector routing Scheme for Data Centric Low Power Wireless Sensor Networks // Proceedings of the 4th IEEE International Conference on Industrial Informatics (Singapore, 16‒18 August 2006). IEEE, 2006. PP. 1030‒1035. DOI:10.1109/INDIN.2006.275739</mixed-citation><mixed-citation xml:lang="en">Mahlknecht S., Madani S.A., Roetzer M. Energy aware distance vector routing Scheme for Data Centric Low Power Wireless Sensor Networks. Proceedings of the 4th IEEE International Conference on Industrial Informatics, 16‒18 August 2006, Singapore. IEEE; 2006. p.1030‒1035. DOI:10.1109/INDIN.2006.275739</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Levchenko P., Bankov D., Khorov E., Lyakhov A. Performance Comparison of NB-Fi, Sigfox, and LoRaWAN // Sensors. 2022. Vol. 22. Iss. 24. P. 9633. DOI:10.3390/s22249633</mixed-citation><mixed-citation xml:lang="en">Levchenko P., Bankov D., Khorov E., Lyakhov A. Performance Comparison of NB-Fi, Sigfox, and LoRaWAN // Sensors. 2022. Vol. 22. Iss. 24. P. 9633. DOI:10.3390/s22249633</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>
