<?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">uprinmatus</journal-id><journal-title-group><journal-title xml:lang="ru">Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение</journal-title><trans-title-group xml:lang="en"><trans-title>Proceedings of the Southwest State University. Series: IT Management, Computer Science, Computer Engineering. Medical Equipment Engineering</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2223-1536</issn><publisher><publisher-name>Юго-Западный государственный университет</publisher-name></publisher></journal-meta><article-meta><article-id custom-type="elpub" pub-id-type="custom">uprinmatus-25</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>MECHATRONICS, ROBOTICS</subject></subj-group></article-categories><title-group><article-title>Алгоритм агрегирования квазистационарных измерительных данных сенсорных узлов</article-title><trans-title-group xml:lang="en"><trans-title>Algorithm for Quasi-Stationary Measurement Data Aggregation of Sensor Nodes</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>Pavlov</surname><given-names>A. M.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Павлов Алексей Михайлович, ассистент каф. программного обеспечения и администрирования информационных систем</p><p>ул. Радищева 33, г. Курск 305000</p></bio><bio xml:lang="en"><p>Aleksey M. Pavlov, Assistant of the Department of Software and Information Systems Administration</p><p>33 Radischeva str., Kursk 305000</p></bio><email xlink:type="simple">vka_off@mail.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>Kudinov</surname><given-names>V. A.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Кудинов Виталий Алексеевич, д-р педагогических наук, проф. кафедры программного обеспечения и администрирования информационных систем</p><p>ул. Радищева 33, г. Курск 305000</p></bio><bio xml:lang="en"><p>Vitaliy A. Kudinov, Dr. of Sci. (Pedagogic), Professor, Professor of the Department of Software and Information Systems Administration</p><p>33 Radischeva str., Kursk 305000</p></bio><email xlink:type="simple">kudinovva@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Курский государственный университет</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Kursk State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>03</day><month>05</month><year>2023</year></pub-date><volume>11</volume><issue>3</issue><fpage>34</fpage><lpage>47</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Павлов А.М., Кудинов В.А., 2023</copyright-statement><copyright-year>2023</copyright-year><copyright-holder xml:lang="ru">Павлов А.М., Кудинов В.А.</copyright-holder><copyright-holder xml:lang="en">Pavlov A.M., Kudinov V.A.</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://uprinmatus.elpub.ru/jour/article/view/25">https://uprinmatus.elpub.ru/jour/article/view/25</self-uri><abstract><sec><title>Цель исследования</title><p>Цель исследования. Беспроводные сенсорные сети на сегодняшний день являются одним из активно развивающихся и перспективных направлений в информационно-коммуникационной области. Оптимизация вычислительной сложности алгоритмов обработки данных для устройств беспроводной сенсорной сети по-прежнему остается важной научно-технической задачей. Данная статья посвящена алгоритму, реализующему метод интеллектуального квазииндифферентного агрегирования данных для децентрализованных устройств - сенсорных узлов. Целью работы является дальнейшее совершенствование технологий агрегирования в беспроводных сенсорных сетях за счет создания нового алгоритма агрегирования квазистационарных измерительных данных сенсорных узлов. Разработанный алгоритм обеспечивает эффективное агрегирование квазистационарных измерительных данных сенсорных узлов за счет представления их в виде векторов коэффициентов модели параболической регрессии и группирования на основе корреляции динамических вариаций регистрируемых параметров, а также учитывает неопределенные значения и выбросы в сегментах данных, реализует их устранение.</p></sec><sec><title>Методы</title><p>Методы. При проведении теоретических исследований и разработке алгоритма в работе использовались методы теорий: алгоритмов, вероятностей и математической статистики, вычислений (в части теории сложности), а также пакет прикладных программ технических вычислений Matlab.</p></sec><sec><title>Результаты</title><p>Результаты. Разработан алгоритм агрегирования квазистационарных измерительных данных сенсорных узлов, позволяющий сократить их объем при передаче через беспроводные каналы связи. Практическая значимость разработанного алгоритма заключается в доведении предложенных теоретических и алгоритмических конструкций до уровня программ.</p></sec><sec><title>Заключение</title><p>Заключение. Разработанный алгоритм обеспечивает эффективное агрегирование за счет представления квазистационарных измерительных данных сенсорных узлов в виде векторов коэффициентов модели параболической регрессии, минимизирует временные и пространственные корреляции данных на приемной стороне, устраняет неопределенные значения и выбросы в сегментах данных, превосходящие три средних абсолютных отклонения</p></sec></abstract><trans-abstract xml:lang="en"><sec><title>Purpose of research</title><p>Purpose of research. Wireless sensor networks are actively developing and perspective direction in the information and communication field. Computational complexity optimization of data processing algorithms for wireless sensor network devices is still an important scientific and technical problem. This article is devoted to an algorithm that realized the method of intelligent quasi-indifferent data aggregation for decentralized devices - sensor nodes. The aim of the study is to further aggregation technologies improvement in wireless sensor networks by creating the new algorithm for quasi-stationary measurement data aggregation of sensor nodes. The developed algorithm ensures efficient quasistationary measurement data aggregation of sensor nodes by presenting this data in the form of the parabolic regression model coefficients vectors and combining them into groups based on the dynamic variations correlation of the recorded parameters, also takes into account undefined values and outliers in data segments and implements their elimination.</p></sec><sec><title>Methods</title><p>Methods. Methods of algorithms theories, probability theory, mathematical statistics, calculations in terms of complexity theory and technical calculations application software Matlab were used in the study during the theoretical research and algorithm development.</p></sec><sec><title>Results</title><p>Results. The algorithm for quasi-stationary measurement data aggregation of sensor nodes that allows to reduce their volume when transmitting via wireless communication channels is developed. The practical significance of the developed algorithm lies in implementing the proposed theoretical and algorithmic structures to a level of programs.</p></sec><sec><title>Conclusion</title><p>Conclusion. The developed algorithm ensures efficient aggregation by presenting quasi-stationary measurement data of sensor nodes in the form of the parabolic regression model coefficients vectors, minimizes temporal and spatial correlations of data on the receiving side, eliminates undefined values and outliers in data segments exceeding three average absolute deviations.</p></sec></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>aggregation</kwd><kwd>wireless sensor network</kwd><kwd>computational complexity</kwd><kwd>quasi-stationary measurement data</kwd><kwd>notation</kwd><kwd>sensor node</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">Нуриллоев И. Н. Разработка и исследование методов обеспечения связности в беспроводных сенсорных сетях: дис. ... канд. техн. наук. СПб., 2018. 170 с.</mixed-citation><mixed-citation xml:lang="en">Nurilloev I. N. Razrabotka i issledovanie metodov obespecheniya svyaznosti v be- sprovodnyh sensornyh setyah. Diss. kand. tekhn. nauk [Development and Research of Methods for Ensuring Connectivity in Wireless Sensor Networks. Cand. techn. sci. diss.]. St. Petersburg, 2018. 170 p.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Забарин М. А., Пономарчук Ю. В. Технологии гетерогенных беспроводных сенсорных сетей с использованием беспилотных летательных аппаратов при решении поисковых задач и ликвидации последствий чрезвычайных ситуаций // Вестник российского нового университета. Серия: Сложные системы: модели, анализ и управление. 2019. № 4. С. 94-100.</mixed-citation><mixed-citation xml:lang="en">Zabarin M. A., Ponomarchuk Yu. V. Tekhnologii geterogennyh besprovodnyh sensornyh setej s ispol'zovaniem bespilotnyh letatel'nyh apparatov pri reshenii poiskovyh zadach i likvidacii posledstvij chrezvychajnyh situacij [Technologies of Heterogeneous Wireless Sensor Networks Using Unmanned Aerial Vehicles in Solving Search Problems and Eliminating the Consequences of Emergency Situations]. Vestnik rossijskogo novogo universiteta. Seriya: Slozhnye sistemy: modeli, analiz i upravlenie = News of the Russian New University. Series: Complex Systems: Models, Analysis and Control, 2019, no. 4, pp. 94-100.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Шахов В. В., Стрельников В. Е., Нгуен Ван Дюк. К вопросу об эффективности беспроводных сенсорных сетей // Проблемы информатики. 2014. № 2. С. 28-38.</mixed-citation><mixed-citation xml:lang="en">Shahov V. V., Strelnikov V. E., Nguen Van Dyuk. K voprosu ob effektivnosti besprovodnyh sensornyh setej [On the Question of the Effectiveness of Wireless Sensor Networks]. Problemy informatiki = Problems of Informatics, 2014, no. 2, pp. 28-38.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Голубничая Е. Ю. Агрегирование данных в беспроводных сенсорных сетях мониторинга // Проблемы передачи информации в инфокоммуникационных системах: сборник докладов и тезисов XIII Всероссийской научно-практической конференции (26 мая 2017 г.) / Волгоградский государственный университет. Волгоград, 2017. С. 3742.</mixed-citation><mixed-citation xml:lang="en">Golubnichaya E. Yu. [Data aggregation in Wireless Sensor Monitoring Networks]. Problemy peredachi informatsii v infokommunikatsionnyh sistemah. Spornik dokladov i tesisov XIII Vserossijskoy nauchno-prakticheskoy konferentsii [Problems of Information Transfer in Infocommunication Systems. Materials of the XIII All-Russian Scientific and Practical Conference]. Volgograd, Volgograd State University Publ., 2017, pp. 37-42. (In Russ.)</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Воронухин М. Е. Анализ вычислительной сложности алгоритмов оптимизации // Наука и образование транспорту. 2018. № 2. С. 19-23.</mixed-citation><mixed-citation xml:lang="en">Voronuhin M. E. Analiz vychislitelnoj slozhnosti algoritmov optimizacii [Analysis of the Computational Complexity of Optimization Algorithms]. Nauka i obrazovanie transportu = Science and Education for Transport, 2018, no. 2, pp. 19-23.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Метод агрегации и нормализации данных гетерогенной сенсорной сети / М. А. Колчин, И. А. Шилин, Н. В. Климов, Д. С. Гарайзуев, Д. И. Муромцев, Д. А. За- колдаев // Известия высших учебных заведений. Приборостроение. 2015. Т. 58, № 11. С. 945-951. https://doi.org/10.17586/0021-3454-2015-58-11 -945-951.</mixed-citation><mixed-citation xml:lang="en">Kolchin M. A., Shilin I. A., Klimov N. V., Garajzuev D. S., Muromcev D. I., Zakolda- ev D. A. Metod agregacii i normalizacii dannyh geterogennoj sensornoj seti [Aggregation and Normalization Method for Heterogeneous Sensor Network Data ]. Izvestiya vysshih uchebnyh zavedenij. Priborostroenie = Proceedings News of Higher Education Institutions. InstrumentMaking Industry, 2015, vol. 58, no. 11, pp. 945-951. https://doi.org/10.17586/0021-3454- 2015-58-11-945-951</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Аль-Кадами Н. А. Оценка и сравнительный анализ алгоритмов маршрутизации для гомогенных и гетерогенных беспроводных сенсорных сетей // Информационные технологии и телекоммуникации. 2014. Т. 8, № 4. С. 4-22.</mixed-citation><mixed-citation xml:lang="en">Al'-Kadami N. A. Ocenka i sravnitel'nyj analiz algoritmov marshrutizacii dlya go- mogennyh i geterogennyh besprovodnyh sensornyh setej [Assessment and Comparative Analysis of Routing Algorithms for Homogeneous and Heterogeneous Wireless Sensor Networks]. Informacionnye tekhnologii i telekommunikacii = Information Technology and Telecommunications, 2014, vol. 8, no. 4, pp. 4-22.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Развитие графовых и матричных способов представления алгоритмов / В. С. Поляков, С. В. Поляков, О. А. Авдеюк, В. Ю. Наумов, Е. С. Павлова, М. Г. Скворцов // Инженерный вестник Дона. 2017. № 2. С. 8.</mixed-citation><mixed-citation xml:lang="en">Polyakov V. S., Polyakov S. V., Avdeyuk O. A., Naumov V. Yu., Pavlova E. S., Skvorcov M. G. Razvitie grafovyh i matrichnyh sposobov predstavleniya algoritmov [Development of Graph and Matrix Ways of Representing Algorithms]. Inzhenernyj vestnik Dona = Engineering Don Proceedings, 2017, no. 2, p. 8.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Алгоритмы / Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн // Построение и анализ. Издание 3-е. М.: Вильямс, 2013. 1324 с.</mixed-citation><mixed-citation xml:lang="en">Kormen T., Lejzerson Ch., Rivest R., Shtajn K. Algoritmy. Postroenie i analiz [Algorithms. Construction and Analysis]. 3rd ed. Moscow, Williams Publ., 2013. 1324 p.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Коварцев А. Н., Даниленко А. Н. Алгоритмы и анализ сложности. Самара: Издательство Самарского государственного университета, 2018. 128 с.</mixed-citation><mixed-citation xml:lang="en">Kovarcev A. N., Danilenko A. N. Algoritmy i analiz slozhnosti [Algorithms and Complexity Analysis]. Samara, Samara State University Publ., 2018. 128 p.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Aho A. V., Hopcroft J. E., Ullman J. D. The Design and Analysis of Computer Algorithms. Massachusetts: Addison-Wesley Publishing Company, 1974. 479 p.</mixed-citation><mixed-citation xml:lang="en">Aho A. V., Hopcroft J. E., Ullman J. D. The Design and Analysis of Computer Algorithms. Massachusetts, Addison-Wesley Publishing Company, 1974. 479 p.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Greene D. H., Knuth D. E. Mathematics for the Analysis of Algorithms. Boston: Birkhauser, 1982. 120 p.</mixed-citation><mixed-citation xml:lang="en">Greene D. H., Knuth D. E. Mathematics for the Analysis of Algorithms. Boston, Birkhauser, 1982. 120 p.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Draper N., Smith H. Applied Regression Analysis. 3rd ed. Canada: John Wiley &amp; Sons, 1998. 912 p.</mixed-citation><mixed-citation xml:lang="en">Draper N., Smith H. Applied Regression Analysis. 3rd ed. Canada, John Wiley &amp; Sons, 1998. 912 p.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Hastie T., Tibshirani R., Friedman J. H. The Elements of Statistical Learning. 2nd ed. New York: Springer, 2009. 745 p.</mixed-citation><mixed-citation xml:lang="en">Hastie T., Tibshirani R., Friedman J. H. The Elements of Statistical Learning. 2nd ed. New York, 2009. 745 p.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Chi-Lun Cheng, John W. Van Ness. Statistical Regression with Measurement Error: Kendall’s Library of Statistics 6. 1st ed. Canada: Wiley &amp; Sons, 2010. 282 p.</mixed-citation><mixed-citation xml:lang="en">Chi-Lun Cheng, John W. Van Ness. Statistical Regression with Measurement Error: Kendall’s Library of Statistics 6. 1st ed. Canada, Wiley &amp; Sons, 2010. 282 p.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Свидетельство о государственной регистрации программы для ЭВМ Российская Федерация. Программа аппроксимации данных беспроводных сенсорных узлов кусочно-полиномиальной регрессией / А. М. Павлов. № 2021611364; заявл. 18.01.21; опубл. 26.01.21.</mixed-citation><mixed-citation xml:lang="en">Pavlov A. M. Programma approksimacii dannyh besprovodnyh sensornyh uzlov kusochno-polinomial'noj regressiej [Program for Approximating Data of Wireless Sensor Nodes by Piecewise Polynomial Regression]. Certificate of State Registration of a Computer Program RF, no. 2021611364, 2021.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Свидетельство о государственной регистрации программы для ЭВМ Российская Федерация. Программа интеллектуального квазииндифферентного агрегирования данных в беспроводных сенсорных сетях / А. М. Павлов. № 2020666390; заявл. 01.12.20; опубл. 09.12.20.</mixed-citation><mixed-citation xml:lang="en">Pavlov A. M. Programma intellektual'nogo kvaziindifferentnogo agregirovaniya dannyh v besprovodnyh sensornyh setyah [The Program of Intelligent Quasi-Indifferent Data Aggregation in Wireless Sensor Networks]. Certificate of State Registration of a Computer Program RF, no. 2020666390, 2020.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Свидетельство о государственной регистрации программы для ЭВМ Российская Федерация. Программа оценки энергоэффективности агрегирования данных в беспроводных сенсорных сетях / А. М. Павлов. № 2021610705; заявл. 11.01.2021; опубл. 19.01.21.</mixed-citation><mixed-citation xml:lang="en">Pavlov A. M. Programma ocenki energoeffektivnosti agregirovaniya dannyh v besprovodnyh sensornyh setyah [Program for assessing the energy efficiency of data aggregatio in wireless sensor networks]. Certificate of State Registration of a Computer Program RF, no. 2021610705, 2021</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>
