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

無效

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

技術領域

本發明涉及車載無線自組網的廣播方法。

背景技術

在實際的道路交通環境下，車流密度變化非常大，這使VANET多跳網絡具有如下特點：節點沿不確定的路線行進；鏈路生存時間短；節點密度變化劇烈，有時過密，沖突嚴重；有時過稀，無法保證連通。在節點密度過于稀疏時，由于節點間距離過大，節點受到遮擋，或節點運動過快等因素，會引起鏈路不穩定、存在時間短、經常斷連等特點。這使節點間的鏈路連通得不到保證，也就更無法保證網絡連通。在這種情況下，現有的基于網絡連通假設的協議都無法提供服務。但在經常發生斷連的場景下，仍需要VANET網絡為車輛提供一些對時間不敏感的服務。

容遲網絡指那些由于節點移動、管理、調度、工作模式等原因而出現頻繁中斷，甚至長時間處于中斷狀態的一類網絡。容遲網絡不要求網絡全連通，甚至發生多跳數據通信的兩個節點可能永遠不會存在完整的鏈接。在容遲網絡中，主要采用存儲-攜帶-轉發的方式來完成對數據的傳遞。即在節點間存在鏈路時，直接通過節點間的通信鏈路傳輸數據，而在網絡發生斷連時，由移動的節點暫存數據，并攜帶數據進行移動，在能與其它節點建立鏈路時再將信息轉發出去。在容遲網絡的信息傳輸過程中，在網絡斷連時如何選擇合適的轉發節點來攜帶信息，以及在與其它節點建立鏈接后，如何轉發信息都是容遲網絡技術需要解決的主要問題。

盡管出現過VANET的容遲廣播方面的研究，但VANET的容遲廣播的關鍵問題在于在網絡發生斷連時由誰攜帶和如何選擇合適的轉發時機。這方面沒有相關研究見諸報道，因此現有VANET難以實現容遲廣播。

發明內容

本發明提供一種網絡斷連狀態下的容遲VANET廣播方法，以解決現有技術沒能完成在網絡發生斷連時由誰攜帶和如何選擇合適的轉發時機因而難以實現容遲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，并查詢自己的已收包列表，若此包未被收到過，則向中繼節點回復帶有自己速度和位置信息的聲明應答包；中繼節點收到回復的聲明應答包后即認為有新接觸；