一种社会网络D2D场景下基于拍卖理论的资源分配方法与流程

本发明属于移动通信技术领域，具体涉及基于社会网络的资源分配方法，可以实现用户间有效的资源分配。

背景技术：

未来移动通信网络需要考虑不同场景和不同业务，在确保低成本、传输安全性、可靠性、稳定性的前提下满足人们高密度、高流量、高数据传输速率以及更好的用户体验的通信需求。大数据、云计算、物联网等新技术也在持续的发展与应用，这些都需要更高的数据传输速率作为支撑。有限的频谱资源需要尽量满足用户无限增长的业务需求是未来无线通信的基本目标，在蜂窝网络通信中引入终端直通技术能提高系统性能。d2d通信是数据不经过基站直接在终端间进行短距离传输的过程，d2d通信可以复用蜂窝用户的资源，极大地提高频谱利用率，同时能够减小终端发射功率，节省电池的能耗。

社会网络的d2d通信是指在d2d网络中发现社会网络用户之间的交互模式、社会关系、社会群体结构，并利用这些模式设计有效的通信方式和无线资源分配方案。由于缺乏社会信任，当两个用户距离近且信道质量好时，也可能不会进行d2d通信共享内容。在社会学中，社会网络是指社会个体之间因为互动而形成的相对稳定的关系体系，主要表现为社区性、中心性和社会联系。社会网络关注的是人们之间的互动和联系，社会互动会影响人们的社会行为。近年来，已有多项研究表明，在数据传输和资源配置的过程中，用户主动参与数据包的传输而不再是被动的接受者，将人类社会关系与d2d通信相结合，可以帮助解决大部分的挑战。

此外，虽然d2d通信已有很多研究成果，但大多数都是基于优化框架，即基站作为中心控制器，以优化吞吐量或能效为目标，确定蜂窝网络中所有用户的传输方式。然而，在实践中，用户传输受到经济因素的影响，传统上，每个蜂窝用户都以频谱和时间帧的形式占用一些网络资源，仅通过向网络运营商支付一定的价格。博弈论作为一套数学工具来研究相互依存的理性参与者之间复杂的相互作用，并预测他们的战略选择，拍卖理论作为博弈论的一种方法，近年来被广泛应用于经济、商业理论、无线通信等应用中。拍卖是一种基于市场的分配机制，最终能达到公平和有效的资源分配。

技术实现要素：

本发明旨在解决以上现有技术的问题。提出了一种能够降低计算复杂度，提高数据传输速率的社会网络d2d场景下基于拍卖理论的资源分配方法。本发明的技术方案如下：

一种社会网络d2d场景下基于拍卖理论的资源分配方法，其包括以下步骤：

1)、获取终端用户之间的交互数据，并结合用户间传输速率和社会关系强度生成社会-物理关系图,建立耦合网络；

2)、建立结合社会层和物理层的资源分配模型,其中社会层表示用户间社会链接,物理层为用户间物理约束和通信需求；

3)、利用网络交互数据和基于情感分类的语言模型学习计算出用户间的社会关系,表示用户的通信需求度,同时影响了接收信号的质量；

4)、计算d2d对复用信道资源和未复用该信道的性能增益，分别构造蜂窝用户和d2d对的效用函数，建立拍卖模型；

5)、蜂窝用户和d2d对之间通过协商形成买家—卖家匹配，并基于步骤4)的拍卖模型确定拍卖赢家和定价。

进一步的，所述步骤3)计算出用户间的社会关系具体包括：

利用通信频率、通信时长、交互活动来表示用户之间的亲密度sij；

在时间间隔[0,t]内，通信频率表示节点在一段时间内的相遇次数，根据通信数据计算用户间平均通信时间和通信间隔方差；此外，交互活动也反映了用户之间的社交强度，交互活动包含对朋友微博的赞扬、评论和转发，利用语言模型对训练数据估算出带有“积极”和“消极”情感分类，用户间社会关系强度可通过计算交互时长频率、语言函数训练得到

其中eij和dij分别表示平均通信时间和方差，α+β+γ＝1且0＜α,β,γ＜1，lp和lc分别表示训练得到的交互“积极”次数和总次数。α表示平均通信时间所占比例,β表示通信方差所占比例,γ表示情感倾向所占比例。

进一步的，所述步骤2)建立结合社会层和物理层的资源分配模型具体包括：社会层采用加权图gs＝(vs,es)来表示用户之间的社会网络拓扑，其中vs对应物理层中的相应用户，es表示对应的边，边的权值sij描述不同的用户之间社会关系强度，节点间的社会关系不仅反映了通信需求的程度，也反映了节点之间的信任程度。

进一步的，所述步骤4)计算d2d对复用信道资源和未复用该信道的性能增益，分别构造蜂窝用户和d2d对的效用函数，建立拍卖模型具体包括：人类的通信过程往往具有主观意愿，社会关系反应了的d2d用户之间通信需求的程度，第i个d2d用户对接收端和第j个蜂窝用户在基站的信噪比可以分别表示为：

pi和pj分别是第i个d2d用户和第j个蜂窝用户的发送功率，hje和hie分别是蜂窝用户j和d2d用户到基站的信道增益，hii和hji分别是d2d用户的发送端到接收端的信道增益和蜂窝用户到d2d用户的信道增益,n0是加性高斯白噪声；gij表示第i个d2d用户是否复用第j个蜂窝用户的信道资源。

当第i个d2d用户复用第j个蜂窝用户的信道资源时，用户在自己的电池寿命内可以发送的数据量分别为：

其中，q和i分别表示电池容量和放电电流，b是一个接近1.3的常数；表示工作电压，p0表示电路功率消耗，li第i个d2d用户的期望电池寿命，lj表示第j个蜂窝用户的电池寿命。

如果第i个d2d对复用第j个信道，那么在这个信道上的可发送数据量是在这个信道上的蜂窝用户和d2d用户的可发送数据量之和uij＝ui+uj，若d2d对没有复用信道资源，那么在此信道上可发送数据量为蜂窝用户可发送数据量，表示为

进行频谱共享性能的增益为表示d2d对未复用该信道资源的性能。在拍卖模型中，蜂窝用户是竞拍者，d2d用户是待拍卖的物品，成交价格为d2d对的效用βij，目标为最大化d2d对和蜂窝用户的总收益，用二元变量{gij}表示资源分配的竞拍结果，第j个蜂窝用户pj竞拍第i个d2d对di时，竞拍函数表示为

进一步的，所述步骤4)竞拍者获得第i个d2d用户对后的效用函数为uij＝vij-βij，如果给定一个分配结果y，那么蜂窝用户总的效用函数为d2d对的总收益为

进一步的，步骤5)确定拍卖赢家和定价具体的步骤包括：

针对增益矩阵v为d2d用户构造保留价格矩阵βmini，并且初始化cue对用户和d2d对用户的成交价格矩阵βij；

初始化定义matchlists列表，表示d2d用户si是否匹配；初始化定义φ列表，表示cue用户的匹配列表；初始化定义slistp＝θ，表示向d2d用户投标的cue对用户列表；

设置针对没有匹配的cue用户pj，向所有的d2d对用户求得是否存在需求集ωj，若存在，cue用户pj向d2d对用户竞拍出价，并且将pj加入slistp列表；最终形成竞拍矩阵g；

对每一个d2d用户si分析其得到竞拍出价的情况：

如果si没有匹配，同时βij＞βmini，则在前一次竞拍矩阵中找出对si有过出价竞拍的蜂窝用户中随机选取pj与当前si匹配φ(pj)＝si；同时将si标记为已匹配matchlists(si)＝true；

如果表示有多个d2d用户同时对si竞拍出价；此时，将si标记为未匹配matchlists(si)＝false，并且d2d对用户si对所有cue用户提高自己的报价：βij＝βij+ε{j∈m}；

如果表示恰好有一个cue用户pj对si竞拍出价，直接形成匹配；

φ(pj)＝si，matchlists(si)＝true；

若slistp列表不为空则循环进入步骤3，否则算法结束，输出匹配列表φ。

本发明的优点及有益效果如下：

本发明提出一种基于稳定匹配的协作视频传输方法。具体创新步骤包括：1)本发明引入用户社会关系以及物理关系建立d2d通信资源分配模型，资源分配模式受用户间社会关系的影响同时受限于物理条件，考虑社会属性能提高d2d通信性能和资源分配成功率；2)通过网络交互数据并基于情感分类方法的语言模型计算用户之间的关系强度，建立不同资源分配模式的拍卖模型，并利用分配博弈算法确定赢家和成交价格，所提方案相比传统方案降低复杂度并无限接近最优解。

附图说明

图1是本发明提供优选实施例的资源分配应用场景图；

图2基于拍卖理论的资源分配方法流程图；

图3ga-alg算法示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、详细地描述。所描述的实施例仅仅是本发明的一部分实施例。

本发明解决上述技术问题的技术方案是：

本发明主要应用于蜂窝网络和短距离通信同时存在的混合异构网络，下面将结合附图和实例图，对本发明的实施方式进行详细描述。

图1为本发明的应用场景图，假定在小区中有多个用户设备和一个基站，基站位于小区的中心。用户设备包含d个d2d用户和r个蜂窝用户。所有的d2d用户都是成对出现的，包含一个发送端和一个接收端。为了保证d2d用户的通信质量，每对d2d用户之间需要满足最大距离限制。每个蜂窝用户占用由基站分配的一个信道资源，并且这个信道是固定的。d2d用户共享蜂窝用户占有的信道资源进行通信，因此二者之间会互相产生干扰。为了限制干扰，假定一个信道上有一个蜂窝用户和一个d2d用户对使用，一个d2d用户对只能使用一个信道，因此，d2d用户对之间互不干扰。在社会层，采用加权图gs＝(vs,es)来表示用户之间的社会网络拓扑，其中vs对应物理层中的相应用户，es表示对应的边。边的权值描述不同的用户之间社会关系强度，节点间的社会关系不仅反映了通信需求的程度，也反映了节点之间的信任程度。

图2为本发明的总体流程图，下面结合附图进行说明，包括以下几个步骤：

步骤一：在单小区环境中，每个蜂窝用户占用基站分配的信道资源，d2d用户成对出现并共享蜂窝用户的信道资源，采用加权图gs＝(vs,es)来表示用户之间的社会网络拓扑，其中vs对应物理层中的相应用户，es表示对应的边；

基站作为控制中心控制整个小区的群组形成和资源分配。小区中有多个用户设备和一个基站，基站位于小区的中心。所有的d2d用户都是成对出现的，包含一个发送端和一个接收端，d2d用户共享蜂窝用户占有的信道资源进行通信，并假定一个信道上有一个蜂窝用户和一个d2d用户对使用。在社会层，加权图边的权值描述不同的用户之间社会关系强度，节点间的社会关系不仅反映了通信需求的程度，也反映了节点之间的信任程度。

步骤二：利用用户间通信频率、通信时长、交互活动衡量用户间的亲密度，用语言模型训练出交互过程的情感分类得到社会关系sij；

先在时间间隔[0,t]内，通信频率表示节点在一段时间内的相遇次数，根据通信数据计算用户间平均通信时间和通信间隔方差。此外，交互活动也反映了用户之间的社交强度，交互活动包含对朋友微博的赞扬、评论和转发，利用语言模型对训练数据估算出带有“积极”和“消极”情感分类，定义分类函数为

其中θp表示“积极”倾向的语言模型，表示观察“积极”语言的概率分布，θn表示“消极”倾向的语言模型，测试文本生成的语言模型为θt。

用户间社会关系强度可通过计算交互时长频率、语言函数训练得到：

其中eij和dij分别表示平均通信时间和方差，α+β+γ＝1且0＜α,β,γ＜1，lp和lc分别表示训练得到的交互“积极”次数和总次数。

步骤三：计算d2d对复用信道资源和未复用该信道的性能增益，构造蜂窝用户和d2d对的效用函数，建立拍卖模型；

人类的通信过程往往具有主观意愿，社会关系反应了的d2d用户之间通信需求的程度，第i个d2d用户对接收端和第j个蜂窝用户在基站的信噪比可以分别表示为：

pi和pj分别是第i个d2d用户和第j个蜂窝用户的发送功率，hje和hie分别是蜂窝用户j和d2d用户到基站的信道增益，hii和hji分别是d2d用户的发送端到接收端的信道增益和蜂窝用户到d2d用户的信道增益,n0是加性高斯白噪声。

当第i个d2d用户复用第j个蜂窝用户的信道资源时，用户在自己的电池寿命内可以发送的数据量分别为：

其中，q和i分别表示电池容量和放电电流，b是一个接近1.3的常数。

如果第i个d2d对复用第j个信道，那么在这个信道上的可发送数据量是在这个信道上的蜂窝用户和d2d用户的可发送数据量之和uij＝ui+uj，若d2d对没有复用信道资源，那么在此信道上可发送数据量为蜂窝用户可发送数据量，表示为

进行频谱共享性能的增益为在拍卖模型中，蜂窝用户是竞拍者，d2d用户是待拍卖的物品。成交价格为d2d对的效用βij，目标为最大化d2d对和蜂窝用户的总收益。用二元变量{gij}表示资源分配的竞拍结果，第j个蜂窝用户pj竞拍第i个d2d对di时，竞拍函数表示为

步骤四：d2d对和蜂窝用户之间通过协商的形式形成卖家—买家匹配，确定最终的赢家和成交价格。竞拍者获得第i个d2d用户对后的效用函数为uij＝vij-βij。如果给定一个分配结果y，那么蜂窝用户总的效用函数为d2d对的总收益为

资源分配模型可建立为：

图3为基于拍卖理论的资源分配算法，具体的步骤包括：

1、针对增益矩阵v为d2d用户构造保留价格矩阵βmini，并且初始化cue对用户和d2d对用户的成交价格矩阵βij；

2、初始化定义matchlists列表，表示d2d用户si是否匹配；初始化定义φ列表，表示cue用户的匹配列表；初始化定义slistp＝θ，表示向d2d用户投标的cue对用户列表；

3、设置针对没有匹配的cue用户pj，向所有的d2d对用户求得是否存在需求集ωj，若存在，cue用户pj向d2d对用户竞拍出价，并且将pj加入slistp列表；最终形成竞拍矩阵g；

4、对每一个d2d用户si分析其得到竞拍出价的情况：

5、如果si没有匹配，同时βij＞βmini，则在前一次竞拍矩阵中找出对si有过出价竞拍的蜂窝用户中随机选取pj与当前si匹配φ(pj)＝si；同时将si标记为已匹配matchlists(si)＝true；

6、如果表示有多个d2d用户同时对si竞拍出价；此时，将si标记为未匹配matchlists(si)＝false，并且d2d对用户si对所有cue用户提高自己的报价：βij＝βij+ε{j∈m}；

7、如果表示恰好有一个cue用户pj对si竞拍出价，直接形成匹配；φ(pj)＝si，matchlists(si)＝true；

8、若slistp列表不为空则循环进入步骤3，否则算法结束，输出匹配列表φ。

以上这些实施例应理解为仅用于说明本发明而不用于限制本发明的保护范围。在阅读了本发明的记载的内容之后，技术人员可以对本发明作各种改动或修改，这些等效变化和修饰同样落入本发明权利要求所限定的范围。