基于社会关系的D2D通信动态中继选择方法与流程

本发明属于移动通信动态组网技术领域，具体来说是基于社会关系的d2d通信动态中继选择方法。本发明涉及d2d中继、lyapunovoptimization、能量效率(energyefficiency)等理论框架。

背景技术：

d2d(device-to-device)通信技术成为下一代蜂窝移动通信系统应对不断增加的智能终端移动设备及相关应用程序高速数据传输需求的前景技术之一。相较于传统依靠基站进行数据转发的通信方式，d2d通信直接在用户与d2d对设备间建立通信链路而无需基站转发，这大大降低了通信时延并一定程度缓解基站的通信网络负载。基于d2d通信技术，针对边缘蜂窝用户的d2d中继技术被提出，其主要思想是依靠d2d对设备作为中继节点，为远离中心基站的边缘蜂窝用户进行数据转发，在一定条件下可提高边缘蜂窝用户的通信质量。d2d中继的关键技术在于中继选择问题，即如何为多个边缘蜂窝用户分配中继节点来达到所需求的系统性能，目前d2d中继系统优化目标主要考虑系统吞吐量、能量效率、通信时延等方面。如此的优化目标大多集中在物理层，虽然可达到理论最优性能，但忽略了作为d2d对设备使用者与蜂窝用户间社会关系的影响，这导致实际应用中社会关系较差的用户间出现限制或者拒绝中继服务现象，使得实际系统性能远低于理论性能。本发明提出基于社会关系的能量效率中继选择系统优化目标，这可综合考虑物理层和社会层的影响，并在一定程度上提高数据传输的隐私性。

lyponovoptimization是针对系统状态随时间动态变化的优化问题的分析方法。在要求系统长期性能达到最优的情况下，因为前一时刻的状态可能会影响下一时刻的优化选择，传统的瞬时静态优化分析方法无法很好解决如此问题。lyponovoptimization基于markov分析框架，将之前时刻的状态信息累积到当前时刻的系统目标函数中，使得当前时刻的优化目标考虑之前时刻的影响，从而达到对动态系统目标的长期优化效果。在d2d通信中继场景下，由于边缘蜂窝用户和中继d2d对设备不断移动，设备间的相对位置和信道状况等均随时间动态变化，且当前的中继选择会对下一时刻的中继方案产生影响，因此本发明基于lyponovoptimization理论框架来分析d2d动态中继选择问题，在满足所给约束的同时达到系统长期性能的稳定优化。

技术实现要素：

本发明基于社会关系，在正交频分多址(ofdm)上行链路场景下，提出综合考虑物理层和社会层影响的能量效率收益函数，并增加时间平均最小速率约束，使用lyponovoptimization优化框架来分析此长期非线性约束下的动态优化问题。相比于传统的静态优化目标中继选择方案，本发明在系统物理性能和社会关系间达到更好的平衡，且在长期性能的优化上更为稳定与高效。

基于社会关系的能量效率收益函数将用户间的社会关系作为权值因子，用于调节中继功率与带宽分配，从而体现社会层对中继选择的影响。具体地，考虑带有一中心基站的蜂窝小区，其中具有上行链路通信需求的边缘蜂窝用户集合定义为可作为中继节点的d2d对设备集记为由于边缘用户也可不通过中继直接与基站通信，为此，特别地，定义基站为中继节点则边缘蜂窝用户的中继选择集合为集合大小为m+1。考虑边缘蜂窝用户与d2d对中继设备为一对一关系，即同一时刻同一中继转发设备仅可为一个边缘用户转发数据，显然选基站作为”中继节点”直接发送时则无此限制。

为考虑社会层对中继选择的影响，引入社会关系权值的概念，并定义社会关系矩阵为w＝(wij)n×(m+1)，表示第i个边缘用户与第j个中继节点间的社会关系，其取值范围为

特别地，定义即边缘用户完全信任基站，社会关系权值为1.

当边缘蜂窝用户选择某一d2d对设备作为中继时，边缘蜂窝用户转发速率可表示为

其中，表示蜂窝用户分配给d2d对设备用于中继转发的带宽，本发明考虑中继设备使用蜂窝用户的部分带宽来转发数据；表示中继设备用于帮助蜂窝用户进行转发的功率，考虑中继设备使用自身部分功率来转发数据；表示蜂窝用户的发送功率谱密度；hij,hj0分别表示源节点到中继节点、中继到基站的信道参数；由于蜂窝用户上行链路使用正交频分多址，而中继设备转发使用蜂窝用户部分频段，且考虑源节点到中继、中继到基站两部分通信链路使用时分双工(tdd)，因此d2d中继链路仅受背景噪声干扰，背景噪声功率谱密度记为n0；乘子0.5是考虑到tdd对平均转发速率的影响。

当边缘蜂窝用户选择基站作为中继节点直接发送时，其发送速率ri0为

另一方面，中继设备进行转发需要牺牲自身部分功率而其转发收益为蜂窝用户的部分带宽，可用于自身数据传输。中继设备的转发收益即可获得的自身数据传输速率为

其中，表示中继设备的转发收益即获得的用于自身数据转发的蜂窝用户部分带宽；表示牺牲部分转发功率后余下的自身传输功率；gj表示d2d对收发设备间的信道参数。

据上，中继过程边缘蜂窝用户的转发代价为部分带宽，转发收益为中继节点的部分功率；中继节点的转发代价为部分功率，转发收益为获得蜂窝用户的部分带宽。为考虑社会层的影响，源节点与中继节点间的信道带宽与功率分配由社会关系决定，具体如下式所示

其中，b^c表示每个蜂窝用户的信道带宽；p^d表示每个中继节点的发送功率。

由于蜂窝用户和中继d2d对设备均随时间不断移动，为研究优化长期动态系统性能，引入帧结构的概念，定义蜂窝用户发送数据更新的时刻为

其中，更新数据时隙定义为一帧，ti[r]＝ti[r]-ti[r-1]定义为蜂窝用户第r帧的帧长。第r帧初始时刻定义系统状态为s[r]＝(x^c[r],x^d[r],q[r])，为边缘蜂窝用户的位置向量，表示第r帧初始时刻用户的横纵坐标；类似的，表示第r帧初始时刻中继转发设备的位置向量，特别地，定义基站位置表示每个蜂窝用户第r帧需要发送的数据量。系统状态s[r]映射行动策略a[r]＝[a1[r],a2[r],...an[r]]，其中ai[r]表示第r帧用户的中继选择，

据上，基于社会关系的能量效率收益函数可表示为

进一步定义瞬时系统目标函数为

为考虑长期优化性能，定义时间帧平均系统目标函数为

增加蜂窝用户的时间平均速率约束后，基于社会关系的d2d通信中继选择优化问题可表示为

其中，a[r]＝(a[1],a[2],...a[r])表示直到第r帧每帧的行动策略集合；表示蜂窝用户的时间帧平均数据量，表示蜂窝用户的平均帧长，两者相除即为时间帧平均速率；为最小速率阈值。

考虑到中继设备自身发送速率的约束，进一步增加中继节点时间帧平均速率约束，构成优化问题(p2)如下

其中，表示中继设备的时间帧平均速率，当某一帧内中继节点不被任何边缘蜂窝用户选择时，其速率设为最小速率阈值中继节点为基站时无速率约束。

由于(p1)、(p2)为长期动态优化问题且上一时刻的状态会影响下一时刻的优化选择，因此传统的静态(逐帧)优化方法已无法很好解决上述问题，本发明使用lyponovoptimization理论框架来分析优化此中继选择问题。其主要思想在于构建与约束相关的虚拟序列(virtualqueue)，虚拟序列值随帧更新，更新式为

获得虚拟序列后，根据lyponovoptimization理论，可转化(p1)、(p2)问题为

其中，v为调节算法收敛速度与约束条件满足性间平衡的可调参数。基于lyponovoptimization，对上述问题求解的方法为：

s1、初始化输入参数s[r]，

s2、计算不同中继选择策略下的相关参数如fi[r]，ti[r]，等

s3、根据(13)式分别发现(p1)、(p2)最优中继选择策略a[r]

s4、由(12)式更新虚拟序列

s5、若达到设定最大帧数则停止迭代，否则返回s2继续下一帧的中继选择优化.

本发明的技术方案综合考虑物理层和社会层对中继选择的影响，构建基于社会关系的能量效率收益函数，并且考虑到移动通信系统长期动态性能，进一步建立时间帧平均系统目标函数，使用lyponovoptimization理论框架分析解决此优化问题，得到基于社会关系的d2d通信动态中继选择方案。本发明的有益效果是：基于社会关系的中继选择策略在物理性能和社会关系上取得更好的平衡，且动态优化使得系统的长期性能更为稳定和高效。

附图说明

图1是在不同d2d中继设备最大发送功率下不同中继选择方案的帧平均能量效率对比图，其中，“peerselectionforp1”、“peerselectionforp2”代表本发明方案下的中继选择性能；“branchandbound”表示静态(逐帧)优化的中继方案；“randomselection”代表随机选择中继方案；“directuplink”表示直接发送给基站方案；

图2、图3分别是不同中继设备最大发送功率下不同中继选择方案下边缘蜂窝用户的时间帧平均速率及中继设备的时间帧平均速率对比图；

图4是不同中继选择方案的平均社会关系对比仿真图。

具体实施方式

下面结合附图和实例，详细描述本发明的技术方案：

本例中，设蜂窝小区半径为500m，边缘蜂窝用户数量n＝10，中继设备数量m＝20；边缘蜂窝用户分布范围为离中心基站[400,500]m，中继d2d对设备分布范围为[100,300]m，同一d2d对收发设备间的通信距离范围为[50,100]m；蜂窝用户发送功率谱密度信道带宽b^c＝0.18mhz，d2d中继设备最大发送功率p^d＝23dbm，背景噪声功率谱密度n0＝-174dbm/hz，信道模型采用对数正态阴影模型(log-normalshadowingmodel)，每帧数据量qi[r]服从均值为1000kbps的泊松分布；用户移动模型采用高斯-马尔科夫模型(gauss-markovmobilemodel)；边缘蜂窝用户与中继节点间的社会关系服从均值为0.5的高斯分布；为简化分析，仿真时设定所有边缘蜂窝用户的帧平均最小速率约束为相同值中继设备的帧平均最小速率为

具体步骤如下:

步骤一：输入初始化参数，获得各节点在帧初始时刻时的系统状态信息.

步骤二：根据公式计算相关参数，由lyponovoptimization理论框架转化原问题到(13)式的形式.

步骤三：发现(13)式的最优解，获得当前帧下的最优中继选择策略.

步骤四:由(12)式更新虚拟序列，并更新用户位置信息.

步骤五：若达到所设定的最大帧数则停止迭代，否则，回到步骤一继续迭代过程来获得下一帧的中继选择策略.

通过仿真图可以看出，在不同d2d对中继设备最大发送功率条件下，相较于其它中继选择方案，本发明在满足边缘蜂窝用户帧平均最小速率约束和中继设备帧平均最小速率的同时，在能量效率和社会关系间取得较好的平衡。总体上，基于社会关系的d2d通信动态中继选择方法可以在物理性能和社会关系上达到长期稳定的性能优化。