[发明专利]经由散列函数使用近似知识在相遇车辆间的有效信息交换

说明书

技术领域

实施例总体涉及车辆-车辆通信。

背景技术

车辆-车辆（V2V）通信涉及基于实时交互的双向通信的协同式车辆通信系统。这样的系统通常涉及交通管理、碰撞警告和碰撞避免系统。除了在主车辆的那些相邻车辆附近发生的任何安全性相关事件，这样的系统能够通过提供与交通状态有关的相关信息来扩展主车辆对于环境情况的了解范围。

随着V2V通信的发展，传递非安全性相关数据会成为期望的特征。例如，车辆能够获得与其他车辆已经访问过的地点或服务相关的信息。其他示例包括车辆间共享的对等（peer-to-peer）音乐、车辆间的诊断和预判信息比较、或者对客户有价值的其他非安全性资讯娱乐信息。期望利用另一车辆的存储信息的远程车辆可能能够从另一车辆请求这样的信息。在V2V通信系统中，与无线通信存储的信息相关的问题涉及传输的数据包大小以及确定什么信息与请求车辆相关。传递大量的信息会导致无线通信信道的带宽过载。传递的信息还可能是请求车辆已经存储在其存储器中的重复信息。此外，两个车辆彼此通信的时间充其量会是较短的持续时间，并且如果大量数据被传递，则数据的非重叠部分可能没有被传递或者可能没有被完整地传递。

发明内容

实施例的优点在于在V2V系统中在两个通信车辆之间信息的有效传递，其中做出车辆的存储器中存储的信息相对于另一车辆是否多余的判定。从第一车辆向第二车辆传输包含细节内容的查询请求，该细节内容是关于第一车辆正在寻找什么记录。满足查询请求的由记录索引所代表的数据被散列化以确定两个通信车辆的数据间的相似性。之后，第二车辆向第一车辆无线地传输满足查询请求的非重叠数据。

实施例设想了一种在车辆-车辆通信系统中交换记录的方法。所述记录涉及被存储在基于车辆的数据库中的车辆使用者感兴趣的地点。能够从数据库查询识别至少该地点的名称和与该地点相关的其他属性的各相应记录。通过全局唯一索引号（global unique index number）来识别相应记录中的相应地点。与特定地点相关的特定全局唯一索引号在车辆-车辆通信系统中的所有车辆间是共用的。第一车辆和第二车辆检测它们是否在彼此的预定接近范围内。从第一车辆向第二车辆传送与第二车辆的记录中所包含的所需信息范围相关的查询。查询还包括在第一车辆的数据库中满足查询的记录数以及对数据库中满足查询条件的记录的提取。第二车辆确定第二车辆的数据库中满足查询的记录数。第二车辆判定第一车辆中满足查询的记录数和第二车辆中满足查询的记录数是否在预定区间内。当第一车辆和第二车辆的满足查询的记录数在预定区间内时，第二车辆评估第一车辆和第二车辆的满足查询的记录之间的相似性。评估相似性包括如下步骤。第一车辆从第一车辆的数据库随机选择满足查询的记录的第一子集。第一车辆识别与第一子集中的各记录相关联的各全局唯一索引号。第二车辆从第二车辆的数据库随机选择满足查询的记录的第二子集。第二车辆识别与第二子集中的各记录相关联的各全局唯一索引号。第一和第二子集中的被识别的全局唯一索引号被散列成相同的位矢量。相似性被计算成第一车辆和第二车辆的散列全局唯一索引号的函数。响应相似性大于预定阈值，第二车辆请求与来自第一车辆的满足查询的记录相关联的所有全局唯一索引号。否则，第二车辆请求与来自第一车辆的满足查询的记录相关联的被压缩数量的全局唯一索引号。

本发明还提供了以下技术方案。

方案1. 一种在车辆-车辆通信系统中交换记录的方法，所述记录涉及存储在基于车辆的数据库中的车辆的使用者感兴趣的地点，每个相应记录识别至少该地点的名称以及能够从所述数据库查询的与该地点相关的其他属性，其中相应记录中的相应地点由全局唯一索引号识别，其中与特定地点相关的特定全局唯一索引号在所述车辆-车辆通信系统中的所有车辆间是共用的，所述方法包括步骤：

    第一车辆和第二车辆检测它们处于彼此的预定接近范围内；

    从所述第一车辆向所述第二车辆传送与所述第二车辆的记录中所包含的所需信息范围相关的查询，该查询还包括在所述第一车辆的数据库中满足所述查询的记录数；

    所述第二车辆确定所述第二车辆的数据库中满足所述查询的记录数；

    所述第二车辆判定所述第一车辆中满足所述查询的记录数和所述第二车辆中满足所述查询的记录数是否在预定区间内；

    当所述第一车辆和所述第二车辆的满足所述查询的记录数在所述预定区间内时，所述第二车辆评估所述第一车辆和所述第二车辆的满足所述查询的记录之间的相似性，其中评估所述相似性包括步骤：