考慮生存時間的DSRC自適應退避算法

唐雨龍，傅 明

（長沙理工大學計算機與通信工程學院，長沙 410004）

考慮生存時間的DSRC自適應退避算法

唐雨龍，傅 明

（長沙理工大學計算機與通信工程學院，長沙 410004）

在車輛節點高速移動的專用短程通信（DSRC）網絡中易出現拓撲結構頻繁變化和信道訪問不公平等現象。針對該問題，在媒體訪問控制層中，提出一種考慮信道生存時間的 DSRC退避算法。該算法利用車輛節點間位置及速度的相互關系動態調整節點的競爭窗口，實現信道的有序競爭。實驗結果表明，與傳統的二進制指數退避算法相比，該算法在改善信道訪問公平性及優化網絡性能方面有較好的表現。

專用短程通信；車載網絡；IEEE802.11p協議；信道訪問公平性；退避算法

DO I：10.3969/j.issn.1000-3428.2015.10.023

1 概述

專用短程通信（Dedicate Short Range Communication，DSRC）是一種專門用于車載網絡通信的新興技術，也是未來智能交通系統（Intelligent Transport System，ITS）發展的關鍵技術。DSRC主要由車載設備（On-board Unit，OBU）、路側設備（Road-side Unit，RSU）構成，具有實時性強、區域分割等特點［1］。DSRC已經廣泛運用在不停車收費、車輛行駛安全、信息服務等領域，并且在車輛識別、駕駛員識別、路網與車輛之間信息交互等方面具備很大優勢［2］。

車載通信包括車-車（Vehicle to Vehicle，V2V）、車-路（Vehicle to Infrastructure，V2I）2種方式，廣義上的車-路通信是包含這2種類型的通信。在車-路通信中，DSRC中的車輛節點并不是固定或者完全隨機地運動，而是具有方向性、一定的規律性、網絡拓撲結構快速變化等特點，這就為網絡設計帶來了較多的考慮因素和困難。

IEEE 802.11p協議是DSRC在MAC層和物理層的關鍵技術，該協議在IEEE 802.11標準的基礎上對連接建立的速度、切換頻率作出了優化和增強，使其能適應車-車、車-路的通信環境，滿足在高速移動環境下的通信需求，符合智能交通系統的應用的標準［3］。IEEE 802.11p協議在MAC層采用的是分布式協調功能（Distribution Coordinate Function，DCF）訪問機制，該機制的核心就是二進制指數退避（Binary Exponential Backoff，BEB）算法。BEB算法

雖實現簡單，且已廣泛應用，但其存在的問題也比較明顯，在不同的通信場景下，BEB算法都不能有效保證節點公平地訪問信道。該問題在節點高速移動、網絡拓撲結構頻繁變化、鏈路穩定性較差的DSRC網絡中更為突出，從而容易導致丟包率增加，通信不公平等問題。為此，本文提出一種考慮生存時間的DSRC自適應退避算法。

2 相關研究工作

許多因素對MAC協議的工作性能有重要影響，如節點數量、數據傳輸方式和類型、退避機制、節點的信號范圍等。而在DSRC網絡中，節點的移動特性如速度、方向、位置等也是不可忽視的方面，因此，用于DSRC的MAC協議應當針對網絡節點的特征而提供有效的服務。目前，關于優化和改進傳統退避算法的研究有很多，但針對車-路通信中節點的移動特性而言，還有進一步研究的空間。

分析IEEE 802.11p協議的特點［4］可以發現，在DSRC網絡中競爭窗口值的大小關系到能否滿足節點的數據傳輸需求，經過優化退避機制的M AC層協議對于提高網絡吞吐量、公平性以及降低網絡負載等方面有重要影響。IEEE 802.11p協議通過載波偵聽多路訪問（Carrier Sense Multiple Access，CSMA）的方式，控制各節點的信道訪問。在網絡負載較高、信道較忙的情況下，該協議采用的BEB算法有可能導致某些節點長時間得不到信道的訪問機會。

文獻［2］通過模擬仿真指出，在采用IEEE 802.11p協議的網絡中，在節點密度高，移動速度快的場景下，傳輸時延、丟包率等性能會嚴重下降；文獻［5］通過仿真分析說明了車輛節點移動速度對MAC層信道訪問有顯著影響，指出了該協議在性能上的不足，即在數據傳輸量較大時，無法保證對時延敏感的信息進行及時傳輸；文獻［6］提出了一種結合時分多址的機制，在該機制中，根據交通密度動態改變控制信道（Control Channel，CCH）和服務信道（Service Channel，SCH）的間隔，以期優化資源分配利用減少沖突，但該機制缺陷在于其前提是每個節點需要知道當前的網絡中的車輛密度；文獻［7］提出一種優化資源分配來改進信道訪問公平性的方法，然而該方法是著重解決能量效率問題并不適用于車載網絡；文獻［8］對IEEE 802.11p協議的控制信道進行了分析和改進，但只在節點內部優化了其優先級機制，并沒有考慮到節點之間的競爭；文獻［9］指出在V 2I模式下，同一個RSU范圍內不同速度不同數據率的車輛會影響其他車輛的通信，并提出了一種基于速度的按比例分配資源的優化方法，但未考慮車輛所處位置造成的差異性；文獻［10］提出根據服務優先級別不同而選擇不同的退避算法，實現多優先級業務區分服務，然而當無線網絡中沒有高優先級業務時，低優先級業務仍需等待較長的退避時間，造成了信道資源的浪費；文獻［11］提出了一種基于相對速度的自適應退避算法，對IEEE 802.11p協議做了針對性的優化，但該算法在應用中還存在一些問題，今后將對此進行分析，并提出新的機制。

綜上所述，當前關于退避算法的研究工作雖然很多。但針對DSRC網絡中節點的移動特征而作出相應改進的成果還比較少，因此，IEEE802.11p協議在這一點上還有進一步優化和改進的需要。

3 信道生存時間及其訪問公平性問題

文獻［12］描述了因車載通信中不同節點的速度差異而導致的公平性問題，而這個問題在DSRC所采用的IEEE802.11p協議中仍然沒有解決。以V 2I模式為例，如圖1所示，車輛節點A，B同時進入RSU的信號范圍內（虛線圓圈所示），其中，節點A的速度V1大于節點B的速度V2，顯然，車輛A將先于車輛B駛出RSU的通信范圍，這就意味著車輛A與RSU可用的通信時間（即生存時間）少于 B，按照傳統的退避機制，A，B節點若擁有與其移動性無關的信道訪問概率，那么在同樣距離內節點A所擁有與RSU通信的生存時間小于節點B，即節點A獲得信道使用的總次數將低于節點 B，這種差距在相對速度較大的時候尤其明顯。這就是速度差異而導致的節點信道訪問不公平性，而這種不公平性在V2V模式下同樣存在。

圖1 V2I模式示意圖

由前文的分析可知，擁有較少生存時間的節點應當具有較大的信道訪問機會，反之亦然。因此，用于車載網絡的MAC層協議應當考慮節點不同的移動特征來提供有區別的信道訪問服務。本文算法正是為解決這個問題而提出的。

4 基于車輛相互關系的退避算法

文獻［11］在V 2V模式下提出了基于相對速度

的自適應退避算法（Relative Speed-based Selfadaptive Backoff Algorithm，RSBA），旨在優化和改進車輛節點的速度差異而產生的信道訪問不公平的現象。但是該算法還存在一些問題：考慮這樣一種很容易出現的情況，如圖2所示，節點A，B，C均為行駛中的車輛，A與B在C的通信范圍內，Vc＜Va＜Vb，但是A將先于B駛出C的通信范圍，若僅參考相對速度，那么節點A獲得信道訪問的概率就會低于節點 B，這也是不公平的。此外，該算法只適用于V2V模式，并且只記錄同向車道上節點數據，從而無法解決雙向車道之間的信道競爭公平性問題。

圖2 V2V模式示意圖

BEB算法是DCF中的基本退避算法，第i+1次發送數據時用公式表示為：

其中，Cw是競爭窗口；Cwmin是最小競爭窗口；Cwmax是最大競爭窗口。當節點發送數據成功時，競爭窗口Cw值置為最小值Cwmin，發生沖突時，則以指數增加的方式，直到達到最大值 Cwmax。前面的分析已經指出，BEB算法不能很好保證信道訪問的公平性，尤其是針對移動場景。

為優化和改進DSRC環境中的信道訪問公平性問題，在分析了車輛節點的移動特性后，提出一種同時適用于V2V和V2I這2種模式的退避算法（Life Time Backoff Algorithm，LTBA）。

LTBA算法是基于車輛當前行駛速度和下一跳節點的距離直接影響通信的生存時間這一思想而提出的，生存時間越少則應當擁有更高的優先權。算法中每個節點根據自身的當前速度和下一跳節點的距離及速度，計算在該信號范圍內的生存時間，以此調整競爭窗口值，改進傳統退避算法從而達到提高公平性和優化網絡性能的目的。節點通信采用無線自組網的形式進行數據傳輸，根據生存時間，動態調整競爭窗口以區分信道接入的優先級。各車輛節點通過車載設備（如GPS終端等）獲取自身速度和位置等參數，并周期廣播該信息，動態維護一跳鄰居節點的信息表。

算法的基本思想是：節點第 i+1次競爭窗口的值與第 i次是否成功無關。設通信設備的信號的傳輸距離為 L，則車輛節點的當前生存時間為ti=（L±D）/ΔV，其中，ΔV表示節點與下一跳通信節點的相對速度；D為2個節點的距離；正負號表示前后的位置。生存時間的大小能夠直接反映出各個車輛節點在該信號范圍內所擁有的通信時間，從而以此為依據調整各節點的信道接入的優先級。該算法避免了采用RSBA算法［11］而可能產生的問題，并且能同時適用于V2I和V 2V 2種模式下的通信。

LTBA算法的競爭窗口計算公式如下：

其中，α是影響因子，用于調整生存時間對競爭窗口的影響程度，其取值與實驗參數及相鄰節點運動情況有關，當相鄰節點同方向移動時 0＜α＜1，反之α≥1。

算法的基本流程為：

（1）準備發送數據；

（2）獲取自身的位置及速度；

（3）查找鄰居表中下一跳節點的速度和位置；

（4）計算生存時間ti；

（5）計算競爭窗口Cwi；

（6）選擇并等待退避時間結束；

（7）發送數據；

（8）若發生沖突，回到步驟（2），發送成功則繼續步驟（9）；

（9）若還有數據發送，回到步驟（2），否則結束。

5 仿真結果與分析

采用NS2作為仿真平臺比較和評價BEB，RSBA和本文提出的LTBA算法的性能。NS2是一個源代碼公開、免費的網絡模擬軟件，包含的模塊涉及到網絡的各個層面。節點的運動模型由VANETMobisim產生，該軟件是CanuMobiSim的一個擴展，也是一種廣泛應用的移動模型軟件，并且支持車輛駕駛的超車、減速等實際行為特征。CanuMobiSim是基于JAVA語言開發的移動網絡仿真軟件，可以產生不同格式的運動文件，而且能夠支持各種網絡仿真平臺，如NS2，GloMoSim等。

模擬場景為5 km長的雙向四車道高速公路，每個車道寬為5 m，車輛最小速度為60 km/h，最大速度為120 km/h，車輛節點均設置相同的MAC層參數，所有節點通信距離為250 m，每個數據包的大小為1 KB，仿真時間100 s。在仿真開始之后，車輛節

點即開始隨機產生并發送消息。在不同節點數量的情況下，對IEEE 802.11p協議默認的BEB算法、RSBA算法、本文算法進行了比較。

圖3、圖4比較了3種算法的丟包率和端到端平均時延，LTBA相比另外2種算法在節點數量增加時，丟包率明顯減少，且平均時延也有所降低，即鏈路穩定情況有較好的改善。在車輛節點較少時，網絡丟包率較低、時延變化緩慢是因為信道競爭較少，隱藏終端的問題也不明顯。隨著節點數增加，信道訪問的競爭開始增多導致丟包率增加、時延增大。而當節點增加到適當區間時，丟包率變化比較穩定，這是因為節點的適當增加，數據傳輸更容易找到下一跳節點。當節點數目較多時，由于范圍內信道訪問競爭激烈，由沖突導致丟包的概率也就會相應增加。

圖3 丟包率對比

圖4 端到端平均時延對比

圖5 公平性指數比較

圖6比較了3種算法中平均吞吐量隨節點數變化的情況，可以看出，由于公平性的改進，丟包率減少，網絡的性能有較好改善。

圖6 吞吐量比較

以上實驗結果表明，考慮生存時間的退避算法LTBA能較好地提高DSRC中節點訪問信道的公平性，減少節點的信道訪問沖突，降低網絡丟包率，提高吞吐量和鏈路穩定度。

6 結束語

DSRC網絡中的節點大部分是高速移動的，這就意味著網絡拓撲結構會頻繁變化，導致鏈路不穩定、通信不公平等問題，因此，優化和改進 V2V，V2I中協議的性能成為近年來備受關注的研究熱點。本文分析了DSRC網絡的特點和傳統退避機制的不足，提出一種考慮生存時間的退避算法。該算法通過計算與下一跳節點的可用通信時間來分配信道訪問的優先級進而降低信道競爭程度，并兼容V2I和V 2V 2種通信模式。仿真結果表明，該算法能達到優化網絡性能的目的，具有較好的易實現性和擴展性。下一步工作將綜合考慮更多與移動性相關的參數，進一步探討和研究該算法在真實環境中的應用。

［1］ 張令文，劉 留，和雨佳，等.全球車載通信DSRC標準發展及應用［J］.公路交通科技，2011，28（S1）：71-76，85.

［2］ Hafeez K A，Zhao Lian，Bobby M，et al.Performance Analysis and Enhancement of the DSRC for VANET’s Safety Applications［J］.IEEE Transactions on Vehicular Technology，2013，62（7）：3069-3083.

［3］ Chiu Kuan-Lin，Lin Chih-Che，Gupta S D，et al.A Traffic Speed Enforcement System for High Speed Environment Based on Dedicated Short-range Communications（DSRC）Technology［C］//Proceedings of International IEEE Conference on Intelligent Transportation System s.Washington D.C.，USA：IEEE Press，2013：1292-1297.

［4］ Fernandez JA，Borries K，Lin Cheng，et al.Performance of the 802.11p Physical Layer in Vehicle-to-vehicle Environments［J］.IEEE Transactions on Vehicular Technology，2012，61（1）：3-14.

［5］ Alasmary W，Zhuang Weihua.The Mobility Impact in IEEE 802.11p Infrastructureless Vehicular Networks［C］// Proceedings of the 72nd IEEE Vehicular Technology Conference.Washington D.C.，USA：IEEE Press，2010：1-5.

［6］ Guo Jinjie，Huo Yiding，Hu Chang，et al.An Adaptive and Reliable MAC Mechanism for IEEE 1609.4 and 802.11p VANETs［C］//Proceedings of the 15th International Symposium on Wireless Personal Multimedia Communications.Washington D.C.，USA：IEEE Press， 2012：55-59.

［7］ Garcia-Saavedra A，Serrano P，Banchs A，et al.Energyefficient Fair Channel Access for IEEE 802.11 WLANs［C］//Proceedings of IEEE International Symposium on World of Wireless，Mobile and Multimedia Networks.Washington D.C.，USA：IEEE Press，2011：20-24.

［8］ Yao Yuan，Rao Lei，Liu Xue.Performance and Reliability Analysis of IEEE 802.11p Safety Communication in a Highway Environment［J］.IEEE Transactions on Vehicular Technology，2013，62（9）：4198-4212.

［9］ Harigovindan V P，Babu A V，Lillykutty J.Proportional Fair Resource Allocation in Vehicle-to-infrastructure Networks for Drive-thru Internet Applications［J］.Computer Communications，2014，40（1）：33-50.

［10］ 李瑞芳，羅 娟，李仁發.適于無線多媒體傳感器的MAC層退避算法［J］.通信學報，2010，31（11）：107-116.

［11］ 魏李琦，肖曉強，陳穎文，等.基于相對速度的802.11p車載網絡自適應退避算法［J］.計算機應用研究，2011，28（10）：3878-3880.

［12］ Harigovindan V P，Babu A V.Ensuring Fair Access in IEEE 802.11p-based Vehicle-to-infrastructure Networks［EB/OL］.（2010-11-21）.http：//www.academ ia. edu/10659761/Ensuring-fair-access-in-IEEE-802.11pbased-vehicle-to-infrastructure-networks.

編輯 劉

冰

Adaptive Backoff Algorithm for DSRC Considering Survival Tim e

TANG Yulong，FU Ming
（College of Computer and Communication Engineering，Changsha University of Science&Technology，Changsha 410004，China）

In Dedicated Short Range Communication（DSRC）network，it has the phenomenon that the topology changes frequently and channel access has unfairness.Am ing at the problem，a backoff algorithm for DSRC considering survival time is proposed in the media access control layer.This algorithm adjusts the congestion window of nodes by the relationships of position and velocity of vehicles，and makes the com petition of channel access reasonable.Experimental results show that compared with the traditional binary index Backoff algorithm，this algorithm has better performance in channel access fairness and network optimization.

Dedicate Short Range Communication（DSRC）；vehicular network；IEEE 802.11p protocol；channel access fairness；backoff algorithm

唐雨龍，傅 明.考慮生存時間的DSRC自適應退避算法［J］.計算機工程，2015，41（10）：121-125.

英文引用格式：Tang Yulong，Fu Ming.Adaptive Backoff Algorithm for DSRC Considering Survival Time［J］.Computer Engineering，2015，41（10）：121-125.

1000-3428（2015）10-0121-05

A

TP391

國家自然科學基金資助項目（61303043）。

唐雨龍（1988-），男，碩士研究生，主研方向：無線傳感器網絡，物聯網；傅 明，教授、博士。

2014-10-29

2014-12-02E-m ail：281422477@qq.com