[發明專利]一種VANETs中V2V多跳警告廣播方法

有效

• 申請號: 201710048704.X
• 申請日: 2017-01-22
• 公開（公告）號: CN106851590B
• 公開（公告）日: 2020-07-03
• 發明（設計）人: 王秀峰;崔剛;王春萌;胡啟罡;烏爾;石磊;曲明成;鄢俊;楊青
• 申請（專利權）人: 哈爾濱工業大學
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W28/04;H04W40/20;H04W40/22;H04W40/24;H04W84/06
• 代理公司: 哈爾濱市松花江專利商標事務所 23109
• 代理人: 岳泉清

1.一種VANETs中V2V多跳警告廣播方法，其特征在于：一種VANETs中V2V多跳警告廣播方法具體過程為：

步驟一、SABP在鄰居列表中，按照通信區域內鄰居節點所在位置確定事故車輛廣播的第N次轉發節點；如果鄰居節點在凸包點集中，執行步驟二；否則執行步驟四；

所述SABP為服務區廣播協議；通訊區域為以源節點為中心，半徑為250m；

步驟二、以步驟一確定的轉發節點為源節點，在鄰居列表中，按照步驟一確定的轉發節點通信區域內鄰居節點所在位置確定事故車輛廣播的第N+1次轉發節點；第N次轉發節點進行廣播hello包，進行執行步驟三；

步驟三、迭代步驟一和步驟二，按照步驟一確定的轉發節點通信區域內鄰居節點所在位置確定事故車輛廣播的第N+i次轉發節點，第N+i-1次轉發節點進行廣播hello包；N為正整數；i大于1的正整數，直至凸包點集為空集時，在凸包點集中的鄰居節點停止廣播；

步驟四、令不在凸包點集中的鄰居節點等待10-20ms，不在凸包點集中的鄰居節點進行廣播，以所有沒有收到廣播的節點為源節點，以源節點為原點，以緯線為x軸，以經線為y軸，建立一個直角坐標系；在通訊區域內確定鄰居節點所在坐標系的位置；根據鄰居節點坐標使用Graham掃描法求解源節點的凸包點集；對凸包點集進行分散化處理，得到第N+j次轉發節點，第N+j-1次轉發節點進行廣播hello包，j大于1，直至凸包點集為空集時，在凸包點集中的鄰居節點停止廣播；

VANETs為多跳廣播技術的車載網絡，V2V為道路上的汽車節點之間通信。

2.根據權利要求1所述一種VANETs中V2V多跳警告廣播方法，其特征在于：所述步驟一中SABP在鄰居列表中，按照通信區域內鄰居節點所在位置確定事故車輛廣播的第N次轉發節點；如果鄰居節點在凸包點集中，執行步驟二；否則執行步驟四；具體過程為：

鄰居列表包括鄰居車輛的ID號、經緯度坐標、汽車行駛速度和行駛方向；

SABP為基于區域自適應分組的安全信息廣播協議，SABP采用hello包維護鄰居列表，hello包里面包含Hello域、Position域、Direction域、Hop域、SID域、MID域和VID域；其中，Hello域代表hello包，Position域標志汽車的位置，Hop意味著hello包的跳數，SID域代表源節點ID號，MID值是源節點信息ID號，VID域記錄汽車ID號；當一個節點收到hello包并且Hop域為0時則成對保存MID和SID；hello包為0.1～2Hz；

以發生事故節點為源節點，以源節點為原點，以緯線為x軸，以經線為y軸，建立一個直角坐標系；在通訊區域內確定鄰居節點所在坐標系的位置；根據鄰居節點坐標使用 Graham掃描法求解源節點的凸包點集；對凸包點集進行分散化處理，得到轉發節點；如果鄰居節點在凸包點集中，執行步驟二；否則執行步驟四。

3.根據權利要求2所述一種VANETs中V2V多跳警告廣播方法，其特征在于：所述對凸包點集進行分散化處理，得到轉發節點；具體過程為：

1)按極角從小到大順序掃描凸包點集中的節點，對凸包點集中的每一個節點A，若下一個相鄰節點B與A之間的距離大于等于10m，則將掃描指針指向B節點；若節點B與A之間的距離小于10m，則將A和B放入一個組G內，并把G組的坐標設置為能夠包含A，B節點的最小圓的圓心坐標，掃描的指針位置指向G組；

2)判斷G組的下一個相鄰節點C，若節點C與G組的距離大于等于10m，則掃描指針指向C；若節點C與G組的距離小于10m，則將C加入G組，并將G組的坐標設置為能包含G組內節點和節點C的最小圓的圓心；

3)迭代1)和2)直到所有節點均被掃描過，得到的凸包點集中有m個小組和n個單獨的節點，n個單獨節點均選為轉發節點；

4)如果選擇完成后凸包點集內還有小組存在，從每個小組中選擇轉發節點。