[發(fā)明專利]一種基于用戶活動區(qū)域模型的車聯網路由方法

有效

• 申請?zhí)枺?/td>: 201610112598.2
• 申請日: 2016-02-29
• 公開（公告）號: CN105792311B
• 公開（公告）日: 2019-04-09
• 發(fā)明（設計）人: 唐倫;肖晶;董春陽;陳前斌
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04W40/20
• 分類號: H04W40/20
• 代理公司: 重慶市恒信知識產權代理有限公司 50102
• 代理人: 劉小紅

1.一種基于用戶活動區(qū)域模型的車聯網路由方法，其特征在于，包括以下步驟：

步驟1：確定車聯網中各熱點區(qū)域內目的節(jié)點出現的概率；具體為：根據節(jié)點活動的社會特性，節(jié)點間的社會關系—相遇頻率(f)、相遇時間(u)、相似性(s)，確定目的節(jié)點訪問各熱點區(qū)域的概率函數P＝F(f,u,s)，其中相遇頻率f表示目的節(jié)點訪問該熱點區(qū)域的頻率，其計算公式其中f_i(t)表示目的節(jié)點i在t時刻內訪問該熱點區(qū)域的頻率，f_all(t)表示目的節(jié)點t時刻內訪問所有熱點區(qū)域的頻率；相遇時間u表示目的節(jié)點訪問熱點區(qū)域的持續(xù)時間，其計算公式其中f表示目的節(jié)點與熱點的相遇頻率，t_(i,j)(k)表示第k次訪問熱點時的持續(xù)時間，T表示周期；相似性s表示熱點與目的節(jié)點擁有相同愛好興趣朋友，其計算公式其中N_j(t)表示熱點j在t時刻的鄰居節(jié)點，N_i(t)表示目的節(jié)點i在t時刻的鄰居節(jié)點；

步驟2：根據用戶活動的群落性特性，確定目的用戶頻繁活動區(qū)域L；

步驟3：熱點收到消息包后，將消息包轉發(fā)給其知道的最優(yōu)熱點區(qū)域；

步驟4：消息包到達目的節(jié)點頻繁活動的區(qū)域后，等待目的節(jié)點的出現從而完成消息包的轉發(fā)，實現車聯網路由。

2.根據權利要求1所述的基于用戶活動區(qū)域模型的車聯網路由方法，其特征在于，所述步驟2中，確定用戶頻繁活動區(qū)域L的步驟具體為；

當目的節(jié)點訪問熱點區(qū)域的概率P高于閥值α時，就定義該熱點所在區(qū)域為目的節(jié)點頻繁訪問的區(qū)域L，通過病毒傳染模式，向網絡中其它熱點區(qū)域聲明該區(qū)域為目的節(jié)點頻繁活動區(qū)域。

3.根據權利要求2所述的基于用戶活動區(qū)域模型的車聯網路由方法，其特征在于，所述步驟3中，熱點收到消息包后，此時分為兩種情況，一是將消息包轉發(fā)給L中最優(yōu)熱點區(qū)域h，二是該熱點并不知道L中任何的子區(qū)域，此時從其知道的熱點區(qū)域中選擇最優(yōu)且比自身更優(yōu)的熱點區(qū)域作為中繼區(qū)域，將消息包轉發(fā)到目的節(jié)點頻繁活動的區(qū)域。

4.根據權利要求2所述的基于用戶活動區(qū)域模型的車聯網路由方法，其特征在于，當確定用戶頻繁活動區(qū)域L后，對概率函數P＝F(f,u,s)進行衰減處理，即P＝e^-βtF(f，u，s)(β≥0)，進一步確定目的用戶頻繁活動的區(qū)域，其中衰減因子β與目的節(jié)點活動習慣變化有關，如果目的節(jié)點活動習慣變化快此時β越大，反之則越小。

5.根據權利要求3所述的基于用戶活動區(qū)域模型的車聯網路由方法，其特征在于，所述中繼區(qū)域的選擇采用馬爾科夫預測模型，首先采集節(jié)點訪問熱點區(qū)域的歷史記錄其中表示表示從熱點區(qū)域到再用表示節(jié)點過去k步訪問的熱點區(qū)域，通過公式計算節(jié)點下一步即將訪問的熱點區(qū)域，其中N(X(n-k,n))表示過去(n-k)步所經過的熱點區(qū)域，N(All_k)表示過去k不經過的熱點區(qū)域，因此可確定中繼節(jié)點，將消息包轉發(fā)給目的熱點。

6.根據權利要求1所述的基于用戶活動區(qū)域模型的車聯網路由方法，其特征在于，所述相遇頻率(f)、相遇時間(u)、相似性(s)的獲取是節(jié)點通過周期性的HELLO輔助報文建立鄰居列表。

7.根據權利要求6所述的基于用戶活動區(qū)域模型的車聯網路由方法，其特征在于，HELLO消息包格式中，

(1)type字段占1個字節(jié)，其他字段占4個字節(jié)；

(2)type字段區(qū)分不同的分組類型；

(3)nb_addr表示節(jié)點的地址，即身份標識；

(4)frequent、time、similarity分別表示節(jié)點的社會關系；

(5)fre_hot[frequent_area]表示網絡中目的節(jié)點活動區(qū)域；

(6)hot_history[hot_number]表示節(jié)點訪問熱點區(qū)域的歷史記錄；節(jié)點緩存中緩存的信息格式

(1)nb_addr表示節(jié)點地址，即身份標識；

(2)frequent、time、similarity分別表示節(jié)點的社會關系；

(3)fre_hot[frequent_area]表示網絡中目的節(jié)點活動區(qū)域。