基于圖論的認(rèn)知無(wú)線電頻譜分配研究.pdf

1、隨著無(wú)線電通信技術(shù)的迅速發(fā)展，人們對(duì)頻譜的需求也日益增加，這直接導(dǎo)致了頻譜資源的緊張。因此，如何動(dòng)態(tài)、高效地利用頻譜成為人們關(guān)注的熱點(diǎn)，各種新技術(shù)應(yīng)運(yùn)而生。其中，認(rèn)知無(wú)線電可以有效地提高頻譜資源利用率，同時(shí)具有更高的適應(yīng)性和靈活性。頻譜分配是認(rèn)知無(wú)線電的關(guān)鍵技術(shù)之一，合理的頻譜分配能夠有效利用通信資源，提高系統(tǒng)容量，對(duì)改善認(rèn)知無(wú)線電系統(tǒng)的性能起著決定性作用。
　　本文主要研究基于圖論著色模型的頻譜分配算法。首先給出了認(rèn)知無(wú)線電的概

2、念，列舉出幾種常見(jiàn)的頻譜分配模型，并且介紹了認(rèn)知無(wú)線電頻譜分配的研究現(xiàn)狀。
　　然后介紹了圖論著色理論中的有關(guān)概念，重點(diǎn)是極大獨(dú)立集和最大加權(quán)獨(dú)立集的概念和求解全部極大獨(dú)立集的遞歸算法，并且建立了認(rèn)知無(wú)線電基于圖論著色理論的頻譜分配數(shù)學(xué)模型。
　　第3章列舉了現(xiàn)有的四種圖論著色算法，針對(duì)并行算法公平性差的去點(diǎn)提出一種改進(jìn)算法，在不增加時(shí)間開(kāi)銷(xiāo)的情況下提高了算法的公平性。
　　在第4章中首先在改進(jìn)算法的基礎(chǔ)上提出了聯(lián)合準(zhǔn)