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

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

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

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