一种蜂窝网动态流量分担的频谱拍卖方法
【技术领域】
[0001] 本发明设及移动通信技术领域，具体设及一种蜂窝网动态流量分担的频谱拍卖方 法。
【背景技术】
[0002] 随着蜂窝网的用户数和业务量的迅猛增长，带宽需求也快速增大，运给移动网络 设施产生巨大的挑战。大量的移动用户产生的数据流量，超过了蜂窝网络的能力，因此也恶 化了向移动用户提供的网络服务质量。应对运样的挑战，最直接的解决方案是增加蜂窝网 络的容量，然而，不断增加的安装和管理成本可能会限制通过增加部署新基站来提供访问 互联网服务所需的带宽。为解决W上问题，一些学者致力于寻找更有效地的方法来提高蜂 窝网络的容量并围绕运一问题进行了一系列的研究。
[0003] 流量分担概念就是为了解决W上问题而提出的，目前已经得到了广泛的研究。而 第Ξ方基站（微蜂窝，WiFi基站等）凭借特有的优势成为卸载移动数据的强有力候选者。 S. Par i S等制定了反向拍卖模型来考虑部分流量卸载问题。D. We i等提出了一种理想的、新 颖的基于拍卖的激励框架，考虑了蜂窝网络负载在空间上的动态变化，允许蜂窝服务供应 商通过建立的反向拍卖模型利用第Ξ方高频段基站的频谱资源，但并没有考虑到蜂窝网络 和第Ξ方高频段基站的负载在时间上的动态变化。不同于上述的研究，本发明考虑到蜂窝 网络和第Ξ方基站的负载在时间上的动态变化，建立反向拍卖模型，运用拉格朗日松弛算 法，将优化问题分解为多个投标者的子问题，并求得最优解。
【发明内容】
[0004] 本发明的目的是针对蜂窝网络和第Ξ方基站的负载在时间上的动态变化，提出一 种蜂窝网动态流量分担的频谱拍卖方法，该方法针对传统流量分担方法没有考虑蜂窝网和 第Ξ方基站在一天时间内流量数据负载的变化，而不能进一步提高流量分担的效率的特 点，在考虑蜂窝网和第Ξ方基站在一天时间内流量数据负载变化的条件下建立反拍卖模 型，划分时间段，进行频谱反向拍卖，建立拍卖的目标函数，并通过拉格朗日松弛的方法求 最优解，在满足任意时段流量分担目标的同时最小化蜂窝网运营商的分担成本。
[0005] 实现本发明目的的技术方案如下：
[0006] -种蜂窝网动态流量分担的频谱拍卖方法，所述方法包括如下步骤：
[0007] (1)建立反拍卖模型:所述反拍卖模型包括蜂窝网和第Ξ方基站，根据蜂窝网和第 Ξ方基站在一天时间内流量数据负载变化的历史数据，预测出在未来一段时间内蜂窝网和 第Ξ方基站流量数据负载变化规律，所述蜂窝网和第Ξ方基站流量数据负载变化规律的 预测依据现有的BP神经网络流量预测模型进行；
[000引（2)划分时间段：拍卖控制中屯、在反拍卖模型中根据蜂窝网的负载变化将一天分 解为K个时间段，ke {1，2,...，Κ}表示某一时间段，每个时间段对应着蜂窝网的一个流量分 担目标dk，第Ξ方基站根据预测的每个时段内自身的空闲频带的信息情况，对每个时间段 进行投标并表示为bik= {qik，pik}，其中，qik表示第Ξ方基站i第k时间段的空闲频带的数量， Pik表示第S方基站i对第k段时间自身空闲频带的出价;拍卖控制中屯、收集、整理出价者的 竞标信息，通过拍卖的支付规则，保障拍卖的真实性和有效性，兼顾卖家和买家的利益，W 实现整个拍卖系统的效用最大化;本发明从蜂窝网运营商的角度考虑，致力于实现满足任 意时段流量分担目标的同时最小化分担成本的拍卖目标；
[0009] (3)建立拍卖的目标函数:根据拍卖目标建立拍卖的目标函数和约束条件，使蜂窝 网运营商某一时段内竞拍得到的空闲频带数量不能小于蜂窝网运营商在运一时段的分担 目标；
[0010] (4)通过拉格朗日松弛的方法求最优解:蜂窝网和第Ξ方基站在拍卖控制中屯、的 组织下，根据上述目标函数和约束条件的限制进行频谱拍卖，并采用拉格朗日松弛算法求 解上述带约束条件的0-1整数优化问题;当算法迭代终止，得到一个最优分配矩阵；
[0011] (5)最终蜂窝网运营商根据最优分配矩阵可获得满足每个时段分担目标的空闲频 带，从而实现蜂窝网的动态流量分担。
[001^ 所述步骤(3)中的目标函数为
其中Xik为二元函数，表 示第Ξ方基站i对第k段时段的投标结果;pik表示第Ξ方基站i对第k段时间自身空闲频带的 出价;蜂窝网运营商对每一个时段都有不同的流量分担目标，所述将流量分担的目标约束 条件表示为：
[0013]
[0014] xike(〇,l) (2)
[0015] 约束条件（1)表示蜂窝网运营商某一时段内竞拍得到的空闲频带数量不能小于蜂 窝网运营商在运一时段的分担目标，其中qik表示第Ξ方基站i第k时间段的空闲频带的数 量;约束条件(2)表示xik只能取0或1，xik = 1表示第Ξ方基站i对第k段时间的投标成功。
[0016] 所述步骤(4)中的最优分配矩阵为：
[0017]
其中每一行对应一个参与拍卖的出价者，每一列对 应一个时间段;xik为二元函数，表示第Ξ方基站i对第k段时间的投标结果。
[0018] 本发明的优点为:本发明可W很好地实现在满足任意时段流量分担目标的同时最 小化蜂窝网运营商的分担成本，容易实现，便于扩展，与已经提出的流量分担方法相比具有 更高的流量分担效率，能有效提高蜂窝网的吞吐量和频谱领用率并改善用户的通信质量。
【附图说明】
[0019] 图1为蜂窝网中流量分担的反拍卖模型图；
[0020] 图2为拉格朗日松弛算法的流程图。
【具体实施方式】
[0021 ] W下结合附图及实例对本发明做进一步详细说明。
[0022] 本发明建立了一个反向拍卖模型来实现蜂窝网中的动态流量分担，如附图1所示。 反拍卖模型包括蜂窝网和第Ξ方基站，根据蜂窝网和第Ξ方基站在一天时间内流量数据负 载变化的历史数据，预测出在未来一段时间内蜂窝网和第Ξ方基站流量数据负载变化规 律，蜂窝网和第Ξ方基站流量数据负载变化规律的预测依据现有的BP神经网络流量预测模 型进行；
[0023] 拍卖控制中屯、根据蜂窝网的负载变化将一天分解为K个时间单元，
e是时 间单元的长度，e的大小由拍卖控制中屯、来决定，t表示一天中有分担目标的时间。ke{l, 2, ...，Κ}表示某一时间段，每个时间段对应着蜂窝网的一个流量分担目标dk，dk表示蜂窝网 运营商在第k段时间段里所需要的空闲频带的数量，其中4￡{1，2，...，"。设投标者第立方 基站的数目为I，每一个i e {1，2，. . .，Π 代表一个第S方基站。用bik= {qik，pik}表示第；方 基站i对第k段时间的投标。qik为非负整数，表示第Ξ方基站i第k时间段的空闲频带的数量， 当qik = 0