本文選題：無線Mesh網(wǎng)絡 + 排隊論　； 參考：《廣西大學》2014年碩士論文

【摘要】：目前,無線Mesh網(wǎng)絡已經(jīng)成為了下一代無線網(wǎng)絡中一種非常具有應用前景的新型無線組網(wǎng)技術,它可以為用戶提供靈活的自適應無線互聯(lián)網(wǎng)接入,因此很多新興的網(wǎng)絡運營商都在利用各種無線接入技術構建自己的Mesh網(wǎng)絡平臺。但是,隨著無線Mesh網(wǎng)絡技術的不斷發(fā)展,我們將面對很多方面的挑戰(zhàn),比如信道分配、路由算法、網(wǎng)關部署等亟待解決的問題。 本文根據(jù)無線Mesh網(wǎng)絡的特點,以保證無線Mesh網(wǎng)絡中不同業(yè)務占用信道資源的公平性,避免高優(yōu)先級業(yè)務過度占用信道資源為目標,采用非強占有限優(yōu)先權的M/M/n/m模型進行建模,然后在此基礎上提出有限優(yōu)先權的信道分配算法,從而保證網(wǎng)絡中不同業(yè)務之間的信道資源的占用率。本文的研究工作主要有以下幾個方面： (1)根據(jù)無線Mesh網(wǎng)絡的多跳性特征,簡單的M/M/1排隊論模型不足以描述Mesh網(wǎng)絡的性能。本文提出了面向無線Mesh網(wǎng)絡的非強占有限優(yōu)先權M/M/n/m排隊論模型,通過區(qū)別不同業(yè)務的流量,兼顧考慮了不同優(yōu)先級業(yè)務的公平性,以解決高優(yōu)先級業(yè)務長期霸占網(wǎng)絡資源而低優(yōu)先級業(yè)務遲遲得不到服務的問題。通過設置合理的參數(shù),利用Matlab進行仿真實驗,驗證本文提出模型的正確性。實驗結果表明,本文提出的模型可以使兩種業(yè)務都能實現(xiàn)合理的資源分配,保證了公平性。 (2)基于802.11e EDCA協(xié)議,提出一種基于公平性的信道分配算法。該算法把信道占用時間比作為判斷業(yè)務優(yōu)先級的標準,根據(jù)當前網(wǎng)絡的狀態(tài),動態(tài)地調整每個優(yōu)先級業(yè)務的優(yōu)先級和信道占用情況；通過適當限制高優(yōu)先級業(yè)務對信道資源的占用,確保在網(wǎng)絡負載較大時,低優(yōu)先級業(yè)務也擁有一定的信道資源占用率。 (3)對提出的基于公平性的的信道分配算法在實驗平臺上進行驗證,并對得到的結果進行分析。理論數(shù)據(jù)和實驗數(shù)據(jù)表明,本文構建的模型是正確合理的,提出的信道分配算法是有效的,算法在保證了吞吐量不變得情況下,提高了不同業(yè)務之間的公平性。 論文的研究工作與成果,為無線Mesh網(wǎng)絡中如何保障不同優(yōu)先級業(yè)務的公平性、有限優(yōu)先權的信道分配等方面提供了新的研究思路和方法,研究成果具有科學意義和學術價值。
[Abstract]:At present, wireless Mesh network has become a new wireless networking technology with great application prospect in the next generation wireless network. It can provide flexible adaptive wireless Internet access for users.Therefore, many new network operators are using a variety of wireless access technology to build their own Mesh network platform.However, with the continuous development of wireless Mesh network technology, we will face many challenges, such as channel allocation, routing algorithm, gateway deployment and other issues to be solved.According to the characteristics of wireless Mesh networks, this paper aims at ensuring the fairness of different traffic occupying channel resources in wireless Mesh networks and avoiding the excessive occupation of channel resources by high-priority services. The M/M/n/m model with non-preemptive limited priority is used to model the model.Then a channel allocation algorithm with limited priority is proposed to ensure the utilization of channel resources between different traffic in the network.The research work of this paper mainly includes the following aspects:1) according to the multi-hop characteristics of wireless Mesh networks, the simple M/M/1 queuing theory model is not sufficient to describe the performance of Mesh networks.In this paper, a non-preemptive finite priority M/M/n/m queuing model for wireless Mesh networks is proposed. By differentiating the traffic of different traffic, the fairness of different priority services is considered.In order to solve the problem of long-term occupation of network resources by high-priority services and delay of low-priority services.By setting reasonable parameters and using Matlab to carry out simulation experiments, the correctness of the proposed model is verified.Experimental results show that the proposed model can achieve reasonable resource allocation for both services and ensure fairness.Based on 802.11e EDCA protocol, a channel assignment algorithm based on fairness is proposed.In this algorithm, the channel occupancy ratio is regarded as the criterion for judging the priority of traffic, and the priority and channel occupancy of each priority service are dynamically adjusted according to the status of the current network.By appropriately limiting the occupation of channel resources by high-priority services, it is ensured that when the network load is high, the low-priority services also have certain channel resource occupancy.3) the proposed fairness based channel allocation algorithm is verified on the experimental platform, and the results obtained are analyzed.The theoretical data and experimental data show that the proposed model is correct and reasonable, and the proposed channel allocation algorithm is effective.The research work and results of this paper provide new research ideas and methods for how to ensure the fairness of different priority services and channel allocation of limited priority in wireless Mesh networks. The research results have scientific significance and academic value.
【學位授予單位】：廣西大學
【學位級別】：碩士
【學位授予年份】：2014
【分類號】：TN929.5

【參考文獻】

相關期刊論文 前5條

1 葛志輝;李陶深;韋亞歡;;一種新的基于最大流的無線Mesh網(wǎng)絡信道分配算法[J];電信科學;2011年12期

2 王晶;管雪濤;楊春;張楊;程旭;;CBLA:多信道無線網(wǎng)狀網(wǎng)絡負載感知的分簇式信道分配[J];電子學報;2010年03期

3 葛志輝;李陶深;張繼成;;無線Mesh網(wǎng)絡逐層信道分配策略研究[J];廣西大學學報(自然科學版);2010年06期

4 李陶深;韋亞歡;葛志輝;;基于最大流的無線mesh網(wǎng)絡負載均衡信道分配算法[J];通信學報;2012年S1期

5 郭中華;史浩山;王慶文;;一種用于無線Ad Hoc網(wǎng)絡性能評估的排隊模型[J];西北工業(yè)大學學報;2010年04期

，

本文編號：1759488