使用区域自由能近似的高效CSMA
Efficient CSMA using Regional Free Energy Approximations
摘要:
基于Gibbs抽样的载波侦听多址接入(Carrier Sense Multiple Access,CSMA)算法,只要适当地选择逸度(Fugacities)参数,就能达到吞吐量最优。然而,计算这些逸度的问题是NP难的。在这项工作中,我们得到的逸度估计使用一个框架称为区域自由能近似。特别是,我们推导出明确的表达式对应于任何可行的服务率向量的近似逸度。我们进一步证明了我们的近似逸度对于弦图类是精确的。我们的工作的一个显着特点是,我们提出的区域近似量身定制的冲突图与小周期,这是一个典型的无线网络的特点。数值结果表明,所提出的方法得到的逸度是相当准确的,显着优于现有的基于Bethe近似的技术。
英文摘要:
CSMA (Carrier Sense Multiple Access) algorithms based on Gibbs sampling can achieve throughput optimality if certain parameters called the fugacities are appropriately chosen. However, the problem of computing these fugacities is NP-hard. In this work, we derive estimates of the fugacities by using a framework called the regional free energy approximations. In particular, we derive explicit expressions for approximate fugacities corresponding to any feasible service rate vector. We further prove that our approximate fugacities are exact for the class of chordal graphs. A distinguishing feature of our work is that the regional approximations that we propose are tailored to conflict graphs with small cycles, which is a typical characteristic of wireless networks. Numerical results indicate that the fugacities obtained by the proposed method are quite accurate and significantly outperform the existing Bethe approximation based techniques.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。