В совершенной сети эти датчики должны быть в состоянии передать обновления неизменно, снабжая самый новый, актуальнейший статус для каждой измеримой особенности, от давления воздуха в шине до близости препятствий. Но имеется лишь так много данных, что беспроводной канал может передать без полностью подавляющего сеть.
Как, тогда, может неизменно обновляющая сеть – датчиков, беспилотников, либо транспортные средства совместного применения данных – минимизируют возраст информации, которую он приобретает в любую секунду, одновременно с этим избегая перегруженности данных?Инженеры в Лаборатории MIT чтобы получить информацию и Системы Решения занимаются этим вопросом и придумали метод обеспечить самые новые эти для несложной беспроводной сети.Исследователи говорят, что их способ возможно применен к несложным сетям, таким как многократные беспилотники, каковые передают координаты положения на единственную станцию контроля либо датчики в промышленном предприятии что обновления статуса реле центральному монитору.
В конечном итоге команда сохраняет надежду заняться еще более сложными совокупностями, такими как сети транспортных средств, каковые посредством беспроводных разработок разделяют транспортные эти.«Если бы Вы обмениваете данные о перегруженности, Вы желали бы, дабы та информация была максимально новой», говорит Эитан Модиано, астронавтики и преподаватель аэронавтики и участника Лаборатории MIT для информации и Систем Решения. «В случае если это датировано, Вы имели возможность бы принять ошибочное решение.
Вот из-за чего возраст информации ответствен».Модиано и его сотрудники представили их методику в газете на Интернациональной конференции IEEE по вопросам Коммуникаций Вычисления (Infocom), где это взяло Лучшую Бумажную Премию. Бумага будет казаться онлайн в будущем. Ведущий создатель газеты – аспирант Игорь Кадота; бывший аспирант Абхишек Синха – кроме этого соавтор.
Хранение его новыйТрадиционные сети созданы, дабы максимизировать количество данных, что они смогут передать через каналы и минимизировать время, которое требуется для тех данных, дабы достигнуть его места назначения. Лишь сравнительно не так давно имейте исследователей, которых разглядывают возрастом информации – как новая либо несвежая информация с позиций ее получателя.«Я сперва пришел в восхищение от данной неприятности, думающий в контексте БПЛА – беспилотные воздушные транспортные средства, каковые перемещаются в окружающей среде, и они должны обменять данные о положении, дабы избежать столкновений между собой», говорит Модиано. «Если они не обменивают эти сведенья достаточно довольно часто, они имели возможность бы столкнуться.
Так, мы отошли и начали наблюдать на главную проблему того, как минимизировать возраст информации в беспроводных сетях».В данной новой газете команда Модиано искала методы дать самые новые эти несложной беспроводной сети. Они смоделировали главную сеть, складываясь из единственного приемника данных, для того чтобы как центральная многократные узлы и станция контроля, такие как пара передающих эти беспилотников.
Исследователи высказали предположение, что лишь один узел может передать эти по беспроводному каналу в любую секунду времени. Вопрос они собираются отвечать: Какой узел обязан передать эти, в которых времени, дабы обеспечивать что сеть приобретает самые новые эти, в среднем, от всех узлов?«Мы ограничены в пропускной свойстве, так, мы должны быть отборными о том, что и в то время, когда узлы передают», говорит Модиано. «Мы говорим, как мы минимизируем возраст в этом самом несложном из параметров настройки?
Мы можем решить это? И мы сделали».Оптимальный возрастРешение команды находится в несложном методе, что по существу вычисляет «индекс» для каждого узла в любой этот момент.
Индекс узла основан на нескольких факторах: возраст либо свежесть данных, каковые это передает; надежность канала, по которому это общается; и полный приоритет того узла.«К примеру, у Вас смогут быть более дорогой беспилотник либо более стремительный беспилотник, и Вы желали бы иметь лучше либо более точная информация о том беспилотнике. Так, Вы имеете возможность установить тот с высоким приоритетом», растолковывает Кэдота.Узлам с более высоким приоритетом, более надежным каналом, и более ветхими данными, назначают более большой индекс против узлов, каковые являются довольно низкими в приоритете, общающемся по более пятнистым каналам, с более новыми данными, каковые маркированы более низким индексом.
Индекс узла может измениться с момента до момента. В любой этот момент метод направляет узел с самым высоким индексом, дабы передать его эти приемнику. В данной приоритизации путь команда отыскала, что сеть, как гарантируют, возьмёт самые новые данные в среднем, от всех узлов, не перегружая его беспроводные каналы.
Команда вычислила связанное более низкое, имея в виду средний возраст информации для сети, которая есть более новой, чем какой-либо метод имел возможность когда-либо достигать. Они нашли, что метод команды выступает весьма близко к связанному, и что это близко к лучшему, что любой метод имел возможность сделать с позиций обеспечения самых новых данных для несложной беспроводной сети.
«Мы придумали фундаментальное, связанное, что говорит, у Вас не имеет возможности вероятно быть более низкого возраста информации, чем эта цена ¬ – никакой метод не мог быть лучше, чем это связало – и после этого мы продемонстрировали, что отечественный метод близко подошел, это связало», говорит Модиано. «Так, это близко к оптимальному».Команда собирается проверить собственную схему индекса в несложной сети радио, в которых радио может служить базовой станцией, приобретая тайные эти времени от нескольких вторых радио.
Несколько Модиано кроме этого разрабатывает методы, дабы оптимизировать возраст информации в более сложных сетях.«Отечественные будущие бумаги на время забудут всего одну базисную станцию к сети с многократными базисными станциями, и как это взаимодействует», говорит Модиано. «И это, нужно сохранять надежду, примет решение намного громадную проблему».