TY - JOUR AU - Евгений Александрович Бакин AU - Григорий Сергеевич Евсеев AU - Константин Николаевич Смирнов PY - 2017/12/20 Y2 - 2024/03/28 TI - Разработка и анализ алгоритмов сбора информации для одной модели телекоммуникационной системы с топологией «правильная решетка» JF - Информационно-управляющие системы JA - ИУС VL - 0 IS - 6 SE - Информационные каналы и среды DO - 10.15217/issn1684-8853.2017.6.107 UR - https://i-us.ru/index.php/ius/article/view/4172 AB - Постановка проблемы: за последние годы в области распределенных измерительных систем появился новый подход к организации сбора информации, известный как беспроводные сенсорные сети. Этот подход получения данных является перспективным и многообещающим, однако для его эффективного прикладного использования требуется разработка особых схем передачи информационных сообщений, исключающих возможные коллизии. Цель исследования: разработка алгоритмов сбора данных в сенсорных сетях с топологией «правильная решетка», при которых минимизируется время получения информации о состоянии сети. Результаты: для беспроводных сенсорных сетей с логической структурой «все к одному» и топологиями «треугольная решетка», «квадратная решетка» и «гексагональная решетка» предложены алгоритмы составления оптимального бесконфликтного расписания передачи информационных сообщений, позволяющие минимизировать время сбора данных с устройств сети (N слотов для сети из N сенсоров). Полученные алгоритмы обладают полиномиальной сложностью и могут быть реализованы на современной элементной базе. Практическая значимость: результаты представленного исследования могут быть использованы разработчиками распределенных систем сбора данных на базе беспроводных сенсорных сетей при разработке сетевых протоколов передачи информации. ER -