[发明专利]双基站单中继多用户的基于网络编码的数据包重传方法

权利要求书

1.一种用于双基站单中继多用户的基于网络编码的数据包重传方法，其特征在于：两个基站把各自需要重传的数据包先转交到中继，由中继根据接收状态表对这些数据包进行网络编码组合后，再发送出去；以便对这些重传的数据包进行网络编码，使得每次发送都能让众多用户受益，避免因基站到各用户和中继的许多链路的状态差异悬殊，造成基站向中继和各用户重传数据包时，每个用户需要重传的数据包远多于中继，不能与中继需要重传的数据包进行编码组合重传的难题；该方法包括下述操作步骤：

(1)发送阶段：两个基站S₁与S₂分别使用传统方法发送各自的数据包，中继R对接收的数据包进行异或网络编码后，发送给所有用户；

(2)重传第一阶段：S₁与S₂分别向R和各自小区的用户群d₁和d₂进行重传，使得R正确接收到S₁与S₂的所有数据包，并获知所有用户对这些数据包的接收状况；

(3)重传第二阶段：中继向所有用户重传数据包，使得所有用户都正确接收各基站发送的数据包。

2.根据权利要求1所述的方法，其特征在于：所述方法的应用场景是：

两个基站S₁和S₂同时向各自的用户群d₁和d₂发送各自的数据包，其中第一个基站S₁的用户群d₁有D₁个相互独立的用户，即第二个基站S₂的用户群d₂有D₂个相互独立的用户，即d₁和d₂分别位于对方小区基站S₂和S₁的传输范围以外，且共享中继R；S₁和S₂到R的两条链路传输数据包的错误概率都为p₁，R分别到两个用户群和的共D₁+D₂条链路的传输数据包的错误概率都为p₂，S₁和S₂分别到各自小区用户和的D₁+D₂条链路中的每条链路传输数据包的错误概率都为p₃，且p₁≤p₂≤p₃。

3.根据权利要求1所述的方法，其特征在于：所述接收状态表有两种，分别由中继和每个用户分别根据其自身的接收数据包的不同状态而建立的：若某个数据包接收正确，则其接收状态表相应位置置“1”；若某个数据包接收错误，则其接收状态表相应位置置“0”，并实时向发送端反馈该信息；该接收状态表采用S_AB格式的字符表示接收端A对源端B发送的数据包的接收状态；

所述方法的通信过程是以S₁和S₂分别发送M个数据包作为一个周期，则S₁和S₂需要发送的数据包分别为F₁和F₂，即F₁＝{F₁(1)，F₁(2)，...，F₁(M)}和F₂＝{F₂(1)，F₂(2)，...，F₂(m)}；用户群d₁和d₂分别根据各自接收到的数据包F₁和F₂和异或网络编码数据包XOR(F₁，F₂)判断其是否正确接收对方基站发送的数据包F₂和F₁，再分别给其接收状态表的相应位置置位：“1”或“0”。