车联网中时延约束的路侧单元部署方案研究

车联网中时延约束的路侧单元部署方案研究

论文摘要

针对车联网城市环境下限制数量的路侧单元(RSU)的最佳部署位置难以确定的问题,将RSU对车辆的覆盖转化为对区域内划分子路段的覆盖,通过各路段上车辆的密度和平均速度计算路段上的数据传输时延,设计基于Dijkstra的0-1覆盖矩阵求解算法,将时延约束的RSU部署问题(DBRD)转化为集合覆盖问题。提出改进遗传算法的RSU部署方案(IGARD),在限定RSU部署数的前提下从候选位置集中选出最佳部署位置以最大化时延内覆盖路段的数量。与传统的遗传算法相比,IGARD方案基于贪心算法的思想产生初始种群,新解产生时根据设计的交叉算子和变异算子执行交叉和变异操作,且在执行过程中对不满足约束条件的潜在解进行修复,这样不仅可以将带约束条件的研究问题转化为无约束条件问题,避免了确定罚函数的困难,而且平衡了算法的集中搜索和多样性搜索能力。仿真结果表明:在相同的时延约束下,利用IGARD方案部署RSU可以将路段覆盖率提高5%以上。IGARD方案能够在时延约束下确定RSU的最佳部署位置,提高网络的性能,并为相同应用场景下的RSU部署提供一定的参考。

论文目录

  • 1 系统模型
  •   1.1 问题模型
  •   1.2 通信模型
  •   1.3 DBRD问题
  •   1.4 数据传输延迟计算方法
  • 2 改进遗传算法的RSU部署方案
  •   2.1 编码
  •   2.2 产生初始种群
  •   2.3 适应度函数
  •   2.4 选择、交叉和变异算子
  • 3 性能分析
  •   3.1 RSU部署数对性能的影响
  •   3.2 限定传输最大时延对性能的影响
  •   3.3 部署区域对性能的影响
  • 4 结 论
  • 文章来源

    类型: 期刊论文

    作者: 贾宗璞,杨焕焕,谢果君

    关键词: 车联网,路侧单元,时延约束,遗传算法

    来源: 西安交通大学学报 2019年04期

    年度: 2019

    分类: 工程科技Ⅱ辑,信息科技

    专业: 公路与水路运输,计算机软件及计算机应用,自动化技术

    单位: 河南理工大学计算机科学与技术学院

    基金: 国家自然科学基金资助项目(61300124),河南省科技攻关计划资助项目(132102210123)

    分类号: U495;TP18

    页码: 128-135+166

    总页数: 9

    文件大小: 1659K

    下载量: 301

    相关论文文献

    标签:;  ;  ;  ;  

    车联网中时延约束的路侧单元部署方案研究
    下载Doc文档

    猜你喜欢