基于ieee802.11的分裂階段多信道協(xié)議吞吐性能分析系統(tǒng)及方法
【專利摘要】本發(fā)明公開了基于IEEE802.11的分裂階段多信道協(xié)議吞吐性能分析系統(tǒng)及方法。本發(fā)明方法：①輸入計算分裂階段多信道協(xié)議吞吐量所需的原始參數(shù)；②判斷可用信道數(shù)量是否大于等于2，若小于2，采用計算只有1個可用信道時的吞吐量；若大于等于2，進行步驟③；③根據(jù)輸入的物理參數(shù)，利用計算E0、計算TRTS/CTS、F0=SIFS+H+E[P]+δ+SIFS+ACK+δ計算F0；④若是同步分裂階段多信道協(xié)議，采用計算吞吐量；若是異步分裂階段多信道協(xié)議，則進行步驟⑤；⑤利用判斷異步分裂階段多信道協(xié)議處于分配控制信道傳輸數(shù)據(jù)狀態(tài)，還是處于不分配控制信道傳輸數(shù)據(jù)狀態(tài)；處于分配控制信道傳輸數(shù)據(jù)狀態(tài)采用計算吞吐量，處于不分配控制信道傳輸數(shù)據(jù)狀態(tài)采用計算吞吐量；⑥將計算出的吞吐量輸出。
【專利說明】基于IEEE802.11的分裂階段多信道協(xié)議吞吐性能分析系統(tǒng)及方法
【技術領域】
[0001]本發(fā)明屬于通信【技術領域】，特別涉及一種基于IEEE802.11的分裂階段多信道協(xié)議吞吐性能分析系統(tǒng)及方法。
【背景技術】
[0002]多信道協(xié)議是在MAC層單個沖突域內同時調度多個信道來提高網(wǎng)絡吞吐量。多信道的研究最早開始于蜂窩網(wǎng)絡。在移動Ad-hoc網(wǎng)絡與無線mesh網(wǎng)絡的研究中，進一步提出在MAC層采用多信道的方法進行網(wǎng)絡設計。經(jīng)過多年的研究積累，已形成SingleRendezvous 和 Parallel Rendezvous 兩大類多信道協(xié)議。其中 Single Rendezvous 類多信道協(xié)議又可分為專用控制信道(Dedicated Control Channel)、公共跳(Common Hopping)、分裂階段(SP，Split Phase)等三類。分裂階段多信道協(xié)議又分成同步(Synchronous)和異步(Asynchronous)兩類。多信道協(xié)議的研究已經(jīng)開始成熟,這為無線mesh網(wǎng)絡相關標準中采用多信道機制提供了強有力的理論支撐。但是，相關文獻中絕大多數(shù)都是采用NS-2模擬軟件對所提出的多信道協(xié)議進行吞吐性能評估，缺乏數(shù)學模型，從而難以進行精確性能分析。
[0003]分裂階段多信道協(xié)議將DCF機制發(fā)送一次數(shù)據(jù)幀所需要的時間分裂成控制和傳輸兩個時間段。同步分裂階段多信道協(xié)議的原理如圖1示意。在控制時間段中所有節(jié)點在控制信道(4)上競爭，分配所有的信道(如1/2/3/4)，然后在傳輸時間段各節(jié)點在相應信道完成數(shù)據(jù)傳輸。異步分裂階段多信道協(xié)議的原理如圖2示意。所有節(jié)點在控制信道(4)上競爭，分配信道的每對節(jié)點可以切換到相應的信道傳輸數(shù)據(jù)，而不需要集中等待至同步的傳輸時間段。
[0004]由于IEEE 802.11標準采用DCF作為基本的MAC接入機制，分裂階段多信道協(xié)議的性能分析可以建立在DCF機制性能分析的基礎之上。本發(fā)明在Giuseppe Bianchi提出的DCF機制二維Markov鏈模型的基礎上，對分裂階段多信道協(xié)議的吞吐性能展開數(shù)學分析，提出分裂階段多信道機制的吞吐性能分析系統(tǒng)及方法。
[0005]首先回顧802.11中傳統(tǒng)DCF機制的吞吐性能分析。
[0006]假設條件如下:穩(wěn)定速率信道，不考慮傳輸錯誤，只考慮協(xié)議本身的性能，只要出現(xiàn)任意長度的幀重疊就是發(fā)生沖突；單一沖突域，域內每個站點始終有數(shù)據(jù)幀要發(fā)送(飽和狀態(tài))并且數(shù)據(jù)幀到達(包括新數(shù)據(jù)幀和重發(fā)數(shù)據(jù)幀)是泊松過程；數(shù)據(jù)幀的長度相同；幀的重傳次數(shù)不受限制，直到成功發(fā)送為止；在競爭站點數(shù)量相等情況下，無論幀發(fā)送或重傳多少次，其發(fā)生沖突的概率恒定且相互獨立；不考慮隱藏站點問題和捕獲效應；站點的移動是有限的，忽略站點發(fā)送和接收幀時的位置變化。
[0007]傳統(tǒng)IEEE 802.11的DCF機制，僅使用一個信道。
[0008]定義T為站點在任意時隙發(fā)送數(shù)據(jù)幀的概率。定義Pfe為一個時隙中至少有一個中貞在發(fā)送的概率，則Ptl = l-(1_ T )n ;定義Ps為一個時隙中有巾貞發(fā)送時有且僅有一個巾貞在發(fā)送的概率，則
【權利要求】
1.基于IEEE802.11的分裂階段多信道協(xié)議吞吐性能分析系統(tǒng)，其特征是包括: 輸入?yún)?shù)模塊:用于輸入計算分裂階段多信道協(xié)議吞吐量所需的原始參數(shù)； 同步和異步SP識別模塊:用于識別是同步分裂階段多信道協(xié)議還是異步分裂階段多信道協(xié)議，識別依據(jù)是否在統(tǒng)一的傳輸時間段內傳輸數(shù)據(jù)，在統(tǒng)一的傳輸時間段內傳輸數(shù)據(jù)的是同步分裂階段多信道協(xié)議，否則是異步分裂階段多信道協(xié)議； 異步SP狀態(tài)判斷模塊:用于判斷異步分裂階段多信道協(xié)議處于分配控制信道傳輸數(shù)據(jù)狀態(tài)，還是處于不分配控制信道傳輸數(shù)據(jù)狀態(tài)，判斷依據(jù)為下式
2.如權利要求1所述的基于IEEE802.11的分裂階段多信道協(xié)議吞吐性能分析系統(tǒng)，其特征是:原始參數(shù)包括與IEEE802.11標準中不同物理層技術所對應的DIFS、RTS、CTS、ACK、數(shù)據(jù)幀長、時隙和信道切換所需時間TBD參數(shù)，以及信道速率f、可用信道數(shù)量V和站點數(shù)n。
3.基于IEEE802.11的分裂階段多信道協(xié)議吞吐性能分析方法，其特征是按如下步驟: ①輸入計算分裂階段多信道協(xié)議吞吐量所需的原始參數(shù)； ②判斷可用信道數(shù)量是否大于等于2，
4.如權利要求3所述的基于IEEE 802.11的分裂階段多信道協(xié)議吞吐性能分析方法，其特征是:步驟①中，原始參數(shù)包括與IEEE 802.11標準中不同物理層技術所對應的DIFS、RTS、CTS、ACK、數(shù)據(jù)幀長、時隙和信道切換所需時間TBD參數(shù)，以及信道速率f、可用信道數(shù)量V和站點數(shù)n。
【文檔編號】H04L29/06GK103532771SQ201210308814
【公開日】2014年1月22日 申請日期:2012年8月28日 優(yōu)先權日:2012年8月28日
【發(fā)明者】嚴軍榮 申請人:杭州電子科技大學