[发明专利]选取协作节点的方法

权利要求书

1.一种选取协作节点的方法，其特征在于，具体步骤包括：

步骤1、以协作通信系统中当前源节点的个数n为列数，以协作通信系统中当前协作节点的个数m为行数构造邻接矩阵H，对所述邻接矩阵H中的元素h_pq，当源节点p与协作节点q之间有信息的交互时，h_pq＝1，否则h_pq＝0；

步骤3、检测并消除所述邻接矩阵H中长度为4的短环；

步骤5、根据公式和所述邻接矩阵H，计算所述协作通信系统中各个源节点i的中断概率P_out，i；

其中S为满足中断事件发生条件的所有节点的集合，n_c为所述协作通信系统中协作节点的个数，λ_i，d，λ_c，d分别为源节点至目的节点和协作节点至目的节点链路的信道因子的指数分布参数，P_out，i表示所述协作通信系统中节点i的中断概率，u_i，d，u_c，d为积分变量；

步骤7、依次判断每个源节点i的协作节点i_c，即满足的节点和源节点k的协作节点k_c，即满足的节点相交换后，源节点i和源节点k的中断概率是否变小，是则交换源节点i和源节点k的协作节点，得到新的邻接矩阵H；对所述新的邻接矩阵H，执行步骤3，否则结束；

对于其中的步骤3具体为：

步骤31、令矩阵其中H为所述邻接矩阵；

步骤32、令矩阵其中b_ij为所述矩阵B的元素，且1≤i≤(m+n)，1≤j≤(m+n)，1≤k≤(m+n)；

步骤33、依次判断所述矩阵B中的每个元素b_ij是否有b_ij≥2，是则执行步骤34，否则结束；

步骤34、在所述矩阵A中选择满足A_ik＝A_kj＝1的元素，令C_e是满足的所述矩阵A中所有列的集合，令E_e是所有端点包含在集合C_e中的元素；

步骤35、当E_e不为空时，选择任意一个所述矩阵A中的元素e＝1，再选择e′，e′∈E_e，交换e和e′的校验节点，得到新的矩阵A；

步骤36、对所述新的矩阵A，执行步骤32。

2.根据权利要求1所述的选取协作节点的方法，其特征在于，所述步骤33中对所述矩阵B的元素b_ij依次进行判断具体为：以所述矩阵B的行为顺序依次对元素b_ij进行判断。

3.根据权利要求1所述的选取协作节点的方法，其特征在于，所述步骤33中对所述矩阵B的元素b_ij依次进行判断具体为：以所述矩阵B的列为顺序依次对元素b_ij进行判断。