New relay protocol boosts CRDT convergence in opportunistic networks

Conflict-free Replicated Data Types (CRDTs) are designed for eventual consistency without central coordination, ideal for peer-to-peer systems. But in Opportunistic Networks (OppNets), where devices only connect briefly via radio contacts when in range, CRDT replicas may never fully converge—data can stall, missing updates forever.

Now, researchers Frédéric Guidec and Yves Mahéo from Université Bretagne Sud propose using mobile relays—devices that physically carry data between disconnected groups—as a catalyst for convergence. Their new protocols define how relays synchronize with replicas, and they introduce metrics to measure convergence speed and completeness. Simulations demonstrate that relays dramatically reduce convergence time (up to 3x faster in typical scenarios) and, crucially, enable convergence in topologies where replicas alone would never synchronize.

This isn't just a theoretical tweak—it's a practical breakthrough for any application running over sparse, mobile, or intermittently connected networks. Think disaster response teams with tablets that only meet briefly, or IoT sensors scattered across farmland. The relay approach turns weak connectivity into reliable data synchronization, all without changing the underlying CRDT algorithms. The paper, published on arXiv (2605.22491), provides full protocol specification and simulation code, so teams can immediately test it in their own OppNet deployments.