專利名稱：經(jīng)由散列函數(shù)使用近似知識在相遇車輛間的有效信息交換的制作方法
技術(shù)領(lǐng)域：
實(shí)施例總體涉及車輛-車輛通信。
背景技術(shù)：
車輛-車輛(V2V)通信涉及基于實(shí)時交互的雙向通信的協(xié)同式車輛通信系統(tǒng)。這樣的系統(tǒng)通常涉及交通管理、碰撞警告和碰撞避免系統(tǒng)。除了在主車輛的那些相鄰車輛附近發(fā)生的任何安全性相關(guān)事件，這樣的系統(tǒng)能夠通過提供與交通狀態(tài)有關(guān)的相關(guān)信息來擴(kuò)展主車輛對于環(huán)境情況的了解范圍。隨著V2V通信的發(fā)展，傳遞非安全性相關(guān)數(shù)據(jù)會成為期望的特征。例如，車輛能夠獲得與其他車輛已經(jīng)訪問過的地點(diǎn)或服務(wù)相關(guān)的信息。其他示例包括車輛間共享的對等 (peer-1o-peer )音樂、車輛間的診斷和預(yù)判信息比較、或者對客戶有價值的其他非安全性資訊娛樂信息。期望利用另一車輛的存儲信息的遠(yuǎn)程車輛可能能夠從另一車輛請求這樣的信息。在V2V通信系統(tǒng)中，與無線通信存儲的信息相關(guān)的問題涉及傳輸?shù)臄?shù)據(jù)包大小以及確定什么信息與請求車輛相關(guān)。傳遞大量的信息會導(dǎo)致無線通信信道的帶寬過載。傳遞的信息還可能是請求車輛已經(jīng)存儲在其存儲器中的重復(fù)信息。此外，兩個車輛彼此通信的時間充其量會是較短的持續(xù)時間，并且如果大量數(shù)據(jù)被傳遞，則數(shù)據(jù)的非重疊部分可能沒有被傳遞或者可能沒有被完整地傳遞。

發(fā)明內(nèi)容
實(shí)施例的優(yōu)點(diǎn)在于在V2V系統(tǒng)中在兩個通信車輛之間信息的有效傳遞，其中做出車輛的存儲器中存儲的信息相對于另一車輛是否多余的判定。從第一車輛向第二車輛傳輸包含細(xì)節(jié)內(nèi)容的查詢請求，該細(xì)節(jié)內(nèi)容是關(guān)于第一車輛正在尋找什么記錄。滿足查詢請求的由記錄索引所代表的數(shù)據(jù)被散列化以確定兩個通信車輛的數(shù)據(jù)間的相似性。之后，第二車輛向第一車輛無線地傳輸滿足查詢請求的非重疊數(shù)據(jù)。實(shí)施例設(shè)想了一種在車輛-車輛通信系統(tǒng)中交換記錄的方法。所述記錄涉及被存 儲在基于車輛的數(shù)據(jù)庫中的車輛使用者感興趣的地點(diǎn)。能夠從數(shù)據(jù)庫查詢識別至少該地點(diǎn)的名稱和與該地點(diǎn)相關(guān)的其他屬性的各相應(yīng)記錄。通過全局唯一索引號(global uniqueindex number)來識別相應(yīng)記錄中的相應(yīng)地點(diǎn)。與特定地點(diǎn)相關(guān)的特定全局唯一索引號在車輛-車輛通信系統(tǒng)中的所有車輛間是共用的。第一車輛和第二車輛檢測它們是否在彼此的預(yù)定接近范圍內(nèi)。從第一車輛向第二車輛傳送與第二車輛的記錄中所包含的所需信息范圍相關(guān)的查詢。查詢還包括在第一車輛的數(shù)據(jù)庫中滿足查詢的記錄數(shù)以及對數(shù)據(jù)庫中滿足查詢條件的記錄的提取。第二車輛確定第二車輛的數(shù)據(jù)庫中滿足查詢的記錄數(shù)。第二車輛判定第一車輛中滿足查詢的記錄數(shù)和第二車輛中滿足查詢的記錄數(shù)是否在預(yù)定區(qū)間內(nèi)。當(dāng)?shù)谝卉囕v和第二車輛的滿足查詢的記錄數(shù)在預(yù)定區(qū)間內(nèi)時，第二車輛評估第一車輛和第二車輛的滿足查詢的記錄之間的相似性。評估相似性包括如下步驟。第一車輛從第一車輛的數(shù)據(jù)庫隨機(jī)選擇滿足查詢的記錄的第一子集。第一車輛識別與第一子集中的各記錄相關(guān)聯(lián)的各全局唯一索引號。第二車輛從第二車輛的數(shù)據(jù)庫隨機(jī)選擇滿足查詢的記錄的第二子集。第二車輛識別與第二子集中的各記錄相關(guān)聯(lián)的各全局唯一索引號。第一和第二子集中的被識別的全局唯一索引號被散列成相同的位矢量。相似性被計(jì)算成第一車輛和第二車輛的散列全局唯一索引號的函數(shù)。響應(yīng)相似性大于預(yù)定閾值，第二車輛請求與來自第一車輛的滿足查詢的記錄相關(guān)聯(lián)的所有全局唯一索引號。否則，第二車輛請求與來自第一車輛的滿足查詢的記錄相關(guān)聯(lián)的被壓縮數(shù)量的全局唯一索引號。本發(fā)明還提供了以下技術(shù)方案。方案I. 一種在車輛-車輛通信系統(tǒng)中交換記錄的方法，所述記錄涉及存儲在基于車輛的數(shù)據(jù)庫中的車輛的使用者感興趣的地點(diǎn)，每個相應(yīng)記錄識別至少該地點(diǎn)的名稱以及能夠從所述數(shù)據(jù)庫查詢的與該地點(diǎn)相關(guān)的其他屬性，其中相應(yīng)記錄中的相應(yīng)地點(diǎn)由全局唯一索引號識別，其中與特定地點(diǎn)相關(guān)的特定全局唯一索引號在所述車輛-車輛通信系統(tǒng)中的所有車輛間是共用的，所述方法包括步驟
第一車輛和第二車輛檢測它們處于彼此的預(yù)定接近范圍內(nèi)；
從所述第一車輛向所述第二車輛傳送與所述第二車輛的記錄中所包含的所需信息范圍相關(guān)的查詢，該查詢還包括在所述第一車輛的數(shù)據(jù)庫中滿足所述查詢的記錄數(shù)；
所述第二車輛確定所述第二車輛的數(shù)據(jù)庫中滿足所述查詢的記錄數(shù)；
所述第二車輛判定所述第一車輛中滿足所述查詢的記錄數(shù)和所述第二車輛中滿足所述查詢的記錄數(shù)是否在預(yù)定區(qū)間內(nèi)；
當(dāng)所述第一車輛和所述第二車輛的滿足所述查詢的記錄數(shù)在所述預(yù)定區(qū)間內(nèi)時，所述第二車輛評估所述第一車輛和所述第二車輛的滿足所述查詢的記錄之間的相似性，其中評估所述相似性包括步驟
所述第一車輛從所述第一車輛的數(shù)據(jù)庫隨機(jī)選擇滿足所述查詢的記錄的第一子集； 所述第一車輛識別與所述第一子集中的各記錄相關(guān)聯(lián)的各全局唯一索引號；
所述第二車輛從所述第二車輛的數(shù)據(jù)庫隨機(jī)選擇滿足所述查詢的記錄的第二子集； 所述第二車輛識別與所述第二子集中的各記錄相關(guān)聯(lián)的各全局唯一索引號；
使用相同的散列函數(shù)對所述第一和第二子集的被識別的全局唯一索引號散列化；以及 根據(jù)所述第一車輛和所述第二車輛的散列全局唯一索引號來計(jì)算相似性；
響應(yīng)所述相似性大于預(yù)定閾值，所述第二車輛請求與來自所述第一車輛的滿足所述查詢的記錄相關(guān)聯(lián)的所有全局唯一索引號，否則所述第二車輛請求與來自所述第一車輛的滿足所述查詢的記錄相關(guān)聯(lián)的被壓縮數(shù)量的全局唯一索引號。方案2.根據(jù)方案I所述的方法，其中評估所述第一車輛和所述第二車輛的滿足所述查詢的記錄之間的相似性由下述公式代表
相減Ur.事..上-
其中Sa是與所述第一子集的記錄相關(guān)聯(lián)的隨機(jī)選擇的全局唯一索引號，并且Sb是與所述第二子集的記錄相關(guān)聯(lián)的隨機(jī)選擇的全局唯一索引號。方案3.根據(jù)方案I所述的方法，其中根據(jù)如下等式，所述相似性被確定為與所述第一車輛和所述第二車輛的滿足所述查詢的記錄相關(guān)聯(lián)的全部全局唯一索引號的函數(shù)
權(quán)利要求
1.ー種在車輛-車輛通信系統(tǒng)中交換記錄的方法，所述記錄涉及存儲在基于車輛的數(shù)據(jù)庫中的車輛的使用者感興趣的地點(diǎn)，每個相應(yīng)記錄識別至少該地點(diǎn)的名稱以及能夠從所述數(shù)據(jù)庫查詢的與該地點(diǎn)相關(guān)的其他屬性，其中相應(yīng)記錄中的相應(yīng)地點(diǎn)由全局唯一索引號識別，其中與特定地點(diǎn)相關(guān)的特定全局唯一索引號在所述車輛-車輛通信系統(tǒng)中的所有車輛間是共用的，所述方法包括步驟 第一車輛和第二車輛檢測它們處于彼此的預(yù)定接近范圍內(nèi)； 從所述第一車輛向所述第二車輛傳送與所述第二車輛的記錄中所包含的所需信息范圍相關(guān)的查詢，該查詢還包括在所述第一車輛的數(shù)據(jù)庫中滿足所述查詢的記錄數(shù)； 所述第二車輛確定所述第二車輛的數(shù)據(jù)庫中滿足所述查詢的記錄數(shù)； 所述第二車輛判定所述第一車輛中滿足所述查詢的記錄數(shù)和所述第二車輛中滿足所述查詢的記錄數(shù)是否在預(yù)定區(qū)間內(nèi)； 當(dāng)所述第一車輛和所述第二車輛的滿足所述查詢的記錄數(shù)在所述預(yù)定區(qū)間內(nèi)時，所述第二車輛評估所述第一車輛和所述第二車輛的滿足所述查詢的記錄之間的相似性，其中評估所述相似性包括步驟 所述第一車輛從所述第一車輛的數(shù)據(jù)庫隨機(jī)選擇滿足所述查詢的記錄的第一子集； 所述第一車輛識別與所述第一子集中的各記錄相關(guān)聯(lián)的各全局唯一索引號； 所述第二車輛從所述第二車輛的數(shù)據(jù)庫隨機(jī)選擇滿足所述查詢的記錄的第二子集； 所述第二車輛識別與所述第二子集中的各記錄相關(guān)聯(lián)的各全局唯一索引號； 使用相同的散列函數(shù)對所述第一和第二子集的被識別的全局唯一索引號散列化；以及 根據(jù)所述第一車輛和所述第二車輛的散列全局唯一索引號來計(jì)算相似性； 響應(yīng)所述相似性大于預(yù)定閾值，所述第二車輛請求與來自所述第一車輛的滿足所述查詢的記錄相關(guān)聯(lián)的所有全局唯一索引號，否則所述第二車輛請求與來自所述第一車輛的滿足所述查詢的記錄相關(guān)聯(lián)的被壓縮數(shù)量的全局唯一索引號。
2.根據(jù)權(quán)利要求I所述的方法，其中評估所述第一車輛和所述第二車輛的滿足所述查詢的記錄之間的相似性由下述公式代表
3.根據(jù)權(quán)利要求I所述的方法，其中根據(jù)如下等式，所述相似性被確定為與所述第一車輛和所述第二車輛的滿足所述查詢的記錄相關(guān)聯(lián)的全部全局唯一索引號的函數(shù)相似性
4.根據(jù)權(quán)利要求I所述的方法，還包括步驟所述第一車輛依照所述第二車輛的請求向所述第二車輛傳輸與來自所述第一車輛的記錄相關(guān)聯(lián)的全局唯一索引號； 所述第二車輛根據(jù)從所述第一車輛向所述第二車輛傳輸?shù)娜治ㄒ凰饕栆约案鶕?jù)與所述第二車輛的數(shù)據(jù)庫中存儲的滿足所述查詢的記錄相關(guān)聯(lián)的全局唯一索引號來確定將所述第二車輛的數(shù)據(jù)庫中存儲的哪些相應(yīng)記錄傳輸給所述第一車輛；以及 向所述第一車輛傳輸所述相應(yīng)記錄。
5.根據(jù)權(quán)利要求4所述的方法，其中對于將哪些相應(yīng)記錄從所述第二車輛傳輸給所述第一車輛的確定由下述公式代表H瑪r.為丨 其中Nb是與所述第二車輛的滿足所述查詢的記錄相關(guān)聯(lián)的全局唯一索引號，并且NRa是第二車輛請求的與來自第一車輛的記錄相關(guān)聯(lián)的全局唯一索引號。
6.根據(jù)權(quán)利要求5所述的方法，其中使用布魯姆過濾來確定所述全局唯一索引號NRa。
7.根據(jù)權(quán)利要求5所述的方法，其中所述全局唯一索引號NRa是與所述第一車輛的滿足所述查詢的記錄相關(guān)聯(lián)的所有索引號。
8.根據(jù)權(quán)利要求I所述的方法，還包括步驟響應(yīng)所述第一車輛中的記錄數(shù)和所述第ニ車輛中的記錄數(shù)處于所述預(yù)定區(qū)間之外，從而不從所述第二車輛向所述第一車輛發(fā)送記錄，其中所述第一車輛的滿足所述查詢的記錄數(shù)比所述第二車輛的滿足所述查詢的記錄數(shù)大第一預(yù)定數(shù)值。
9.根據(jù)權(quán)利要求I所述的方法，還包括步驟響應(yīng)所述第一車輛中的記錄數(shù)和所述第ニ車輛中的記錄數(shù)處于所述預(yù)定區(qū)間之外，從而所述第二車輛將所述第二車輛的數(shù)據(jù)庫中滿足所述查詢的所有記錄發(fā)送給所述第一車輛，其中所述第一車輛的滿足所述查詢的記錄數(shù)比所述第二車輛的滿足所述查詢的記錄數(shù)小第一預(yù)定數(shù)值。
10.根據(jù)權(quán)利要求I所述的方法，其中將所述第一車輛的被識別的全局唯一索引號和所述第二車輛的被識別的全局唯一索引號散列成相同的位矢量還包括步驟 所述第一車輛和所述第二車輛彼此識別ー散列函數(shù)； 所述第一車輛將與所述第一子集中的每個記錄相關(guān)聯(lián)的每個全局唯一索引號散列成被識別的散列函數(shù)； 所述第二車輛將與所述第二子集中的每個記錄相關(guān)聯(lián)的每個全局唯一索引號散列成被識別的散列函數(shù)；以及 所述第一車輛將所述第一車輛確定的散列結(jié)果傳送給所述第二車輛。
全文摘要
本發(fā)明涉及經(jīng)由散列函數(shù)使用近似知識在相遇車輛間的有效信息交換。提供一種在不需要最初必須傳輸完整文本記錄的情況下在V2V系統(tǒng)中的兩個通信車輛之間有效傳輸與感興趣地點(diǎn)相關(guān)的記錄的方法。做出車輛存儲器中存儲的信息相對于另一車輛是否多余的判定。從第一車輛向第二車輛傳輸包含細(xì)節(jié)內(nèi)容的查詢請求，該細(xì)節(jié)內(nèi)容是關(guān)于第一車輛正在尋找什么記錄。滿足查詢請求的由全局唯一索引號所代表的數(shù)據(jù)被散列化以確定兩個通信車輛的數(shù)據(jù)間的相似性。相似性被用于判定全局唯一索引號的整個被過濾集合是否應(yīng)該被傳遞給第二車輛以確定哪些記錄不是重復(fù)的記錄。之后，第二車輛向第一車輛無線地傳輸滿足查詢請求的非重疊數(shù)據(jù)。
文檔編號G06F17/30GK102708113SQ201210021519
公開日2012年10月3日 申請日期2012年1月31日 優(yōu)先權(quán)日2011年1月31日
發(fā)明者B.于, D.K.格林, F.白 申請人:通用汽車環(huán)球科技運(yùn)作有限責(zé)任公司