Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET

Xin PENG; Qingyong DENG; Shujuan TIAN; Haolin LIU; Wenwu XIE; Renfa LI

doi:10.11959/j.issn.1000-436x.2019060

您当前的位置：

首页 >

文章列表页 >

Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET

Papers | 更新时间：2024-06-05

- Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET
- Journal on Communications Vol. 40, Issue 3, Pages: 92-101(2019)
- 作者机构：
  
  1. 湖南理工学院复杂工业物流系统智能控制与优化湖南省重点实验室，湖南岳阳 414000
  2. 湖南大学嵌入式与网络计算湖南省重点实验室，湖南长沙 410082
  3. 北京邮电大学信息与通信工程学院，北京 100876
  4. 湘潭大学信息工程学院，湖南湘潭 411105
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61772195);The Nationa1 Natura1 Science Foundation of China(61602398);The National Natural Science Foundation of China(61300039);The Natural Science Foundation of Hunan Province(2018JJ2156);The Natural Science Foundation of Hunan Province(2018JJ2154);The Science and Technology Program of Hunan Province(2016TP1021);The 13th Five-Years Plan of Education Science Program of Hunan Province(XJK17BXX004);Key Laboratory of Computer Network and Information Integration Program（Southeast University）,Ministry of Education(K93-9-2016-09)
- DOI：10.11959/j.issn.1000-436x.2019060
  CLC： TP393
- Online First：2019-03，
  
  Published：25 March 2019
- 稿件说明：
移动端阅览
Xin PENG, Qingyong DENG, Shujuan TIAN, et al. Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET[J]. Journal on Communications, 2019, 40(3): 92-101.
DOI：

Xin PENG, Qingyong DENG, Shujuan TIAN, et al. Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET[J]. Journal on Communications, 2019, 40(3): 92-101. DOI： 10.11959/j.issn.1000-436x.2019060.

摘要

针对多信道车联网的数据传输需求，提出了 V2R/V2V 数据传输调度算法。算法首先根据车辆的数据传输请求生成初始调度操作，依初始调度操作之间的冲突关系构建初始调度冲突图和冲突矩阵。其次，在证明冲突矩阵具有半正定性的基础上，采用半定规划方法进行信道分配并完善调度冲突图。最后，根据车辆在服务区域的滞留时间和请求传输的数据量赋予其不同的服务权重，依据调度冲突图，结合 V2R/V2V 协作传输的方式分时完成调度。交通仿真实验表明，所提算法可以有效利用车联网的多信道特性，通过 V2R/V2V 协作传输调度改善了网络服务容量。

Abstract

Considering that the data dissemination in multi-channel VANET (vehicular ad hoc network)

a cooperative data dissemination scheduling algorithm was introduced for V2R(vehicle to roadside unit) and V2V(vehicle to vehicle).The algorithm created initial scheduling operators according to data requisition of vehicles.Then

initial collision graph and collision matrix were generated based on the conflict among initial scheduling operators.After proving the positive semidefinite of collision matrix

SDP (semidefinite programming) was used to channel allocation and collision graph creation.The algorithm then assigned weights for each data requisition according to dwell time and data volume of vehicles in RSU service region.Furthermore

it selected maximum weighted independent set of collision graph.The goal was to satisfy the most urgent data requisitions by V2R/V2V cooperate transmission.Transportation simulation results demonstrate that the proposed solution effectively promotes the service capacity by utilizes the multichannel of VANET and V2R/V2V transmission scheduling.

关键词

Keywords

references

XIAO Z , LI P , HAVYARIMANA V , et al . A novel design for vehicle positioning and trajectory prediction under urban environments [J ] . IEEE Sensors Journal , 2018 , 18 ( 13 ): 5586 - 5594 .

XIAO Z , HAVYARIMANA V , LI T , et al . A nonlinear framework of delayed particle smoothing method for vehicle localization under non-gaussian environment [J ] . Sensors , 2016 , 16 ( 5 ): 692 - 708 .

ZHAO J , LIU Y , GONG Y , et al . A dual-link soft handover scheme for C/U plane split network in high-speed railway [J ] . IEEE Access , 2018 ( 6 ): 12473 - 12482 .

XIAO F , LIU W , LI Z , et al . Noise-tolerant wireless sensor networks localization via multi-norms regularized matrix completion [J ] . IEEE Transactions on Vehicular Technology , 2018 , 67 ( 3 ): 2409 - 2419 .

YU R , DING J , HUANG X , et al . Optimal resource sharing in 5G-enabled vehicular networks:a matrix game approach [J ] . IEEE Transactions on Vehicular Technology , 2016 , 65 ( 10 ): 7844 - 7856 .

GAO Z , CHEN D , CAI S , et al . OptDynLim:an optimal algorithm for the one-dimensional RSU deployment problem with non-uniform profit density [J ] . IEEE Transactions on Industrial Informatics , 2018 , 11 ( 4 ): 1 - 10 .

GAO Z , CHEN D , SUN P , et al . KM-based efficient algorithms for optimal packet scheduling problem in cellular/infostation integrated networks [J ] . Ad Hoc Networks , 2018 , 77 ( 8 ): 84 - 94 .

GAO Z , CHEN D , CAI S , et al . Optimal and efficient approximate algorithms for one-dimensional RSU deployment problem with new model [J ] . IEEE Transactions on Vehicular Technology , 2018 , 11 ( 4 ): 1 - 14 .

YU R , DING J , HUANG X , et al . Optimal resource sharing in 5G-enabled vehicular networks:a matrix game approach [J ] . IEEE Transactions on Vehicular Technology , 2016 , 65 ( 10 ): 7844 - 7856 .

LV F , ZHU H , ZHOU H , et al . SS-MAC:a novel time slot-sharing MAC for safety messages broadcasting in VANETs [J ] . IEEE Transactions on Vehicular Technology , 2018 , 67 ( 4 ): 3586 - 3597 .

TONY K , LABERTEAUX K , SENGUPTA R . A multi-channel VANET providing concurrent safety and commercial services [C ] // ACM International Workshop on Vehicular Ad Hoc Networks . 2005 : 1 - 9 .

ZHANG J , ZHANG Q , JIA W . VC-MAC:a cooperative MAC protocol in vehicular networks [J ] . IEEE Transactions on Vehicular Technology , 2009 , 58 ( 3 ): 1561 - 1571 .

DAS B , MISRA S , ROY U . Coalition formation for cooperative service-based message sharing in vehicular ad hoc networks [J ] . IEEE Transactions on Parallel ＆ Distributed Systems , 2016 , 27 ( 1 ): 144 - 156 .

SHAN H , ZHUANG W . Multihop cooperative communication for vehicular ad hoc networks [C ] // International ICST Conference on Communications and Networking in China . 2011 : 614 - 619 .

WU D , ZHANG Y , BAO L , et al . Location-based crowdsourcing for vehicular communication in hybrid networks [J ] . IEEE Transactions on Intelligent Transportation Systems , 2013 , 14 ( 2 ): 837 - 846 .

LIU B , JIA D , LU K , et al . Infrastructure-assisted message dissemination for supporting heterogeneous driving patterns [J ] . IEEE Transactions on Intelligent Transportation Systems , 2017 , 18 ( 10 ): 2865 - 2876 .

VEGNI A , LITTLE T . Hybrid vehicular communications based on V2V-V2I protocol switching [J ] . International Journal of Vehicle Information ＆ Communication Systems , 2011 , 2 ( 3/4 ): 213 - 231 .

CHANG C , CHENG R , SHIH H , et al . Maximum freedom last scheduling algorithm for downlinks of DSRC networks [J ] . IEEE Transactions on Intelligent Transportation Systems , 2007 , 8 ( 2 ): 223 - 232 .

AZIZIAN M , CHERKAOUI S , HAFID A , et al . A distributed cluster based transmission scheduling in VANET [C ] // IEEE International Conference on Communication . 2016 : 1 - 6 .

WANG Y , YANG E , ZHENG W , et al . A realistic and optimized V2V communication system for taxicabs [C ] // International Conference on Distributed Computing Systems . 2016 : 139 - 148 .

ZENG F , ZHANG R , CHENG X , et al . Channel prediction based scheduling for data dissemination in VANETs [J ] . IEEE Communications Letters , 2017 , 21 ( 6 ): 1409 - 1412 .

LIU K , LEE V , NG K , et al . Temporal data dissemination in vehicular cyber-physical systems [J ] . IEEE Transactions on Intelligent Transportation Systems , 2014 , 15 ( 6 ): 2419 - 2431 .

LIU K , NG J , LEE V , et al . Cooperative data scheduling in hybrid vehicular ad hoc networks:VANET as a software defined network [J ] . IEEE/ACM Transactions on Networking , 2016 , 24 ( 3 ): 1759 - 1773 .

BUSANELLI S , FERRARI G , GIORGIO V . On the effects of mobility for efficient broadcast data dissemination in I2V networks [C ] // GLOBECOM Workshops . 2011 : 38 - 42 .

BUSANELLI S , FERRARI G , PANICHPAPIBOON S.Efficient broadcasting in IEEE 802 . 11 networks through irresponsible forwarding [C ] // Global Telecommunications Conference . 2009 : 1 - 6 .

WONG J . Broadcast delivery [J ] . Proceedings of the IEEE , 1988 , 76 ( 12 ): 1566 - 1577 .

Views

2221

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on WSN lifetime optimization game algorithm combined power and channel

Research on video streaming media cooperative downloading in vehicular ad hoc network

Resource allocation optimization algorithm based on double populations differential evolution in WSN

Requirements-driven and multi-homed-based multipath TCP congestion control algorithm for vehicular network

Modeling and performance analysis of train communication network based on switched ethernet

Related Author

Liyuan WANG

Lixia XIE

Ning YAO

Xiaochen HAO

Jiaojiao WANG

Jie WAN

Jin WANG

Xiang GU

Related Institution

Department of Haibin College,Beijing Jiaotong University,Huanghua

School of Electrical Engineering, Yanshan University

School of Computer Science and Technology,Nantong University

Library and Information Center,Jiangsu College of Engineering and Technology

Institute of Computer Science and Technology, Dalian University of Technology

AI问答

⁰