[发明专利]一种机会车载网络中基于十字路口的路由方法

摘要

本发明请求保护一种机会车载网络中基于十字路口的路由方法。针对城市环境中，车载网络节点的高速移动，拓扑结构频繁变化，针对已有路由算法存在的诸多局限性及没有考虑网络中节点的均匀分布，对历史信息的考虑以及对网络全局信息的考虑而造成所选路由并非最佳路由的问题，本发明提出一种基于十字路口的路由算法，当源节点有数据发送请求且没有到达目的节点的路由时，先寻找并建立从源节点到达目的节点的多条路由，然后分别考虑了影响路段和十字路口性能的因素，综合考虑路段和十字路口的性能，分析每条路由的性能，在考虑全局信息的情况下，从多条路由中，选择最佳路由进行数据传输，因此可以有效地提高网络的交付率、降低平均传输时延。

主权项

1.一种机会车载网络中基于十字路口的路由方法，其特征在于：包括以下步骤：101、机会车载网络中，源节点通过广播寻找到目的节点的所有路由路径；102、对步骤101中寻找到的源节点到目的节点的所有路由路径采用分数评估法来进行评估得出每个路段和十字路口的分数；步骤102中采用分数评估法来进行评估得出每个路段和十字路口的分数具体为；在目的节点收到RCP远程设备控制协议后产生一个RREP路由回复包，并将RCP远程设备控制协议中存有的十字路口列表复制到RREP中，当RREP沿此列表传到源节点时，分别对路段和十字路口性能进行评分，对路段进行评分具体包括对路段上车载密度的评分、路段上传输数据的时延的评分、经过此路段所经历的跳数的评分；对十字路口性能的评分包括根据十字路口与目的节点之间距离对每个十字路口进行评分的步骤；103、在考虑网络的全局信息的情况下，根据步骤102得出的每个路段和十字路口的分数计算出每条路由的分数，从中选择一条分数最大的路由作为最佳路由，进行数据传输。