存在干扰的无线网络路由
Routing in Wireless Networks with Interferences
摘要:
我们考虑在多跳无线网络中的动态路由与敌对流量。无线通信的模型包括由分组到达相同节点所引起的在时间上重叠的干扰。我们考虑两类对手:平衡和不平衡。我们证明,对于每个路由算法和一个不平衡的对手,该算法是不稳定的,对这个对手在某些网络中。我们开发了一个路由算法,有界的数据包延迟对每个平衡的对手。
英文摘要:
We consider dynamic routing in multi-hop wireless networks with adversarial traffic. The model of wireless communication incorporates interferences caused by packets' arrivals into the same node that overlap in time. We consider two classes of adversaries: balanced and unbalanced. We demonstrate that, for each routing algorithm and an unbalanced adversary, the algorithm is unstable against this adversary in some networks. We develop a routing algorithm that has bounded packet latency against each balanced adversary.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。