王金濤 李明齊 蔡青春
摘 要: 現(xiàn)有的關(guān)于IEEE 802.11無線傳輸協(xié)議性能的研究集中于基于IEEE 802.11協(xié)議的單播傳輸,鮮有對于基于IEEE 802.11協(xié)議的組播傳輸性能理論研究?;诖?,采用理論分析建模與仿真實驗驗證相結(jié)合的方法,建立組播分布式協(xié)調(diào)功能(DCF)模型,并結(jié)合物理層調(diào)制及信道模型,研究網(wǎng)絡(luò)吞吐量、傳輸距離等IEEE 802.11無線組播傳輸?shù)男阅埽⒂嬎銦o線組播的吞吐量門限。NS?3仿真實驗結(jié)果表明,此模型能夠較為準(zhǔn)確地描述基于IEEE 802.11協(xié)議無線組播的數(shù)據(jù)傳輸特性,提高建立模型研究基于IEEE 802.11無線組播的準(zhǔn)確性;同時給出的無線網(wǎng)絡(luò)傳輸門限能夠為網(wǎng)絡(luò)設(shè)計和網(wǎng)絡(luò)優(yōu)化提供參考。
關(guān)鍵詞: IEEE 802.11; 無線局域網(wǎng); 組播; 吞吐量; 信噪比; NS?3
中圖分類號: TN919.72?34 文獻標(biāo)識碼: A 文章編號: 1004?373X(2018)17?0020?05
Abstract: The research on the performance of available IEEE 802.11 wireless transmission protocol mostly focuses on the unicast transmission based on IEEE 802.11 protocol, but it is rare to perform the theoretical research on performance of the multicast transmission based on IEEE 802.11 protocol. Therefore, a multicast distributed coordination function (DCF) model is established by means of the method combining theoretical analysis modeling and simulation experiment verification. The physical layer modulation and channel model are combined to study the network throughput, transmission distance, and performance of wireless multicast transmission based on IEEE 802.11 protocol, and then the throughput threshold of the wireless multicast is calculated. The results of the NS?3 simulation experiment prove that the model can accurately describe the data transmission characteristics of wireless multicast based on IEEE 802.11 protocol, improve the accuracy of establishing the model to research the wireless multicast based on IEEE 802.11 protocol. The threshold of wireless network transmission is given, which can provide a reference for the network design and network optimization.
Keywords: IEEE 802.11; wireless LAN; multicast; throughput; signal?to?noise ratio; NS?3
隨著智能手機技術(shù)的快速發(fā)展和人們生活方式的改變,公眾對廣播電視的接入體驗要求越來越高,人們都希望能夠?qū)崟r接入廣播電視網(wǎng),以便能夠及時收聽或者收看廣播節(jié)目來得到需要的信息。得益于IEEE 802.11無線傳輸技術(shù)[1]的迅速發(fā)展和智能手機的大量普及,基于IEEE 802.11協(xié)議的寬帶無線接入技術(shù)成為了下一代無線廣播電視網(wǎng)(NGB?W)面向智能終端主要的接入手段。智能終端的用戶可以通過終端設(shè)備普遍擁有的WiFi功能接入無線廣播電視網(wǎng),接收由廣播電視數(shù)據(jù)轉(zhuǎn)化的IP數(shù)據(jù)進行播放收聽或觀看。因此,將無線廣播信號通過基于IEEE 802.11標(biāo)準(zhǔn)的無線寬帶接入技術(shù)進行轉(zhuǎn)發(fā),是解決熱點地區(qū)廣播覆蓋的有效方法,大大提高了廣播信號的覆蓋范圍。但現(xiàn)在使用的WiFi傳輸形式多為單播。依照IEEE 802.11協(xié)議接入方式為時分形式,采用包含沖突檢測的載波監(jiān)聽多路訪問(CSMA/CA)技術(shù)來控制終端設(shè)備(STA)對無線路由器(AP)的接入。在單播的傳輸模式下,如果有多個終端同時需要和無線路由器通信,則需爭用信道,成功爭用信道的終端先與無線路由器進行通信,其他終端則等待上個終端通信完畢后通過再次爭用信道進行數(shù)據(jù)傳輸。如果將IEEE 802.11單播傳輸技術(shù)與廣播電視傳輸技術(shù)相結(jié)合,由于廣播電視需要將直播信號同時向大量用戶發(fā)送,同時如果在廣場、火車站等人流密集的地方IEEE 802.11設(shè)備接入用戶量過大,單播技術(shù)因接入方式和傳輸時延的原因必然無法滿足廣播信號的傳輸需求,極大地影響用戶的觀看體驗。
基于IEEE 802.11協(xié)議的無線組播利用無線信號傳輸具有的天然的廣播特性,具有一次傳輸,組播組中的所有接收者都能接收的特點,大大提高了無線接入的用戶數(shù)量,同時降低了時延,也提升了無線頻譜利用效率。但是現(xiàn)有的關(guān)于IEEE 802.11無線傳輸協(xié)議性能的研究如文獻[3?6],均集中于對基于IEEE 802.11協(xié)議的單播MAC層傳輸性能的建模及模型的改進,沒有涉及對于基于IEEE 802.11協(xié)議的組播傳輸性能研究。文獻[7]對于基于IEEE 802.11無線組播的研究只涉及物理層調(diào)制編碼方式對網(wǎng)絡(luò)吞吐量的影響,并未考慮IEEE 802.11 MAC層及其他因素影響?;诖?,本文采用理論分析建模與仿真及實驗驗證相結(jié)合的方法,建立基于IEEE 802.11無線組播系統(tǒng)模型,結(jié)合分布式協(xié)調(diào)功能(DCF)模型、物理層調(diào)制解調(diào)、信道模型及無線信號衰落模型,研究IEEE 802.11無線組播傳輸?shù)男阅?。以便提升研究基于IEEE 802.11協(xié)議組播系統(tǒng)的準(zhǔn)確性,并給出無線組播系統(tǒng)吞吐量的門限,為網(wǎng)絡(luò)優(yōu)化和網(wǎng)絡(luò)設(shè)計提供參考。
在IEEE 802.11協(xié)議媒體接入控制(MAC)層中,組播的接入機制為不使用二進制指數(shù)退避算法的CSMA/CA機制,如圖1所示。如果一個組播幀需要被發(fā)送,此時檢測到信道處于空閑狀態(tài),在等待DIFS時間之后,如果信道仍然處于空閑,那么設(shè)備會選擇一個數(shù)值,成為退避計時器初始值,它服從從1到爭用窗口(Contention Window,CW)大小之間的均勻分布。爭用窗口會被均分為CW個時槽,設(shè)備之前選擇的數(shù)值代表時槽的先后序號,當(dāng)經(jīng)過DIFS時間后信道再次空閑,則此序號減1。若某次信道空閑,并且序號倒數(shù)之后為0,則此組播幀通過WiFi傳輸。爭用信道結(jié)束后,組播數(shù)據(jù)幀進入物理層,加上物理層頭部后進行發(fā)送。其中物理層頭部分為Preamble和PLCP header兩部分。Preamble部分用來做幀同步和標(biāo)明幀起始位置;PLCP header部分進行傳輸參數(shù)設(shè)置。IEEE 802.11協(xié)議規(guī)定,無線組播的速率采用基礎(chǔ)服務(wù)集(BSS)內(nèi)所有站點支持的最低速率,以使得信道狀況最差的站點也能接收到無線組播信號。由于大多數(shù)IEEE 802.11設(shè)備都支持或向下兼容IEEE 802.11b協(xié)議,因此實際IEEE 802.11無線組播速率多為IEEE 802.11b協(xié)議支持的最低速率,為1 Mb/s。在對于IEEE 802.11無線網(wǎng)絡(luò)性能的分析過程中,將以上數(shù)據(jù)凈荷以外需要傳輸?shù)腗AC頭、物理頭等數(shù)據(jù)稱為開銷(overhead)。當(dāng)開銷越少,并且網(wǎng)絡(luò)傳輸?shù)目煽啃圆皇苡绊懀瑒t網(wǎng)絡(luò)的傳輸性能越好,本文主要以網(wǎng)絡(luò)實際吞吐量來衡量。
近年來關(guān)于IEEE 802.11 MAC層單播傳輸過程的建模分析有許多種方法[3?4],但鮮有關(guān)于IEEE 802.11 MAC層組播傳輸過程及傳輸性能的分析研究,通過與物理層調(diào)制編碼方式、信道模型及空間衰落模型結(jié)合建立綜合性無線組播傳輸模型來研究無線組播性能也無具體研究涉及。
依照上文中關(guān)于IEEE 802.11無線組播的理論分析,建立對應(yīng)各網(wǎng)絡(luò)層的數(shù)學(xué)模型來表征其特點。
2.1 MAC層模型
在組播傳輸過程中,如果沒有碰撞發(fā)生,沒有信道錯誤,組播幀會被組播組中的成員成功接收。定義組播網(wǎng)絡(luò)的吞吐量為[Sm],組播組中成員數(shù)目為[N],每個接收者的吞吐量[Si]表示系統(tǒng)成功傳輸靜載荷的大小與系統(tǒng)傳輸時間的比值,可表示為:
首先分析系統(tǒng)在一個時隙中可能發(fā)生的事件。在IEEE 802.11純組播系統(tǒng)中,一個時隙內(nèi)可能發(fā)生以下三種情形:
1) 時隙為空閑,不發(fā)送幀;
2) 時隙內(nèi)發(fā)送組播幀,并且無碰撞發(fā)生;
3) 時隙中發(fā)送組播幀,但發(fā)生了碰撞。
本文采用網(wǎng)絡(luò)仿真平臺NS?3搭建基于IEEE 802.11協(xié)議的仿真系統(tǒng),對無線組播傳輸性能進行仿真實驗,獲取仿真結(jié)果并與理論計算值進行比較分析[10]。仿真實驗嚴(yán)格按照上文模型設(shè)置仿真場景及相關(guān)信道與參數(shù),網(wǎng)絡(luò)采用IEEE 802.11作為無線網(wǎng)絡(luò)通信協(xié)議,網(wǎng)絡(luò)結(jié)構(gòu)采用基本網(wǎng)絡(luò)結(jié)構(gòu),若干網(wǎng)絡(luò)節(jié)點分布在以AP為圓心的圓內(nèi),接收來自AP的組播數(shù)據(jù),具體參數(shù)設(shè)置如表2所示。
為了進一步研究組播門限對網(wǎng)絡(luò)傳輸?shù)挠绊?,本文對不同輸入速率下的實際無線組播情況進行仿真,結(jié)果如圖4所示。仿真結(jié)果表明,當(dāng)輸入速率低于組播速率門限值時,輸入速率等于無線組播吞吐量;當(dāng)輸入速率大于無線組播速率門限,如在1 500 B包長度時,在仿真時間內(nèi)無線組播可傳輸包總量門限為836個,則多余的包會被丟棄。這樣因為超過組播網(wǎng)絡(luò)吞吐量門限而造成的丟包導(dǎo)致了網(wǎng)絡(luò)傳輸質(zhì)量的惡化。
由以上仿真結(jié)果可知,本文建立的基于IEEE 802.11無線組播的MAC層、物理層及信號衰減綜合模型能夠較準(zhǔn)確地描述基于IEEE 802.11無線組播系統(tǒng)的特性。此模型具有較強的擴展性,可方便地變換研究各網(wǎng)絡(luò)層模型結(jié)合IEEE 802.11協(xié)議下的組播,適用于不同的信號損耗場景,對進一步研究IEEE 802.11協(xié)議下的無線組播具有重要的參考意義。同時,依照此模型得出的無線系統(tǒng)的吞吐量門限可以為實際網(wǎng)絡(luò)設(shè)計和網(wǎng)絡(luò)優(yōu)化提供參考。
參考文獻
[1] IEEE. IEEE P802.11?REVMC/D8.0, telecommunications and information exchange between systems?local and metropolitan area networks?specific requirements Part 11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications [S]. US: IEEE, 2016.
[2] 馮海亮.基于WiFi框架的廣播電視無線雙向系統(tǒng)設(shè)計[J].廣播與電視技術(shù),2016,43(4):30?33.
FENG Hailiang. Design of radio and TV wireless two?way system based on WiFi [J]. Radio & TV broadcast engineering, 2016, 43(4): 30?33.
[3] BIANCHI G. Performance analysis of the IEEE 802.11 distri?buted coordination function [J]. IEEE journal on selected areas in communications, 2000, 18(3): 535?547.
[4] 鐘萍,施海彬,莊玉祥,等.IEEE 802.11 DCF協(xié)議性能分析模型[J].應(yīng)用科學(xué)學(xué)報,2013,31(1):41?47.
ZHONG Ping, SHI Haibin, ZHUANG Yuxiang, et al. Performance analysis model for IEEE 802.11 distributed coordination function protocol [J]. Journal of applied sciences, 2013, 31(1): 41?47.
[5] 梁博,趙成林.IEEE 802.11b DCF三維Markov非飽和鏈路模型[J].無線電工程,2015,45(1):16?19.
LIANG Bo, ZHAO Chenglin. A 3?D Markov chain model of IEEE 802.11b DCF in non?saturated conditions [J]. Radio engineering of China, 2015, 45(1): 16?19.
[6] 張莉.IEEE 802.11 DCF WLAN性能分析與仿真[D].濟南:山東大學(xué),2012.
ZHANG Li. Performance analysis and simulation of IEEE 802.11 DCF WLAN [D]. Jinan: Shandong University, 2012.
[7] VELLA J M, ZAMMIT S. An analytical study of infrastructure?dependent wireless multicast over IEEE 802.11n WLAN [C]// 2013 IEEE EUROCON. Piscataway: IEEE, 2013: 423?430.
[8] 帕普里斯,佩萊.概率、隨機變量與隨機過程[M].保錚,馮大政,水鵬朗,等譯.西安:西安交通大學(xué)出版社,2012.
PAPOULIS A, PILLAI S U. Probability, random variables, and stochastic processes [M]. BAO Zheng, FENG Dazheng, SHUI Penglang, Translation. Xian: Xian Jiaotong University Press, 2012.
[9] 任智,李晴陽,陳前斌.無線網(wǎng)絡(luò)衰落和損耗的建模與仿真研究[J].系統(tǒng)工程與電子技術(shù),2009, 31(12):2813?2819.
REN Zhi, LI Qingyang, CHEN Qianbin. Modeling and simulation of fading and loss for wireless networks [J]. Systems engineering and electronics, 2009, 31(12): 2813?2819.
[10] 王悅.NS?3 802.11物理層源代碼實現(xiàn)原理分析[J].計算機科學(xué),2016,43(z1):281?284.
WANG Yue. Analyzing source code of 802.11 physical layer implementation in NS?3 [J]. Computer science, 2016, 43(S1): 281?284.