基于城市路网的VANET 按需路由策略研究.pdfVIP

第２９卷第６期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．６ ２０１２年６月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｎ．２０１２ 基于城市路网的ＶＡＮＥＴ按需路由策略研究 沈永增　姚敏杰　李晓凤 （浙江工业大学信息工程学院　浙江杭州３１００２３） 摘　要　　针对ＡＯＤＶ和ＧＰＳＲ路由协议在城市车载ＡｄＨｏｃ网络环境下的缺陷，提出一种新的路由协议———基于城市路网的按需 路由协议。协议利用城市路网信息，结合ＡＯＤＶ按需的思想建立路径，并在建立的路径区域内利用方向邻居列表执行优化的贪婪 转发机制。利用ＮＣＴＵｎｓ仿真平台，采用真实的ｓｈａｐｅ格式地图对协议进行仿真。结果表明新的路由协议在城市场景中具有较好的 性能。 关键词　　车载ＡｄＨｏｃ网络　路由协议　路网　限制区　ＮＣＴＵｎｓ 中图分类号　ＴＰ３９３　　　　文献标识码　Ａ ＲＥＳＥＡＲＣＨＯＮＶＡＮＥＴＯＮＤＥＭＡＮＤＲＯＵＴＩＮＧＳＴＲＡＴＥＧＹＢＡＳＥＤ ＯＮＵＲＢＡＮＲＯＡＤＮＥＴＷＯＲＫ ＳｈｅｎＹｏｎｇｚｅｎｇ　ＹａｏＭｉｎｊｉｅ　ＬｉＸｉａｏｆｅｎｇ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＺｈｅｊｉａｎｇＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈａｎｇｚｈｏｕ３１００２３，Ｚｈｅｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＴｏｔａｃｋｌｅｔｈｅｄｅｆｅｃｔｓｏｆＡＯＤＶａｎｄＧＰＳＲｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｉｎｕｒｂａｎｖｅｈｉｃｕｌａｒＡｄＨｏｃｎｅｔｗｏｒｋｓｅｎｖｉｒｏｎｍｅｎｔ，ａｎｏｖｅｌｒｏｕｔｉｎｇ ｐｒｏｔｏｃｏｌ，ｉ．ｅ．，ｏｎｄｅｍａｎｄｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｂａｓｅｄｏｎｕｒｂａｎｒｏａｄｎｅｔｗｏｒｋｓ，ｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅｐｒｏｔｏｃｏｌｕｔｉｌｉｚｅｓｕｒｂａｎｒｏａｄｎｅｔｗｏｒｋｓ ｉｎｆｏｒｍａｔｉｏｎ，ｃｏｍｂｉｎｅｓＡＯＤＶｏｎｄｅｍａｎｄｔｈｏｕｇｈｔｔｏｅｓｔａｂｌｉｓｈａｐａｔｈ，ｗｈｅｒｅｔｈｅｐｒｏｔｏｃｏｌｅｘｅｃｕｔｅｓｏｐｔｉｍｉｚｅｄｇｒｅｅｄｙｆｏｒｗａｒｄｉｎｇｍｅｃｈａｎｉｓｍｂｙ ｄｉｒｅｃｔｉｏｎｎｅｉｇｈｂｏｒｌｉｓｔ．Ｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｎｅｗｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｐｅｒｆｏｒｍｓｗｅｌｌｉｎｃｉｔｙｓｃｅｎｅｓ． Ｋｅｙｗｏｒｄｓ　　Ｖｅｈｉｃｕｌａｒａｄｈｏｃｎｅｔｗｏｒｋｓ　Ｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ　Ｒｏａｄｎｅｔｗｏｒｋ　Ｒｅｓｔｒｉｃｔｅｄａｒｅａ　ＮＣＴＵｎｓ 的综合性方法［６］。通过“洪泛”传播使车辆自主获取车流密度 ０　引　言 信息，避免因车辆稀少而产生的局部最大现象。 随着“车联网”概念的提出，在如何进一步发展智能交通系 １　问题描述 统ＩＴＳ（ＩｎｔｅｌｌｉｇｅｎｔＴｒａｎｓｐｏｒｔＳｙｓｔｅｍ）应用的问题上，世界各国不 约而同的将注意力集中到车载通信系统上。近年，将移动Ａｄ 基于拓扑结构的路由协议ＡＯＤＶ具有稳定性好，应用广泛 Ｈｏｃ自组网技术应用于车辆，组成车载ＡｄＨｏｃ网络ＶＡＮＥＴ（ｖｅ 的优点，但是在ＶＡＮＥＴ中，由于拓扑结构的频繁变化，使得路 ｈｉｃｕｌａｒＡｄＨｏｃｎｅｔｗｏｒｋｓ）以实现车辆间的信息交互已经成为一 径频繁失效，导致ＡＯＤＶ的数据传输质量下降，如图１所示。 个研究热点［１－３］。 路由协议处于网络体系结构的核心位置，为两个节点建立 信息交换的路径，是网络性能的重要影响因素之一。ＶＡＮＥＴ作 为移动自组网的一种特殊的形式，有其自身的特点，若直接采用 传统的移动自组网路由协议则难以取得良好的网络性能。 在ＶＡＮＥＴ中，研究较多的是基于拓扑的路由协议和基于 位置的路由协议两类。基于拓扑的路由协议中最具有代表性的 是按需驱动距离矢量路由协议 ＡＯＤＶ（ＡｄＨｏｃｏ