OFDMA無線多跳網絡中基于圖論的資源分配算法.pdf

1、無線多跳網絡將中繼站(Relay Station,RS)加入到網絡建設中，不僅能夠在較低成本條件下擴大基站覆蓋區(qū)域，還能改善小區(qū)邊緣用戶通信質量，提高通信系統(tǒng)傳輸容量。另一方面，正交頻分復用(Orthogonal Frequency Division Multiplexing, OFDM)技術已經確定為LTE通信系統(tǒng)鏈路傳輸的關鍵技術之一，它不僅能夠抵抗無線通信中多徑衰落引起的符號間干擾，也能提高頻譜利用效率。正交頻分多址接入(Orth

2、ogonal Frequency Division Multiple Access,OFDMA)通信系統(tǒng)是在OFDM技術上發(fā)展而來的，它能夠為用戶提供一個或一組子載波資源，達到資源靈活分配的目的。因此，在通信技術高速發(fā)展的今天，在頻譜資源非常寶貴的形勢下，如何有效融合以上兩種技術，研究OFDMA系統(tǒng)下的無線多跳網絡資源分配是很有必要和意義的。
　　本文首先利用圖論知識對OFDMA系統(tǒng)下的無線多跳網絡進行模擬抽象，將整個網絡的業(yè)務流

3、，節(jié)點狀況等都進行了分析。然后詳細介紹了經典匈牙利算法如何應用于資源分配的問題中，并在實際場景下，對匈牙利算法進行了改進，提出了多次匈牙利算法和基于相關系數的聚類資源分配算法。將這些算法應用到無線單跳網絡中，進行仿真驗證，表明是可行的。
　　然后，我們把無線多跳網絡中的鏈路模擬為地圖著色里的地圖區(qū)域，分析了在頻率重復利用情況下，將圖論里的著色原理應用到無線多跳網絡的資源分配問題中，并且結合預比例匈牙利算法嘗試進行最優(yōu)資源分配。仿真