收藏本站
《上海交通大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

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

黄宏宇  
【摘要】: 随着无线网络技术的发展与成熟,越来越多的车载无线设备以及相应的无线通信标准被提出来,使得这些装配有无线通信设备的车辆可以相互通信或者与路边的基础设施进行通信,这样的网络被称为车辆自组织网络(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获得了理想的数据送达率。
【学位授予单位】:上海交通大学
【学位级别】:博士
【学位授予年份】:2009
【分类号】:TN929.5

【参考文献】
中国期刊全文数据库 前1条
1 陈立家;江昊;吴静;郭成城;徐武平;晏蒲柳;;车用自组织网络传输控制研究[J];软件学报;2007年06期
中国博士学位论文全文数据库 前1条
1 韩鹏;无线自组网若干关键问题研究[D];复旦大学;2007年
【共引文献】
中国期刊全文数据库 前1条
1 沈军,曹元大,张树东;Ad Hoc网络位置辅助广播协议[J];计算机应用;2005年11期
中国重要会议论文全文数据库 前1条
1 秦彬;李礼;张春元;;多接口多信道无线ad-hoc网络的广播研究[A];中国通信学会第五届学术年会论文集[C];2008年
中国博士学位论文全文数据库 前9条
1 沈中;无线Ad Hoc网络拓扑管理研究[D];西安电子科技大学;2005年
2 任雄伟;无线移动自组网中路由度量和路由策略的研究[D];华中科技大学;2005年
3 袁江;小卫星组网路由方法研究[D];中国科学院研究生院(空间科学与应用研究中心);2006年
4 年梅;Ad Hoc网络的单播和组播路由协议的研究[D];华东师范大学;2006年
5 张磊;移动自组网络协议关键技术研究[D];国防科学技术大学;2005年
6 王晓利;无线通信系统中跨层优化技术的研究[D];北京邮电大学;2006年
7 高振国;无线自组网服务发现协议的研究[D];哈尔滨工业大学;2006年
8 李昕;无线自组织网络中的路由与广播技术研究[D];北京邮电大学;2007年
9 孙强;移动Ad hoc网络高能效路由技术的研究[D];武汉理工大学;2007年
中国硕士学位论文全文数据库 前8条
1 Walid M. Rajeh Al-Derwesh(伍力德);移动自组网中可靠组播协议研究[D];中南大学;2005年
2 闫淼;基于泛洪策略的移动自组网路由选择算法的研究与实现[D];南京理工大学;2006年
3 唐睿;多级无线自组织网络监控与组网功能的设计与实现[D];电子科技大学;2007年
4 李胜辉;SIP在Ad Hoc网络中的实现与研究[D];电子科技大学;2007年
5 耿军涛;无线传感器网络中的能量优化技术研究[D];电子科技大学;2007年
6 文英;Ad Hoc网络三个关键问题的概率模型检测分析[D];桂林电子科技大学;2007年
7 丁玲;无线Ad-hoc网络中的基于有向天线的广播策略的研究与实现[D];上海交通大学;2008年
8 李达;基于802.11标准的车辆自组织网络广播协议研究[D];上海交通大学;2008年
【同被引文献】
中国期刊全文数据库 前9条
1 高坚;基于并行多种群自适应蚁群算法的聚类分析[J];计算机工程与应用;2003年25期
2 谭国真,高文;时间依赖的网络中最小时间路径算法[J];计算机学报;2002年02期
3 王志雄;李腊元;;一种基于移动预测和多路径机制的Ad Hoc网络路由协议[J];武汉理工大学学报(交通科学与工程版);2006年02期
4 陈立家;江昊;吴静;郭成城;徐武平;晏蒲柳;;车用自组织网络传输控制研究[J];软件学报;2007年06期
5 曹天柱,李珊君,任瑞玲;基于群集智能的MANET路由算法[J];四川大学学报(工程科学版);2004年01期
6 周玉林;单源最短路径问题的改进算法[J];上饶师范学院学报;2001年03期
7 罗霞,杜进有,霍娅敏;车头间距分布规律的研究[J];西南交通大学学报;2001年02期
8 高振国;赵蕴龙;李香;蔡绍滨;王春生;崔建文;;GloMoSim无线网络仿真器剖析[J];系统仿真学报;2006年S2期
9 朱金华;于宁宁;;无线自组织网络AODV路由协议研究[J];微计算机信息;2007年18期
中国博士学位论文全文数据库 前1条
1 熊烈强;交通流理论及其在高速公路中的应用研究[D];武汉理工大学;2003年
中国硕士学位论文全文数据库 前3条
1 程瑶;交通流压缩与粘滞特性研究[D];吉林大学;2007年
2 张晶晶;基于OPNET的无线自组网路由协议研究[D];大连海事大学;2008年
3 罗培恩;针对车辆DTN中高效率路由的位置管理[D];上海交通大学;2007年
【二级参考文献】
中国期刊全文数据库 前1条
1 冯彦君,孙利民,钱华林,宋成;MANET中TCP改进研究综述[J];软件学报;2005年03期
【相似文献】
中国期刊全文数据库 前10条
1 吴娟,张轮,董德存;数据融合技术在GPS数据处理中的应用[J];科技广场;2005年03期
2 何华春,龚向东;PS基线解算软件的面向对象设计与实现[J];南昌工程学院学报;2004年04期
3 王玥薇;杨扬;;基于地理信息系统的路由协议研究[J];通信技术;2009年11期
4 阳凡林;刘智敏;;GPS数据处理教学课程体系设置探讨[J];全球定位系统;2010年06期
5 吴怡;沈连丰;邵震洪;苏倩;林潇;;基于探测信息的车辆自组织网络功率控制算法[J];东南大学学报(自然科学版);2011年04期
6 周利;匡翠林;;Bernese高精度GPS数据处理软件介绍及其应用实例[J];测绘与空间地理信息;2007年05期
7 侯凯;丁良国;罗涛;;小波去噪在GPS动态监测数据处理中的应用研究[J];城市勘测;2010年03期
8 刘彦龙;吕品;陈颖文;匡罗贝;徐明;;基于速率自适应的VANET预警信息广播[J];计算机工程;2010年21期
9 王庆,万德钧,李滋刚;动态系统的纵向平滑器及其在GPS数据处理中的应用[J];数据采集与处理;1996年03期
10 ;产品世界[J];传感器世界;1999年05期
中国重要会议论文全文数据库 前2条
1 熊远川;;GPS高程拟合在长江三峡地区的应用研究[A];山区河流航道整治技术学术交流会论文集[C];2005年
2 白伟华;孙越强;朱光武;杜起飞;陶朋;王晶;;基于NetCDF的GPS数据预处理[A];中国空间科学学会空间探测专业委员会第十九次学术会议论文集(下册)[C];2006年
中国重要报纸全文数据库 前2条
1 ;杭州湾大桥首级控制测量为世界之最工程提供基础框架[N];中国测绘报;2003年
2 孟宪荣 赵娜;黄河中游水文局:创新科技搭建测报新平台[N];中国水利报;2003年
中国博士学位论文全文数据库 前2条
1 黄宏宇;车辆自组织网络的路由协议及节点运动模型研究[D];上海交通大学;2009年
2 隋立芬;高精度GPS网的统一与数据处理若干问题研究[D];解放军信息工程大学;2001年
中国硕士学位论文全文数据库 前6条
1 孙松岭;ST-3型飞艇飞行控制系统的研制[D];西南交通大学;2006年
2 丁晓光;对流层延迟改正在GPS数据处理中的应用与研究[D];长安大学;2009年
3 赵桂儒;基于GAMIT软件的GPS数据处理框架建设[D];中国地震局地震预测研究所;2007年
4 陈忠兵;基于GPS和GIS的汽车导航系统相关技术的研究[D];西南交通大学;2004年
5 陆旭明;炮用GPS/GLONASS定位系统研究[D];西北工业大学;2001年
6 李克昭;GPS网络系统及其在实时高精度形变监测中的应用研究[D];长安大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026