[發明專利]一種基于車聯網車輛社交性的RSU部署方法及系統

有效

• 申請號: 201711049151.6
• 申請日: 2017-10-31
• 公開（公告）號: CN107948246B
• 公開（公告）日: 2020-08-07
• 發明（設計）人: 李鵬;黃偉逸;張濤;劉芹
• 申請（專利權）人: 武漢科技大學
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04W4/46
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 嚴彥

一種基于車聯網車輛社交性的RSU部署方法及系統，根據真實車輛數據挖掘社區結構，包括基于車載單元OBU的通信范圍提取出每輛車之間的通信頻次，對車輛進行社區劃分，得到通信頻次圖；得到通信頻次圖后，根據主要社區規模的大小為每個社區分配一個權值，并且社區內的車輛自動擁有該社區的權值；將需要部署RSU的部署區域Ω劃分為多個候選區域，定義一個候選區域內所有經過的車的車輛社區值總和稱為區域社區值，計算每個候選區域的區域社區值，最后利用貪婪算法選出合適的部署區域。本發明能夠較好地模擬現實情形，并針對車輛之間的社交性，合理地給出了一個有效的解決方案，讓RSU的部署更加合理化、高效化，不至于造成資源的浪費。

技術領域

本發明涉及車聯網資源部署領域，具體涉及一種基于車聯網車輛社交性的RSU部署方法及系統。

背景技術

車載自組網(Vehicular Ad-hoc Network,VANET)中的路側單元的部署問題是一個亟待解決的問題。這類問題有兩個重要因素：1、路側單元(RSU)。RSU的部署涉及到位置和成本兩大問題。由于整個城市街道的繁忙程度不一樣，所以在有限的RSU資源下，更傾向于部署到繁忙的街道。2、車輛。因為車輛移動的隨機性，所以挖掘大量車輛移動的內在規律對于RSU的部署有著重要的影響。V-R-V(Vehicle-RSU-Vehicle)通信是指兩輛不能直接通信的車在一定的時間窗口內借助RSU傳遞數據完成通信的過程。車輛網中這樣的通信模式比較常見，所以考慮最大化V-R-V通信的部署方式一種貼合實際的策略。

Makkawi等人提出一種RSU部署策略，利用一個區域及其周圍區域的權值之和作為累計權重來選擇部署區域，優先部署高權值的區域。但是這個策略只考慮部署最少數量的RSU以及對街道的連續性，忽略了RSU的覆蓋率。Yuan等人提出以一種出租車推薦系統，幫助出租車司機提供搭載乘客的熱點位置以及為乘客打車地點提供建議，分析了大量城市出租車軌跡數據，挖掘了車輛移動的時空規律。但只從車輛軌跡分布的角度分析了車輛運動的規律，沒有從社交網絡層面分析車輛間的運動規律。Zhu等人提出一種在數據轉發的策略，挖掘大量城市車輛的軌跡數據，從中發現社區結構，并且采用馬爾科夫鏈對車輛未來的移動作出預測，提出一種基于貪婪策略的種子車輛選擇方法，但是文章僅僅從社交層面考慮節點(車輛)的接觸情況，而忽略了時間、空間上節點之間的接觸規律。因此，本領域亟待更優的技術方案出現。

參考文獻：

[1]Makkawi,R.Daher,and R.Rizk,“Rsus placement using cumulative weightbased method for urban and rural roads,”in Reliable Networks Design andModeling(RNDM),2015 7th International Workshop on.IEEE,2015,pp.307–313.

[2]J.Yuan,Y.Zheng,X.Xie,and G.Sun,“T-Drive:Enhancing drivingdirections with taxi drivers’intelligence,”IEEE Transactions on Knowledge andData Engineering,vol.25,no.1,pp.220-232,2013.

[3]H.Zhu,M.Dong,S.Chang,Y.Zhu,M.Li,and X.S.Shen,“Zoom:Scaling themobility for fast opportunistic forwarding in vehicular networks,”in INFOCOM,2013 Proceedings IEEE.IEEE,2013,pp.2832–2840

發明內容

根據上述的一些研究，本發明提供一種基于車聯網車輛社交性的RSU部署技術方案。