基于博弈论的WiFi接入资源动态分配算法

doi:10.13190/j.jbupt.2019-095

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (2): 10-15,58.doi: 10.13190/j.jbupt.2019-095

基于博弈论的WiFi接入资源动态分配算法

叶晓彤, 刘周斌, 邵苏杰, 亓峰

北京邮电大学网络技术研究院, 北京 100876

收稿日期:2019-05-23 发布日期:2020-04-28
作者简介:叶晓彤(1994-),女,硕士生,E-mail:yexiaotong_bupt@163.com;亓峰(1971-),男,教授,硕士生导师.
基金资助:
国家电网公司科技项目（52110118001H）

Dynamic Allocation Algorithm of WiFi Access Resources Based on the Game Theory

YE Xiao-tong, LIU Zhou-bin, SHAO Su-jie, QI Feng

Institute of Network Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2019-05-23 Published:2020-04-28

摘要/Abstract

摘要： 无线共享网络的接入资源分散，容量有限，且价格互有差异，为了在保证用户满意度的同时提高运营商总体收益，需要对网络接入资源进行合理分配.因此，提出了一个基于博弈论的WiFi接入资源动态分配算法.首先，以总收益最大化为目标，兼顾用户满意度，建立基于斯塔克尔伯格博弈的网络接入资源动态分配模型；其次，通过两阶段博弈，运营商制定价格策略，激励用户执行网络选择策略，提出基于粒子群算法的网络资源动态分配求解算法，得出最优的网络价格及资源分配.仿真实验表明，算法能够实现接入资源的合理分配，在用户满意的同时实现运营商收益最大化.

关键词: 无线共享网络, 资源动态分配, 斯塔克尔伯格, 粒子群算法

Abstract: The access resources of wireless shared network are scattered and limited in capacity and prices vary from one to another. To improve overall revenue of operators and ensure user satisfaction, the key is reasonably allocating access resources.Therefore, a game-based dynamic allocation algorithm of WiFi access resources is proposed. Firstly, aiming at maximizing overall revenue and taking user satisfaction into account, Stackelberg game-based dynamic allocation model is established. Secondly, through a two-stage game, the network-prices strategy which can motivate the users to select networks is generated by the operator. Then a dynamic allocation algorithm based on particle swarm optimization is proposed to obtain the optimal solution. Simulation shows that it can achieve reasonable allocation of resources which can maximize overall revenue while satisfying users.

Key words: wireless shared network, resources dynamic allocation, Stackelberg game, particle swarm optimization

中图分类号:

TN915.9

叶晓彤, 刘周斌, 邵苏杰, 亓峰. 基于博弈论的WiFi接入资源动态分配算法[J]. 北京邮电大学学报, 2020, 43(2): 10-15,58.

YE Xiao-tong, LIU Zhou-bin, SHAO Su-jie, QI Feng. Dynamic Allocation Algorithm of WiFi Access Resources Based on the Game Theory[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 10-15,58.

参考文献

[1] Giarre L, Neglia G, Tinnirello I. Resource sharing optimality in WiFi infrastructure networks[C]//Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 200928th Chinese Control Conference. New York:IEEE Press, 2009:5877-5882.
[2] 李清莲. 从BT FON看电信运营商WiFi商业模式创新[J]. 广东通信技术, 2008, 28(6):5-8. Li Qinglian. Research on telecom business WiFi business model innovation from BT FON[J]. Guangdong Communication Technology, 2008, 28(6):5-8.
[3] Haddad M, Elayoubi S E, Altman E, et al. A hybrid approach for radio resource management in heterogeneous cognitive networks[J]. IEEE Journal on Selected Areas in Communications, 2011, 29(4):831-842.
[4] Du Zhiyong, Wu Qihui, Yang Panlong, et al. User-demand-aware wireless network selection:a localized cooperation approach[J]. IEEE Transactions on Vehicular Technology, 2014, 63(9):4492-4507.
[5] Keshavarz-Haddad A, Aryafar E, Wang M, et al. HetNets selection by clients:convergence, efficiency, and practicality[J]. ACM Transactions on Networking, 2017, 25(1):406-419.
[6] Ortín J, Gállego J R, Canales M. Joint cell selection and resource allocation games with backhaul constraints[J]. Pervasive and Mobile Computing, 2017, 35:125-145.
[7] Feng Xinxin, Gan Xiaoying, Zheng Haifeng, et al. Distributed cell selection in heterogeneous wireless networks[J]. Computer Communications, 2017, 109:13-23.
[8] Elayoubi S E, Altman E, Haddad M, et al. A hybrid decision approach for the association problem in heterogeneous networks[C]//2010 Proceedings IEEE INFOCOM. New York:IEEE Press, 2010:1-5.
[9] Dhifallah K, Gourhant Y, Senouci S M. Cell selection game in heterogeneous macro-small cell networks[C]//2017 IEEE International Conference on Communications (ICC). New York:IEEE Press, 2017:1-6.
[10] 杜白, 李红艳. 一种采用剩余服务时间的异构网络选择算法[J]. 西安电子科技大学学报(自然科学版), 2016(1):7-11. Du Bai, Li Hongyan. A heterogeneous network selection algorithm using remaining service time[J]. Journal of Xidian University (Natural Science Edition), 2016(1):7-11.
[11] Courcoubetis C, Weber R. Pricing communication networks[M]. Hoboken:Wiley, 2003.
[12] Shuyuan Yang, Min Wang, Licheng Jiao. A quantum particle swarm optimization[C]//Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No. 04TH8753). Portland:[s.n.], 2004:320-324.

基于博弈论的WiFi接入资源动态分配算法

Dynamic Allocation Algorithm of WiFi Access Resources Based on the Game Theory

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

本文评价

[1]	周瑶, 孙俊, 罗会龙, 戴书浩. 基于拓扑优化的宽频超材料吸波体设计[J]. 北京邮电大学学报, 2023, 46(3): 84-90.
[2]	郑凤杨立. 基于PSO算法的RIS-MIMO联合波束成形方案[J]. 北京邮电大学学报, 2022, 45(5): 23-29.
[3]	黄逸彬, 杨赫, 周钟秉, 刘晓. 基于图形分割的城市地下车库车位排布优化方法[J]. 北京邮电大学学报, 2020, 43(4): 7-14.
[4]	杨福兴, 胡智超, 孔继利. 基于动态聚类混合拓扑结构粒子群算法的PDVRPTF[J]. 北京邮电大学学报, 2019, 42(1): 16-21.
[5]	李东京, 郝大贤, 王琦珑, 贠超. 多工位工作岛式抛光机器人工作空间分析及布局优化[J]. 北京邮电大学学报, 2018, 41(3): 92-100.
[6]	高志鹏, 颜奥娜, 杨杨, 邱雪松. 面向应急救援的多目标资源调度机制[J]. 北京邮电大学学报, 2017, 40(s1): 1-4,9.
[7]	侯华李亘煊周武旸. 加权比例公平自适应粒子群跨层资源分配算法[J]. 北京邮电大学学报, 2012, 35(5): 59-62.
[8]	王雷,许文俊,牛凯,贺志强,林家儒. 高能效功率控制博弈中的斯塔克尔伯格均衡[J]. 北京邮电大学学报, 2011, 34(4): 75-79.
[9]	夏虹李增智. 粒子群算法求解Web服务组合中基于QoS的服务选择[J]. 北京邮电大学学报, 2009, 32(4): 63-67.