北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (4): 10-14.doi: 10.13190/j.jbupt.2014.04.003

• 论文 • 上一篇    下一篇

基于Moran过程的无线网络接入选择方法

冯光升1, 王慧强1, 周沫1, 吕宏武1, 赵倩2   

  1. 1. 哈尔滨工程大学 计算机科学与技术学院, 哈尔滨 150001;
    2. 哈尔滨商业大学 计算机与信息工程学院, 哈尔滨 150028
  • 收稿日期:2013-10-31 出版日期:2014-08-28 发布日期:2014-08-09
  • 作者简介:冯光升(1980-),男,讲师,E-mail:fengguangsheng@hrbeu.edu.cn.
  • 基金资助:

    国家自然科学基金项目(61370212);博士点基金项目(20122304130002);黑龙江省自然科学基金项目(ZD201102,F201037);中央高校基本科研业务费(HEUCFZ1213,HEUCF100601);黑龙江省博士后基金项目(LBH-210204)

Moran Process Based Wireless Network Access Selection Method

FENG Guang-sheng1, WANG Hui-qiang1, ZHOU Mo1, LV Hong-wu1, ZHAO Qian2   

  1. 1. College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China;
    2. School of Computer and Information Engineering, Harbin University of Commerce, Harbin 150028, China
  • Received:2013-10-31 Online:2014-08-28 Published:2014-08-09

摘要:

提出了一种基于Moran过程的接入网络选择方法,将选择策略的演化过程描述为有限个体间的群体博弈,并证明了每个群体策略演化是一个随机生灭过程. 在此基础上,从多策略角度改进了局部更新机制,以揭示选择策略的演化机理. 仿真实验表明,该方法能在有限演化次数内收敛到纳什均衡解,同时能避免无限群体博弈模型所产生的“乒乓效应”.

关键词: 网络接入, 群体博弈, Moran过程, 乒乓效应

Abstract:

A new approach for multiple wireless networks access selection based on finite Moran process, namely ASFMP, was proposed, in which the process of selection strategy is described as a finite population game model, and each strategy evolution is proved to be a random birth-death process. The local update mechanism is then improved from a multi-strategy perspective, which is used to reveal the revolution mechanism of selection strategies. Simulation shows that the proposed method can convergence to Nash equilibrium within finite evolution times, and can also avoid the "Ping-Pong effect" caused by infinite population game.

Key words: network access, population game, Moran process, Ping-Pong effect

中图分类号: