A Deployment Scheme for Delay-Bounded Road Side Unit in VANET

doi:10.7652/xjtuxb201904019

您当前的位置：

首页 >

文章列表页 >

A Deployment Scheme for Delay-Bounded Road Side Unit in VANET

更新时间：2025-07-09

- A Deployment Scheme for Delay-Bounded Road Side Unit in VANET
- Vol. 53, Issue 4, Pages: 128-135(2019)
- 作者机构：
  
  河南理工大学计算机科学与技术学院,河南,焦作,454000
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb201904019
  CLC： TP393
- Online First：10 April 2019，
  
  Published：2019
- 稿件说明：
移动端阅览
A Deployment Scheme for Delay-Bounded Road Side Unit in VANET[J]. 2019, 53(4): 128-135.
DOI：

A Deployment Scheme for Delay-Bounded Road Side Unit in VANET[J]. 2019, 53(4): 128-135. DOI： 10.7652/xjtuxb201904019.

摘要

针对车联网城市环境下限制数量的路侧单元(RSU)的最佳部署位置难以确定的问题

将RSU对车辆的覆盖转化为对区域内划分子路段的覆盖

通过各路段上车辆的密度和平均速度计算路段上的数据传输时延

设计基于Dijkstra的0-1覆盖矩阵求解算法

将时延约束的RSU部署问题(DBRD)转化为集合覆盖问题。提出改进遗传算法的RSU部署方案(IGARD)

在限定RSU部署数的前提下从候选位置集中选出最佳部署位置以最大化时延内覆盖路段的数量。与传统的遗传算法相比

IGARD方案基于贪心算法的思想产生初始种群

新解产生时根据设计的交叉算子和变异算子执行交叉和变异操作

且在执行过程中对不满足约束条件的潜在解进行修复

这样不仅可以将带约束条件的研究问题转化为无约束条件问题

避免了确定罚函数的困难

而且平衡了算法的集中搜索和多样性搜索能力。仿真结果表明:在相同的时延约束下

利用IGARD方案部署RSU可以将路段覆盖率提高5%以上。IGARD方案能够在时延约束下确定RSU的最佳部署位置

提高网络的性能

并为相同应用场景下的RSU部署提供一定的参考。

Abstract

A Dijkstra based 0-1 covering matrix computing algorithm is designed through the vehicles density and average speed on the roads to solve the problem that the deployment location of number-limited RSU(road side unit)in urban VANET is difficult to determine. The algorithm converts the coverage of vehicles into coverage of divided sub-roads in the deployment area and the delay-bounded RSU deployment problem(DBRD)is converted into a set-covering problem. Then an RSU deployment scheme based on an improved genetic algorithm(IGARD)is proposed. The best deployment location is selected from candidates under the premise of limiting the number of RSUs to maximize the number of covering roads in the bounded delay. A comparison with the traditional genetic algorithm shows that IGARD scheme utilizes the idea of greedy algorithm to generate initial population

and uses the designed crossover operator as well as the mutation operator to execute the crossover operation and the mutation operation. Moreover

the potential solution is also repaired in the execution process. This not only turns the constrained optimization problem into an unconstrained problem and avoids the difficulty of selecting penalty function

but also balances the algorithm's ability of focused search and diversified search. Experimental results show that using IGARD scheme for RSU deployment gains an over 5% increase in the road coverage ratio under the same bounded delay. Therefore

IGARD scheme can get the best location among candidates

promote network performance

and provide reference for RSU deployment under the same scene.

关键词

Keywords

references

刘冰艺, 吴黎兵, 贾东耀, 等. 基于移动云服务的车联网数据上传策略 [J]. 计算机研究与发展, 2016, 53(4): 811-823.

LIU Bingyi, WU Libing, JIA Dongyao, el al. Data uplink strategy in mobile cloud service based vehicular ad hoc network [J]. Computer Technology and Development, 2016, 53(4): 811-823.

陈丽, 李治军, 姜守旭, 等. 车载Ad Hoc网络中基于移动网关的数据传输 [J]. 计算机学报, 2012, 35(3): 454-463.

CHEN Li, LI Zhijun, JIANG Shouxu, et al. MGF: mobile gateway based forwarding for infrastructure-to-vehicle data delivery in vehicular ad hoc networks [J]. Chinese Journal of Computers, 2012, 35(3): 454-463.

朱金奇, 马春梅, 刘明, 等. 车载自组织网络中基于停车骨干网络的数据传输 [J]. 软件学报, 2016, 27(2): 432-450.

ZHU Jinqi, MA Chunmei, LIU Ming, el al. Data delivery for vehicular Ad Hoc networks based on parking backbone [J]. Journal of Software, 2016, 27(2): 432-450.

DIETZEL S, PETIT J, KARGL F, et al. In-network aggregation for vehicular Ad Hoc networks [J]. IEEE Communications Surveys Tutorials, 2014, 16(4): 1909-1932.

姜海涛, 张宏, 李千目. 车载时延容忍网络路由协议研究 [J]. 通信学报, 2013, 34(3): 76-84.

JIANG Haitao, ZHANG Hong, LI Qianmu. Research on routing protocol of vehicular delay-tolerant networks [J]. Journal on Communications, 2013, 34(3): 76-84.

PATRA M, MISHRA S, MURTHY C S R. An analytic hierarchy process based approach for optimal road side unit placement in vehicular ad hoc networks [C]∥Proceedings of the 2014 79th IEEE Vehicular Technology Conference. Piscataway, NJ, USA: IEEE, 2014: 1-5.

ASLAM B, AMJAD F, ZOU C C. Optimal roadside units placement in urban areas for vehicular networks [C]∥Proceedings of the 2012 IEEE Symposium on Computers and Communications. Piscataway, NJ, USA: IEEE, 2012: 423-429.

KIM D, VELASCO Y, WANG W, et al. A new comprehensive RSU installation strategy for cost-efficient VANET deployment [J]. IEEE Transactions on Vehicular Technology, 2017, 66(5): 4200-4211.

NIKOOKARAN N, KARAKOSTAS G, TODD T. Combining capital and operating expenditure costs in vehicular roadside unit placement [J]. IEEE Transa-ctions on Vehicular Technology, 2017, 66(8): 7317-7331.

TRULLOLS O, FIORE M, CASETTI C, et al. Planning roadside infrastructure for information dissemination in intelligent transportation systems [J]. Computer Communications, 2010, 33(4): 432-442.

LI Peng, HUANG Chuanhe, LIU Qin. BCDP: budget constrained and delay-bounded placement for hybrid roadside units in vehicular ad hoc networks [J]. Sensors, 2014, 14(12): 22564-22594.

朱钧宇, 黄传河, 范茜莹, 等. 城市环境车联网中基于近似算法的RSU部署方案 [J]. 通信学报, 2018, 39(1): 78-89.

ZHU Junyu, HUANG Chuanhe, FAN Xiying, et al. RSU deployment planning based on approximation algorithm in urban VANET [J]. Journal on Communications, 2018, 39(1): 78-89.

CHI J, JO Y, PARK H, et al. Intersection-priority based optimal RSU allocation for VANET [C]∥Proceedings of the 5th International Conference on Ubiquitous Future Networks. Piscataway, NJ, USA: IEEE, 2013: 350-355.

刘辉, 李晖. 采用群组密钥管理的分布式车联网信息认证方案 [J]. 西安交通大学学报, 2013, 47(2): 58-62.

LIU Hui, LI Hui. A distributed authentication protocol for VANET [J]. Journal of Xi'an Jiaotong University, 2013, 47(2): 58-62.

DING Yong, XIAO Li. SADV: static-node-assisted adaptive data dissemination in vehicular networks [J]. IEEE Transactions on Vehicular Technology, 2010, 59(5): 2445-2455.

CAPRARA A, TOTH P, FISCHETTI M. Algorithms for the set covering problem [J]. Annals of Operations Research, 2000, 98(1/2/3/4): 353-371.

OWAIS M, OSMAN M K, MOUSSA G. Multi-objective transit route network design as set covering problem [J]. IEEE Transactions on Intelligent Transportation Systems, 2016, 17(3): 670-679.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Optimized Epithermal Neutron Field Design Based on D-D Neutron Source

Optimization Design of Epithermal Neutron Field Based on D-D Neutron Source

Estimation of Failure Intensity and Maintenance Effect for Petrochemical Equipment

Component Placement Process Optimization for Dual-Gantry Placement Machine Based on Hybrid Genetic Algorithm

Pareto Optimality Based Genetic Algorithm in Web Services Composition

Related Author

JIANG Quanxu

HAN Zheng

LIN Xingyang

YANG Shanghui

DAI Yuqi

ZHANG Tianjiao

CHEN Tian

MA Baolong

Related Institution

华硼中子科技（杭州）有限公司，310000，杭州Hua Boron Neutron Technology（Hangzhou）Co., Ltd., Hangzhou 310000, China

西安交通大学湖州中子科学实验室，313000，浙江湖州Huzhou Neutron Science Laboratory, Xi'an Jiaotong University, Huzhou, Zhejiang 313000, China

西安交通大学核科学与技术学院，710049，西安School of Nuclear Science and Technology, Xi'an Jiaotong University, Xi'an 710049, China

HBNCT Co., Ltd.,Shangcheng District

School of Nuclear Science and Technology, Xi’an Jiaotong University

⁰