用以建立和组织ad－hoc无线对等网络的方法

具体实施方式

根据本发明，将节点或移动装置组织成可管理的群组。这些群组用于协调所述节点之间的数据传输。基于相邻节点的相对位置或基于固定位置来构造所述群组。这种分组或本地对等群组(“LPG”)是在单个LPG内以及在LPG之间路由无线电信号的基础。所述无线电信号包括车辆安全应用和信息应用。

LPG的目的在于在相邻节点间构造协调度。这些相邻节点是具有无线通信能力的移动装置。移动无线装置可以是PDA、膝上型计算机、手机或附着或嵌入有无线装置的移动车辆。具体地说，移动装置包括具有相关联通信装置的车辆(所述通信装置安装在车辆中或独立带进车辆中)以及携带通信装置的行人。

存在两种类型的协调度；第一类型是紧邻区域内的移动装置的紧密协调，其用于LPG内通信以进行准瞬时消息传递。举例来说，发送紧急路障警告或另一类型的紧急或安全消息将通过使用LPG间消息传递来执行。这些消息通常需要100msec的等待时间。

第二类型是松散协调，分组相邻的移动装置。这种类型的协调用于支持链接或互连LPG间的LPG间通信。举例来说，LPG间通信可用于路面感知应用且用于扩展驾驶员的视界。

LPG不仅可以支持高效且可靠的移动装置到移动装置通信，而且可以支持移动装置到固定基础设施通信，使得移动装置和路面基础设施可集成为完整的通信网络。

图1说明两个LPG，第一LPG 100分别包括四个节点110、111、112、113。这四个节点110、111、112和113中的每一者可向彼此广播数据。第二LPG 120分别包括节点121、122、123、124、125和126。所述节点121-126中的每一者可向彼此广播数据。这种类型的传输是LPG内传输且瞬时发生。LPG 100中的节点110-113可通过使用LPG间通信而将数据广播到LPG 120中的节点121-126。所述两个LPG 100、120形成ad-hoc网络150。

存在两种类型的LPG，即固定LPG和动态LPG。固定LPG使用预先分配的群组位置定义来分割移动装置。相反，动态LPG基于相邻移动装置的用于通信的(动态)无线电覆盖来协调移动装置。

图2说明多个固定LPG(LPG 1-8)200-207。每个LPG由特定位置或区域界定，即，如果无线装置或移动装置在区域1中，那么所述装置为LPG 1。如果无线装置或移动装置在区域2中，那么装置为LPG 2，以此类推。固定LPG的特定大小是设计选项，其取决于各种因素，例如无线电天线的范围、通信范围、移动装置数目、陆地布局、环境条件、交通型式和人口密度。固定LPG的位置和大小是固定的，然而，每个固定LPG可能具有不同大小，这是由于交通型式和人口(移动装置)密度在不同地方是不同的。通常，LPG大小应大于无线电通信范围，以允许多重跳跃通信。另外，为了有利于高效的LPG间通信，固定LPG也可以与相邻LPG之间的区域重叠。所述重叠区域可具有灵活的大小，以适于变化的情形(例如，不同的移动装置速度)。

根据本发明的一个实施例，固定LPG的边界基于预定区域(例如，邮政编码或区域代码)。通常，邮政编码说明人口密度。区域的人口密度是区域内交通型式或移动装置数目的良好指示符。

基于固定LPG的网络结构需要移动装置装备有全球定位系统(GPS)或一些其它位置信息。这将允许移动装置识别或检测移动装置所属的固定LPG。当移动装置改变其位置时，移动装置将改变固定LPG。因此，需要移动装置周期性地接收经更新的位置数据。这个周期将取决于移动装置的运动速度或速率。移动装置将包括含有LPG及其位置的数据库。

固定LPG具有支持与无线基础设施集成以提供中枢接入或LPG间通信的显著优势，即使当某些LPG是空的或在LPG内不具有许多移动装置时也是如此。

每个固定LPG被分配有唯一识别符，以促进通信。在本发明的一个实施例中，基于LPG的邮政编码来分配固定LPG的唯一识别符。这种方法利用现存的邮政编码数据库。因此，将无需创建新的识别编号。或者，在另一实施例中，可使用固定LPG的GPS坐标。再次，所述方法将利用预定数据库。在另一实施例中，州和城市名称可用作LPG的唯一识别符。或者，上文鉴定的实施例的任何组合可用于分配LPG唯一识别符。LPG的唯一识别符用作移动装置的唯一识别符的一部分，如稍后将描述。

由于每个固定LPG区域是明确的，因而形成和命名LPG比动态LPG容易。另外，在使用固定LPG时不考虑关于合并和拆分LPG的规则。

图3分别说明多个动态LPG(LPG A-E)300-304。与固定LPG相反，动态LPG是基于相邻移动装置的无线电覆盖而形成的，以使得移动装置可协调通信而无需担心移动装置的精确位置。

由于动态LPG是基于无线电覆盖而形成的，因此LPG内的移动装置可始终经由单个或多重跳跃传输而彼此通信。移动装置能够控制动态LPG的大小，以便将每个LPG中的移动装置数目保持为适当较小，以使得可以低等待时间来高效地执行通信。另外，与固定LPG相反，动态LPG确保每个LPG内的通信始终是可能的。

在一个实施例中，可利用一个或一个以上固定LPG或一个或一个以上动态LPG来创建ad-hoc对等网络。在另一实施例中，可利用固定LPG和动态LPG两者来创建ad-hoc对等网络作为混合式LPG网络。混合式LPG网络组合固定LPG和动态LPG的益处且同时排除由单独采用每一者引起的问题。

固定LPG的益处之一在于根据区域容易地对移动装置进行分组和与基础设施互相作用的能力。另外，固定LPG允许为每个移动装置简单分配寻址或唯一识别符，如稍后将详细论述。另外，每个节点知道整个网络布局和结构。因此，可容易地追踪节点或移动装置。

动态LPG存在若干优点。优点之一在于动态LPG不需要先验配置，这是由于网络是基于节点群集而形成的。另外，动态LPG对于LPG形成、合并和分离也更为灵活，且一旦形成，所有车辆可同时进行通信；因此，相邻移动装置之间的通信更加容易。

固定LPG的缺点在于其需要更成熟的路旁无线接入点、路旁网关、路旁数据存储装置(用于存放和检索)，这与不需要任何一者的动态LPG形成对比。

混合途径将利用路面布局。具体地说，当基础设施不可用时，使用动态LPG来形成网络。当基础设施在某区域中变得可用时，可使用固定LPG来与动态LPG和基础设施一起形成网络。

举例来说，基础设施(例如，路面基础设施)将实现路面-车辆通信或路面协助的通信。这在使用固定LPG时特别有用。另外，路面基础设施将促进基础设施到车辆的通信。这种类型的通信对于发布某些紧急信息(例如，隐藏车道警告、电子路标、路面条件、铁路交叉警告、路线引导和导航、公路合并协助、十字路口碰撞警告和工作区警告)是重要的。

存在两个主要LPG种类：不具有排序的LPG和具有相对排序的LPG。在具有相对排序的LPG中，移动装置中的至少一些移动装置意识到相邻移动装置的相对位置。此相对排序是在LPG内路由消息的基础。对相邻移动装置的相对排序和相对方向的感知或知晓将实现LPG环境中的高效消息路由。当消息是路面环境中的紧急消息时，此高效路由是重要的。举例来说，车辆可指定警告消息去往LPG后部。LPG中发送车辆之前的车辆无需接收或转继所述消息。由于车辆将知道相对方向，因而车辆可将消息引向恰当的方向，从而减小所使用的转继通信量和带宽的量。

可从移动装置的相对次序中获得方向的感知或意识。在一个实施例中，在“按需”基础上发生相对排序。在另一实施例中，周期性地维持相对排序。

图4说明根据本发明一个实施例在“按需”基础上对LPG进行排序的方法。过程在步骤400处开始。第一移动装置广播包括移动装置的GPS位置、其当前速率和时戳，以及既定消息方向的消息。在步骤410处，第二移动装置接收此消息。在步骤420处，第二移动装置将估计第一移动装置的当前位置。这通过基于第一移动装置从其先前位置(已知的)发生的可能位移估计第一移动装置的当前位置来完成。可从接收到的消息中直接获取先前位置。基于所估计的速率和时间差来计算可能位移。由于接收到的消息包括时戳，因而第二移动装置计算时间差，即从时戳至接收到消息的时间的时间差。这将需要移动装置具有针对时钟和GPS信息两者的时间同步，即GPS装置是同步的。可以若干不同方式来计算所估计的速率。在一个实施例中，第一移动装置的(瞬时)速率包括在由第一移动装置发送的消息中。此速率可由第二移动装置用作第一移动装置的当前速率的估计值。在另一实施例中，第二移动装置可使用其自身速率作为第一移动装置的速率。或者，可使用预定的估计速率。所述预定的估计速率将预先存储在移动装置的存储器的数据库中，所述数据库可依据速度限制、时刻、位置、天气条件和布局而变化。第二移动装置将用时间差乘以估计速率来获得可能位移。这个值是从先前位置发生的可能位移，且用于调整第一移动装置的先前位置以获得第一移动装置的估计位置。

在本发明的一个实施例中，第一移动位置的位移具有定向分量。在此实施例中，所估计的位移说明定向的变化。将在第一移动装置的行进方向上将距离变化添加到先前位置。在一个实施例中，第一移动装置可在其消息中包括其GPS定向(例如，NW，SE35°)(以及其位置、时戳等)，且此定向信息由第二移动装置使用以估计精确位移。或者，在另一实施例中，第二移动装置可通过利用本地布局信息来估计第一移动装置的定向(无需第一移动装置发送任何定向信息)，即两个移动装置可沿着同一路面行进。因此，第二移动装置可在第二移动装置正移动的方向上将所计算的位移添加到(第一移动位置)的先前位置。

在步骤430处，第二移动装置将把第一移动装置的计算得的估计位置与其当前位置进行比较，以确定所述两个移动装置的相对排序。

仅在确定第二移动装置是沿着既定消息方向时，第二移动装置才会转继或转发消息。如果移动装置的位置和定向在发送移动装置与接收移动装置之间，那么所述移动装置是沿着既定消息方向的。具体地说，第二移动装置将使用计算得的相对次序或位置来确定第二移动装置是否沿着既定路径。

在一个实施例中，使用定向信息来确定第二移动装置是否沿着既定路径。此定向信息由第二移动装置使用以导出第一移动装置的估计位置(如上所述)。一旦确定了所述两个移动位置之间的相对排序(如上所述)，则第二移动装置可通过使用包括在来自第一移动装置的消息中的第一移动装置的定向及其自身的定向来确定其是否在第一移动装置的既定消息传输路径上。举例来说，当两个移动装置均具有类似定向(即，沿着相同路面行进)且第二移动装置在第一移动装置前面(由其相对排序确定)时，如果既定消息方向是沿着相同定向的，那么第二移动装置将转发(第一移动装置的)消息，而如果既定消息方向是相反定向，那么第二移动装置将不转发消息。在另一实施例中，在第一移动装置不在消息中发送其定向信息的情况下，第二移动装置可估计第一移动装置的定向(如上所述)，例如估计距先前位置的位移。一旦已知所述两个移动装置的定向和相对排序，则第二移动装置可以类似方式来确定其是否沿着第一装置的既定消息传输路径(如上所述)。

如果第二移动装置不在所述路径上，那么将不转发消息。根据此实施例，对移动装置进行排序具有一个优点，即当移动装置的排序不重要时，带宽不会被排序请求充斥。

在本发明的另一实施例中，通过使用位置向量来周期性地更新移动装置的相对次序。图5说明使用此方法对LPG进行排序的实例。图5描绘具有LPG位置向量V 510的LPG500。所述LPG被映射成一维阵列或向量V 510。LPG 500的每个移动装置将具有向量ID，此正是其位置索引V。如图5描绘，向量V 510表示移动装置的位置次序。在图5中，存在六个不同相对次序1-6。箭头说明移动装置的运动方向(例如，交通流)。

位置向量V 510允许移动装置控制信息传输的方向。具体地说，可通过使用位置向量V 510来在对等群组中路由信息。举例来说，如果如图5描绘的具有索引3的发送移动装置指示其消息打算用于索引小于3的移动装置，那么只有索引j<3的移动装置才会转继所述消息。这将通过指示消息打算用于索引小于j的车辆来完成。转继将一直持续到消息到达LPG的后端边界节点或消息已达到最大跳跃数目时为止。可以类似方式来实现前向方向上的信息传播。

另外，通过使用位置向量V 510，也可有助于路由优先权。MAC层可基于此位置向量510来产生访问优选权。一般来说，在网络中，较高访问优先权将给予具有较低位置索引的移动装置(在LPG前部分的移动装置)，这是由于在前面的移动装置更有可能观察到警告事件并应该以较高优先权使用无线信道。

图6说明根据本发明实施例创建位置向量V 510的方法。过程通过在移动装置(例如，节点N)加入LPG时初始化位置索引I而在步骤600处开始。节点N通过从其它移动装置处接收消息而与已经在LPG中的至少一个其它移动装置(例如，节点L)联系。在步骤602处，节点N基于所接收的消息(其包括节点L的GPS位置)而了解节点L的位置。节点N将所接收的位置信息与其自身的GPS位置进行比较，且基于所述比较而将其自身插入到向量V 510中。节点N接着将新的位置向量V 510传输到所述LPG内的其它移动装置，例如传输到节点L。举例来说，如果节点N在节点L前面，且节点L是具有索引N的前端位置，那么在步骤605处，节点N向其自身分配值N-1作为其位置索引，且成为LPG的新的前端。另一方面，如果节点N在节点L后面，且L是具有索引n的后端位置，那么在步骤610处，节点N将向其自身分配值N+1作为其位置索引并接任成为后端位置。

如果具有索引n的移动装置(例如，节点L)既不是前端也不是后端，那么节点N正加入LPG的中部。节点N接着将在步骤615处通过将GPS与节点L进行比较而将其自身插入到位置V中(如上文陈述)，且接着在步骤620处触发插入点后面的所有移动装置的索引中的任一者。插入点后面的其它节点接着将基于其GPS位置的变化来更新其位置索引。

或者，与在新的节点或移动装置插入时自动触发其它移动装置的更新不同，向新的移动装置分配索引n+1，且索引大于n的所有移动装置将使其索引递增1。

自动更新或递增位置向量V 510的另一替代方法是使预定位置区间内的其它移动装置递增。这会减小索引更新的频率。向加入中部的节点N分配从n与n+K之间的值区间处取得的索引，而无需使位置高于n+K的移动装置的索引递增。只有此区间(n与n+k)内的移动装置才会需要更新其位置索引。

另外，可更新位置向量V 510以维持移动装置在LPG内的相对次序(即，一旦移动装置已加入了LPG)。每个移动装置可周期性地更新其位置索引。可维持LPG内部的移动装置的位置索引(i)，以使得位置向量V 510包括移动装置在LPG中的当前相对位置。具体地说，当由移动装置经过彼此而造成移动装置改变相对位置时，可更新位置索引。当两个移动装置交换其相对位置时，交换移动装置的位置索引。举例来说，移动装置以周期性间隔交换或广播其GPS位置，且如果其相对位置已交换，那么交换位置索引。可基于网络类型、布局、时刻、交通型式和消息类型或LPG的位置来调整所述周期，例如在出口/斜坡弯道(on ramp)或十字路口附近更新较频繁，且当移动装置处于出口/斜坡弯道或十字路口之间时更新较不频繁。可通过增加更新间隔来减少用以维持排序一致性的额外开销。

然而，GPS或位置信息的交换尤其在路面环境中具有其缺点。具体地说，LPG中移动装置的数目可能使得大量GPS坐标被不断传送(试图保持相对位置的变化)。另外，存在一种可能，即GPS坐标的错误可能与移动装置分离距离具有相同级数(on the sameorder)，所以所得位置计算值可能不够准确。另外，以上方法需要大量的计算，且一般来说，GPS信息在由其它移动装置接收到时已过时。

在另一实施例中，可通过使用消息和位置向量而不使用GPS信息来确定移动装置的相对次序。如上文陈述，使用GPS途径来维持排序尤其是在移动装置数目较大的情况下可能引发相当大的额外开销。在此实施例中，将LPG划分为若干较小群组或等效单元(EC)。每个EC被分配有一个位置索引。EC是一组位于相同无线电覆盖内的相邻移动装置。EC是LPG的片段，其对于所述EC内的所有移动装置具有相同的向量索引，且单个消息传输可由所述EC内的所有移动装置接收。

EC形成为与其它EC链接，以通过使用EC作为基本单元来散布信息。图7说明LPG700内的多个EC(EC1-5)701-705。所述EC 701-705可排列在LPG 700内以与无线电覆盖重叠。在图7描绘的网络中，在EC间维持LPG的相对排序，以减少额外开销。另外，每个EC将消息转继一次，以改进带宽效率。

举例来说，可通过单个包传输来到达EC内的移动装置。每个EC经组织而使得所述EC中的某些移动装置可转继包(如果需要)。可在LPG内对EC进行排序，以使得消息可沿着EC跳跃。具体地说，如果EC3 703中的移动装置想要发送包，那么所述移动装置可将包传输(一次)到相邻的EC2 702和EC4 704，这可确保到达EC2 702和EC4 704中的所有移动装置。此包可由EC2 702和EC4 704以每个EC一个包的方式转继到其各自相邻者上。这种类型的邻域到邻域路由(neighborhood-to-neighborhood routing)(每个邻域一个包)可使LPG内的包传输最小化。

EC由一个等效单元标头(ECH)维持并控制。每个ECH 711-715与其相邻ECH链接，以使得LPG中的所有ECH 711-715直接或间接地串联链接。ECH 711-715以无线电跳跃计数的次序而连接，且表示LPG的转发节点。只有ECH 711-715才负责转继消息，这使不必要的通信量最小化。

在此实施例中，ECH对其自身进行排序，且维持其次序以完成对LPG的排序。每个ECH通过广播预定消息来通知其存在于LPG中。此消息被周期性地广播并通告链接的ECH的列表，即从广播者的观点来看在位置次序中包含一重跳跃、二重跳跃、三重跳跃。所述列表由其它ECH接收，这促使其它ECH更新其列表并将列表存储在存储器中。非ECH720也更新其列表。这允许所有ECH列表彼此一致。列表表示每个ECH的相对次序。这有助于确定运动方向和传输方向。

在一个实施例中，广播消息含有产生消息的源的ID、所述源可沿着依次连接的EC的第一通信路径看见的的ECH节点的第一列表，且视情况也包含沿着依次连接的EC的第二通信路径的ECH节点的第二列表。可提供额外列表，其中每个链接的ECH(LECH)列表含有沿着以源ECH作为中心的依次连接的EC的一个支路或通信路径遇到的所有ECH节点的ECH ID。

举例来说，每个ECH知道其直接相邻的ECH的相对位置，即EC 3 703的ECH分别基于由EC 2 702和EC 4 704的ECH广播的列表或向量而知道EC 2 702和EC 4 704的ECH在不同方向上。EC 3 703的ECH将广播其含有此信息的消息。另外，EC 2 702的ECH分别基于由EC 1 702和EC 3 703的ECH广播的列表或向量而知道EC 1 701和EC 3703的ECH在不同方向上。此信息将被组合并存储作为每个ECH所维持的一个列表。

因此，通过使用ECH的相对次序，可在没有任何GPS信息的情况下在恰当方向上路由消息。

或者，在另一实施例中，所有移动装置在关键方向(例如，前、后、左和右，加上可能的对角线)上装备定向天线，且能够在这些方向上感测其它移动装置的存在。任何移动装置可指示消息去往对等群组的后部，仅在其指向后部的定向天线上发送消息，且接收此消息的移动装置可仅在其指向后部的天线上进行转继。此途径提供基本方向感知，但不提供移动装置间的相对位置。

根据本发明的移动装置包括附着到或嵌入在移动装置中或与移动装置结合使用的无线装置。图8描绘根据本发明的无线装置。根据本发明的无线装置包括计算装置800，其具有广播构件802(例如，无线收发器)以便在无线电覆盖范围中的节点之间提供无线通信。另外，控制构件804(例如，微控制器、微处理器等)经配置以便通过广播构件802而从其它节点处接收信号并通过广播构件802将信号传输到其它节点。控制构件804还通过执行指令而提供操作控制。存储构件806设置在计算装置800内，且与控制构件804操作连通。存储构件806可为存储器模块、可移动媒体、多个存储装置的组合等，且可经尺寸设定以存储所述实施例的协议执行所必需的处理器可执行指令。另外，计时构件808被提供成单独组件或经由控制构件804的功能来提供计时构件808。计时构件808提供所述实施例中提到的计时器中的每一者所必需的时间间隔追踪。加电构件810(例如，电源)电连接到计算装置800的所有组件，以便在必要时向所述组件提供操作功率。无线装置进一步包括内部时钟，其维持无线装置的时钟且用作所有消息的时戳。另外，无线装置包括地址分配构件812和网络接口构件814。或者，地址分配构件812可为控制构件804的一部分。

用于执行所述实施例的处理器可执行指令可嵌入在例如EPROM、快闪存储器或其它此类非易失性存储装置的形式的存储构件806中。另外，处理器可执行指令可存储在计算机可读媒体(例如，光学或磁性媒体)上，或可通过网络(例如，因特网)下载。优选地，用户在必要时可周期性地更新处理器可执行指令，以便在其变得可用时向系统提供额外增强。

每个移动装置将被分配有唯一识别符，以促进通过ad-hoc网络进行消息传输和接收。唯一识别符可以是任何编号，所述编号被唯一分配到移动装置而使得LPG内的任何移动装置均不被分配有相同的唯一识别符。如果必要，必须快速分配此识别符以支持即时通信。如上文陈述，唯一识别符可为有利于通信的任何唯一编号或地址，例如MAC地址、VIN编号或IP地址；然而，出于实例目的，将论述IP地址的分配。通常，移动装置将具有至少一个IP地址。然而，在一个实施例中，将把两个IP地址分配给移动装置，以支持LPG内通信和LPG间通信两者。

在优选实施例中，IP地址将基于特殊网络前缀、LPG唯一识别符和移动装置的识别。具体地说，可基于与对应于特定移动装置的唯一编号连接的预定网络前缀来分配IP地址，其中唯一编号基于移动装置所在的LPG和对应于移动装置的编号。

尽管可使用用于为固定LPG和动态LPG两者分配地址的类似分配技术，但将单独针对每种类型的LPG描述地址的分配。

对于固定LPG来说，在本发明的一个实施例中，IP地址可以是标准网络前缀以及与MAC地址和VIN编号的散列值或一时间连接的LPG ID。当地址空间存在限制(即IPv4)时，使用散列函数尤其重要。根据此实施例，移动装置将分配其自身的IP地址。

在理想情形中，LPG将仅具有N个移动装置，其中N是最大地址空间，因为地址空间上的限制将被认为是不重要的。这将允许为每个LPG简单地分配专有类别。LPG内的每个移动装置将具有IP地址的不同下部部分。可在不同LPG中再使用此IP地址，只要LPG不彼此靠近。

然而，通常LPG可能大于N个移动装置。因此，预定散列函数将被存储在移动装置的存储器部分中。地址分配构件812将从存储器中存取此预定的散列函数，以分配IP地址的下部部分。散列函数将把多个输入编号转译成M位编号，其中M是IP地址的下部部分中的最大位数目。所述多个输入编号可包括VIN编号、MAC地址和移动装置加入LPG的时间。

标准网络前缀是IP地址的上部部分。标准网络前缀也存储在存储器中。此外，IP地址是特定针对LPG的。IP地址的一部分将用于识别移动装置所位于的特定LPG。包含LPG位置和相关联的LPG ID的数据库也存储在存储器中。当移动装置进入新的LPG区域时，移动装置将必须改变其IP地址以反映与所述LPG相关联的特定IP地址。固定LPG的优点在于LPG位置是固定的且明确的。这使得LPG ID的命名较简单。

或者，在本发明的另一实施例中，IP地址的一部分或整个地址可由LPG内的固定无线装置分配。举例来说，IP地址的一部分可表示移动装置进入LPG的顺序或次序。这将需要外部无线装置将顺序编号传输到进入的移动装置。可通过一种类型的询问-转继-回复操作来建立连接。当新的移动装置进入LPG时，其将(通过广播)作出询问。所述询问由所述LPG中的其它移动装置转继到预定的外部无线装置。外部无线装置可包括路旁网关装置、另一移动装置(例如，先导)或所述LPG内的第一移动装置。外部无线装置将充当DHCP服务器。

外部无线装置将产生顺序编号或IP地址，且通过发送回复来对所述询问作出响应。此顺序编号将用作IP地址的下部部分，来代替散列值。此顺序编号将与IP地址的上部部分连接，如上文陈述。使用此方法，存在一种可能，即IP地址将随着由于移动装置的恒定运动造成的顺序变化而不断变化。或者，可将整个地址传输到进入LPG的移动装置。

在本发明的另一实施例中，如果IP协议支持大范围的IP地址，那么IP地址可以是与整个MAC地址或VIN编号连接的标准网络识别符。举例来说，使用IPv6协议，存在大量的空间来为每个移动装置分配唯一地址而不需要散列函数。IP地址的上部64位可专用于LPG ID，且下部EUI64位可直接从MAC地址或VIN编号中计算得到。

IP地址的上部部分可包括标准网络前缀和唯一LPG ID。下部EUI部分将包括MAC地址或VIN编号中的每一者。

图9说明根据IPv4协议来分配IP地址的实例。图9描绘四个重叠的LPG，LPG1 901、LPG2 902、LPG3 903和LPG4 904。IP地址中的前两个三元组(triplet)905表示标准网络前缀“192.168”。标准网络前缀“192.168”对于网络内所有LPG均是相同的。第三三元组906是LPG ID且是特定针对LPG的。如图9中说明，LPG1 901、LPG2 902、LPG3903和LPG4 904分别在第三三元组906中具有值1、2、3、4。第四三元组907表示个别移动装置的识别。此编号将基于移动装置而变化。可通过使用上述实施例中的任一者来分配此编号。

图10说明IPv6协议的IP地址的示范性格式。出于说明目的，与用于图9的LPG参考元件符号相同的LPG参考元件符号将用于图10。上部部分1000被描绘为64位并表示LPG ID，且下部部分1001也是64位并表示移动装置的识别(EUI)。上部部分和下部部分1000和1001两者对于每个固定LPG来说是不同的。

另外，如上文陈述，固定LPG之间可能存在某重叠区域，以使得移动装置平稳地改变其LPG且支持进行容易的LPG间通信。在优选实施例中，在重叠区域中，每个移动装置将具有两个IP地址以允许接达两个LPG。当移动装置靠近重叠区域时，地址分配构件812将把第二IP地址分配到移动装置。具体地说，移动装置将把重叠区域的位置(其存储在存储器中)与其当前位置进行比较，以确定所述移动装置位于重叠区域还是边界区域中。移动装置具有网络接口构件814(即，802.11卡)。物理无线接口可支持许多逻辑接口。每个逻辑接口具有一个IP地址。因此，每个网络接口构件814可具有一个以上IP地址。可根据上文鉴定的实施例中的任一者来分配每个IP地址。

尽管可利用用于为固定LPG分配IP地址的类似技术，但为动态LPG分配IP地址在本质上更具动态性。这是因为LPG的位置不再是固定的。另外，LPG ID不是固定的且不断变化。此外，为LPG间通信分配IP地址对于动态LPG来说是不同的。

对于针对动态LPG的LPG内IP地址分配来说，所述技术与用于(对于IPv4)为固定LPG分配IP地址的那些技术相当类似。图11a和11b说明IPv4协议的IP地址格式的两个不同实例。在两种格式中，IP地址的上部部分(即，前两个三元组1100)由标准网络前缀(例如，92.168、10.0.和172.12)确定。在一个实施例中，标准网络前缀将是专有地址。标准网络前缀将是地址的前两组三元组。

第三三元组1101是LPG ID。在一个实施例中，LPG ID是随机产生的。第四三元组是移动装置识别。可基于VIN或MAC地址1102a的散列函数(如图11a中说明)或移动装置进入LPG 1102b的顺序(如图11b中说明)来分配此识别编号。上文已关于固定IP地址分配描述了散列函数和顺序确定，且将不作进一步描述。

此IP地址将允许LPG内的通信(即，LPG内)；然而，必须将单独IP地址分配给移动装置以进行LPG间通信。这将是公共IP地址。此公共IP地址可由充当DHCP服务器的外部无线装置或充当DHCP的另一移动装置分配。此地址分配遵从移动装置(其充当LPG的代表)与外部装置(其充当DHCP服务器)之间的DHCP协议。

在本发明的一个实施例中，为LPG内的一个移动装置分配公共IP地址以使用IPv4协议进行LPG间通信。如图12a中描绘，一个节点1202被分配有公共IP地址IPA1204。此节点1202可以是LPG内的第一移动装置，即被选择为先导或基于另一预定的选择标准而选择的移动装置。或者，所述选择可以是随机的。其余节点1201将不被分配有公共IP地址IPA1204。

在另一实施例中，给定LPG内的每个移动装置将被分配有不同的IP地址。如图12b中描绘，LPG 1200具有六个节点1201。每个节点1201将被分配有不同的IP地址IPA-IPF1204-1209。

在第三实施例中，仅为LPG中所有移动装置分配一个全域公共IP地址。如图12c中描绘，LPG 1200内的每个移动装置或节点1201被分配有相同的公共IP地址1204。此公共IP地址1204可在全域范围内由其它移动装置辨识以便通过因特网进行通信。举例来说，公共IP地址可为239.5.5.5。

对于IPv6协议来说，存在用于为LPG内通信分配IP地址的两种不同方法。使用IPv6协议，无线装置能够实现两个自动配置功能：链接本地地址和路由器通告地址。

图13a和13b说明用于LPG内通信的IP地址的格式的两个不同实例。如图13a中描绘，第一途径使用链接本地地址1300(例如，fe80)。链接本地地址1300将是IP地址的上部部分。下部部分(EUI 1302，其为64位)是从MAC地址和/或VIN编号中计算得到的。然而，链接本地地址途径仅在LPG内有效，且需要第二额外地址来进行LPG间通信。

第二途径是使用站点本地类似(site local-like)途径或路由器通告地址(如图13b中描绘)。网络将包括预定的移动装置前缀1301，其专用于移动装置网络或车辆网络。此移动装置前缀1301将与LPG ID组合成上部64位，如图13a中表示为“XXXX”1303。下部64位(EUI64 1302)将与图13a中的相同。因此，EUI64编号对于两种格式来说将是相同的，且不同之处是ID地址的上部部分。

在两种格式中，LPG ID用于地址的一部分。对于每个LPG来说，LPG ID必须是唯一的。根据本发明实施例，LPG ID可以是随机分配的编号或由散列函数预定。散列函数可计算LPG的位置(如果可用)、LPG内第一移动装置的MAC地址或LPG内第一移动装置的VIN编号。

对于LPG间地址分配来说，在一个实施例中，外部无线装置用于分配IP地址的一部分。外部无线装置可以是将其地址范围和前缀广播到LPG的任何装置，例如路旁网关或边界路由器。可从那些网关(路由器)的通告中获得网络前缀。所接收到的网络前缀1400将用于IP地址的上部部分，例如IP地址的全域目录。IP地址的下部部分可以是与用于LPG内通信IP地址的EUI64 1302编号相同的EUI64 1302编号。

在另一实施例中，将创建预定车辆或移动装置前缀1301，并将其安置在每个移动装置的存储器部分中。此移动装置前缀1301将与LPG ID 1303组合成上部64位。LPG ID对于每个LPG来说必须是唯一的。根据本发明实施例，LPG ID可以是随机分配的编号或由散列函数预定。散列函数可计算LPG的位置(如果可用)、LPG内第一移动装置的MAC地址或LPG内第一移动装置的VIN编号。IP地址的下部部分可以是与用于LPG内通信IP地址的EUI64 1302编号相同的EUI64 1302编号。

在一个实施例中，任何移动装置可被分配有任何IP地址。在另一实施例中，可为不同类别的移动装置保留特定IP地址。举例来说，紧急车辆可被分配有特定范围的IP地址。此范围内的IP地址将为紧急车辆(例如，救护车、警车和消防车)预留。外部无线装置或网关将意识到特殊移动装置，且将特殊移动装置或移动装置的分类的列表存储在存储器中。这些特殊车辆必须使用特殊询问来请求IP地址。

这将有助于来自紧急车辆的优先消息。换句话说，从特定范围的IP地址处产生的所有消息将具有最高的传输优先权。

本文已参照特定示范性实施例描述了本发明。在不脱离本发明范围的情况下，所属领域的技术人员可了解某些变化和修改。示范性实施例旨在说明而不限制本发明的范围，本发明的范围由所附权利要求书界定。