多信道车联网V2R/V2V数据传输调度算法

彭鑫; 邓清勇; 田淑娟; 刘昊霖; 谢文武; 李仁发

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

您当前的位置：

首页 >

文章列表页 >

多信道车联网V2R/V2V数据传输调度算法

学术论文 | 更新时间：2024-06-05

- 多信道车联网V2R/V2V数据传输调度算法
- Data dissemination scheduling algorithm for V2R/V2V in multi-channel VANET
- 通信学报 2019年40卷第3期页码：92-101
- 作者机构：
  
  1. 湖南理工学院复杂工业物流系统智能控制与优化湖南省重点实验室，湖南岳阳 414000
  2. 湖南大学嵌入式与网络计算湖南省重点实验室，湖南长沙 410082
  3. 北京邮电大学信息与通信工程学院，北京 100876
  4. 湘潭大学信息工程学院，湖南湘潭 411105
- 作者简介：
  
  [ "彭鑫（1981- ），男，湖南岳阳人，博士，湖南理工学院副教授，主要研究方向为车联网和云计算。" ]
  [ "邓清勇（1981- ），男，湖南武冈人，北京邮电大学博士生，主要研究方向为物联网与认知网络。" ]
  [ "田淑娟（1982- ），女，湖南攸县人，博士，湘潭大学副教授，主要研究方向为物联网和CPS。" ]
  [ "刘昊霖（1988- ），男，湖南宁乡人，博士，湘潭大学讲师，主要研究方向为物联网和无线传感器网络。" ]
  [ "谢文武（1979- ），男，湖北监利人，博士，湖南理工学院讲师，主要研究方向为物联网与大数据。" ]
  [ "李仁发（1957- ），男，湖南郴州人，博士，湖南大学教授、博士生导师，主要研究方向为物联网与CPS。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61772195);国家自然科学基金资助项目(61602398);国家自然科学基金资助项目(61300039);湖南省自然科学基金资助项目(2018JJ2156);湖南省自然科学基金资助项目(2018JJ2154);湖南省科技计划基金资助项目(2016TP1021);湖南省教育科学“十三五”规划课题基金资助项目(XJK17BXX004);计算机网络和信息集成教育部重点实验室（东南大学）基金资助项目(K93-9-2016-09)
- DOI：10.11959/j.issn.1000-436x.2019060
  中图分类号： TP393
- 网络出版日期：2019-03，
  
  纸质出版日期：2019-03-25
- 稿件说明：
移动端阅览
彭鑫, 邓清勇, 田淑娟, 等. 多信道车联网V2R/V2V数据传输调度算法[J]. 通信学报, 2019,40(3):92-101.

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.
彭鑫, 邓清勇, 田淑娟, 等. 多信道车联网V2R/V2V数据传输调度算法[J]. 通信学报, 2019,40(3):92-101. DOI： 10.11959/j.issn.1000-436x.2019060.

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 .

浏览量

1530

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

联合功率与信道的WSN生命期优化博弈算法

车载自组织网视频流媒体协助下载研究

WSN中基于双群体差分进化的资源分配优化算法

面向车联网按需驱动的多宿主多链路TCP拥塞控制算法

基于交换式以太网的列车通信网络建模与性能分析