[发明专利]一种基于喷泉码的中继基站多播调度方法

摘要

本发明公开了基于喷泉码的中继基站多播调度方法：(1)初始化阶段；(2)数据包传输阶段；在每个时隙里，中继基站进行多播调度：(2.1)检查中继基站的缓冲器中是否有数据包等待发送；(2.2)中继基站根据用户们的信道状态信息，判断出各个用户在当前时隙中是否能够成功接收一个数据包；(2.3)计算能够成功接收数据包的用户的权重之和占所有用户权重和的比例；若结果小于等于设定值，中继基站选择从宏基站接收一个数据包，等待当前时隙结束，返回(2.1)；否则，进入(2.4)；(2.4)更新各个用户的权重；(2.5)判断是否所有的用户都接收到了足够数量的线性独立的数据包：若是，结束传输；若否，等待当前时隙结束，返回(2.1)。

主权项

1.一种基于喷泉码的中继基站多播调度方法，其特征在于，包括以下步骤：(1)初始化阶段；假设宏基站有K个原始数据包需要传输；在传输之前，宏基站首先对K个原始数据进行喷泉编码，每个编码过的数据包是关于K个原始数据包的随机线性组合；这些编码过的数据包将在步骤(2)中代替原始数据包进行传输；假设一共有n个用户，其中第i个用户的权重记为c_i；将各个用户的权重初始值设为K，即c_i＝K,(2)数据包传输阶段；在每个时隙里，中继基站按照如下步骤进行多播调度：(2.1)检查中继基站的缓冲器中是否有数据包等待发送：若无，中继基站选择从宏基站接收一个数据包，等待当前时隙结束，返回步骤(2.1)；若有，则进入步骤(2.2)；(2.2)中继基站根据用户们的信道状态信息，判断出各个用户在当前时隙中是否能够成功接收一个数据包，进入步骤(2.3)；(2.3)计算能够成功接收数据包的用户的权重之和占所有用户的权重和的比例；若结果大于设定值，中继基站选择多播一个数据包给用户，进入步骤(2.4)；若结果小于等于设定值，中继基站选择从宏基站接收一个数据包，等待当前时隙结束，返回步骤(2.1)；(2.4)更新各个用户的权重：记第i个用户已经接收到的数据包个数为B_i，则c_i＝max{0,K‑B_i},进入步骤(2.5)；(2.5)判断是否所有的用户都接收到了K个数据包：若是，结束传输；若否，等待当前时隙结束，返回步骤(2.1)。