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

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

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

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 Wi Fi 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.