[发明专利]一种等数据块传输时间下利用D2D协作通信的带有公平性和节能效果的数据分发方法

摘要

一种等数据块传输时间下利用D2D协作通信的带有公平性和节能效果的数据分发方法，包括以下步骤(1)针对问题，在等数据块传输时间下完成对数据块的分发，同时相较于每个用户都各自从基站下载数据块的方式达到节能的效果，还兼顾到用户的公平性，即将数据块传输时间均分给每个满足中继条件的用户，设计方法得到数据块的传输时间及数据块的传输速率。(2)确定在数据分发过程中需要考虑的限制条件，针对限制条件设计在给定数据块传输时间和传输速率下的数据分发方法，最终完成对数据块的发送。本发明兼顾公平性原则的同时通过数据块传输时间控制和对应的用户中继选择及中继时间控制的带有节能效果。

主权项

一种等数据块传输时间下利用D2D协作通信的带有公平性和节能效果的数据分发方法，其特征在于：所述数据分发方法包括以下步骤：(1)在基于D2D的通信网络中，有个用户，N为总用户数，个数据块，K为总数据块个数，其中，数据块k的需求用户群为Ωk，数据块k的传输时间为xk，数据块k的大小为Lk，数据块k的单位传输时间为vk，数据块的均分份数为S，用户i所需要的数据块集合为Ui，基站需要在单个时间片T内完成对K个数据块的发送，在数据分发之前将数据块k的传输时间xk均分为S份每份传输时间为vk，满足有节能效果条件的中继用户按顺序判断是否满足传输vk的时间，直至用户可用能量耗尽或者不满足发送条件，最终确定被选为中继的用户对数据块k的中继时间为基站开始数据发送之后，被选为中继的用户在时间内接收来自基站数据块k的同时立即广播给与该中继用户处于同一用户群Ωk的其他用户，最后，若数据块k的传输时间xk在经过所有可选用户中继之后仍有剩余，即则的传输时间由基站直接对用户广播发送数据完成；所述数据块传输时间xk具体由以下步骤获得：步骤1.1：基站在单个时间片T内对K个数据块的传输时间都相等，因此，对于数据块k的传输时间xk有，其中，xk表示数据块k的传输时间，k表示数据块集合中的第k个数据块，K表示数据块的总个数，T表示单个时间片长度；步骤1.2：对于数据块k，根据步骤1.1所获得的传输时间xk，其传输速率Rk有，其中，Rk表示数据块k的传输速率，Lk表示数据块k的大小；(2)根据(1)所述的方法，针对所述被选为中继的用户在时间中接收来 自基站数据块k的同时立即广播给与该中继用户处于同一用户群Ωk内他用户的过程，考虑基于D2D协作通信实现该过程的限制条件，所述限制条件包括以下内容：用户i作为数据块k的中继用户时间不能超过数据块k的传输时间xk，即：用户i在完成对数据块k的中继转发和接收所需数据过程中的能量不能超过其可用能量其中用户i为其所需要的数据块k进行转发所需功率为对应能耗为用户i为接收数据块k所需接收功率为对应能耗为因此即：用户i在作为数据块k的中继用户时发送功率不能超过其最大发送功率否则用户i不能被选作中继，即：其中，函数在上述限制条件中，各参数定义如下：i：用户i；qi：用户i正在发送数据块时的电路功耗；Rk：数据块k的传输速率；xk：数据块k的传输时间；n：信道背景噪声；gij：用户i与用户j之间的信道增益；用户i接收数据块k过程中的接收功率；用户i被选为中继后对于数据块k的发送时间；用户i最大可用能量；用户i最大发送功率；Ωk：对于数据块k有需求的用户集合；Ui：用户i需求的数据块集合；根据所述限制条件，在(1)中所述方法给定数据块传输时间下，选择用户作为中继的同时还要兼顾到对数据块k需求的用户群中的每个用户的公平性，使得能耗尽可能的均分到满足中继条件的用户中去，即在达到节能效果的前提下，尽可能多的选择用户作为中继对属于集合Ωk的其他用户进行数据块k的分发，步骤包括：步骤2.1：令tRk＝xk，w＝0，其中，tRk表示完成数据块k完成传输的剩余传输时间，ERi表示用户i的剩余可用能量，w表示θ个中的i,k对应ERi＝0、tRk＝0或用户i不满足发送功率的个数；步骤2.2：在考虑数据块传输速率以及包括基站到用户、用户到用户在内信道环境因素下，定义变量计算对于所有数据块k对应属于集合Ωk内所有用户下的步骤2.3：将步骤2.2中计算的所有从小到大进行排序，具体如下：其中，表示从小到大排列第 个，其中，θ表示的个数；步骤2.4：将数据块k传输时间xk均分成S份，即令其中，vk表示数据块k的单位传输时间片，S表示数据块传输时间xk的均分份数；步骤2.5：若θ＝0，则跳至步骤2.8；否则令l＝1，其中，l表示当前序号；步骤2.6：对于步骤2.3得到的根据中的i,k得到对应的ERi和tRk，判断若ERi＝0，tRk＝0，则w＝w+1跳至步骤2.7；否则判断同时若是，则tRk＝tRk‑vk，若否，则w＝w+1跳至步骤2.7；步骤2.7：若w＝θ，则跳至步骤2.8，否则令l＝l+1，若l>θ，则令l＝1,w＝0并跳至步骤2.6，否则直接跳至步骤2.6；步骤2.8：对于数据块k，若仍有的传输时间剩余，则剩余传输时间由基站直接进行广播；步骤2.9：输出：用户i对数据块k的传输时间