针对车辆DTN中高效率路由的位置管理

针对车辆DTN中高效率路由的位置管理

论文摘要

本文考察了在DTN环境中的基于位置路由的问题,特别地,我们针对具有大规模,高移动性特点的车辆自组织网络提出了一种适合的位置管理服务。车辆自组织网络近年来获得了研究者广泛的关注,因为它们不依赖固定通讯设施,而且在交通方面具有广泛的应用。目前适合车辆DTN网络的路由主要是以传染式epidemic路由为基础的。MANET中基于位置的路由依据节点位置可获得这一前提,优化了路由中的路径选择,提高了路由的效率。如果在车辆DTN的研究中,也能利用车辆的位置信息来支持路由选择的话,可以大大改善DTN中路由的性能。但由于整个车辆网络并不总是连通的,这为位置管理提出了很大的挑战。本文提出了一种适合于无线车辆DTN网络中的位置服务—DELSD。DELSD是一种新的分布式的位置服务,通过此服务移动的节点可以跟踪和查询其他网络中节点的位置。DELSD和基于位置的路由相结合提供了在DTN环境下路由的新的方式,并且DELSD可以扩展到一个较大规模的无线网络,如城市车辆自组织网络的情况下应用。DELSD是完全分布式的,网络中的各个节点都独立工作。每个节点在数据包交换的时候将各自的节点位置传播出去,并且每个节点都负责一个本地管理的位置信息库。位置信息通过本地的位置信息库查询获得。仿真实验的结果表明,DELSD适合在城市大规模车辆网络中的位置管理。并且DELSD对节点的错误能很好地适应,无效的节点不会对整体的位置查询性能带来很大的影响。DELSD的性能同车辆速度,密度等有密切关系,移动速度的提高会降低位置管理的有效性,而密度的提高则有助于位置服务。最后通过基于DELSD位置服务的位置路由DAER的试验表明,DELSD位置服务下的位置路由比单纯的传染式路由明显提高了数据包的传达率而适当减少了平均延时。

论文目录

  • 摘要
  • ABSTRACT(英文摘要)
  • 目录
  • 主要符号对照表
  • 第一章 车辆DTN网络
  • 1.1 简介和相关工作
  • 1.1.1 移动自组织网络
  • 1.1.1.1 MANET中的路由
  • 1.1.1.2 MANET的应用
  • 1.1.2 DTN网络
  • 1.1.2.1 DTN中的路由
  • 1.2 车辆自组织网络
  • 1.2.0.2 车辆自组织网络中的路由
  • 1.3 移动模型
  • 第二章 移动模型
  • 2.1 SUVnet的移动模型
  • 2.2 SUVnet的特征
  • 2.2.1 网络的拓扑结构
  • 2.2.1.1 网络分块的数目
  • 2.2.1.2 邻居数目
  • 2.2.1.3 邻居的变更
  • 2.2.2 网络的性能
  • 2.2.2.1 连通率
  • 2.2.2.2 单跳连接持续时间
  • 2.2.2.3 连接所需的跳数
  • 第三章 基于地理位置的DTN路由及位置服务
  • 3.1 基于地理位置的DTN路由
  • 3.2 Ad hoc网络中的位置服务
  • 3.2.1 MANET中的位置服务
  • 3.2.1.1 XYLS
  • 3.2.1.2 DREAM
  • 3.2.2 Distance Effect Location Service for DTN(DELSD)
  • 3.2.2.1 DELSD中的位置信息注册
  • 3.2.2.2 DELSD中的位置信息更新
  • 3.2.2.3 DELSD中的位置信息查询
  • 第四章 DELSD位置服务的性能分析及仿真结果
  • 4.1 接收模型和仿真实验的配置
  • 4.2 DELSD位置信息的扩散过程
  • 4.3 基于DELSD位置服务的DAER路由的性能
  • 4.3.1 低网络负载情况下的传达率和延时
  • 4.3.2 高网络负载下的传达率和延时
  • 4.3.3 DELSD位置服务的改进
  • 4.3.3.1 平均节点移动速度的影响
  • 4.3.3.2 位置偏离角度的影响
  • 4.3.3.3 信息表存储大小的影响
  • 第五章 结论
  • 参考文献
  • 致谢
  • 攻读硕士学位期间已发表或录用的论文
  • 相关论文文献

    标签:;  ;  ;  ;  ;  

    针对车辆DTN中高效率路由的位置管理
    下载Doc文档

    猜你喜欢