[发明专利]车载网络中基于地理位置的优化数据传输方法

权利要求书

1.一种车载网络中基于地理位置的优化数据传输方法，其特征在于，包括依次完成下列几个组成部分：

(1)源节点发送目的节点位置请求信息：源节点以盲目泛洪的广播方式发送目的节点的位置请求信息，该消息到达所请求的目的节点时终结；

(2)目的节点响应目的节点位置请求信息：由源节点发出的目的节点位置请求信息到达所请求的目的节点时，该目的节点就会启动目的节点的位置信息更新消息的传播，开始周期性的更新各个节点上的目的节点的位置信息；

(3)邻居请求消息的发送：当节点有数据包传送，按需的建立邻居表时，发送邻居请求消息；

(4)邻居应答消息的发送：当节点收到邻居请求消息后，它以单播的方式返回一个邻居应答消息，该消息中包含了它的位置信息，位置信息通过车上的GPS系统得到；

(5)数据包的转发：数据按照一般地理位置路由协议中的贪婪转发算法进行包的转发；

(6)数据转发过程中的重试机制：当数据转发时使用贪婪转发找不到合适的下一跳时启动重试机制，该机制包括两个阶段：

第一阶段只是增加预留的等待邻居表建立的时间；

第二阶段是发出新的邻居请求消息，完全重新开始建立邻居表。

2.根据权利要求1所述的车载网络中基于地理位置的优化数据传输方法，其特征在于，所述的部分(1)源节点发送目的节点位置请求信息，包括以下步骤：

(1.1)当源节点有数据分组要发送时，如果源节点还没有获取数据分组预计到达的目的节点的位置信息，源节点就会向指定的目的节点发出一个目的节点位置请求；

(2.2)如果源节点搜索其目的节点列表，发现已经存在目的节点的较新位置信息时，则不用发送目的节点位置请求信息，直接用它现存的目的位置信息判断。

3.根据权利要求1所述的车载网络中基于地理位置的优化数据传输方法，其特征在于，所述的部分(2)包括以下步骤：

(2.1)当目的节点收到位置请求消息后，它就会周期性的向其直接邻居节点广播目的节点位置更新消息，各邻居节点根据这个消息通过检索它的目的节点列表来创建或更新相应的位置信息记录；

(2.2)除了目的节点之外的各节点周期性的向它们的直接邻居节点广播目的节点位置交互消息，通过该消息各个节点相互交流它们保存的关于某个目的节点的位置信息，使得各个节点都能保存一份“相对最新”的关于该目的节点的位置信息的记录；

(2.3)目的节点的任何一个直接邻居节点在接收到节点位置更新消息之后，所执行的动作是：在它们的目的节点列表中为指定的目的节点创建或更新相应的位置信息记录；

(2.4)在一个节点收到节点位置交互消息后，用接收到的节点位置交互消息中携带的目的节点的标识符ID，检索在该节点上保存的目的节点列表，寻找相对应的节点的记录；然后，比较该节点位置交互消息中的时间戳ts1和刚检索到的目的节点记录中的时间戳ts2；如果ts1＞ts2，则说明节点位置交互消息中的目的位置信息是相对更新的，则用节点位置交互消息中携带的目的位置信息来更新该节点的目的节点列表中的相应位置信息，否则不作任何处理。

4.根据权利要求1所述的车载网络中基于地理位置的优化数据传输方法，其特征在于，所述的部分(5)包括以下步骤：

(5.1)当节点有数据要发送时，并且重新按需的建立了邻居表，从邻居表中搜索目的节点是否在自己的一跳范围内，如果在就直接转发；

(5.2)如果目的节点不在自己的一跳范围内，则按照一般地理位置中的贪婪转发策略进行转发。

5.根据权利要求1所述的车载网络中基于地理位置的优化数据传输方法，其特征在于，所述的部分(6)包括以下步骤：

(6.1)通常情况下，大多数节点都能够在一个有限的时间间隔内建立起准确的邻居表，同时，如果一个请求节点由于这个有限的时间间隔没能接收到所有邻居节点的邻居应答消息，并出现确定下一跳路由的操作失败的情况，则转入第一阶段的重试，

第一阶段的重试如下进行：为了等待那些还没有到达请求节点的邻居应答消息，按需地理位置路由协议算法将重新启动一个计时器，进一步等待一个额外的时间；当这个时间超时的时候，继续尝试从当前建立的邻居表中确定下一跳；上述步骤可以在一个能够容忍的时间期限内迭代进行有限次，如果最终仍然不能确定下一跳路由，则进行第二阶段的重试；

(6.2)第二阶段重试机制具体如下：在这个阶段的重试开始时，首先它会清空当前的邻居表，然后发出一个新的邻居请求，从头开始建立一个新的邻居表，这个步骤也会在一个设定的时间内，被进行有限次数的迭代；如果最终仍然失败，则丢掉当前的数据分组队列中的分组。