收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

城市场景车载Ad Hoc网络单播路由机制的研究

李元振  
【摘要】: 近年来,车载通信成为国内外研究的热点。实现汽车间的无线通信可以给人们的生活带来极大的便利。例如,在公路上行驶时,人们可以通过通信系统来了解路段的情况,根据是否发生事故或堵车来及时调整路线。同时交通系统也可以根据所收集到的车流量和路况信息,及时调整红绿灯时间,使交通系统达到最高效率。从上述可以看出,引入车辆间无线通信技术可以极大地提高行车安全以及改善交通流量状况。在车辆通信方面,移动自组网技术具有很多有利条件,例如在低延时、网络健壮性以及网络拓扑结构等多个方面具有更大的优势。 车载Ad Hoc网络(VANET:Vehicular Ad Hoc Networks)是在配备无线网络接口设备的汽车之间形成的一种特殊的无中心移动自组织网络,是目前MANET (MANET:Mobile Ad Hoc Networks)最具前途的应用领域之一。由于车载Ad Hoc网络中所有节点地位平等、自组织、无需事先布置网络设施或中心控制节点,而且网络节点高速移动会导致网络拓扑动态变化等,作为车载Ad Hoc网络关键技术之一的路由算法在很大程度上决定了整个车载Ad Hoc网络的性能。因此,如何设计出有效的路由算法从而保障信息及时、可靠地传递,一直是车载Ad Hoc网络的研究热点和难点。 论文总结了作者在城市场景下车载Ad Hoc网络中单播路由机制的主要研究工作,包括:提出了一种基于地理和交通信息的车载Ad hoc网络路由算法;提出了一种基于竞争转发的车载Ad hoc网络路由算法;论文对基于竞争转发的车载Ad hoc网络路由算法进行了分析,给出了保证抑制策略以一定概率执行成功的条件下,节点定时器参数的下限值;提出了稀疏车载Ad hoc网络中端到端时延计算公式,并提出了一种稀疏车载Ad hoc网络中时延参数计算评估算法DEA (Delay Evaluation Algorithm)用于衡量路由算法的时延性能的优劣;论文对一维车载Ad Hoc网络若干连接特性进行了分析;基于若干连接特性的分析,论文提出了一种城市场景下车载Ad Hoc网络中基于粒子群算法的服务节点部署方案,其中服务节点可以是节点辅助路由中的辅助节点,也可以是提供Internet接入的网关。对于上述协议和算法,均进行了仿真验证和性能分析。 论文对研究过程中取得的主要创新工作进行了详细阐述。这些创新工作简要归纳如下: (一)基于地理和交通信息的路由算法。论文提出了一种基于地理和交通信息的车载Ad hoc网络路由算法,该算法利用了实时的道路交通信息和车辆移动位置预测进行数据转发,并采取暂存转发策略。该算法还能处理目的节点移动的情况。仿真结果表明该算法比类似算法具有更高的数据包递交率和更低的时延。 (二)基于竞争转发的路由算法。论文提出了一种适用于城市场景的基于竞争转发的车载Ad hoc网络路由算法,摒弃了基于地理和交通信息的路由算法HELLO消息的使用,利用分布式的竞争策略根据邻居节点所处的地理位置信息进行下一跳节点的选择。数据转发使用锚点路由,同时利用了道路交通信息和网络拓扑结构信息进行锚点选择。采取暂存转发策略处理网络分割现象。仿真结果表明该算法比其他类似算法具有更高的数据包递交率和较低的数据延迟。论文对城市场景下的基于竞争转发的车载Ad Hoc网络路由算法进行了分析,给出了保证抑制策略以一定概率执行成功的条件下,节点定时器参数的下限值。仿真和分析结果的对比验证了分析的有效性。 (三)稀疏车载Ad Hoc网络中时延评价算法。网络分割的情况下,节点使用暂存转发机制提高数据包的递交率。论文提出了稀疏车载Ad hoc网络中端到端时延计算公式,并提出了一种稀疏车载Ad hoc网络中时延参数计算评估算法DEA (Delay Evaluation Algorithm)用于衡量路由算法的时延性能优劣。算法以端到端时延最小化为目标,以节点运动过程中形成的相邻关系为输入,计算得出源节点到目的节点的具有最小时延的路径以及最小时延值。DEA同时能够应用在运动规律确定的车载Ad Hoc网络中进行路由决策。 (四)一维车载Ad Hoc网络若干连接特性分析。论文对节点间距服从指数分布的车辆网络中的连接特性进行了分析,给出了(1)车辆i和车辆j之间的连接概率,(2)长度为L的区间上网络连接概率,(3)位于0点的车辆通过多跳通信覆盖地理点L的概率。蒙特卡罗实验验证了论文分析的有效性。论文的结果可以用于车载Ad Hoc网络中路由决策和节点部署。 (五)基于连通性的车载Ad Hoc网络中服务节点部署方案研究。车载Ad Hoc网络中部署服务节点可以辅助路由或者提供Internet接入等服务。论文基于车载Ad Hoc网络中连接特性的讨论,提出了车载Ad Hoc网络中服务节点部署模型,并基于粒子群算法给出了一种城市场景下车载Ad Hoc网络中服务节点部署方案。通过仿真与实验,验证了算法的有效性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨晋宁;王文延;;一种Ad Hoc和蜂窝混合网络路由算法的改进[J];网络安全技术与应用;2008年05期
2 邱凡;王建明;;低压电力线载波局域网系统的设计与实现[J];北京师范大学学报(自然科学版);2006年04期
3 梁华;;关于下一代互联网IPv6路由协议的研究[J];黑龙江科技信息;2007年18期
4 任智;郭伟;苏静;刘军;;基于跨层协同设计的高效AODV改进路由算法[J];计算机学报;2007年05期
5 戚剑超;魏臻;;ZigBee树型路由算法的改进[J];合肥工业大学学报(自然科学版);2010年04期
6 候洪丽;张霄霞;王福明;;ZigBee无线传输技术综述[J];山西电子技术;2011年04期
7 郭瑞星;王庆生;;ZigBee路由算法的研究与改进[J];电脑开发与应用;2011年05期
8 任智;黄勇;陈前斌;;基于分组索引增量交换的机会网络高效低时延路由算法[J];计算机学报;2010年09期
9 卢苇,黄彦辉;在校园网上实现移动IP技术[J];四川大学学报(自然科学版);2001年05期
10 李陶深,陈建二;基于遗传算法的网络选播路由算法初探[J];广西科学院学报;2002年04期
11 孔令山,丁炜;基于时延约束的分布式QoS单播路由算法[J];北京邮电大学学报;2003年01期
12 刘元安,唐碧华,胡月梅;Ad hoc网络中的路由算法[J];北京邮电大学学报;2004年02期
13 邓宏文;网络路由技术基础[J];机械管理开发;2005年05期
14 屠燕春;郭爱煌;;无线传感器网络的路由算法与仿真实现[J];计算机工程;2006年22期
15 李津;卢泽新;白建军;;卫星网络路由算法仿真结果可视化技术研究[J];计算机工程与科学;2006年12期
16 段新明;杨愚鲁;杨梅;;基于PRDT的16节点NoC路由算法[J];计算机工程;2007年09期
17 王长山;牛继云;顾华玺;柯楚;;一种直连网络智能路由算法[J];西安电子科技大学学报;2007年04期
18 王天荆;杨震;胡海峰;;基于遗传算法的无线传感器网络自适应数据融合路由算法[J];电子与信息学报;2007年09期
19 徐亮;罗风光;曹明翠;罗志祥;徐军;袁菁;;基于空间光链路的双层卫星网络路由算法研究[J];计算机工程与应用;2007年32期
20 王敏;高太平;刘桂枝;刘宏英;;交叉立方体网络上的一种双向搜索路由算法[J];计算机工程与应用;2007年35期
中国重要会议论文全文数据库 前10条
1 李婷;;多约束条件下的QoS路由算法研究[A];第十二届中国青年信息与管理学者大会论文集[C];2010年
2 张蓉茜;陈晓曙;;一种分级多跳自组织无线通信网络的研究[A];江苏省通信学会2004年学术年会论文集[C];2004年
3 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年
4 王新生;史钗;郭慧;;基于蚂蚁算法的移动Ad Hoc组播路由算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
5 游向东;;无线mesh网路由分析[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
6 姚永国;任智;徐昌彪;;基于最小跳数的无线传感器网络路由算法建模与仿真[A];2009年全国无线电应用与管理学术会议论文集[C];2009年
7 纪守领;李金宝;赵彩虹;;基于场的传感器网络路由选择方法研究[A];黑龙江省计算机学会2007年学术交流年会论文集[C];2007年
8 熊翱;;基于可用性的传输网链路路由算法[A];2006年全国通信软件学术会议论文集[C];2006年
9 易军;黄河;李太福;;基于DPSO的无线传感器网络QOS路由算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
10 林春锋;闭孙社;;移动IP路由方案研究[A];广西计算机学会2009年年会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 李元振;城市场景车载Ad Hoc网络单播路由机制的研究[D];北京邮电大学;2010年
2 郑丽娜;无线Ad Hoc网络中协作MAC协议和路由算法研究[D];山东大学;2011年
3 佟宁;Ad hoc网络节点移动技术及路由算法的研究[D];大连理工大学;2012年
4 官健;无线传感器网络路由算法及相关问题研究[D];吉林大学;2012年
5 柯宗武;无线多媒体传感器网络QoS路由算法研究[D];武汉理工大学;2009年
6 扈鹏;移动Ad Hoc网络若干关键技术研究[D];北京邮电大学;2010年
7 马柯;延迟容忍网络关键技术研究[D];中国科学技术大学;2011年
8 王安保;无线网络路由算法和MAC性能改进技术研究[D];东华大学;2011年
9 余燕平;多播路由算法的研究[D];浙江大学;2002年
10 王琦;基于多速率的无线移动Ad Hoc网络的研究[D];合肥工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 孙慧涛;无线AD HOC网络中分簇路由算法的研究[D];吉林大学;2010年
2 张金凤;Ad Hoc网络地理路由算法研究[D];华中师范大学;2011年
3 张清荣;移动Ad Hoc网络的朦胧视觉路由算法研究[D];华南理工大学;2010年
4 刘伟;Ad Hoc网络路由算法及与蜂窝网混合组网中的资源调度算法研究[D];北京邮电大学;2010年
5 张彬彬;基于强化学习的Ad Hoc网络QoS路由算法研究[D];苏州大学;2010年
6 黄晓华;基于社会信息的移动社交网络路由算法[D];上海交通大学;2010年
7 杨帅;P4P路由算法的设计与研究[D];河南大学;2010年
8 陈元甲;DTN路由算法的研究与改进[D];中南大学;2010年
9 罗艳霞;汽车行驶记录仪系统及路由算法研究[D];重庆大学;2010年
10 董鹏飞;路由算法及过滤器部署算法的研究与分析[D];郑州大学;2010年
中国重要报纸全文数据库 前10条
1 本报记者 那罡;东软:IPv6技术是我们现实的选择[N];中国计算机报;2010年
2 邹琦;Windows 2000 Advanced Server中软路由的实现[N];计算机世界;2001年
3 博科公司中国区总经理 岑德智;思网络 想博科[N];网络世界;2010年
4 工业和信息化部电信传输研究所 李海花 付国强;基于现有网络 支撑泛在网业务发展[N];人民邮电;2010年
5 ;从网络层防治蠕虫[N];中国计算机报;2005年
6 ;B3G研究重点向网络层转移[N];人民邮电;2008年
7 《网络世界》记者 柴莎莎;业务交付大势所趋[N];网络世界;2011年
8 毛拥华;如何提高城域网路由器网络层可靠性[N];人民邮电;2005年
9 国家金卡工程协调领导小组办公室主任 张琪;在应用与服务过程中创建中国物联网产业[N];计算机世界;2010年
10 郭涛;基于网络层的存储虚拟化是主流[N];中国计算机报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978