摘要
为了实现无线网络中的频率复用,建立了一个异步近视重复博弈(AMRG)模型,基于该模型提出了相应的分布式算法,并分析了算法均衡解的存在性及其收敛性.仿真结果表明,AMRG收敛到均衡解时需要的频率数与经典的贪婪染色算法结果相比,其收敛速度是后者的5倍.
To achieve the frequency reuse of wireless networks,an asynchronous myopic repeated game(AMRG) is modeled,and a corresponding distributed algorithm is proposed.Besides,the existence and convergence of the equilibrium points for the algorithm is analyzed.Simulations show that the number of the frequency that our algorithm required is close to that of the classic greedy coloring algorithms,and the convergence speed of our algorithm is five times that of the greedy coloring ones.
出处
《北京邮电大学学报》
EI
CAS
CSCD
北大核心
2011年第1期30-34,共5页
Journal of Beijing University of Posts and Telecommunications
基金
国家杰出青年科学基金项目(60725105)
国家重点基础研究发展计划项目(2009CB320404)
长江学者和创新团队发展计划项目(IRT0852)
国家自然科学基金项目(61072068)
高等学校创新引智计划项目(B08038)
关键词
频率复用
异步近视重复博弈模型
分布式算法
贪婪染色算法
frequency reuse
asynchronous myopic repeated game
distributed algorithm
greedy coloring algorithms