无线ad hoc 网络中一种基于演化博弈的信道接入 - 北京邮电大学学报.pdf

2015年12月 北 京 邮 电 大 学 学 报 Dec.2015 第38卷 第6期 Journal of Beijing University of Posts and Telecommunications Vol.38 No.6 摇 摇 文章编号:1007鄄5321(2015)06鄄0093鄄05 DOI:10.13190/ j.jbupt.2015.06.019 无线Ad hoc 网络中一种基于演化博弈的信道接入机制 李方伟,摇 袁迎慧,摇 朱摇 江 (重庆邮电大学 移动通信技术重庆市重点实验室,重庆400065) 摘要:针对多个有限理性用户接入多个信道的无线Ad hoc 网络中,如何实现系统容量最大化问题,提出了一种基 于演化博弈的信道接入机制. 在该机制中,为了确保用户以分布式的行为方式实现系统容量最大化,推导并定义了 一种新的收益函数,并在此基础上设计了一种能以较快的速度收敛到Nash均衡解的动态信道接入算法和与之对 应的动态方程. 理论分析和仿真结果表明,所提出的收益函数能在基于博弈的框架下实现系统容量最大化,且与之 对应的动态方程具有全局逐步稳定性,当用户发生局部的理性偏移时能保证较快收敛和较小性能偏离. 关摇 键摇 词:无线Ad hoc 网络;信道接入机制;演化博弈;动态方程;Nash均衡 中图分类号:TN929郾53摇 摇 摇 摇 文献标志码:A A Channel Access Mechanism Based on Evolutionary Game in Wireless Ad Hoc Networks LI Fang鄄wei,摇 YUAN Ying鄄hui,摇 ZHUJiang (Chongqing Key Laboratory of Mobile CommunicationsTechnology,Chongqing University of Posts and Telecommunications,Chongqing400065,China) Abstract:How to realize the problem of maximizing system throughput for multiple bounded rationality users accessingmultiplechannelsinwirelessAdhocnetworks,achannelaccessmechanismbasedonev鄄 olutionary gamewasproposed. Inthe mechanism,in order to ensurerealizingthe maximization of system throughput for users in a distributed behavior manner,a new reward function was deduced and defined, on this basis a dynamic channel access algorithm and corresponding dynamic equation were designed for the mechanism,which convergedto Nash equilibriumwithfaster speed. Theoretical analysisand simula鄄 tion results show that the proposed rewardfunction can realize the maximization of system throughput un鄄 der the framework of game,and the corresponding dyn