Skip to main content

MIT Pioneers Ad Hoc Network-bottleneck Breaker

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

Керен Цензор-Гиллель, аспирант исследовательского центра Массачусетского технологического университета и Лаборатория искусственного интеллекта, и Хадас Шашнай, адъюнкт-профессор компьютерных наука в Технологическом институте Technion Israel, представила свою работу на прошлой неделе на симпозиуме по дискретным алгоритмам 2011 года, проводимом Ассоциацией вычислительной техники и Обществом промышленной и прикладной математики.

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

[Дополнительная литература: Лучшие NAS-боксы для потоковой передачи мультимедиа и backup]

По самой своей природе, специальные сети не управляются каким-либо одним управляющим устройством, таким как маршрутизатор. Вместо этого каждый конечный узел действует как маршрутизатор, перенаправляет любые данные, которые он получает или генерирует своим ближайшим соседям, и, в конечном итоге, данные возвращаются к точке сбора для сети.

Типичные конструкции для ad hoc сетей имеют каждый конечный узел случайно выбирает другой узел для передачи своих данных. Этот подход предназначен для обеспечения равномерного распределения трафика по всем узлам. Если один узел опускается, другой может занять его место. Однако проблема с этим подходом заключается в том, что узкие места могут быть созданы, когда только несколько конечных узлов должны передавать весь трафик.

Алгоритм, разработанный Censor-Hillel и Shachnai, расширяет трафик таким образом, который предотвращает такие узкие места. В своем подходе узел выбирает другой узел произвольно каждый раз, когда данные должны передаваться. В альтернативных раундах узел отправляет трафик не случайно, а узлу, с которым он недавно не общался.

Алессандро Панконези, профессор информатики Университета Сапиенца в Риме и эксперт по сетевому анализу, пришел к выводу, что алгоритм является «интересным вкладом».

«По сути, узел в этой сети может проснуться и начать работать с использованием этого алгоритма, и если каждый узел в сети делает то же самое, то по существу вы предоставляете коммуникационные возможности для всей сети , - сказал Панконези в заявлении.

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

Joab Jackson охватывает корпоративное программное обеспечение и общие технологии, новости для Служба новостей IDG . Следуйте за Joab в Twitter на @Joab_Jackson. Адрес электронной почты Joab - [email protected]