计算机科学 ›› 2016, Vol. 43 ›› Issue (Z6): 319-321.doi: 10.11896/j.issn.1002-137X.2016.6A.076

• 无线网络与通信 • 上一篇    下一篇

基于非合作博弈的OFDMA-WLAN系统资源分配算法研究

杨帆,张小松,明勇   

  1. 成都社区大学 成都610051,电子科技大学计算机科学与工程学院 成都611731,成都社区大学 成都610051
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61133016)资助

Research on Resource Allocation Based on Noncooperation Game for OFDMA-WLAN System

YANG Fan, ZHANG Xiao-song and MING Yong   

  • Online:2018-11-14 Published:2018-11-14

摘要: 为满足无线局域网中基于正交频分多址技术(OFDMA-WLAN)的多用户通信需求,提出了一种基于非合作博弈的资源分配策略,利用博弈论这一有效工具对无线网络服务质量的资源分配问题进行研究,同时将用户对信道质量的不同需求转化为多用户对不同信道资源分配的非合作博弈竞争问题。此外,还将纳什均衡问题(NEP)细分为数个变分不等式子问题,通过凸优化函数对这些子问题分别求解。数值分析结果表明,所提算法在资源分配的公平性和数据传输率方面达到了更好的折中。

关键词: 资源分配,非合作博弈,正交频分多址,纳什均衡,凸优化

Abstract: To satisfy different communication requirements of multiple users in the orthogonal frequency division multiple access (OFDMA) wireless local area network (WLAN) system downlink transmission,a resource allocation algorithm based on noncooperation game was presented.In this paper game theory is used as an efficient tool to study resource allocation in WLAN with quality-of-service (QoS),and different channel quality requirements are converted into multiple users’ noncooperation game problems for different channels resource allocation.The Nash equilibrium problem (NEP) is divided into sub-problems about variational inequality (VI).The sub-problems are solved by convex optimization function.The numerical analysis results show that the proposed algorithm in this paper is better in a trade-off among fairness about resource allocation and data transmission rate.

Key words: Resource allocation,Noncooperation game,Orthogonal frequency division multiple access (OFDMA),Nash equilibrium,Convex optimization

[1] Liu Xiu-long,Li Ke-qiu,Min Ge-yong,et al.Efficient Unknown Tag Identification Protocols in Large-Scale RFID Systems [J].IEEE Transactions on Parallel and Distributed Systems,2014,25(12):3145-3155
[2] Xiao Yong-kang,Shan Xiu-ming,Ren Yong.Game Theory Mo-dels for IEEE 802.11 DCF in Wireless Ad Hoc Networks [J].IEEE Radio Communication,2005,43(3):22-26
[3] Bianchi G.Performance Aalysis of the IEEE 802.11 distributed coodination function [J].IEEE Journal on Selected Areas in Communication,2000,18(3):536-547
[4] Perahia E,Gong M X.Gigabit wireless LANs:an overview of IEEE 802.11ac and 802.11ad [J].Mobile Computing and Communications Review,2011,15(3):23-33
[5] Valentin S,Freitag T,Karl H.Integrating multiuser dynamicOFDMA into IEEE 802.11 WLANs-LLC/MAC extensions and system performance [C]∥IEEE International Conference on Communications.Beijing,China,2008:3328-3334
[6] Chen Li-jun,Low S H,Doyle J C.Random access game and medium access control design [J].IEEE/ACM Trans.on Networking,2010,8(4):1303-1316
[7] Bao Nan,Xia Wei-wei,Shen Lian-feng.Resource allocationbased on fairrness and QoS provisioning for OFDMA-WLAN system [J].Journal of Southeast University English Edition,2014,30(1):1-6
[8] Scutari G,Palomar D P,Facchinei F,et al.Game Theory andVariational Inequality Theory [M]∥IEEE Signal Processing Magazine.2010:35-49
[9] Kwon H,Hanbyulseo,Kim S,et al.Generalized CSMA/CA for OFDMA Systems:Protocol Design,Throughput Analysis,and Implementation Issues [J].IEEE Trans.on Wireless Communications,2009,8(8):4176-4187
[10] Johari R,Tsitsiklis J N.Efficiency loss in a network resource allocation game [J].Mathematics of Operations Research,2004,29(3):407-435

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!