​На 13-й международной конференции по алгоритмам и экспериментам для беспроводных сенсорных сетей ALGOSENSORS в Вене (Австрия) в двух статьях были представлены разработки лаборатории алгоритмики ММФ НГУ, сделанные совместно с коллегами из Берлина и Института математики им. С.Л. Соболева СО РАН. Одна из статей выиграла премию за лучшую статью ALGOSENSORS. 

Конференция прошла в рамках крупнейшего европейского конгресса по алгоритмам ALGO.

Премию выиграла совместная статья заведующего лабораторией алгоритмики Рене ван Беверна и команды профессора Берлинского технического университета Рольфа Нидермайера. В статье исследуется задача на построение энергоэффективной коммуникационной сети между беспроводными сенсорами.

- Беспроводные сенсорные сети используются, в том числе, в целях наблюдения за погодными условиями и загрязнением окружающей среды. Разумеется, сенсоры должны передавать собираемую информацию в базовую станцию для ее дальнейшей обработки. Задача состоит в определении мощности и, соответственно, дальности передачи каждого сенсора таким образом, чтобы между ними возникла связанная коммуникационная сеть и энергозатраты при этом были минимальными. Очевидный алгоритм решает задачу для n сенсоров за время nn-2: если мы чудом построим суперкомпьютер, который может решить задачу для 1000 сенсоров за день, то ему для решения задачи для 1001 сенсора потребуется уже около 7.5 лет. В нашей статье приводится, в том числе, более эффективный алгоритм, который полагается на очевидный факт, что мощность передачи каждого сенсора должна быть достаточно великой, чтобы обмениваться информацией хотя бы с ему наиболее ближним сенсором. Если назначить каждому сенсору эту необходимую мощность, то некоторые сенсоры уже будут связанными, но коммуникационная сеть еще может состояться из нескольких несвязанных между собой компонент. Один из наших главных результатов - мы доказали, что задача эффективно решается, когда этих компонент мало, - рассказал заведующий лабораторией алгоритмики ММФ Рене ван Беверн.

Совместная работа лаборатории алгоритмики с Берлинским техническим университетом над этой темой продолжается. На данный момент студент четвертого курса ММФ и сотрудник лаборатории алгоритмики Павел Смирнов занимается программированием и экспериментальным испытанием пока теоретического алгоритма. Также соавтор статьи проф. Рольф Нидермайер в августе 2017 года посетил НГУ для дальнейших совместных исследований в области энергоэффективных сенсорных сетей с Рене ван Беверном и сотрудником лаборатории алгоритмики ММФ и Института математики им. С.Л.Соболева СО РАН Александром Кононовым.

Вторая представленная в Вене статья рассматривает задачу уже следующего уровня: когда коммуникационная сеть между сенсорами построена, требуется передавать информацию от сенсоров в базовую станцию как можно быстрее, т. е. найти кратчайшее расписание передачи данных. Авторы статьи: заведующий кафедрой теоретической кибернетики ММФ, сотрудник лаборатории алгоритмики ММФ и Института математики им. С.Л.Соболева СО РАН Адиль Ерзин и научный сотрудник Института математики Роман Плотников.

В целом на конгрессе ALGO было представлено более 170 докладов. Наиболее многочисленные делегации ученых приехали из Германии, Польши, Франции, Великобритании, Израиля, Японии и Китая. Россию в Вене представляли Адиль Ерзин и сотрудник кафедры теоретической кибернетики ММФ НГУ и Института математики им. С.Л.Соболева Владимир Шенмайер.

Это уже второй случай, когда совместная статья лаборатории алгоритмики ММФ и Берлинского технического университета выиграла премию на конгрессе ALGO: в 2015 году Рене ван Беверн был награжден за лучшую статью на международной транспортной конференции ATMOS.
 

Источники

Разработка ученых НГУ получила премию на крупнейшем европейском конгрессе по алгоритмам
Новосибирский государственный университет (nsu.ru), 13/09/2017

Похожие новости

  • 01/02/2016

    Делегация одного из крупнейших университетов Тайваня посетила НГУ

    ​НГУ с официальным визитом посетила делегация Национального Чиао-Тунг университета, одного из ведущих вузов Тайваня в области компьютерной математики и информационного менеджмента. Члены делегации во главе с профессорами факультета информационного менеджмента и финансов обсудили с ректором НГУ и представителями факультета информационных технологий возможные пути научного сотрудничества и студенческого обмена.
    1064
  • 15/08/2017

    На юбилей ИМ СО РАН собрались математики из 24 стран

    ​В новосибирском Академгородке открылась международная конференция "Математика в современном мире", посвященная 60-летию Института математики им. С.Л. Соболева СО РАН. «Наука становится по-настоящему наукой, когда привлекает математику, — отметил, открывая форум, председатель СО РАН академик Александр Леонидович Асеев.
    310
  • 28/09/2016

    Лекции профессора С.Асмуссена пройдут в НГУ

    ​С 6 по 12 октября 2016 г. профессор Søren Asmussen (Aarhus University, Denmark) прочтет курс лекций по теории риска в англоязычной магистратуре ММФ НГУ.  С.Асмуссен является выдающимся специалистом в теории вероятностей и имеет давние дружеские связи с НГУ и ИМ СО РАН.
    777
  • 07/05/2016

    О событиях студенческой науки на кафедре математического анализа АлтГУ

    ​Научное исследование магистров кафедры математического анализа факультета математики и информационных технологий АлтГУ​ Павла Николаевича Клепикова и Светланы Владимировны Клепиковой получило диплом второй степени и признание коллег-математиков в конкурсе научных работ Международной научной студенческой конференции - 2016 по секции "Геометрия и топология".
    1163
  • 30/10/2016

    XVII Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям

    30 октября - 3 ноября 2016 года в Новосибирске на базе ИВТ СО РАН состоится XVII Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям. Конференция организуется с целью обсуждения актуальных результатов исследований молодых научных сотрудников, аспирантов и студентов старших курсов в области вычислительной и прикладной математики и информатики.
    1485
  • 02/11/2016

    В Новосибирске пройдут очередные «Мальцевские чтения»

    ​Институт математики им. С.Л. Соболева СО РАН и Новосибирский государственный университет организуют традиционную международную конференцию "Мальцевские чтения"​. Конференция пройдет в г. Новосибирске с 21 по 25 ноября 2016 года.
    1677
  • 19/11/2017

    Международная конференция «Мальцевские чтения»

    ​​Институт математики им. С.Л. Соболева СО РАН и Новосибирский государственный университет при поддержке Российского фонда фундаментальных исследований (грант 17-01-20511-г) организуют традиционную международную конференцию "Мальцевские чтения".
    78
  • 07/02/2017

    Новосибирские ученые моделируют болезнь

    ​Работая с пациентом, врач анализирует симптомы, определяет заболевание и прописывает лекарства, но стандартная схема лечения эффективна не для всех. Дело в том, что организм каждого человека имеет свой иммунный ответ, зависящий от истории болезней и характеристик иммунокомпетентных клеток.
    462
  • 13/01/2015

    Академик Искандер Асанович Тайманов - об основных тенденциях математики

    ​Заведующий лабораторией динамических систем Института математики им. С.Л. Соболева академик Искандер Асанович Тайманов рассказал редакции "Науки в Сибири" об основных тенденциях этой точной науки.
    661
  • 30/06/2016

    Приказ ВАК о создании объединенного диссертационного совета на базе ИСИ СО РАН, ИВМиМГ СО РАН, ИМ СО РАН

    Приказом ВАК от 24 июня 2016 г. № 793/нк выдано разрешение на создание объединенного диссертационного совета Д 999.082.03 по защитам диссертаций на соискание ученой степени кандидата наук, на соискание ученой степени доктора наук.
    863