利用区域自由能近似实现高效 CSMA
网络与互联网体系结构
2017-02-23 v1 信息论
math.IT
摘要
基于吉布斯采样的 CSMA（载波侦听多路访问）算法，若适当选择称为逸度的某些参数，可以达到吞吐量最优。然而，计算这些逸度的问题是 NP 难的。在本工作中，我们利用一个称为区域自由能近似的框架推导出逸度的估计值。特别地，我们推导出对应于任意可行服务速率向量的近似逸度的显式表达式。我们进一步证明，对于弦图类，我们的近似逸度是精确的。本工作的一个显著特点是，我们提出的区域近似是针对具有小环的冲突图量身定制的，而这是无线网络的典型特征。数值结果表明，所提方法获得的逸度相当准确，并显著优于现有的基于 Bethe 近似的方法。
引用
@article{arxiv.1702.06772,
title = {Efficient CSMA using Regional Free Energy Approximations},
author = {Peruru Subrahmanya Swamy and Venkata Pavan Kumar Bellam and Radha Krishna Ganti and Krishna Jagannathan},
journal= {arXiv preprint arXiv:1702.06772},
year = {2017}
}
备注
Submitted to IEEE Transactions on Mobile Computing