ad hoc網絡中無線資源分配算法的研究與改進.pdf

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

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

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