Кратко

  • Directed diffusion описывала требуемые данные атрибутами, распространяла интерес с истекающими локальными градиентами и после разведочного обмена усиливала один или несколько обратных путей.
  • Усиление фиксирует предпочтение по наблюдавшейся метрике пути; оно не удостоверяет сенсор, не гарантирует истинность и полноту явления и не показывает само по себе, какие исходные сообщения были отброшены.

Сначала формулируется потребность

Обычная IP-модель часто начинает с известного узла назначения. Сети миниатюрных сенсоров конца 1990-х требовали другого порядка. Устройства были многочисленными, радио и энергия — дефицитными, а физическая среда менялась. Пользователь хотел получить сведения о явлении в области, не обязательно зная номер устройства, способного ответить.

Статью Next Century Challenges 1999 года написали Deborah Estrin, Ramesh Govindan, John Heidemann и Satish Kumar. Они обсуждали локализованные алгоритмы, в которых простые решения соседних узлов дают общий результат. Estrin была одной из ведущих исследователей SCADDS, однако directed diffusion — коллективная работа. Публикацию MobiCom 2000 подписали Chalermek Intanagonwiwat, Govindan и Estrin; журнальная версия 2003 года добавила Heidemann и Fabio Silva. В примечании также сказано, что Van Jacobson предложил идею «диффузии» данных, названных атрибутами.

Приложение задавало задачу как интерес — набор пар «атрибут–значение». В примере с отслеживанием транспорта указывались тип, географический прямоугольник, интервал и длительность. Узел, породивший запрос, назывался стоком. Он не указывал известный адрес производителя, а объявлял условие соответствия данных.

Схема именования поэтому управляет результатом. Слишком грубый словарь может смешать разные явления, а устаревшая версия — дать формально верное совпадение с уже неверным смыслом. Отсутствие ответа тоже неоднозначно: нет события, подходящего сенсора, связи, энергии, живого состояния или общего языка атрибутов.

Градиент помнит только соседа

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

Это было мягкое состояние. Доставка интереса не считалась надёжной, поэтому сток периодически его обновлял; метки времени и истечение удаляли старую память. Частое обновление повышало устойчивость ценой служебного трафика и батареи. Редкое экономило ресурсы, но дольше сохраняло неверную картину.

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

Разведка не равна доверию

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

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

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

Усиление распределяет ресурс. Выбранный путь несёт больше сообщений, становится заметнее и получает преимущество в следующем измерении. Если смешать качество пути с доверием к наблюдению, ранняя видимость превратится в репутацию.

Экономия меняет форму свидетельства

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

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

Агрегату нужен отдельный чек: правило и версия, число входов и выходов, временное окно, обработавший узел, причина подавления и доступность сырья. Иначе виден результат, но не то, чем заплатили за компактность.

Экспериментальные числа не становятся обещанием

Работа 2003 года оценивала directed diffusion аналитически, в пакетной симуляции и на небольших платформах для удалённого наблюдения или слежения за транспортом. Она показала заметную экономию в исследованных условиях, а не гарантию для любой сети.

Позднее Heidemann, Silva и Estrin сравнили двухфазный pull, однофазный pull и push. Количество источников и стоков, частота событий, география и асимметрия каналов меняли подходящий вариант. Различия в 40–60 процентов в их полевых опытах показывают важность соответствия алгоритма задаче; это не универсальная норма выгоды.

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

Источники