中文

具有 K 指数退避的时隙 Aloha 网络的稳定域

网络与互联网体系结构 2014-06-18 v1

摘要

随机接入无线网络的稳定域仅在简单的网络场景下已知。这方面的主要问题源于队列之间的相互作用。当连续传输期间的传输概率发生变化时(例如利用指数退避机制),网络中的相互作用会被激发。在本文中,我们近似推导了存在有限数量节点时,具有 K 指数退避机制的缓冲时隙 Aloha 网络的稳定域。为此,我们提出了一种对无线节点间相互作用进行建模的新方法。在该方法中,我们将网络建模为相互关联的准生灭(QBD)过程,使得对应于每个节点的每个 QBD 中,有限数量的相位考虑其他节点的状态。然后,通过利用关于 QBD 稳定性的现有定理,我们找到了稳定域。我们表明,指数退避机制能够将具有两个节点的简单时隙 Aloha 网络的稳定域面积增加 40% 以上。我们还表明,具有指数退避的时隙 Aloha 网络的性能可能非常接近理想调度。我们的建模方法的准确性在不同条件下通过仿真得到了验证。

关键词

引用

@article{arxiv.1406.4448,
  title  = {Stability Region of a Slotted Aloha Network with K-Exponential Backoff},
  author = {Farzaneh Farhadi and Farid Ashtiani},
  journal= {arXiv preprint arXiv:1406.4448},
  year   = {2014}
}

备注

30 pages, 6 figures