[发明专利]一种基于拍卖算法均衡基站负载的方法

摘要

本发明公开了一种基于拍卖算法均衡基站负载的方法，在包含复数个基站的场景中，用户接入基站时，将单个基站虚拟切分为若干虚拟基站,通过比例公平算法进行资源分配；通过拍卖的方法实现无线设备与基站连接的接入控制，每个基站广播其定价最低的虚拟基站的报价，用户根据到其相邻基站的通信链路质量出价，基站根据用户的出价情况，选择出价最高的用户与虚拟基站进行匹配。本发明实现了微基站的负载均衡，大大提高微基站系统的整体吞吐量，并在所有用户中实现比例公平。采取分布式的方法解决负载均衡问题，相较于集中处理减少了微基站部署成本，提高了负载均衡问题的处理速度。这样满足了更多用户希望接入微基站的需求，提供更高质量的通信服务。

主权项

一种基于拍卖算法均衡基站负载的方法，按照基站覆盖范围内的用户数量，将基站划分为对应数量的虚拟基站，进而将无线设备与基站连接的接入控制问题转化为二部图匹配问题进行处理，再结合拍卖方法，其过程具体如下：步骤一、将单个基站切分为复数个虚拟基站，设定每个虚拟基站的初始报价；步骤二、用户测量自身到周边相邻基站的通信速率；步骤三、单次拍卖开始时，每个基站广播其所拥有的虚拟基站中价格最低的定价；步骤四、用户根据基站的报价，计算对应于每个基站的收益，并从中选取出收益最高和次高的两个基站；步骤五、用户以步骤四所得最高收益和次高收益的差值为其出价，向对应的基站进行出价；步骤六、基站选择出价最高的用户，将其最低价的虚拟基站分配给该用户，并将该虚拟基站的价格提升至用户的出价；步骤七、基站广播最终用户分配结果并为接入到本基站内的用户分配带宽，用户根据最终用户分配结果接入对应的基站；其中，具体的参数设定包括：设定n为此基站通信范围内的用户数量，则单个基站对应的切分为n个虚拟基站，对于基站切分的第k个虚拟基站，其初始报价为设定用户i自身与基站j的通信速率为rij；设定基站报价设定用户对于基站的收益的表达式为：mij＝c+logrij‑pricej，其中，c为设定的常数，且c的取值满足mij＞0；设定用户i的出价为其中，表示其最高的收益，mi'表示其次高的收益。