[发明专利]一种基于遗传算法的D2D协作重传方法

权利要求书

1.一种基于遗传算法的D2D协作重传方法，其特征在于：包括以下步骤：

1）小区中请求同一业务内容并且具备D2D通信能力的用户属于同一个簇，簇内所有用户请求业务内容后，基站向簇内所有用户以多播的方式发送请求的业务内容；簇内所有用户解码基站发送的业务内容，能正确解码的用户被划分到U_ACK集合，不能正确解码的用户被划分到U_NACK集合；

2）以优化重传所消耗频带资源为目标，基于遗传算法得到U_ACK集合中用户到U_NACK集合中用户的链路配对，通过配对用户之间的重传使U_NACK集合中的用户收到业务内容。

2.根据权利要求1所述一种基于遗传算法的D2D协作重传方法，其特征在于：所述遗传算法根据优化的目标确定适应度函数，遗传算法的具体流程包括：

1）设定进化代数、种群大小、个体长度、交叉概率以及变异概率，其中个体长度是U_NACK集合中用户的个数，个体上的基因表示U_NACK集合中用户所分配重传者的用户标识；

2）经过步骤1）后，随机生成初始种群，然后通过选择算子、交叉算子以及变异算子使初始种群不断进化，在达到预先设定的进化代数后找到最优个体。

3.根据权利要求1或2所述一种基于遗传算法的D2D协作重传方法，其特征在于：所述遗传算法的适应度函数为：

F(x)=f(x)=costL=minnk∈UACK,k=1,...,Ln1≠n2≠...≠nLUn1∪...∪UnL=UNACK{Σk=1L1minm∈Unk(emnk)}]]>

其中，n_k表示第k个重传者，1≤L≤N_ACK，N_ACK表示U_ACK集合中的用户个数，表示n_k的重传对象集合，表示n_k到m的频谱效率。