车辆自组织网络中基于轨迹的路由算法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:cxxcxj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线车辆自组织网络是无线网络领域的一个热门话题。它是一种移动自组织网络,用来在车辆之间或移动车辆与路边固定设备之间进行无线通信,以达到传递数据,相互通信的目的。因为无线车辆自组织网络中存在着频繁的网络通断,拓扑变化以及不确定的节点运动,在其中进行高效地进行数据传输是一项重大挑战。车辆的运动轨迹信息在数据传递总起到了重要作用。现有路由算法对运动轨迹进行了粗力度的估计,例如节点的空间分布或者是节点间的相遇时间的分布。这种粗粒度的估计会导致较差的网络性能。在这篇论文中,我们通过条件熵的研究方法,调查现有的大量真实车辆轨迹数据,分析出车辆运动存在着很强的规律性。我们使用历史数据建立运动模型来刻画这种规律,并且利用高阶马尔可夫链进行车辆运动轨迹的预测。我们设计出的路由算法充分利用了这种预测的轨迹。同时,布置路边基站接入点能够提高无线车辆自组织网络的传输性能。我们通过实验发现理想情况下,即使使用很简单的策略,部署了接入点的无线网络也能在传输成功率上有最多五倍的提高,在传输延迟上最多能减少35%。但是,我们同时也发现接入点的缓存成为了限制性能的关键因素。在接入点缓存有限的情况下,不好的缓存分配策略会使得性能仅得到微小提升。基于这一观察,我们也研究了在有接入点帮助下的无线车辆自组织网络路由策略。得到这种高效的路由策略仍然是一种挑战。首先相对于纯车辆组成的网络,额外部署的接入点大大提高了车辆之间的传输机会,这种变化很难用在现在已有的研究刻画表示。其次传输数据与接入点的缓存分配应当在一起同时考虑以达到最优。为了解决这个问题,我们首先应将数据包的传输成功率与车辆运动的轨迹与接入点的部署有机结合起来。然后我们应该将数据传输和缓存分配结合起来作为一个统一的优化问题进行研究。基于以上两点考虑,我们提出一种分布式的无线车辆自组织网络路由算法,同时考虑车辆运动轨迹的预测以及接入点的有效利用。通过真实车辆运动的记录与模拟,我们提出的路由算法相对于现有的工作对于无线车辆自组织网络的性能有显著的提高。
其他文献
统一建模语言(UML)已经成为面向对象建模事实上的工业标准,用于大型复杂系统。随着被建模系统越来越复杂,模型一致性问题也变的更加突出。目前,多数的UML建模工具并没有提供
随着软件产业的不断发展及软件规模的不断扩大,软件生产过程中出现了一些新的阻碍软件产业进一步发展的问题,如需求的不断变更、文档维护、重复开发等。为解决这些问题,对象
Internet经过近20多年的迅速发展,给网络管理软件的应用带来了广阔空间,同时也带来了更多新的难题和挑战:主机和网络服务成几何级数的增加,令到传统高度集中的网络管理模式已经无
工作流是一种反映业务流程的计算机化的模型,是为了在先进计算机环境支持下实现经营过程集成与经营过程自动化而建立的、可由工作流管理系统执行的业务模型。工作流的生命周期
城市轨道交通系统因基建成本高,故采用高密度方式运营,而城市轨道交通系统的安全、速度、输送能力和运营效率与通信信号系统密切相关。现在国内城市轨道交通信号系统全部来自国
通过引入基于网络的存储虚拟化技术,使数据与物理设备相分离,实现数据的集中存储,统一管理。不但可以有效地消除信息孤岛,而且方便了对数据进行维护,保证数据的一致性和可靠性。存
近十几年来,Internet取得了惊人的发展,已经成为人们交流思想、传达信息和获取知识的快速和重要的渠道.多媒体技术尤其是流媒体技术的发展,使信息的传播力和影响力更胜传统的
  本文介绍了一些关于XML的基础知识,以及时态数据库的基础知识。然后介绍了一种关于时态XML的模型。利用该模型可以实现时态XML文档到与时态数据库间的相互存储转换。另外,
近几年,嵌入式系统的应用越来越广泛了,Linux在嵌入式系统中被广泛的使用。但嵌入式应用中一般要求嵌入式操作系统小型化并具有实时性能,而Linux作为一种通用操作系统,对这些
JXTA技术是由Sun公司在2001年2月提出的一项新技术,主要用于提供P2P程序所需的基础服务。该技术致力于创建一个通用的平台,以简单而有效的方式构建特定的对等式和分布式服务