面向數(shù)據(jù)分發(fā)的車聯(lián)網(wǎng)RSU放置問題研究.pdf

1、近些年，隨著汽車制造工業(yè)的快發(fā)展以及私人汽車的大量普及，車聯(lián)網(wǎng)的研究變得越來越重要并且已經(jīng)引起了很多研究人員的關(guān)注。車聯(lián)網(wǎng)是一種新形式的移動自組織網(wǎng)絡(luò)，網(wǎng)絡(luò)中包含高速移動的車輛結(jié)點和靜止的路邊通信單元（RoadsideUnits，RSUs）結(jié)點，并且在這些結(jié)點之間是利用短距離無線通信鏈接（如WiFi，藍牙等）來傳送數(shù)據(jù)的。當(dāng)前，我國交通運輸領(lǐng)域存在很多亟待解決的現(xiàn)實問題，車聯(lián)網(wǎng)的研究可以為我們解決這些問題提供一個嶄新的方向。
　　

2、數(shù)據(jù)分發(fā)是車聯(lián)網(wǎng)中一個非?；A(chǔ)并且重要的課題。本文考慮通過放置一定數(shù)量的RSU來向車聯(lián)網(wǎng)中的移動車輛分發(fā)數(shù)據(jù)，并重點研究了其中的RSU放置問題。與當(dāng)前存在的研究不同，本文是從移動社會網(wǎng)絡(luò)的角度來研究這個問題的，即，本文會考慮車輛結(jié)點的一些社會行為特征。本文首先通過分析車輛結(jié)點的社會行為特征，提出了一個新的車輛結(jié)點移動模型;然后，基于這個模型，本文考慮通過選擇適當(dāng)?shù)奈恢脕矸胖肦SU并以此來向網(wǎng)絡(luò)中的車輛結(jié)點分發(fā)數(shù)據(jù)。緊接著，為了適應(yīng)不同的

3、現(xiàn)實網(wǎng)絡(luò)環(huán)境，本文將這個移動模型擴展為更一般的概率模型，并進一步分析了相應(yīng)的RSU放置問題。本文中的RSU放置問題是一種新的組合最優(yōu)化問題，本文證明這些問題是對集合覆蓋問題的擴展并且也屬于NP難問題。為此，本文設(shè)計了基于貪心策略的近似算法來解決這些RSU放置問題，并分析了這些算法的近似比。最后，本文通過仿真實驗驗證了這些算法的優(yōu)越性。
　　本文的主要貢獻和創(chuàng)新之處如下:
　　1)本文從移動社會網(wǎng)絡(luò)的角度出發(fā)，利用車輛結(jié)點的社

4、會行為特征，設(shè)計了新的車輛結(jié)點移動模型;在此基礎(chǔ)上，本文考慮通過合理地放置RSU來向車輛分發(fā)數(shù)據(jù)。本文提出的數(shù)據(jù)分發(fā)方案較好地利用了車聯(lián)網(wǎng)表現(xiàn)出來的社會性，能夠適應(yīng)不同的網(wǎng)絡(luò)環(huán)境，并可以實現(xiàn)不同程度的數(shù)據(jù)分發(fā)效果。
　　2)本文針對不同的車聯(lián)網(wǎng)環(huán)境，研究了數(shù)據(jù)分發(fā)中的RSU放置問題。本文證明該問題是NP難問題，并提出了貪心近似算法來求解它們。本文詳細分析了這些算法的近似比，并利用仿真實驗，將這些算法與其他算法進行了比較。實驗結(jié)果證