一种基于干扰感知的中继选择算法的制作方法

技术特征：

1.一种基于干扰感知的中继选择算法，其特征在于，包括以下步骤：

步骤S10、中继节点接收来自源节点S的RTS信号和来自目的节点D的CTS信号，并利用RTS和CTS信号估算所有与其相关的SR链路信道增益和RD链路信道增益

步骤S20、利用SR链路信道增益和RD链路信道增益中继节点计算与其相对所有SD对的权值w_ij，并反馈给所有源节点；

步骤S30、源节点和中继节点通过对由权值w_ij组成的矩阵W进行计算得到SR链路的最佳匹配，选择最佳中继方案。

2.如权利要求1所述的方法，其特征在于，步骤S20具体包括以下步骤：

步骤S21、初始化，将中继权值写入第一列表PL_p(i)和第二列表PL_R(j)中，其中，第一列表PL_p(i)表示的是SD对第i候选中继节点相对于它的权值，第二列表PL_R(j)表示的是中继节点j相对于所有候选SD对的权值；

步骤S22、置Engage_P(i)＝Φ,Engage_R(j)＝Φ,Candidate_R(j)＝Φ，分别表示SD对i选择的中继节点、中继节点j选择服务的SD对和中继节点j的候选SD对；

步骤S23，当时，即存在没有选择中继的SD对时，对所有这样的SD对i，找出其候选中继节点相对于它的权值第一列表PL_p(i)中权值最大的中继节点j'，使得Candidate_R(j')＝Candidate_R(j')U{i}，并从第一列表PL_p(i)删除中继节点j'；

步骤S24、对所有中继节点，使得Candidate_R(j)＝Candidate_R(j)UEngage_R(j)，且

步骤S25、根据第二列表PL_R(j)，找到中继节点j候选SD对Candidate_R(j)中对应权值最大的SD对i'，使中继节点j选择服务的SD对Engage_R(j)＝i'，并且使得SD对i选择的中继节点Engage_P(i')＝j，对于节点j原来所服务的SD对i”，使其SD对i”选择的中继节点Engage_P(i”)＝Φ，并令中继节点j的候选SD对Candidate_R(j)＝Φ；

步骤S26、判断是否所有的SD对都完成中继选择，即如果是，结束程序；否则，转步骤S23。

3.如权利要求1所述的方法，其特征在于，矩阵W为：

$W=\left[\begin{array}{cccc}{w}_{11}& w_{12}& L& w_{1N}\\ w_{21}& w_{22}& L& w_{2N}\\ M& M& O& M\\ w_{M1}& w_{M2}& L& w_{MN}\end{array}\right];$

其中，N为SD对的数目，M为中继节点的数目。

4.如权利要求1所述的方法，其特征在于，中继节点采用递延接受程序算法计算每条链路对应与所有中继节点的权值。

5.如权利要求3所述的方法，其特征在于，对矩阵W进行计算的具体过程如下：

步骤S31、每一行中的所有元素减去该行中元素的最小值；

步骤S32、每一列中的所有元素减去该列中元素的最小值；

步骤S33、对矩阵的行或列划线，划掉矩阵元素中的零，且划线的线条数最少；

步骤S34、通过判断步骤S33的最少线条数是否为N，检查是否得到了最优解，如果为N，则结束程序；否则，转步骤S35；

步骤S35、在没有被线条划掉的元素中找到最小值，每个没有被划掉的行减去这个数，每个被划掉的列加上这个数，转到步骤S33。

6.如权利要求3所述的方法，其特征在于，SR对的数目N与中继节点的数目M，满足M≥N。