首页> 中国专利> 使用授权、提取和共享算法的智能远程信息处理的信息传播

使用授权、提取和共享算法的智能远程信息处理的信息传播

摘要

本发明涉及使用授权、提取和共享算法的智能远程信息处理的信息传播。具体地,一种用于经由用于选择授权车辆的远距离通信和来自授权车辆的短距离通信进行消息智能传播的系统。该系统包括处理器和存储器,该存储器存储当由处理器执行时使处理器限定传播范围并且限定所述传播范围内的多个授权区域的授权和传播算法。所述算法还使处理器识别用于各授权区域的车辆网的至少一个授权车辆并且通过经由远距离通信将消息传递到各授权车辆使得授权车辆能经由短距离通信将消息传遍车辆网而将信息散布到车辆网。

著录项

  • 公开/公告号CN102546743A

    专利类型发明专利

  • 公开/公告日2012-07-04

    原文格式PDF

  • 申请/专利号CN201110333894.2

  • 发明设计人 F.白;D.K.格林;C.U.萨雷达;

    申请日2011-10-28

  • 分类号H04L29/08;

  • 代理机构中国专利代理(香港)有限公司;

  • 代理人崔幼平

  • 地址 美国密执安州

  • 入库时间 2023-12-18 05:47:17

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2015-02-25

    授权

    授权

  • 2012-09-05

    实质审查的生效 IPC(主分类):H04L29/08 申请日:20111028

    实质审查的生效

  • 2012-07-04

    公开

    公开

说明书

技术领域

本发明总体上涉及用于传播信息的系统和方法,并且更具体地涉及使用授权、提取和共享算法传播远程信息处理信息的系统和方法。

背景技术

现代汽车包括控制选择车辆功能并且为车辆和驾驶员提供各种类型的信息的车载计算机。例如,车载计算机控制选择发动机和悬挂功能并且有助于与其它车辆和远程的驾驶员援助中心通信。例如,General Motors Corporation的OnStar?系统,提供多种服务,包括车内安全和保护、免提呼叫、转向导航、和远程诊断系统。

车载计算机还有助于向驾驶员传送信息和娱乐(共同被称作信息娱乐节目),诸如新闻种子(seed)、天气、体育以及关于车辆位置和附近交通的通知。传递到车辆的消息还可包括用于车载计算机的新软件、或者升级或更新现有软件。

许多传统的远程信息处理通信系统仅仅使用蜂窝远程通信将消息传递给车载计算机。也就是说,系统的远程服务器在蜂窝远程通信网络上与具有信息的各车辆建立无线连接。

这种传统的依靠蜂窝网络具有多种缺点。例如,蜂窝网络的广泛应用引起传递到每个参与车辆或甚至到车辆的子组的各消息的拥塞和成本是相对高的。

发明内容

本发明涉及一种经由用于选择授权车辆的远距离通信和来自所述授权车辆的短距离通信进行消息智能传播的系统。该系统包括处理器和存储授权和传播算法的存储器,当由所述处理器执行时所述授权和传播算法使处理器限定一传播范围并且限定所述传播范围内的多个授权区域。所述算法还使所述处理器识别用于各授权区域的车辆网的至少一个授权车辆并且通过经由远距离通信将消息传递到各授权车辆使得授权车辆能经由短距离通信将消息传递到车辆网而将消息散布到车辆网。

本发明还涉及一种用于经由用于选择授权车辆的远距离通信和来自授权车辆的短距离通信进行消息智能传播的方法。该方法包括:中央服务器限定一传播范围并且中央服务器限定所述传播范围内的多个传播区域。所述方法还包括:所述中央服务器识别用于各授权区域的车辆网的至少一个授权车辆和所述中央处理器通过经由远距离通信将消息传递到各授权车辆使得授权车辆能经由短距离通信将消息传递到车辆网而将消息散布到车辆网中。

此外,本发明涉及一种用于在用于经由用于选择授权车辆的远距离通信和经由来自授权车辆的短距离通信传播消息的智能系统中将授权分配从第一授权车辆转移到第二非授权车辆的方法。该方法:包括比较第一授权车辆的联系程度与第二非授权车辆的联系程度,其中所述联系程度是给定车辆在一个跳段中能联系的车辆的数量。所述方法还包括:如果第一授权车辆的联系程度等于或小于第二非授权车辆的联系程度,则比较第一授权车辆的便利程度与第二非授权车辆的便利程度,其中所述便利程度是给定车辆在多个跳段中能联系的车辆的数量。所述方法还包括:如果第一授权车辆的便利程度等于或小于第二非授权车辆的便利程度,则计算第一授权车辆和第二非授权车辆之间的相似程度。所述方法还包括:如果相似程度大于预定阈值,则第一授权车辆维持它的授权角色。如果相似程度小于或等于预定阈值,则第二车辆承担先前由第一车辆持有的授权角色。

在另一方面,本发明涉及一种用于借助于到包括中央服务器的系统中的车辆的短距离通信和远距离通信进行消息智能传播的方法。该方法包括:确定系统中的车辆的至少一个特定车辆是否已经依靠来自系统中的车辆的另一个车辆的短距离通信接收到特定消息。所述方法还包括确定基于时间的触发器或基于地理的触发器是否已经相对于系统的特定车辆发生。此外,所述方法包括:响应于确定出特定车辆依靠来自其它车辆的短距离通信未接收到特定消息和确定出所述基于时间的触发器和基于地理的触发器中的至少一个已经发生,建立特定车辆和中央服务器之间的远距离通信。所述方法更进一步包括:所述中央服务器依靠建立的远距离通信将特定消息提供给特定车辆。

在又一方面,本发明涉及一种用于使用到包括中央服务器的智能数据传播系统中的车辆的短距离通信和长距离通信增加该系统中的数据多样性的方法。该方法包括确定数据多样性指数是否超过了预定的阈值。所述方法还包括响应于确定所述数据多样性指数已经超出而借助于远距离通信将新内容提供给所述系统中的至少一个车辆。

本发明的其它方面部分上将是显而易见的并且部分上在后面指出。

本发明还提供如下方案:

方案1:一种经由用于选择授权车辆的远距离通信和来自所述授权车辆的短距离通信进行消息的智能传播的系统,所述系统包括:

处理器;和

存储授权和传播算法的存储器,当由所述处理器执行时所述授权和传播算法使所述处理器:

选择车辆网的至少一个授权车辆;和

通过经由远距离通信将消息传递到各选定的授权车辆而将消息散布到车辆网使得所述授权车辆能经由短距离通信将消息传递到车辆网。

方案2:如方案1所述的系统,其中所述授权和传播算法使所述处理器:

限定一传播范围;并且

限定所述传播范围内的多个授权区域;

其中,在使所述处理器选择所述车辆网的至少一个授权车辆时,所述授权和传播算法使所述处理器为各授权区域选择所述车辆网的至少一个授权车辆。

方案3:如方案1所述的系统,其中:

经由蜂窝通信网络执行所述远距离通信;并且

经由专用短距离通信(DSRC)、WI-FI、BLUETOOTH、红外、红外数据关联(IRDA)以及近场通信(NFC)中的至少一种执行所述短距离通信。

方案4:如方案2所述的系统,其中在使所述处理器识别用于各授权区域的至少一个授权车辆时,指令考虑选自由以下组成的变量组中的至少一个变量:

联系程度,其是给定车辆在一个跳段中能联系的车辆的数量;

便利程度,其是给定车辆在多个跳段中能联系的车辆的数量;

车辆的位置;和

车辆的行进方向。

方案5:如方案2所述的系统,其中在使所述处理器识别用于各授权区域的至少一个授权车辆时,指令考虑是否识别用于各授权区域的多于一个的授权车辆,包括对于具有更多个授权车辆的成本和消息等待时间的阈值的考虑。

方案6:如方案5所述的系统,其中在使所述处理器考虑是否识别用于各授权区域的多于一个的授权车辆,包括对于具有更多授权车辆的所述成本和消息等待时间的所述阈值的考虑时,指令考虑包括以下中的一个或多个的成本:系统资源的使用、远距离网络资源使用和远距离通信的货币成本。

方案7:一种用于经由用于选择授权车辆的远距离通信和来自所述授权车辆的短距离通信进行消息的智能传播的方法,所述方法包括:

中央服务器识别车辆网的至少一个授权车辆;和

所述中央处理器通过经由远距离通信将消息传递到各授权车辆使得所述授权车辆能经由短距离通信将消息传递到车辆网而将消息散布到车辆网。

方案8:如方案7所述的方法,还包括:

所述中央服务器限定一传播范围;并且

所述中央服务器限定所述传播范围内的多个授权区域;

其中在识别所述车辆网的至少一个授权车辆时,所述中央服务器识别用于各限定的授权区域的至少一个授权车辆。

方案9:如方案7所述的方法,其中:

使用蜂窝通信网络执行所述散布;并且

经由专用短距离通信(DSRC)、WI-FI、BLUETOOTH、红外、红外数据关联(IRDA)和近场通信(NFC)中的至少一种执行所述短距离通信。

方案10:如方案8所述的方法,其中在识别用于各授权区域的至少一个授权车辆时,所述中央服务器考虑选自由以下变量组成的变量组中的至少一个变量:

联系程度,其是给定车辆在一个跳段中能联系的车辆的数量;

便利程度,其是所述给定车辆在多个跳段中能联系的车辆的数量;

车辆的位置;和

车辆的行进方向。

方案11:如方案8所述的方法,其中,在识别用于各授权区域的所述至少一个授权车辆时,所述中央服务器考虑是否识别用于各授权区域的多于一个的授权车辆,包括对于具有多个授权车辆的成本和消息等待时间的阈值的考虑。

方案12:如方案11所述的方法,其中在考虑是否识别用于各授权区域的多于一个的授权车辆,包括对于具有多个授权车辆的成本和消息等待时间的所述阈值的考虑时,所述中央服务器考虑包括以下中的一个或多个的成本:系统资源使用、远距离网络资源使用以及远距离通信的货币成本。

方案13:如方案8所述的方法,还包括:

授权车辆将消息传遍授权区域的各区域。

方案14:如方案13所述的方法,其中所述授权车辆继续传播消息直到以下中的其中一个:

(1)给所述授权车辆的授权分配转移到另一车辆;

(2)传播消息的时间已经期满;和

(3)已经达到了信息的广播数量。

方案15:一种用于在智能系统中将授权分配从第一授权车辆转移到第二非授权车辆的方法,其中,所述智能系统用于经由用于选择授权车辆的远距离通信和经由来自所述授权车辆的短距离通信传播消息,所述方法包括:

比较第一授权车辆的联系程度与第二非授权车辆的联系程度,其中所述联系程度是给定车辆在一个跳段中能联系的车辆的数量;

如果第一授权车辆的联系程度等于或小于第二非授权车辆的联系程度:

    则比较第一授权车辆的便利程度与第二非授权车辆的便利程度,其中所述便利程度是给定车辆在多个跳段中能联系的车辆的数量;

    如果第一授权车辆的便利程度等于或小于第二非授权车辆的便利程度:

        则计算第一授权车辆和第二非授权车辆之间的相似程度;

        其中,如果相似程度大于预定阈值,则第一授权车辆维持它的授权角色;并且

        其中,如果相似程度小于或等于所述预定阈值,则第二车辆承担先前由第一车辆持有的授权角色。

方案16:如方案15所述的方法,还包括第二车辆以它的新授权角色传播消息。

方案17:如方案16所述的方法,其中所述第二车辆处于它的新授权角色时继续传播信息直到以下中的一个:

(1)给授权车辆的授权分配转移到另一车辆;

(2)传播消息的时间已经期满;和

(3)已经达到了消息的广播数量。

方案18:如方案15所述的方法,其中:

各车辆包括车载计算机;并且

所述方法的步骤由下面的至少一个来执行:

第一车辆的车载计算机;

第二车辆的车载计算机;和

中央服务器。

方案19:如方案15所述的方法,其中:

如果第一授权车辆的联系程度高于第二非授权车辆的联系程度:

则第一授权车辆维持它的授权角色。

方案20:如方案15所述的方法,其中:

如果第一授权车辆的便利程度高于第二非授权车辆的便利程度:

则第一授权车辆维持它的授权角色。

方案21:一种用于借助于在包括中央服务器的系统中到车辆的短距离通信和远距离通信进行消息的智能传播的方法,所述方法包括:

确定所述系统中的车辆的至少一个特定车辆是否已经借助于来自所述系统中的车辆的另一个车辆的短距离通信接收到特定消息;

确定基于时间的触发器或基于地理的触发器是否已经相对于所述系统的特定车辆发生;

响应于确定出所述特定车辆未借助于来自其它车辆的短距离通信接收到所述特定消息和确定出所述基于时间的触发器和基于地理的触发器中的至少一个已经发生,建立所述特定车辆和所述中央服务器之间的远距离通信;和

所述中央服务器借助于建立的远距离通信将所述特定消息提供给所述特定车辆。

方案22:如方案21所述的方法,其中所述中央服务器执行所述确定步骤中的至少一个。

方案23:如方案21所述的方法,其中所述特定车辆执行所述确定步骤中的至少一个。

方案24:如方案21所述的方法,还包括:在来自所述中央服务器的特定消息借助于所述远距离通信由所述特定车辆接收到之后,所述特定车辆借助于短距离通信与系统中的所述特定车辆遭遇的其它车辆共享所述特定信息。

方案25:如方案21所述的方法,其中所述基于时间的触发器包括时间最终期限。

方案26:如方案25所述的方法,其中所述时间最终期限包括自从来自所述中央服务器的特定消息的初始内容传递的时间所经历的时间。

方案27:如方案25所述的方法,其中所述时间最终期限包括自从相应于所述特定消息的最后呼叫时期的时间。

方案28:如方案25所述的方法,其中所述时间最终期限包括存储期满时间或存贮期满时间。

方案29:如方案21所述的方法,其中通过特定车辆的操作员建立所述基于时间的触发器和基于地理的触发器中的至少一个。

方案30:如方案21所述的方法,还包括基于所述系统中的信息传播活动调节所述基于时间的触发器和所述基于地理的触发器中的至少一个。

方案31:如方案30所述的方法,其中基于所述系统中的信息传播活动调节所述基于时间的触发器和所述基于地理的触发器中的至少一个包括:至少部分基于与所述特定车辆相关的通信模式调节所述基于时间的触发器和所述基于地理的触发器中的至少一个。

方案32:一种用于通过使用到包括中央服务器的智能数据传播系统中的车辆的短距离通信和长距离通信增加所述系统中的数据多样性的方法,所述方法包括:

确定数据多样性指数是否超过了预定的阈值;和

响应于确定所述数据多样性指数已经超出,借助于远距离通信将新内容提供给所述系统中的至少一个车辆。

方案33:如方案32所述的方法,其中所述中央服务器执行所述确定步骤。

方案34:如方案32所述的方法,其中所述数据多样性指数被应用为:

其中p是类中内容的比例并且N是类的数量。

方案35:一种用于通过使用到智能数据传播系统中的车辆的短距离通信和远距离通信增加所述系统中的数据多样性的方法,所述方法包括:

车辆在所述系统中遭遇彼此并且在它们之间建立短距离通信;

各遭遇车辆借助于短距离通信将指示由车辆具有的内容的指数信息提供到其它车辆;

基于通过短距离通信接收的指数信息确定其中一个车辆具有其它车辆不具有的特定内容;

至少部分地响应于所述确定,具有其它车辆不具有的所述特定内容的车辆,借助于短距离通信将所述特定内容提供给不具有所述特定内容的车辆;并且

先前不具有所述特定内容的车辆借助于所述短距离通信从其它车辆接收所述特定内容。

方案36:如方案35所述的方法,其中:

具有其它车辆不具有的所述特定内容的车辆确定其它车辆不具有所述特定内容;并且

响应于确定出其它车辆不具有所述车辆具有的所述特定内容,所述车辆:

    借助于短距离通信自动地将所述特定内容提供给其它车辆;或者

    借助于短距离通信将关于所述特定内容的询问或通知传递到所述其它车辆。

方案37:如方案35所述的方法,其中:

不具有所述特定内容的车辆确定所述其它车辆具有它不具有的所述特定内容; 

不具有所述特定内容的所述车辆,响应于确定出它不具有其它车辆的所述特定内容,借助于短距离通信将请求消息传递给具有所述特定内容的所述车辆,请求所述特定内容;并且

具有所述内容的车辆响应于所述请求信息将所述特定内容提供给先前不具有所述特定内容的车辆。

方案38:如方案35所述的方法,其中所述车辆交换内容使得各车辆离开具有它先前不具有的数据的遭遇者。

方案39:如方案38所述的方法,其中所述车辆交换内容使得在遭遇之后各车辆具有相同组、或子组的内容。

方案40:如方案38所述的方法,其中各车辆借助于远距离通信接收它的各自的其它车辆最初不具有的内容。

附图说明

图1示出了根据本发明实施方式的、依靠与至少一个选择的授权车辆的远距离通信并且然后在车辆之间的短距离通信将信息从远程子系统传播到多个分散车辆的系统。

图2示出了根据本发明实施方式的曲线图,该曲线图示出了当授权车辆的数量增加时传播成本和等待时间之间的关系。

图3示出了根据本发明实施方式的通过使用长距离通信、短距离通信和选择授权车辆来传播消息的示范性方法。

图4示出了根据本发明实施方式的用于在用于远程信息处理信息的智能传播的系统中转移授权车辆分配的示范性方法。

图5示出了根据本发明实施方式的响应于最终期限的经过提取和共享信息的方法。

图6示出了示范性情形,示出了使用在图8的方法中的地理转变点。

图7示出了示范性情形,示出了使用在图8的方法中的另一地理转变点。

图8示出了根据本发明实施方式的用于响应于车辆到达地理转变点而提取和共享信息的方法。

图9示出了用于在智能信息传播系统中多样性数据的方法。

图10示出了根据本发明的一个实施方式的用于基于共享的指数信息在车辆之间共享内容的方法。

具体实施方式

根据需要,这里披露本发明的详细实施方式。所披露的实施方式仅仅是可以以多种和替代形式以及它们的组合具体表达的例子。如同这里所使用的那样,例如,“代表性的”以及类似术语,广泛的指用作示例、范例、模型或模式的实施方式。附图不必须是按比例的并且可以夸大或缩小某些特征,诸如以示出特定部件的细节。在一些例子中,为了避免模糊本发明,没有详细描述众所周知的部件、系统、材料或方法。因此,这里所披露的特定的结构和功能细节不被解释为限制性的,而仅仅是用于权利要求的基础以及用于教导本领域技术人员多样地使用本发明的代表性基础。

尽管说明书包括计算机可执行的指令的一般背景,但本发明也能与其它程序模块组合使用和/或作为硬件和软件的组合使用。术语“应用”、“算法”、“指令”或者它们的变形,在这里被宽泛地用来包括例程、程序模块、程序、部件、数据结构、算法等,如同通常所使用的那样。这些结构能在不同的系统结构上执行,包括单处理器或多处理器系统、基于微处理器的电子器件、它们的组合等。尽管各种算法、指令等在这里被分立地识别(举例来说,授权算法,传播算法,转移算法),但是各种这种结构通过这里所描述的各种计算平台可以分立或组合在各种组合中。

I.综述

本发明描述用于将信息传播到车辆的系统、方法和计算机可读介质。所传播的信息的本质不被限制,并且可以包括多种类型的远程信息处理信息、用于车载计算机的软件、升级或更新现有软件、用于由车载计算机存储、检索和使用的数据、以及信息娱乐节目,包括新闻或本地交通以及天气状况。

根据本发明的实施方式,如同下面详细描述的那样,识别授权区域并且为各区域选择至少一个授权车辆。在远距离通信网络(举例来说,蜂窝远程通信网络)上将信息从中央传播服务器传递到各选择的授权车辆。授权车辆,已经接收了传送的消息,使用相对短距离的通信,诸如专用短距离通信(DSRC)继续将信息传播到附近车辆,以及可能的其它附近节点。尽管短距离通信在此关于车辆与车辆(V2V)的通信被主要披露,但是远距离通信,诸如可被分类为中距离通信的通信,也可以与本发明的实施方式一起使用。

本发明的技术也可以与车辆与基础结构(V2I)、车辆与行人(V2P)或其它与车辆相关的(V2X)通信,包括各种类型自组织网络(ad hoc network),诸如蜂窝或其它移动自组织网络结合使用。

除了用于选择至少一个传播授权车辆的系统、方法、和计算机可读介质之外,本发明还描述了用于基于被构造成识别哪个车辆是用于传播目标信息的更理想车辆的多个因素将授权从一个车辆转移到另一个车辆的系统、方法和计算机可读介质。

根据本发明的其它实施方式,使用提取(fetch)和共享方案,其响应于环境的发生,诸如(1)特定时间周期逝去,(2)已经进入了特定地理区域或位置,或(3)网络内更多数据传递的确定需求,开始内容(举例来说,信息娱乐数据)的提取。

本发明的技术形成和使得对包括远距离层和短距离层的多层系统的有效利用。效率部分上通过智能交叉层通信得到实现,如这里进一步描述的那样。

尽管为了示例性的目的,相对于V2V系统来主要地描述本发明,其中系统节点包括自动汽车,但是本发明能用来改进信息到其它类型的节点的传播,诸如携带移动装置的行人。

尽管为了示例性的目的,本发明的某些功能主要被描述为由某些起作用的实体来执行,诸如中央服务器,但是,本发明的各种功能可由选自于中央服务器、系统操作人员和一个或多个车载计算机系统中的实体的一个或任意组合来执行。例如,尽管授权车辆的选择在这里主要被描述为由中央服务器做出,但是车载计算机和/或系统操作员也可以主动地参与选择过程。并且尽管可能的授权转移的考虑在这里主要被描述为由两个车辆(其中一个被授权)的一个或两个车载计算机执行,但是该考虑也可以部分或完全地由中央服务器和/或系统操作员来执行。

II.系统架构

现在转向附图,并且更具体地第一个附图,图1示出了依靠远距离通信106和车辆104之间的短距离通信108将信息从远程子系统102传播到多个分散车辆104的系统100。为了易于示出,没有示出每一个远距离通信106和短距离通信108。

远程子系统102包括中央传播服务器110并且可以包括客户服务中心,诸如OnStar?监控中心。中央服务器110启动信息消息用于传送到系统100的各车辆104、或者车辆104的子组的车载计算机。所述子组可以包括,例如,某种类型的车辆(举例来说,具有某种类型的软件或硬件包),在某些地理区域中的车辆,等等。由中央服务器100开始的消息可以包括多种信息中的任何信息,诸如软件升级或更新、车辆用户的指令、新闻、交通、天气等。

尽管主要描述单个中央服务器110,但是,将会认识到,远程子系统102能包括在同一和/或不同地理位置中的、连接的和/或独立的、任何数量的计算机服务器。从远程子系统102发送的消息可以由服务器110(举例来说,周期的软件更新或从国家天气服务接收的严格的天气报告)或者系统100的操作员诸如远程子系统102处的人员(举例来说,监控中心的操作员)来启动。

各车辆104包括车载计算机(未详细示出),所述车载家算计具有处理器和存储由所述处理器可执行以执行各种功能的计算机可读指令的存储器。车载计算机的功能包括与远程子系统102通信、与其它车辆104的车载计算机通信、车辆控制、紧急情况通知和到驾驶员的信息的其它表达、以及其它。

至少一些车辆104必须具有用于远距离通信的硬件和编程,诸如蜂窝界面(未详细示出)。在一个实施方式中,它来自于装备成如使得中央服务器110识别一个或多个种子或授权车辆120、122、124、226的车辆104池,信息散布到所述车辆120、122、124、226以便传播到所有车辆104或选择的子组。各参与车辆104包括用于接收和发送短距离通信或者至少接收这种通信的短距离通信硬件(界面、编程等)。

进一步参考图1,远距离通信106发送到一个或多个选择的授权车辆120、122、124、126。远距离通信106可以包括,例如,经由一个或多个蜂窝基站收发器112,诸如基础收发器站(BTS)或节点b的蜂窝通信。远距离通信也可以包括路旁发射器或收发器,或其它传输网络基础结构(未示出)。尽管这里提及了传输基础结构部件,诸如路旁收发器,但是,在一些实施方式中,优选避免依靠这种基础结构,从而减少为实施基础结构部件或者为确保其的适当开发、定位、维修和实现的需求和成本。

系统100和消息可以被构造成使得消息从远程子系统102传递到基站收发器112用于使用多种中间网络114中诸如因特网、和无线和/或陆上通道116的任一种传递。

各授权车辆120、122、124、126接收远距离通信106,并且根据它的存储器中的和/或消息中的计算机可读指令,经由短距离通信108将消息传播到其它、附近车辆104。接收了短距离消息的车辆104然后可以进一步依靠短距离通信传播消息。在下面进一步描述授权车辆120、122、124、126的选择和消息传播的协议。

短距离通信108可以包括一个或多个短距离通信协议,诸如DSRC,WI-FI?,BLUETOOTH?,红外,红外数据关联(IRDA),近场通信(NFC)等以及它们的改进(WI-FI是Texas,Austin的WI-FI Alliance的注册商标;而BLUETOOTH是Washington,Bellevue的Bluetooth SIG, Inc.的注册商标)。

III.授权车辆的选择

在本发明的一个实施方式中,中央服务器110通过执行基于地理空间关系的授权计算机算法选择所述一个或多个授权车辆120、122、124、126。在特定实施方式中,授权算法存储在中央服务器110的存储器中。

在特定实施方式中,授权算法使中央服务器110的处理器识别期望传播消息的范围118。例如,算法使中央服务器110安排将用于传播的消息传递到位于某个国家、州、城市区域、或城市中或者某条高速公路上、这些的部分上或者其它区域或地区中的车辆104。

算法还被构造成获得识别范围118被分成的授权区域120、122、124、126的数据,和识别每个所识别的授权区域的至少一个授权车辆。

A.授权区域

在一些实施方式中,中央服务器110自动地定义多个授权区域128、130、132、134。所述区域在本质上可以是二维的(2-D)或者总体上一维的(1-D),如同在下面的段落中进一步描述的那样。

授权区域128、130、132、134在一些实施方式中是动态的,或者取决于变量,而在一些实施方式中是固定的或者预置的。例如,基于历史行程和车辆集中模式,远程子系统102的中央服务器110或操作员可以在各授权时不需要评估更多的当前数据的情况下确定某个市区范围、或者乡间公路应当被分成一定大小和形状的用于所有或某些类型的向前的传播的区域。应当指出,甚至对于固定区域,服务器110或操作员当然能改进固定区域,诸如基于系统100的执行和/或随着时间的反馈因此它们在这种方式中不是完全固定的。能周期地,诸如每周地、每月地、或者每季度地执行固定分区域的这种改进,或者这种改进的构思的评估。这些实施方式,其中规定并且规则地更新固定区域,可被称作混合分区。

用于动态地定义授权区域128、130、132、134的变量包括,在不同实施方式中,传播范围118内的历史车辆集中、传播范围118内的当前车辆集中、范围的大小、将消息传播到范围118中的车辆104所期望的定时以及其它中的任一个。

授权算法可以被构造成使中央服务器110限定任意数量、大小和形状的授权区域128、130、132、134。例如,尽管在图1中示出了四个、大体上长方形的区域128、130、132、134(仅仅示出了第三区域132和第四区域134的一小部分),但是范围118可以被分成更多或更少的区域,具有多种形状中的任意一种。

传播范围118和授权区域128、130、132、134的代表性的形状包括五边形、六边形、其它规则或不规则的多边形、圆形、椭圆形以及未描述的形状(未与命名传统地相关联的形状)。在不同的实施方式中以多种方式中的任意一种描述传播范围118和授权区域128、130、132、134的边界,包括通过地理坐标(举例来说,纬度和经度)或者全球定位系统(GPS)坐标。

在一些情形中,区域可以与道路、公路或其的选择路段相关。在这些情形中,区域能大体上被认为是一维的(1-D)。例如,五十英里的乡间公路可以被分成大体上相同或不同长度的五个授权区域。

B.授权

如同上面所介绍的那样,中央服务器110在一些实施方式中被构造成为每个授权区域128、130、132、134选择至少一个授权车辆120、122、124、126。例如,中央服务器110的处理器,执行存储在中央服务器110的存储器中的指令,识别每个授权区域128、130、132、134的一个或多个授权车辆120、122、124、126。在图1中所示的实施方式中,传播范围118已经被分成了至少四个授权区域128、130、132、134并且中央服务器110已经识别了每个区域128、130、132、134的一个授权车辆120、122、124、126。

在某些实施方式中,系统100的操作员,诸如远程子系统102的监控中心的操作员,在有或没有中央服务器110的帮助下选择授权车辆120、122、124、126中的至少一个。

选择授权车辆的变量包括车辆资格,诸如车辆是否具有需求或优选的软件或硬件(举例来说,蜂窝通信收发器,处理器的强度,接收器以及天线),车辆104在传播范围118内的位置,车辆104在授权区域128、130、132、134内的位置,车辆104在范围或区域内的行进方向,车辆104的最近和/或历史通信的数量,车辆104的最近和/或历史通信的数量或本质。

关于联系的数量,例如,中央服务器110可以考虑各授权车辆候选者104的联系程度。联系程度是被评估车辆每单位时间,诸如最近一分钟、五分钟、二十四小时、前一天的当前时间(举例来说,在过去一周的一天中同样的两小时的时间窗)等之内直接遭遇的其它车辆的数量。在一个实施方式中,各车辆104的联系程度由下式表示:

其中N1(pi)=所考虑车辆pi在一个通信跳段(hop)内联系的数量。通信跳段是单个短距离通信。例如,如果车辆A(在图1中未指出)与车辆B通信,车辆B与车辆C通信,并且车辆A不直接与车辆C通信,那么车辆A经由一个跳段与车辆B通信,而经由两个跳段与车辆C通信。

各特定车辆104知晓在特定车辆104的范围内答复消息或发送消息的车辆104。各车辆104知晓经由一个跳段和经由多个跳段从来自其它车辆传递中的信息通信的车辆的身份(举例来说,独特的车辆标识符)和数量。联系程度表示特定车辆104经由一个跳段直接联系的车辆的数量。

中央服务器110也可以考虑各授权车辆候选者的便利程度。便利程度是车辆每单位时间间接联系的车辆的数量。便利程度可以识别有间接通讯资格的跳段的数量(根据空间域路由诸如车辆的自组织网络路由协议,或时间域路由诸如容迟网络路由),诸如四个跳段、五个跳段、六个跳段等。与联系程度一样,多种时间帧可以用于单位时间,诸如最近一分钟、五分钟、二十四小时、选择的时间窗等。

在一个实施方式中,各特定车辆104在它的短距离广播消息中维持和共享一般地或特定地(举例来说,通过独特的车辆标识符)识别出每个车辆104的联系或邻近列表,该特定车辆104与所述所识别出的每个车辆104处于或者已经直接联系。在这种方式中,各车辆104,具有它自己的邻近列表,并且接收它所联系的那些的邻近列表,通过比较它的邻近列表与它所联系的车辆的邻近列表能识别出它能间接但不直接达到的车辆。

例如,各车辆保持一种类型的邻近列表,其中,在与来自其它车辆的类似消息共同使用时,确定它在单个跳段、两个跳段等中能达到的车辆。

利用短距离通信协议的这些、类似的或其它原理,各车辆104(或中央服务器110或具有消息的系统操作员)能确定它直接(也就是,一个跳段)联系多少车辆、和经由多于一个跳段联系多少车辆。

中央服务器110在一些情形中考虑类似程度,诸如当中央服务器110比较用于授权角色的两个车辆候选者时。类似程度表示由相应车辆直接联系的车辆之间的类似性。下面进一步描述类似程度变量,关于从一个车辆104到另一车辆的授权的潜在转移。

在一些实施方式中在各车辆104的车载计算机处本地计算这些程度的全部或任一个、或者用于识别授权的其它变量。在一些实施方式中,至少部分地远离所述车辆104诸如在中央服务器110处计算这些程度的全部或任一个、或者用于识别授权的其它变量。

联系程度和便利程度,在一些实施方式中,在选择授权车辆中占有非常大的权重,并且在一些实施方式中在一范围中具有这些变量的各个的最高值的车辆被选择为该范围的授权。在所构思的实施方式中,这两个变量在用于选择授权车辆(或者转移授权分配)的过程中占有权重。在这种方式中,作为简单的示例,如果车辆A(在图1中未指出)具有等于5的联系程度和等于6的便利程度,并且车辆B具有等于6的联系程度和等于5的便利程度,则这两个车辆A、B的优选授权选择将取决于联系程度还是便利程度在授权算法中具有更大的权重。

在一个特定实施方式中,选择授权(或者转移授权分配)的过程基于表示各可计量因素的组合的综合阈值,在期望时所述可计量因素可以被加权。例如,综合阈值可以是由联系程度、便利程度、表示与区域的中心的距离的值等在需要时与添加到任何因素的权重(例如将所述因素乘以常数)的组合产生的单个值。

如同上面所提供的那样,在确定授权车辆120、122、124、126时可以考虑的其它变量包括车辆104在范围118内的位置、车辆104在授权区域128、130、132、134内的位置、车辆104的方向等。例如,中央服务器110可以被构造成确定出:尽管第一车辆具有最高的联系程度和便利程度,但是第二车辆应当是特定区域的授权车辆,因为第二车辆在这两个程度因素中具有第二最高得分并且位于区域的中心附近,同时第一车辆,尽管具有该两个程度因素的较高得分,但是位于区域的边缘处并且在朝着边缘移动。对于这种情形,服务器110将被编程成利用以下事实:在将消息散布到授权车辆之后很久,或者在执行评估的时间内的任何点之后,第一车辆将不太可能能够将信息传播到目标区域中的任何车辆,或者不太可能能够将信息传播到至少与期望位于该区域中的车辆一样多。

通常,授权算法被构造成选择允许一个或多个消息中的最有效的信息传播的一个或多个授权车辆。

与选择性地识别每个区域128、130、132、134的至少一个授权车辆一起,授权算法在一些实施方式中被构造成使中央服务器110考虑是否为每个区域选择多于一个的授权车辆。用于这种考虑的变量能包括传播消息所期望的速度,其能被称作等待时间的容限或阈值。经由最初远距离通信106接收消息的指定车辆的数量越多(举例来说,每个区域128、130、132、134),消息越可能更快地到达更多的车辆104,并且最终到达所有车辆104。但是更多的远距离通信106时,带来了增加的成本。

这样,中央服务器110在一些实施方式中平衡传播成本与传播消息的等待时间的阈值。成本可以包括多种类型的成本,诸如启动远距离通信和/或维持它们(举例来说播放时间)的财务成本、网络处理负担、远程子系统102处理负担等。例如,对于具有非常低重要性水平的消息(举例来说,与安全无关的、非关键性软件升级、软新闻(举例来说,体育活动得分)),等待时间可以是非常高的(即,延迟的传递容限),因此传播成本能大体上保持得相对非常低。根据本发明的教导,通过例如限定相对更大的授权区域和/或识别每个范围和/或每个区域的总体的相对低数量的授权车辆,能缩减传播成本。

这样,授权算法被构造成识别大体上最佳数量的授权车辆以获得蜂窝通信成本和信息传播等待时间之间的合适平衡。图2示出了根据代表性实施方式的在授权或种子车辆的数量nseed增加时在成本和等待时间之间的关系的图表200。如所示,成本和等待时间大体上是成反比的,因为当消息传递的等待时间减少时成本大体上增加。用附图标记202示出了根据该代表性实施方式的一个最佳解决方案,在该处等待时间曲线204(等待时间(nseed))和成本曲线206(成本(nseed))交叉。

在特定实施方式中,地理范围中的授权车辆的数量可作为约束优化问题表示如下:

其中第一行() 表示成本函数,第二行表示等待时间函数,并且第三行表示联合效用函数。第四行(α+β=1)包括在不同情形中是不同的变量(α和β)。

能获得闭式解和启发式解。

例如,对于紧急情形,α=0,β=1,→nseed=N。

例如,对于延迟容限应用,α=1,β=0,→nseed=1。

在一个实施方式中,中央服务器110被构造成考虑车辆104的历史行为,诸如历史行使路线和/或通信。通过考虑历史行为,中央服务器110能更好地识别更可能直接或经由多个跳段间接与更大数量的其它车辆联系的车辆104。作为操作中这个构思的例子,中央服务器110,通过分析车辆的行为和/或通过系统100的操作员的输入,可以确定:特定车辆104,诸如出租车或邮递车辆,在一时间周期期间诸如在随后的分钟、随后的十分钟、随后的小时内等在相应区域内可能大量地运动。

IV.消息散布

一旦识别了授权车辆120、122、124、126,中央服务器110通过经由远距离传递106将消息传递到选择的授权车辆120、122、124、126而将消息散布到车辆104的网络。如同上面所提供的那样,可以经由蜂窝通信进行远距离传递106。也如同所提供的那样,可以经由基站收发器112、传输系统接收器或收发器(未示出),诸如路旁收发器或其它进行远距离传递。

与经由远距离通信106将消息通信到每个车辆104的常规方法相比,通过使用远距离网络来散布总车辆104的相对小的子组,不利例如远距离网络上的负担和通信成本得到显著地减少。

V.消息传播

各授权车辆120、122、124、126的处理器,执行车辆的存储器中的指令(举例来说,传播算法),使车辆104经由远距离网络106接收消息。当接收到时,车载计算机处理消息,诸如通过将消息缓存在作为车载计算机的存储器的一部分或与车载计算机的存储器分立的短期存贮器中。

各授权车辆120、122、124、126将消息传播到它的短距离传递108的范围内的其它车辆104。根据存储在车载计算机的存储器中的传播算法(举例来说,传播协议)的指令和/或消息本身中的指令执行这个传播。

在一些实施方式中,传播算法包括或者产生表示将消息传播到所有或基本上所有目标车辆104所期望的或所需要的时间的传播时间因素。在限定一个或多个传播范围、限定一个或多个授权区域、识别授权车辆和传播消息(举例来说,如何传播消息)的任何步骤中,确定一个/多个实体(服务器110等)可以考虑传递消息时的优选的或所需的最大期望延迟。例如,如果期望范围118中的所有车辆104在20分钟内接收到消息,则区域和/或授权车辆将被选择为便于完成传播目标。

这样,在传播过程中,消息通过中央服务器110智能地(也就是,仅仅对于选定的授权)注入或散布到车辆104池中,并且授权车辆120、122、124、126通过将消息广播到范围内的所有其它车辆(病毒播散方式)转发消息,其中通过短距离通信接收消息的车辆接着能将消息再广播到其范围中的车辆。

在一些实施方式中,仅仅从授权车辆120、122、124、126接收消息的车辆104不重新分发消息,使得仅仅授权车辆120、122、124、126传递消息。这种方法的好处包括限制短距离通信的通信量。

在一个所构思的实施方式中,授权车辆120、122、124、126和/或接收消息的非授权车辆将消息传递到非车辆节点,诸如用于在相同或其它范围118或区域128、130、132、134中进一步传播的传输基础结构的接收器(未示出)。在这种方式中,通过执行的远距离通信不能达到的远程区域中的车辆(举例来说,在远程区域中没有车辆具有蜂窝覆盖,至少在当时)能通过基础结构接收消息。有助于通过非车辆节点将消息传递到车辆104网络外的任何所需要的指令提供在车辆104的车载计算机和/或消息中的传播算法(举例来说,传播协议)中。

系统100也可以被构造成包括允许足够传播(举例来说,通过中央服务器110和/或授权车辆120、122、124、126)的评估或确定的反馈机构。例如,车辆104中的传播协议可以使它们在消息中广播或以其它方式传递接收到所传播消息的指示,并且使所有车辆或仅仅授权车辆接收和处理来自其它车辆的这种指示。反馈也能在车辆处开始并且传递到中央服务器110。例如,能在车辆处由车载计算机自动地(举例来说,当注意到没接收到期待的进给或更新时)或者通过车辆操作员开始这种反馈。中央服务器110然后能评估来自这些类型的反馈的传播的有效性,并且使用该结果改变(举例来说,转移一个或多个授权,如同在下面的部分中描述的那样),补充(举例来说,将授权角色分配给额外的车辆和/或非车辆节点),或者以其它方式改进当前传播和/或调节用于未来传播的传播算法的参数。

在一个所构思的实施方式中,中央服务器110,在授权车辆120、122、124、126的开始选择之后,开始一个或多个额外的授权车辆的选择。中央服务器110可以确定,例如,未充分传播的消息。中央服务器110在一些实施方式自动地进行这种确定,诸如基于来自传播系统100的其它部件(举例来说,授权车辆120、122、124、126,其它车辆104)的反馈,或者基于远程子系统102的操作人员的输入(举例来说,命令)进行该确定。

VI.授权的转移

在一些实施方式中,系统100中的车辆104被构造成确定先前分配的授权是否应当重新分配给另一车辆104。如同上面所描述的那样,多种参与者可以执行本发明的功能,但是为了示例描述了一种,使得,例如,中央服务器110(或车辆Pi或Pj)可以确定是否将授权从先前指定的授权车辆Pi转移到先前未指定为用于特定传播的授权的车辆Pj

系统100可以被构造成响应于多种激励开始或考虑转移。例如,授权车辆120、122、124、126可以被编程以试图在某些环境下,诸如当授权车辆120确定它正在离开其相应区域128时,将再授权给予另一车辆104。其它示例性激励包括授权车辆120或中央服务器110确定它没有足够地移动(举例来说,围绕城镇)或者与其它车辆104没有足够的联系。

在考虑授权候选车辆Pj是否将可能是比已经被分配为授权的车辆Pi更好的向前的授权时,其中一个车辆的车载计算机(举例来说,先前指定为授权车辆Pi的车载计算机)考虑用于初始识别授权车辆的前面所述的考虑因素中的任一个。也就是,车载计算机考虑变量诸如车辆Pj是否具有需求或优选的软件或硬件,车辆Pi,Pj在传播范围118内的位置,车辆Pj,Pj在授权区域128、120、132、134内的位置,车辆Pi,Pj在范围118或区域128、130、132、134内的行进方向,车辆Pi,Pj的最近和/或历史通信的数量,车辆104的最近和/或历史通信的数量或本质,以及其它历史、最近或当前行为。

联系的数量和本质可以包括上面所描述的联系程度和便利程度的考虑。也如同上面所提及的那样,车载计算机可以考虑类似程度,其是用于比较所述两个车辆Pi,Pj的过去的V2V通信的标准。

在一个实施方式中,由下式表示类似程度:

其中N1(Pi)是第一车辆Pi的一个跳段联系的集合,并且N1(Pj)是第二车辆Pj的一个跳段联系的集合。|.|是测量给定集合的元素的数量的操作函数。例如,|N1(pi)|是第一车辆Pi的一个跳段联系的数量,并且 |N1(pj)|是第二车辆Pj的一个跳段联系的数量。通过上面的等式,在紧邻的前一段落中,类似程度取决于相应车辆的一个跳段联系的数量范围将在因素0和1之间并且包括0和1。例如,如果两个车辆正在联系相同的其它车辆,它们的相似度将是1。为了确定相似程度,比较车辆Pi,Pj通信的车辆的邻近列表。

与授权角色的初始分配一样,可以考虑范围118或区域128、130、132、134内的车辆Pi,Pj的位置和/或行进方向。例如,授权转移算法可以构造成使得在第二车辆具有多于一个跳段和多个跳段联系的情况下将授权从第一车辆Pi改变到第二车辆Pj,因为在第二车辆目前已经进入该区域、大体上正在朝着该区域的中心移动、和/或以其它方式预期围绕该区域移动相对长的时期(举例来说,相对于第一车辆Pi,Pj)的情况下第一车辆Pi正在明显地离开该区域,以便将已经散布的消息传播到该正在进行的区域中的更多数量的车辆104。

如果确定出,诸如通过先前指定的车辆Pi,两个车辆Pi,Pj之间,或者通过中央服务器110,将授权分配从授权车辆Pi转移到另一车辆Pj,则初始授权车辆Pi从那时起,不再广播消息,同时新近分配的授权Pj继续广播消息。

在一些实施方式中,授权继续广播消息直到触发的更早,诸如:(1)重新分配了授权,如同上面所描述的那样,(2)用于传播消息的时期已经期满,和(3)已经完成了消息的广播的数量。后两种触发以及类似在各实施方式中在消息中和/或车载计算机的传播程序中得到识别。

作为时间周期触发的例子,系统100可以被构造成传播天气信息达一个或两个小时,考虑在那个时间期间天气将可能变化。在一些实施方式中直接在消息中识别该一个或两个小时的触发。在其它实施方式中,消息包括消息是天气消息的指示,或者传播被限定到一个或两个小时的类型的消息,可以是这种情形。

VII.使用选择授权传播消息的方法

图3示出了根据本发明实施方式的、用于通过使用选择的授权车辆传播消息的代表性方法300。应当理解,方法300的步骤不必以任何特定的次序呈现并且一些或所有步骤以替代次序执行是可能的和可想到的。

为了易于描述和示出,已经以示范性的次序呈现了所述步骤。在不脱离附属权利要求的范围的情况下能增加、省略和/或同时地执行步骤。也应当理解,能在任何时间结束所示的方法300。在某些实施方式中,例如,通过存储在或包含在计算机可读介质上的计算机可读指令的执行来执行这个过程的一些或全部步骤,和/或基本上等同的步骤。例如,执行本发明功能的处理器的参考指执行提供在计算机可读介质,诸如与远程子系统102的中央服务器110的处理器相关联的存储器上的指令,诸如算法形式的任何一个或多个互相作用的计算部件。可想到,在一些实施方式中,下面所提供的一些步骤由车辆104的车载计算机中的一个或多个执行。

方法300从301开始并且流程进行到步骤302,在那里限定一在其内传播消息的传播范围118(在图1中示出)。步骤302可以由远程子系统102,诸如中央服务器110执行。如同上面所提供的那样,传播范围118可以是国家、州、大城市区、或城市、公路、这些的部分,或其它地区。范围118可以被限定成具有任何大小或形状,诸如长方形、五边形、六边形、其它规则或不规则的多边形、圆形、椭圆形以及未描述的形状。在不同的实施方式中以不同的方式描述传播范围118的边界,包括至少部分由地理坐标(举例来说,纬度和经度)或GPS坐标描述。

在步骤304处,远程子系统102限定范围118的一个或多个授权区域128、130、132、134。在一个实施方式中,中央服务器110识别授权区域128、130、132、134。授权区域128、130、132、134可以具有任何大小或形状。在不同的实施方式中以不同的方式描述区域的边界,包括,与传播范围118一样,至少部分由地理坐标或GPS坐标描述。如同上面所描述的那样,区域可以是大体上固定的或动态的,或者基于当前时间或最近的变量根据每次传播来确定。

在步骤306处,识别每个授权区域128、130、132、134的至少一个授权车辆120、122、124、126。如同所描述的那样,用于选择授权车辆120、122、124、126的变量包括,在不同的实施方式中,传播范围118内的历史车辆集中、传播范围118内的当前车辆集中,传播范围118的大小,将消息传播到整个传播范围118的车辆104所期望的时间,和车辆104资格中的任一个。

在识别一个或多个授权车辆120、122、124、126中所考虑的代表性的车辆资格包括车辆104是否包括所需的或优选的软件或硬件(举例来说,蜂窝通信收发器),车辆104在传播范围118内的位置,车辆104在授权区域128、130、132、134内的位置(举例来说,区域的中心是大体上优选的或更优选的,而邻近边缘区域大体上不是优选的或欠优选的),车辆104在传播范围118或授权区域128、130、132、134内的行进方向,车辆104的最近和/或历史通信的数量,以及车辆104的最近和/或历史通信的数量或本质。

如同上面所描述的那样,中央服务器110可以考虑各授权候选车辆104的联系程度和/或便利程度。在一些实施方式中,在步骤306中考虑每个或某些授权车辆候选者的类似程度。

通常,传播算法被构造成选择一个或多个允许最有效传播的传播车辆。与每个区域的至少一个授权车辆的识别一起,步骤306可以包括考虑是否为每个区域选择多于一个的授权车辆,如同上面所描述的那样。

在一个所想到的实施方式中,授权算法能在不参考授权区域的情形下选择一个或多个授权车辆。算法可以例如用基于区域的方式(举例来说,步骤304,306)选择一些授权车辆和不基于区域的方式选择一些授权车辆。例如,中央服务器110可以被编程以将某些车辆104认作自动授权,或者在某些环境下(举例来说,一天的某个时间,基于它们在该时间的位置)的授权。这种不基于区域的授权可以包括,例如,出租车或邮递车辆,或者通过历史数据知道将行进长距离(举例来说,去工作/工作回来的长通勤)的车辆104,不考虑车辆处于授权选择的时间的区域。

步骤306之后,在步骤308处,消息被散布到车辆104网中,诸如通过中央服务器110。散布包括经由远距离通信通道106,诸如经由BTS112或路旁收发器(未示出)将消息传递到一个或多个选择的授权车辆120、122、124、126。

在步骤310处,各授权车辆120、122、124、126的执行车辆的存储器中的指令的处理器,使车辆104经由远距离网络接收消息。当接收到消息时,在步骤312处,各授权车辆120、122、124、126的车载计算机处理消息,诸如通过将消息存储在作为车载计算的存储器的一部分或者是与车载计算机的存储器分立的短期或更长期的存储中。通过存储消息,授权车辆120、122、124、126能在延长的时间周期上传播它,诸如数小时,整天、周、月等。当授权车辆120、122、124、126例如可以行进达相对长的时间周期而没有与其它车辆104有任何或多个相遇,但是随后后来具有用于传播给多个稍后相遇者的消息时,这可以有助于传播。在这种方式中,随着时间的过去,系统100更好地确保有效地传播到目标车辆104,尤其是对于非常延迟容许的非重要消息。

在步骤314处,各授权车辆120、122、124、126将消息传播到它的短距离广播108的范围内的其它车辆104。根据存储在车载计算机的存储器中的传播算法(举例来说,传播协议)的指令和/或消息本身中的指令执行传播。例如,一些消息(举例来说,通过类型和/或操作员的每次传播次序)将比其它消息更迅速地传播。尽管在限定区域和选择授权车辆时也能考虑消息的重要性,但是传播本身也能适于消息。例如,传播协议和/或消息指令可要求授权车辆根据多种方式中的任一种广播,包括(1)周期地,(2)大体上连续地,(3)仅仅当遭遇到另一车辆时(举例来说,响应于接收到介绍消息或重放,或者执行短距离通信信号交换)。连续广播将对应于例如相对高重要性的消息,而在广播之间的具有长周期的周期广播将对应于非常低重要性的消息。通过不连续的传递,短距离数据通信量在授权车辆120、122、124、126更不频繁地传播消息时得到减少。

在一些实施方式中,授权车辆120、122、124、126不广播消息并且不将它传递到每个其它车辆104。传播可以基于其它车辆104的需求,如例如通过来自各其它车辆104的通信所确认。例如,系统100中的一些车辆104可以被编程或个人化以与授权车辆120、122、124、126通信,从而车辆接受某种类型或某些类型的消息,诸如关于天气或交通的消息。一些车辆,另一方面,可以被编程或个人化以不接受某些类型的消息。作为另一例子,授权车辆120、122、124、126可以辨识出消息仅仅与某些资格的车辆有关,诸如仅仅用于Chevrolet Volts,仅仅用于在某个州或国家登记的车辆,或者仅仅先前未接收这个或等同信息的车辆。在这些方式中,再次,短距离数据通信量在授权车辆120、122、124、126不与每个其它车辆104共享数据时得到减少。

如上所提供,在一个想到的实施方式中,授权车辆120、122、124、126和/或接收消息的非授权车辆将消息传递到非车辆节点,诸如传输基础结构的收发器(未示出)以便在相同或其它范围118或区域128、130、132、134中进一步传播。

也如同所提供的那样,上面在一个想到的实施方式中,中央服务器110,在开始授权车辆120、122、124、126的选择(步骤306)之后,并且可能在一些或全部传播步骤308-314之后,开始一个或多个额外授权车辆的选择。中央服务器110可以确定,例如,消息未被充分地传播。中央服务器110在一些实施方式中自动地进行这种确定,诸如基于来自传播系统100的其它部件(举例来说,授权车辆120、122、124、126,其它车辆104)的反馈,或者基于远程子系统102的操作员的输入(举例来说,指令)进行该确定。

如同上面所提供的那样,中央服务器110可以考虑,在步骤302-314的任一步中,用于通过传递的消息达到每个或基本上所有目标车辆的优选的或所需的最大期望延迟。例如,如果期望范围118中的所有车辆都在20分钟内接收消息,则将选择多个区域和/或授权车辆以有助于完成传播目标。方法300可以为其它消息而被重复或者在315处结束。

VIII.转移授权的方法以及随后的传播

图4示出了根据本发明实施方式的、用于将先前的授权从初始授权车辆转移到新授权车辆的示范性方法400。应当理解,方法400的步骤不必需以任何特定的次序呈现并且一些或所有步骤以替代次序执行是可能的和可想到的。

为了易于描述和示出,已经以示范性的次序呈现了所述步骤。在不脱离附属权利要求的范围的情况下能增加、省略和/或同时地执行步骤。也应当理解,能在任何时间结束所示的方法400。在某些实施方式中,例如,通过存储在或包含在计算机可读介质上的计算机可读指令的执行来执行这个过程的一些或全部步骤,和/或基本上等同的步骤。例如,执行本发明功能的处理器的参考指执行提供在计算机可读介质,诸如与远程子系统102的中央服务器110的处理器相关联的存储器上的指令,诸如算法形式的任何一个或多个互相作用的计算部件。可想到,在一些实施方式中,下面所提供的一些步骤由车辆104的车载计算机中的一个或多个执行。

方法400从401开始并且流程进行到步骤402,在那里授权车辆Pi和非授权车辆Pj彼此遭遇并且通信。尽管本方法400主要相对于授权车辆Pi遭遇一个其它车辆Pj描述,但是,可以想到,本发明的教导能用来同时比较多于两个车辆。

在步骤404处,比较各车辆Pi,Pj的上面所描述的联系程度。如果初始授权车辆Pi具有比非授权车辆Pj更高的联系程度,那么流程进行到步骤406,在那里初始授权车辆维持授权角色。上面更详细地描述了联系程度变量。

如果在步骤404处,非授权车辆Pj具有比初始授权车辆Pi更高的联系程度,那么流程进行到步骤408,在那里比较车辆Pi,Pj以确定哪个具有更高的便利程度。在上面更详细地描述了便利程度变量。

如果在步骤408处,初始授权车辆Pi具有比非授权车辆Pj更高的便利程度,那么流程进行到步骤406,在那里初始授权车辆维持授权角色。

如果在步骤408处,非授权车辆Pj具有比初始授权车辆Pi更高的便利程度,那么流程进行到步骤410,在那里比较车辆Pi,Pj以确定类似程度是否小于或等于在图4中用α表示的预定阈值。在上面更详细地描述了相似程度变量。

如果在步骤410处,相似程度大于阈值α,那么流程进行到步骤406,在那里初始授权车辆Pi维持授权角色。如果在步骤410处,相似程度等于或小于阈值α,那么流程进行到步骤412,在那里将授权从初始授权车辆Pi转移到新分配的授权车辆Pj。在一些实施方式中,放弃授权角色的车辆Pi向中央服务器110报告转移而在一些实施方式中新指定的授权Pj报告转移。

尽管在图4中示出了并且在这个部分中描述了方法的代表性的步骤,但是,考虑是否转移授权分配的过程在一些实施方式中包括这些和/或其它考虑,诸如上面所描述的那些。这些其它考虑包括,例如,前面所提及的用于初始识别授权车辆的考虑,诸如车辆是否包括所需要的或优选的软件或硬件(举例来说,处理器强度,发射器,以及天线),车辆104在传播范围118内的位置,车辆104在授权区域128、130、132、134内的位置,车辆104在范围或区域内的行进方向,车辆104的最近和/或历史通信的数量,车辆104的最近和/或历史通信的数量或本质,以及其它历史、最近或当前行为。

在步骤414处,授权车辆使用短距离通信网络108传播消息。在一些实施方式中,授权车辆传播消息直到一触发事件,或者一个或多个触发的最早的发生。示范性的触发包括(1)重新分配授权,如同上面所描述的那样,(2)传播消息的时间周期已经期满,和(3)通过授权车辆和/或通过其它车辆的消息的广播的数量。

对于可能的其它转移,当授权车辆(Pi或Pj)遭遇其它车辆104时可以重复方法400,或者可以在415处结束方法400。

如同上面所描述的那样,系统100可以被构造成响应于多种激励而开始或考虑转移。授权车辆120、122、124、126可以被编程,例如,以在某些环境下,诸如当授权车辆120确定它正在离开它的相应区域128时,将再授权给予另一车辆104。其它示范性的激励包括授权车辆120或中央服务器110确定它没有充分地移动(举例来说,围绕城镇)或者与其它车辆104不具有充分的联系。对于这些实施方式中的一些来说,诸如当授权车辆120确定它正在离开区域时,授权车辆120可以在没有满足询问404、408、410中的一个或多个的情况下,和/或在满足询问404、408、410中的一些或全部的松弛形式之后确定转移它的授权角色,诸如如果接收车辆Pj具有非零或者大于某个阈值的联系程度,则授权车辆120能转移它的角色。

IX.配合的提取和共享方案

在本发明的一个实施方式中,将内容(举例来说,消息中的信息)有效地散布到网络中的协作机制包括远距离通信(举例来说,蜂窝和/或传输基础结构)的使用,和根据下面详细描述的指定的提取和共享技术的通过使用短距离通信的在车辆之间的内容的共享。特定内容能是部分或全部内容。例如,能以第一部分和第二部分,或者以三个或更多个部分递送软件更新。

当消息是容迟的-即,不需要被立即递送时,通过使用用于将内容提供给尽可能多的车辆的低成本的、对等(peer-to-peer)连通性(诸如上面所描述的那些中的任一种,举例来说DSRC和Wi-Fi?),提取和共享技术优化网络访问。通常将不考虑容迟的内容包括紧急消息,诸如关于接近车辆的紧急情形或者为了安全或正确的车辆操作所需要的立即更新的软件。

协作的信息提取和共享技术的好处允许在降低远距离(举例来说,蜂窝)通信网络的总使用的同时相似的服务水平。

如同在下面进一步详细描述的那样,在一些实施方式中,该技术包括将与时间的最终期限相关的提取机制动态地调节到用户偏好和/或用户动作,诸如通过记住对于一个或多个车辆的信息访问模式并且因此调节算法。

配合的提取和共享技术改进了远程数据访问通过量(throughput)以及横过车辆的信息多样性。通过量与接收内容的车辆的量(举例来说,数量或百分比)有关。例如,如果一条内容达到100%的旨在车辆接收者,那么已经获得了最大递送或通过量。

数据多样性与系统100中的数据的多样性有关。当将更多种不同类型的消息分发给系统100中的车辆104时数据多样性增加。

在车辆遭遇和数据交换期间,配合的提取和共享方案用来增加地理空间地区内的数据多样性和内容通过量。

在一些实施方式中,方案能被称作是基于闲聊的,因为彼此遭遇的车辆在这些实施方式中通信以确定各车辆是否具有其它车辆不具有的数据。

如同下面进一步详细提供的那样,这些提取和共享方案,在不同的实施方式中,由一些环境触发,诸如:(A)所经过的特定时间周期,(B)已经进入的特定地理范围或位置,和/或(C)增加网络内的数据多样性的愿望。

一个方面(D)包括基于遭遇的车辆之间的数据交换。基于遭遇的数据交换提升数据多样性,并且基于共享指数(index)信息来执行,如同下面详细提供的那样。

尽管在本发明的单独部分中描述下面的提取和共享方案,但是可以考参其它实施方式的一些方面,并且本领域普通技术人员可以以不同的组合来组合这里的所有实施方式以实现信息传播的期望目的。

A.基于最终期限的提取和共享方案

根据这个方案,如果车辆104经过特定的或可确定的时间最终期限没有接收特定内容,则车辆104或远程子系统102启动车辆104和远程子系统102之间的远距离通信用于将特定内容递送到车辆104。时间最终期限直接分配给多条内容,或者分配给内容被分配的多个类。

例如,如果车辆104在特定最终期限内未接收信息,那么车辆104或远程子系统102启动远距离通信(举例来说,蜂窝呼叫)以获得数据。在车辆104启动远距离通信的情形中,特定内容或者预期的或期望的接收时间、或者通过其车辆104能确定预期的或期望的接收时间的信息预先通告车辆104。

在远程子系统102启动远距离通信的情形中,系统100包括通过其远程子系统102确定车辆104未接收特定内容的机制。在一个实施方式中,该机制包括接收来自车辆104的特定内容未被接收的指示的远程子系统102。在另一实施方式中,该机构包括确定车辆104响应于未接收来自车辆104的确认或接收消息未接收消息的远程子系统102。

在一个实施方式中,与时间相关的、时间最终期限包括下面中的一个或多个(i)自从内容触发(也就是,自从开始内容传递)所经过的时间,(ii)自从最后呼叫日期所经过的时间,(iii)存储终止或存贮终止,以及类似情形。最后呼叫日期与这样的时间中的点有关,即,在该时间之后内容将可用于检索达特定的时间量。例如,特定内容的最后呼叫日期能设置为给定年的1月1日的上午12:00,具有十天的经过时间。在这个例子中,在最后呼叫日期之后的十天所述内容将是可用的。

存储终止时间和存贮终止时间指通过其内容相应地存储或存贮在远程子系统102处的时间。例如,可以通过某日的午夜的存储或存贮终止将内容存储或存贮在远程子系统102处,在其后将在远程子系统102内或从远程子系统102删除或移走内容。

系统100能构造成使得一旦车辆104已经提取了信息,诸如通过请求和接收,或者仅仅接收,车辆104经由短距离通信继续与其它车辆104共享数据。

车辆104的操作员可以以多种方式建立基于最终期限的提取的参数。例如,在一个实施方式中,车辆操作员借助于车辆的用户输入装置,诸如触摸灵敏的、图形用户界面(GUI)选择最终期限参数,以及任何其它相关参数(举例来说,与时间相关的参数)。在另一实施方式中,操作员在远程计算机,诸如在移动电话或个人电脑处,或者通过电话呼叫、email、或经由其它介质与远程子系统102的通信,建立参数。可以在车辆104和/或远程子系统102处存储和处理所建立的参数。可替换地,最终期限信息可以来自于能执行行程识别的智能车辆导航系统。在这种实施方式中,可根据沿着驾驶员的路线的时间描述最终期限信息。

在一些实施方式中,最终期限是最初定义的和/或基于系统100的历史执行随后调节的。历史执行可以包括例如可辨别的车辆104具有的到远距离通信之间的访问模式,车辆104具有的到其它车辆104的访问模式,车辆104具有的到基础结构(举例来说,路侧发送器)的访问模式,和/或与系统100中的数据递送相关的其它这种有帮助的模式。技术在一些实施方式中包括将信息-提取机制动态地调节到用户偏好和/或用户动作,诸如通过记住用于一个或多个车辆的信息-访问模式并且因此调节算法。作为例子,可以基于从已经与车辆通信的路侧单元的数字地图获得的信息调节最终期限信息。在这种情形中,车辆将具有关于沿着路径的潜在访问点的知识,其可以消除蜂窝访问的需求。在这种环境中,由于与紧接的基础结构的预先的连通性,可以延长最终期限。同样,来自周围车辆的拥挤信息(根据通信范围内的通信车辆的数量)可以包含在最终期限算法中,其作为将信息有效地传播跨过局部车辆组的手段。在这种情形中,通信车辆的增加趋势能用来基于来自局部群内的其它车辆的预先信息收集延长最终期限。通信车辆的减少的趋势能用来基于预先的稀少的通信环境提前最终期限。

图5示出了响应于最终期限的通过提取和共享信息的示范性方法500。应当理解,方法500的步骤不必需以任何特定的次序呈现并且一些或所有步骤以替代次序执行是可能的和可想到的。

为了易于描述和示出,已经以示范性的次序呈现了所述步骤。在不脱离附属权利要求的范围的情况下能增加、省略和/或同时地执行步骤。也应当理解,能在任何时间结束所示的方法500。在某些实施方式中,例如,通过存储在或包含在计算机可读介质上的计算机可读指令的执行来执行这个过程的一些或全部步骤,和/或基本上等同的步骤。例如,执行本发明功能的处理器的参考指执行提供在计算机可读介质,诸如与远程子系统102的中央服务器110的处理器相关联的存储器上的指令,诸如算法形式的任何一个或多个互相作用的计算部件。可想到,在一些实施方式中,下面所提供的一些步骤由车辆104的车载计算机中的一个或多个执行。

方法500从501开始并且流程进行到步骤502,在那里特定车辆104或远程子系统102确定车辆104是否已经接收到特定内容(举例来说,全部或部分内容)。如果车辆104已经接收到了内容,那么方法500可以结束,或者关于其它内容可以重复。

在步骤504处,车辆104或远程子系统102确定最终期限,诸如上面所描述的那些,是否已经过去。如果最终期限未过去,则流程进行回到步骤502,如同在图5中所示的那样,用以考虑是否已经接收到了内容。

在步骤504处,如果确定已经达最终期限,则流程进行到步骤506,在那里启动远距离通信用以将内容直接递送到车辆104。在将内容散布到车辆104之后,车辆104可以在步骤508处将内容传播到特定车辆在系统100中遭遇的其它车辆104。根据这里所描述的考虑,车辆104可将内容传播到其它车辆104,并且包括在将内容散布到它之后将内容传播到其它车辆104达某一时间量,直到另一车辆担当了它具有的授权角色,或者直到其它停止点。方法500可以在509处结束。

B.基于地理的提取和共享方案

在一些实施方式中,如果车辆104在车辆104到达或通过地理转变点未接收到例如来自V2V数据共享的特定内容,则车辆104或远程子系统102启动远距离通信以获得该内容。

转变点可以是车辆104到达的兴趣点。在预期的实施方式中,转变点是车辆104进入或离开范围时通过的地理范围的边界上的点。转变点可以是,例如,城市、乡村或其它有边界范围的边界。在转变点与地理范围的边界相关的一个实施方式中,范围指示在某时围绕车辆104的某个距离。例如,地理范围可以由特定内容最初被从远程子系统102散布到系统100的车辆时围绕车辆104的五英里的半径来限定。

图6示出了情形600,其中转变点602是一种级别或类型的公路604改变到另一种级别或类型的公路606,诸如从州际公路改变到城市道路的点。

图7示出了情形700,其中围绕车辆104形成固定的虚拟边界702。尽管示出了大体上圆形的边界702,但是边界702可以具有任何所期望的形状。尽管在图7中示出了边界702上的特定的示范性转变点602,但是转变点602能是围绕车辆104可横过的边界702的任何点。

虚拟边界702的示范性形状包括五边形、六边形、其它规则或不规则的多边形、圆形、椭圆形、和未描述的形状(未与命名传统地相关联的形状)。在不同的实施方式中可以以多种方式中的任意一种描述边界702,包括通过地理坐标(举例来说,纬度和经度)或者全球定位系统(GPS)坐标。可以用限定它的形状的路径点描述边界702。边界702的限定结合来自数字地图数据库的数字地图或者独立于地图而被存储或存贮在车辆104和/或远程子系统102中。

在所描述的情形600中,响应于车辆104通过转变点602而触发车辆104或远程子系统102以启动与车辆104的远距离通信从而将特定内容递送到车辆104。

以多种方式中的任意一种确定目标车辆104的位置,诸如通过车辆104的GPS单元的使用。车辆位置能用例如GPS坐标表示,并且与来自数字地图数据库的数字地图上的感兴趣的地理点或范围比较。

如果在车辆104到达转变点602之前未接收到信息,则车辆104或远程子系统102启动车辆104和远程子系统102之间的远距离通信用以将内容传递到车辆104。

在一些预期的实施方式中,建立多个转变点,并且响应于车辆104遭遇多个转变点中的任一个而启动远距离通信。

在不脱离本发明的范围的情况下,可以由多种实体以多种方式建立转变点。例如,可以由远程子系统102(举例来说,服务器110和/或远程子系统的职员)、车辆104、或车辆104的操作员建立转变点。例如,车辆操作员可以建立远距离通信响应于车辆104在车辆104正在进入公路时未接收到这种内容的常规的或其它预期进给而将被启动(由车辆104或远程子系统102)以获得某些信息(举例来说,体育新闻或天气)。对于操作员正在进入例如相对长旅程的公路的场合来说,这对车辆操作员会是有用的手段。

或者操作员,诸如使用车辆104的股票经纪人,能建立响应于在车辆104正在离开公路时或者正在进入操作员工作的商业区域时车辆104未接收到这种内容的常规的或其它预期的进给而建立远距离通信以获得某些信息(举例来说,股票或其它商业报告)。

预期在地理提取和共享方案中可以考虑时间变量。例如,在一些实施方式中,如果在某一时间或时间范围之前、之后、之内和/或之外遭遇了转变点602,则系统100(举例来说,车辆104或远程子系统102)启动远距离通信以便提取内容。例如,股票经纪人可以建立仅仅如果在工作日的早上当车辆104到达商业区域转变点时没接收到预期的内容,则仅启动远距离提取。

系统100可构造成使得一旦车辆104已经提取了信息,诸如通过请求和接收,或者仅仅接收,车辆104就经由短距离通信继续与其它车辆104共享数据,如这里所述。

在本发明的一些实施方式中,车辆104的操作员以多种方式建立基于地理的提取的参数。例如,在一个实施方式中,车辆操作员依靠车辆的用户输入装置,诸如触发灵敏式GUI选择地理参数,和任何其它相关参数(举例来说,与时间相关的参数)。在另一实施方式中,操作员在远程计算机,诸如移动电话或个人计算机处建立参数。可以在车辆104和/或远程子系统102处存储和处理所建立的参数。

在一些实施方式中,转变点是初始限定的和/或基于系统100的历史执行随后调节的。历史执行可以包括例如可辨别的车辆104具有的到远距离通信之间的访问模式,车辆104具有的到其它车辆104的访问模式,车辆104具有的到基础结构(举例来说,路侧发送器)的访问模式,和/或与系统100中的数据递送相关的其它这种有帮助的模式。技术在一些实施方式中包括将信息-提取机制动态地调节到用户偏好和/或用户动作,诸如通过记住用于一个或多个车辆的信息-访问模式并且因此调节算法。作为例子,地理区域可以来自于车辆记录的历史行程信息。这个区域可以被再分成更小的限定由提取算法使用的地理边界的区。可替换地,最终期限信息可以来自于能执行行程识别的智能车辆导航系统。在这种实施方式中,可以根据沿着驾驶员的路线行进的百分比或距离描述地理边界。在再另一实施方式中,用户对于信息内容的需求可以被地理编码到系统中(举例来说,通过记录用户请求数据内容时的定位系统的坐标),并且这些标记能用来限定系统的地理边界。

图8示出了响应于车辆104到达地理转变点602而提取和共享信息的示范性的方法800。应当理解,方法800的步骤不必需以任何特定的次序呈现并且一些或所有步骤以替代次序执行是可能的和可想到的。

为了易于描述和示出,已经以示范性的次序呈现了所述步骤。在不脱离附属权利要求的范围的情况下能增加、省略和/或同时地执行步骤。也应当理解,能在任何时间结束所示的方法800。在某些实施方式中,例如,通过存储在或包含在计算机可读介质上的计算机可读指令的执行来执行这个过程的一些或全部步骤,和/或基本上等同的步骤。例如,执行本发明功能的处理器的参考指执行提供在计算机可读介质,诸如与远程子系统102的中央服务器110的处理器相关联的存储器上的指令,诸如算法形式的任何一个或多个互相作用的计算部件。可想到,在一些实施方式中,下面所提供的一些步骤由车辆104的车载计算机中的一个或多个执行。

方法800从801开始并且流程进行到步骤802,在那里特定车辆104或远程子系统102确定特定车辆104是否已经接收到了特定内容。如果车辆104已经接收到了内容,那么方法800可以结束,或者为了其它内容可以重复。在步骤804处,车辆104或远程子系统102确定车辆是否已经到达限定的转变点602,如同上面所描述的那样。如果车辆104还没通过转变点602,则流程进行回到步骤802,以便再考虑是否已经接收到了内容。

在步骤804处,如果确定车辆104是否已经通过了相关转变点602,则流程进行到步骤806,在那里启动远距离通信用以将内容直接递送到车辆104。如同上面所提供的那样,在将内容散布到车辆104之后,该车辆可以在步骤808处将内容传播到该特定车辆在系统100中所遭遇的其它车辆104,诸如在散布之后的某一时间量。在一些实施方式中,车辆104确定是否根据这里所描述的考虑传播内容,诸如关联系统100中的数据多样性的所期望的特征。方法800可以在809处结束。

C.增加的数据多样性的传播方案

在一个预期的实施方式中,远程子系统102或至少一个车辆104响应于确定出在系统100内期望增加的数据多样性而启动一个或多个远距离通信以便传递特定内容。

根据基于遭遇的提取和共享方案,车辆104响应于确定还未到达所期望水平或阈值的数据多样性而合作以执行数据的有效获取。车辆104或远程子系统102通过在车辆104之间的遭遇期间消息的询问和/或数据共享的结果确定还未到达阈值。在每次遭遇期间,为了确定可从其它通信车辆得到的独特内容,车辆执行指数信息的交换。这种询问通过已经存在于其它车辆上的内容的交换阻止车辆浪费带宽。该查询可以根据来自一个车辆的结果组与另一个车辆的结果组相比较的嵌套数据库查询来表达。这些操作能用来识别来自各车辆的观点的独特数据内容。

在一个实施方式中,特定车辆104或远程子系统102考虑多样性指数以确定数据多样性是低的,诸如下面的多样性指数:

P是在种类中内容的比例,并且N是种类的数量。车辆104和/或远程子系统102被编程以致于如果D小于预定阈值(或者大于预定阈值,取决于指数的形式),则通过分解横过n个车辆的数据访问任务,车辆104获得、或者远程子系统102自动地提供新内容。新内容可以包括先前没有被引入到系统100的内容和/或已经引入到、但是是通过其它通道诸如通过散布到不同车辆104的内容。新内容还可以包括不同(举例来说,更新的)形式的先前分发的内容。上面所描述的指数交换用在系统中的数据多样性水平的表征中。如果大量遭遇导致较少的信息交换(由于高程度的复制数据),则低数据多样性程度将触发系统以从基础结构提供者提取新内容。关于多样性指数,参考Gibbs, Jack P., 和 Martin, William T的Urbanization, Technology, and the Division of Labor(1962), American Sociological Review 27:667-677。

在一些实施方式中,远程子系统102确定车辆104和/或已经接收到特定内容的车辆104的量(举例来说,百分数)。远程子系统102可通过例如评估接收到内容的车辆104的指示和/或车辆104的量完成这个任务。例如,接收到内容的车辆可以将接收确认消息发送到远程系统102。

图9示出了用于使智能信息传播系统100中的数据多样化的示范性的方法900。应当理解,方法900的步骤不必需以任何特定的次序呈现并且一些或所有步骤以替代次序执行是可能的和可想到的。

为了易于描述和示出,已经以示范性的次序呈现了所述步骤。在不脱离附属权利要求的范围的情况下能增加、省略和/或同时地执行步骤。也应当理解,能在任何时间结束所示的方法900。在某些实施方式中,例如,通过存储在或包含在计算机可读介质上的计算机可读指令的执行来执行这个过程的一些或全部步骤,和/或基本上等同的步骤。例如,执行本发明功能的处理器的参考指执行提供在计算机可读介质,诸如与远程子系统102的中央服务器110的处理器相关联的存储器上的指令,诸如算法形式的任何一个或多个互相作用的计算部件。可想到,在一些实施方式中,下面所提供的一些步骤由车辆104的车载计算机中的一个或多个执行。

方法900从901开始并且流程进行到步骤902,在那里执行数据多样性指数诸如上面所描述的数据多样性指数是否超过了预定阈值的考虑。如同所提供的那样,可以通过远程子系统102或通过车辆104本身执行该考虑。

如果在步骤902处确定多样性指数未超过阈值,流程可以进行回到开始处用以重新考虑指数是否超过阈值,或者方法900可以构造成在这个点处结束,如同在图9中所示的那样。

如果在步骤902处,确定车辆104已经通过了相关的转变点,那么流程进行到步骤904,在那里,响应于车辆104的请求或者由远程子系统102自动地将新内容提供给系统中的车辆104。新内容通过将数据访问任务分解在n个车辆上来提供。多样性结果可以通过单独地使用例如与其它车辆的建议-和-接收机制来做出或者通过一致意见诸如通过平均个体车辆的多样性指数来做出。

如同上面所提供的那样,新内容可以是先前没有被引入到系统100的内容,已经被引入、但是是通过其它通道(举例来说,依靠不同的车辆104)引入的内容,或者不同(举例来说,更新的)形式的先前分发的内容。方法900可以在905处结束。

D.基于遭遇的车辆间数据交换

在一些实施方式中,车辆104识别存在于各车辆中的指数或多个数据的交换指数信息。通过这种交换,遭遇另一车辆的特定车辆104能识别遭遇车辆所具有的特定车辆104不具有的内容。特定车辆104能自动地请求任何这种内容,或者在请求它之前首先确定特定车辆104是需要还是可能具有了该内容。

在一些实施方式中,具有其它车辆104不具有的内容的车辆104确定它具有其它车辆104不具有的内容,并且自动地将该内容发送到其它车辆104或者告诫其它车辆104它具有其它车辆104不具有的内容。其它车辆104然后能回答请求该内容。

在许多执行中,车辆104交换内容。在这种方式中,两个车辆104离开具有来自另一车辆的内容的遭遇者。例如,两个车辆104能离开具有内容A和内容B的遭遇者,所述内容A最初仅仅属于所述两个车辆中的第一车辆,并且所述内容B最初仅仅属于所述两个车辆中的第二个车辆。甚至如果仅仅其中一个车辆从其它车辆接收它先前不具有的信息,也提高了系统100中的数据多样性和数据通过量。

在不脱离本发明的范围的情况下,车辆104可以被编程以响应于多种确定而共享信息。例如,车辆104能被编程以分别在确定车辆104不具有特定内容或者其它车辆不具有特定内容时自动地请求或提供特定内容。

图10示出了根据本发明的一个实施方式的、基于共享的指数信息在车辆间共享消息的示范性的方法1000。应当理解,方法1000的步骤不必需以任何特定的次序呈现并且一些或所有步骤以替代次序执行是可能的和可想到的。

为了易于描述和示出,已经以示范性的次序呈现了所述步骤。在不脱离附属权利要求的范围的情况下能增加、省略和/或同时地执行步骤。也应当理解,能在任何时间结束所示的方法1000。在某些实施方式中,例如,通过存储在或包含在计算机可读介质上的计算机可读指令的执行来执行这个过程的一些或全部步骤,和/或基本上等同的步骤。例如,执行本发明功能的处理器的参考指执行提供在计算机可读介质诸如车辆104的车载计算机的存储器上的指令诸如算法形式的任何一个或多个互相作用的计算部件。

方法1000在1001处开始并且流程进行到步骤1002,在那里车辆104a/b遭遇彼此(标记a和b在这里用于解释的目的,并且在附图中没有具体示出)。在步骤1004处,车辆104a/b经由短距离通信而通信并且交换指示由车辆104具有的相应内容的指数信息。

在步骤1006处,至少一个车辆104a确定其它车辆104b是否具有车辆104a不具有的内容。如果在步骤1006处,车辆104a确定其它车辆104b不具有车辆104a不具有的内容,或者车辆104a确定其它车辆104b不具有它不具有的内容,则可以重复方法1000,诸如为了其它内容,或者对于这两个车辆104a/b之间的这次遭遇,可以结束方法1000,如同在图10中所示的那样。

在步骤1006处,如果车辆104a确定其它车辆104b具有车辆104a不具有的内容,或者它具有其它车辆104b不具有的内容,则在一些实施方式中车辆104a在步骤1008处确定不具有内容的车辆104a/b是否需求或要求该内容。所述需求或要求可以通过由车辆104a/b的操作员预先选择的偏好来建立、在车辆104a/b的车载计算机中建立、在内容中通信、自身或以其它方式建立。

在一种实施例中,具有其他车辆104a不具有的信息的车辆104b在步骤1006处确定车辆104b具有其他车辆不具有的信息,并且流程进行(如图10中的虚线所示)到步骤1010,在该处,车辆104b自动地传送内容到第一车辆104a。如所明白,响应于车辆104a应答表明对该内容需求的信息,车辆104b可将有关内容的询问或通告传送给该车辆104a。

在步骤1008处,如果车辆104a确定它不需要和/或不要求它不具有的内容,那么可以重复方法1000,诸如关于其它内容,和/或从其它车辆104b的角度,如果未执行,则对于车辆104a/b可以结束方法1000。

在步骤1008处,如果车辆104a确定它不需要或不要求车辆104b具有并且它不具有的内容,那么车辆104a在步骤1010处获得内容。车辆104a可以通过,例如,将请求内容的请求消息发送到其它车辆104b而获得内容。方法1000可以在1011处结束。

X.结论

这里披露了本发明的多个实施方式。所披露的实施方式仅仅是可以以多种和可替换的形式以及它们的组合具体表达的例子。如同这里所使用的那样,例如,“示范性”以及类似术语,广泛的指用作示例、范例、模型或模式的实施方式。附图不必须是按比例的并且可以夸大或缩小一些附图,诸如以示出特定部件的细节。在一些例子中,为了避免模糊本发明,没有详细描述众所周知的部件、系统、材料或方法。因此,这里所披露的特定的结构和功能细节不被解释为限制性的,而仅仅是权利要求的基础以及教导本领域技术人员的代表性的基础。

法律不要求示出和教导目前的权利要求的每一个可能实施方式并且示出和教导目前的权利要求的每一个可能实施方式在经济上是高价的。因此,上面所描述的实施方式仅仅是为了清楚地理解本发明的原理而阐述的多种执行的示范性示例。在不脱离权利要求的范围的情况下可以对上面所描述的实施方式进行变化、修改和组合。所有这种变化、修改和组合通过本披露以及下面的权利要求的范围而包含在这里。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号