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

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

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

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

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

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

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

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

Источники

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

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

  • 16/10/2020

    Сильнее в математике: ректор НГУ Михаил Федорук выступил в рамках Совета молодых ученых и специалистов при Правительстве Новосибирской области

    Депутат Законодательного Cобрания Новосибирской области Михаил Федорук 15 октября выступил в рамках Совета молодых ученых и специалистов при Правительстве Новосибирской области.  «Наша цель – создать в Академгородке научный центр мирового уровня, добившись привлечения ведущих отечественных и зарубежных специалистов, – отметил депутат в докладе о работе над проектом Международного математического центра Академгородка, – причем специалистов не только именитых, но и молодых, готовых работать над передовыми научными задачами, такими как математические проблемы в естествознании, обработка данных, машинное обучение, криптография, эффективные алгоритмы и вычисления».
    1265
  • 28/12/2020

    Сеть математических центров: успехи и результаты работы

    ​Сеть математических центров объединяет международные математические центры мирового уровня, созданные в рамках нацпроекта «Наука», и региональные научно-образовательные математические центры (НОМЦ), созданные в рамках реализации Концепции развития математического образования в Российской Федерации, утвержденной распоряжением Правительства РФ от 24 декабря 2013 г.
    874
  • 09/06/2021

    14 Международная школа-конференция «Пограничные вопросы универсальной алгебры и теории моделей» посвящена алгебре и Бруно Пуаза

    ​​С 23 по 29 июня в дистанционном режиме пройдет 14 Международная школа-конференция «Пограничные вопросы универсальной алгебры и теории моделей», традиционно организуемая кафедрой алгебры и математической логики НГТУ НЭТИ и Институтом математики СО РАН, посвященная 75-летию профессора Бруно Пуаза.
    1251
  • 28/09/2016

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

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

    Ученые НГТУ НЭТИ и ИХТТМ СО РАН создали стенд для испытаний деградации аккумуляторов электромобилей

    Ученые Новосибирского государственного технического университета НЭТИ создали лабораторную установку для испытаний литиевых аккумуляторов (ЛИА) для электромобилей с целью определения деградационной стойкости аккумуляторов.
    813
  • 26/06/2019

    В НГУ прошла VI Российско-Китайская конференция по теории узлов и смежным вопросам

    ​В этом году c 17 по 21 июня конференцию проводили Лаборатория топологии и динамики Новосибирского государственного университета и Институт математики им. С. Л. Соболева СО РАН.
    1775
  • 29/06/2020

    Михаил Федорук: «Мы должны сделать Академгородок лучшим местом для жизни»

    Интервью с ректором Новосибирского государственного университета академиком Михаилом Петровичем Федоруком о том, почему программа «Академгородок 2.0» должна быть комплексным решением, что такое университет мирового класса и какова роль НГУ в нацпроекте «Наука».
    1445
  • 11/08/2020

    Академгородок 2.0 – приобретения и потери: мнения экспертов

    Что удалось сделать для развития Новосибирского научного центра за последние годы и какие задачи остаются нерешенными? Три известных российских ученых инвентаризируют достижения и проблемы в статье, написанной для «Континента Сибирь»*.
    1995
  • 15/06/2021

    Образовательная школа «Численное моделирование задач специальных разделов гидро- и газовой динамики (ПК ANSYS)» пройдёт на базе НГАСУ (Сибстрин)

    ​Институт теоретической и прикладной механики им. С.А. Христиановича СО РАН и научно-образовательный центр компьютерного моделирования и проектирования НГАСУ (Сибстрин) в рамках мероприятий XVII Всероссийского семинара с международным участием «Динамика многофазных сред (ДМС-2021) приглашают к участию в Образовательной школе «Численное моделирование задач специальных разделов гидро- и газовой динамики (ПК ANSYS)».
    917
  • 24/07/2018

    Современная топология в Новосибирске: знаменитый математик Кауффман возглавил лабораторию НГУ

    ​Луис Хирш Кауффман - профессор Иллинойского университета в Чикаго, ведущий специалист с мировым именем в области трехмерной топологии и теории узлов - начал работу в Новосибирске.Исследовательский коллектив, возглавляемый Кауффманом, занимается решением как фундаментальных математических задач в области геометрии, топологии и математической физики, так и междисциплинарных, имеющих практическое применение при исследовании топологических свойств химических соединений и ДНК.
    2642