ad hoc網(wǎng)絡(luò)中無線資源分配算法的研究與改進(jìn).pdf

1、Ad hoc網(wǎng)絡(luò)是一種無中心自組織的多跳無線網(wǎng)絡(luò)，不以任何已有的固定設(shè)施為基礎(chǔ)，通過移動節(jié)點自由地組網(wǎng)實現(xiàn)通信。由于無線自組網(wǎng)的特殊性，使得無線自組網(wǎng)的資源分配不能完全使用有線網(wǎng)絡(luò)的分配策略。無線信道是共享資源，許多用戶之間競爭網(wǎng)絡(luò)資源，這使得分配策略需要考慮公平性，盡可能地使每個用戶能夠公平地得到網(wǎng)絡(luò)資源，而無線網(wǎng)絡(luò)資源是非常有限的，所以在考慮資源分配的公平性的同時也要兼顧資源利用的效率。
　　 本文首先針對最大最小公平性已有

2、的分配算法的缺點，進(jìn)行改進(jìn)，提出了一種基于線性規(guī)劃的最大最小公平性帶寬分配算法，該算法依據(jù)可行性分配集合的特性，比經(jīng)典的注水算法更具有代表性和一般性。又利用最大化效用函數(shù)和模型，使效用函數(shù)類的參數(shù)c取不同值，基于無線自組網(wǎng)的MAC層和群限制的約束條件，構(gòu)建網(wǎng)絡(luò)拓?fù)浜途W(wǎng)絡(luò)模型，給出了各種公平性準(zhǔn)則的算法實現(xiàn)，通過仿真分析了無線自組網(wǎng)各種公平性準(zhǔn)則下的帶寬分配的特點。
　　 本文接著提出了一種由滿足公平性分配的帶寬值來確定權(quán)值分布的

3、方法，針對該權(quán)值下的加權(quán)公平性，給出了仿真模型，由仿真結(jié)果得出，該加權(quán)公平性能在保證一定的公平性的前提下，有效地提高帶寬分配的效率，并且發(fā)現(xiàn)隨著權(quán)值分布的公平性程度不同，對未加權(quán)的公平性準(zhǔn)則的公平性和效率的折中程度也不同。
　　 本文最后研究在資源分配中實現(xiàn)效率和公平性的折中問題。把公平性的帶寬分配算法應(yīng)用于無線自組網(wǎng)的網(wǎng)絡(luò)模型下，針對三種效用函數(shù)形式，使用非線性和線性的優(yōu)化方法，研究了基于各種公平性準(zhǔn)則下的公平性的分配算法，繪