本发明属于无线通信技术领域，具体的说是涉及用于优化无线缓存网络中小基站位置的方法。
背景技术：
无线缓存(wirelesscaching)技术是一种减轻网络负载的技术，其基本原理是将受用户欢迎的数据缓存到网络边缘的小基站中，当用户需要下载这些数据的时候，可以直接从小基站的本地内存中获取，而不需要通过容量有限的无线链接从核心网络获取这些数据。该技术利用了一个统计事实，即大部分的用户请求都集中在一小部分的数据上，换句话说，数据的受欢迎程度服从zipf分布。与没有利用无线缓存的通信网络相比，无线缓存网络能够有效地降低用户经历的延迟，同时减轻网络的负载，提高频谱的利用效率。
近来，一种新的无线缓存方式——基于优化用户的路由策略的无线缓存技术被提出。对于该技术而言，除了需要优化用户的路由策略以外，其他的步骤和传统的无线缓存技术并没有任何差异。其中，最核心的用户的路由策略是指，在每一个小基站的有限的信道容量的前提下，用户请求的文件缓存在多个相邻的小基站中，用户选择恰当的小基站去下载文件的策略。由于每一个小基站的信道容量是有限的，因此合理地利用这些频谱资源对整个无线缓存网络的性能会有极大的影响。
现有的基于路由优化的无线缓存技术与传统的无线缓存技术相比，有着诸多优点，例如用户经历的延迟更小，更加适合实际的应用场景等等。缺点是需要优化路由决策的用户全都位于多个小基站的覆盖范围下，而这些用户的多少与小基站的位置息息相关，但是该技术并没有考虑小基站的位置的影响。
技术实现要素：
本发明针对现有的基于路由优化的无线缓存技术没有考虑小基站的位置的影响的问题，提出一种对小基站位置优化的算法。从而使得既保留了基于路由优化的无线缓存技术本身的优势，又可以通过对小基站的位置优化进一步提高整个无线缓存网络的性能。
本发明的技术方案是：
用于优化无线缓存网络中小基站位置的方法，其特征在于，包括：
a.文件的受欢迎程度的模型：无线缓存网络中的所有文件的受欢迎程度服从zipf分布，即第i个文件的受欢迎程度为
其中，f为总的文件的数目，γ为控制分布陡峭程度的参数。
b.缓存文件模型：用0-1变量xi,m来表示第i个文件是否缓存在第m个小基站中，对于任意一个小基站m而言，会有
其中s为小基站的内存大小，n为总的小基站的数目，m为小基站可以布置的待选位置的数目，并且m＝1表示宏基站，则
即宏基站中保存有所有的文件；
c.路由模型：用0-1变量qk,m表示第k个用户是否连接第m个小基站，对于任意一个小基站m而言，会有
其中am是第m个小基站的信道容量大小，即第m个小基站最多只能同时服务am个用户，k为总的用户的数目，此外，每一个用户只能连接一个基站，即
d.位置优化模型：将连续的位置离散化，用0-1变量ym表示是否在第m个位置上布置小基站，会有
即需要布置的总的小基站数目为n，此外，
y1＝1。(6)
表示宏基站是始终都存在的；
e.用户下载文件的流程：首先，用户根据最优的路由决策向小基站请求自己想要下载的文件，其次，小基站收到用户的请求后，先在自己的本地内存中搜索是否缓存有该文件，如果缓存有该文件的话，则直接传输给用户，否则将由宏基站来服务用户，这将会造成更大的延迟；
f.信道模型：假设任意两个小基站之间不存在干扰，则用户k和小基站m之间的信噪比为
g.用户经历的平均延迟：系统的延迟来源于两个部分，一部分是小基站传输文件给用户带来的延迟，一部分是宏基站传输文件给用户带来的延迟。
当用户k和待选位置m(m≥2)相连时，即qk,m＝1，此时用户k下载文件i经历的延迟为
当用户k和宏基站(m＝1)相连时，即qk,1＝1，此时用户k下载文件i的延迟为
所以，用户经历的平均延迟为
h.小基站的服务成本：由于每一个小基站的资源是有限的，利用无线缓存降低用户延迟的同时还应该考虑自身的成本问题。每一个小基站的服务成本和它所要传输的数据量成二次的关系，即小基站服务的用户越多，则小基站消耗的能量、占用的频谱等就越多，相当于更高的服务成本。小基站m(m≥2)的服务成本为
其中，gk,m为衡量资源消耗大小的参数，gk,m越大，则消耗的资源相对越少，所以每个小基站的平均服务成本表示为
i.需要最小化的目标函数为用户经历的平均延迟和小基站的平均成本的加权和，
其中，θ∈[0，1]是一个平衡参数，θ越大，则平均服务成本的比重越大，反之，则越小。根据步骤a-h，建立如下优化问题：
本发明的有益效果为：在现有的基于路由优化的无线缓存技术的基础上，进一步优化小基站的位置，本发明用于无线缓存网络，通过联合优化小基站的位置，内容的缓存以及用户的路由，降低网络中用户经历的平均延迟，减轻网络的负载，提高频谱的利用效率。
附图说明
图1为两层异构蜂窝网络的结构图；其中mbs表示宏基站，sbs表示小基站，ue表示用户终端，实线表示有线的链接，虚线表示容量有限的无线链接；
图2为系统的性能(balancedcost)即用户的平均延迟和小基站的平均服务成本的加权和，与zipf参数γ的关系图；圆形的实线为没有无线缓存(nocache)的性能曲线，方形的实线为随机选择小基站位置(rl)的性能曲线，星形的虚线为小基站位置优化(ls)的性能曲线；
图3为平均服务成本与zipf参数的关系图；虚线表示小基站位置优化(ls)的性能曲线，而实线表示位置随机选择(rl)的性能曲线。
具体实施方式
下面结合附图和实施例，详细描述本发明的技术方案：
本发明以现有的基于路由优化的无线缓存技术为基础，与现有的基于路由优化的无线缓存技术不同的是，进一步优化了小基站的位置，对于小基站的布置具有指导作用，其中所涉及的缓存策略和路由策略等均与现有的基于路由优化的无线缓存技术相同。
实施例：
下面以离散化的小基站待选位置m＝10，布置的小基站数目n＝2，用户数目k＝20，总的文件数目f＝10，小基站的信道容量am＝5,m≥2，小基站的内存s＝1，文件大小l＝2，信噪比σ＝0.1，路径损耗指数α＝4，小基站发射功率pm＝2,m≥2，信噪比阈值δ＝0.1，信道增益hk,m服从(1,0.1)的高斯分布，
发送端：
如图1所示的两层异构蜂窝网络，具体实施过程大致分为如下几步：
步骤1-1：确定优化目标函数，即用户经历的平均延迟和小基站平均服务成本的加权和。以及各个约束条件。
步骤1-2：目标函数并不是一个凸优化函数，因为存在非凸项ymxi,mqk,m。将非凸项进行线性化，引入辅助变量，
则在变量松弛的情况下，优化问题变为凸优化问题。
步骤1-3：将0-1变量全部松弛化为0-1区间约束，利用凸优化问题的一般求解方法求解得到连续的解，然后结合问题的约束对解进行取整，例如在m＝3,n＝1的情况下，当求出的y＝(0.30.30.4)时，取整后的
基于本发明最终得到的次优的缓存策略x，路由策略q，以及小基站位置y。