[发明专利]一种无线多播中的本地协作方法

摘要

本发明提供一种无线多播中的本地协作方法。移动基站在对用户多播时，分为四个阶段：第一阶段，移动基站向用户广播一定数量的数据包；第二阶段，空闲的非多播用户将接收到的数据包进行网络编码后向多播用户转发，多播用户利用这些转发的数据包进行第一次数据包修复；第三阶段，多播组内用户协作重传，使用网络编码的方法对多播用户的误包表进行“分裂”处理得到本地重传的策略，并按此策略进行本地重传；第四阶段，向移动基站报告接收的情况，移动基站根据用户的反馈判断是否进行重传。这种方法可以减少多播用户对移动基站的重传请求，减小重传的延时，减少重传的次数，提高重传的效率，减轻了移动基站重传的负担，节约了蜂窝链路资源，提高无线资源的利用率。

主权项

一种无线多播中的本地协作的方法，其特征在于该方法包括如下步骤：A1、设接收多播的n移动用户在移动基站的控制下建立点对点P2P连接；其中n为正整数，具体值可视实际多播时地理位置相邻的多播用户数而定；A2、移动基站使用网络编码的方法向多播用户组发送k个数据包；其中k为正整数，具体值可视无线多播信道情况决定；A3、基站选择一部分与多播用户相邻的空闲的非多播用户作为用户协作中继；用户协作中继的选择过程：基站通过发送消息询问非多播用户是否空闲，并选择一部分空闲非多播用户作为用户协作中继，并向多播用户进行中继转发；用户协作中继的转发方式：用户协作中继向多播用户转发网络编码包，内容是它们所正确接收到的包的网络编码，且每个非多播用户只广播一个包，多播组用户通过对已正确接收的编码包进行线性解码实现第一次数据包修复；编码包包括基站发送和用户协作中继转发两部分；A4、多播组用户进行组内协作修复：首先通过P2P组内轮询得到误包表LPM；LPM(i，j)＝1表示第i个用户的第j个包是误包，LPM(i，j)＝0表示第i个用户正确接收了第j个包，其中i，j为正整数，且1≤i≤n，1≤j≤k；A5、去掉全0列、全1列、只有一个“0”的列，并把相同的行合成一列；A6、使用“分裂表”的方法将误包表分为两部分：选择“1”最少的行，将这一行中“1”所在的列作为一个子表，“0”所在的列作为另外一个子表；A7、对第一个子表，从每一列中选择一个“正确接收”的用户来修复；A8、对第二个子表，从第一列开始，搜索可以合并的列，组成一个组；搜索的规则为：从第一列开始，对列累加；如果累加结果没有出现大于等于2的情况，则这一列就可以归入该组合，反之，则这一列不能够归入该组合；对下一列进行同样的操作，直到最后一列；已经归入组合的列从表中移除，对剩余的表进行同样的操作，直到所有的列都归入某一个组为止；对每一个组，选择那个“1”最少的用户来重传，并使用简单的异或叠加的网络编码，一个组只传一个异或编码包；A9、如果发现重传过后，还有数据包没有被修复，则向移动基站请求重传；A10、修复完毕，移动基站发送下一组数据，并重复A3～A9的接收和协作修复的过程；A11、当多播结束后，用户在移动基站的控制下撤除P2P连接，用户协作中继也结束协作任务回复原来状态。