Математики РУДН ускорили загрузку обновлений для интернета вещей в 4 раза

Математики РУДН ускорили загрузку обновлений для интернета вещей в 4 раза

Математики РУДН придумали, как срочно исправлять новые ошибки программ в устройствах Интернета вещей. Новая схема передачи в 4-8 раз уменьшает время задержки связи устройств с центром обновлений и в 2-4 раза сокращает энергопотребление устройств.

Интернет вещей (IoT) — сеть устройств с возможностью взаимодействовать между собой и с окружающей средой. К ним относятся интеллектуальные датчики и счетчики, беспроводные приборы умного дома. В системах интернета вещей необходимо устойчивое соединение с минимальной задержкой сигнала. Для загрузки обновлений программного обеспечения на устройства IoT используют коммуникация типа «точка-многоточка». Это схема, при которой из одной «точки» рассылаются данные на множество других. Однако при рассылке срочных обновлений большому числу устройств такая схема приводит к длительной задержке передачи. Математик РУДН совместно с коллегами из Италии разработал схему, которая позволяет устройствам IoT своевременно получать экстренные обновления.

«Проблемы передачи пакетов данных в системах IoT по восходящему каналу — от устройств до центра — хорошо изучены. Но передаче обновлений программного обеспечения к устройствам IoT в схемах „точка-многоточка“ уделяется недостаточно внимания. Кроме того, доставка экстренного, чувствительного к задержкам IoT-трафика недостаточно освещена в литературе», — доктор технических наук Константин Самуйлов, директор института прикладной математики и телекоммуникаций, заведующий кафедрой прикладной информатики и теории вероятностей РУДН.

В обычном сценарии «точка-многоточка» у устройств есть «подписка» на передачу данных от центра — они ждут оповещения о доступном для загрузки обновлении. Как только устройство получило оповещение, оно сразу же готово загружать данные, но, чтобы сообщить об этом центру, ему нужно сначала запустить процесс синхронизации с ним. При этом работает принцип «дожидаться всех» — пока синхронизация не запустится для всех устройств системы, центр будет продолжать передавать данные. Для большого количества устройств это приводит к длительным задержкам по времени, а значит, для срочных обновлений такая схема не подходит. Математики предложили другой подход — разбить устройства на маленькие подгруппы и рассылать каждой подгруппе сначала уведомления, а через фиксированный интервал времени после этого — пакет данных. Каждая следующая группа устройств получает уведомление только после того, как предыдущая группа синхронизировалась c центром. Такой алгоритм не только снижает время общей задержки, но и уменьшает энергопотребление устройств.

Математики РУДН провели серию экспериментов, чтобы проверить, как работает предложенная схема в реальных сценариях. Новую схему сравнили с тремя существующими. Среднее время задержки для новой схемы оказалось в 4-8 раз меньше (30 мс против 100-200 мс для 500 устройств). Среднее энергопотребление сократилось в 2-4 раза (1,5 мДж вместо 3-6 мДж для 500 устройств). При этом характеристики предложенной схемы не зависят от количества устройств — время задержки и энергопотребление остаются одинаковыми даже при увеличении числа устройств с 50 до 500, в то время как для трех других схем эти величины возрастают в 2-4 раза.

«Оптимальное сочетание рассылки уведомлений и пакетов данных гарантирует стабильную и предсказуемую суммарную задержку и стопроцентную доставку данных ко всем устройствам независимо от их количества. Кроме того, наша схема продемонстрировала энергоэффективность в сравнении с другими», — Константин Самуйлов.

Результаты опубликованы в журнале Computer Networks.

Новости
Все новости
Наука
12 марта
Против плоскоклеточного рака головы и шеи: учёная РУДН защитила диссертацию и стала кандидатом медицинских наук

Ассистент кафедры гистологии, цитологии и эмбриологии медицинского института РУДН, научный сотрудник НИИ молекулярной и клеточной медицины Энар Джуманиязова успешно защитила диссертацию и стала кандидатом медицинских наук сразу по двум специальностям: «Клеточная биология» и «Онкология, лучевая терапия».

Наука
11 марта
Звание почётного профессора РУДН присвоили заместителю президента РАН Талии Хабриевой

На расширенном заседании Ученого совета РУДН звание почетного профессора университета было присвоено Талии Ярулловне Хабриевой, выдающемуся российскому юристу и государственному деятелю.

Талия Хабриева — директор Института законодательства и сравнительного правоведения при Правительстве РФ, академик Российской академии наук, возглавляет Отделение общественных наук РАН. Она стала первой и единственной женщиной-вице-президентом Российской академии наук за 300-летнюю историю РАН.

Наука
6 марта
Увидеть освоение Луны и поехать в отдалённые уголки Арктики: женщины-учёные РУДН рассказали о своих мечтах

В преддверии 8 Марта мы решили рассказать о некоторых женщинах-ученых РУДН. Сотрудницы вуза поделились с нами, какими достижениями они больше всего гордятся, почему выбрали научную карьеру и о чем мечтают.