arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1304.3640cs.GTcs.ITmath.IT
收藏

Aloha游戏与空间重用

Aloha Games with Spatial Reuse

Jiangbin Lyu, Yong Huat Chew, Wai-Choong Wong

摘要:

Aloha博弈研究一组非合作用户通过时隙Aloha协议共享一个信道进行传输的概率。本文将Aloha博弈扩展到空间再利用场景,研究了系统的均衡和性能。具体地说,利用不动点理论和序理论证明了存在一个最小不动点作为博弈的唯一纳什均衡(NE)和所有局中人的最优选择。用Krasovskii方法构造了一个李雅普诺夫函数,得到了检验NE稳定性的条件。仿真结果表明,所提出的理论适用于具有复杂网络拓扑结构的大规模分布式系统。最后通过仿真得到了网络连通性与可达总吞吐量之间的经验关系。

英文摘要:

Aloha games study the transmission probabilities of a group of non-cooperative users which share a channel to transmit via the slotted Aloha protocol. This paper extends the Aloha games to spatial reuse scenarios, and studies the system equilibrium and performance. Specifically, fixed point theory and order theory are used to prove the existence of a least fixed point as the unique Nash equilibrium (NE) of the game and the optimal choice of all players. The Krasovskii's method is used to construct a Lyapunov function and obtain the conditions to examine the stability of the NE. Simulations show that the theories derived are applicable to large-scale distributed systems of complicated network topologies. An empirical relationship between the network connectivity and the achievable total throughput is finally obtained through simulations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑