第 !" 卷#第 $ 期 #
!"#$!"# %"$$ #
计 算 机 工 程
&"'()*+,-./0.++,0./
##
"%&' 年 $ 月
12,34 "%&'
!车联网专题!
文章编号" !"""#$%&'#&"!($"$#""" N #"( ) ) ) 文献标识码" *) ) ) 中 图 分 类 号 "+,$-$
基金项目"国 家 自 然 科 学 基 金 资 助 项 目 !*&&*&%!(%'&$%&&&) " #中央高校基 本 科 研 业 务 费 专 项 基 金 资 助 项 目#上海 市 教 委 创 新 基 金 资 助
项目!&! UC&$ % " #东 华 大 学 , 励 志 计 划 - 基金资助项目$
作者简介"陶# 冰!&++& ," % 男% 硕 士 研 究 生% 主 研 方 向 为 车 载 自 组 织 网 络#李 德 敏 % 教 授& 博 士 # 张 光 林 ! 通 讯 作 者 " % 副 教 授 & 博 士#
杨亚捷%硕士研究生$
收稿日期""%&(5%"5&% # # 修 回 日 期 ""%&( 5%! 5&+ # # .#/012"&&!**&!'+% . DD$3" '
基于公交车骨干网的区域路由协议研究
陶#冰
2! 7
!李德敏
2! 7
!张光林
2! 7
!杨亚捷
2! 7
! 东华大学 2$信息科学与技术学院#7$数字化纺织服装技术教育部工程研究中心%上海 "%&'"%"
摘# 要" 针对表驱动路由协议应用于城市交通环境时所 造成的 网 络拥塞问 题%提出一 种 改进的区 域 路由协议$ 根
据公交车运行线路固定和速度稳定的特点%构建以公交车节点作为簇头节点&普通车 节 点作为簇 内 节点的 簇%在此
基础上将区域路由协议引入到公交车骨干网中%通过主动路由和按需路由方 式促进 车 辆 节点的 数 据传输$ 仿真 结
果表明%与无线自组网按需平面 距 离 矢 量 路 由 协 议&目 的 序 号 距 离 矢 量 协 议 相 比%该 路 由 协 议 具 有 更 低 的 传 输 时
延&丢包率及路由开销$
关键词" 车载自组织网络#公交车骨干网#区域路由协议#传输时延#丢包率#路由开销
中文引用格式"陶#冰%李德敏%张光林%等$基于公交车骨干网的区域路由协议研究' @( $计 算机工程%"%&' %!" !$" )
*5&"$
英文引用格式"?2" 90./%=0;+'0.%C42./ A)2./#0.%+*2#$:+G+2,34 ". C".+:")*0./ Q,"*"3"#92G+F ". 9)G92387".+
%+*E",8' @( $&"'()*+,-./0.++,0./%"%&' %!"!$ " )*5&" $
O?B?09@A8 <P8<?O8E61<= ,9868@82C0B?;8<CEBC0@QD8<?4?6:89Q
?>T 90./
2%7
%=H;+'0.
2%7
%CB>%A A)2./#0.
2%7
%U>%A U2J0+
2%7
! 2$&"##+/+" KH.K",'2*0". L30+. 3+2.F ?+34."#"/6# 7$-./0.++,0./ :+G+2,34 &+.*+,"K;0/0*0Y+F ?+N*0#+2.F <2G40". ?+34."#"/6%
10.0G*,6 "K-F)32*0".%;"./4)2I.0M+,G0*6%L42./420"%&'"%%&40.2"
* *DB690@6+ <",*4+(,"7#+' "K.+*E",8 3"./+G*0". 32)G+F 76 )G0./ *27#+F,0M+. ,")*0./ (,"*"3"#0. ),72. *,2KK03% *40G
(2(+,(,"("G+G2'"F0K0+F C".+:")*0./ Q,"*"3"#! C:Q" $H**28+G7)G. G342,23*+,0G*03G"K3".G*2.*G(++F 2.F K0N+F ,2*+
0.*" 3".G0F+,2*0".
%7)0#FG3#)G*+,76 *4+,)#+*42*3".G0F+,0./ 7)G."F+2G*4+4+2F ."F+"K*4+3#)G*+,2.F ",F0.2,6 32,
."F+2G*4+0.*,25."F+"K*4+3#)G*+,$T. *4+72G0G%0*+G*27#0G4+G7)G72387".+.+*E",8% 2.F )G+GC:Q*" (,"'"*+*4+
3"'').032*0". 2'"./ *4+M+403#+."F+G76 )G0./ 23*0M+,")*0./ '"F+2.F ".5F +'2.F ,")*0./ '"F+$L0')#2*0". ,+G)#*G
G4"E%3"'(2,+F E0*4 >F B"3T.5F+'2.F ;0G*2.3+!+3*",:")*0./! >T;!" (,"*"3"#2.F ;+G*0.2*0".5G+D)+.3+F ;0G*2.3+
!+3*",! ;L;!" (,"*"3"#%*4+,")*0./ (,"*"3"#42G/,+2*0'(,"M+'+.*0. *,2.G'0GG0". F+#26%(238+*#"GG,2*+2.F ,")*0./
"M+,4+2F$
* I?G :89;B+ !+403)#2,>F B"3%+*E",8! !>%-?" #7)G72387".+.+*E",8#C".+:")*0./ Q,"*"3"#! C:Q" #*,2.G'0GG0".
F+#26#(238+*#"GG,2*+#,")*0./ "M+,4+2F
5JK)&% $$+'+ OJ$0GG.$&%%% 5$!") $"%&' $%$ $%%"
!)概述
目前针对车 载路 由 协议 的 研 究 有 很 多
'&(
%包 括
主动 路 由 协 议
'"(
& 按 需 路 由 协 议
'$(
和 混 合 路 由 协
议
'!(
$ 其中%主动 路 由 协议 中 的 每 个 节 点都 需 要 维
护路由表%带来了很大的路由消耗#按需 路 由协议是
当有路由需要 时 才 查 找 路 由的 路 由选 择 方 式
%但 这
种方式有一定 的 网 络 时 延#混 合 路 由 方 式 是将 上 述
" 种路由方 式 结 合 起 来% 在 区 域 内 使 用 主 动 路 由 方
式
%避免了按需路由中的初始延迟问题%在 区域间使
用 按 需 路 由 协 议% 降 低 了 主 动 路 由 中 的 路 由 消 耗
问题$
由于大型城 市 交 通 环 境 的 复 杂 性%目 前 针 对 城
市环境 的 车 载 路 由 协 议 仍 然 是 一 个 研 究 热 点$ 文