无线局域网中的联合速率自适应与介质访问:非合作博弈论视角
计算机科学与博弈论
2012-07-19 v1
摘要
基于 IEEE 802.11 标准的无线局域网 (WLAN) 如今正变得无处不在,且通常支持多种数据速率。在此类多速率 WLAN 中,分布式介质访问和速率自适应是实现高效无线电资源利用的两个关键要素,尤其是在非合作环境中。本文对由自私用户组成的非合作多速率 WLAN 进行了分析研究,这些用户在介质访问层联合调整其数据速率和竞争窗口大小以最大化自身吞吐量,而不考虑其自私行为对整体系统性能的影响。具体而言,我们开发了一种改进的以牙还牙 (Tit-For-Tat, TFT) 策略,以引导系统在非合作环境中达到高效均衡。我们将改进的 TFT 框架下自私用户之间的交互建模为非合作联合介质访问与速率自适应博弈。对该博弈的结构性质进行了系统分析,以洞察竞争环境下的速率自适应与 802.11 介质访问控制之间的相互作用。我们表明该博弈存在多个均衡,经过我们开发的均衡精炼过程后,这些均衡归约为唯一的高效均衡。我们进一步开发了一种分布式算法以实现该均衡,并证明从社会角度来看,该均衡实现的性能非常接近系统最优。
引用
@article{arxiv.1207.4258,
title = {Joint Rate Adaptation and Medium Access in Wireless LANs: a Non-cooperative Game Theoretic Perspective},
author = {Lin Chen and Athanasios V. Vasilakos},
journal= {arXiv preprint arXiv:1207.4258},
year = {2012}
}