[发明专利]一种针对DASH视频组播业务的用户分组方法及装置

摘要

本发明公开了一种针对DASH视频组播业务的用户分组方法及装置，包括：根据采集得到的待分组用户的信道质量信息，计算得到簇划分距离阈值；选取满足最大聚类中心差值小于所述簇划分距离阈值的分组数作为用户分组数量；通过聚类算法，按照所述用户分组数量以及采集得到的信道质量信息，完成用户分组。本发明提供的针对DASH视频组播业务的用户分组方法及装置，适用于DASH视频业务组播场景，在系统吞吐量和中断特性等方面具有良好的性能。

主权项

1.一种针对DASH视频组播业务的用户分组方法，其特征在于，包括：根据采集得到的待分组用户的信道质量信息，计算得到簇划分距离阈值；选取满足最大聚类中心差值小于所述簇划分距离阈值的分组数作为用户分组数量；通过聚类算法，按照所述用户分组数量以及采集得到的信道质量信息，完成用户分组；其中，所述选取满足最大聚类中心差值小于所述簇划分距离阈值的分组数作为用户分组数量，包括：选取初始分组数；若基于所述初始分组数，采用聚类算法计算得到的最大聚类中心差值小于所述簇划分距离阈值，将所述初始分组数作为所述用户分组数量；若所述最大聚类中心差值不小于所述簇划分距离阈值，则基于小于所述初始分组数的新分组数，采用聚类算法计算得到新的最大聚类中心差值，直至新的最大聚类中心差值小于所述簇划分距离阈值或新分组数为1，并将最新一次的分组数作为所述用户分组数量；所述选取初始分组数，包括：获取待分组用户数量；计算所述待分组用户数量的平方根并对所述平方根进行上取整，得到所述初始分组数；所述根据采集得到的信道质量信息，计算得到簇划分距离阈值，包括：令待分组用户数量为n，计算采集得到的每个用户的信道质量信息的两两差值，得到一个n×n维的矩阵：D_n×n＝d(s_i,s_j)i,j＝1,2,…,n其中，d(s_i,s_j)表示两个用户的信道质量信息之间的差值，s_i、s_j分别为第i个、第j个用户的信道质量信息；计算得到平均差值：得到簇划分距离阈值：其中，minD_n×n表示距离矩阵D_n×n的最小值。