基于自适应选路策略的vanets路由协议-计算机应用与软件.pdfVIP

第３０卷第３期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．３ ２０１３年３月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｍａｒ．２０１３ 基于自适应选路策略的ＶＡＮＥＴｓ路由协议 王美琛　唐　伦　陈前斌　龚　璞 （重庆邮电大学移动通信技术重庆市市级重点实验室　重庆４０００６５） 摘　要　　基于车载自组织网络特性，提出一种基于自适应选路策略的ＶＡＮＥＴｓ路由协议ＡＳＶＰ。协议针对ＶＡＮＥＴｓ的链路频断 性，引入携带转发（ｃａｒｒｙｆｏｒｗａｒｄ）机制，使协议能够适用于间断性连接的延迟容忍网络。通过对道路模型分析计算，获得路段连通 性度量指标，用于选取最优路径。协议基于道路拓扑将数据包的转发过程分为直路模式和路口模式，并对比分析ＶＡＮＥＴｓ中边界模 式是否有必要性，路口模式下采用辅助设施进行转发。仿真结果表明，ＡＳＶＰ应用于城市场景中在时延和投递率方面有一定的 优势。 关键词　　车载自组织网络　携带转发　连接性　路由协议 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０３．０１７ ＶＡＮＥＴｓＲＯＵＴＩＮＧＰＲＯＴＯＣＯＬＢＡＳＥＤＯＮＡＤＡＰＴＩＶＥＲＯＵＴＩＮＧＳＴＲＡＴＥＧＹ ＷａｎｇＭｅｉｃｈｅｎ　ＴａｎｇＬｕｎ　ＣｈｅｎＱｉａｎｂｉｎ　ＧｏｎｇＰｕ （ＣｈｏｎｇｑｉｎｇＫｅｙＬａｂｏｆＭｏｂｉｌｅＣｏｍｍｕｎｉｃａｔｉｏｎｓＴｅｃｈｎｏｌｏｇｙ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔａｎｄＣｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＢａｓｅｄｏｎｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆＶＡＮＥＴ，ｗｅｐｒｅｓｅｎｔａＶＡＮＥＴｓｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｎａｍｅｄａｓＡＳＶＰ，ｗｈｉｃｈｉｓｂａｓｅｄｏｎａｄａｐｔｉｖｅ ｒｏｕｔｉｎｇｓｔｒａｔｅｇｙ．ＡｉｍｉｎｇａｔｔｈｅｆｒｅｑｕｅｎｔｉｎｔｅｒｒｕｐｔｉｏｎｐｒｏｐｅｒｔｙｏｆｌｉｎｋｉｎＶＡＮＥＴｓ，ｔｈｅｃａｒｒｙｆｏｒｗａｒｄｍｅｃｈａｎｉｓｍｉｓｉｎｔｒｏｄｕｃｅｄｔｏｐｒｏｔｏｃｏｌｔｏ ｍａｋｅｉｔｂｅａｂｌｅｔｏａｄａｐｔｔｏｔｈｅｉｎｔｅｒｍｉｔｔｅｎｔｃｏｎｎｅｃｔｅｄｄｅｌａｙｔｏｌｅｒａｎｔｎｅｔｗｏｒｋｓ．Ｔｈｒｏｕｇｈａｎａｌｙｓｉｎｇａｎｄｃａｌｃｕｌａｔｉｎｇｔｈｅｒｏａｄｍｏｄｅｌ，ｗｅｇｅｔｔｈｅ ｃｏｎｎｅｃｔｉｖｉｔｙｍｅｔｒｉｃｉｎｄｅｘｏｆｒｏａｄｓｅｃｔｉｏｎｓ，ｗｈｉｃｈｉｓｕｓｅｄｔｏｓｅｌｅｃｔｔｈｅｏｐｔｉｍａｌｒｏｕｔｅ．Ｂａｓｅｄｏｎｔｈｅｒｏａｄｔｏｐｏｌｏｇｙ，ｔｈｅｐｒｏｔｏｃｏｌｄｉｖｉｄｅｓｔｈｅ ｐｒｏｃｅｓｓｏｆｉｎｆｏｒｍａｔｉｏｎｔｒａｎｓｍｉｓｓｉｏｎｉｎｔｏｓｔｒａｉｇｈｔｍｏｄｅａｎｄｉｎｔｅｒｓｅｃｔｉｏｎｍｏｄｅ，ａｎｄｔｈｅｃｏｍｐａｒａｔｉｖｅａｎａｌｙｓｉｓｉｓｍａｄｅｏｎｂｏｕｎｄａｒｙｍｏｄｅｏｆ ＶＡＮＥＴｓｆｏｒｗｈｅｔｈｅｒｎｅｃｅｓｓａｒｙｏｒｎｏｔ；ｔｈｅａｕｘｉｌｉａｒｙｆａｃｉｌｉｔｉｅｓｗｉｌｌｂｅｕｓｅｄｉｎｉｎｔｅｒｓｅｃｔｉｏｎｍｏｄｅｔｏｆｏｒｗａｒｄｔｈｅｐａｃｋｅｔｓ．Ｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗ ｔｈａｔＡＳＶＰｈａｓｃｅｒｔａｉｎａｄｖａｎｔａｇｅｓｉｎｄｅｌａｙａｎｄｄｅｌｉｖｅｒｙｒａｔｅｉｎｉｔｓａｐｐｌｉｃａｔｉｏｎｉｎｕｒｂａｎｓｃｅｎｅ． Ｋｅｙｗｏｒｄｓ　　ＶＡＮＥＴｓ　Ｃａｒｒｙｆｏｒｗａｒｄ　Ｃｏｎｎｅｃｔｉｖｉｔｙ　Ｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ ［５］ ｔｉｎｇ） ，分组的发送过程中每一跳都是独立确定的，根据目的 ０　引　言 节点的位置采用贪婪转发与边界转发结合的方式