基于改进的公交车骨干网的改进区域路由算法

基于公交车骨干网的区域路由协议可以降低面向城市交通应用时常用表驱动等路由协议造成的网络拥塞现象，但是该路由协议的簇外路由发现阶段存在大量冗余通信，增加了路由开销。为降低路由开销，提出了一种基于公交车骨干网的改进区域路由协议。改进路由协议在传统区域路由协议的链路状态更新数据包中增加两个字段，用于存放簇头节点和目的节点的位置信息。在簇外路由发现阶段，依据簇头节点和目的节点的位置信息构建位置约束方程，用于选择合理的外围节点进行数据转发任务，剔除其他外围节点的冗余通信。仿真实验结果表明，改进路由协议的丢包率、端到端平均时延和路由开销3个指标都优于基于公交车骨干网的区域路由协议，综合性能指标也优于AODV和DSDV两种常用的路由协议。