<?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">ntv</journal-id><journal-title-group><journal-title xml:lang="ru">Научно-технический вестник информационных технологий, механики и оптики</journal-title><trans-title-group xml:lang="en"><trans-title>Scientific and Technical Journal of Information Technologies, Mechanics and Optics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2226-1494</issn><issn pub-type="epub">2500-0373</issn><publisher><publisher-name>Университет ИТМО</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.17586/2226-1494-2022-22-2-294-301</article-id><article-id custom-type="elpub" pub-id-type="custom">ntv-161</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>COMPUTER SCIENCE</subject></subj-group></article-categories><title-group><article-title>Алгоритм энергоэффективного взаимодействия узлов беспроводной сенсорной сети</article-title><trans-title-group xml:lang="en"><trans-title>Algorithm for energy-efficient interaction of wireless sensor network nodes</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-6419-0072</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>Tatarnikova</surname><given-names>T. M.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Татарникова Татьяна Михайловна — доктор технических наук, профессор, профессор;  профессор </p><p> СанктПетербург, 197002 </p><p> Санкт-Петербург, 190000 </p><p> sc 36715607400 </p></bio><bio xml:lang="en"><p> Tatiana M. Tatarnikova — D.Sc., Full Professor;  Professor </p><p> Saint Petersburg, 190000 </p><p> Saint Petersburg, 190000 </p><p>sc 36715607400 </p></bio><email xlink:type="simple">tm-tatarn@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-0001-9740-7998</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>Bimbetov</surname><given-names>F.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Бимбетов Фараби — аспирант </p><p> Санкт-Петербург, 197002 </p></bio><bio xml:lang="en"><p> Farabi Bimbetov — PhD Student </p><p> Saint Petersburg, 197002 </p></bio><email xlink:type="simple">fbimbetov@gmail.com</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-0908-7221</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>Gorina</surname><given-names>E. V.</given-names></name></name-alternatives><bio xml:lang="ru"><p> Горина Елена Владимировна — кандидат технических наук, доцент </p><p> Санкт-Петербург, 191186 </p></bio><bio xml:lang="en"><p> Elena V. Gorina — PhD, Associate Professor</p><p> Saint Petersburg, 191186 </p></bio><email xlink:type="simple">elena_rez@mail.ru</email><xref ref-type="aff" rid="aff-3"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова; Санкт-Петербургский государственный университет аэрокосмического приборостроения</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Saint Petersburg Electrotechnical University “LETI”; Saint Petersburg State University of Aerospace Instumentation</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-2"><aff xml:lang="ru"><institution>Санкт-Петербургский государственный электротехнический университет «ЛЭТИ» им. В.И. Ульянова (Ленина)</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Saint Petersburg Electrotechnical University “LETI”</institution><country>Russian Federation</country></aff></aff-alternatives><aff-alternatives id="aff-3"><aff xml:lang="ru"><institution>Санкт-Петербургский государственный университет промышленных технологий и дизайна</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Saint Petersburg State University of Industrial Technologies and Design</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2022</year></pub-date><pub-date pub-type="epub"><day>14</day><month>12</month><year>2024</year></pub-date><volume>22</volume><issue>2</issue><fpage>294</fpage><lpage>301</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">Tatarnikova T.M., Bimbetov F., Gorina E.V.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" 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://ntv.elpub.ru/jour/article/view/161">https://ntv.elpub.ru/jour/article/view/161</self-uri><abstract><p>Предмет исследования. Рассмотрена актуальная задача развития методов взаимодействия узлов в беспроводных сенсорных сетях, ориентированных на энергосбережение. Показано, что работа такой сети построена с учетом компромиссных механизмов, которые могут продлить срок службы сети при наличии маломощных сенсорных узлов. Сделан вывод о необходимости внедрения новых алгоритмов в работу беспроводных сенсорных сетей, для сокращения числа операций при вычислении маршрута, передачи данных или других операций без потери функциональности, что позволяет снизить расход энергии. Предложен алгоритм, который развивает идею кластеризации беспроводных сенсорных сетей с целью снижения энергопотребления сенсорными узлами с помощью передачи части функций на головные узлы кластеров. Методы. В отличие от известного алгоритма адаптивной кластеризации с низким потреблением энергии (Low-Energy Adaptive Clustering Hierarchy, LEACH), предложенный алгоритм основан на роевом интеллекте и позволяет в текущем раунде функционирования беспроводной сенсорной сети выбрать не только головные узлы кластеров, но и перспективные узлы, которые станут главами кластеров в последующих раундах. Если один цикл работы сети состоит из предопределенного количества раундов, то процедуру поиска глав кластеров можно выполнять не в начале каждого раунда, а только в начале каждого цикла функционирования сети. Основные результаты. Показано, что определение глав кластеров беспроводной сенсорной сети в результате снижает общий расход энергии и тем самым увеличивает продолжительность жизненного цикла сети. Обнаружено преимущество добавления алгоритма роя пчел в процедуру кластеризации сети по таким показателям как время гибели первого сенсорного узла, зависимости числа функционирующих узлов от времени функционирования сети и коэффициента доставки пакетов данных. Практическая значимость. Процедура кластеризации беспроводной сенсорной сети с добавлением алгоритма роя пчел для выбора глав кластеров может быть полезна при разворачивании работы сети в реальных приложениях.</p></abstract><trans-abstract xml:lang="en"><p>The actual problem of developing methods of interaction in wireless sensor networks focused on energy saving is discussed. It is shown that the operation of a wireless sensor network is built taking into account compromise mechanisms that make it possible to extend the life of the network in the presence of low-power sensor nodes on which the network is built. It is concluded that it is necessary to introduce new algorithms into the operation of wireless sensor networks, which make it possible to reduce the number of operations when calculating a route, transmitting data, or other operations without losing functionality, but contributing to a reduction in energy consumption. The paper proposes one of such algorithms that develops the idea of clustering wireless sensor networks in order to reduce the power consumption of sensor nodes by transferring some of the functions to the head nodes of the clusters. Unlike the well-known adaptive clustering algorithm with low energy consumption LEACH, the proposed algorithm is based on swarm intelligence and allows choosing not only the head nodes of clusters in the current round of functioning of the wireless sensor network, but also promising nodes that become heads of clusters in subsequent rounds. If we consider that one cycle of the wireless sensor network consists of a certain predetermined number of rounds, then the procedure for searching for cluster heads can be performed not at the beginning of each round, but only at the beginning of each cycle of the wireless sensor network. It is shown that the determination of the heads of wireless sensor network clusters in the future allows to reduce the total energy consumption and thereby increase the duration of the network life cycle. The advantage of adding the bee swarm algorithm to the wireless sensor network clustering procedure is demonstrated in terms of such indicators as the time of death of the first sensor node, the dependence of the number of functioning nodes on the network operation time and the data packet delivery coefficient. The wireless sensor network clustering procedure with the addition of the bee swarm algorithm to select cluster heads for the future can be useful when deploying a wireless sensor network in real applications.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>беспроводная сенсорная сеть</kwd><kwd>энергоэффективность</kwd><kwd>кластеризация</kwd><kwd>глава кластера</kwd><kwd>сенсорный узел</kwd><kwd>алгоритм роя пчел</kwd><kwd>жизненный цикл</kwd></kwd-group><kwd-group xml:lang="en"><kwd>wireless sensor network</kwd><kwd>energy efficiency</kwd><kwd>clustering</kwd><kwd>cluster head</kwd><kwd>sensor node</kwd><kwd>bee swarm algorithm</kwd><kwd>life cycle</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">Zanella A., Bui N., Castellani A., Vangelista L., Zorzi M. Internet of Things for Smart Cities // IEEE Internet of Things Journal. 2014. V. 1. N 1. P. 22–32. https://doi.org/10.1109/JIOT.2014.2306328</mixed-citation><mixed-citation xml:lang="en">Zanella A., Bui N., Castellani A., Vangelista L., Zorzi M. Internet of Things for Smart Cities. IEEE Internet of Things Journal, 2014, vol. 1, no. 1, pp. 22–32. https://doi.org/10.1109/JIOT.2014.2306328</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Wang C., Lin H., Jiang H. CANS: Towards congestion-adaptive and small stretch emergency navigation with wireless sensor networks // IEEE Transactions on Mobile Computing. 2016. V. 15. N 5. P. 1077– 1089. https://doi.org/10.1109/TMC.2015.2451639</mixed-citation><mixed-citation xml:lang="en">Wang C., Lin H., Jiang H. CANS: Towards congestion-adaptive and small stretch emergency navigation with wireless sensor networks. IEEE Transactions on Mobile Computing, 2016, vol. 15, no. 5, pp. 1077–1089. https://doi.org/10.1109/TMC.2015.2451639</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Galinina O., Mikhaylov K., Andreev S., Turlikov A. Wireless sensor network based smart home system over BLE with energy harvesting capability // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2014. V. 8638. P. 419–432. https://doi.org/10.1007/978-3-319-10353-2_37</mixed-citation><mixed-citation xml:lang="en">Galinina O., Mikhaylov K., Andreev S., Turlikov A. Wireless sensor network based smart home system over BLE with energy harvesting capability. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, vol. 8638, pp. 419–432. https://doi.org/10.1007/978-3-319-10353-2_37</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Krishnamurthy V. POMDP multi-armed bandit formulation for energy minimization in sensor networks // Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP). 2005. Р. 793–796. https://doi.org/10.1109/ICASSP.2005.1416423</mixed-citation><mixed-citation xml:lang="en">Krishnamurthy V. POMDP multi-armed bandit formulation for energy minimization in sensor networks. Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2005, pp. 793–796. https://doi.org/10.1109/ICASSP.2005.1416423</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Lee P. Internet of Things for Architects. Packt Publishing, 2018. 524 p.</mixed-citation><mixed-citation xml:lang="en">Lee P. Internet of Things for Architects. Packt Publishing, 2018, 524 p.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Татарникова Т.М. Статистические методы исследования сетевого трафика // Информационно-управляющие системы. 2018. № 5(96). С. 35–43. https://doi.org/10.31799/1684-8853-2018-5-35-43</mixed-citation><mixed-citation xml:lang="en">Tatarnikova T.M. Statistical methods for studying network traffic. Informatsionno-Upravliaiushchie Sistemy, no. 5(96), pp. 35–43. (in Russian). https://doi.org/10.31799/1684-8853-2018-5-35-43</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Dias de Assunção M., da Silva Veith A., Buyya R. Distributed data stream processing and edge computing: A survey on resource elasticity and future directions // Journal of Network and Computer Applications. 2018. V. 103. P. 1–17. https://doi.org/10.1016/j.jnca.2017.12.001</mixed-citation><mixed-citation xml:lang="en">Dias de Assunção M., da Silva Veith A., Buyya R. Distributed data stream processing and edge computing: A survey on resource elasticity and future directions. Journal of Network and Computer Applications, 2018, vol. 103, pp. 1–17. https://doi.org/10.1016/j.jnca.2017.12.001</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Tran T.X., Hajisami A., Pandey P., Pompili D. Collaborative mobile edge computing in 5G networks: New paradigms, scenarios, and challenges // IEEE Communications Magazine. 2017. V. 55. N 4. P. 54–61. https://doi.org/10.1109/MCOM.2017.1600863</mixed-citation><mixed-citation xml:lang="en">Tran T.X., Hajisami A., Pandey P., Pompili D. Collaborative mobile edge computing in 5G networks: New paradigms, scenarios, and challenges. IEEE Communications Magazine, 2017, vol. 55, no. 4, pp. 54–61. https://doi.org/10.1109/MCOM.2017.1600863</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Ran G., Zhang H., Gong S. Improving on LEACH protocol of wireless sensor networks using fuzzy logic // Journal of Information and Computational Science. 2010. N 7. N 3. P. 767–775.</mixed-citation><mixed-citation xml:lang="en">Ran G., Zhang H., Gong S. Improving on LEACH protocol of wireless sensor networks using fuzzy logic. Journal of Information and Computational Science, 2010, no. 7, no. 3, pp. 767–775.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Bogatyrev V.A., Bogatyrev A.V., Bogatyrev S.V. Redundant servicing of a flow of heterogeneous requests critical to the total waiting time during the multi-path passage of a sequence of info-communication nodes // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2020. V. 12563. P. 100–112. https://doi.org/10.1007/978-3-030-66471-8_9</mixed-citation><mixed-citation xml:lang="en">Bogatyrev V.A., Bogatyrev A.V., Bogatyrev S.V. Redundant servicing of a flow of heterogeneous requests critical to the total waiting time during the multi-path passage of a sequence of info-communication nodes. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2020, vol. 12563, pp. 100–112. https://doi.org/10.1007/978-3-030-66471-8_9</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Pahl C., Helmer S., Miori L., Sanin J., Lee B. A container-based edge cloud PaaS architecture based on raspberry Pi clusters // Proc. of the 4th IEEE International Conference on Future Internet of Things and Cloud Workshops (FiCloudW). 2016. P. 117–124. https://doi.org/10.1109/W-FiCloud.2016.36</mixed-citation><mixed-citation xml:lang="en">Pahl C., Helmer S., Miori L., Sanin J., Lee B. A container-based edge cloud PaaS architecture based on raspberry Pi clusters. Proc. of the 4th IEEE International Conference on Future Internet of Things and Cloud Workshops (FiCloudW), 2016, pp. 117–124. https://doi.org/10.1109/W-FiCloud.2016.36</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Miori L., Sanin J., Helmer S. A platform for edge computing based on Raspberry Pi clusters // Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 2017. V. 10365. P. 153–159. https://doi.org/10.1007/978-3-319-60795-5_16</mixed-citation><mixed-citation xml:lang="en">Miori L., Sanin J., Helmer S. A platform for edge computing based on Raspberry Pi clusters. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017, vol. 10365, pp. 153–159. https://doi.org/10.1007/978-3-319-60795-5_16</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Basford P.J., Johnston S.J., Perkins C.S., Garnock-Jones T., Tso F.P., Pezaros D., Mullins R.D., Yoneki E., Singer J., Cox S.J. Performance analysis of single board computer clusters // Future Generation Computer Systems. 2020. V. 102. P. 278–291. https://doi.org/10.1016/j.future.2019.07.040</mixed-citation><mixed-citation xml:lang="en">Basford P.J., Johnston S.J., Perkins C.S., Garnock-Jones T., Tso F.P., Pezaros D., Mullins R.D., Yoneki E., Singer J., Cox S.J. Performance analysis of single board computer clusters. Future Generation Computer Systems, 2020, vol. 102, pp. 278–291. https://doi.org/10.1016/j.future.2019.07.040</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Dziubenko I.N., Tatarnikova T.M. Algorithm for solving optimal sensor devices placement problem in areas with natural obstacles // Proc. of the Wave Electronics and its Application in Information and Telecommunication Systems (WECONF). 2018. P. 8604325. https://doi.org/10.1109/WECONF.2018.8604325</mixed-citation><mixed-citation xml:lang="en">Dziubenko I.N., Tatarnikova T.M. Algorithm for solving optimal sensor devices placement problem in areas with natural obstacles. Proc. of the Wave Electronics and its Application in Information and Telecommunication Systems (WECONF), 2018, pp. 8604325. https://doi.org/10.1109/WECONF.2018.8604325</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Татарникова Т.М., Дзюбенко И.Н. Методы увеличения жизненного цикла сети Интернета вещей // Научно-технический вестник информационных технологий, механики и оптики. 2018. Т. 18. № 5. С. 843–849. https://doi.org/10.17586/2226-1494-2018-18-5- 843-849</mixed-citation><mixed-citation xml:lang="en">Tatarnikova T.M., Dziubenko I.N. Methods of life cycle increase for the Internet of things. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2018, vol. 18, no. 5, pp. 843– 849 (in Russian). https://doi.org/10.17586/2226-1494-2018-18-5-843- 849</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>
