一种D2D通信中利用社交属性进行资源分配方法组成比例

本发明专利技术公开了一种D2D通信中利用社交属性进行资源分配方法。首先，将社交关系和兴趣相似度等社交属性量化为社交距离和兴趣距离；其次，根据社交距离和兴趣距离通过CRP算法(Chinese Restaurant Process)计算出用户加入各分组的概率，并依概率将用户加入不同的群组；最后，通过对集中度的量化确定群组的D2D连接频率，并依照活跃度对各分组分配合适的蜂窝用户进行资源复用。本发明专利技术的能在考虑安全性的同时提升频谱效率，减轻基站负载，同时提升用户的QoS。

【技术实现步骤摘要】
一种D2D通信中利用社交属性进行资源分配方法
本专利技术涉及无线通信
，尤其涉及一种由D2D(Device-to-Device)通信中利用社交属性进行资源分配的方法。
技术介绍
目前的无线通信，一方面，用户在短时间内对热点内容进行重复申请造成大量冗余，另一方面，无线资源又日益紧缺，基站负载压力越来越大。为解决上述的容量瓶颈问题，D2D通信技术作为一种极具潜力的新方法受到了各界的广泛关注。不同于传统的蜂窝用户设备严重依赖于基站进行数据传输与控制，D2D技术允许用户仅依赖基站进行控制信息的处理，而数据则通过D2D用户设备直连的方式进行传输，无需经过基站。D2D分组转发技术是指将D2D用户的移动设备作为一个分布式存储系统。首先，当对所有的D2D用户进行分组后，用户可以通过常规的蜂窝链路获取热点内容，从而形成一个分布式存储系统，当组内其它用户恰好也需要申请该内容时，则无需通过基站重复申请，而是通过D2D直连的方式进行内容共享，如此就形成了一个基于多播的数据共享D2D组，可以极大地提升频谱利用率目前，传统的D2D通信由于未对通信双方社交背景进行考量，导致在D2D通信过程中安全性较差，通信效率低下。而通过引入社交属性的概念，可以极大地改善这一现象。
技术实现思路
本专利技术综合利用了D2D分组转发技术和社交属性，提出一种利用社交属性的D2D资源分配方法。该方法利用中餐馆算法，结合包括社交关系、兴趣相似度和集中度在内的社交属性，为高移动性下的D2D分组转发提供了可行的方案。本专利技术通过以下技术手段解决上述技术问题：首先，计算社交距离和兴趣距离，社交距离计算公式为：其中为用户n和用户之间的社交信任度，两个用户间的社交信任度越大则社交距离越短。兴趣距离的计算公式为：其中为用户n和用户之间的兴趣相似度，表达式为:其中bi表示拥有兴趣i的用户数量，而其中的衡量了一个兴趣的权重，代表用户n和用户之间共有的兴趣。另外式中其中bn表示用户n所拥有的的兴趣数。然后，使用CRP算法计算用户n选择用户为通信伙伴的概率，公式如下：其中参数α为用户n独立成组期望的标量参数，为兴趣距离与社交距离的联合函数。接着，用户n依概率加入组ci或独立成组，其概率计算公式如下：其中，定义了一个0-1分布的判定因子μn,ci＝en,ci·gci，当且仅当μn,ci为1时用户n满足加入组ci的条件，可以依概率加入组ci或独立成组。反之，用户n不满足加入组ci的条件，加入组ci的概率为0。最后，计算出组ci中用户的平均连接频率计算公式为：其中为用户n和用户的通信频率。依照此连接频率，为通信频率高的分组分配资源丰富的蜂窝用户进行复用。本专利技术的有益效果：本专利技术通过一种D2D通信中利用社交属性进行资源分配方法，利用中餐馆算法，结合包括社交关系、兴趣相似度和集中度在内的社交属性，为高移动性下的D2D分组转发提供了可行的方案，以提高数据传输的安全性，提升频谱利用率，减轻基站由于重复下载冗余内容所导致的压力。附图说明图1是本专利技术的原理示意图。图2为本专利技术的的流程示意图。具体实施方式以下将结合附图对专利技术进行详细说明：如图1所示：CRP算法通过模仿客人到达餐厅后选择与人共用一桌还是自己单独成桌的过程，将每一个新到达的D2D用户分配进既存的组内或独立成组。第一个到达的用户独立成组，当用户n到来的时候前面到来的用户已经被分为了K个组，已有的D2D组可以用ξ＝{c1,c2,c3,......,cK}表示。用户间的社交关系通过一个上三角矩阵D来表示，D中非零元素可选值为q1，q2和q3表示三种不同社交关系的亲密程度，分别为陌生人、朋友和家人。用户的兴趣爱好以一个拥有五个元素的数组表示，元素可以取值为0或1，分别代表该用户是否拥有此爱好。连接时间则通过另一个上三角矩阵F来表示，通过该矩阵能够得到两用户的连接频率或集中度。可以由社交属性计算出用户加入组ci的概率Pi(n)，并依此概率随机加入组ci或独立成组。然后，根据计算出的分组活跃度为分组选择合适的蜂窝用户进行资源复用，活跃度高的组分配拥有更多资源的蜂窝用户。基于图1的系统模型，本专利技术公开了一种D2D通信中利用社交属性进行资源分配方法。如图2所示，利用社交属性进行资源分配的方法可以包括以下步骤：1)计算社交距离社交关系，代表了用户之间的关系亲密程度。通常用户会更倾向于与朋友或家人分享自己设备中的私人信息，而对陌生人持保守态度，因此基于社交信任度的概念，我们引入用户间社交距离的概念，以此来提升D2D转发机制的安全性。在此我们引入社交距离的概念为其中为用户n和用户之间的社交信任度，两个用户间的社交信任度越大则社交距离越短。2)计算兴趣距离社会群体，代表了用户间的兴趣相似度。正如同一句古语“物以类聚，人以群分”，兴趣爱好相似的用户设备上可能会拥有其它用户也需要的文件，通过将拥有共同兴趣的人分为一组，当用户申请该文件时，便可以直接在组内通过D2D进行文件传输，而无需通过基站重复下载。因此，我们引入加权余弦兴趣相似性的概念用于衡量两个用户间的兴趣异同其中bi表示拥有兴趣i的用户数量，而其中的衡量了一个兴趣的权重，代表用户n和用户之间共有的兴趣。另外式中其中bn表示用户n所拥有的的兴趣数。与社交距离类似，我们定义兴趣距离为3)计算集中度集中度，其传统的定义是，在连通图中，任意两个节点间的最短路径经过当前节点的次数的总和。在本文中，集中度代表了哪些用户倾向于更频繁地与其它用户通信，集中度越高则通信频率相对更高。在此，本文定义一个连接间隔的概念它定义了当用户n和用户再次进入到设定的D2D通信范围中时距离上次进入范围时间to的时间间隔。其中||Ln(t)-Ll(t)||表示在时间t时用户n和用户之间的距离。同时，由此可以引出连接频率的概念为它可以表示用户n和用户之间的连接频率，也就是单位时间内两者连接的次数，其中的为连接间隔的期望值，由此我们可以计算出组ci中用户的平均连接频率为θc高的组由于可能同时进行多个D2D通信，为了保证通信质量，将对该组分配拥有更多资源块的蜂窝用户，以避免在高峰期产生拥塞，同时提升频谱效率，改善QoS。4)计算用户n加入分组的概率用户n选择用户为D2D通信伙伴的概率为其中参数α为用户n独立成组期望的标量参数，同时兴趣距离与社交距离的联合函数为其中的β1和β2分别为代表社交距离和兴趣距离的权重的常参数，β1+β2＝1。因此不难得到新到来的用户n加入组ci或独立成组的概率为5)因子判定由于D2D依赖于相近的位置来避免过大的路径损耗，同时由于分组需要复用蜂窝用户的资源，组内的用户数量必须控制在合理的数字之内以避免拥塞。因此，在本方法中定义了一个0-1分布的判定因子μn,ci＝en,ci·gci。其中en,ci用于判定用户n是否满足加入组ci的地理相近性条件，若用户n离当前组ci距离非常远将产生巨大的功率损耗，失去了D2D通信的意义，因此必须将两者间的距离限制在可以忍受的范围内，表示为其中dmax是用户n与组ci的位置中心qi(x,y)之间的物理距离，位置中心表示已经存在于组ci中的用户的物理中心，表示为xj和yj分别为组ci中的用户的横坐标与纵坐标值，mi为组ci中用户的数量。除了需要满足地理相近性条件之外，还需要考虑组ci本文档来自技高网...

【技术保护点】
1.一种D2D通信中利用社交属性进行资源分配方法，其特征在于，所述资源分配方法通过加入社交关系、兴趣相似度、集中度等社交属性的概念，同时利用动态的CRP算法对D2D用户进行分组和资源分配，以达到更佳的安全性和更优的频谱效率；所述的资源分配方法包含三个阶段：1)用户分组，依照新到达用户的社交关系和兴趣相似度，分别计算出该用户和蜂窝下其他D2D用户的社交距离和兴趣距离，并依此计算出该用户和其他D2D用户的通信概率，及该用户加入现有分组或独立成组的概率，最终依照概率加入对应分组；2)判定阶段，为了保证方法的性能，通过对该用户与各群组中心的距离和各群组的用户上限进行限定，对该用户能否加入相应分组进行判定；3)资源分配，对已经分好组的用户根据集中度的概念计算出各分组的通信频率，为通信频率高的分组分配资源丰富的蜂窝用户进行复用。

【技术特征摘要】
1.一种D2D通信中利用社交属性进行资源分配方法，其特征在于，所述资源分配方法通过加入社交关系、兴趣相似度、集中度等社交属性的概念，同时利用动态的CRP算法对D2D用户进行分组和资源分配，以达到更佳的安全性和更优的频谱效率；所述的资源分配方法包含三个阶段：1)用户分组，依照新到达用户的社交关系和兴趣相似度，分别计算出该用户和蜂窝下其他D2D用户的社交距离和兴趣距离，并依此计算出该用户和其他D2D用户的通信概率，及该用户加入现有分组或独立成组的概率，最终依照概率加入对应分组；2)判定阶段，为了保证方法的性能，通过对该用户与各群组中心的距离和各群组的用户上限进行限定，对该用户能否加入相应分组进行判定；3)资源分配，对已经分好组的用户根据集中度的概念计算出各分组的通信频率，为通信频率高的分组分配资源丰富的蜂窝用户进行复用。2.根据权利要求1所述的一种D2D通信中利用社交属性进行资源分配方法，其特征在于，阶段1)中所述社交距离根据用户间的社交关系进行计算，计算公式为：其中为用户n和用户之间的社交信任度，两个用户间的社交信任度越大则社交距离越短。3.根据权利要求2所述的一种D2D通信中利用社交属性进行资源分配方法，其特征在于，阶段1)中所述兴趣距离根...

【专利技术属性】
技术研发人员：文武，郑文倩，廖新平，
申请(专利权)人：重庆信科设计有限公司，
类型：发明
国别省市：重庆,50