[發明專利]車輛自組織網絡中基于道路網格的查詢方法

無效

• 申請號: 200810057749.4
• 申請日: 2008-02-15
• 公開（公告）號: CN101257443A
• 公開（公告）日: 2008-09-03
• 發明（設計）人: 高軍;王騰蛟;楊冬青;孫勇義
• 申請（專利權）人: 北京大學
• 主分類號: H04L12/56
• 分類號: H04L12/56;G01C21/34
• 代理公司: 北京君尚知識產權代理事務所
• 代理人: 余長江

技術領域

本發明屬于信息科學技術領域，具體涉及一種在車輛自組織網絡中基于道路網格的查詢方法。

背景技術

目前，車輛之間通過有限距離的無線通訊交換數據。這些車輛組成車輛自組織網絡。不同車輛之上的數據組織為一個虛擬數據庫。用戶可以利用這種網絡獲取交通信息，從而指導用戶選擇合適的交通道路，避免道路擁塞。

在車輛自組織網絡環境中，利用車輛之間的通訊獲取交通信息，減少對交通基礎設施的依賴，是目前日益得到重視的一種方法。傳統的方法在構建查詢計劃的時候，更多地考慮結點之間的距離情況，選擇和目標結點距離較小的臨近結點形成查詢計劃，執行查詢。但是，由于車輛的頻繁移動，導致通過這種技術構造的查詢計劃調整頻繁，查詢的散播和結果的回收都面臨很多問題。因此，傳統自組織網絡環境中的查詢方法不能夠適應車輛網絡的動態變化，導致查詢結果丟失，或者查詢消息發送過多。

發明內容

本發明的目的在于提供一種基于道路網格的查詢方法，通過相對固定的道路網格解決自組織網絡環境中的動態變化的問題。

本發明的車輛自組織網絡中基于道路網格的查詢方法，各網絡節點攜帶GPS定位系統，其步驟包括：

1)查詢發起節點按照路由選擇算法，確定其到目標區域的路徑；

2)查詢發起節點按照預定規則選擇位于上述路徑的后繼節點，將攜帶該查詢發起節點位置信息的查詢消息發送至該后繼節點；

3)所述后繼節點按照相同路由選擇算法，確定其到目標區域的路徑，并按照相同規則選擇位于該路徑上的下一后繼節點，將攜帶發起節點位置信息的查詢消息發送至該下一后繼節點，直至該下一后繼節點為位于目標區域的目標節點；

4)位于目標區域的目標節點接收到發起節點的查詢消息后，按照與發起節點路由選擇算法匹配的路由選擇算法確定其到發起節點的路徑；

5)目標節點按照與上述預定規則相匹配的規則選擇位于上述路徑上的下一節點，將攜帶發起節點位置信息的數據信息發送至該路徑上的下一后繼節點；

6)該下一后繼節點按照相同的與發起節點路由選擇算法匹配的路由選擇算法確定其到發起節點的路徑，將攜帶發起節點位置信息的數據信息發送至該路徑上的下一后繼節點，直至將信息發送至發起節點。

當發起節點離開當前區域之前，按照相同方法選擇位于當前區域的節點作為下一節點，將新的位置信息發送至該下一節點，并按照發送查詢消息的方式，向一下節點傳送，直至發送至位于目標區域的目標節點。

或當發起節點離開當前區域時，向所有能直接通信的位于該發起節點選定的到目標區域路徑上的節點集合N發送位置變更信息，由收到該信息的路徑上的節點按相同方式向位于該節點所選定的到目標區域路徑上的所有能直接通信的節點集合N發送發起節點的位置變更信息。

如目標節點接收到發起節點的新位置信息，按照與發起節點路由選擇算法匹配的路由選擇算法確定其到發起節點新位置的路徑，發送攜帶發起節點新位置信息的數據信息發送至該路徑上的下一后繼節點。

當一中間節點既收到來自發起節點的新位置信息，又收到來自目標節點的數據信息時，按照與發起節點路由選擇算法匹配的路由選擇算法確定其到發起節點新位置的路徑，發送攜帶發起節點新位置信息的數據信息發送至該路徑上的下一后繼節點。

當目標區域內進入新的節點，或當前目標節點自身移動，或目標區域內其他節點移動而不再作為按照所述規則選定的目標節點時，當前目標節點將攜帶的發起節點位置信息和自身的數據信息發送至新的目標節點。

所述發起點的路由選擇算法采用發起點到目標區域的路徑最短的算法，所述與發起點路由選擇算法相匹配的算法為采用該算法使得在返回方向上選擇的一區域的下一節點與采用發起節點路由算法在發送方向上選擇的一區域上的下一節點相同。

所述發起點的路由選擇算法采用Dijkstra算法。

按照所述發起點的路由選擇算法存在多條由發起節點到目標區域的路徑時，按照設定的規則選擇一條路徑作為發起節點至目標區域的實際路徑；目標節點按照與所述設定規則相匹配的規則選擇其至發起節點的實際路徑，以使兩條路徑是吻合的。

選擇所述下一節點的規則為選擇能夠直接通信的選擇價值最大且選擇價值大于零的節點。

當不存在符合上述條件的節點時，當前節點等待直至出現上述下一節點。

所述消息設定生命周期，當超過生命周期時丟棄該消息。

為了解決現有的問題，本發明的設計思路是：