CN108616845A - 基于社交内容的d2d分组多目标缓存方法及其系统、装置 - Google Patents

Abstract

本发明公开了基于社交内容的D2D分组多目标缓存方法及其系统、装置，基于D2D缓存策略可以得到最优情况下缓存的数据包个数，该缓存策略是基于无线链路质量、用户的偏好程度和社交代价而制定的；尤其是，通过寻找与HUE至少有相同社交属性的BUE，以便于将用户的不相关社交属性淡化，从而弱化相应的不必要的社交代价，使得用户实际付出的社交代价较小，但同样可获取用户的偏好包；同时，利用顶点染色算法将缓存的数据包传输至其余VUE，有助于减少HUE的传输次数，从而提升总体传输效率。本发明充分考虑到无线链路质量、用户间通信的社交代价及用户自身偏好，可使用户在付出较小社交代价的情况下就可获取偏好包。

Description

基于社交内容的D2D分组多目标缓存方法及其系统、装置

技术领域

本发明涉及移动通信领域，尤其是基于社交内容的D2D分组多目标缓存方法及其系统、装置。

背景技术

终端直通通信(Device-to-Device，D2D)作为5G移动通信中的关键技术之一，可以在邻近的终端设备之间直接建立通信信道，而不需要或仅需要少量来自基站的辅助，因此能够有效地增加蜂窝网络容量，降低基站、核心网的业务负载。

随着数字生活时代的到来，移动数据流量在十年之内预计将增长100倍，这对于蜂窝网络来说是一个巨大的挑战。随着移动通信系统从4G到5G的演进，网络架构也从以用户为中心(User-Centric，UC)到以数据为中心(Data-Centric，DC)演变。近年来，用户设备缓存空间的增大和计算能力的增强，使得将数据预先放置到移动设备的数据缓存技术获得了广泛的关注。通过提前缓存需求量大的移动数据，能够有效减少不同用户的重复数据请求，从而可以提升频谱效率和能量效率，降低D2D通信的系统时延。

现有的D2D缓存方案大多注重于用户对于数据包的偏好要求，比如如何使用户获取更多的偏好包，却忽略了用户本身的社交因素，尤其是用户与用户之间通信的社交代价，即使可以获取偏好包但仍需付出较大的社交代价，即无法最大化地整合利用D2D系统的数据资源。

发明内容

为了解决上述问题，本发明的目的是提供基于社交内容的D2D分组多目标缓存方法及其系统、装置，同时考虑了用户间通信的社交代价及用户自身偏好，可使用户在付出较小社交代价的情况下就可获取偏好包。

为了弥补现有技术的不足，本发明采用的技术方案是：

基于社交内容的D2D分组多目标缓存方法,包括以下步骤：

S1、通过eNB确定D2D系统中的HUE并初始化参数；

S2、计算HUE与其余VUE的Jaccard相似度jac_u和Jaccard距离d_u，分别表示为：d_u＝1-jac_u；确定d_u不为0的VUE集合为BUE；

其中，K为HUE的社交属性个数；

S_UK为BUE_i是否具有HUE的第k个社交属性的判定量，0<S_UK<1；

BUE为与HUE之间至少有一个相同社交属性的VUE的集合，表示为BUE＝{BUE_i|i＝1,2,...,I}；

S3、计算缓存的数据包个数Q，表示为：

其中，上式第一项为基于无线链路质量、用户对HUE和BUE的满意度以及最小社交代价而获得的数据包个数，第二项为在HUE缓存包与HUE偏好包相同的情况下所获得的数据包个数；

D2D系统中的数据包集合为B，B＝{b_j|j＝1,2,...,J}；b_j的社交集合为E，E＝{e_j|j＝1,2,...,J}，e_j∈[1,h_attri]；

HUE的缓存包集合为X＝{x_j|j＝1,2,...,J}，

HUE的偏好包集合为H＝{h_j|j＝1,2,...,J}，h_j∈{0,1}；

BUE的偏好包集合为R＝{r_ij|i＝1,2,...,I,j＝1,2,...,J}，r_ij∈{0,1}；

a_ij为b_j对于BUE_i的重要程度，表示为

c_i＝jac_i，为BUE_i获得偏好包而需扣除的缓存代价；

p_i为HUE与BUE_i之间无线链路传输的包错误率；

I为D2D系统中VUE的总个数，J为D2D系统中数据包的总个数，N为HUE可向BUE传输缓存的数据包的最大次数；

S4、采用顶点染色算法将缓存的数据包传输至其余VUE。

进一步，所述步骤S1中，通过eNB确定D2D系统中的HUE并初始化参数，包括：利用eNB指定D2D系统中的一个VUE为HUE，将HUE确定信息发送至其余VUE以及将其余VUE的社交属性和偏好包信息发送至HUE。

进一步，所述步骤S4中，采用顶点染色算法将缓存的数据包传输至其余VUE，包括：

采用顶点染色算法将缓存的数据包传输至BUE，则BUE接收到的数据包总量为sp，

其中，Y为HUE是否向BUE_i传输b_j的判定量，表示为Y＝{y_ij|i＝1,2,...,I,j＝1,2,...,J}，y_ij∈{0,1}。

进一步，y_ij＝x_j·r_ij。

基于社交内容的D2D分组多目标缓存系统，包括：

初始模块，用于通过eNB确定D2D系统中的HUE并初始化参数；

BUE确定模块，用于计算HUE与其余VUE的Jaccard相似度jac_u和Jaccard距离d_u，分别表示为：d_u＝1-jac_u；确定d_u不为0的VUE集合为BUE；

其中，K为HUE的社交属性个数；

S_UK为BUE_i是否具有HUE的第k个社交属性的判定量，0<S_UK<1；

BUE为与HUE之间至少有一个相同社交属性的VUE的集合，表示为BUE＝{BUE_i|i＝1,2,...,I}；

数据包计算模块，用于计算缓存的数据包个数Q，表示为：

其中，上式第一项为基于无线链路质量、用户对HUE和BUE的满意度以及最小社交代价而获得的数据包个数，第二项为在HUE缓存包与HUE偏好包相同的情况下所获得的数据包个数；

D2D系统中的数据包集合为B，B＝{b_j|j＝1,2,...,J}；b_j的社交集合为E，E＝{e_j|j＝1,2,...,J}，e_j∈[1,h_attri]；

HUE的缓存包集合为X＝{x_j|j＝1,2,...,J}，

HUE的偏好包集合为H＝{h_j|j＝1,2,...,J}，h_j∈{0,1}；

BUE的偏好包集合为R＝{r_ij|i＝1,2,...,I,j＝1,2,...,J}，r_ij∈{0,1}；

a_ij为b_j对于BUE_i的重要程度，表示为

c_i＝jac_i，为BUE_i获得偏好包而需扣除的缓存代价；

p_i为HUE与BUE_i之间无线链路传输的包错误率；

I为D2D系统中VUE的总个数，J为D2D系统中数据包的总个数，N为HUE可向BUE传输缓存的数据包的最大次数；

传输模块，用于采用顶点染色算法将缓存的数据包传输至其余VUE。

基于社交内容的D2D分组多目标缓存装置，包括：处理器和用于存储处理器可执行指令的存储器；所述处理器读取可执行指令并执行以下步骤：

通过eNB确定D2D系统中的HUE并初始化参数；

计算HUE与其余VUE的Jaccard相似度jac_u和Jaccard距离d_u，分别表示为：d_u＝1-jac_u；确定d_u不为0的VUE集合为BUE；

其中，K为HUE的社交属性个数；

S_UK为BUE_i是否具有HUE的第k个社交属性的判定量，0<S_UK<1；

BUE为与HUE之间至少有一个相同社交属性的VUE的集合，表示为BUE＝{BUE_i|i＝1,2,...,I}；

计算缓存的数据包个数Q，表示为：

其中，上式第一项为基于无线链路质量、用户对HUE和BUE的满意度以及最小社交代价而获得的数据包个数，第二项为在HUE缓存包与HUE偏好包相同的情况下所获得的数据包个数；

D2D系统中的数据包集合为B，B＝{b_j|j＝1,2,...,J}；b_j的社交集合为E，E＝{e_j|j＝1,2,...,J}，e_j∈[1,h_attri]；

HUE的缓存包集合为X＝{x_j|j＝1,2,...,J}，

HUE的偏好包集合为H＝{h_j|j＝1,2,...,J}，h_j∈{0,1}；

BUE的偏好包集合为R＝{r_ij|i＝1,2,...,I,j＝1,2,...,J}，r_ij∈{0,1}；

a_ij为b_j对于BUE_i的重要程度，表示为

c_i＝jac_i，为BUE_i获得偏好包而需扣除的缓存代价；

p_i为HUE与BUE_i之间无线链路传输的包错误率；

I为D2D系统中VUE的总个数，J为D2D系统中数据包的总个数，N为HUE可向BUE传输缓存的数据包的最大次数；

采用顶点染色算法将缓存的数据包传输至其余VUE。

本发明的有益效果是：本发明给出了一种完整的D2D缓存策略及传输策略，基于D2D缓存策略可以得到最优情况下缓存的数据包个数，该缓存策略是基于无线链路质量、用户的偏好程度和社交代价而制定的；尤其是，通过寻找与HUE至少有相同社交属性的BUE，以便于将用户的不相关社交属性淡化，从而弱化相应的不必要的社交代价，使得用户实际付出的社交代价较小，但同样可获取用户的偏好包；同时，利用顶点染色算法将缓存的数据包传输至其余VUE，有助于减少HUE的传输次数，从而提升总体传输效率。因此，本发明同时考虑了无线链路质量、用户间通信的社交代价及用户自身偏好，可使用户在付出较小社交代价的情况下就可获取偏好包。

附图说明

下面结合附图给出本发明较佳实施例，以详细说明本发明的实施方案。

图1是本发明的D2D系统的结构示意图；

图2是本发明的方法的步骤S1和S2的流程图；

图3是本发明的装置的执行流程图；

图4是BUE与sp的关系图；

图5是HUE传输次数与sp的关系图；

图6是HUE缓存空间与sp的关系图。

具体实施方式

在本发明中，主要符号如表一汇总所示，其中本文所述的系统除实施例二的基于社交内容的D2D分组多目标缓存系统外，均为D2D系统，其是一种基本的数据包系统。

表一

实施例一

参照图1和图2，基于社交内容的D2D分组多目标缓存方法,包括以下步骤：

S1、通过eNB确定D2D系统中的HUE并初始化参数；

S2、计算HUE与其余VUE的Jaccard相似度jac_u和Jaccard距离d_u，分别表示为：d_u＝1-jac_u；确定d_u不为0的VUE集合为BUE；

其中，K为HUE的社交属性个数；

S_UK为BUE_i是否具有HUE的第k个社交属性的判定量，0<S_UK<1；

BUE为与HUE之间至少有一个相同社交属性的VUE的集合，表示为BUE＝{BUE_i|i＝1,2,...,I}；

S3、计算缓存的数据包个数Q，表示为：

其中，上式第一项为基于无线链路质量、用户对HUE和BUE的满意度以及最小社交代价而获得的数据包个数，第二项为在HUE缓存包与HUE偏好包相同的情况下所获得的数据包个数；

D2D系统中的数据包集合为B，B＝{b_j|j＝1,2,...,J}；b_j的社交集合为E，E＝{e_j|j＝1,2,...,J}，e_j∈[1,h_attri]；

HUE的缓存包集合为X＝{x_j|j＝1,2,...,J}，

HUE的偏好包集合为H＝{h_j|j＝1,2,...,J}，h_j∈{0,1}；

BUE的偏好包集合为R＝{r_ij|i＝1,2,...,I,j＝1,2,...,J}，r_ij∈{0,1}；

a_ij为b_j对于BUE_i的重要程度，表示为

c_i＝jac_i，为BUE_i获得偏好包而需扣除的缓存代价；

p_i为HUE与BUE_i之间无线链路传输的包错误率；

I为D2D系统中VUE的总个数，J为D2D系统中数据包的总个数，N为HUE可向BUE传输缓存的数据包的最大次数；

S4、采用顶点染色算法将缓存的数据包传输至其余VUE。

具体地，UE即用户设备(User Equipment)，HUE即最大化簇头用户设备(Head UserEquipment)，eNB即基站，VUE即请求用户设备(Victim User Equipment)；

D2D系统中有T个社交属性，例如足球、音乐等，若UE具有某社交属性，则该社交值记为1。VUE和HUE根据其自身需求，对某些社交属性的包有偏好，将BUE的偏好集合记为R＝{r_ij|i＝1,...,I,j＝1,...,J}，r_ij＝1、r_ij＝0分别表示BUE_i对b_j有偏好、无偏好；将HUE的偏好集合记为H＝{h_j|j＝1,....,J}，h_j＝1、h_j＝0分别表示HUE对b_j有偏好、无偏好。

在缓存策略执行之前，需要进行缓存策略相关参数的初始化；初始化后，将初始化参数作为缓存策略的输入，为最优缓存策略的生成做好准备，对应于步骤S1和S2。

由于HUE为BUE_i缓存数据包需要耗费缓存代价，同时HUE和BUE_i进行交互需要耗费能量代价，故BUE_i获得其偏好包需要扣除HUE为其缓存数据包的代价，将这种缓存代价定义为乘性因子：c_i＝jac_i；

比如，若BUE_i与HUE的Jaccard相似度为1，则HUE为与其社交属性完全相同的用户进行不计成本的传输，即缓存代价为0；若BUE_i与HUE的Jaccard相似度为0.2，则BUE_i获得其偏好包所需付出的缓存代价为0.8，即最后获得的有效数据包的数量为0.2。换言之，BUE_i与HUE的Jaccard相似度越大，则BUE_i从HUE处获取其偏好包所需付出的缓存代价越小。

此外，一个用户的社交属性越少，该用户所对应社交属性的数据包对其越重要。例如，假设用户有1、2、3类社交属性，则社交属性1的包对该用户的重要程度为0.33；假设用户只有社交属性1，则该属性的包对其重要程度为1。

在Q的表达式中，因子项可分解为和其中前者表示b_j在第n次成功传输的概率；而考虑在第n次传输之前，若b_j已经成功传输，则b_j在第n次传输是重复的，将这种重复性定义为惩罚函数F(n)：

另外，Q的表达式中无线链路质量具有一定影响，体现在：当b_i和b_j被请求次数相同时，若请求b_i的用户集合与HUE间的链路质量相对于请求b_j的用户集合与HUE间的链路质量更好，则HUE会优先考虑缓存b_i。

在传输阶段中，利用基于最大度优先原则的顶点染色算法传输已被HUE缓存且被BUE偏好的包，优化目标是最大化考虑社交代价条件下BUE总共获得的包个数。HUE利用基于异或的网络编码，向D2D系统中BUE广播经过网络编码的异或包，BUE根据自身需要对收到的异或包进行解异或。网络编码应用于传输阶段的作用是使HUE根据BUE的偏好包构建异或包组合，有助于减少HUE传输包的次数，从而提升总体传输效率。

本实施例给出了一种完整的D2D缓存策略及传输策略，基于D2D缓存策略可以得到最优情况下缓存的数据包个数，该缓存策略是基于无线链路质量、用户的偏好程度和社交代价而制定的；尤其是，通过寻找与HUE至少有相同社交属性的BUE，以便于将用户的不相关社交属性淡化，从而弱化相应的不必要的社交代价，使得用户实际付出的社交代价较小，但同样可获取用户的偏好包；同时，利用顶点染色算法将缓存的数据包传输至其余VUE，有助于减少HUE的传输次数，从而提升总体传输效率。因此，本发明同时考虑了无线链路质量、用户间通信的社交代价及用户自身偏好，可使用户在付出较小社交代价的情况下就可获取偏好包。

其中，参照图1，所述步骤S1中，通过eNB确定D2D系统中的HUE并初始化参数，包括：利用eNB指定D2D系统中的一个VUE为HUE，将HUE确定信息发送至其余VUE以及将其余VUE的社交属性和偏好包信息发送至HUE。

其中，所述步骤S4中，采用顶点染色算法将缓存的数据包传输至其余VUE，包括：

采用顶点染色算法将缓存的数据包传输至BUE，则BUE接收到的数据包总量为sp，

其中，Y为HUE是否向BUE_i传输b_j的判定量，表示为Y＝{y_ij|i＝1,2,...,I,j＝1,2,...,J}，y_ij∈{0,1}；可知sp与HUE和VUE间无线链路传输的包错误率、VUE用户偏好以及HUE是否缓存了该包有关。

其中，y_ij＝x_j·r_ij，保证HUE是否需向BUE_i传输b_j的变量得到确定，有利于传输策略的制定。

实施例二

基于社交内容的D2D分组多目标缓存系统，包括：

初始模块，用于通过eNB确定D2D系统中的HUE并初始化参数；

BUE确定模块，用于计算HUE与其余VUE的Jaccard相似度jac_u和Jaccard距离d_u，分别表示为：d_u＝1-jac_u；确定d_u不为0的VUE集合为BUE；

数据包计算模块，用于计算缓存的数据包个数Q，表示为：

其中，上式第一项为基于无线链路质量、用户对HUE和BUE的满意度以及最小社交代价而获得的数据包个数，第二项为在HUE缓存包与HUE偏好包相同的情况下所获得的数据包个数；

传输模块，用于采用顶点染色算法将缓存的数据包传输至其余VUE。

具体地，初始模块、BUE确定模块、数据包计算模块和传输模块依次连接，初始模块和BUE确定模块主要用于执行缓存数据包前的准备工作，数据包计算模块和传输模块主要用于执行缓存及传输数据包的工作；

本缓存系统是基于无线链路质量、用户的偏好程度和社交代价而制定的；初始模块的作用是优先确定好HUE，以便于接下来对BUE的确定，同时实现缓存前的参数初始化，以保证缓存过程的正常运行；尤其是，BUE确定模块通过寻找与HUE至少有相同社交属性的BUE，以便于将用户的不相关社交属性淡化，从而弱化相应的不必要的社交代价，使得用户实际付出的社交代价较小，但同样可通过数据包计算模块得到合理化的最优数据包，即获取到用户本身的偏好包；同时，传输模块利用顶点染色算法将缓存的数据包传输至其余VUE，有助于减少HUE的传输次数，从而提升总体传输效率。因此，本实施例同时考虑了无线链路质量、用户间通信的社交代价及用户自身偏好，可使用户在付出较小社交代价的情况下就可获取偏好包。

实施例三

基于社交内容的D2D分组多目标缓存装置，包括：处理器和用于存储处理器可执行指令的存储器；所述处理器读取可执行指令并执行以下步骤：

通过eNB确定D2D系统中的HUE并初始化参数；

计算HUE与其余VUE的Jaccard相似度jac_u和Jaccard距离d_u，分别表示为：d_u＝1-jac_u；确定d_u不为0的VUE集合为BUE；

计算缓存的数据包个数Q，表示为：

其中，上式第一项为基于无线链路质量、用户对HUE和BUE的满意度以及最小社交代价而获得的数据包个数，第二项为在HUE缓存包与HUE偏好包相同的情况下所获得的数据包个数；

采用顶点染色算法将缓存的数据包传输至其余VUE。

具体地，参照图3，计算机执行流程为：首先，HUE根据输入参数计算出BUE的相关参数；然后，在每一次迭代过程中，找出HUE与BUE中使用户的满意度达到最大的包，将其存入HUE缓存，并在D2D系统的包集合B中删除该包，其中：最大迭代次数设置数值与HUE缓存空间M一致。当HUE缓存空间为0时，输出HUE的缓存策略与传输策略。

其中，缓存空间在本实施例中的单位为包，即衡量可缓存的数据包数。

为展示本装置的有效性和先进性，以下采用软件方式进行性能评估，平台基于Matlab 2014a；通过给定HUE与BUE间的比特误码率(BER)得到信道的包错误率(PER)，其服从伯努利二项分布，二者的关系如下：其中q为一个包所携带的比特数,同理，可以通过比特误码率推出包错误率：PER＝1-(1-BER)^q。

Matlab自带函数bsc输入参数为信道比特误码率以及包的二进制表示形式，故可通过输入包错误率对应的比特误码率来模拟BUE的偏好包传输过程。

参数设置如表二，HUE与BUE间的包错误率在0.02到0.2间随机生成，HUE有5个社交属性，BUE的社交属性个数则在1-5的范围内随机生成，偏好矩阵R根据用户的社交属性随机生成。

表二

其中，对比曲线1为最大流行度缓存策略(Most Popular Cache，MPC)，即HUE缓存中用户需求最多的包；对比曲线2为自私缓存策略(Selfish)，即HUE优先缓存自己偏好的包，若有多余的缓存空间，则再存储BUE偏好的包；对比曲线3为用户请求策略(Proposed)，即本发明所采用的技术。

参照图4，随着BUE个数的增加，从D2D系统中BUE获取包个数随之增加，这是由于HUE的缓存策略结合了D2D系统中BUE对包的偏好，将优先缓存每个社交团体中需求量较大的包。因此，随着BUE数量的增加，需求量较大的包趋于集中。

参照图5，随着HUE传输次数的增加，从D2D系统中BUE获取的包个数随之近似线性增加。可以预计，随着HUE传输次数足够多时，BUE获取包个数将趋向于饱和，直至达到D2D系统包个数的最大值，此时HUE将缓存的包都成功发送至BUE。

参照图6，当HUE缓存空间较小时，随着HUE缓存空间增加，HUE缓存的包对BUE满意程度增大，因此从D2D系统中BUE获取的包个数随之近似线性增加。但受到传输次数的限制，当HUE缓存空间增加到一定大小后，BUE获取的包个数趋于平稳，因此从D2D系统中BUE获得的包个数也趋于稳定。

由以上各图可看出，随着D2D系统中BUE数量的变化、HUE传输次数的变化、HUE缓存空间的变化，采用本发明的技术的BUE最终收到包总和均大于其它两种方案。由此可见，本方案提出的缓存策略在性能上相对于现有的缓存策略在性能上有较大的提升。

以上内容对本发明的较佳实施例和基本原理作了详细论述，但本发明并不局限于上述实施方式，熟悉本领域的技术人员应该了解在不违背本发明精神的前提下还会有各种等同变形和替换，这些等同变形和替换都落入要求保护的本发明范围内。

Claims (6)

1.基于社交内容的D2D分组多目标缓存方法,其特征在于，包括以下步骤：

S1、通过eNB确定D2D系统中的HUE并初始化参数；

S2、计算HUE与其余VUE的Jaccard相似度jac_u和Jaccard距离d_u，分别表示为：d_u＝1-jac_u；确定d_u不为0的VUE集合为BUE；

其中，K为HUE的社交属性个数；

S_UK为BUE_i是否具有HUE的第k个社交属性的判定量，0<S_UK<1；

BUE为与HUE之间至少有一个相同社交属性的VUE的集合，表示为BUE＝{BUE_i|i＝1,2,...,I}；

S3、计算缓存的数据包个数Q，表示为：

其中，上式第一项为基于无线链路质量、用户对HUE和BUE的满意度以及最小社交代价而获得的数据包个数，第二项为在HUE缓存包与HUE偏好包相同的情况下所获得的数据包个数；

D2D系统中的数据包集合为B，B＝{b_j|j＝1,2,...,J}；b_j的社交集合为E，E＝{e_j|j＝1,2,...,J}，e_j∈[1,h_attri]；

HUE的缓存包集合为X＝{x_j|j＝1,2,...,J}，

HUE的偏好包集合为H＝{h_j|j＝1,2,...,J}，h_j∈{0,1}；

BUE的偏好包集合为R＝{r_ij|i＝1,2,...,I,j＝1,2,...,J}，r_ij∈{0,1}；

a_ij为b_j对于BUE_i的重要程度，表示为S_iej为BUE_i是否具有HUE的第ej个社交属性的判定量，0<S_iej<1；

c_i＝jac_i，为BUE_i获得偏好包而需扣除的缓存代价；

p_i为HUE与BUE_i之间无线链路传输的包错误率；

I为D2D系统中VUE的总个数，J为D2D系统中数据包的总个数，N为HUE可向BUE传输缓存的数据包的最大次数；

S4、采用顶点染色算法将缓存的数据包传输至其余VUE。

2.根据权利要求1所述的基于社交内容的D2D分组多目标缓存方法,其特征在于：所述步骤S1中，通过eNB确定D2D系统中的HUE并初始化参数，包括：利用eNB指定D2D系统中的一个VUE为HUE，将HUE确定信息发送至其余VUE以及将其余VUE的社交属性和偏好包信息发送至HUE。

3.根据权利要求1所述的基于社交内容的D2D分组多目标缓存方法,其特征在于，所述步骤S4中，采用顶点染色算法将缓存的数据包传输至其余VUE，包括：

采用顶点染色算法将缓存的数据包传输至BUE，则BUE接收到的数据包总量为sp，

其中，Y为HUE是否向BUE_i传输b_j的判定量，表示为Y＝{y_ij|i＝1,2,...,I,j＝1,2,...,J}，y_ij∈{0,1}。

4.根据权利要求3所述的基于社交内容的D2D分组多目标缓存方法,其特征在于：y_ij＝x_j·r_ij。

5.基于社交内容的D2D分组多目标缓存系统，其特征在于，包括：

初始模块，用于通过eNB确定D2D系统中的HUE并初始化参数；

BUE确定模块，用于计算HUE与其余VUE的Jaccard相似度jac_u和Jaccard距离d_u，分别表示为：d_u＝1-jac_u；确定d_u不为0的VUE集合为BUE；

其中，K为HUE的社交属性个数；

S_UK为BUE_i是否具有HUE的第k个社交属性的判定量，0<S_UK<1；

BUE为与HUE之间至少有一个相同社交属性的VUE的集合，表示为BUE＝{BUE_i|i＝1,2,...,I}；

数据包计算模块，用于计算缓存的数据包个数Q，表示为：

其中，上式第一项为基于无线链路质量、用户对HUE和BUE的满意度以及最小社交代价而获得的数据包个数，第二项为在HUE缓存包与HUE偏好包相同的情况下所获得的数据包个数；

D2D系统中的数据包集合为B，B＝{b_j|j＝1,2,...,J}；b_j的社交集合为E，E＝{e_j|j＝1,2,...,J}，e_j∈[1,h_attri]；

HUE的缓存包集合为X＝{x_j|j＝1,2,...,J}，

HUE的偏好包集合为H＝{h_j|j＝1,2,...,J}，h_j∈{0,1}；

BUE的偏好包集合为R＝{r_ij|i＝1,2,...,I,j＝1,2,...,J}，r_ij∈{0,1}；

a_ij为b_j对于BUE_i的重要程度，表示为S_iej为BUE_i是否具有HUE的第ej个社交属性的判定量，0<S_iej<1；

c_i＝jac_i，为BUE_i获得偏好包而需扣除的缓存代价；

p_i为HUE与BUE_i之间无线链路传输的包错误率；

I为D2D系统中VUE的总个数，J为D2D系统中数据包的总个数，N为HUE可向BUE传输缓存的数据包的最大次数；

传输模块，用于采用顶点染色算法将缓存的数据包传输至其余VUE。

6.基于社交内容的D2D分组多目标缓存装置，其特征在于，包括：处理器和用于存储处理器可执行指令的存储器；所述处理器读取可执行指令并执行以下步骤：

通过eNB确定D2D系统中的HUE并初始化参数；

计算HUE与其余VUE的Jaccard相似度jac_u和Jaccard距离d_u，分别表示为：d_u＝1-jac_u；确定d_u不为0的VUE集合为BUE；

其中，K为HUE的社交属性个数；

S_UK为BUE_i是否具有HUE的第k个社交属性的判定量，0<S_UK<1；

BUE为与HUE之间至少有一个相同社交属性的VUE的集合，表示为BUE＝{BUE_i|i＝1,2,...,I}；

计算缓存的数据包个数Q，表示为：

其中，上式第一项为基于无线链路质量、用户对HUE和BUE的满意度以及最小社交代价而获得的数据包个数，第二项为在HUE缓存包与HUE偏好包相同的情况下所获得的数据包个数；

D2D系统中的数据包集合为B，B＝{b_j|j＝1,2,...,J}；b_j的社交集合为E，E＝{e_j|j＝1,2,...,J}，e_j∈[1,h_attri]；

HUE的缓存包集合为X＝{x_j|j＝1,2,...,J}，

HUE的偏好包集合为H＝{h_j|j＝1,2,...,J}，h_j∈{0,1}；

BUE的偏好包集合为R＝{r_ij|i＝1,2,...,I,j＝1,2,...,J}，r_ij∈{0,1}；

a_ij为b_j对于BUE_i的重要程度，表示为S_iej为BUE_i是否具有HUE的第ej个社交属性的判定量，0<S_iej<1；

c_i＝jac_i，为BUE_i获得偏好包而需扣除的缓存代价；

p_i为HUE与BUE_i之间无线链路传输的包错误率；

I为D2D系统中VUE的总个数，J为D2D系统中数据包的总个数，N为HUE可向BUE传输缓存的数据包的最大次数；

采用顶点染色算法将缓存的数据包传输至其余VUE。