一种多播分簇建立方法和装置制造方法及图纸

本发明专利技术实施例公开了一种多播分簇建立方法和装置，包括：接收多个用户终端发送的数据反馈信息；根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。采用本发明专利技术实施例，降低了多播分簇的建立复杂度。

Method and device for establishing multicast clustering

The embodiment of the invention discloses a method and apparatus for establishing multicast clustering, receiving a plurality of user terminal transmits data according to the feedback information; data feedback information, determine the plurality of user terminals in a data packet receiving target user terminal successfully, and the target user terminal as the candidate points the cluster head selection; clustering all packet loss for user terminal to enter into each of the candidate cluster head within the genus, and the establishment of each of the user terminal and the loss of each of the candidate cluster head between equipment to equipment link; searching the equipment on the resource consumption of the largest equipment link link, and determine whether there the link between the user equipment and equipment loss other terminals of the candidate cluster head and the resource consumption of the largest link connected; if there is, remove the resource consumption of the largest chain The way to establish the user terminal and a packet of the cluster head is connected to the multicast cluster. By adopting the embodiment of the invention, the establishment complexity of multicast clustering is reduced.

【技术实现步骤摘要】
一种多播分簇建立方法和装置
本专利技术涉及电子
，尤其涉及一种多播分簇建立方法和装置。
技术介绍
在D2D(DevicetoDevice，设备对设备)通信技术中，分簇形式下的D2D多播通信技术可以有效地提高时频资源利用效率，因而成为一种极具实际意义的系统方案。分簇问题场景可以作为UE-NW(UEtoNetwork，用户设备到网络)场景的一种具体表现形式。其中，UE-NW中继是3GPP(3rdGenerationPartnershipProject，第三代合作伙伴计划)在D2D通信中引入的新特性，具有灵活部署的特点，能够在不增加现有网络设备数量的情况下，扩大网络覆盖范围，服务更多的用户设备，在商用、公共安全(如：地震等自然灾害、战争)等领域有着重要应用如图1所示，图1提供了一种D2D多播分簇通信系统，该系统包括一个演进基站(eNB，evolvedNodeB)、分簇头用户设备(UE，UserEquipment)以及存在丢包的用户终端(VUE，VictimUserEquipment)。eNB与分簇头UE通过蜂窝通信链路相连接，而分簇头UE与VUE通过规定的D2D通信专用的副链路相连接。一方面，由于数据包的分发功能由分簇头UE代替eNB来执行，因而能够减轻eNB的操作负担；另一方面，该方式在分发同类数据包以及可靠重传机制下，能够降低分簇内VUE对eNB的依赖性，提升数据传播速率和系统容量。但是，现有技术方案主要依据D2D链路最大可达速率进行迭代获得可靠重传机制下使得时频资源消耗最小的分簇，或者基于利用链路平均资源消耗求解分簇。这些方案仅考虑链路最大可达速率的最优资源消耗，忽视了不同VUE所需恢复的丢失包数据量之间的差异，影响分簇性能，计算的复杂度高，无法应用到实际的通信系统中。
技术实现思路
本专利技术实施例提供一种多播分簇建立方法和装置。可以提供多播分簇的性能，以及降低分簇建立计算的复杂性。本专利技术第一方面提供了一种多播分簇建立方法，包括：接收多个用户终端发送的数据反馈信息；根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端间的设备与设备链路；若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。其中，所述接收多个用户终端发送的数据反馈信息之前，还包括：向基站覆盖范围内的所有用户终端发送所述数据包。其中，所述查找所有所述设备对设备链路中资源消耗最大的链路包括：计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗；确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路。其中，所述计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗包括：获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗。其中，所述若存在，则移除所述资源消耗最大的链路之后，还包括：确定各所述丢包用户终端是否与一个所述分簇头相连接；若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路重新查找其他所述设备对设备链路中资源消耗最大的链路，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。相应地，本专利技术第二方面提供了一种多播分簇建立装置，包括：信息接收模块，用于接收多个用户终端发送的数据反馈信息；簇头确定模块，用于根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；链路建立模块，用于选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；链路查找模块，用于查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；分簇建立模块，用于若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。其中，所述装置还包括：数据发送模块，用于向基站覆盖范围内的所有用户终端发送所述数据包。其中，所述链路查找模块具体用于：计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗；确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路。其中，所述链路查找模块具体用于：获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗。其中，所述分簇建立模块还用于：确定各所述丢包用户终端是否与一个所述分簇头相连接；若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路重新查找其他所述设备对设备链路中资源消耗最大的链路，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。相应地，本专利技术第三方面提供了一种多播分簇建立装置，包括接口电路、存储器以及处理器，其中，存储器中存储一组程序代码，且处理器用于调用存储器中存储的程序代码，用于执行以下操作：接收多个用户终端发送的数据反馈信息；根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。实施本专利技术实施例，首先接收多个用户终端发送的数据反馈信息；然后根据数据反馈信息，确定多个用户终端中数据包接收成功的目标用户终端，并将目标用户终端作为候选分簇头；其次选择所有丢包用户终端进入每个候选分簇头所属的分簇内，并建立每个丢包用户终端与每个候选分簇头之间的设备对设备链路；再次查找设备对设备链路中资源消耗最大的链路，并确定是否存在其他候选分簇头与资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；最后若存在，则移除资源消耗最大的链路以建立各丢包用户终端与一个分簇头相连接的多播分簇，通过逐步剔除能够潜在影响系统分簇性能的D2D链路，获得D2D多播通信所需的VUE分簇结果，从而提供多播分簇的性能，以及降低分簇建立计算的本文档来自技高网...

【技术保护点】
一种多播分簇建立方法，其特征在于，所述方法包括：接收多个用户终端发送的数据反馈信息；根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。

【技术特征摘要】
1.一种多播分簇建立方法，其特征在于，所述方法包括：接收多个用户终端发送的数据反馈信息；根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。2.如权利要求1所述的方法，其特征在于，所述接收多个用户终端发送的数据反馈信息之前，还包括：向基站覆盖范围内的所有用户终端发送所述数据包。3.如权利要求1所述的方法，其特征在于，所述查找所有所述设备对设备链路中资源消耗最大的链路包括：计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗；确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路。4.如权利要求3所述的方法，其特征在于，所述计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗包括：获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗。5.如权利要求1所述的方法，其特征在于，所述若存在，则移除所述资源消耗最大的链路之后，还包括：确定各所述丢包用户终端是否与一个所述分簇头相连接；若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路重新查找其他所述设备对设备链路中资源消耗最大的链路，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。6.一种多播分簇建立装置，其特征在于，所述装置包括：信息接收模块，用于接收多个用户终端发送的数据反馈信息；簇头确定模块，用于根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；链路建立模块，用于选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每...

【专利技术属性】
技术研发人员：吴宽，江明，雷艺学，张云飞，郑倩，
申请(专利权)人：宇龙计算机通信科技深圳有限公司，
类型：发明
国别省市：广东,44