[發明專利]經由散列函數使用近似知識在相遇車輛間的有效信息交換

有效

• 申請號: 201210021519.9
• 申請日: 2012-01-31
• 公開（公告）號: CN102708113A
• 公開（公告）日: 2012-10-03
• 發明（設計）人: F.白;B.于;D.K.格林
• 申請（專利權）人: 通用汽車環球科技運作有限責任公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 崔幼平;楊楷

技術領域

實施例總體涉及車輛-車輛通信。

背景技術

車輛-車輛（V2V）通信涉及基于實時交互的雙向通信的協同式車輛通信系統。這樣的系統通常涉及交通管理、碰撞警告和碰撞避免系統。除了在主車輛的那些相鄰車輛附近發生的任何安全性相關事件，這樣的系統能夠通過提供與交通狀態有關的相關信息來擴展主車輛對于環境情況的了解范圍。

隨著V2V通信的發展，傳遞非安全性相關數據會成為期望的特征。例如，車輛能夠獲得與其他車輛已經訪問過的地點或服務相關的信息。其他示例包括車輛間共享的對等（peer-to-peer）音樂、車輛間的診斷和預判信息比較、或者對客戶有價值的其他非安全性資訊娛樂信息。期望利用另一車輛的存儲信息的遠程車輛可能能夠從另一車輛請求這樣的信息。在V2V通信系統中，與無線通信存儲的信息相關的問題涉及傳輸的數據包大小以及確定什么信息與請求車輛相關。傳遞大量的信息會導致無線通信信道的帶寬過載。傳遞的信息還可能是請求車輛已經存儲在其存儲器中的重復信息。此外，兩個車輛彼此通信的時間充其量會是較短的持續時間，并且如果大量數據被傳遞，則數據的非重疊部分可能沒有被傳遞或者可能沒有被完整地傳遞。

發明內容

實施例的優點在于在V2V系統中在兩個通信車輛之間信息的有效傳遞，其中做出車輛的存儲器中存儲的信息相對于另一車輛是否多余的判定。從第一車輛向第二車輛傳輸包含細節內容的查詢請求，該細節內容是關于第一車輛正在尋找什么記錄。滿足查詢請求的由記錄索引所代表的數據被散列化以確定兩個通信車輛的數據間的相似性。之后，第二車輛向第一車輛無線地傳輸滿足查詢請求的非重疊數據。

實施例設想了一種在車輛-車輛通信系統中交換記錄的方法。所述記錄涉及被存儲在基于車輛的數據庫中的車輛使用者感興趣的地點。能夠從數據庫查詢識別至少該地點的名稱和與該地點相關的其他屬性的各相應記錄。通過全局唯一索引號（global?unique?index?number）來識別相應記錄中的相應地點。與特定地點相關的特定全局唯一索引號在車輛-車輛通信系統中的所有車輛間是共用的。第一車輛和第二車輛檢測它們是否在彼此的預定接近范圍內。從第一車輛向第二車輛傳送與第二車輛的記錄中所包含的所需信息范圍相關的查詢。查詢還包括在第一車輛的數據庫中滿足查詢的記錄數以及對數據庫中滿足查詢條件的記錄的提取。第二車輛確定第二車輛的數據庫中滿足查詢的記錄數。第二車輛判定第一車輛中滿足查詢的記錄數和第二車輛中滿足查詢的記錄數是否在預定區間內。當第一車輛和第二車輛的滿足查詢的記錄數在預定區間內時，第二車輛評估第一車輛和第二車輛的滿足查詢的記錄之間的相似性。評估相似性包括如下步驟。第一車輛從第一車輛的數據庫隨機選擇滿足查詢的記錄的第一子集。第一車輛識別與第一子集中的各記錄相關聯的各全局唯一索引號。第二車輛從第二車輛的數據庫隨機選擇滿足查詢的記錄的第二子集。第二車輛識別與第二子集中的各記錄相關聯的各全局唯一索引號。第一和第二子集中的被識別的全局唯一索引號被散列成相同的位矢量。相似性被計算成第一車輛和第二車輛的散列全局唯一索引號的函數。響應相似性大于預定閾值，第二車輛請求與來自第一車輛的滿足查詢的記錄相關聯的所有全局唯一索引號。否則，第二車輛請求與來自第一車輛的滿足查詢的記錄相關聯的被壓縮數量的全局唯一索引號。

本發明還提供了以下技術方案。

方案1.?一種在車輛-車輛通信系統中交換記錄的方法，所述記錄涉及存儲在基于車輛的數據庫中的車輛的使用者感興趣的地點，每個相應記錄識別至少該地點的名稱以及能夠從所述數據庫查詢的與該地點相關的其他屬性，其中相應記錄中的相應地點由全局唯一索引號識別，其中與特定地點相關的特定全局唯一索引號在所述車輛-車輛通信系統中的所有車輛間是共用的，所述方法包括步驟：

????第一車輛和第二車輛檢測它們處于彼此的預定接近范圍內；

????從所述第一車輛向所述第二車輛傳送與所述第二車輛的記錄中所包含的所需信息范圍相關的查詢，該查詢還包括在所述第一車輛的數據庫中滿足所述查詢的記錄數；

????所述第二車輛確定所述第二車輛的數據庫中滿足所述查詢的記錄數；

????所述第二車輛判定所述第一車輛中滿足所述查詢的記錄數和所述第二車輛中滿足所述查詢的記錄數是否在預定區間內；

????當所述第一車輛和所述第二車輛的滿足所述查詢的記錄數在所述預定區間內時，所述第二車輛評估所述第一車輛和所述第二車輛的滿足所述查詢的記錄之間的相似性，其中評估所述相似性包括步驟：