一种城环境下的地理位置路由策略改进方法-计算机系统应用.pdf

计 算 机 系 统 应 用 2013 年 第 22 卷 第 9 期 ① 一种城市环境下的地理位置路由策略改进方法 郑 敏, 沈永增, 张先平 (浙江工业大学 信息工程学院, 杭州 310023) 摘 要: 在城市环境下的 VANET 应用场景中, 传统的基于地理位置信息的路由算法如 GPSR 等存在一些问题, 本文在此基础上提出一个改进的路由协议, 通过对车辆节点网络传输负荷以及所在路段方向等状态信息进行检 测, 并将此作为路由转发选择依据. 新协议选择传输延时小并且路由健壮性较强的路径进行数据转发, 有效地提 高了城市环境下的路由传递效率. NS2 仿真结果表明新协议具有较好的性能. 关键词: 车载自组织网络; 路由协议; 地理位置; 路网模型; 网络传输负荷 An Improved Geographic Location Louting Strategy Method in Urban Environment ZHENG Min, SHEN Yong-Zeng, ZHANG Xian-Ping (College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, China) Abstract: To tackle the problems of applying GPSR routing protocol in urban scenarios, an improved protocol is proposed. The protocol detects the status information of vehicle node network transmission load and traveling direction, and these factors will be considered in new routing forwarding. The new protocol chooses the path of small transmission delay and strong robustness to forward data, what effectively improves the route transmission efficiency in the urban environment. NS2 simulation results show that the improved routing protocol performs well. Key words: vehicular ad hoc network; routing protocol; geographic location; road network; transmission load 车载自组织网络(VANET)[1,2]是近几年智能交通领 1 问题描述 域的研究热点, 其本质是属于移动 Ad hoc 网络, 但由 GPSR 存在的问题主要是因为不加限制的贪婪转 于应用在具体交通道路环境中, 所以具有其特有的应 发机制. 中间节点在转发数据时, 可能由于节点分布 用特点. 不均匀, 会遭遇局部最大现象, 即需要发包的节点周 对于 VANET 中的路由协议进行改进, 可以较好 围, 没有任何比它自身更接近目的节点的直接邻居. 地提升数据包传输效率并降低网络负荷. 随着技术的 由于无法选择下一跳, 此时需要改用边界转发路由机 不断发展, 具有较强数据处理能力的嵌入式车载终端 制. 该机制往往导致传输时延增大, 路由协议的效率 得到大量普及, 结合 GPS 装置和电子地图应用车