We study stability of routing in multi-hop wireless networks in the framework of adversarial queueing. A routing algorithm consists of three components: a transmission policy to decide on immediate transmissions, a scheduling policy to select a packet to transmit, and a hearing control to coordinate transmissions with scheduling. We consider two kinds of hearing control: proactive and reactive. We compare these policies and show relationships between the wired-network adversarial model and the multi-hop radio network model. In particular, we introduce a family of scheduling policies that are universally stable when using reactive hearing control, and obtain some stability results by using regular transmission oracles. We also prove that networks in which there is at least one node with an out-degree greater than 1 are unstable when using reactive hearing control, but all directed acyclic networks are universally stable, regardless of their out-degree, if using proactive hearing control.

我们在对抗性排队的框架下研究多跳无线网络中路由的稳定性。路由算法由三部分组成：决定即时传输的传输策略，选择要传输的数据包的调度策略以及将传输与调度进行协调的听力控制。我们考虑两种听觉控制：主动和被动。我们比较了这些策略，并显示了有线网络对抗模型和多跳无线电网络模型之间的关系。特别是，我们引入了一系列使用被动听觉控制时普遍稳定的调度策略，并通过使用常规传输预言获得了一些稳定性结果。