IEEE 802.11p MAC協(xié)議碰撞概率研究與分析

張 旭，田 錦

(1.河海大學(xué) 物聯(lián)網(wǎng)工程學(xué)院，江蘇 常州 213022；2.金陵科技學(xué)院 網(wǎng)絡(luò)與通信工程學(xué)院，江蘇 南京 211169)

IEEE 802.11p MAC協(xié)議碰撞概率研究與分析

張 旭1,2，田 錦2

(1.河海大學(xué) 物聯(lián)網(wǎng)工程學(xué)院，江蘇 常州 213022；2.金陵科技學(xué)院 網(wǎng)絡(luò)與通信工程學(xué)院，江蘇 南京 211169)

車載網(wǎng)絡(luò)MAC層采用的是IEEE 802.11p/1609.x協(xié)議，現(xiàn)有的無線通信MAC協(xié)議無法滿足交通信息化產(chǎn)業(yè)的需求。目前針對IEEE 802.11p MAC層的研究主要是通過設(shè)計馬爾可夫模型進行的，但該模型建模復(fù)雜，計算難度大。文中設(shè)計了一個簡化直觀的數(shù)學(xué)模型對該協(xié)議進行研究與分析，闡述了IEEE 802.11p MAC層中的EDCA信道接入規(guī)范，根據(jù)EDCA的信道接入規(guī)范設(shè)計一個簡化的數(shù)學(xué)分析模型。在不考慮仲裁幀間隙(AIFS)的前提下，運用該模型對EDCA競爭傳輸機制中四個不同優(yōu)先級發(fā)生第一次傳輸情況下的碰撞概率進行研究。主要分析了不同優(yōu)先級的不同競爭窗參數(shù)以及節(jié)點數(shù)目對于系統(tǒng)碰撞概率的影響。根據(jù)各個優(yōu)先級的節(jié)點數(shù)目情況，運用該模型合理設(shè)計相應(yīng)競爭窗的取值，顯著提高了系統(tǒng)的性能。分析結(jié)果表明：該模型在研究IEEE 802.11p MAC層性能中有較好的表現(xiàn)。

IEEE 802.11p；EDCA；優(yōu)先級；碰撞概率

0 引 言

交通問題隨著交通產(chǎn)業(yè)的不斷發(fā)展日益顯現(xiàn)，交通產(chǎn)業(yè)的發(fā)展既給人們帶來了發(fā)展的機遇，也給人們帶來了巨大的災(zāi)害。面對所出現(xiàn)的問題，車聯(lián)網(wǎng)的建設(shè)勢在必行。在交通安全得以保障的前提下，提供優(yōu)質(zhì)的交通服務(wù)是車聯(lián)網(wǎng)建設(shè)的關(guān)鍵所在。

車載網(wǎng)絡(luò)通信MAC協(xié)議是IEEE 802.11p/1609.x[1]系列標準，該協(xié)議是在IEEE 802.11[2]的基礎(chǔ)上進行擴展，使協(xié)議適應(yīng)車載網(wǎng)絡(luò)獨特的分散的環(huán)境以及通信節(jié)點數(shù)、數(shù)據(jù)傳輸類型的影響。IEEE 802.11a[3]協(xié)議對數(shù)據(jù)沒有進行劃分，所有數(shù)據(jù)被一視同仁地放在同一個隊列中等待傳送，一些實時性的數(shù)據(jù)就可能無法立即傳送，而非實時性的數(shù)據(jù)占用了傳輸信道的傳送時間，降低了信道傳輸?shù)馁|(zhì)量以及效率。IEEE組織針對不同業(yè)務(wù)設(shè)置了不同大小的競爭窗(Contention Windows，CW)，在EDCA[4](Enhanced Distributed Channel Access)中規(guī)定了四種不同大小的優(yōu)先級。IEEE 802.11p MAC層采用EDCA接入機制，研究表明，CW值與節(jié)點數(shù)目設(shè)置對EDCA的協(xié)議性能影響很大。張俊健等[5]提出了一種新的EDCA自適應(yīng)退避優(yōu)化算法，通過NS2對改進后的算法以及經(jīng)典算法進行仿真分析，發(fā)現(xiàn)通過緩慢減少CW值，可以大幅降低信道碰撞率。何晉等[6]基于p-persistent模型提出了RLSBA算法，通過實時偵聽信道狀態(tài)，在提高系統(tǒng)吞吐量的同時降低節(jié)點間的碰撞概率。分析表明節(jié)點密度增加時，沖突概率呈上升的趨勢?，F(xiàn)今大部分對EDCA的研究[7-9]均采用Bianchi G[10]的馬爾可夫模型或者改進的馬爾可夫模型進行。

文中設(shè)計了一個簡單的數(shù)學(xué)模型對EDCA性能進行分析。在EDCA機制中，主要考慮競爭窗口對協(xié)議性能的影響，不考慮仲裁幀間隙(Arbitration Inter-Frame Spacing，AIFS)以及重傳機制。先對EDCA中的競爭窗口CW及其相關(guān)的退避機制進行簡要概述，然后介紹數(shù)學(xué)模型，競爭碰撞概率公式，以及多個節(jié)點情況下對碰撞概率的分析，最后通過MATLAB對公式進行仿真得出相關(guān)數(shù)據(jù)，分析EDCA機制的性能。

1 IEEE 802.11p協(xié)議EDCA工作機制

IEEE 802.11p MAC協(xié)議針對不同的傳輸類別設(shè)置不同的傳輸參數(shù)，即(AIFS，CW)。AIFS為節(jié)點的額外等待時間，AIFS的值較小時，適合于AC0和AC1這兩個接入類；AIFS的值較大時，適合于AC2和AC3這兩個接入類。CW為系統(tǒng)進行競爭的等待長度，等待長度的長短對于一個節(jié)點是否能夠優(yōu)先傳輸具有重要意義，不同的優(yōu)先級有著不同的等待長度。如果兩個傳輸級別同時被允許發(fā)送，這就會引起碰撞。EDCA通過虛擬調(diào)度[11]，可讓優(yōu)先級高的傳輸級別先通過。

EDCA中的4種訪問類型(Access Category,AC)為AC_VO(Voice)、AC_VI(Video)、AC_BE(Best effect)和AC_BK(Background)[12]。其中，傳送優(yōu)先級為AC_VO>AC_VI>AC_BE>AC_BK。EDCA的默認參數(shù)值[13]如表1所示。

表1 EDCA的默認參數(shù)設(shè)置

文中設(shè)計了一個簡單的數(shù)學(xué)模型對EDCA的競爭機制進行分析。由于EDCA中的仲裁幀間隙與競爭窗的窗口大小都是變化的，這樣4個不同優(yōu)先級的狀態(tài)量就極為龐大。文中只研究不同優(yōu)先級的競爭窗大小對碰撞概率的影響，所以將AIFS的值設(shè)置為0，其分析模型如圖1所示。

圖1 競爭窗大小不同的模型(AIFS相同)

2 IEEE 802.11p MAC協(xié)議簡單模型和概率分析

2.1 4節(jié)點處于4種優(yōu)先級

(1)

(2)

(3)

(4)

2.2 推導(dǎo)過程與結(jié)果

取優(yōu)先級AC0>AC1>AC2>AC3的例子進行推導(dǎo)，當(dāng)AC0>AC1>AC2>AC3時可以得到W0

使用上述設(shè)計的模型設(shè)置相關(guān)的值，以及在該模型下的碰撞概率Pcoll，則先求出4個優(yōu)先級競爭成功的概率：Pwin0,Pwin1,Pwin2和Pwin3。在這種情況下，可以通過計算得出以下結(jié)果：

AC0競爭成功的概率為：

(5)

AC1競爭成功的概率為：

(6)

AC2競爭成功的概率為：

(7)

AC3競爭成功的概率為：

(8)

Pcoll為：

(9)

這種情況只是EDCA競爭窗可能性的一種，接下來將競爭窗所能出現(xiàn)的所有情況全部考慮在內(nèi)，得出的24種可能性如圖2所示。

圖2 所有優(yōu)先級取值可能性的結(jié)果

2.3 多節(jié)點處于不同優(yōu)先級

由于優(yōu)先級的可能性有多種，全部考慮的情形的數(shù)據(jù)量巨大，因此文中取優(yōu)先級AC0>AC1>AC2>AC3的例子進行推導(dǎo)。當(dāng)AC0>AC1>AC2>AC3時，可以得到W0

AC0競爭成功的概率為：

(10)

AC1競爭成功的概率為：

(11)

AC2競爭成功的概率為：

(12)

AC3競爭成功的概率為：

(13)

Pcoll的計算同式(9)。

3 性能結(jié)果與分析

通過式(9)可以得出在4種競爭窗的節(jié)點數(shù)均設(shè)置為1時的碰撞概率，這樣可以動態(tài)地設(shè)置不同優(yōu)先級的競爭窗以降低碰撞概率，從而達到更佳的傳輸效果。式(14)中，首先設(shè)置最大競爭窗的值，再設(shè)置節(jié)點數(shù)目，可以更加直觀地觀察節(jié)點變化情況下的傳輸效果，碰撞概率越小，傳輸效果越佳。同樣可以固定節(jié)點數(shù)目，改變最大競爭窗的值，研究該值對系統(tǒng)碰撞概率的影響。

(1)節(jié)點數(shù)對系統(tǒng)碰撞概率的影響。

依據(jù)表2設(shè)置最大競爭窗的值的大小[14]。

表2 典型的優(yōu)先級的取值范圍

如前所述，由于分組排列的可能性太多，這里僅選取兩個節(jié)點變化的情況進行分析，其中4種典型情況如圖3所示。橫坐標代表任意兩個優(yōu)先級的節(jié)點數(shù)，縱坐標代表系統(tǒng)的碰撞概率。圖3中情況1、3和4的最大競爭窗W0～W3分別設(shè)置為7、15、1 023和1 023；圖3中情況2的最大競爭窗W0～W3分別設(shè)置為7、63、1 023和1 023。

圖3 節(jié)點數(shù)目變化與碰撞概率的關(guān)系

從圖3中情況1、3和4可以看出，隨著節(jié)點數(shù)目的增加，系統(tǒng)碰撞概率隨之增加。其中，情況1和情況3分別表示變化節(jié)點的最大競爭窗取值相同或者差異較小的情況，對應(yīng)節(jié)點變化時系統(tǒng)碰撞概率增加速度差異較??；而情況4表示變化節(jié)點的最大競爭窗取值差異較大的情況，可以看出該情況下當(dāng)節(jié)點數(shù)目增加的時候，優(yōu)先級高的節(jié)點系統(tǒng)碰撞概率的增加速度明顯低于優(yōu)先級低的節(jié)點。情況1與情況2比較的是變化節(jié)點相同而最大競爭窗取值不同的時候系統(tǒng)的碰撞概率，從圖中可以看出最大競爭窗的窗口值增加時，優(yōu)先級較高的系統(tǒng)碰撞概率將降低。

通過上述結(jié)果可以得出，當(dāng)節(jié)點數(shù)目增加時，系統(tǒng)的碰撞概率隨之增加，同時不同優(yōu)先級節(jié)點數(shù)目變化時，對系統(tǒng)的碰撞概率的影響程度不同。優(yōu)先級高的節(jié)點數(shù)目變化時，對系統(tǒng)的碰撞概率的影響程度較大，優(yōu)先級低的節(jié)點數(shù)目變化時，對系統(tǒng)的碰撞概率的影響程度較小。

(2)最大競爭窗對系統(tǒng)碰撞概率的影響。

將4種AC的節(jié)點數(shù)目均設(shè)置為15，4種接入類的最大競爭窗的窗口值設(shè)置為數(shù)組[CW0，CW1，CW2，CW3]，通過改變數(shù)組中的值探究競爭窗對系統(tǒng)碰撞概率的影響，得出的結(jié)果如圖4所示。

圖中，情況1將第一優(yōu)先級的最大競爭窗的值設(shè)為1～7，其余優(yōu)先級的最大競爭窗的值為默認設(shè)定。當(dāng)最大競爭窗的值增加時，系統(tǒng)的碰撞概率降低，變化趨勢較為緩慢。情況2將第二優(yōu)先級的最大競爭窗的值設(shè)為1～63，其余優(yōu)先級的最大競爭窗的值為默認設(shè)定。當(dāng)最大競爭窗的值增加時，系統(tǒng)的碰撞概率降低，變化趨勢為一開始系統(tǒng)的碰撞概率較快降低，然后保持緩慢變化。情況3、4分別將第三、第四優(yōu)先級的最大競爭窗的值設(shè)置為1～1 023，其余優(yōu)先級的最大競爭窗的值為默認設(shè)定。當(dāng)最大競爭窗的值增加時，對應(yīng)的系統(tǒng)碰撞概率的變化情況為，當(dāng)最大競爭窗的值設(shè)置在100以內(nèi)時，系統(tǒng)的碰撞概率快速降低，當(dāng)大于100時對應(yīng)的系統(tǒng)碰撞概率變化緩慢并趨于平穩(wěn)。

通過上述結(jié)果可以得出，當(dāng)節(jié)點數(shù)目保持不變時，不同優(yōu)先級最大競爭窗的值增加時，系統(tǒng)的碰撞概率會降低。但4種情況對系統(tǒng)的碰撞概率影響程度不同，優(yōu)先級高的最大競爭窗的值變化時，對系統(tǒng)的碰撞概率的影響程度較大，優(yōu)先級低的最大競爭窗的值變化時，對系統(tǒng)的碰撞概率的影響程度較小。

4 結(jié)束語

網(wǎng)絡(luò)性能分析是評估網(wǎng)絡(luò)優(yōu)劣的重要方法之一。文中根據(jù)EDCA信道接入規(guī)范中的指數(shù)增加回退機制，在不考慮仲裁幀間隔時，研究協(xié)議對于信道接入的影響，提出一種簡化的概率分析模型。該模型運用概率計算公式計算出每個優(yōu)先級節(jié)點發(fā)送成功的概率，并推導(dǎo)出系統(tǒng)發(fā)生碰撞的概率。通過設(shè)計模型中競爭窗的值以及節(jié)點數(shù)目的值，進一步研究EDCA中競爭窗窗口值及節(jié)點數(shù)目對系統(tǒng)碰撞概率的影響。

圖4 最大競爭窗與碰撞概率的關(guān)系

在實際應(yīng)用場景中，根據(jù)各個優(yōu)先級的節(jié)點數(shù)目情況，合理設(shè)計相應(yīng)競爭窗的取值，可以降低系統(tǒng)的碰撞概率，有利于系統(tǒng)性能的提高。在后續(xù)研究中，將考慮如何在該模型的基礎(chǔ)上引入重傳機制進行理論研究與分析。

[1]IEEEtrial-usestandardforwirelessaccessinvehicularenvironments(WAVE)multi-channeloperation[S].[s.l.]:[s.n.],2006.

[2]IEEEStd802.11-1999(R2003):wirelessLANMediumAccessControl(MAC)andPhysicalLayer(PHY)Specifications[S].[s.l.]:[s.n.],2003.

[3] 唐 倫,劉益富,劉青海,等.一種改進IEEE802.11DCF的建模與分析[J].北京郵電大學(xué)學(xué)報,2014,37(5):96-99.

[4]IEEEStd802.11e-2005:wirelessLANMediumAccessControl(MAC)andPhysicalLayer(PHY)specificationsamendment8:MediumAccessControl(MAC)qualityofserviceenhancements[S].[s.l.]:[s.n.],2005.

[5] 張俊健，吳 悅.IEEE802.11p車載自組網(wǎng)絡(luò)協(xié)議的EDCA自適應(yīng)退避算法研究[J].計算機工程與科學(xué)，2014，36(10):1932-1936.

[6] 何 晉，陳思洋，朱西平.基于IEEE802.11p的車載自組網(wǎng)MAC層接入算法RLBSA[J].電子科技大學(xué)學(xué)報，2015，44(5):674-679.

[7]MaXiaomin,ChenXianbo,RefaiHH.PerformanceandreliabilityofDSRCvehicularsafetycommunication:aformalanalysis[J].EURASIPJournalonWirelessCommunicationsandnetworking,2009(1):1-13.

[8]GallardoJR,MakrakisD,MouftahHT.MathematicalanalysisofEDCA’sperformanceonthecontrolchannelofanIEEE802.11pWAVEvehicularnetwork[J].IEEETransactionsonGeoscience&RemoteSensing,1999,5(11):2662-2668.

[9]NasrallahYY,Al-AnbagiI,MouftahHT.ArealisticanalyticalmodelofIEEE802.11pforwirelessaccessinvehicularnetworks[C]//IEEEinternationalconferenceonconnectedvehicles&expo.Vienna,Austria:IEEE,2014:1029-1034.

[10]BianchiG.PerformanceanalysisoftheIEEE802.11distributedcoordinationfunction[J].IEEEJournalonSelectedAreasinCommunications,2000,18(3):535-547.

[11] 符 琦,陳志剛,蔣云霞,等.無線Mesh網(wǎng)絡(luò)中一種基于剩余時延的公平調(diào)度策略[J].計算機工程與科學(xué),2013,35(12):58-65.

[12] 王萬良,岑躍峰,姚信威.IEEE802.11eEDCA多優(yōu)先級混合時隙傳輸方法[J].計算機科學(xué),2013,40(12):156-159.

[13]BiY,CaiLX,ShenX,etal.Efficientandreliablebroadcastinintervehiclecommunicationnetworks:across-layerapproach[J].IEEETransactionsonVehicularTechnology,2010,59(5):2404-2417.

[14] 王 華,白光偉.飽和狀態(tài)下IEEE802.11eEDCA機制的建模分析[J].計算機工程與應(yīng)用,2010,46(13):104-107.

Investigation and Analysis on Collision Probability of IEEE 802.11p MAC

ZHANG Xu1,2,TIAN Jin2

(1.College of Internet of Things Engineering,Hohai University,Changzhou 213022,China;2.School of Networks and Telecommunications Engineering,Jinling Institute of Technology,Nanjing 211169,China)

The MAC layer of VANET adopts the IEEE 802.11p/1609.x protocol,and the existing MAC protocol of wireless communication cannot meet the demand of the industry of traffic informatization.The study of IEEE 802.11p MAC is mainly through designing Markov chain model,but it is complex and difficult to calculate.Therefore,a intuitional mathematical model has been designed to research and analyze the mechanism.According to mechanisms of EDCA and on the basis of investigation on EDCA standard,a simplified mathematical analysis model has been designed to analyze the competitive transmission mechanism in EDCA.The investigation focuses on the collision probability of four different priorities in EDCA without consideration of the Arbitration Inter Frame Space (AIFS).The analysis on channel access with more nodes with the proposed model have been conducted after setting parameters of the contention windows of different priorities.The collision probabilities can be reduced and thus the quality of system be improved.Simulation results show that this model has better performance in construction research on the MAC Layer of IEEE 802.11p．

IEEE 802.11p;EDCA;priorities;collision probability

2016-05-15

2016-09-09

時間：2017-02-17

國家自然科學(xué)基金資助項目(61375121)；南京市科技計劃(2012ZD003)

張 旭(1991-)，男，碩士研究生，研究方向為無線網(wǎng)絡(luò)MAC協(xié)議；田 錦，博士，通信作者，研究方向為認知無線電技術(shù)、寬帶無線接入技術(shù)、第四代移動通信泛在異構(gòu)網(wǎng)絡(luò)通信理論、智能交通系統(tǒng)與理論。

http://www.cnki.net/kcms/detail/61.1450.TP.20170217.1634.082.html

TP31

A

1673-629X(2017)03-0012-06

10.3969/j.issn.1673-629X.2017.03.003