一种资源分配方法及装置制造方法及图纸

本发明专利技术实施例提供的一种资源分配方法及装置，一方面，采用与D2D通信链路持续时间成正相关的社交轨迹相似度，对D2D对所预估的吞吐量增益值进行修正，使得每一D2D对所预估的吞吐量增益值更为准确，进而使得根据该更准确的吞吐量增益值确定的资源分配策略更为合理；另一方面，在所有D2D对的效用值均相等时，根据当前为每一D2D对选择的资源分配策略，向所有D2D对分配资源，可以大大提升所有D2D链路的公平性，使得所有D2D对传输成功的概率均较高。因此，应用本发明专利技术实施例提供的一种资源分配方法及装置可以提高每轮内容分发的传输成功率，减少内容分发至全网的传输轮次，降低内容分发至全网的传输时延。

Resource allocation method and device

A resource allocation method provided by the embodiment of the invention and the device, on the one hand, and the D2D communication link duration into social trajectory similarity is related to D2D, the throughput gain estimated value is corrected, so that each D2D is estimated on throughput gain accurate, thus making more accurate according to the the resource allocation policy to determine the throughput gain value is more reasonable; on the other hand, are equal in value to the utility of all D2D, according to the current D2D for each of the selected resources allocation strategy, to all D2D on the allocation of resources, can greatly enhance the fairness of all D2D links, so that all the probability of transmission D2D the success of higher. Therefore, a resource allocation method provided by the embodiment of the invention and the device can improve the transmission success rate of each round of content distribution, content distribution to reduce the transmission round the whole network, reduce the transmission delay to content distribution network.

【技术实现步骤摘要】

本专利技术涉及无线通信
，特别是涉及一种资源分配方法及装置。
技术介绍
近年来，由于移动终端的普及，使得移动用户数据流量迅速增大，进而使得基站的通信压力激增。为了降低基站的通信压力，设备到设备(Device-to-Device，D2D)通信技术应用而生。D2D通信技术是一种在基站的控制下，允许终端之间通过复用蜂窝网络资源直接进行通信的新型通信技术，它不用遵循传统的“设备-基站-设备”的通信模式，因此，D2D通信技术成为一种能有效为基站进行通信压力卸载的短距离通信技术。一般情况下，D2D通信需要复用蜂窝网络资源，然而，蜂窝网络的资源是有限的，因此，D2D通信技术的研究重点在于资源分配。传统的资源分配方法是:在保证对蜂窝用户产生的干扰较小的前提下，将发射功率较大的资源分配给通信距离较短的D2D对，将发射功率较小的资源分配给通信距离较长的D2D对，通过提高通信距离较短的D2D对的内容传输速率，降低D2D内容分发至全网的传输时延。然而，由于给通信距离较长的D2D对分配的资源的发送功率较小，使得通信距离较长的D2D对的传输速率较慢，所需的传输时间较长，如果待传输的内容在该D2D对中未全部传完时，该D2D对的通信链路就断开，此次传输就会失败，这导致传统的资源分配方法每轮的传输成功率较低，进而使得内容分发至全网的传输轮次较多，最终导致内容分发至全网的传输时延仍然较长。由此可见，在保证对蜂窝用户产生的干扰较小的前提下，如何进一步降低内容分发至全网的传输时延仍然是一个亟待解决的技术问题。
技术实现思路
本专利技术实施例的目的在于提供一种资源分配方法及装置，以在保证对蜂窝用户产生的干扰较小的前提下，提高每轮内容分发的传输成功率，减少内容分发至全网的传输轮次，进而降低内容分发至全网的传输时延。为了实现上述目的，本专利技术实施例提供了一种资源分配方法，应用于基站，所述基站与若干移动终端无线连接，所述方法包括：在接收到至少一个移动终端发送的设备到设备D2D对建立通知和资源分配请求时，根据所接收到的D2D对建立通知，确定参与内容分发的至少一个D2D对；根据每一D2D对中的两个移动终端的持有用户对应的预设社交网络拓扑，确定每一D2D对中的两个移动终端间的社交轨迹相似度；从预先建立的资源分配策略集中，分别为每一D2D对选择一种资源分配策略；将所确定的社交轨迹相似度和所选择的资源分配策略，发送至对应的D2D对，以使每一D2D对计算自身的效用值并上报至所述基站；其中，每一D2D对的效用值为：该D2D对所预估的当使用接收到的资源分配策略传输内容时带来的吞吐量增益值，与该D2D对所预估的当使用接收到的资源分配策略传输内容时对蜂窝网络造成的吞吐量下降的惩罚值的差值；其中，每一D2D对所预估的吞吐量增益值为，该D2D对根据所接收到的社交轨迹相似度修正过的吞吐量增益值；判断所有D2D对当前的效用值是否均相等，如果是，根据当前为每一D2D对选择的资源分配策略，向所有D2D对分配资源；否则，向每一第一类D2D对发送第一效用值更新通知，以使每一第一类D2D对从所述资源分配策略集中，重新选择一种资源分配策略并重新计算自身的效用值上报至所述基站；并向每一第二类D2D对发送第二效用值更新通知，以使每一第二类D2D对根据当前的资源分配策略，计算自身的效用值上报至所述基站；其中，所述第一类D2D对包括：当前效用值低于所有D2D对所对应当前平均效用值的D2D对，以及，当前效用值高于所述当前平均效用值的D2D对中满足避免局部最优策略的D2D对；所述第二类D2D对为所述至少一个D2D对中除所述第一类D2D对以外的D2D对；获得所有D2D对重新上报的效用值，并返回执行所述判断所有D2D对当前的效用值是否均相等的步骤。可选地，所述方法还包括：判断执行所述判断所有D2D对当前的效用值是否均相等的步骤的次数是否大于阈值；如果是，根据每一D2D对最后一次选择的资源分配策略，向所有D2D对分配资源。可选地，所述根据每一D2D对中的两个移动终端的持有用户对应的预设社交网络拓扑，确定每一D2D对中的两个移动终端间的社交轨迹相似度的步骤，包括：根据每一D2D对中的两个移动终端的持有用户对应的预设社交网络拓扑和第一预设模型，确定每一D2D对中的两个移动终端间的社交轨迹相似度；其中，所述第一预设模型为：Sij为属于一D2D对中的移动终端i与移动终端j之间的社交轨迹相似度，Γ(i)为移动终端i的邻居节点的数量，Γ(j)为移动终端j的邻居节点的数量，为移动终端i与移动终端j的杰卡德jaccard相似度指标。可选地，所述资源分配策略集为：A＝{a1,a2,…ai,..,aC本文档来自技高网...

【技术保护点】
一种资源分配方法，其特征在于，应用于基站，所述基站与若干移动终端无线连接，所述方法包括：在接收到至少一个移动终端发送的设备到设备D2D对建立通知和资源分配请求时，根据所接收到的D2D对建立通知，确定参与内容分发的至少一个D2D对；根据每一D2D对中的两个移动终端的持有用户对应的预设社交网络拓扑，确定每一D2D对中的两个移动终端间的社交轨迹相似度；从预先建立的资源分配策略集中，分别为每一D2D对选择一种资源分配策略；将所确定的社交轨迹相似度和所选择的资源分配策略，发送至对应的D2D对，以使每一D2D对计算自身的效用值并上报至所述基站；其中，每一D2D对的效用值为：该D2D对所预估的当使用接收到的资源分配策略传输内容时带来的吞吐量增益值，与该D2D对所预估的当使用接收到的资源分配策略传输内容时对蜂窝网络造成的吞吐量下降的惩罚值的差值；其中，每一D2D对所预估的吞吐量增益值为，该D2D对根据所接收到的社交轨迹相似度修正过的吞吐量增益值；判断所有D2D对当前的效用值是否均相等，如果是，根据当前为每一D2D对选择的资源分配策略，向所有D2D对分配资源；否则，向每一第一类D2D对发送第一效用值更新通知，以使每一第一类D2D对从所述资源分配策略集中，重新选择一种资源分配策略并重新计算自身的效用值上报至所述基站；并向每一第二类D2D对发送第二效用值更新通知，以使每一第二类D2D对根据当前的资源分配策略，计算自身的效用值上报至所述基站；其中，所述第一类D2D对包括：当前效用值低于所有D2D对所对应当前平均效用值的D2D对，以及，当前效用值高于所述当前平均效用值的D2D对中满足避免局部最优策略的D2D对；所述第二类D2D对为所述至少一个D2D对中除所述第一类D2D对以外的D2D对；获得所有D2D对重新上报的效用值，并返回执行所述判断所有D2D对当前的效用值是否均相等的步骤。...

【技术特征摘要】
1.一种资源分配方法，其特征在于，应用于基站，所述基站与若干移动终端无线连接，所述方法包括：在接收到至少一个移动终端发送的设备到设备D2D对建立通知和资源分配请求时，根据所接收到的D2D对建立通知，确定参与内容分发的至少一个D2D对；根据每一D2D对中的两个移动终端的持有用户对应的预设社交网络拓扑，确定每一D2D对中的两个移动终端间的社交轨迹相似度；从预先建立的资源分配策略集中，分别为每一D2D对选择一种资源分配策略；将所确定的社交轨迹相似度和所选择的资源分配策略，发送至对应的D2D对，以使每一D2D对计算自身的效用值并上报至所述基站；其中，每一D2D对的效用值为：该D2D对所预估的当使用接收到的资源分配策略传输内容时带来的吞吐量增益值，与该D2D对所预估的当使用接收到的资源分配策略传输内容时对蜂窝网络造成的吞吐量下降的惩罚值的差值；其中，每一D2D对所预估的吞吐量增益值为，该D2D对根据所接收到的社交轨迹相似度修正过的吞吐量增益值；判断所有D2D对当前的效用值是否均相等，如果是，根据当前为每一D2D对选择的资源分配策略，向所有D2D对分配资源；否则，向每一第一类D2D对发送第一效用值更新通知，以使每一第一类D2D对从所述资源分配策略集中，重新选择一种资源分配策略并重新计算自身的效用值上报至所述基站；并向每一第二类D2D对发送第二效用值更新通知，以使每一第二类D2D对根据当前的资源分配策略，计算自身...

【专利技术属性】
技术研发人员：田辉，黄昭龙，范绍帅，张希希，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京;11