Математики РУДН ускорили загрузку обновлений для интернета вещей в 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.
В РУДН подвели итоги конкурса «По страницам курсовой» 2024. Победителями стали 14 студентов, еще 48 — призерами. Что исследовали авторы лучших научных работ? Ответом делимся ниже.
Авторский коллектив под руководством заведующего кафедрой общей и клинической фармакологии РУДН Сергея Зырянова стал победителем всероссийского конкурса научных проектов «Технологии для здоровья человека».
РУДН постоянно адаптируется к изменениям современного мира и гибкостью отвечает на вызовы. Это позволяет держать планку научно-исследовательского университета мирового уровня. Сфера науки — не исключение. Начальник научного управления Пётр Докукин представил обновленную программу развития НИОКР (научно-исследовательские и опытно-конструкторские работы) на заседании Ученого совета РУДН.