Как передать скрытые радиосигналы без помех вслепую: забытое правило геометрии
Мы изучаем многоточечную многоточечную рассылку в синхронных радиосетях с неизвестным местоположением участников и неограниченной агрегацией сообщений. Пусть $n$ — размер сети, $k$ — количество участников, а $d$ — диаметр узла. Поставляемая раскраска на расстоянии два цветами $C$ обеспечивает завершение в пределах слотов $(C-1)d+1$ и при большинстве передач $nk$. В графах единичного диска для цветового расписания $15(Δ_0+1)$ достаточно координат, данных о соседях с одним скачком и общей границы степени $Δ_0$. Известная фиксированная граница разделения обеспечивает оптимальное детерминированное завершение $Θ(d)$ только на основе координат. Без геометрических данных сильная селективность дает слоты $O(d\min\{n,(Δ_0+1)^2\log n\})$, когда $n$ известен. Независимая случайная передача дает слоты $O((Δ_0+1)(d+\log(k/η)))$ с вероятностью отказа не более $η$; для фиксированного $Δ_0$ это упрощается до $O(d+\log(1/η))$. Звездчатая конструкция показывает, что для этого случайного правила при росте степени необходим логарифмический член. Мы расширяем цветовые расписания до фиксированных удалений и подграфов, связанных через ограниченные окна циклов. Отдельные условные сокращения сохраняют аддитивные затраты при угадывании диаметра и управляют таблицей параметров и предварительной обработкой кластеров. Наконец, контрпример показывает, что обрезка и изменение ранга дерева в ширину может разрушить доставку без помех. Для назначенной доставки в один переход со степенью получателя не более $b$ мы доказываем, что оптимальная длина расписания равна хроматическому числу связанного графа конфликтов и не превышает $2b-1$ с соответствующими примерами.
## В чем суть открытия Шепотов в темной комнате: если соседи по очереди используют простое расписание с цветовой кодировкой, все отчетливо слышат местное сообщение, не перекрикивая друг друга, даже не зная, где кто-то сидит. ## Как это устроено: принцип работы Узлы назначают слоты передачи, используя раскраску графика на расстоянии два, чтобы никакие два передатчика не использовали общего прослушивателя, что обеспечивает прием без коллизий. Пакеты объединяют все обнаруженные записи в отдельные пакеты, и узлы передают только тогда, когда меняется их локальный набор знаний, строго ограничивая передачу не более чем произведением размера сети и количества участников. ## Результаты и доказательства - **Комплексный скор значимости:** 9.5 / 10.0 - **Уровень доказательности:** theoretical - **Бенчмарки и прирост:** Completion slots (C - 1)d + 1, total transmissions nk, unit disk palette 15(Delta_0 + 1), chromatic conflict number 2b - 1 - **Размер выборки / валидация:** N = Mathematical proof across arbitrary graphs, unit disk graphs, and star network topology ## Что это меняет на практике Обеспечивает надежную, энергосберегающую специальную беспроводную многоадресную рассылку для роев тактических дронов и сенсорных сетей Интернета вещей без централизованных базовых станций или предварительно скоординированных таблиц маршрутизации. ## Границы метода и риски Предполагается неограниченная агрегация пакетов, при которой размер полезной нагрузки не ухудшает задержку передачи, требуется синхронизированное разделение по слотам и полагается на предыдущие границы степени или пространственного разделения.