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

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

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