Большинство компьютерных сетей в современном мире построено по древовидной топологии. Хотя она проста в организации и поддержке, не все задачи коммуникации между компьютерами могут быть решены с её помощью. В ситуациях, где важна избыточность сети или её способность к самоорганизации, большее распространение получили ячеистые сети или mesh-сети. Данная концепция находит своё применение в исследованиях, посвящённых «умной пыли» - компьютерной сети, составленной из множества миниатюрных вычислительных устройств, решающих, к примеру, задачу распределённого сбора данных и взаимодействующих по беспроводному каналу. Агрегирование данных в таких сетях происходит на внешнем устройстве по отношению к «пылинкам». Существенной проблемой для данных исследований является отсутствие постоянного источника питания у каждого такого устройства и следовательно необходимость минимизации затрат энергии для обеспечения долговременной работы всей сети.

В своей работе Александр изучает, какие протоколы для ячеистых сетей существуют в настоящее время, и как в каждом из них решаются задачи построения топологии сети и маршрутизации пакетов. На основании проведённого анализа он выбирает в качестве концептуальной основы для своей разработки широко использующийся протокол AODV. Затем Александр вносит в работу протокола и формат его пакетов ряд изменений, направленных на повышение времени работы всей сети:

•	Оптимизация размера полей пакетов в зависимости от количества устройств в сети;
•	Объединение нескольких небольших пакетов в пакет большего размера;
•	Решение задачи маршрутизации пакетов на внешнем агрегаторе, благодаря чему уменьшаются вычислительные затраты на узлах сети.

Эффект от применения данных оптимизаций демонстрируется с помощью детально запротоколированных результатов численного моделирования. Александр показал, что в зависимости от размеров покрываемой устройствами площади и дальности их радиопередатчиков время работы сети повышается в два и более раз по сравнению с базовым AODV уже для простых оптимизаций.

К недостаткам работы можно отнести отсутствие в описании вычислительных экспериментов в тексте ряда параметров, которые впрочем можно получить из кода программы. Также выбор между проактивным и реактивным способом  маршрутизации пакетов в сети описан недостаточно формально. Указанные недостатки невелики и не уменьшают ценности работы.

Получнные результаты были представлены на конференциях SEIM’16 и СПИСОК’16.

Выполненная работа заслуживает оценки «отлично».

Научный руководитель: профессор кафедры системного программирования СПбГУ Терехов А.Н.