我们研究了在自组无线网络中进行信息传播（全到全信息交换）的问题。这种网络由一个强连通的有向图表示，具有 $n$ 个顶点，协议最初对其拓扑结构并不知情。2004年，Gasieniec、Radzik 和 Xin 提出了一个运行时间为 $\tilde{O}(n^{4/3})$ 的确定性协议，缩小他们的上界与传播时间复杂度的下界 $\tilde{\Omega}(n)$ 之间的差距仍然是一个重要的未解决问题。
我们为稀疏自组无线网络开发了一个确定性传播协议，能够在至多 $m$ 条边的有向图中实现运行时间 $\tilde{O}((mn)^{3/5})$。当 $m = O(n^c)$ 且 $c < 1$ 时，我们的协议在时间复杂度上优于 $\tilde{O}(n^{4/3})$ 的界限。