本发明专利技术属于移动通信领域，尤其涉及移动通信中的无线缓存网络节点提前在网络闲时存储附近用户需求的内容。本发明专利技术提出了一种用于D2D无线缓存网络中的缓存分配方法，该分配方法是一种在干扰环境下基于低内容中断概率的缓存分配方法，可以有效地降低无线网络中缓存的冗余程度，在满足网络QoS下达到低中断概率的需求，提高网络的内容交付能力，同时适用于动态变化的实际场景。
【技术实现步骤摘要】
本专利技术属于移动通信领域，尤其涉及移动通信中的无线缓存网络节点提前在网络闲时存储附近用户需求的内容。
技术介绍
随着科技的不断发展，智能手机与平板电脑逐渐普及，大量新型无线服务应用的涌现，如网页浏览、视频、微信、微博等，这使得无线移动通信从最初的通话功能渗透到了办公、娱乐、社交网络等生活的方方面面，也促使了全球移动数据流量的急速增长。近年来，研究者们基于视频特性以及硬盘存储的现实，提出了一种新的解决方案，其基本思想就是在无线接入点处配置大容量的存储器，利用非高峰期(如夜间时段)将受欢迎的视频等文件提前缓存到接入点处的存储器中。这样，在用户进行业务请求时，如果缓存有请求文件，无线接入点可以直接将文件传输给用户，使流量本地化。通过这种方式，不仅能够大大降低了数据在回程链路及核心网络的延迟，同时也能降低了高峰期时回程链路及核心网络的负载。另外，这也降低了系统在回程链路传输容量上的要求。当视频点播业务降低了回程链路容量的占用量时，就能释放出更多的网络资源来为其他业务服务，这种方式就间接地提升系统的吞吐量。为了提高移动用户在附近的终端缓存中找到感兴趣视频文件并成功传输的概率，一个好的缓存策略对于这样缓存网络来说是非常重要的，即确定哪些流行文件应该被终端缓存。注意到文件的请求统计是服从某种流行分布的，例如参数为γr的Zipf分布，排行靠前的文件被用户请求的概率越大。因此，设计缓存策略时通常要考虑Zipf分布。在现有的缓存策略中，等概率随机缓存策略(EqualProbabilityRandomCaching,EPRC)和等概率策略的改进型策略—截断式随机缓存策略(Cut-offRandomCaching,CFRC)是最为普遍的应用方案。在EPRC方案中，所有文件都以相同的概率被用户随机缓存，但这会导致缓存命中概率较低。而在CFRC策略中，通过截去文件库中的一部分请求概率较低的文件，形成一个缓存候选子文件库，用户随机地缓存这个子文件库中的文件，这样能够提升缓存命中概率。但是这两种缓存方法都没有考虑网络的服务质量(QualityofService,QoS)，导致缓存策略无法在实际系统中采用，另外这两种缓存方案仅考虑用户在近邻找到文件的过程，并未考虑文件在网络干扰下成功传输的过程，这样是不切实际的。为了解决以上问题，本专利技术提出了一种低内容中断概率的缓存分配方法，可以有效的降低无线网络中缓存的冗余程度，在满足网络QoS下的达到低中断概率的要求，同时适用于动态变化的实际场景。
技术实现思路
针对现有技术的缺点，本专利技术提出了一种用于D2D无线缓存网络中的缓存分配方法，该分配方法是一种在干扰环境下基于低内容中断概率的缓存分配方法，可以有效地降低无线网络中缓存的冗余程度，在满足网络QoS下达到低中断概率的需求，提高网络的内容交付能力，同时适用于动态变化的实际场景。为了方便地描述本专利技术的内容，首先对本专利技术中所使用的术语进行定义，对本专利技术使用到的模型进行介绍：定义1、基站(BaseStation，BS)，无线电覆盖区中，与终端之间进行信息传输的无线电收发信电台。定义2、发射机(Tx)，系统中的信号发射机。定义3、接收机(Rx)，系统中与Tx组成通信链路的信号接收机。定义4、信干噪比(SINR，SignaltoInterferenceplusNoiseRatio)，信号功率与干扰信号功率(噪声和干扰)的比值。定义5、D2D(DevicetoDevice)，即实现终端之间近距离直接进行通信的技术，无需经过基站转发。定义6、PPP(PoissonPointProcess)，泊松点过程。定义7、缓存(Cache)，终端用来存储流行文件的缓冲区。定义8、Zipf分布，用来构建用户请求文件的统计模型。定义9、平均内容中断概率(TheAverageContentOutageProbability)，内容未成功通过D2D传输的概率。定义10、KKT(Karush-Kuhn-Tucker)条件，以库恩-塔克命名的解决优化问题的条件。如图1所示：本专利技术采用的模型中考虑一个密度为λ，服从泊松随机过程的异构D2D无线网络，包含有1个基站(BS)、N个D2D用户，其中，一个BS在网络中心。Tx表示用户可以发射信息，Rx表示用户可以接受信息，D2D用户分为发射机(Tx)和接收机(Rx)，且D2D终端被随机选择成为发射机或者接收机。每个用户终端的缓存空间为S，通过一种缓存策略缓存流行文件。设所有流行文件是相同大小的，且所有文件有相同的比特率需求T，设文件流行分布函数是一个右连续且单调递减的函数，所述文件流行分布函数为ff(f,γr)，其中，f表示一个提供被请求文件的存储节点，γr是形状参数，当γr＞1时，用Zipf分别来描述这种流行度现象，即文件的流行度服从Zipf分布，即γr是Zipf参数。在本专利技术所采用系统中，若用户可以从自身缓存中获取需求文件，则用户不会建立通信链路；若用户可以从其他终端缓存中获取请求文件，则用户可以建立D2D通信链路；如果用户请求的文件未在自身缓存或者其他邻近终端缓存中找到，那么用户需要从BS下载文件。如图2所示，每个D2D终端按照Zipf分布独立地从文件库中请求一个文件。排名靠前的文件被终端请求的概率越高。排名在第i个位置上的文件被请求的概率表示为：其中，M表示共有M个文件，i∈[1,M]，γr为Zipf分布的指数常数，用来刻画文件的相关流行趋势的，γr越大意味着用户的请求越集中在排名靠前的文件。本专利技术模型路径损耗指数α＞2，通信信道中的瑞利衰落的均值为1。设Tx用恒定的发射功率1/μ进行传输，一个典型的节点到发射机的距离为r，信道增益为hr-α，其中，随机变量h服从均值为1/μ的指数分布，表示为h～Exponential(μ)。一个典型Rx处的干扰功率是接收所有来自其他D2D链路的Tx(除对应的Tx外)信号功率的总和。考虑信道噪声为加性高斯白噪声且均值为σ2，信噪比表示在距离r＝1处接收到的信噪比。本专利技术原理为：为了在干扰环境下刻画每个D2D用户获取每个文件的中断概率，该中断概率是指请求用户在其他缓存用户终端的缓存空间找到请求文件且该文件的传输过程满足文件要求的QoS，建立基于最小化网络平均内容中断概率的优化问题，最后利用KKT条件低复杂地求解该优化问题，获得网络基于该缓存分配方案的低内容中断概率方法。一种用于D2D无线缓存网络中的缓存分配方法，具体步骤如下：S1、下行链路传输中，每个D2D接收机Rx根据来自D2D链路发射机Tx发送的有用信号和来自除目标发射机以外的其他所有发射机对该Rx的干扰计算SINR。D2D用户建立D2D链路时，Tx发送有用信号给该Rx，但是Rx在接收信号时不仅会接收到有用信号，且会接收到来自除目标发射机以外的其他所有发射机对该Rx的干扰和无线信道中的噪声，则假定user0作为典型用户，user0到发射机Tx0距离为R0时的SINR可以表示为其中干扰表示为其中Ir计算来自除目标发射机以外的其他所有发射机对user0的干扰，Ri为典型用户到其他发射机的距离，gi为小尺度衰落，σ2为噪声方差。S2、根据获得的SINR计算D2D链路在获取文件i的中断概率：S21、定义内容成功概率为请求文件在其他用户缓存空间本文档来自技高网...
【技术保护点】
一种用于D2D无线缓存网络中的缓存分配方法，其特征在于，具体步骤如下：S1、下行链路传输中，每个D2D接收机Rx根据来自D2D链路发射机Tx发送的有用信号和来自除目标发射机以外的其他所有发射机对该Rx的干扰计算SINR。D2D用户建立D2D链路时，Tx发送有用信号给该Rx，但是Rx在接收信号时不仅会接收到有用信号，且会接收到来自除目标发射机以外的其他所有发射机对该Rx的干扰和无线信道中的噪声，则假定user0作为典型用户，user0到发射机Tx0距离为R0时的SINR可以表示为其中干扰表示为其中Ir计算来自除目标发射机以外的其他所有发射机对user0的干扰，Ri为典型用户到其他发射机的距离，gi为小尺度衰落，σ2为噪声方差。S2、根据获得的SINR计算D2D链路在获取文件i的中断概率：S21、定义内容成功概率为请求文件在其他用户缓存空间里且文件传输速率超过T的概率，因此中断概率可以定义为内容成功概率的互补，即是说请求的D2D用户没有通过D2D链路获取请求文件的概率表示为其中其中f0表示被user0请求的文件，表示缓存有文件f0的发射机Tx的缓存，即是说user0需求的文件在Tx0的存储空间中。S22、如S21所述，已经得到D2D网络中一般性的内容中断概率，那么一个典型用户通过D2D链路获取文件i的中断概率可以有附录1获得其中μ表示恒定发射功率的倒数，pi为D2D终端的缓存文件i概率，β(T,α)表示为其中期望是对干扰信道分布g的。S23、如S22所述，假设噪声功率σ2＞0，路径损耗指数α＝4，均值gi服从参数为μ的指数分布，γr＞1，则可以得到获取文件i的中断概率为，其中，为标准高斯分布的尾概率，pi为文件i的缓存概率。由于Q函数的近似为其中A＝1.98,B＝1.135。那么可以重写pout(T,λpi,4,S,γr)为S24、如S23所述，对于一个密度为λ的异构PPP通信模型，用户请求文件i的概率为pr(i)，获取文件i的中断概率为pout(T,λpi,4,S,γr)。则文件i传输的内容中断概率为Pout＝pr(i)pout(T,λpi,4,S,γr)，转入S3；S3、如S22、S23和S24所述，对于本系统中的D2D终端来讲，请求文件的概率服从Zipf分布，即pr(i)，终端的缓存概率为pi且未知。总共有M个文件，想要确定每个文件的缓存概率，即p＝{p1,p2,…,pM}。注意到文件缓存在用户终端上的平均数量不会超过S，即是∑i∈Ιpi≤S，其中Ι表示M个文件，其中文件可以被用户在任何位置请求。那么可以知道每个文件的缓存概率影响网络平均内容中断概率，所以我们想要找到最优缓存方案实现最小化网络平均内容中断概率，现在我们的优化问题可以建模为约束条件为∑i∈Ιpi‑S≤0，pi‑1≤0,i＝1,2,…,M，‑pi≤0,i＝1,2,…,M，转入S4.S4、如S3所述，这个优化问题是一个约束的非线性凸优化问题，这个问题可以采用传统的迭代方法解决。为了降低计算复杂度，我们使用了一种低复杂度搜索算法解决这个问题。采用Karush‑Kuhn‑Tucker(KKT)条件来解我们的优化问题，对pi求拉格朗日梯度后为其中初始条件为pi‑1≤0,‑pi≤0,i＝1,2,…,M；双重条件为k≥0，ηi≥0，εi≥0,i＝1,2,…,M；互不松弛条件为εipi＝0,i＝1,2,…,M。则可以得到文件缓存概率，其中即获得低中断概率的缓存分配方法。...
【技术特征摘要】
1.一种用于D2D无线缓存网络中的缓存分配方法，其特征在于，具体步骤如下：S1、下行链路传输中，每个D2D接收机Rx根据来自D2D链路发射机Tx发送的有用信号和来自除目标发射机以外的其他所有发射机对该Rx的干扰计算SINR。D2D用户建立D2D链路时，Tx发送有用信号给该Rx，但是Rx在接收信号时不仅会接收到有用信号，且会接收到来自除目标发射机以外的其他所有发射机对该Rx的干扰和无线信道中的噪声，则假定user0作为典型用户，user0到发射机Tx0距离为R0时的SINR可以表示为其中干扰表示为其中Ir计算来自除目标发射机以外的其他所有发射机对user0的干扰，Ri为典型用户到其他发射机的距离，gi为小尺度衰落，σ2为噪声方差。S2、根据获得的SINR计算D2D链路在获取文件i的中断概率：S21、定义内容成功概率为请求文件在其他用户缓存空间里且文件传输速率超过T的概率，因此中断概率可以定义为内容成功概率的互补，即是说请求的D2D用户没有通过D2D链路获取请求文件的概率表示为其中其中f0表示被user0请求的文件，表示缓存有文件f0的发射机Tx的缓存，即是说user0需求的文件在Tx0的存储空...
【专利技术属性】
技术研发人员：谭夏宁，欧振威，赵国栋，李立英，
申请(专利权)人：电子科技大学，
类型：发明
国别省市：四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。