CN104581837A - 一种等数据块传输时间下利用d2d协作通信的带有节能效果的数据分发方法 - Google Patents

Abstract

一种等数据块传输时间下利用D2D协作通信的带有节能效果的数据分发方法，包括以下步骤：(1)结合D2D通信和社交网络各自的优势特性，在等数据块传输时间下完成对数据块的分发，同时相较于每个用户都各自从基站下载数据块的方式达到节能的效果。针对该问题，设计方法得到数据块的传输时间及数据块的传输速率。(2)确定在数据分发过程中需要考虑的限制条件，针对限制条件设计在给定数据块传输时间和传输速率下的数据分发方法，最终完成对数据块的发送。本发明提供一种应用体验较好、能耗较小的等数据块传输时间下利用D2D协作通信的带有节能效果的数据分发方法。

Description

一种等数据块传输时间下利用D2D协作通信的带有节能效果的数据分发方法

技术领域

本发明涉及D2D通信领域中，尤其是一种等数据块传输时间下利用D2D协作通信的带有节能效果的数据分发方法。

背景技术

近年来，随着移动数据流量需求的爆发式增长，有限的网络资源分配也面临着巨大挑战，在此背景下，能够复用传统网络资源的D2D通信模式越来越受到人们的关注。与此同时，随着网络的普及，社交网络已经成为人们不可缺少的一种交往方式，在社交网络中，人们可以实现分享包括各种图片、影片等在内的数据块资源。而处于同一场所(例如写字楼办公室、学校教室等)的人们对于社交网络内容的兴趣爱好上会有很大程度的重合，利用D2D通信方式实现对人们有共同需求爱好的数据块的协作式分发，是一种十分新颖的应用模式。这种模式更加贴合当下的社会需求，带有更强的目的性，以及更加高效的性能。因此，研究如何实现对用户共同需求的数据块的协作式分发，同时相较于用户各自从基站下载数据块的方式达到节能的效果是非常有意义的。

发明内容

为了克服传统D2D通信模式缺乏很好的应用体验以及能耗较大的不足，本发明提供一种应用体验较好、能耗较小的等数据块传输时间下利用D2D协作通信的带有节能效果的数据分发方法。

本发明解决其技术问题所采用的技术方案是：

一种等数据块传输时间下利用D2D协作通信的带有节能效果的数据分发方法：所述数据分发方法包括如下步骤：

(1)在基于D2D的通信网络中，有个用户，N为总用户数，个数据块，K为总数据块个数，其中，数据块k的需求用户群为Ω^k，数据块k的传输时间为x^k，数据块k的大小为L^k，用户i所需要的数据块集合为U_i，基站需要在单个时间片T内完成对K个数据块的发送，被选为中继的用户在时间内接收来自基站数据块k的同时立即广播给与该中继用户处于同一用户群Ω^k的其他用户，最后，若数据块的传输时间x^k在经过所有可选用户中继之后仍有剩余，即则的传输时间由基站直接对需求用户广播发送数据完成，针对该问题，所述数据块传输时间x^k具体由以下步骤获得：

步骤1.1：基站在单个时间片T内对K个数据块的传输时间都相等，因此，对于数据块k的传输时间x^k有，其中，x^k表示数据块k的传输时间，k表示数据块集合中的第k个数据块，T表示单个时间片长度；

步骤1.2：对于数据块k，根据步骤1.1所获得的传输时间x^k，其传输速率R^k有，其中，R^k表示数据块k的传输速率，L^k表示数据块k的大小；

(2)根据(1)所述的方法，针对所述被选为中继的用户在时间中接收来自基站数据块k的同时立即广播给与该中继用户处于同一用户群Ω^k内他用户的过程，考虑基于D2D协作通信实现该过程的限制条件，所述限制条件包括以下内容：

用户i作为数据块k的中继用户时间不能超过数据块k的传输时间k^k，即：

$\underset{i\∈{\mathrm{\Ω}}^k}{\mathrm{\Σ}}{z}_i^k\≤x^k\∀k$

用户i在完成对数据块k的中继转发和接收所需数据过程中的能量不能超过其可用能量其中用户i为其所需要的数据块k进行转发所需功率为 $\frac{n}{{\min }_{i\∈{\mathrm{\Ω}}^k}\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i,$ 对应能耗为 $(\frac{n}{{\min }_{i\∈{\mathrm{\Ω}}^k}\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i)z_i^k;$ 用户i为接收数据块k所需接收功率为对应能耗为x^k，因此即：

$\underset{k\∈U_i}{\mathrm{\Σ}}(\frac{n}{\underset{i\∈{\mathrm{\Ω}}^k}{\min }\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i)z_i^k+\underset{k\∈U_i}{\mathrm{\Σ}}{h}_i^k{x}^k\≤E_i^{\max }\∀i$

用户i在作为数据块k的中继用户时发送功率不能超过其最大发送功率否则用户i不能被选作中继，即：

$z_i^k\≤x^k\·I(\frac{n}{\underset{i\∈{\mathrm{\Ω}}^k}{\min }\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i\≤P_i^{\max })\∀i,k$

其中，函数

在上述限制条件中，各参数定义如下：

i：用户i；

q_i：用户i正在发送数据块时的电路功耗；

R^k：数据块k的传输速率；

x^k：数据块k的传输时间；

n：信道背景噪声；

g_ij：用户i与用户j之间的信道增益；

用户i接收数据块k过程中的接收功率；

用户i被选为中继后对于数据块k的发送时间；

用户i最大可用能量；

用户i最大发送功率；

Ω^k：对于数据块k有需求的用户集合；

U_i：用户i需求的数据块集合；

根据所述限制条件，在(1)中所述方法给定数据块传输时间下，选择用户作为中继对属于集合Ω^k的其他用户进行数据块k的分发，步骤包括：

步骤2.1：在考虑数据块传输速率以及包括基站到用户、用户到用户在内信道环境因素下，定义变量计算对于所有数据块k对应属于集合Ω^k内所有用户下的

步骤2.2：将步骤2.1中计算的所有从小到大进行排序，具体如下：

其中，表示从小到大排列第个，其中，θ表示的个数；

步骤2.3：令tR^k＝x^k，其中，tR^k表示完成数据块k完成传输的剩余传输时间，ER_i表示用户i的剩余可用能量；

步骤2.4：若θ＝0，则即数据块k由基站直接进行广播；否则令l＝1，其中，l表示当前序号；

步骤2.5：当l≤θ时，跳至步骤2.6；否则跳至步骤2.8；

步骤2.6：对于步骤2.5得到的根据 中的i,k得到对应的ER_i和tR^k，判断若ER_i＝0，tR^k＝0，则跳至步骤2.7，否则令

${\mathrm{tR}}^k={\mathrm{tR}}^k-z_i^k,{\mathrm{ER}}_i={\mathrm{ER}}_i-(\frac{n}{{\min }_{i\∈{\mathrm{\Ω}}^k}\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i)z_i^k;$

步骤2.7：令l＝l+1，跳至步骤2.5；

步骤2.8：对于数据块k，若仍有的传输时间剩余，则剩余传输时间由基站直接进行广播；

步骤2.9：输出：用户i对数据块k的传输时间

本发明的技术构思为：首先，结合D2D通信和社交网络各自的优势特性，在等数据块传输时间下完成对数据块的分发，同时相较于每个用户都各自从基站下载数据块的方式达到节能的效果。针对该问题，设计方法得到数据块的传输时间及数据块的传输速率。其次，确定在数据分发过程中需要考虑的限制条件，针对限制条件设计在给定数据块传输时间和传输速率下的数据分发方法。即实现在D2D协作通信下通过数据块传输时间控制和对应的用户中继选择及中继时间控制实现的数据分发，同时相较于用户各自从基站下载数据块方式达到节能的效果。

本发明的有益效果主要表现在：1、对于基站而言，通过利用D2D通信的优势，实现对传统网络资源的复用，能够很好地降低基站的通信负载；2、对于用户而言，通过以基于D2D的用户间协作的通信方式，在获得数据资源的同时也达到节省流量资费的效益；3、对于整个系统而言，以合理的用户协作方式，有效达到控制整个数据块分发过程的能耗目的；4、紧密结合当今社会需求热点，巧妙利用社交网络特性，实现数据资源的高效利用。

附图说明

图1是基于D2D协作通信的数据块分发系统示意图。

具体实施方式

下面结合附图对本发明作进一步详细描述。

参照图1，一种等数据块传输时间下利用D2D协作通信的带有节能效果的数据分发方法，实行该方法能在满足各用户对数据块需求下，基于D2D协作通信完成数据块的分发，同时相较于每个用户都各自从基站下载数据块的方式达到节能的效果。本发明基于D2D协作通信的数据分发系统(如图1所示)。在基于D2D协作通信的数据分发系统中，D2D用户以社交网络中共同兴趣需求为背景，通过D2D方式进行协作通信，有效提高了资源的利用率，降低了基站的负载。针对基于D2D协作通信的数据分发系统，提出以通过数据块传输时间控制和选择用户作为数据分发中继及其作为中继时间的方式，完成数据块的对所需求用户的分发，并带有节能效果，其特征在于：所述数据分发方法包括如下步骤：

(1)在基于D2D的通信网络中，有个用户，N为总用户数，个数据块，K为总数据块个数，其中，数据块k的需求用户群为Ω^k，数据块k的传输时间为x^k，数据块k的大小为L^k，用户i所需要的数据块集合为U_i，基站需要在单个时间片T内完成对K个数据块的发送，被选为中继的用户在z_i ^k时间内接收来自基站数据块k的同时立即广播给与该中继用户处于同一用户群Ω^k的其他用户，最后，若数据块的传输时间x^k在经过所有可选用户中继之后仍有剩余，即则的传输时间由基站直接对需求用户广播发送数据完成，针对该问题，所述数据块传输时间x^k具体由以下步骤获得：

步骤1.1：基站在单个时间片T内对K个数据块的传输时间都相等，因此，对于数据块k的传输时间x^k有，其中，x^k表示数据块k的传输时间，k表示数据块集合中的第k个数据块，T表示单个时间片长度；

步骤1.2：对于数据块k，根据步骤1.1所获得的传输时间x^k，其传输速率R^k有，其中，R^k表示数据块k的传输速率，L^k表示数据块k的大小；

(2)根据(1)所述的方法，针对所述被选为中继的用户在时间中接收来自基站数据块k的同时立即广播给与该中继用户处于同一用户群Ω^k内他用户的过程，考虑基于D2D协作通信实现该过程的限制条件，所述限制条件包括以下内容：

用户i作为数据块k的中继用户时间不能超过数据块k的传输时间k^k，即：

$\underset{i\∈{\mathrm{\Ω}}^k}{\mathrm{\Σ}}{z}_i^k\≤x^k\∀k$

用户i在完成对数据块k的中继转发和接收所需数据过程中的能量不能超过其可用能量其中用户i为其所需要的数据块k进行转发所需功率为对应能耗为用户i为接收数据块k所需接收功率为对应能耗为x^k，因此即：

$\underset{k\∈U_i}{\mathrm{\Σ}}(\frac{n}{\underset{i\∈{\mathrm{\Ω}}^k}{\min }\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i)z_i^k+\underset{k\∈U_i}{\mathrm{\Σ}}{h}_i^k{x}^k\≤E_i^{\max }\∀i$

用户i在作为数据块k的中继用户时发送功率不能超过其最大发送功率否则用户i不能被选作中继，即：

$z_i^k\≤x^k\·I(\frac{n}{\underset{i\∈{\mathrm{\Ω}}^k}{\min }\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i\≤P_i^{\max })\∀i,k$

其中，函数

在上述限制条件中，各参数定义如下：

i：用户i；

q_i：用户i正在发送数据块时的电路功耗；

R^k：数据块k的传输速率；

x^k：数据块k的传输时间；

n：信道背景噪声；

g_ij：用户i与用户j之间的信道增益；

用户i接收数据块k过程中的接收功率；

用户k被选为中继后对于数据块k的发送时间；

用户i最大可用能量；

用户i最大发送功率；

Ω^k：对于数据块k有需求的用户集合；

U_i：用户i需求的数据块集合；

根据所述限制条件，在(1)中所述方法给定数据块传输时间下，选择用户作为中继对属于集合Ω^k的其他用户进行数据块k的分发，步骤包括：

步骤2.1：在考虑数据块传输速率以及包括基站到用户、用户到用户在内信道环境因素下，定义变量计算对于所有数据块k对应属于集合Ω^k内所有用户下的

步骤2.2：将步骤2.1中计算的所有从小到大进行排序，具体如下：

其中，表示从小到大排列第个，其中，θ表示的个数；

步骤2.3：令tR^k＝x^k，其中，tR^k表示完成数据块k完成传输的剩余传输时间，ER_i表示用户i的剩余可用能量；

步骤2.4：若θ＝0，则即数据块k由基站直接进行广播；否则令l＝1，其中，l表示当前序号；

步骤2.5：当l≤θ时，跳至步骤2.6；否则跳至步骤2.8；

步骤2.6：对于步骤2.5得到的根据 中的i,k得到对应的ER_i和tR^k，判断若ER_i＝0，tR^k＝0，则跳至步骤2.7，否则令

${\mathrm{tR}}^k={\mathrm{tR}}^k-z_i^k,{\mathrm{ER}}_i={\mathrm{ER}}_i-(\frac{n}{{\min }_{i\∈{\mathrm{\Ω}}^k}\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i)z_i^k;$

步骤2.7：令l＝l+1，跳至步骤2.5；

步骤2.8：对于数据块k，若仍有的传输时间剩余，则剩余传输时间由基站直接进行广播；

步骤2.9：输出：用户i对数据块k的传输时间

本实施例着眼于当今社会热点需求，巧妙结合社交网络的特性优势，基于D2D协作通信，通过数据块传输时间控制和对应的用户中继选择及中继时间控制的方式实现数据分发，最终相较于每个用户都各自从基站下载数据块的方式达到节能的效果。我们的工作可以使网络运营商获得更多的利益，服务更多的用户，也使得用户达到获得数据资源的同时节省相应流量资费的目的，有效提高了数据资源的利用率，最终使得网络运营商和用户能够双赢。

Claims (1)

1.一种等数据块传输时间下利用D2D协作通信的带有节能效果的数据分发方法，其特征在于：所述数据分发方法包括如下步骤：

(1)在基于D2D的通信网络中，有个用户，N为总用户数，个数据块，K为总数据块个数，其中，数据块k的需求用户群为Ω^k，数据块k的传输时间为x^k，数据块k的大小为L^k，用户i所需要的数据块集合为U_i，基站需要在单个时间片T内完成对K个数据块的发送，被选为中继的用户在时间内接收来自基站数据块k的同时立即广播给与该中继用户处于同一用户群Ω^k的其他用户，最后，若数据块的传输时间x^k在经过所有可选用户中继之后仍有剩余，即 $x^k-{\mathrm{\Σ}}_{i\∈{\mathrm{\Ω}}^k}{z}_i^k>0,$ 则 $x^k-{\mathrm{\Σ}}_{i\∈{\mathrm{\Ω}}^k}{z}_i^k$ 的传输时间由基站直接对需求用户广播发送数据完成，针对该问题，所述数据块传输时间x^k具体由以下步骤获得：

步骤1.1：基站在单个时间片T内对K个数据块的传输时间都相等，因此，对于数据块k的传输时间x^k有，其中，x^k表示数据块k的传输时间，k表示数据块集合中的第k个数据块，T表示单个时间片长度；

步骤1.2：对于数据块k，根据步骤1.1所获得的传输时间x^k，其传输速率R^k有，其中，R^k表示数据块k的传输速率，L^k表示数据块k的大小；

(2)根据(1)所述的方法，针对所述被选为中继的用户在时间中接收来自基站数据块k的同时立即广播给与该中继用户处于同一用户群Ω^k内他用户的过程，考虑基于D2D协作通信实现该过程的限制条件，所述限制条件包括以下内容：

用户i作为数据块k的中继用户时间不能超过数据块k的传输时间x^k，即：

$\underset{i\∈{\mathrm{\Ω}}^k}{\mathrm{\Σ}}{z}_i^k\≤x^k\∀k$

用户i在完成对数据块k的中继转发和接收所需数据过程中的能量不能超过其可用能量其中用户i为其所需要的数据块k进行转发所需功率为 $\frac{n}{{\min }_{i\∈{\mathrm{\Ω}}^k}\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i,$ 对应能耗为 $(\frac{n}{{\min }_{i\∈{\mathrm{\Ω}}^k}\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i)z_i^k;$ 用户i为接收数据块k所需接收功率为对应能耗为因此即：

$\underset{k\∈U_i}{\mathrm{\Σ}}(\frac{n}{\underset{i\∈{\mathrm{\Ω}}^k}{\min }\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i)z_i^k+\underset{k\∈U_i}{\mathrm{\Σ}}{h}_i^k{x}^k\≤E_i^{\max }\∀i$

用户i在作为数据块k的中继用户时发送功率不能超过其最大发送功率否则用户i不能被选作中继，即：

$z_i^k\≤x^k\·I(\frac{1}{\underset{i\∈{\mathrm{\Ω}}^k}{\min }\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i\≤P_i^{\max })\∀i,k$

其中，函数

在上述限制条件中，各参数定义如下：

i：用户i；

q_i：用户i正在发送数据块时的电路功耗；

R^k：数据块k的传输速率；

x^k：数据块k的传输时间；

n：信道背景噪声；

g_ij：用户i与用户j之间的信道增益；

用户i接收数据块k过程中的接收功率；

用户i被选为中继后对于数据块k的发送时间；

用户i最大可用能量；

用户i最大发送功率；

Ω^k：对于数据块k有需求的用户集合；

U_i：用户i需求的数据块集合；

根据所述限制条件，在(1)中所述方法给定数据块传输时间下，选择用户作为中继对属于集合Ω^k的其他用户进行数据块k的分发，步骤包括：

步骤2.1：在考虑数据块传输速率以及包括基站到用户、用户到用户在内信道环境因素下，定义变量计算对于所有数据块k对应属于集合Ω^k内所有用户下的

步骤2.2：将步骤2.1中计算的所有从小到大进行排序，具体如下：

其中，表示从小到大排列第个，其中，θ表示的个数；

步骤2.3：令tR^k＝x^k，其中，tR^k表示完成数据块k完成传输的剩余传输时间，ER_i表示用户i的剩余可用能量；

步骤2.4：若θ＝0，则即数据块k由基站直接进行广播；否则令l＝1，其中，l表示当前序号；

步骤2.5：当l≤θ时，跳至步骤2.6；否则跳至步骤2.8；

步骤2.6：对于步骤2.5得到的根据 中的i，k得到对应的ERi和tRk，判断若ERi＝0，tRk＝0，则跳至步骤2.7，否则令

${\mathrm{tR}}^k={\mathrm{tR}}^k-z_i^k,{\mathrm{ER}}_i={\mathrm{ER}}_i-(\frac{n}{{\min }_{i\∈{\mathrm{\Ω}}^k}\left\{g_{\mathrm{ij}}\right\}}(2^{R^k}-1)+q_i)z_i^k;$

步骤2.7：令l＝l+1，跳至步骤2.5；

步骤2.8：对于数据块k，若仍有的传输时间剩余，则剩余传输时间由基站直接进行广播；

步骤2.9：输出：用户i对数据块k的传输时间