【摘要】：隨著多年的發(fā)展,對Ad Hoc網絡的研究逐漸擴展到航空Ad Hoc網絡、車聯網、智能Ad Hoc網絡、傳感器網絡等細分方向�；诟鞣N應用場景的研究越來越多,無論是在航空Ad Hoc網絡還是車聯網領域,都有提供服務質量(Quality of Service,Qo S)保證的需求,而引入優(yōu)先級機制是保證服務質量的一種有效方法。因此,本文提出了一種引入了優(yōu)先級機制的接入算法,能夠保證高優(yōu)先級業(yè)務的服務質量,同時為同一優(yōu)先級業(yè)務進行公平的帶寬分配。為了保證帶寬的公平分配,使用加權公平隊列調度算法進行隊列調度,并且引入了權重的動態(tài)更新規(guī)則,使其更好地適應網絡狀態(tài)的變化。本文基于優(yōu)先級的接入算法,主要為不同優(yōu)先級的業(yè)務設定差別較大的退避時長,不同于一般解決方法中的對競爭窗口的變化規(guī)則進行修改,本文直接在退避時長的計算中考慮了優(yōu)先級與業(yè)務流權重的影響,從而保證不同優(yōu)先級業(yè)務的退避時長差異化。具體來說,本文首先介紹了Ad Hoc網絡及支持Qo S的媒體接入控制(Media Access Control,MAC)協(xié)議的研究現狀,然后對MAC協(xié)議中的關鍵問題,以及802.11協(xié)議的退避機制進行了研究,介紹了加權公平準則及常見的隊列調度算法。在此基礎上,給出了基于優(yōu)先級的接入算法的設計思路。按照思路,首先介紹了開始時間公平排隊算法,在此基礎上介紹了動態(tài)權重更新機制,進行了理論上的公平性分析,最終引入退避時長的計算規(guī)則,完成了整個接入算法的設計。在本文的最后,介紹了基于NS2的接入算法的具體實現細節(jié),并對其保證優(yōu)先級業(yè)務服務質量和公平分配帶寬的能力進行了仿真分析,得出了相應的結論。
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：TN929.5
【圖文】：

公平分配帶寬的能力。仿真時采用的拓撲結構如圖4-2 所示。123547680圖 4-2 星狀拓撲具體仿真參數如表 4-5 所示。在本次仿真中，節(jié)點 1~8 向節(jié)點 0 發(fā)送 CBR業(yè) 務 流 ， 權 重 相 等 ， 但 保 證 總 和 為 1 。 將 SFQ 算 法 與 NS2 自 帶 的DropTail/PriQueue、RED、DRR 隊列調度算法進行對比，首先任選一條業(yè)務流，多次實驗求平均，如節(jié)點 8 發(fā)往節(jié)點 0 的業(yè)務流，對比其性能仿真結果如圖 4-3、圖 4-4 所示。表 4-5 仿真參數設置名稱 參數設置 名稱 參數設置路?

態(tài)權重的接入算法，用 PDWSFQ 表示。經過多次的仿真，可以計算出使用 PDWSFQ 接入算法時，各個業(yè)務均單位權重吞吐量均為 1300Kbps 左右，方差為 7000 左右，而使用 802.11算法，各個業(yè)務流平均單位權重吞吐量為 1100Kbps 左右，方差為 205000 左這說明使用改進后的接入算法進行多次仿真時，各個業(yè)務流的單位權重吞的浮動相對較小，實際吞吐量基本都在平均值附近，各個業(yè)務流所得到的基本一致。結合圖 4-10 可知，與 802.11 協(xié)議相比，對于一個隨機生成的拓在業(yè)務流初始權重相同時，使用基于優(yōu)先級與動態(tài)權重調整的接入算法，在為同一優(yōu)先級的業(yè)務分配帶寬時，做到符合加權公平原則。接下來，我們進一步分析在初始權重不同的情況下，接入算法的公平除了改進后算法的業(yè)務流的初始權重值外，其他參數與表 4-9 的參數設置一16 條業(yè)務流初始權重設置情況如下：4 條業(yè)務流權重設置為 0.0625、4 條流權重設置為 0.025，4 條業(yè)務流權重設置為 0.075、4 條業(yè)務流權重設0.0875，保持總和仍為 1。對其進行性能仿真，各個業(yè)務流的吞吐量與權比值如圖 4-11 所示。

【相似文獻】

相關期刊論文 前10條

1 李金鳳;;適用于Ad Hoc網絡的環(huán)境自適應服務總線研究[J];移動通信;2016年20期

2 李征;楊瑞娟;馬羅文;;基于位置的Ad Hoc路由協(xié)議現狀及發(fā)展[J];艦船電子對抗;2016年05期

3 趙建偉;賈小珠;襲文娟;孫綠葉;;Ad Hoc網絡基于信譽機制的自私節(jié)點檢測[J];青島大學學報(自然科學版);2016年04期

4 王羽;張琨;劉健;陳旋;;Ad Hoc網絡中的蟲洞攻擊與檢測方法研究[J];計算機時代;2014年02期

5 張浩;呂真;;Ad Hoc無線移動網絡路由技術及其發(fā)展[J];電子技術與軟件工程;2013年21期

6 寧江;;移動Ad hoc網絡信任模型研究[J];數字通信;2012年02期

7 張宏濱;李寧;;Ad hoc網絡中的選播技術[J];數據通信;2012年02期

8 苗臣冠;;Ad Hoc網絡中蟲洞攻擊的監(jiān)測問題探討[J];科技風;2012年07期

9 謝麗英;謝再晉;;退避算法在Ad hoc網絡中的吞吐量性能評估[J];計算機應用研究;2011年02期

10 滕萍;;Ad Hoc無線網絡蟲洞攻擊安全策略研究[J];網絡安全技術與應用;2011年03期

相關會議論文 前10條

1 趙傳信;王汝傳;黃海平;;Ad hoc多信道技術及安全性分析[A];第十一屆保密通信與信息安全現狀研討會論文集[C];2009年

2 譚運寶;鐘誠;張尊國;;一種基于鄰居合作監(jiān)測的移動Ad hoc網絡信任模型[A];2008年全國開放式分布與并行計算機學術會議論文集(下冊)[C];2008年

3 王忠;肖留威;;無人機Ad Hoc網絡模糊綜合決策分簇算法[A];四川省通信學會Ip應用與增值電信技術會議論文集[C];2011年

4 汪海;鄧智芳;羅顯鋒;;認知無線電ad hoc網絡的跨層設計[A];中國通信學會第五屆學術年會論文集[C];2008年

5 沈明玉;郭麗;劉平;;一種基于Ad hoc網絡的分層組密鑰管理方案[A];全國第19屆計算機技術與應用（CACIS）學術會議論文集（下冊）[C];2008年

6 王天明;;一種基于安全控制域的Ad hoc網絡的門限簽名方案[A];全國第21屆計算機技術與應用學術會議（CACIS·2010）暨全國第2屆安全關鍵技術與應用學術會議論文集[C];2010年

7 張繼東;鄭寶玉;;Ad Hoc網絡中一種基于多包接收的多址接入方法[A];現代通信理論與信號處理進展——2003年通信理論與信號處理年會論文集[C];2003年

8 王新生;郭曉丹;尹曉鵬;;基于簇的移動Ad Hoc網絡入侵檢測系統(tǒng)研究[A];2005年全國理論計算機科學學術年會論文集[C];2005年

9 趙妮麗;王峰;;Ad Hoc功率控制與節(jié)能技術的研究[A];2007通信理論與技術新發(fā)展——第十二屆全國青年通信學術會議論文集（下冊）[C];2007年

10 徐光明;邵瑋煒;葛利嘉;;超寬帶ad hoc無線網絡路由協(xié)議的研究[A];現代通信理論與信號處理進展——2003年通信理論與信號處理年會論文集[C];2003年

相關博士學位論文 前10條

1 馬曉雷;無線Ad Hoc網絡關鍵技術研究[D];北京郵電大學;2006年

2 馮彥君;Ad Hoc網絡中共享單信道MAC協(xié)議研究[D];中國科學院研究生院（計算技術研究所）;2004年

3 陳輝焱;基于身份的密碼在移動Ad Hoc網絡中的應用[D];中國科學院研究生院（電子學研究所）;2007年

4 朱穎;Ad hoc網絡中QoS關鍵技術的研究[D];北京郵電大學;2008年

5 馬洪亮;Ad Hoc網絡MAC協(xié)議研究[D];北京郵電大學;2008年

6 夏文潔;基干擬生滅過程的無線Ad Hoc網絡若干技術研究[D];南京理工大學;2014年

7 蔡雪蓮;無線Ad Hoc網絡接入和路由關鍵技術研究[D];西安電子科技大學;2013年

8 于玨;基于Ad hoc技術的家庭網絡及其安全性研究[D];哈爾濱工業(yè)大學;2008年

9 黃浩軍;無線Ad Hoc網絡中能量優(yōu)化的路由協(xié)議研究[D];電子科技大學;2012年

10 盧先領;無線Ad hoc網絡跨層設計研究[D];南京理工大學;2008年

相關碩士學位論文 前10條

1 曾侖;基于業(yè)務優(yōu)先級的Ad Hoc網絡接入算法研究[D];哈爾濱工業(yè)大學;2018年

2 孟心慧;無人機Ad Hoc網絡通信協(xié)議研究[D];電子科技大學;2018年

3 涂山山;Ad Hoc網絡組密鑰管理方案的研究[D];桂林電子科技大學;2011年

4 劉亞峰;移動Ad Hoc網下的動態(tài)信任評估研究[D];安徽大學;2012年

5 石玲玲;Ad Hoc網絡證書撤銷機制的分析和研究[D];西安電子科技大學;2011年

6 吳明鋒;Ad hoc單播和組播路由協(xié)議的比較與優(yōu)化[D];江南大學;2009年

7 劉濤;基于無線分層ad hoc網絡的視頻會議系統(tǒng)研究[D];天津大學;2007年

8 劉聰;Ad Hoc密鑰管理和證書撤銷機制的研究[D];西安電子科技大學;2009年

9 王誠;Ad hoc網絡高效分布式可驗證門限簽名體制研究[D];西安電子科技大學;2009年

10 王洋;基于定向天線的無線Ad Hoc網絡協(xié)議研究[D];上海交通大學;2014年

本文編號：2744053