[發明專利]網絡斷連狀態下的容遲VANET廣播方法

無效

• 申請號: 201110243481.5
• 申請日: 2011-08-23
• 公開（公告）號: CN102300161A
• 公開（公告）日: 2011-12-28
• 發明（設計）人: 崔剛;周連科;朱東杰;王秀峰;付忠傳;暴建民;莫毓昌;張策;張必英;劉永文
• 申請（專利權）人: 哈爾濱工業大學
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W28/14;H04W40/22
• 代理公司: 哈爾濱市松花江專利商標事務所 23109
• 代理人: 牟永林

1.網絡斷連狀態下的容遲VANET廣播方法，其特征在于它包括下述步驟：

一、源節點接到廣播消息的指令；

二、源節點計算本節點的綜合權值；

綜合權值的計算公式如下：

W_i＝w₁ΔV_i+w₂ΔD_i+w₃L_i?????????(5-1)

式中W_i——節點i的綜合權值；

ΔV_i——節點i的速度參數；

ΔD_i——節點i距離參數；

L_i——用來表示節點所處車道的參數；

三、源節點將步驟二計算的綜合權值和本節點的速度、位置信息封裝入廣播數據包的包頭，所廣播的信息封裝進廣播數據包；

四、廣播步驟三得到的廣播數據包；

五、源節點計時T₁時間；如果在T₁時間內沒有收到其它節點所發的綜合權值大于源節點權值的權值交換包，由源節點自己緩存此廣播數據包進行攜帶，源節點自己作為中繼節點；如果源節點在T₁時間內收到其它節點發的綜合權值大于源節點的權值交換包，則停止等待；在源節點計時的同時，非源節點收到廣播數據包后，首先從包頭中提取綜合權值，并計算自己相對于發送節點關于此包的綜合權值，然后將自己的綜合權值與收到的綜合權值進行比較，若自己的綜合權值小于收到的綜合權值，則只保存廣播信息；若非源節點自己的綜合權值大于收到的綜合權值，則發出權值交換包來向鄰居節點聲明自己的權值，并開始等待T₁時間，在T₁時間內若收到其它節點所發載有比自己權值大的權值交換包，則放棄中繼選舉并停止T₁等待，若T₁時間到且沒有收到比自己權值大的權值交換包，則此非源節點作為中繼節點，存儲并攜帶此廣播數據包；

六、選舉為中繼節點的源節點或非源節點開始定期廣播攜帶聲明包來發現與新節點的接觸；廣播攜帶聲明包的發送時隙為T_i，攜帶聲明包中帶有廣播數據包的ID；

七、每個節點收到攜帶聲明包后首先提取其中的廣播數據包ID，并查詢自己的已收包列表，若此包未被收到過，則向中繼節點回復帶有自己速度和位置信息的聲明應答包；中繼節點收到回復的聲明應答包后即認為有新接觸；

八、中繼節點在收到聲明應答包后根據包中所載的回復節點的速度和位置，根據式(5-2)計算接觸持續時間，并根據式(5-3)計算對于此次接觸的轉發時刻t_rb；在此轉發時刻到來前如果收到新的聲明應答包，中繼節點會再次根據式(5-2)計算出此次接觸的接觸持續時間T_c，并進一步計算得到新接觸對應的轉發時刻t_rb′；若新接觸對應的t_rb′的數值小于之前發生接觸時計算的t_rb的數值，則把t_rb的數值更新為t_rb′的數值，否則不改變t_rb的數值，直至到達t_rb時刻，中繼節點開始進行重廣播，向周圍節點發出廣播數據包；

接觸持續時間T_c＝D_c+R_t/|V_self-V_replying|?????????????????????(5-2)

式中T_c——接觸持續時間；

D_c——發生接觸節點間的距離；

R_t——節點的傳輸半徑；

V_self——中繼節點的速度；

V_replying——回復節點的速度；

接觸的轉發時刻：

t_rb＝t_cb+T_c???????????(5-3)

其中t_cb——接觸開始時間；

t_rb——此次接觸相對應的重廣播的發生時間；

九、進行重廣播后，選舉新的中繼節點并重廣播，一直重復上述操作直到整個廣播區域都收到廣播消息。