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

车载自组织网络中基于多跳的消息分发算法研究

蔡耿雄  
【摘要】:近几年来,我国车辆数量的快速增长给城市交通带来了很多问题,这使得车载自组织网络技术越来越受到人们的关注。通过车辆间自由的组网通信,车载自组织网络能够实现交通安全信息、道路状况信息和娱乐消息等的实时高效传输,解决行车安全、道路拥堵等问题。然而,由于车载自组织网络独特的网络特性以及各种各样的应用所需的性能指标不同,使得设计出适用于所有场景的消息分发算法变得十分困难。本文主要研究车载自组织网络中不同应用场景下基于多跳的消息分发算法,主要研究工作包括以下内容: 首先,针对车载自组织网络中与交通安全、交通状况相关的应用场景,本文对基于邻居信息的广播机制进行改进,提出一种多跳广播抑制算法NIMBS,利用车辆的邻居信息同时结合车辆的位置、行驶速度和方向形成邻居节点的有序序列,并最终确定接收车辆的转发等待时间。仿真结果表明该算法相比于类似抑制算法具有更低的数据包丢失率和时延,有效地解决了广播算法存在的可扩展性、数据传输冗余以及广播风暴等问题。 其次,在道路处于自由连通状态的前提下,研究了基于车辆速度的多车道连通概率分析模型。该模型将实际的多车道场景转换成每车道以相同速度行驶的虚拟多车道场景,并根据前人的分析结果推导出确切的道路连通概率计算表达式。经过大量的仿真实验,结果表明基于车辆速度的多车道连通概率分析模型与实际情况的趋势保持一致。 最后,针对单播等端到端的消息分发场景,本文在上述分析模型基础上提出一种基于连通度概率感知的多跳消息分发算法CPAM。宏观层次上,算法关注网络连通度,利用基于车辆速度的多车道的分析模型计算各路段的连通概率,选择连通度高的路段进行消息的分发过程。而微观层次上,算法利用基于邻居信息的多跳广播抑制算法进行各路段的数据包传输,快速地将数据包从路段入口转发到路段出口。仿真结果表明,CPAM在数据包交付率以及时延性能上均优于带缓存的GPSR协议。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 邓勇,施文康;发现频繁情节的改进算法[J];上海交通大学学报;2005年03期
2 张友新;王立宏;;两阶段近邻传播半监督聚类算法[J];山东大学学报(工学版);2012年02期
3 胡森森;周贤善;;一种改进蚁群算法的研究[J];长江大学学报(自科版)理工卷;2006年04期
4 段海滨;王道波;于秀芬;;蚁群算法的研究现状及其展望[J];中国工程科学;2007年02期
5 贺利坚,陈立潮,刘爽英;关联规则挖掘的AprioriTid算法的改进[J];烟台大学学报(自然科学与工程版);2003年04期
6 喻超;李辉明;史乃辉;赵晓群;;一种改进的变步长双模算法研究[J];燕山大学学报;2009年01期
7 夏维;潘若愚;马溪骏;;一种具有半动态候选列表的蚁群算法[J];合肥工业大学学报(自然科学版);2009年12期
8 安德智;;改进的Apriori算法在IDS中的应用[J];河北理工大学学报(自然科学版);2011年01期
9 王冬秀;;关联规则挖掘的Apriori算法的改进与应用[J];广西工学院学报;2012年04期
10 陈刚;段渊;刘秉权;;一种新型的自适应多叉树抗冲突算法[J];广东工业大学学报;2013年02期
11 安颖;;基于Apriori算法的兴趣集加权关联规则挖掘[J];北京联合大学学报(自然科学版);2008年04期
12 周倩;刘真;朱明;;3种主流分色算法的误差分析[J];包装工程;2011年07期
13 郭景峰;易莉桦;;基于相对熵和子空间二次过滤的CLIQUE改进算法[J];燕山大学学报;2011年04期
14 刘辛;杨素锦;;基于数组的Apriori算法在体质测试数据分析中的应用[J];山东理工大学学报(自然科学版);2011年05期
15 胡树杰;;对图形学算法的改进[J];制造业自动化;2012年04期
16 欧阳普仁,杨叔子;一种改进的Marple算法[J];南京理工大学学报(自然科学版);1988年01期
17 谢清森;杨天奇;;改进的PrefixSpan算法在Web挖掘中的应用[J];科学技术与工程;2009年23期
18 郝晋,石立宝,周家启;具有随机扰动特性的蚁群算法[J];仪器仪表学报;2001年S2期
19 周纬杰,陈家新,王仁芳;基于一维投影的快速包容性检测算法[J];洛阳工学院学报;2002年01期
20 江力;孙建伶;王新宇;杨长生;;一种基于动态词典的英文文本压缩算法[J];江南大学学报(自然科学版);2007年04期
中国重要会议论文全文数据库 前10条
1 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会——2004年学术年会论文集[C];2004年
2 黄纪武;毛泽华;李松涛;张锦雄;;SPMD并行查找算法的MPI实现[A];广西计算机学会2004年学术年会论文集[C];2004年
3 符丽锦;覃华;邓海;孙欣;;一种改进的Apriori算法的研究[A];广西计算机学会2012年学术年会论文集[C];2012年
4 王东锋;王军民;陈英武;;模糊定性仿真理论研究与算法实现[A];'2000系统仿真技术及其应用学术交流会论文集[C];2000年
5 赵唯;;晶粒度评级的改进算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
6 刘启文;;可扩展的图形学算法演示系统的研究[A];’2004计算机应用技术交流会议论文集[C];2004年
7 佘智;蒋泰;朱延生;;基于Type C协议的防冲突改进算法[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
8 杨霞;;新的基于启发式蚁群算法的QoS路由算法[A];广西计算机学会2009年年会论文集[C];2009年
9 朱绍文;赵培;朱秋云;;基于pSPADE并行挖掘序列算法的研究[A];2003年中国智能自动化会议论文集(下册)[C];2003年
10 陈黎飞;姜青山;董槐林;;基于图形轮廓的快速聚类算法[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 单美静;求解非线性实代数系统的混合算法研究[D];华东师范大学;2008年
2 邱剑锋;人工蜂群算法的改进方法与收敛性理论的研究[D];安徽大学;2014年
3 陈俊波;频繁闭合项集挖掘算法及应用研究[D];浙江大学;2009年
4 潘磊;若干社区发现算法研究[D];南京大学;2014年
5 陆楠;关联规则的挖掘及其算法的研究[D];吉林大学;2007年
6 寇晓丽;群智能算法及其应用研究[D];西安电子科技大学;2009年
7 刘维;生物序列模式挖掘与识别算法的研究[D];南京航空航天大学;2010年
8 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年
9 吴擎;基于模式搜索的类电磁机制算法研究与应用[D];华中科技大学;2013年
10 刘微;基于生物行为的射频识别系统优化模型与算法研究[D];吉林大学;2011年
中国硕士学位论文全文数据库 前10条
1 桑磊;蚁群算法的研究以及在网络多点路由问题上的应用[D];吉林大学;2010年
2 范红梅;蚁群算法的改进[D];燕山大学;2007年
3 唐艺军;基于蚁群算法的数据挖掘应用研究[D];辽宁工程技术大学;2007年
4 田婧;蚁群算法在电厂过热汽温控制中的应用[D];华北电力大学;2011年
5 常健;K-Means算法的一种GPU实现[D];吉林大学;2012年
6 万军;加权关联规则挖掘算法的研究与改进[D];广西大学;2013年
7 武燕;粒子群改进算法及在混合神经网络中的应用研究[D];景德镇陶瓷学院;2014年
8 刘勇;类电磁机制算法的研究与改进[D];西安电子科技大学;2013年
9 韩天鹏;关联规则挖掘算法研究及其应用[D];中南民族大学;2008年
10 申二威;分布式互斥请求集生成算法的研究[D];内蒙古农业大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978