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

Improved zone routing protocol based on bus backbone networks

作　　者：万航[1] 王学成[2] Wan Hang;Wang Xuecheng(Institute of Logistics Technology,Zhejiang Technical Institute of Economics,Hangzhou 310018,China;College of Computer Science and Technology,Jilin University,Changchun 130012,China)

机构地区：[1]浙江经济职业技术学院物流技术学院,浙江杭州310018 [2]吉林大学计算机科学与技术学院,吉林长春130012

出　　处：《电子技术应用》2018年第6期108-112,119,共6页Application of Electronic Technique

基　　金：浙江自然科学基金(LY16A010020)

摘　　要：基于公交车骨干网的区域路由协议可以降低面向城市交通应用时常用表驱动等路由协议造成的网络拥塞现象,但是该路由协议的簇外路由发现阶段存在大量冗余通信,增加了路由开销。为降低路由开销,提出了一种基于公交车骨干网的改进区域路由协议。改进路由协议在传统区域路由协议的链路状态更新数据包中增加两个字段,用于存放簇头节点和目的节点的位置信息。在簇外路由发现阶段,依据簇头节点和目的节点的位置信息构建位置约束方程,用于选择合理的外围节点进行数据转发任务,剔除其他外围节点的冗余通信。仿真实验结果表明,改进路由协议的丢包率、端到端平均时延和路由开销3个指标都优于基于公交车骨干网的区域路由协议,综合性能指标也优于AODV和DSDV两种常用的路由协议。The zone routing protocol based on bus backbone networks can reduce network congestion caused by routing protocols such as common used table-driven routing protocols for urban traffic applications. However, there are a lot of redundant communi-cation in the external cluster discovery phase of the routing protocol, which increases routing overhead. In order to reduce routing overhead, an improved regional routing protocol based on bus backbone networks is proposed. The improved routing protocol adds two fields to the link state update packet of the traditional zone routing protocol for storing the location information of the cluster head node and the destination node. In the external cluster discovery phase, the position constraint equation is constructed accord-ing to the position information of the cluster head node and the destination node. It is used to select the reasonable peripheral nodes to carry out data forwarding task and eliminate the redundant communication of other peripheral nodes. The simulation results show that the packet loss ratio, end-to-end average delay and routing overhead of the improved routing protocol are better than the zone routing protocol based on bus backbone network. The comprehensive performance metrics are also superior to two common used routing protocols such as AODV and DSDV.

关 键 词：区域路由协议 车辆自组织网络 路由开销 位置约束 公交车骨干网 

分 类 号：TN014[电子电信—物理电子学]