首页 | 本学科首页   官方微博 | 高级检索  
     

异构无线网络用户网络关联优化:一种基于群体博弈的方法
引用本文:姜永,胡博,陈山枝.异构无线网络用户网络关联优化:一种基于群体博弈的方法[J].计算机学报,2012,35(6):1249-1261.
作者姓名:姜永  胡博  陈山枝
作者单位:1. 北京邮电大学网络与交换技术国家重点实验室 北京100876
2. 电信科学技术研究院无线移动通信国家重点实验室 北京100083
基金项目:国家“八六三”高技术研究发展计划项目基金,科技部国际科技合作计划专题项目基金,教育部高等学校博士点基金
摘    要:针对异构无线网络(Heterogeneous Wireless Networks,HWNs)负载平衡问题,提出了一种基于群体博弈的用户网络关联方案.首先将HWNs系统用户网络关联问题抽象成一个群体博弈模型,根据用户在网络中得到的收益函数,证明该群体博弈满足势博弈的条件.利用复制动态作为演化动态工具,证明演化的结果最终会收敛到纳什均衡,这个特性确保了每个用户关联到一个效用最优的网络.然后证明纳什均衡点能最大化整个HWNs系统的吞吐量,保证了纳什均衡的有效性.最后,基于复制动态原理提出了用户网络关联算法.仿真实验模拟了用户网络选择过程,得到了均衡点,验证了理论分析的结果.

关 键 词:异构无线网络  演化博弈  群体博弈  势博弈  复制动态  纳什均衡

User-Network Association Optimization in Heterogeneous Wireless Networks: A Population Game-Based Approach
JIANG Yong , HU Bo , CHEN Shan-Zhi.User-Network Association Optimization in Heterogeneous Wireless Networks: A Population Game-Based Approach[J].Chinese Journal of Computers,2012,35(6):1249-1261.
Authors:JIANG Yong  HU Bo  CHEN Shan-Zhi
Affiliation:1)(State Key Laboratory of Switching and Networking Technology,Beijing University of Posts and Telecommunications,Beijing 100876) 2)(State Key Laboratory of Wireless Mobile Communication,China Academy of Telecommunication Technology,Beijing 100083)
Abstract:Load balancing is an important issue in Heterogeneous Wireless Networks(HWNs).We propose a user-network association algorithm based on population games to solve the problem.Firstly the user-network association is modeled as a population games which satisfies the requirement of potential games relying on the user utility function in access network.By means of replicator dynamics,we demonstrate that evolutionary result eventually converges to Nash Equilibrium.This makes sure each user connecting to a network with the maximum payoff.Moreover,it is proved that the throughput of whole HWNS system can be maximized after reaching Nash Equilibrium,which ensures the efficiency of Nash Equilibrium.Finally,a user-network association algorithm is presented with the principle of replicator dynamics.Simulation shows that Nash Equilibrium point is achieved and the results of theoretical analysis are verified.
Keywords:heterogeneous wireless networks  evolutionary games  population games  potential games  replicator dynamics  Nash Equilibrium
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号