[发明专利]一种多播分簇建立方法和装置

权利要求书

1.一种多播分簇建立方法，其特征在于，所述方法包括：

接收多个用户终端发送的数据反馈信息；

根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；

选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；

获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；

将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗；

确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路，作为资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；

若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。

2.如权利要求1所述的方法，其特征在于，所述接收多个用户终端发送的数据反馈信息之前，还包括：

向基站覆盖范围内的所有用户终端发送所述数据包。

3.如权利要求1所述的方法，其特征在于，所述若存在，则移除所述资源消耗最大的链路之后，还包括：

确定各所述丢包用户终端是否与一个所述分簇头相连接；

若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路重新查找其他所述设备对设备链路中资源消耗最大的链路，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。

4.一种多播分簇建立装置，其特征在于，所述装置包括：

信息接收模块，用于接收多个用户终端发送的数据反馈信息；

簇头确定模块，用于根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；

链路建立模块，用于选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；

链路查找模块，用于获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；

所述链路查找模块，还用于将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗；

所述链路查找模块，还用于确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路，作为资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；

分簇建立模块，用于若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。

5.如权利要求4所述的装置，其特征在于，所述装置还包括：

数据发送模块，用于向基站覆盖范围内的所有用户终端发送所述数据包。

6.如权利要求4所述的装置，其特征在于，所述分簇建立模块还用于：

确定各所述丢包用户终端是否与一个所述分簇头相连接；

若存在所述丢包用户终端与至少两个所述分簇头相连接，则除去已查找到的资源消耗最大的链路重新查找其他所述设备对设备链路中资源消耗最大的链路，若确定各所述丢包用户终端与一个所述分簇头相连接，则确定所述多播分簇建立成功。

7.一种多播分簇建立装置，其特征在于，所述装置包括接口电路、存储器以及处理器，其中，存储器中存储一组程序代码，且处理器用于调用存储器中存储的程序代码，用于执行以下操作：

接收多个用户终端发送的数据反馈信息；

根据所述数据反馈信息，确定所述多个用户终端中数据包接收成功的目标用户终端，并将所述目标用户终端作为候选分簇头；

选择所有丢包用户终端进入每个所述候选分簇头所属的分簇内，并建立每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路；

获取每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率以及每个所述丢包用户终端恢复丢失数据包所需的数据量；

将每个所述丢包用户终端恢复丢失数据包所需的数据量除以每个所述丢包用户终端与每个所述候选分簇头之间的设备对设备链路的频谱效率，计算得到所述设备对设备链路的资源消耗；

确定计算的多个所述资源消耗中最大的资源消耗所对应的设备对设备链路，作为资源消耗最大的链路，并确定是否存在其他所述候选分簇头与所述资源消耗最大的链路所连接的丢包用户终端之间的设备与设备链路；

若存在，则移除所述资源消耗最大的链路以建立各所述丢包用户终端与一个所述分簇头相连接的多播分簇。