学位论文 > 优秀研究生学位论文题录展示

车辆自组织网络的路由协议及节点运动模型研究

作　者: 黄宏宇
导　师: 李明禄
学　校: 上海交通大学
专　业: 计算机应用技术
关键词: 车辆自组织网络 GPS数据处理延迟容忍网络节点运动模型路由协议
分类号: TN929.5
类　型: 博士论文
年　份: 2009年
下　载: 830次
引　用: 5次
阅　读: 论文下载

内容摘要

随着无线网络技术的发展与成熟,越来越多的车载无线设备以及相应的无线通信标准被提出来,使得这些装配有无线通信设备的车辆可以相互通信或者与路边的基础设施进行通信,这样的网络被称为车辆自组织网络(Vehicular Ad Hoc Networks,VANET)。由于车辆自组织网络在未来的智能交通信息系统中有着巨大的应用潜力,它逐渐发展成为一个热门的研究领域。本文以上海市交通信息网格系统为应用背景,以上海市4000辆出租车发送的实时GPS数据为基础,对车辆自组织网络的路由协议及节点运动模型等热点问题进行了研究。本文的第一部分工作是针对出租车发送的实时GPS数据进行处理。由于城市高层建筑物的影响,导致GPS数据本身存在一定偏差,因此有必要根据GPS数据对车辆所在的位置进行定位,这个过程被称为地图匹配(map-matching)。针对上海市道路网络复杂的情况,现有的地图匹配算法不能获得很好的准确度,因此我们提出了一个基于车辆位置和行驶方向,并参考历史匹配结果的启发式匹配算法,大大提高了地图匹配的准确度。同时,由于出租车发送GPS数据的频率较低,平均60秒左右一次,导致大量的信息缺失,不利于进行上层网络路由协议的研究。因此有必要对缺失的信息进行插值,并获得在一定时间粒度上的车辆连续运动轨迹信息。为此,我们设计了一个基于最少转弯原则的路径选择算法确定一辆车发送的连续两个GPS数据之间该车辆所经过的路段。相比于传统的寻找最短路径算法,本算法更为高效并且更接近实际情况。由于目前的车辆自组织网络研究大部分都基于仿真,因此节点的运动模型对于这类研究结果的可用性至关重要。目前许多运动模型都是随机运动模型,基于这些模型所提出的路由算法在车辆自组织网络中的性能较差,需要根据车辆自组织网络的特性进行改进。除随机模型外,还有一些从真实用户移动数据中提取的运动模型,但由于人的移动和车辆的移动具有较大的差异,这类模型也不适用于车辆自组织网络的研究。本文基于大量的GPS数据进行统计提取并设计了城市出租车运动模型(Metropolitan Taxi Mobility Model,META)。我们通过设计转弯概率,路段速度及旅行模式等三个参数来捕捉出租车的运动特征。通过与真实还原的出租车轨迹在各个性能指标上的对比显示,META模型可以很好地反映城市出租车的运动规律。本文的第三部分工作研究了车辆自组织网络的路由协议。我们假设这些出租车上装配有无线通信设备使得车辆之间可以相互通信,于是就需要设计一个多跳的路由协议为车辆提供数据传输服务。由于车辆的运动速度快,导致网络拓扑变化频繁,传统的自组织网路由协议如AODV等不再适合车辆自组网络,因此我们采用了新的延迟容忍网络(Delay Tolerant Networks,DTN)模型,允许转发节点在没有建立到终点的路由时暂时存储数据以等待合适的机会将数据转发给下一跳节点。考虑到无线通信的带宽和节点数据存储能力等限制,已有的延迟容忍网络路由算法(如传染病路由协议)不能很好地用于车辆自组织网络。因此,我们提出了一个新的距离感知的传染病路由协议DAER。通过基于距离信息的数据转发策略以及缓冲区更新策略,DAER有效地减少了网络资源的消耗,从而大大提高了数据的送达率。经过仿真实验显示DAER协议获得了很好的效果。最后,我们关注了城市环境中利用车辆对交通状况进行监控的应用场景。我们假设车辆上装备有传感设备和无线通信设备使得它们可以产生和传输关于道路交通状况的数据。通过车辆与车辆之间以及车辆和路边固定的mesh节点之间的通信,将一定区域内的交通数据传输到某个汇聚节点。为了解决车辆的运动方向与数据汇集的方向不匹配导致路由协议效率低下的问题,我们根据人体血管内的半月瓣组织的机理,提出了基于mesh节点的路由协议(Mesh Based Routing Protocol,MBRP)。当车辆的运动方向与数据汇集方向不匹配时,将车辆携带的数据暂存在mesh节点上;反之则从mesh节点上带走数据。仿真实验表明MBRP获得了理想的数据送达率。

全文目录

摘要  3-5
ABSTRACT  5-11
第一章绪论  11-24
  1.1 车辆自组织网络的概念  12-14
  1.2 车辆自组织网络的研究热点  14-19
    1.2.1 车辆无线通信的MAC 协议与接入技术  15-16
    1.2.2 车辆自组织网络的数据传输研究  16-17
    1.2.3 节点的运动模型设计  17-18
    1.2.4 车辆自组织网络的安全问题  18-19
  1.3 本文主要研究内容  19-22
  1.4 本文组织结构  22-24
第二章相关研究  24-38
  2.1 车辆自组织网络路由协议的研究  24-32
    2.1.1 移动自组织网络中的路由协议  24-28
    2.1.2 延迟容忍网络路由协议  28-29
    2.1.3 车辆自组织网络中的路由协议  29-32
  2.2 节点运动模型研究  32-37
    2.2.1 随机运动模型  32-35
    2.2.2 真实节点运动模型  35-37
    2.2.3 交通流仿真模型研究  37
  2.3 本章小结  37-38
第三章出租车GPS 数据处理及网络特性  38-55
  3.1 概述  38-40
  3.2 GPS 数据处理  40-48
    3.2.1 地图匹配  40-44
    3.2.2 路径选择与插值  44-46
    3.2.3 数据处理方法结果测试  46-48
  3.3 车辆自组织网络特性  48-54
    3.3.1 网络拓扑特性  49-50
    3.3.2 网络性能  50-54
  3.4 本章小结  54-55
第四章城市出租车运动模型  55-70
  4.1 概述  55-57
  4.2 城市出租车运动模型（META）  57-64
    4.2.1 转弯概率  57-59
    4.2.2 路段速度  59-61
    4.2.3 旅行模式  61-63
    4.2.4 其它参数  63-64
  4.3 模型验证  64-69
    4.3.1 轨迹特征  65-66
    4.3.2 网络拓扑  66-68
    4.3.3 路由协议性能  68-69
  4.4 本章小结  69-70
第五章距离感知的传染病路由协议  70-88
  5.1 概述  70
  5.2 传染病路由协议在 SUVnet 中存在的问题  70-74
    5.2.1 数据转发策略  72-73
    5.2.2 缓冲区替换策略  73-74
  5.3 算法改进  74-79
    5.3.1 改进的传染病协议  75
    5.3.2 距离感知的传染病路由协议（DAER）  75-78
    5.3.3 网络资源消耗  78-79
  5.4 性能评估  79-87
    5.4.1 数据接收模型和仿真设置  79-81
    5.4.2 数据转发策略的影响  81-83
    5.4.3 缓冲区替换策略的影响  83-84
    5.4.4 缓冲区大小和数据大小的影响  84-85
    5.4.5 DAER 的性能评估  85-87
  5.5 本章小结  87-88
第六章基于 Mesh 节点的路由协议  88-99
  6.1 概述  88-89
  6.2 网络架构  89-90
  6.3 Mesh 节点组织  90-91
  6.4 基于 Mesh 节点的路由协议(MBRP)  91-93
  6.5 性能评估  93-98
    6.5.1 数据送达率  95-96
    6.5.2 数据送达延迟  96
    6.5.3 网络资源消耗  96-97
    6.5.4 协议作用范围  97-98
  6.6 本章小结  98-99
第七章总结与展望  99-102
  7.1 本文工作总结  99-101
  7.2 课题研究展望  101-102
参考文献  102-117
致谢  117-118
攻读博士学位期间已发表或录用的论文  118-120
攻读博士学位期间参与或受资助的项目  120-122

车辆自组织网络的路由协议及节点运动模型研究

内容摘要

全文目录

相似论文