CS Paper Radar

Distributed Intelligent Ad Hoc Routing Agents for Communication at Protests During Internet Shutdowns

Matthew Schmidheiser, Milena Radenkovic

cs.NI ·submitted 2026-11-07 13:01 UTC · v1
unusual

Abstract

Governments around the world are increasingly using internet shutdowns to block digital communication. Internet shutdowns are particularly dangerous during political protests, as they inhibit protesters' ability to organize and communicate critical, potentially life-saving information and may be used to prevent awareness of state-based violence. Recent prior works have explored secure, private messaging systems for use during political protests and internet shutdowns but have encountered long delivery delays or low delivery rates under challenging conditions. In this work, we explore the use of distributed, adaptive, social- and congestion-aware heuristics and efficient communication patterns to create an intelligent ad hoc routing protocol in which network agents learn and leverage the network social environment and monitor and respond to dynamic network congestion behaviour to route messages in a time- and resource-efficient manner. Through this exploration, we contribute an intelligent algorithm and protocol which overall achieves comparable or higher delivery rates relative to the leading dynamic clique routing protocol which it extends while also transmitting messages through notably fewer carriers and, when network devices have larger amounts of buffer storage, transmitting fewer message-related packets. We additionally contribute a further understanding of routing limitations and challenges and conceptualizations of extensions of intelligent dynamic clique routing to overcome them.

Closest papers

Nearest neighbours by meaning across the whole index.

Resilient Monitoring of Social Dynamical Systems through Collaborative Multi-Agent Networks under Latency

eess.SY cs.MAeess.SPmath.OC ·2026-08-25 ·Mohammadreza Doostmohammadian, Sergio Pequito
published similarity 0.56
Abstract · systems and control letters

Social dynamical networks significantly influence contemporary digital landscapes, affecting realms from social activism to public policy formulation. This paper investigates the use of multi-agent systems (MAS) to monitor and analyze these networks. Firstly, we propose a single-time-scale distributed inference model designed to effectively manage challenges such as latency and agent failure. Secondly, we provide sufficient conditions that ensure the stability of the proposed scheme. Notably, the observer gain design remains effective regardless of time delays. Thirdly, we develop a computationally efficient recovery mechanism for agent failures that relies on employing graph-theoretic approaches to restore network observability by replacing failed agents (due to sensing failure or unbounded delays, i.e., packet drops) by implementing computationally efficient graph-theoretic methods to assign observationally equivalent agent counterparts. Lastly, we illustrate the proposed scheme through a pedagogical example and real-world network applications.

0.45

Proxifield: Decentralized Multi-Agent Communication through Semantic Proximity

cs.MA ·2026-09-16 ·Pradyumna Tambwekar, Yenchia Feng, Deep Patel, Karime Maamari
benchmarkhot direction similarity 0.55
Abstract

As LLM capabilities have expanded, multi-agent communication has emerged as an increasingly active area of research. Prevailing protocols often adopt rigid structures that introduce coordination bottlenecks and can degrade as the number of agents increases. We introduce Proxifield, a round-adaptive multi-agent protocol with decentralized agent decision-making that constructs sparse communication graphs from the evolving semantic proximity of agents. Without model training or a centralized planner, Proxifield connects agents using four routing signals derived at inference time: direct address, information needs, plan alignment, and information complementarity. We compare Proxifield with two representative coordination baselines, a centralized Star protocol and a decentralized Shared Context protocol, across two domains: Drone Search and Rescue and the collective-reasoning benchmark HiddenBench. We first ablate base-model capability and find that, in both domains, the performance of Proxifield improves with model size (35B -> 397B parameter model) and Proxifield outperforms all baselines at the largest scale. As team size increases, Proxifield's task-reward advantage over Star widens from 5.4% at (N=5) to 53.0% at (N=25) and 59.5% at (N=50), while Shared Context consistently underperforms both protocols. Proxifield is also substantially more robust to permanent agent failure, retaining 73.6% of its no-failure task reward under the most severe condition, compared with 58.3% for Shared Context and 38.8% for Star. These results demonstrate that decentralized, semantically adaptive routing can improve the scalability and fault tolerance of multi-agent systems.

0.53

Traffic Congestion Awareness and On-Demand Distribution in Vehicular Delay-Tolerant Networks in California I-210 Freeway

cs.NI ·2026-09-28 ·Xiaofei Liu, Milena Radenkovic
similarity 0.55
Abstract

In vehicular networks under edge computing environments, vehicle-to-vehicle delay-tolerant networking (V-DTN) can disseminate congestion warnings to other vehicles via a store-carry-forward mechanism, helping them proactively choose suitable routes. However, most existing in-vehicle information dissemination methods rely on flooding or limited flooding strategies, broadcasting alerts across the entire network whenever congestion is detected. This leads to excessive redundant copies and consumes node cache space. To address this issue, this paper proposes a congestion-event- aware on-demand message dissemination mechanism. By considering the recurrence and duration of congestion, the mechanism suppresses broadcasts of short-lived, self-dissipating congestion events. Based on real-world PeMS data from California's I-210 corridor, we construct an I-210 Freeway Traffic Congestion Use Case. Experiments show that predicting congestion recurrence heavily relies on historical free-flow speed data of lanes. Without incorporating additional feature dimensions, the accuracy of modeling and comparing lane free-flow speeds across different day types outweighs the choice of machine learning models, and such patterns are difficult to reproduce in simulators. Meanwhile, congestion duration prediction serves effectively as the basis for dynamic-threshold on-demand dissemination in V-DTN, which demonstrate that machine learning-based congestion awareness combined with dynamic-threshold on-demand dissemination significantly reduces network resource consumption and network-layer congestion, enhances delivery reliability, and lowers delivery latency.

0.21

BeWater: Effective Protesters Navigate Watersheds in Street Networks

cs.MA ·2026-09-15 ·Guillaume Moinard, Matthieu Latapy
publishedunusual similarity 0.54
Abstract

During social movements, protesters need to gather with limited communication means and limited knowledge other than what they observe in their direct surroundings. We propose BeWater, a fully distributed walking protocol that achieves gathering thanks to city information like street length, number of restaurants, number of lanes, or street names. Even though using only one of these observables performs poorly, we show that combining them in more advanced tactics rapidly leads to groups of significant sizes. To do so, our work leverages OpenStreetMap data to perform experiments on several real-world cities.

0.45

Attacking P2P Networks: Liveness Attacks on the GossipSub and DOG Gossip Protocols

cs.CR ·2026-11-02 ·Jiaheng Li, Anton Paramonov, Yann Vonlanthen
similarity 0.52
Abstract

Peer-to-peer (P2P) networks form the communication layer of large decentralized systems such as Ethereum, and the correctness of higher-level protocols depends on the gossip layer delivering messages to honest nodes. We study the robustness of two gossip protocols against adversaries whose only goal is to violate liveness, that is, to prevent honest nodes from receiving fresh messages, without forging, altering, or invalidating any message. For GossipSub, the publish-subscribe protocol used by Ethereum, we show that an adversary operating a constant number of geographically distributed nodes with a fixed latency advantage can take over the ``First Message Deliveries'' peer-scoring term and separate a constant fraction of nodes from the honest mesh. We analyze the attack under a geographical model, address the random-peer and outbound-connection mechanisms, and show that the separation can be maintained under realistic churn. For DOG, a transaction-dissemination protocol designed for CometBFT, we first give simple counterexamples in which route filtering disconnects the dissemination graph even without failures or Byzantine participants, and then present a practical attack that uses only a single physical node with a constant number of identities and legitimate actions to disable every forwarding route, separating the full network while allowing only direct publisher-to-neighbor delivery. We verify the attack in a simulated network and analyze its cost, assumptions, and possible mitigations.

0.11

Do We Need Complex Topology Control? Distinct-Peer Random Routing Improves Cost-Efficiency in Sparse Multi-Agent Debate

cs.AI ·2026-09-22 ·Boxuan Wang, Zhuoyun Li, Xiaowei Huang, Yi Dong
similarity 0.52
Abstract · Pre-print

Multi-agent debate (MAD) has emerged as a promising paradigm for improving the reasoning accuracy of large language models (LLMs) through iterative peer interaction. Communication topology plays a central role in this process, motivating increasingly sophisticated mechanisms that learn, adapt, or dynamically reconfigure agent interactions to improve accuracy or reasoning reliability. Meanwhile, prior studies suggest that much simpler sparse communication can already achieve competitive performance at substantially lower cost. In this work, we take a closer look at sparse MAD and ask whether complex topology control is actually necessary to improve collective reasoning. We find that a simple random-without-replacement routing policy, which lets each agent debate with two distinct and newly sampled peers at every round, provides a surprisingly strong baseline and consistently improves the accuracy-cost trade-off of sparse MAD. Building on this observation, we further study deliberation stopping and show that lightweight stopping can substantially reduce inference cost while preserving competitive accuracy. Our results suggest that sophisticated topology control such as learned topology adaption should be evaluated against strong simple routing and stopping baselines before its additional complexity is justified.

0.41

Resource-Efficient Semantic Communication for Heterogeneous Agentic Teams

cs.NI ·2026-09-30 ·Farhad Rezazadeh, Hatim Chergui, Lingjia Liu, Merouane Debbah
theoryhot direction similarity 0.52
Abstract · 13 pages, 5 figures, 13 Tables

Teams of autonomous agents, including large language model (LLM) agents, must coordinate over scarce and unreliable wireless links. We propose goal-oriented semantic communication (GOSC), a closed-loop co-design that jointly decides what each agent sends, when it sends it, and how reliably it is transmitted, based on each message's value to the team task. An edge broadcast of the team's common knowledge closes the loop by updating these values. We prove that a message is sent only if its value exceeds the cost of delivering it and that more valuable messages receive more robust transmission rates, and we show that the scheduler solves each scheduling step exactly whenever the radio budget is not saturated, which held in 95% of scheduling decisions. In search-and-rescue missions validated on unseen scenarios, GOSC meets the same mission targets as carefully tuned periodic semantic schemes with 1.2--8.5 times fewer uplink channel uses. In most settings, this advantage persists with realistic packet overheads, reaching 16.6 times fewer uplink channel uses and 13.8 times lower cost when downlink costs are included; in the rescue task, it also persists when all agents share one uplink. Rough value estimates suffice, whereas values that ignore message content can fail. With three different LLMs, GOSC uses 3.2--3.5 times fewer channel uses, while completion-time gains depend on the model.

0.32

Off-Tree Forwarding for Accelerating Broadcasts from Arbitrary Sources in Plumtree

cs.DC cs.NI ·2026-10-18 ·Ryohei Banno
similarity 0.52
Abstract

Overlay broadcast is fundamental to large-scale distributed systems, enabling messages to be disseminated to all participants. Plumtree is a well-established protocol that embeds a spanning tree in a gossip overlay: payloads are disseminated along tree links, while non-tree links support recovery and optimization. However, because the tree is constructed from the first broadcast, it is optimized for the initial source and can introduce long detours for broadcasts originating at other nodes, particularly leaf nodes. To address this limitation, we propose probabilistic exuding, an off-tree forwarding mechanism in which nodes near the source additionally forward payloads over their non-tree links with a specified probability. Exuded messages use a dedicated message type and do not participate in tree construction or repair, leaving the shared tree unchanged. Simulations on a 1000-node random regular overlay show that, for randomly selected sources and a representative parameter setting, the proposed method reduces the 95th-percentile delivery latency by approximately 40% relative to Plumtree. This closes approximately 92% of the latency gap between Plumtree and flooding while sending only about 58% as many payload messages as flooding. In contrast, Plumtree's own link optimization and shorter repair timeouts, which also exploit non-tree links, rewire the shared tree and increase latency as broadcast sources change; the latency of exuding is nearly unaffected.

0.21