WO2018094873A1 - 一种多播分簇建立方法和装置 - Google Patents

一种多播分簇建立方法和装置 Download PDF

Info

Publication number
WO2018094873A1
WO2018094873A1 PCT/CN2017/072397 CN2017072397W WO2018094873A1 WO 2018094873 A1 WO2018094873 A1 WO 2018094873A1 CN 2017072397 W CN2017072397 W CN 2017072397W WO 2018094873 A1 WO2018094873 A1 WO 2018094873A1
Authority
WO
WIPO (PCT)
Prior art keywords
link
user terminals
clustering
packet
heads
Prior art date
Application number
PCT/CN2017/072397
Other languages
English (en)
French (fr)
Inventor
吴宽
江明
雷艺学
张云飞
郑倩
Original Assignee
宇龙计算机通信科技(深圳)有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 宇龙计算机通信科技(深圳)有限公司 filed Critical 宇龙计算机通信科技(深圳)有限公司
Publication of WO2018094873A1 publication Critical patent/WO2018094873A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32—Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Definitions

  • the present invention relates to the field of electronic technologies, and in particular, to a multicast clustering establishment method and apparatus.
  • the D2D multicast communication technology in the clustered form can effectively improve the efficiency of time-frequency resource utilization, and thus becomes a practical system solution.
  • the clustering problem scenario can be used as a specific manifestation of the UE-NW (UE to Network) scenario.
  • the UE-NW trunk is a new feature introduced by the 3GPP (3rd Generation Partnership Project) in D2D communication. It has the characteristics of flexible deployment and can increase the number of existing network devices without increasing the number of existing network devices. Expand network coverage, serve more user equipment, and have important applications in commercial and public safety (such as earthquakes, natural disasters, wars, etc.)
  • FIG. 1 provides a D2D multicast clustering communication system, which includes an evolved base station (eNB), a clustered head user equipment (UE, User Equipment), and a packet loss presence.
  • eNB evolved base station
  • UE User Equipment
  • VUE Victim User Equipment
  • the eNB is connected to the cluster head UE through a cellular communication link
  • the cluster head UE is connected to the VUE through a dedicated sub-link for D2D communication.
  • the distribution function of the data packet is performed by the cluster head UE instead of the eNB, the operation load of the eNB can be alleviated; on the other hand, the method can reduce the clustering under the distribution of the same type of data packet and the reliable retransmission mechanism. VUE's dependence on the eNB, improving data transmission rate and system capacity.
  • the prior art solution is mainly based on the maximum reachable rate of the D2D link to obtain a cluster that minimizes the time-frequency resource consumption under the reliable retransmission mechanism, or to solve the clustering based on the average resource consumption of the link.
  • These schemes only consider the optimal resource consumption of the link's maximum reachable rate, ignoring the different VUEs.
  • the difference between the amount of lost packet data to be recovered affects the clustering performance, and the computational complexity is high, and cannot be applied to the actual communication system.
  • Embodiments of the present invention provide a multicast clustering establishment method and apparatus. It can provide the performance of multicast clustering and reduce the complexity of clustering calculations.
  • a first aspect of the present invention provides a multicast clustering establishment method, including:
  • the method further includes:
  • the data packet is transmitted to all user terminals within the coverage of the base station.
  • the link that finds that all the devices have the largest resource consumption in the device link includes:
  • the calculating the resource consumption of the device-to-device link between each of the lost packet user terminals and each of the candidate clustering heads includes:
  • the method further includes:
  • the packet loss user terminal is connected to at least two of the clustering headers, the link with the largest resource consumption found by the other device is re-discovered, and the link with the largest resource consumption in the device link is found. If it is determined that each of the lost packet user terminals is connected to one of the clustering headers, it is determined that the multicast clustering is successfully established.
  • the second aspect of the present invention provides a multicast clustering establishing apparatus, including:
  • An information receiving module configured to receive data feedback information sent by multiple user terminals
  • a cluster head determining module configured to determine, according to the data feedback information, a target user terminal that successfully receives a data packet in the multiple user terminals, and use the target user terminal as a candidate clustering head;
  • a link establishing module configured to select all the lost packet user terminals to enter a cluster to which each of the candidate clustering heads belongs, and establish a relationship between each of the lost packet user terminals and each of the candidate clustering heads Device-to-device link;
  • a link-finding module configured to search for a link that the device consumes the most resources in the device link, and determine whether there is a packet loss user terminal to which the other candidate clustering head is connected to the link with the largest resource consumption.
  • a clustering establishing module if yes, removing the link with the largest resource consumption to establish a multicast clustering in which each of the lost user terminals is connected to one of the clustering heads.
  • the device further comprises:
  • a data sending module configured to send the data packet to all user terminals in the coverage of the base station.
  • the link search module is specifically configured to:
  • the link search module is specifically configured to:
  • the cluster establishment module is further configured to:
  • the packet loss user terminal is connected to at least two of the clustering headers, the link with the largest resource consumption found by the other device is re-discovered, and the link with the largest resource consumption in the device link is found. If it is determined that each of the lost packet user terminals is connected to one of the clustering headers, it is determined that the multicast clustering is successfully established.
  • a third aspect of the present invention provides a multicast clustering establishing apparatus, including an interface circuit, a memory, and a processor, wherein the memory stores a set of program codes, and the processor is configured to call the program code stored in the memory, Used to do the following:
  • the embodiment of the present invention firstly receives data feedback information sent by multiple user terminals; then, according to the data feedback information, determining a target user terminal that is successfully received by the data packets in the plurality of user terminals, and using the target user terminal as a candidate clustering head; Secondly, all the lost packet user terminals are selected to enter the cluster to which each candidate clustering head belongs, and a device-to-device link between each lost packet user terminal and each candidate clustering head is established; the device-to-device chain is searched again. The link with the largest resource consumption in the path, and determines whether there is a device and device link between the other candidate clustering head and the packet loss user terminal connected to the link with the largest resource consumption; if yes, the resource consumption is removed.
  • the largest link is used to establish a multicast clustering in which each packet loss user terminal is connected to a cluster head.
  • the VUE cluster required for D2D multicast communication is obtained. As a result, thereby providing the performance of multicast clustering, And reduce the complexity of clustering to establish calculations.
  • FIG. 1 is a schematic structural diagram of a D2D multicast clustering communication system provided by a prior art solution
  • FIG. 2 is a schematic flowchart diagram of a first embodiment of a method for establishing multicast clustering according to the present invention
  • FIG. 3 is a schematic flow chart of a second embodiment of a method for establishing multicast clustering according to the present invention.
  • FIG. 4 is a schematic structural diagram of a multicast clustering establishing apparatus according to an embodiment of the present invention.
  • FIG. 5 is a schematic structural diagram of another apparatus for establishing multicast clustering according to an embodiment of the present invention.
  • FIG. 2 is a schematic flowchart of a first embodiment of a method for establishing a multicast clustering according to the present invention.
  • an execution entity of an embodiment of the present invention may be a base station, in the embodiment of the present invention.
  • the methods include:
  • S201 Receive data feedback information sent by multiple user terminals.
  • the data packet may be sent to all user terminals in the coverage of the base station, and all user terminals may return data feedback information to the base station, or the user terminal that successfully receives the data packet returns data feedback information to the base station, and then the base station receives the user terminal and returns.
  • Data feedback information wherein the data feedback information may include a terminal identifier of the user terminal.
  • S202 Determine, according to the data feedback information, a target user terminal that successfully receives a data packet in the multiple user terminals, and use the target user terminal as a candidate clustering header.
  • the user terminal if the data feedback information returned by the user terminal is a successful receiving data packet, the user terminal is used as a candidate clustering header, and all the user terminals in the coverage of the base station are sequentially determined. The other user terminals that receive the data packets, and all the user terminals that successfully receive the data packets are used as candidate clustering heads.
  • S203 Select all the packet loss user terminals to enter the cluster to which each candidate clustering head belongs, and establish a device-to-device link between each of the packet loss user terminals and each of the candidate clustering heads.
  • a set of VUEs D ⁇ D 1 , D 2 , . . . , D M ⁇
  • K is the number of candidate clustering heads
  • M is the number of VUEs
  • K clusters ⁇ D 1 , D 2 , . . . , D M , R 1 ⁇ , ⁇ D 1 can be constructed.
  • S204 Search for a link between the device and the device that consumes the most resources in the device link, and determine whether there is a device between the other candidate clustering head and the packet loss user terminal connected to the link with the largest resource consumption.
  • Device link Search for a link between the device and the device that consumes the most resources in the device link, and determine whether there is a device between the other candidate clustering head and the packet loss user terminal connected to the link with the largest resource consumption.
  • the resource consumption of the device-to-device link between each of the lost packet user terminals and each of the candidate clustering heads may be calculated; and the calculated maximum resource consumption of the plurality of the resource consumptions is determined. Corresponding device-to-device link.
  • the spectrum efficiency of the device-to-device link between each of the lost packet user terminals and each of the candidate clustering heads and the data required for each of the lost packet user terminals to recover lost data packets may be acquired.
  • the link with the largest resource consumption is removed, and the other candidate clustering heads provide data transmission services to the packet loss user terminal connected to the link with the largest resource consumption, if not If there is a link that retains the most resource consumption, the following steps are performed.
  • each of the lost packet user terminals is connected to one of the clustering heads; if the lost packet user terminal is connected to at least two of the clustering heads, removing the found resource consumption is the largest In addition to the link (the link with the most consumed resources removed or the link with the most reserved resources) Re-executing step S204, until each of the lost packet user terminals is connected to one of the clustering heads, and if it is determined that each of the lost packet user terminals is connected to one of the clustering heads, determining the multicast clustering Established successfully.
  • all the lost packet user terminals are first selected to enter the cluster to which each candidate clustering head belongs, and a device-to-device link between each lost packet user terminal and each candidate clustering head is established. Then, the D2D link that can potentially affect the system clustering performance is gradually eliminated, and finally the VUE clustering result required for D2D multicast communication is obtained, thereby providing the performance of multicast clustering and reducing the complexity of clustering establishment calculation.
  • FIG. 3 is a schematic flowchart of a second embodiment of a method for establishing a multicast clustering according to the present invention.
  • the method in the embodiment of the present invention includes:
  • S302. Receive data feedback information sent by multiple user terminals.
  • all user terminals may return data feedback information to the base station, or the user terminal that successfully receives the data packet returns data feedback information to the base station, and then the base station receives data feedback information returned by the user terminal, where the data feedback information may include the user terminal. Terminal identification.
  • S303 Determine, according to the data feedback information, a target user terminal that successfully receives a data packet in the multiple user terminals, and use the target user terminal as a candidate clustering header.
  • the user terminal if the data feedback information returned by the user terminal is a successful receiving data packet, the user terminal is used as a candidate clustering header, and sequentially determining other user terminals that successfully receive the data packet among all user terminals in the coverage of the base station, The user terminals that successfully receive the data packets are all used as candidate clustering headers.
  • S304 Select all the packet loss user terminals to enter the cluster to which each candidate clustering head belongs, and establish a device-to-device link between each of the packet loss user terminals and each of the candidate clustering heads. .
  • a set of VUEs D ⁇ D 1 , D 2 , . . . , D M ⁇
  • K is the number of candidate clustering heads
  • M is the number of VUEs
  • K clusters ⁇ D 1 , D 2 , . . . , D M , R 1 ⁇ , ⁇ D 1 can be constructed.
  • the resource consumption of the device-to-device link between each of the lost packet user terminals and each of the candidate clustering heads may be calculated; and the calculated maximum resource consumption of the plurality of the resource consumptions is determined. Corresponding device-to-device link.
  • the spectrum efficiency of the device-to-device link between each of the lost packet user terminals and each of the candidate clustering heads and the data required for each of the lost packet user terminals to recover lost data packets may be acquired.
  • S306. Determine whether there is a device and device link between the other candidate clustering head and the packet loss user terminal connected to the link with the largest resource consumption. If not, the link with the largest resource consumption is retained, and the process jumps to S308.
  • step S309 If the packet loss user terminal is connected to the at least two clustering heads, the process goes to step S305, where the link with the largest resource consumption found is removed (the link with the largest resource consumption removed) is removed. Or the link with the largest resource consumption of the reserved resource, and re-finding the link that the other device has the largest resource consumption in the device link, and if it is determined that each of the lost user terminal is connected to one of the clustering heads, determining The multicast clustering is successfully established.
  • all the lost packet user terminals are first selected to enter the cluster to which each candidate clustering head belongs, and a device-to-device link between each lost packet user terminal and each candidate clustering head is established. Then, the D2D link that can potentially affect the system clustering performance is gradually eliminated, and finally the VUE clustering result required for D2D multicast communication is obtained, thereby providing the performance of multicast clustering and reducing the complexity of clustering establishment calculation.
  • FIG. 4 is a schematic structural diagram of a multicast clustering establishing apparatus according to an embodiment of the present invention.
  • the device in the embodiment of the present invention includes:
  • the information receiving module 401 is configured to receive data feedback information sent by multiple user terminals.
  • the data packet can be sent to all user terminals in the coverage of the base station, and all the data packets are used.
  • the user terminal may return the data feedback information to the base station, or the user terminal that successfully receives the data packet returns the data feedback information to the base station, and then the base station receives the data feedback information returned by the user terminal, where the data feedback information may include the terminal identifier of the user terminal.
  • the cluster head determining module 402 is configured to determine, according to the data feedback information, a target user terminal that successfully receives a data packet in the multiple user terminals, and use the target user terminal as a candidate clustering header.
  • the user terminal if the data feedback information returned by the user terminal is a successful receiving data packet, the user terminal is used as a candidate clustering header, and sequentially determining other user terminals that successfully receive the data packet among all user terminals in the coverage of the base station, The user terminals that successfully receive the data packets are all used as candidate clustering headers.
  • the link establishing module 403 is configured to select all the lost user terminals to enter the cluster to which each candidate clustering head belongs, and establish a relationship between each of the lost user terminals and each of the candidate clustering heads. Device-to-device link.
  • a set of VUEs D ⁇ D 1 , D 2 , . . . , D M ⁇
  • K is the number of candidate cluster heads, M being the number of the VUE, and therefore may be constructed of the K cluster ⁇ D 1, D 2, ... , D M, R 1 ⁇ , ⁇ D 1 , D 2 , . . . , D M , R 2 ⁇ , . . . , ⁇ D 1 , D 2 , . . . , D M ⁇ , and establishing between K clusters and M VUEs K*M device-to-device links.
  • the link lookup module 404 is configured to search for a link that the device consumes the most resources in the device link, and determine whether there are other packet loss users connected by the candidate clustering head and the link with the largest resource consumption. Device and device links between terminals.
  • the resource consumption of the device-to-device link between each of the lost packet user terminals and each of the candidate clustering heads may be calculated; and the calculated maximum resource consumption of the plurality of the resource consumptions is determined. Corresponding device-to-device link.
  • the spectrum efficiency of the device-to-device link between each of the lost packet user terminals and each of the candidate clustering heads and the data required for each of the lost packet user terminals to recover lost data packets may be acquired.
  • the clustering module 405 is configured to remove, if present, the link with the largest resource consumption to establish a multicast clustering in which each of the packet loss user terminals is connected to one of the clustering heads.
  • the link with the largest resource consumption is removed, and the other candidate clustering heads provide data transmission services to the packet loss user terminal connected to the link with the largest resource consumption, if not If there are links that have the most resources consumed, the following steps are performed.
  • the link lookup module 404 is re-executed until each of the packet loss user terminals is associated with one of the cluster heads. And determining, if it is determined that each of the lost packet user terminals is connected to one of the clustering headers, determining that the multicast clustering is successfully established.
  • all the lost packet user terminals are first selected to enter the cluster to which each candidate clustering head belongs, and a device-to-device link between each lost packet user terminal and each candidate clustering head is established. Then, the D2D link that can potentially affect the system clustering performance is gradually eliminated, and finally the VUE clustering result required for D2D multicast communication is obtained, thereby providing the performance of multicast clustering and reducing the complexity of clustering establishment calculation.
  • FIG. 5 is a schematic structural diagram of a multicast clustering establishing apparatus according to an embodiment of the present invention.
  • the apparatus can include at least one processor 501, such as a CPU, at least one communication interface 502, at least one memory 503, and at least one bus 504.
  • the bus 504 is used to implement connection communication between these components.
  • the communication interface 502 of the device in the embodiment of the present invention is a wired transmission port, and may also be a wireless device, for example, including an antenna device, for performing signaling or data communication with other node devices.
  • the memory 503 may be a high speed RAM memory or a non-volatile memory such as at least one disk memory.
  • the memory 503 can also optionally be at least one storage device located remotely from the processor 501.
  • a set of program codes is stored in the memory 503, and the processor 501 is configured to call program code stored in the memory for performing the following operations:
  • the processor 501 is further configured to perform the following operations:
  • the data packet is transmitted to all user terminals within the coverage of the base station.
  • the processor 501 is further configured to perform the following operations:
  • the processor 501 is further configured to perform the following operations:
  • the processor 501 is further configured to perform the following operations:
  • the packet loss user terminal is connected to at least two of the clustering headers, the link with the largest resource consumption found by the other device is re-discovered, and the link with the largest resource consumption in the device link is found. If it is determined that each of the lost packet user terminals is connected to one of the clustering headers, it is determined that the multicast clustering is successfully established.
  • the program may be stored in a computer readable storage medium, and the storage medium may include: Flash disk, read-only memory (English: Read-Only Memory, referred to as: ROM), random accessor (English: Random Access Memory, referred to as: RAM), disk or optical disk.
  • ROM Read-Only Memory
  • RAM Random Access Memory

Abstract

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

Description

一种多播分簇建立方法和装置
本申请要求2016年11月25日在中国国家知识产权局提交的申请号为201611064138.3、发明名称为“一种多播分簇建立方法和装置”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。
技术领域
本发明涉及电子技术领域，尤其涉及一种多播分簇建立方法和装置。
背景技术
在D2D(Device to Device，设备对设备)通信技术中，分簇形式下的D2D多播通信技术可以有效地提高时频资源利用效率，因而成为一种极具实际意义的系统方案。分簇问题场景可以作为UE-NW(UE to Network，用户设备到网络)场景的一种具体表现形式。其中，UE-NW中继是3GPP(3rd Generation Partnership Project，第三代合作伙伴计划)在D2D通信中引入的新特性，具有灵活部署的特点，能够在不增加现有网络设备数量的情况下，扩大网络覆盖范围，服务更多的用户设备，在商用、公共安全(如：地震等自然灾害、战争)等领域有着重要应用
如图1所示，图1提供了一种D2D多播分簇通信系统，该系统包括一个演进基站(eNB，evolved Node B)、分簇头用户设备(UE，User Equipment)以及存在丢包的用户终端(VUE，Victim User Equipment)。eNB与分簇头UE通过蜂窝通信链路相连接，而分簇头UE与VUE通过规定的D2D通信专用的副链路相连接。一方面，由于数据包的分发功能由分簇头UE代替eNB来执行，因而能够减轻eNB的操作负担；另一方面，该方式在分发同类数据包以及可靠重传机制下，能够降低分簇内VUE对eNB的依赖性，提升数据传播速率和系统容量。
但是，现有技术方案主要依据D2D链路最大可达速率进行迭代获得可靠重传机制下使得时频资源消耗最小的分簇，或者基于利用链路平均资源消耗求解分簇。这些方案仅考虑链路最大可达速率的最优资源消耗，忽视了不同VUE所 需恢复的丢失包数据量之间的差异，影响分簇性能，计算的复杂度高，无法应用到实际的通信系统中。
发明内容
本发明实施例提供一种多播分簇建立方法和装置。可以提供多播分簇的性能，以及降低分簇建立计算的复杂性。
本发明第一方面提供了一种多播分簇建立方法，包括：
接收多个用户终端发送的数据反馈信息；
根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；
选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；
查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端间的设备与设备链路；
若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。
其中，所述接收多个用户终端发送的数据反馈信息之前，还包括：
向基站覆盖范围内的所有用户终端发送所述数据包。
其中，所述查找所有所述设备对设备链路中资源消耗最大的链路包括：
计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗；
确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路。
其中，所述计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗包括：
获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；
将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到 所述设备对设备链路的资源消耗。
其中，所述若存在，则移除所述资源消耗最大的链路之后，还包括：
确定各所述丢包用户终端是否与一个所述分簇头相连接；
若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路重新查找其他所述设备对设备链路中资源消耗最大的链路，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。
相应地，本发明第二方面提供了一种多播分簇建立装置，包括：
信息接收模块，用于接收多个用户终端发送的数据反馈信息；
簇头确定模块，用于根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；
链路建立模块，用于选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；
链路查找模块，用于查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；
分簇建立模块，用于若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。
其中，所述装置还包括：
数据发送模块，用于向基站覆盖范围内的所有用户终端发送所述数据包。
其中，所述链路查找模块具体用于：
计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗；
确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路。
其中，所述链路查找模块具体用于：
获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；
将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包 用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗。
其中，所述分簇建立模块还用于：
确定各所述丢包用户终端是否与一个所述分簇头相连接；
若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路重新查找其他所述设备对设备链路中资源消耗最大的链路，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。
相应地，本发明第三方面提供了一种多播分簇建立装置，包括接口电路、存储器以及处理器，其中，存储器中存储一组程序代码，且处理器用于调用存储器中存储的程序代码，用于执行以下操作：
接收多个用户终端发送的数据反馈信息；
根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；
选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；
查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；
若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。
实施本发明实施例，首先接收多个用户终端发送的数据反馈信息；然后根据数据反馈信息，确定多个用户终端中数据包接收成功的目标用户终端，并将目标用户终端作为候选分簇头；其次选择所有丢包用户终端进入每个候选分簇头所属的分簇内，并建立每个丢包用户终端与每个候选分簇头之间的设备对设备链路；再次查找设备对设备链路中资源消耗最大的链路，并确定是否存在其他候选分簇头与资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；最后若存在，则移除资源消耗最大的链路以建立各丢包用户终端与一个分簇头相连接的多播分簇，通过逐步剔除能够潜在影响系统分簇性能的D2D链路，获得D2D多播通信所需的VUE分簇结果，从而提供多播分簇的性能，以 及降低分簇建立计算的复杂性。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是现有技术方案提供的一种D2D多播分簇通信系统的结构示意图；
图2是本发明提出的一种多播分簇建立方法的第一实施例的流程示意图；
图3是本发明提出的一种多播分簇建立方法的第二实施例的流程示意图；
图4是本发明实施例提出的一种多播分簇建立装置的结构示意图；
图5是本发明实施例提出的另一种多播分簇建立装置的结构示意图。
。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参考图2，图2是本发明提出的一种多播分簇建立方法的第一实施例的流程示意图，如图所示，本发明实施例的执行主体可以为基站，本发明实施例中的方法包括：
S201，接收多个用户终端发送的数据反馈信息。
具体实现中，可以向基站覆盖范围内的所有用户终端发送数据包，所有用户终端可以向基站返回数据反馈信息，或者成功接收数据包的用户终端向基站返回数据反馈信息，然后基站接收用户终端返回的数据反馈信息，其中，数据反馈信息可以包括用户终端的终端标识。
S202，根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头。
具体实现中，如果用户终端返回的数据反馈信息为成功接收数据包，则将该用户终端作为候选分簇头，并依次确定基站覆盖范围内的所有用户终端中成 功接收数据包的其他用户终端，并将这些成功接收到数据包的用户终端全部作为候选分簇头。
S203，选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路。
例如，成功接收数据包的用户终端组成的候选分簇头的集合R＝{R1，R2，...，RK}，VUE组成的集合D＝{D1，D2，…，DM}，其中，K为候选分簇头的个数，M为VUE的个数，因此可以构建K个分簇{D1，D2，...，DM，R1}、{D1，D2，...，DM，R2}、……、{D1，D2，...，DM，RK}，并且，建立K个分簇与M个VUE之间的K*M个设备对设备链路。
S204，查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路。
具体实现中，可以计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗；确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路。
进一步的，可以获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗。例如，C＝Pd/er，其中，C为设备对设备链路的资源消耗，Pd为丢包用户终端恢复丢失数据包所需的数据量，er为设备对设备链路的频谱效率。
S205，若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。
具体实现中，若存在，则移除所述资源消耗最大的链路，并且其他所述候选分簇头向所述资源消耗最大的链路所连接的丢包用户终端提供数据传输服务，若不存在，保留所述资源消耗最大的链路，执行下述操作步骤。
然后，确定各所述丢包用户终端是否与一个所述分簇头相连接；若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路(移除的资源消耗最大的链路或保留的资源消耗最大的链路)之外， 重新执行步骤S204，直到各所述丢包用户终端与一个所述分簇头相连接，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。
在本发明实施例中，首先选择所有丢包用户终端进入每个候选分簇头所属的分簇内，并建立每个丢包用户终端与每个候选分簇头之间的设备对设备链路；然后逐步剔除能够潜在影响系统分簇性能的D2D链路，最终获得D2D多播通信所需的VUE分簇结果，从而提供多播分簇的性能，以及降低分簇建立计算的复杂性。
请参考图3，图3是本发明提出的一种多播分簇建立方法的第二实施例的流程示意图，本发明实施例中的方法包括：
S301，向基站覆盖范围内的所有用户终端发送所述数据包。
S302，接收多个用户终端发送的数据反馈信息。
具体实现中，所有用户终端可以向基站返回数据反馈信息，或者成功接收数据包的用户终端向基站返回数据反馈信息，然后基站接收用户终端返回的数据反馈信息，其中，数据反馈信息可以包括用户终端的终端标识。
S303，根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头。
具体实现中，如果用户终端返回的数据反馈信息为成功接收数据包，则将该用户终端作为候选分簇头，并依次确定基站覆盖范围内的所有用户终端中成功接收数据包的其他用户终端，并将这些成功接收到数据包的用户终端全部作为候选分簇头。
S304，选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路。
例如，成功接收数据包的用户终端组成的候选分簇头的集合R＝{R1，R2，...，RK}，VUE组成的集合D＝{D1，D2，…，DM}，其中，K为候选分簇头的个数，M为VUE的个数，因此可以构建K个分簇{D1，D2，...，DM，R1}、{D1，D2，...，DM，R2}、……、{D1，D2，...，DM，RK}，并且，建立K个分簇与M个VUE之间的K*M个设备对设备链路。
S305，查找所述设备对设备链路中资源消耗最大的链路。
具体实现中，可以计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗；确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路。
进一步的，可以获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗。例如，C＝Pd/er，其中，C为设备对设备链路的资源消耗，Pd为丢包用户终端恢复丢失数据包所需的数据量，er为设备对设备链路的频谱效率。
S306，确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路。若不存在，则保留所述资源消耗最大的链路，并跳转到S308。
S307，若存在，则移除所述资源消耗最大的链路。
S308，确定各所述丢包用户终端是否与一个所述分簇头相连接。
S309，若存在所述丢包用户终端与至少两个所述分簇头相连接，则跳转到步骤S305，除去已查找到的资源消耗最大的链路(移除的资源消耗最大的链路或保留的资源消耗最大的链路)，重新查找其他所述设备对设备链路中资源消耗最大的链路，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。
在本发明实施例中，首先选择所有丢包用户终端进入每个候选分簇头所属的分簇内，并建立每个丢包用户终端与每个候选分簇头之间的设备对设备链路；然后逐步剔除能够潜在影响系统分簇性能的D2D链路，最终获得D2D多播通信所需的VUE分簇结果，从而提供多播分簇的性能，以及降低分簇建立计算的复杂性。
请参考图4，图4是本发明实施例提供的一种多播分簇建立装置的结构示意图。如图所示，本发明实施例中的装置包括：
信息接收模块401，用于接收多个用户终端发送的数据反馈信息。
具体实现中，可以向基站覆盖范围内的所有用户终端发送数据包，所有用 户终端可以向基站返回数据反馈信息，或者成功接收数据包的用户终端向基站返回数据反馈信息，然后基站接收用户终端返回的数据反馈信息，其中，数据反馈信息可以包括用户终端的终端标识。
簇头确定模块402，用于根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头。
具体实现中，如果用户终端返回的数据反馈信息为成功接收数据包，则将该用户终端作为候选分簇头，并依次确定基站覆盖范围内的所有用户终端中成功接收数据包的其他用户终端，并将这些成功接收到数据包的用户终端全部作为候选分簇头。
链路建立模块403，用于选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路。
例如，成功接收数据包的用户终端组成的候选分簇头的集合R＝{R1，R2，...，RK}，VUE组成的集合D＝{D1，D2，…，DM}，其中，K为候选分簇头的个数，M为VUE的个数，因此可以构建K个分簇{D1，D2，...，DM，R1}、{D1，D2，...，DM，R2}、……、{D1，D2，...，DM，RK}，并且，建立K个分簇与M个VUE之间的K*M个设备对设备链路。
链路查找模块404，用于查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路。
具体实现中，可以计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗；确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路。
进一步的，可以获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗。例如，C＝Pd/er，其中，C为设备对设备链路的资源消耗，Pd为丢包用户终端恢复丢失数据包所需的数据量，er为设备对设备链路的频谱效率。
分簇建立模块405，用于若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。
具体实现中，若存在，则移除所述资源消耗最大的链路，并且其他所述候选分簇头向所述资源消耗最大的链路所连接的丢包用户终端提供数据传输服务，若不存在，保留的资源消耗最大的链路，执行下述操作步骤。
然后，确定各所述丢包用户终端是否与一个所述分簇头相连接；若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路(移除的资源消耗最大的链路或保留的资源消耗最大的链路)之外，重新执行链路查找模块404，直到各所述丢包用户终端与一个所述分簇头相连接，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。
在本发明实施例中，首先选择所有丢包用户终端进入每个候选分簇头所属的分簇内，并建立每个丢包用户终端与每个候选分簇头之间的设备对设备链路；然后逐步剔除能够潜在影响系统分簇性能的D2D链路，最终获得D2D多播通信所需的VUE分簇结果，从而提供多播分簇的性能，以及降低分簇建立计算的复杂性。
请参考图5，图5是本发明实施例提供的一种多播分簇建立装置的结构示意图。如图所示，该装置可以包括：至少一个处理器501，例如CPU，至少一个通信接口502，至少一个存储器503，至少一个总线504。其中，总线504用于实现这些组件之间的连接通信。其中，本发明实施例中装置的通信接口502是有线发送端口，也可以为无线设备，例如包括天线装置，用于与其他节点设备进行信令或数据的通信。存储器503可以是高速RAM存储器，也可以是非不稳定的存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器503可选的还可以是至少一个位于远离前述处理器501的存储装置。存储器503中存储一组程序代码，且处理器501用于调用存储器中存储的程序代码，用于执行以下操作：
接收多个用户终端发送的数据反馈信息；
根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；
选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；
查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；
若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。
其中，处理器501还用于执行如下操作步骤：
向基站覆盖范围内的所有用户终端发送所述数据包。
其中，处理器501还用于执行如下操作步骤：
计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗；
确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路。
其中，处理器501还用于执行如下操作步骤：
获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；
将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗。
其中，处理器501还用于执行如下操作步骤：
确定各所述丢包用户终端是否与一个所述分簇头相连接；
若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路重新查找其他所述设备对设备链路中资源消耗最大的链路，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。
需要说明的是，对于前述的各个方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明并不受所描述的动作顺序的限制，因为依据本发明，某一些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优 选实施例，所涉及的动作和模块并不一定是本发明所必须的。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详细描述的部分，可以参见其他实施例的相关描述。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：闪存盘、只读存储器(英文：Read-Only Memory，简称：ROM)、随机存取器(英文：RandomAccess Memory，简称：RAM)、磁盘或光盘等。
以上对本发明实施例所提供的内容下载方法及相关设备、系统进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。

Claims (11)

  1. 一种多播分簇建立方法，其特征在于，所述方法包括：
    接收多个用户终端发送的数据反馈信息；
    根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；
    选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；
    查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；
    若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。
  2. 如权利要求1所述的方法，其特征在于，所述接收多个用户终端发送的数据反馈信息之前，还包括：
    向基站覆盖范围内的所有用户终端发送所述数据包。
  3. 如权利要求1或2所述的方法，其特征在于，所述查找所有所述设备对设备链路中资源消耗最大的链路包括：
    计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗；
    确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路。
  4. 如权利要求3所述的方法，其特征在于，所述计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗包括：
    获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；
    将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到 所述设备对设备链路的资源消耗。
  5. 如权利要求1至4中任一项所述的方法，其特征在于，所述若存在，则移除所述资源消耗最大的链路之后，还包括：
    确定各所述丢包用户终端是否与一个所述分簇头相连接；
    若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路重新查找其他所述设备对设备链路中资源消耗最大的链路，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。
  6. 一种多播分簇建立装置，其特征在于，所述装置包括：
    信息接收模块，用于接收多个用户终端发送的数据反馈信息；
    簇头确定模块，用于根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；
    链路建立模块，用于选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；
    链路查找模块，用于查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；
    分簇建立模块，用于若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。
  7. 如权利要求6所述的装置，其特征在于，所述装置还包括：
    数据发送模块，用于向基站覆盖范围内的所有用户终端发送所述数据包。
  8. 如权利要求6或7所述的装置，其特征在于，所述链路查找模块具体用于：
    计算每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的资源消耗；
    确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路。
  9. 如权利要求8所述的装置，其特征在于，所述链路查找模块具体用于：
    获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；
    将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗。
  10. 如权利要求6至9中任一项所述的装置，其特征在于，所述分簇建立模块还用于：
    确定各所述丢包用户终端是否与一个所述分簇头相连接；
    若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路重新查找其他所述设备对设备链路中资源消耗最大的链路，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。
  11. 一种多播分簇建立装置，其特征在于，所述装置包括接口电路、存储器以及处理器，其中，存储器中存储一组程序代码，且处理器用于调用存储器中存储的程序代码，用于执行以下操作：
    接收多个用户终端发送的数据反馈信息；
    根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；
    选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；
    查找所述设备对设备链路中资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；
    若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一 个所述分簇头相连接的多播分簇。
PCT/CN2017/072397 2016-11-25 2017-01-24 一种多播分簇建立方法和装置 WO2018094873A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201611064138.3 2016-11-25
CN201611064138.3A CN106792962B (zh) 2016-11-25 2016-11-25 一种多播分簇建立方法和装置

Publications (1)

Publication Number Publication Date
WO2018094873A1 true WO2018094873A1 (zh) 2018-05-31

Family

ID=58904493

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/072397 WO2018094873A1 (zh) 2016-11-25 2017-01-24 一种多播分簇建立方法和装置

Country Status (2)

Country Link
CN (1) CN106792962B (zh)
WO (1) WO2018094873A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110933693A (zh) * 2019-12-04 2020-03-27 国网河南省电力公司许昌供电公司 一种信道确定以及数据处理方法、装置及电子设备
CN112654058A (zh) * 2020-12-17 2021-04-13 中国刑事警察学院 D2d多播网络中的移动边缘计算卸载与资源分配算法

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109982403B (zh) * 2018-11-06 2021-07-23 北京邮电大学 一种基于多跳网络的多节点协作包传输方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101013987A (zh) * 2007-02-05 2007-08-08 南京邮电大学 一种高效的无线传感器网络拓扑控制方法
US20090034432A1 (en) * 2007-07-31 2009-02-05 Motorola, Inc. System and method of resource allocation within a communication system
CN102595314A (zh) * 2012-02-14 2012-07-18 北京邮电大学 基于位置信息的d2d分簇多播方法
CN104853395A (zh) * 2014-12-16 2015-08-19 黄伟 一种多感知不等半径无线传感网络路由实现方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104486052A (zh) * 2014-12-30 2015-04-01 厦门大学 一种高丢包率下基于d2d簇的多播重传方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101013987A (zh) * 2007-02-05 2007-08-08 南京邮电大学 一种高效的无线传感器网络拓扑控制方法
US20090034432A1 (en) * 2007-07-31 2009-02-05 Motorola, Inc. System and method of resource allocation within a communication system
CN102595314A (zh) * 2012-02-14 2012-07-18 北京邮电大学 基于位置信息的d2d分簇多播方法
CN104853395A (zh) * 2014-12-16 2015-08-19 黄伟 一种多感知不等半径无线传感网络路由实现方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110933693A (zh) * 2019-12-04 2020-03-27 国网河南省电力公司许昌供电公司 一种信道确定以及数据处理方法、装置及电子设备
CN110933693B (zh) * 2019-12-04 2023-04-21 国网河南省电力公司许昌供电公司 一种信道确定以及数据处理方法、装置及电子设备
CN112654058A (zh) * 2020-12-17 2021-04-13 中国刑事警察学院 D2d多播网络中的移动边缘计算卸载与资源分配算法

Also Published As

Publication number Publication date
CN106792962B (zh) 2020-01-10
CN106792962A (zh) 2017-05-31

Similar Documents

Publication Publication Date Title
US8626212B2 (en) Group messaging at mobile terminal in autonomous network
US20160234101A1 (en) Optimized path maximum transmission unit discovery
TW201733322A (zh) 使用極化碼凍結位元之wtru識別
US11916710B2 (en) Data transmission method and apparatus
WO2018094873A1 (zh) 一种多播分簇建立方法和装置
BR102021005825A2 (pt) Método, aparelho e produto de programa de computador para manuseio de erro para comunicações indiretas
EP4249954A2 (en) Electronic device for performing ranging by using ultra wide band communication and operating method thereof
US20160006814A1 (en) Method for propagating network management data for energy-efficient iot network management and energy-efficient iot node apparatus
CN109076395A (zh) 一种语音业务的处理方法及基站
WO2018223841A1 (zh) 下行多用户叠加传输方法、装置、存储介质和程序产品
US11963170B2 (en) Resource mapping method and apparatus
US20230411703A1 (en) Efficient tlv style header parsing and editing
WO2021027868A1 (zh) 信道状态信息的处理方法及装置、接收方法及装置
CN114389758A (zh) 一种数据传输方法和装置
CN112969244B (zh) 一种会话恢复方法及其装置
US10419939B2 (en) Resource partition aggregating method and device
TW201929571A (zh) 網路重定向方法及終端、存取網設備、移動管理設備
CN106714294B (zh) 应用于智能电网的多通道tcp/ip头压缩的同步方法
CN108566635B (zh) 一种d2d路由选择方法
TWI676379B (zh) 通信方法及相應通信裝置
CN106471785A (zh) 一种虚拟载波侦听方法及装置
CN111182656B (zh) 建立x2连接的方法、装置、设备和存储介质
US20200145879A1 (en) Terminal-aided backhaul compression
US11758027B2 (en) Efficient TLV style header parsing and editing
WO2021057616A1 (zh) Rrc连接的管理方法及装置、存储介质和电子装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 17874483

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 17874483

Country of ref document: EP

Kind code of ref document: A1