劉國滿,盛 敬,白曉燃
(南昌工程學院 機械工程學院,南昌330099)
車聯(lián)網(wǎng)作為物聯(lián)網(wǎng)中一個重要的應用領域,隨著其技術(shù)的不斷發(fā)展和成熟,其應用領域和規(guī)模不斷擴大,據(jù)專家初步估計,將來一兩年全球車聯(lián)網(wǎng)V2X市場將突破6500 億元,中國V2X 用戶將超過6000萬,滲透率超過20%,市場規(guī)模超過2000 億[1]。而無人駕駛技術(shù)是集人工智能、車輛工程、自動控制、信息通信、新能源、新材料等眾多技術(shù)于一體,是衡量一個國家科研水平和工業(yè)實力的一個重要標志[2]。
當前國內(nèi)外很多汽車企業(yè)和互聯(lián)網(wǎng)公司從事無人駕駛汽車的開發(fā)和研究,并且取得了一定的成果,如谷歌公司開發(fā)的Waymo 和百度公司開發(fā)的Apollo 等無人駕駛汽車已在一定情況下,進行實際路基測試,并在特定領域進行應用。但這兩者技術(shù)都離不開車輛之間通信技術(shù),而當前車輛之間通信性能不穩(wěn)定,其主要表現(xiàn)如以下兩點:
(1)通信信道不穩(wěn)定:車與車之間通信時很容易受到周邊障礙物或車輛運動變化的影響,使得車輛之間通信信道很不穩(wěn)定。
(2)通信鏈路性能差:因為在高速移動車輛之間通信,存在車輛的速度變化快,移動方向不確定,導致網(wǎng)絡拓撲變化過于頻繁,使得通信鏈路連接時斷時好,節(jié)點之間的鏈路連接存在時間不長久[3]。
特別對相向行駛的兩個車輛來說,其相互通信鏈路持續(xù)時間LDT 很短。比如兩個相向行駛的車輛速度都為15 m/s 情況來說,其兩者通信有效半徑為20 m,其相互之間可以通信鏈路持續(xù)時間LDT 只有0.25 s 左右,如圖1所示。
圖1 相向行駛車輛通信鏈路持續(xù)時間仿真示意圖Fig.1 Simulation diagram of communication link duration of opposite vehicles
圖1中縱坐標表示能夠與其通信的相向行駛的車輛ID 號,橫坐標表示相向運行車輛通信信號采集的時間,單位為s;從該仿真圖可以看出,其相向行駛的車輛之間通信鏈路持續(xù)時間LDT 比較短,嚴重地影響了車輛之間通信的效果。所以很有必要研究基于虛擬化的相向行駛車輛間通信機制和算法,來增加相向行駛車輛間通信的有效時間。文獻[4]提出了車與車間分簇路由通信機制,其簇內(nèi)成員采用可以直接相互通信,而簇外成員之間通信采用簇頭轉(zhuǎn)發(fā)方式來是實現(xiàn)通信;文獻[5]描述了車輛間主動式路由協(xié)議DSDV,要求每個車輛周期性地發(fā)送HELLO 報文,從而在車聯(lián)網(wǎng)中全部車輛都維護一張能夠通往任意車輛的路由信息;文獻[6]描述了DSR,AODV 兩種反應式路由協(xié)議,僅僅在車輛需要發(fā)送信息時,才會啟動路由發(fā)現(xiàn)過程,建立與目的車輛間轉(zhuǎn)發(fā)路徑;文獻[7]提出了DBR 路由協(xié)議,該協(xié)議是根據(jù)車輛間距離和當前的車輛速度來選擇下一跳,車輛間距離依賴于車輛間的相對速度;文獻[8]提出IGR(impproved geographical routing)協(xié)議,主要是結(jié)合了車輛間方向、距離及轉(zhuǎn)發(fā)進度等因素來選擇下一跳;文獻[9]描述了GSR 路由協(xié)議,主要根據(jù)特定路由算法計算出一條距離最短的路徑,并在路由中包含路口信息,可以解決GPSR 沒考慮的方向問題。
本文所述的虛擬化是指將路上行駛的具有同樣或相似運行特征,如運行的方向、速度以及相互間相對距離、方向角等的兩個或兩個以上運行車輛節(jié)點,被看作一個虛擬的車輛節(jié)點與外界車輛節(jié)點進行通信,如圖2所示。
圖2 虛擬化機制示意圖Fig.2 Schematic diagram of virtualization mechanism
圖2中運行的3 輛汽車A,B,C 以同一個方向進行行駛,其相互之間距離相對穩(wěn)定,運行速度相似等,就可以將這3 個車輛節(jié)點A,B,C 看作一個虛擬車輛節(jié)點,與外界車輛節(jié)點進行通信,且與外界車輛節(jié)點通信采用串行方式,虛擬車輛節(jié)點上任何子節(jié)點A,B,C,都可以與外界節(jié)點獨立通信,但同一信息報文只能選擇其中一個子節(jié)點與外界車輛節(jié)點進行通信[10]。
另外,相向車輛間通信鏈路持續(xù)時間LDT,其計算公式為
式中:Tr表示車輛之間有效通信半徑;Vi和Vj分別表示兩個相向行駛車輛運動平均速度[11];φ 表示相向行駛車輛之間偏差角,由于相向行駛車輛之間存在偏差角,所以兩車實際距離Sd與水平距離L 存在一定差別,如圖3所示。
圖3 相向行駛車輛實際距離與水平距離關系示意圖Fig.3 Schematic diagram of relationship between actual distance and horizontal distance of vehicles driving opposite direction
所以Sd與L 之間關系為
在車輛運行過程中,虛擬空間上某一個子節(jié)點相對于其它子節(jié)點來說,出現(xiàn)了運動特征的變化,如速度或方向上突然變化,而不能維持虛擬節(jié)點內(nèi)部拓撲結(jié)構(gòu)相對穩(wěn)定狀態(tài),這時候就需要對虛擬節(jié)點上拓撲結(jié)構(gòu)進行更新,刪除虛擬空間上一個或多個子節(jié)點。另一方面,當外界其它車輛節(jié)點出現(xiàn)了與虛擬空間上節(jié)點相同或相似運動性質(zhì)時,則虛擬空間將接收該車輛節(jié)點為虛擬空間上節(jié)點,更新虛擬空間拓撲結(jié)構(gòu)。但考慮到虛擬空間節(jié)點通信信道的穩(wěn)定性,則不易頻繁地更新虛擬空間拓撲結(jié)構(gòu),這里采用3 個車輛運動相關模糊參量變化情況來判斷虛擬空間拓撲更新的可能大小。這3 個模糊參量分別是虛擬空間內(nèi)相鄰子節(jié)點之間距離D、與虛擬空間內(nèi)所有子節(jié)點的相對速度差SV以及相鄰子節(jié)點之間角度θ,可根據(jù)這3 個模糊參量變化情況,可以將虛擬空間拓撲更新的可能性分成5 檔:Very Small,Small,Normal,Big 和Very Big,制定了以下拓撲更新模糊規(guī)則[12],如表1所示。
表1 虛擬空間拓撲更新模糊規(guī)則Tab.1 Virtual space topology updates fuzzy rule
在成立虛擬空間之前,需要每個車輛節(jié)點向其直接相鄰節(jié)點廣播其本車輛節(jié)點行駛的性質(zhì)[13],包括其當前運動平均速度、運行的方向以及當前所在位置以及其已知的相鄰其它車輛節(jié)點的行駛性質(zhì),以便在其可通信范圍內(nèi)所有車輛節(jié)點學習到整個通信范圍內(nèi)所有車輛節(jié)點的行駛性質(zhì),根據(jù)自組織網(wǎng)絡方式,將行駛性質(zhì)相似的幾個車輛節(jié)點組成一個虛擬空間節(jié)點,并根據(jù)車輛所處的位置和其他子節(jié)點通信距離、時間等參數(shù),系統(tǒng)將會選擇虛擬空間范圍內(nèi)接近中間位置的車輛節(jié)點作為該虛擬空間控制節(jié)點,維護和管理該虛擬空間。當控制節(jié)點出現(xiàn)異?;驈脑撎摂M空間中刪除,則根據(jù)車輛所處的中間位置,重新選擇一個車輛節(jié)點作為虛擬空間控制節(jié)點。其整個流程如圖4所示。
圖4 虛擬空間形成流程Fig.4 Formation flow chart of virtual space
對于虛擬空間內(nèi)子節(jié)點之間通信機制,主要分成兩種:一種針對其直接相鄰的虛擬空間內(nèi)子節(jié)點來說,采用特定頻段的組播方式進行網(wǎng)絡通信,以便周圍的虛擬空間內(nèi)子節(jié)點能接收到組播報文;另一種對于沒有直接相鄰的虛擬空間子節(jié)點來說,若采用逐跳轉(zhuǎn)發(fā)方式,可能帶來較大拓撲更新的復雜性和傳送延遲[14]。所以對于部分虛擬空間子節(jié)點之間,也可以考慮建立邏輯上端到端傳送路徑方式,實現(xiàn)部分虛擬空間子節(jié)點之間通信,減少拓撲變化的影響,提高了報文的傳送效率。
由于虛擬空間節(jié)點對于外界車輛節(jié)點來說,相對于一個車輛節(jié)點與外界車輛節(jié)點進行通信,從而減少了信息傳遞的節(jié)點跳數(shù)[15]。且虛擬空間節(jié)點與外界車輛節(jié)點之間通信,可以根據(jù)虛擬空間上子節(jié)點與外界通信車輛節(jié)點之間實際距離,選擇虛擬空間任何一個子節(jié)點進行通信,如圖5所示。
圖5 虛擬空間節(jié)點與外界通信機制Fig.5 Communication mechanism between virtual space node and outside
對于一個A,B,C 三個車輛節(jié)點組成一個虛擬空間與對向行駛的D 車輛通信來說,車輛D 將根據(jù)虛擬空間上子節(jié)點A,B,C 是否在其通信有效范圍內(nèi)或通信的性能來選擇不同的子節(jié)點作為虛擬空間節(jié)點實際通信的節(jié)點。另外,虛擬空間上子節(jié)點接收到相向行駛的車輛發(fā)送過來的信息,再通過虛擬空間內(nèi)部通信機制,將所收到信息進行內(nèi)部轉(zhuǎn)發(fā),以便虛擬空間上所有車輛節(jié)點接收到該信息。
本部分主要采用對比分析的方法來分析相向行駛車輛之間通信連接的可靠性以及它們之間鏈路持續(xù)時間LDT 的仿真測量[16-17]。首先對沒有虛擬化獨立相向行駛的車輛運行場景進行仿真,其仿真結(jié)果如圖1所示;然后采用將2 個運行行駛的車輛虛擬化成1 個虛擬節(jié)點,與對向行駛的車輛進行通信時,且3 個車輛運動速度均為15 m/s,為了保證車輛之間通信可靠性,設定車輛有效通信半徑為20 m,則Prescan 設定場景如圖6所示,Matlab 仿真結(jié)果如圖7所示。
圖6 基于2 個車輛虛擬機制相向通信場景Fig.6 Communication scenario based on two vehicles virtual mechanism
圖7 兩個車輛虛擬化的仿真結(jié)果Fig.7 Simulation results of two vehicles virtualization
圖7中縱坐標和橫坐標的坐標值與圖1一樣,從仿真結(jié)果可以看出,其相向行駛的車輛與兩個車輛組成虛擬空間之間鏈路持續(xù)時間為0.7 s 左右,幾乎比前者單個車輛之間通信鏈路持續(xù)時間LDT 擴大2 倍以上。
下面以3 個車輛組成虛擬空間與相向行駛的車輛進行通信時,其設定Prescan 運動場景如圖8所示;其運行速度也都設定為15 m/s,其車載通信設備有效通信半徑為20 m。則虛擬空間節(jié)點與相向行駛車輛之間通信的仿真結(jié)果如圖9所示。
圖8 基于3 個車輛虛擬機制相向通信場景Fig.8 Communication scenario based on three vehicles virtual mechanism
從圖9仿真結(jié)果來說,3 個車輛虛擬化后,其組成的虛擬空間節(jié)點與相向獨立車輛通信的鏈路持續(xù)時間LDT 接近于1.1 s 左右,幾乎為虛擬化前鏈路持續(xù)時間的4~5 倍,所以有力地說明了本文所述虛擬化機制能增加相向行駛車輛之間通信鏈路持續(xù)時間LDT,有利于相向行駛車輛之間的通信可靠性。
圖9 三個車輛虛擬化的仿真結(jié)果Fig.9 Simulation results of three vehicles virtualization
根據(jù)Prescan/Matlab 對相向行駛車輛的運動場景的仿真,可以明顯地看出將多個具有相同方向、相似的運動速度以及相近位置的車輛,虛擬成一個具有多個子節(jié)點組成的虛擬空間節(jié)點,實現(xiàn)與相向行駛車輛之間通信。通過仿真結(jié)果表明,將2 個或3個車輛組成虛擬化空間后,能顯著地增加相向行駛車輛之間通信鏈路持續(xù)時間LDT,有利于相向行駛車輛之間通信的可靠性。但當前實驗主要是在虛擬空間內(nèi)子節(jié)點之間通信正常情況下所做的仿真,假如虛擬空間內(nèi)子節(jié)點通信出現(xiàn)異常情況,也可能會影響到虛擬空間節(jié)點與外界車輛節(jié)點通信的可靠性[18-19],所以這也是將來需要考慮虛擬空間內(nèi)子節(jié)點之間通信機制和方案。