[發明專利]一種基于干擾感知的中繼選擇算法

有效

• 申請號: 201610883471.0
• 申請日: 2016-10-10
• 公開（公告）號: CN106658647B
• 公開（公告）日: 2019-10-25
• 發明（設計）人: 王素椅;蘇鋼;周箴
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: H04W40/16
• 分類號: H04W40/16;H04W40/22
• 代理公司: 北京捷誠信通專利事務所(普通合伙) 11221
• 代理人: 王衛東

1.一種基于干擾感知的中繼選擇方法，其特征在于，包括以下步驟：

步驟S10、中繼節點接收來自源節點S的RTS信號和來自目的節點D的CTS信號，并利用RTS和CTS信號估算所有與其相關的源節點到中繼節點的SR鏈路信道增益和中繼節點到目的節點的RD鏈路信道增益

步驟S20、利用SR鏈路信道增益和RD鏈路信道增益中繼節點計算與其相對所有SD對的權值w_ij，并反饋給所有源節點；

步驟S30、源節點和中繼節點通過對由權值w_ij組成的矩陣W進行計算得到SR鏈路的最佳匹配，選擇最佳中繼方案；

步驟S30中，矩陣W為：

其中，N為SD對的數目，M為中繼節點的數目；

且，權值與中繼選擇無關，只與每個中繼節點與SD對的兩條鏈路信噪比SNR相關，對于SR鏈路和RD鏈路的每一個信干噪比SINR都可以根據信道估計得到的信道增益計算得到；

對矩陣W進行計算的具體過程如下：

步驟S31、每一行中的所有元素減去該行中元素的最小值；

步驟S32、每一列中的所有元素減去該列中元素的最小值；

步驟S33、對矩陣的行或列劃線，劃掉矩陣元素中的零，且劃線的線條數最少；

步驟S34、通過判斷步驟S33的最少線條數是否為N，檢查是否得到了最優解，如果為N，則結束程序；否則，轉步驟S35；

步驟S35、在沒有被線條劃掉的元素中找到最小值，每個沒有被劃掉的行減去這個數，每個被劃掉的列加上這個數，轉到步驟S33。

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，當Engage_P(i)＝Φ時，即存在沒有選擇中繼的SD對時，對所有這樣的SD對i，找出其候選中繼節點相對于它的權值第一列表PL_p(i)中權值最大的中繼節點j'，使得Candidate_R(j')＝Candidate_R(j')∪{i}，并從第一列表PL_p(i)刪除中繼節點j'；

步驟S24、對所有中繼節點，使得Candidate_R(j)＝Candidate_R(j)∪Engage_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對都完成中繼選擇，即Engage_P(i)≠Φ，如果是，結束程序；否則，轉步驟S23。

3.如權利要求1所述的方法，其特征在于，中繼節點采用遞延接受程序算法計算每條鏈路對應與所有中繼節點的權值。

4.如權利要求3所述的方法，其特征在于，SR對的數目N與中繼節點的數目M，滿足M≥N。