一种基于D2D通信的缓存节点选择方法技术

本发明专利技术公开了一种基于D2D通信的缓存节点选择方法，首先统计每个用户周围满足D2D通信距离的用户集，然后计算每个用户的判断因子，选择具有最大判断因子的用户作为缓存节点，将该节点与其周围满足D2D通信距离的用户集去除后，对余下的用户进行第二轮缓存节点的选择，直到所有用户都确定文件获取方式后终止迭代。本发明专利技术将缓存技术与D2D通信技术相结合，在保证系统中所有用户获得自己所需文件的前提下，建立系统成本函数，对系统成本函数中用户获取文件的策略进行优化，从而实现了系统总成本最小化，具备极好的应用前景。

A Cache Node Selection Method Based on D2D Communication

The invention discloses a method for selecting cache nodes based on D2D communication. Firstly, the user sets satisfying the D2D communication distance around each user are counted, then the judgment factors of each user are calculated, and the user with the largest judgment factor is selected as the cache node. After removing the user sets satisfying the D2D communication distance around the node, the remaining users are subjected to a second round of cache section. Point selection, until all users determine how to get the file, terminates the iteration. The invention combines the caching technology with D2D communication technology, establishes the system cost function on the premise of ensuring that all users in the system can obtain the documents they need, optimizes the strategy for users to obtain the documents in the system cost function, thus realizes the minimization of the total cost of the system, and has excellent application prospects.

【技术实现步骤摘要】
一种基于D2D通信的缓存节点选择方法
本专利技术属于通信
，具体涉及一种基于D2D通信的缓存节点选择方法。
技术介绍
随着智能设备的快速发展以及各式各样多媒体应用的不断涌现，移动用户可以通过无线网络享受到丰富多样的服务体验，然而与此同时也会引发巨大的流量。预计未来几年对蜂窝网络带宽的需求将呈现指数级增长,而这无疑会给现有的无线网络带来沉重的负载，尤其会加重基站的负担，甚至导致系统拥塞和性能下降。尽管通过广泛架设基站可以减轻流量负担，然而这种解决方案需要很大的成本，并且流量增长的速度远比基站部署的速度快。因此，在不频繁更新网络的前提下，有效地减轻基站处的流量负荷是一项重要的任务。将D2D通信技术和缓存技术相结合可以更好得改进系统性能和降低开销。D2D通信可以不通过基站进行直接通信，从而极大地提高吞吐量和能量效率，减轻基站负担，已经成为增强蜂窝网络基础设施能力的有效技术。此外通过建立D2D通信链路，在空间上距离较近的移动用户之间可以进行内容共享。尤其是当相邻设备恰好在本地缓存了其他用户想要的消息，则可以不使用蜂窝系统的带宽，直接通过D2D通信链路共享该消息。与此同时，这也表明将D2D通信技术与缓存技术相结合来帮助基站卸载蜂窝流量的关键问题是选择系统中哪些用户为缓存节点，能够在满足用户需求内容的前提下降低系统总成本，而这一技术难点始终还没有被攻破，所以，需要一个新的技术方案来解决这个问题。
技术实现思路
专利技术目的：为了克服现有技术中存在的不足，提供一种基于D2D通信的缓存节点选择方法，其将缓存技术与D2D通信技术相结合，在保证系统中所有用户获得自己所需文件的前提下，建立系统成本函数，对系统成本函数中用户获取文件的策略进行优化，从而实现了系统总成本最小化。技术方案：为实现上述目的，本专利技术提供一种基于D2D通信的缓存节点选择方法，包括如下步骤：S1：用户请求文件内容；S2：构建以最小化系统总成本为目标的优化函数；S3：统计每个用户周围满足D2D通信距离的用户集；S4：计算每个用户的判断因子；S5：找到N个用户中具有最大判断因子的用户A，将该用户放入缓存矩阵A，并将其周围用户放入矩阵B；S6：用户A确定为从基站获取文件的缓存节点，其周围满足D2D通信距离的用户从节点A通过D2D通信链路获取文件，将确定获取方式的用户从总用户中剔除；S7：如果还有用户没有确定文件获取方式，则继续执行步骤S4-S5找到下一个缓存节点及周围用户；S8：直到所有用户确定文件获取方式后结束循环，并计算此时的系统总成本。进一步地，所述步骤S1中用户请求文件内容的具体表示为：随机分布着N个用户，用户可以根据自己的需求请求文件，设每个请求文件的大小都相同，则每个用户在某时刻请求文件的个数表示为每个用户在某个时刻请求的文件可以表示为F＝{f1,f2,fi,L,fN}，其中fi表示第i个用户请求的个文件。进一步地，所述步骤S2中系统总成本表示为其中集合S表示用户获取文件方式的策略，定义S＝{s1,s2,L,si,L,sn}，si＝{0,1}，其中si表示i个用户的选择策略，si＝0表示用户i是通过D2D通信链路从它附近的缓存节点建立通信来获取文件；si＝1表示用户i是从基站获取的用户；所有的缓存节点用集合A来表示，A＝{i:si＝1,i∈N}，同样地，通过D2D通信获取文件的节点用集合B表示，B＝{i:si＝0,i∈N}，考虑到文件获取方式的不同，定义了两种单位成本，从基站获取的成本表示为α，通过D2D通信获取的成本表示为其中di,j表示缓存用户i和接入用户j之间的距离，wi,j表示用户i和用户j之间的影响因子。进一步地，所述步骤S3中用户集表示为任意两个用户只要满足最大通信距离Rd范围内即可进行D2D通信，并用来表示第i个用户周围能够进行D2D通信的用户数。进一步地，所述步骤S4中判断因子的计算具体为：根据计算每个用户的判断因子，其中same(fi,fj)表示用户i和用户j请求文件中相同的个数。本专利技术首先统计每个用户周围满足D2D通信距离的用户集，然后计算每个用户的判断因子，选择具有最大判断因子的用户作为缓存节点，将该节点与其周围满足D2D通信距离的用户集去除后，对余下的用户进行第二轮缓存节点的选择，直到所有用户都确定文件获取方式后终止迭代，从而减少系统总成本。有益效果：本专利技术与现有技术相比，具备如下优点：1、将缓存技术和D2D通信技术相结合，可以避免重复获得相同的文件，节省不必要的系统开销。2、采用影响因子衡量用户之间的社交关系，由于影响因子用文件相关度来定义，通过这样的概念可以更好得理解用户之间的关系。3、将社会关系与物理距离相结合制定用户获取文件的成本，可以更好地分析系统总成本，以找到最佳策略，实现系统总成本最小化。附图说明图1为本专利技术方法流程图；图2为系统总成本随用户数的变化对比示意图；图3为系统总成本随D2D通信获取成本的变化对比示意图；图4为系统总成本随基站获取成本的变化对比示意图；图5为本专利技术方法的场景示意图。具体实施方式下面结合附图和具体实施例，进一步阐明本专利技术。如图1和图5所示，本专利技术提供一种基于D2D通信的缓存节点选择方法，包括如下步骤：S1：用户请求文件内容：本实施例中小区内随机分布着N个用户，用户可以根据自己的需求请求一些文件，假设每个请求文件的大小都相同，每个用户在某时刻请求文件的个数表示为每个用户在某个时刻请求的文件可以表示为F＝{f1,f2,fi,L,fN}，其中fi表示第i个用户请求的个文件。S2：构建以最小化系统总成本为目标的优化函数：优化函数的目标函数为：s.t.si＝{0,1},si∈S(1b)0<||Ri-Rt||＜Rd,i∈B,t∈A(1c)0＜wi,j＜1,wi,j∈W(1d)其中集合S表示用户获取文件方式的策略，定义S＝{s1,s2,L,si,L,sn}，si＝{0,1}。其中si表示i个用户的选择策略，si＝0表示用户i是通过D2D通信链路从它附近的缓存节点建立通信来获取文件，si＝1表示用户i是从基站获取的用户。所有的缓存节点用集合A来表示，A＝{i:si＝1,i∈N}，同样地，通过D2D通信获取文件的节点用集合B表示，B＝{i:si＝0,i∈N}，考虑到文件获取方式的不同，定义了两种单位成本，从基站获取的成本表示为α，通过D2D通信获取的成本表示为其中di,j表示缓存用户i和接入用户j之间的距离，wi,j表示用户i和用户j之间的影响因子。(1a)式是优化问题的目标函数，表示最小化系统总成本；(1b)式表示用户之间满足D2D通信距离的要求；(1c)式表示用户之间影响因子的范围。S3：统计每个用户周围满足D2D通信距离的用户集任意两个用户只要满足最大通信距离Rd范围内即可进行D2D通信，并用来表示第i个用户周围能够进行D2D通信的用户数。S4：计算每个用户的判断因子：根据计算每个用户的判断因子，其中same(fi,fj)表示用户i和用户j请求文件中相同的个数。S5：找到N个用户中具有最大判断因子的用户A，将该用户放入缓存矩阵A，并将其周围用户放入矩阵B。S6：此时用户A确定为从基站获取文件的缓存节点，其周围满足D2D通信距离的用户从节点A通过D2D通信链路获取文件，将确定获取方式的用本文档来自技高网...

【技术保护点】
1.一种基于D2D通信的缓存节点选择方法，其特征在于：包括如下步骤：S1：用户请求文件内容；S2：构建以最小化系统总成本为目标的优化函数；S3：统计每个用户周围满足D2D通信距离的用户集；S4：计算每个用户的判断因子；S5：找到N个用户中具有最大判断因子的用户A，将该用户放入缓存矩阵A，并将其周围用户放入矩阵B；S6：用户A确定为从基站获取文件的缓存节点，其周围满足D2D通信距离的用户从节点A通过D2D通信链路获取文件，将确定获取方式的用户从总用户中剔除；S7：如果还有用户没有确定文件获取方式，则继续执行步骤S4‑S5找到下一个缓存节点及周围用户；S8：直到所有用户确定文件获取方式后结束循环。

【技术特征摘要】
1.一种基于D2D通信的缓存节点选择方法，其特征在于：包括如下步骤：S1：用户请求文件内容；S2：构建以最小化系统总成本为目标的优化函数；S3：统计每个用户周围满足D2D通信距离的用户集；S4：计算每个用户的判断因子；S5：找到N个用户中具有最大判断因子的用户A，将该用户放入缓存矩阵A，并将其周围用户放入矩阵B；S6：用户A确定为从基站获取文件的缓存节点，其周围满足D2D通信距离的用户从节点A通过D2D通信链路获取文件，将确定获取方式的用户从总用户中剔除；S7：如果还有用户没有确定文件获取方式，则继续执行步骤S4-S5找到下一个缓存节点及周围用户；S8：直到所有用户确定文件获取方式后结束循环。2.根据权利要求1所述的一种基于D2D通信的缓存节点选择方法，其特征在于：所述步骤S1中用户请求文件内容的具体表示为：随机分布着N个用户，用户可以根据自己的需求请求文件，设每个请求文件的大小都相同，则每个用户在某时刻请求文件的个数表示为每个用户在某个时刻请求的文件可以表示为F＝{f1,f2,fi,L,fN}，其中fi表示第i个用户请求的个文件。3.根据权利要求2所述的一种基于D2D通信的缓存节点选择方法，其特征在于：所述步骤S2中系统总成本表示为其中集合S表示用户获取文件方式的策...

【专利技术属性】
技术研发人员：朱琦，陶静，朱洪波，杨龙祥，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32