基于中继的簇内D2D多播方法

摘要

本发明涉及一种基于中继的簇内D2D多播方法，包括：S1：基站将具有数据共享需求并且彼此之间链路损失小的用户划分到一个簇内；S2：基站通过多播将簇内数据分布告知每个用户，并控制各簇内终端探测链路信息；S3：簇内终端节点基于每个数据包的需求量选择信息多播顺序，基于各用户的数据包占有率选择相应发送端，通过分布式多播的方式交换共享数据；S4：与发送端链路质量差的用户通过中继重传得到共享数据。本发明提供一种中继协助多播通信的簇内信息共享的方式，克服多播过程中少数大衰落链路对传输速率的影响，实现网络性能的优化。

说明书

技术领域

本发明涉及无线通信技术领域，尤其涉及一种基于中继的簇内D2D多播方法。

背景技术

随着3GPP技术及多媒体业务的发展，网络中涌现大量的低能耗，具备计算、存储功能的移动终端，数据业务日益呈现多样化、多媒体化、移动性和位置相关化等特点。业务的发展对网络优化及管理能力、网络运行质量、合作伙伴管理能力、面向客户的QOE与QOS等方面提出了更高的要求。

长期演进（LTE，Long Term Evolution）系统是一个基于调度的通信系统。在蜂窝通信模式下，用户通过控制信道接入基站（RNC/eNB）获得授权资源并进行数据传输。由于用户之间的信息交流需要通过基站中转，当大量终端需接入网络时，会导致数据请求拥挤，使基站面临较大的业务挑战及压力。尤其在面对小范围内大量用户间数据共享及交互需求时，采用重复点到基站的通信方式，会严重浪费网络带宽。多播可以提高传输效率和网络性能。此模式下，基站利用聚簇将网络中具有相似通信需求的用户聚集到同一个簇中进行服务。例如当大量共享用户终端需彼此交换数据信息的时候，基站为每个用户分配独立的上行信道（UL，Up Link）并进行数据汇总，然后多播给每个用户。然而使用传统的基站多播模式，并不能缓解用户间数据共享场景下上行资源的冲突，被服务的用户数目会因基站处理速度、能力受到限制。

D2D（Device-to-Device）通信的信息传输不经过基站，用户可以复用上下行授权资源进行直接通信。D2D技术的引入可以增加频谱利用率，减小基站负载，增大网络吞吐量和覆盖范围。然而仅仅利用一对一的D2D通信在数据共享环境下不仅会带来数据的冗余传输，也会引入D2D对之间的干扰。

为节省网络资源，提高吞吐量，改善用户体验，当小范围内用户有数据共享需求时，目前主要采用以下的解决方案：

缓存融合（cache intergration）：基于终端对数据的访问量，缓存节点（cache peer）存储兴趣度比较大的数据包。若用户需要的数据包在存储范围内，用户终端直接从缓存节点处下载，否则仍向基站索取。

D2D（Device-to-Device）多播：基站辅助构建簇，各用户轮流充当簇头，通过D2D多播的方式实现用户间的信息共享。簇头根据多播用户的链路质量选择传输速率。

以上方案充分利用了终端节点间的通信提高网络性能。由于多用户间的传输不需基站（BS）介入或是仅仅通过BS传输辅助信令信息，该方案能够释放下行频谱、减小基站负载，使更多的用户接入网络。但是上述数据共享方案一方面存在用户公平性问题：个别用户承担服务器功能，压力大，公平性差；另一方面，多播速率受最差链路质量限制，个别质量差的链路会影响整体的传输效率。基于此，中继传输引入到D2D多播过程中，方法如下：

移动自组织网络（MANET）：网络中的移动终端具有路由和分组转发功能，网络信息交换采用了计算机网络中的分组交换机制，既可以作为单独的网络独立工作，也可以以末端子网的形式接入现有网络。

遍历查询：根据节点状态，基站轮询每个节点作为中继的效果，保证用户正确接收多播信息的前提下，选择合适中继最小化总的发射功率。

分析上述方案，路由中继的引入增大了传输效率，但却带来了额外的路由维护成本，增加了传输的消耗及复杂度。当服务范围大时，可以以上述中继寻找开销为代价，解决传输中断等问题，而在以增加传输效率为目标的D2D簇范围内，复杂度低的中继选择算法是首选。

发明内容

（一）要解决的技术问题

本发明要解决的技术问题是：提供一种中继协助多播通信的信息共享方式，使得簇内每个拥有独立信息的用户通过数据多播交互，获得簇中存在的全部资源，并克服多播过程中少数大衰落链路对传输速率的影响，实现网络性能的优化。

（二）技术方案

本发明提供一种基于中继的簇内D2D多播方法，包括：S1：基站将具有数据共享需求并且彼此之间链路损失小的用户划分到一个簇内；S2：基站通过多播将簇内数据分布告知每个用户，并控制各簇内终端探测链路信息；S3：簇内终端节点基于每个数据包的需求量选择信息多播顺序，基于各用户的数据包占有率选择相应发送端，通过分布式多播的方式交换共享数据；S4：与发送端链路质量差的用户通过中继重传得到共享数据。

优选地，用户发送数据共享请求的同时将持有数据包的情况告知基站，并在基站控制下进行链路探测，能够进行D2D通信的用户加入到簇中。

优选地，用户在基站辅助控制下，获得邻居节点信息及网络数据包分布，据此构建小世界网络模型。

优选地，所述用户在基站辅助控制下，获得邻居节点信息及网络数据包分布，据此构建小世界网络模型包括步骤：基站控制簇成员发送探测信号，新用户监听探测信道，当接收信噪比超过设定阈值门限时，认定发送用户为自身邻居，数据收发通过点到点的直接传输实现，否则，认为链路质量差，信息的传输通过中继转发实现。

优选地，每个用户接入簇后，发送探测信号，使得簇内用户获知邻居信息的更新。

优选地，基站完成簇用户收集后，将簇内数据包分布告知每个终端，据此用户能够实现分布式的传输终端及中继寻找。

优选地，通过对网络中数据的分布的分析，分布式选择最佳的数据包的多播顺序及发送用户。

优选地，所述通过对网络中数据分布的分析，分布式选择最佳的数据包的多播顺序及发送用户包括步骤：每个用户根据数据包的分布得到一致的数据发送顺序及发送用户：将数据包按照需求量降序排列，需求量越大，传送优先级越高；发送端的选择基于对持包用户的数据享有率的分析，持包用户的占有数据越少，发送优先级越高。

优选地，簇内多播的控制是分布式的，依赖于每个用户的计算能力。

优选地，当不能保证发送节点与所有用户的链路质量时，链路质量差的用户通过中继重传得到信息，多跳的传输通过邻居节点的逐次转发实现。

优选地，所述当不能保证发送节点与所有用户的链路质量时，链路质量差的用户通过中继重传得到信息，多跳的传输通过邻居节点的逐次转发实现包括步骤：未接收到信息的用户向邻居节点发送数据请求，持有该数据包的邻居节点统计自身接收到的请求数量，并反馈给各个数据请求用户；据此未收到信息的终端选择可以服务最多用户的邻居节点作为中继，即向接收到最多数据请求的邻居用户再次发送数据请求，每个邻居节点根据第二次的数据请求重传信息：接收到一个数据请求，就以单播方式实现D2D通信；如果接收到多个数据请求，就以D2D多播提供数据包；如果仍有用户未能得到数据，则重复上述步骤，经过多跳得到服务，通过中继得到服务的用户向当前数据包的多播发送端反馈成功接收信令。

优选地，当多个中继转发同时存在的时候，复用正交的传输资源。

（三）有益效果

本发明提供一种中继协助多播通信簇内信息共享的方式，使得簇内每个拥有独立信息的用户通过数据多播交互，获得簇中存在的全部资源，并克服多播过程中少数大衰落链路对传输速率的影响，实现网络性能的优化。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用附图简单地介绍显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为体现小世界网络特性的用户簇的示意图。其中，簇内的每个用户含有独立的信息；

图2为多个中继同时重传的场景示意图；

图3为用户向基站请求接入的信令传输示意图；

图4为本发明实施例的方法流程图。

具体实施方式

为了使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

如图1～图4所示，本发明提供了一种用户分簇，及簇内中继协助多播的方式。本方案中引入了小世界网络模型，小世界网络中用户享有高聚合度和低链路长度，每个节点拥有邻居信息及目的节点信息。当遇到直连不可达链路时，信息的传输通过逐次的邻居节点转发实现。本方案包括以下步骤：

S1：基站将具有数据共享需求并且彼此之间链路损失小的用户划分到一个簇内，使得同一簇内用户能够实现稳定的D2D通信；

S2：基站通过多播将簇内数据分布告知每个用户，并控制各簇内终端探测链路信息，协助构建小世界网络模型；

S3：簇内终端节点基于每个数据包的需求量选择信息多播顺序，基于各用户的数据包占有率选择相应发送端，通过分布式多播的方式交换共享数据；

S4：与发送端链路质量差的用户通过中继重传得到共享数据。中继的选择以保证信噪比前提下，最大化服务用户数量为目标。

其中，用户发送数据共享请求的同时将持有数据包的情况告知基站，在基站控制下进行链路探测，能够进行D2D通信的用户加入到簇中。

其中，用户在基站辅助控制下，获得邻居节点信息及网络数据包分布，据此构建小世界网络模型。

其中，每个用户通过基站的广播获得网络中的数据分布，进而得知索取数据的目的节点。

其中，通过对网络中数据的分布的分析，分布式选择最佳的数据包的多播顺序及发送用户。多播进程通过信令交互进行控制。

其中，簇内多播的控制是分布式的，依赖于每个用户的计算能力。

其中，当不能保证发送节点与所有用户的链路质量时，链路质量差的用户通过中继重传得到信息。多跳的传输通过邻居节点的逐次转发实现。

其中，当多个中继转发同时存在的时候，复用正交的传输资源。

本发明实施例的实现方式：具有数据共享需求的用户根据网络链路状态构建簇，通过簇内基于中继的D2D协作多播传输，在保证用户公平性前提下实现多用户汇总数据的覆盖。包括如下步骤：

S1：基站将具有数据共享需求并且彼此之间链路损失小的用户划分到一个簇内，使得同一簇内用户能够实现稳定的D2D通信。

数据共享用户向基站发送接入请求，并以信令方式通知基站自身持包情况pack_i，在基站控制下簇内终端发出探测信号，新用户接收到探测信息后，将接受信噪比上传给基站，据此，基站判断其是否可以加入当前簇：

假如当前簇内有n个用户，如果新用户接收到的n个用户的信噪比都大于设定阈值H_L，即满足SNR_i,new>H_L,则其可以加入当前簇；接收到的信噪比大于H的用户，SNR_i,new>H,i∈{1,2,…,n}属于其邻居用户。

S2：基站通过多播将簇内数据分布告知每个用户，并控制各簇内终端探测链路信息，协助构建小世界网络模型。

用户接入簇后，在基站控制下发送探测信息，据此通知邻居用户自身的存在，使得邻居用户更新本地信息。neigh_i表示用户i的邻居信息，

经过固定时间周期的用户收集后，基站得知网络含有的汇总数据包，及包的分布S，假设簇中有N个用户和M个不同的数据包：

$>S=\left(\begin{array}{ccccc}{b}_{11}& b_{12}& ···& ···& b_{1N}\\ b_{21}& b_{22}& ···& ···& ···\\ ···& ···& ···& ···& ···\\ ···& ···& ···& ···& ···\\ b_{M1}& ···& ···& ···& b_{\mathrm{MN}}\end{array}\right)$>

b_ij=1表示第j个用户有第i个包，b_ij=0表示没有该数据包。基站将此信息下发给簇内用户。

以上信息构成了小世界网络中节点的本地信息。小世界网络模型可以用于中继的寻找：当直连链路不可达时候，通过邻居节点逐步转发，实现信息传输。

S3：簇内终端节点基于每个数据包的需求量选择信息多播顺序，基于各用户的数据包占有率选择相应发送端，通过分布式多播的方式交换共享数据。

簇内所有用户都掌握包的分布信息，每个终端节点据此计算得到相同的包的传输顺序以及相应的发送端。如下：

通过分析S得到每个数据包的占有量：K={k₁,k₂,…k_m}，其中表示含有第i个数据包的用户个数，将之升序排列得到K'，对比K和K'信息得到包的传输顺序Q:令r取遍1到M，K'中第r个元素在K中的位置对应Q的第r个元素。

对于Q中第q_i个数据包，找相应发送用户的原则：持有该数据包的用户中持包量最少的节点需要从网络中获得的数据最多，为公平起见，我们令其进行多播服务。遍历S中第q_i行，得到有该数据包的用户集合W={i₁,i₂,…,i_c},i₁,i₂,…,i_c≤n，对于W中元素，计算找到使得s_j最小的第j个用户即是该数据包的发送端。数据包分发顺序及相应发送用户构成基本的数据包分发信息。

每个用户都通过计算得到相同的数据包分发信息，因而多播过程可以通过信令的交互控制进程。一个数据包的广播过程中，不需要数据的用户保持静默。发送用户首先发出信息接入请求，接收方探测接收信噪比，大于阈值H的用户（即邻居用户）选择直接接收，并反馈链路情况。其余的用户（即非邻居用户）不反馈。发送方根据用户反馈的链路信息调整多播传输速率，并默认每个邻居用户都可以准确接受到信息。发送端的非邻居用户在下一个时隙向自身邻居节点索要数据包，通过中继重传得到服务，同时为保证信息的正确接收，令其收到数据包后反馈给发送方一个ACK信令信息。发送方收集到所有非邻居用户的ACK反馈后，以信令的方式通知下一个发送用户启动下一个多播进程。以此，通过用户间的信令交互及本地信息，实现多播过程的分布式控制。

在多播过程中为保证所有用户的正确接收，传输速率基于最差链路路损情况，记U为需要数据包i的用户集合，k为选择的发送端，考虑信道增益g，D2D用户和蜂窝用户发射功率P_d，P_c，D2D用户收到的干扰Inf，噪声N及信道带宽B，利用香农定理可将传输速率表示为：

$>C_i=B*{\log }_2(1+\frac{\min \left(g_{\mathrm{kl}}{P}_d\right)}{N+P_c{\mathrm{Inf}}_{\arg \left(\min \left(g_{\mathrm{kl}}{P}_d\right)\right)}}),l\in U$>

引入中继后，网络的多播速率得到改善：

$>C_i=B*{\log }_2(1+\frac{\min \left(g_{\mathrm{kl}}{P}_d\right)}{N+P_c{\mathrm{Inf}}_{\arg \left(\min \left(g_{\mathrm{kl}}{P}_d\right)\right)}}),l\in {\mathrm{neigh}}_i\mathrm{UU}$>

S4：与发送端链路质量差的用户通过中继重传得到共享数据。中继的选择以保证信噪比前提下，最大化服务用户数量为目标。

当用户不能直接从多播过程得到信息时，会向自身邻居节点索取数据包，并通过持有数据包的邻居用户的重传，得到信息。重传过程如下：未接收到信息的终端向邻居用户发送数据请求；所有持有该数据包的邻居用户接收到请求信息后，计算自身可以服务的用户数量，并将数量信息反馈给每个向自身发送数据请求的终端。未接收到数据的终端对比邻居用户反馈回来的信息，向一个可以同时服务最多用户的邻居请求信息，并提交链路情况；邻居节点根据反馈回来的链路情况，调整重传单播或是多播速率，进行中继重传：如果中继节点接收到一个数据请求信息，则提供D2D单播服务；如果接收到多个数据请求信息，则发送多播服务。

接收到数据包的用户反馈给发送端一个ACK信息。如果仍有用户未接收到数据包，则回到向邻居用户发送数据请求步骤，在下一时隙进一步寻找转发中继；经过2次中继请求后，仍得不到当前数据信息的用户向发送端请求增大功率发射数据包。

引入中继后，使用DF（decode and forward）方式传输，考虑中继及终端接收到的SINR（signal and interference noise ratio）SINR_r，SINR_d，接收速率为

$>C=B*\log (1+\frac{S_{s-r}}{1+N}+\frac{S_{r\_d}}{I+N})$>

如图2所示，当多个中继重传同时发生的时候，为其分配正交的复用资源，以避免D2D用户之间的干扰。

本发明提供一种根据兴趣度及距离特征进行用户分簇及簇内信息传输的方式。最终通过多用户协调通信实现网络性能的优化。

本领域普通技术人员可以理解：实现上述实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最用应说明的是：以上实施例仅用于说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中的部分技术特征进行等同替换；而这些修改或者替换，并不时相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。