[发明专利]一种无线组播最优分组策略

权利要求书

1.一种无线组播最优分组策略，其特征在于，首先是根据终端用户申请资源种类的分组机制，把申请同一个资源的用户划分为一个大组，依次把所有用户按照资源类型划分为几个大组；然后在每一个资源组中，再根据速率分组机制，提出来求解最小化用户平均等待时间的动态规划算法。 

2.根据权利要求1所述的无线组播最优分组策略，其特征在于，在服务器上实时统计一个时间周期，把所有向服务器申请服务资源的终端加入缓冲队列，具体步骤如下： 

（1）在一个时间周期T内，对缓冲队列的长度进行监视，当长度L大于等于2的时候，进行分组组播控制； 

（2）进行分组组播控制阶段的时候，首先将缓冲队列中的终端按照申请资源类型进行分组，申请第一种资源的在r₁,第二种资源的在r₂,以此类推，第i中资源的在r_i组； 

（3）当r_i分组的中的组员的个数大于2的时候，记录每个分组中组员的速率，如果速率种类大于等于2，则采用动态规划算法，求出使得用户平均等待时间最短的分组情况，根据此时的分组状况，在每个子组中以改组中的最低速率广播发送资源，直至所有子组发送完毕； 

（4）依次遍历每个大的资源组，直至全部终端接收到其申请资源。 

3.根据权利要求1或2所述的无线组播最优分组策略，其特征在于，所述用户平均等待时间为： 

其中，n表示n个客户终端向服务器申请资源，R_i’表示终端根据速率分组后第i个子组内的最低速率，k表示k个组播子组，R_j表示客户端的速率排在第j位，。