DART一种利用有向天线并适用于高速移动的自组织无线网络路由算法.pdfVIP

第l期 电 子 学 报 v01．42№．1 2014年1月 AcrAEI脚0NICASINICA J明． 2014 DART：一种利用有向天线并适用于 高速移动的自组织无线网络路由算法 赵通，严伟，李晓明 (北京大学信息科学技术学院网络与信息系统研究所，北京100871) 摘要： 本文提出了一个利用有向天线的方位信息路由的DART协议．由于在移动中方位信息比逐跳路由信息 更稳定，因此能更好的适应高速移动场景．DART的控制包开销随网络节点规模线性增长，不随移动场景和网络负载 变化．模拟实验显示DART在高速移动场景下具有很好的数据包送达率． 关键词： 移动自组织网络；路由；有向天线；高速移动；布隆过滤器 中图分类号：TP393文献标识码： A 文章编号： 0372-2112(2014)0l一01国-06 DOI：10．3969／j．issn．0372-2112．2014．01．027 电子学报URL：http：／／www．ejouⅡlal．o曙．cn Di旧ctionaIAntennaB弱edR0 P咖I DART：A ut-ng fOrMANETsin MOb¨eScenarios HighIy ZHAO Wei，UXia0一IIling Tong，YAN (施础e旷№僦白概删枷加跏腓，鼬00f旷眈舭伽慨d，ld国r帕尉Ⅲ， 溉￡掘呐，蚍10087l，￡|l妇) Abs【嘲：hItllis Direc吐∞al加岫nmbased paI耳，we睥】p(№a nm舭to删ty ov捌scal鹊lin酬y 石叽t0砌他packets．佻捌onⅫ删∞is th锄ttle耻耐训on．The aIld siI硼l撕傩st删吐lat嗍caIl0fl臼a 诵血Ⅱle∞twoIksize does I俄vary、ⅣitIl删哆and删呐。嗽l∞ds．1he lli曲础t ratioi119嘣larioswim d曲veIy lli曲mobili哆． 脚V∞rds：mobilea出h)c眦粕，orl【；rou血g；di删伽lal狮tenm；tli曲m0；b描ty；b100岫丘l衄’ 信息缓存．数据包像一个飞镖一样被扔出，途中根据目 1引言 的节点的方向信息改变转发方向．DART除了邻居信息 传统移动自组织网络的路由协议通常利用节点问 外，不再使用逐跳的拓扑信息．但是，方向信息存在节点 路径信息或下一跳信息来路由，即依赖精确的网络拓扑 之间距离越近，移动对相对方向的改变越显著的问题． 信息．由于移动造成拓扑变化，这样的路由在移动场景 例如同样运动10米，相距100米的节点相对方向可能 下会变得脆弱．例如，在高速移动场景下，主动路由协议 改变不大，但是相距10米的节点可能会有显著的相对 (如DsD”1f，0LsR【20)会因为路由表更新赶不上拓扑变