文档介绍：上海交通大学
硕士学位论文
一种车辆自组织网络中路由协议的设计与实现
姓名:冯金生
申请学位级别:硕士
专业:计算机应用技术
指导教师:李明禄
20081201
一种车辆自组织网络中路由协议的设计与实现
摘要
车载自组织网络()有很多自己的特点:网络中没有可靠的
网络基础设施可供使用,车辆间必须建立起自组织网络来实现相互通
信,可能无法使用无线基站;车辆的快速运动使得网络的拓朴结构和
状态变化很快,节点间没有较长的通信会话期;相对而言节点功耗和
内存等因素不是最关键因素。车辆间也许会有很多障碍物,使得本可
通信的节点变得不能传送数据。
论文描述一种车载自组织网络的被动地理路由算法(Passive
Geographical Routing protocol)的设计、实现和模拟实验进行性
能测试的过程,该路由算法基于可用的城市交通地图和节点地理位置
信息。路由算法使用从车辆的 GPS 设备上收集到的实时地理位置信息
和城市交通图做路由决策。地理位置信息用来预测节点的位置,以便
路由决策。城市交通图用以计算节点速度的稳定时间和协助预测节点
位置,使用实时的交通数据来评估 PGR 协议。
论文使用上海市交通局提供的实时车辆 GPS 信息,并在 NS2
(Network Simulator 2)仿真平台中设计并实现协议。通过与当前
流行的无线路由协议进行性能比较与分析。在不同测试指标下均表现
出可观的性能:与 AODV 相对比,只有 1/5 的路由开销,而达到了同
样的高包递送率(约 75%)。由于未使用广播路由机制,路径长度过
( 倍)和点到点延迟(3 倍)则有所增涨。
关键词:自组织网络,被动地理路由,算法
1
Vehicle ad work routing protocol design and implementation
Abstract
Vehicular ad works() have some characteristics: No
stable infrastructures are available, vehicles must setup an ad work
munication and may not use any base stations. Due to the high
speed of vehicles, network topology and states may change rapidly.
Nodes may perhaps have no munication session time, while
power and memory are not problems in . may have many
obstacles between nodes, which makes work data exchange
availability impossible.
In this work, we present a routing mechanism for , the Passive
Geographical Routing protocol, which uses prior location information of
the nodes and city road map. Our routing mechanism is to use
geographical location information, obtained from on-board GPS devices,
and city road map. Geographical location information will be used to
prognosticate nodes’ new posi-tions in work, which make routing
strategy. City road map is used to determine nodes’ direction stable
dura-tion and assist the prognostication. We evaluate PGR with realistic
traffic data.
In this work, we use the GPS data collecting from Department of
Transportation in Shang hai, design and im