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

doi:10.13190/j.jbupt.2019-095

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (2): 10-15,58.doi: 10.13190/j.jbupt.2019-095

• PAPERS • Previous Articles Next Articles

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

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

CLC Number:

TN915.9

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.

References

[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.

[1]	ZHOU Yao, SUN Jun, LUO Huilong, DAI Shuhao. Design of Broadband Metamaterial Absorber Based on Topology Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(3): 84-90.
[2]	ZHENG Feng, YANG Li. Joint Beamforming Scheme Based on PSO Algorithm for RIS-MIMO System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 23-29.
[3]	LIU Zhan-feng, PAN Su. Fuzzy-Rough Bireducts Algorithm Based on Particle Swarm Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 49-55.
[4]	HU Xiang-ge, WU Guang-fu, LI Tao, PENG De-yi. Power Allocation Scheme for MIMO-NOMA System Based on QoE [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 62-67.
[5]	HUANG Yi-bin, YANG He, ZHOU Zhong-bing, LIU Xiao. An Optimization Method for Urban Underground Parking Lots Allocation Based on Polygon Decomposition [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 7-14.
[6]	QIN Yun-hui, HUANGFU Wei, LONG Ke-ping. Quaternion-Based Particle Swarm Optimization Algorithms for Mobile Communication Network Coverage [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 21-26.
[7]	WEI Juan, ZHANG Peng-nan, YUE Feng-li, NING Fang-li. Recognition and Application of Abnormal Sound Via SVM Based on PSO-PF [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 58-63.
[8]	YANG Fu-xing, HU Zhi-chao, KONG Ji-li. PDVRPTF Based on Dynamic Clustering Hybrid Topological Structure Particle Swarm Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(1): 16-21.
[9]	LI Dong-jing, HAO Da-xian, WANG Qi-long, YUN Chao. Workspace Analysis and Layout Optimization of Multi-station Working Island type Polishing Robot [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 92-100.
[10]	LIU Lin-lan, XU Jiang-bo, CHEN Yu-bin, SHU Jian. A Link Quality Estimation Method for WSNs Based on Extreme Learning Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 134-138.
[11]	GAO Zhi-peng, YAN Ao-na, YANG Yang, QIU Xue-song. Multi-Objective Resource Scheduling Mechanism for Emergency Rescue [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 1-4,9.
[12]	XIAO Hai-lin, WANG Ru, YAN Xiao-juan, JIANG Wei. Pre-Coding Design of Asynchronous Interference Suppression for Multi-Base Station Cooperative [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(6): 86-91.
[13]	FENG Jia-zhen, ZHANG Jian-guo, JIA Qing-xuan, CHEN Gang, SUN Jing-yi. Automatic Updating Response Surface Method for Motion Trajectory Reliability Analysis of Manipulator [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(4): 35-40.
[14]	TAN Zhi-yuan, CHEN Lei, LI Xi, JI Hong. Jointly Optimize CRE and eICIC in Heterogeneous Cellular Networks with Non-Uniform User Distribution [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 11-15.
[15]	XING Ning-zhe, ZHANG Si-dong, LI Zhi-ling. Path Optimization Method in Power Communication Network Based on Particle Swarm Optimization [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(s1): 59-62.

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments