基于链路效用的3D-VANET可靠路由算法

doi:10.12263/DZXB.20200678

电子学报 ›› 2021, Vol. 49 ›› Issue (5): 872-878.DOI: 10.12263/DZXB.20200678

所属专题：面向自动驾驶和智慧交通协同的通信与控制；车载自组织网络

• 面向自动驾驶和智慧交通协同的通信与控制 • 上一篇下一篇

基于链路效用的3D-VANET可靠路由算法

徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋

重庆邮电大学通信与信息工程学院, 重庆 400065

收稿日期:2020-07-09 修回日期:2020-11-12 出版日期:2021-05-25
- 作者简介:
- 徐川男,1980年出生,重庆人,博士.重庆邮电大学教授、博士生导师,主要研究方向为无线通信、工业互联网、软件定义网络和网络安全;胡渝女,1997年出生,重庆人.重庆邮电大学硕士生,主要研究方向为动态网络和车联网路由;韩珍珍 女,1989年出生,河南商丘人.重庆邮电大学博士生,主要研究方向为天地一体化网络、软件定义网络、无线网络测量和无线网络路由;熊郑英 女,1995年出生,四川眉山人.重庆邮电大学博士生.主要研究方向为无线传感器网络和动态路由计算;赵国锋 男,1972年出生,重庆人.博士,重庆邮电大学教授、博士生导师,主要研究方向为天地一体化网络、工业互联网和网络安全.
- 基金资助:
- 国家重点研究发展计划 (No.2018YFB1800304，No.2018YFB1800301）; 重庆市研究生科研创新基金 (No.CYB18175，No.BYJS201803）

Link Utility Based Reliable Routing Algorithm in 3D-VANET

XU Chuan, HU Yu, HAN Zhen-zhen, XIONG Zheng-ying, ZHAO Guo-feng

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2020-07-09 Revised:2020-11-12 Online:2021-05-25 Published:2021-05-25

摘要/Abstract

摘要： 针对三维车载自组织网络中,高速移动的车辆节点和复杂多变的链路状态导致车辆间通信链路不稳定的问题,通过引入软件定义网络技术实时获取网络状态并预测其变化过程,构建时-空演化图模型,并定义链路效用指标量化无线链路性能,然后建立基于链路效用的加权时-空演化图模型,最后将路由问题转化为多属性决策问题,设计基于链路效用的可靠路由算法.仿真结果表明,相对现有四种路由算法,本文所提路由算法在数据包传输率、端到端时延和路由负载率方面,性能均有明显提升.

关键词: 3D-VANET, 软件定义网络, 时-空演化图, 多属性决策算法, 路由可靠性

Abstract: In the three-dimensional vehicular ad-hoc networks (3D-VANET),high-speed moving vehicle nodes and changeable link states lead to unstable inter-vehicle communication links.Aiming at this problem,the time-space evolution graph model is constructed by introducing software define network technology to obtain network state in real-time and predict the process of time change and the link utility index is defined to quantify the wireless link performance.Then the weighted time-space evolution graph model based on link utility is established.Finally,the routing decision-making problem is transformed into a multi-attribute decision-making problem,and a link utility based reliable routing (LURR) algorithm is designed.Simulation results show that,compared with the existing four routing protocols,LURR algorithm has significantly improved packet transmission rate,end-to-end delay and routing load rate.

Key words: 3D-VANET, software defined network, time-space evolution graph, multi-attribute decision algorithm, routing reliability

中图分类号:

TP393

徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.

XU Chuan, HU Yu, HAN Zhen-zhen, XIONG Zheng-ying, ZHAO Guo-feng. Link Utility Based Reliable Routing Algorithm in 3D-VANET[J]. Acta Electronica Sinica, 2021, 49(5): 872-878.

参考文献

[1] 张德干,崔玉亚,陈晨,等.一种面向高速路车联网场景的自适应路由方法[J].电子学报,2020,48(1):172-179. Zhang D G,Cui Y Y,Chen C,et al.An adaptive routing method for high-speed-road scenario of the Internet of Vehicle[J].Acta Electronica Sinica,2020,48(1):172-179.(in Chinese).
[2] Chang S,Lee S.A routing protocol for urban vehicular multi-hop data delivery[J].Chinese Journal of Electronics,2016,25(2):348-356.
[3] Dressler F,Hartenstein H,Altintas O,et al.Inter-vehicle communication:quo vadis[J].IEEE Communications Magazine,2014,52(6):170-177.
[4] Peng H H,Liang L,Shen X,et al.Vehicular communications:A network layer perspective[J].IEEE Transactions on Vehicular Technology,2018,68(2):1064-1078.
[5] Zhu L,Li C,Wang Y,et al.On stochastic analysis of greedy routing in vehicular networks[J].IEEE Transactions on Intelligent Transportation Systems,2015,16(6):3353-3366.
[6] Zhang X M,Wang Z H,Jiang X H.A realistic spatial-distribution based connectivity-aware routing protocol in multilevel scenarios of urban VANETs[J].IEEE Communications Letters,2018,22(9):1906-1909.
[7] Zhu L,Li C,Xia B,et al.A hybrid routing protocol for 3-D vehicular ad hoc networks[J].IEEE Systems Journal,2017,11(3):1239-1248.
[8] Liu P,Ai B,Matolak D W,et al.5-GHz vehicle-to-vehicle channel characterization for example overpass channels[J].IEEE Transactions on Vehicular Technology,2016,65(8):5862-5873.
[9] Zhang X M,Yan L,Chen K H,et al.Fast,Effificient broadcast schemes based on the prediction of dynamics in vehicular ad hoc networks[J].IEEE Transactions on Intelligent Transportation Systems,2020,21(2):531-542.
[10] Rehman U S,Khan M A,Zia T A.A multi-hop cross layer decision based routing for VANETs[J].Wireless Networks,2015,21(5):1647-1660.
[11] Li X Q,Li H,Yang K,et al.An optimization forwarding range routing protocol for VANET in city environments[J].Chinese Journal of Electronics,2014,23(1):191-193.
[12] Ji X,Yu H Q,Fan G S,et al.SDGR:An SDN-based geographic routing protocol for VANET[A].2016 IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications(GreenCom)and IEEE Cyber,Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData)[C].Chengdu,China:IEEE,2016.276-281.
[13] Sudheera K L K,Ma M,Chong P H J.Link stability based optimized routing framework for software defined vehicular networks[J].IEEE Transactions on Vehicular Technology,2019,68(3):2934-2945.
[14] Tang Y,Cheng N,Wu W,et al.Delay-minimization routing for heterogeneous VANETs with machine learning based mobility Prediction[J].IEEE Transactions on Vehicular Technology,2019,68(4):3967-3979.
[15] Ankur N,Debasis D.Adaptive reinforcement routing in software defined vehicular networks[A].2020 International Wireless Communications and Mobile Computing (IWCMC) [C].Limassol,Cyprus:IEEE,2020.2118-2123.
[16] Prieto J,Mazuelas S,Bahillo A,et al.Accurate and robust localization in harsh environments based on V2I communication[A].Vehicular Technologies-Deployment and Applications[C].London,UK:Intech,2013.143-170.
[17] Xu C,Xiong Z Y,Kong X H,et al.A packet reception probability-based reliable routing protocol for 3D VANET[J].IEEE Wireless Communications Letters,2020,9(4):495-498.
[18] Sun G,Zhang Y J,Li D,et al.Bus-trajectory-based street-centric routing for message delivery in urban vehicular ad hoc networks[J].IEEE Transactions on Vehicular Technology,2018,67(8):7550-7563.
[19] Xu Z S.Uncertain Multi-Attribute Decision Making:Methods and Applications[M].Berlin,Germany:Springer,2015.
[20] Xu C,Xiong Z Y,Han Z Z,et al.Link reliability-based adaptive routing for multilevel vehicular networks[J].IEEE Transactions on Vehicular Technology,2020,69(10):11771-11785.
[21] Henderson T R,Lacage M,Riley G F,et al.Network simulations with the NS-3 simulator[J].SIGCOMM Demonstration,2008,14(14):527.
[22] Sutariya D,Pradhan S.An improved AODV routing protocol for VANETs in city scenarios[A].IEEE-International Conference on Advances in Engineering,Science and Management[C].Nagapattinam,India:IEEE,2012.575-581.

基于链路效用的3D-VANET可靠路由算法

Link Utility Based Reliable Routing Algorithm in 3D-VANET

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[2]	王莅晟, 伊鹏, 胡涛, 江逸茗, 胡静萍, 胡宗魁. SDN中基于全局拓扑感知的自适应流量均衡算法[J]. 电子学报, 2021, 49(5): 964-974.
[3]	陈亮, 李峰, 任保全, 杨建喜. 软件定义物联网研究综述[J]. 电子学报, 2021, 49(5): 1019-1032.
[4]	车向北, 康文倩, 邓彬, 杨柯涵, 李剑. 一种基于图神经网络的SDN路由性能预测模型[J]. 电子学报, 2021, 49(3): 484-491.
[5]	孙鹏浩, 兰巨龙, 申涓, 胡宇翔. 一种基于深度增强学习的智能路由技术[J]. 电子学报, 2020, 48(11): 2170-2177.
[6]	黄美根, 郁滨. 软件定义WSN规则一致更新研究[J]. 电子学报, 2019, 47(9): 1965-1971.
[7]	姚蓝, 胡涛, 伊鹏, 胡宇翔, 兰巨龙, 李子勇. SDN中基于效能优化的交换机动态迁移策略[J]. 电子学报, 2019, 47(7): 1482-1489.
[8]	张云, 江勇, 郑靖, 庞春辉, 李琦. SDN跨层回环攻击的检测与防御[J]. 电子学报, 2019, 47(5): 1146-1151.
[9]	韩珍珍, 徐川, 王倩云, 王新恒, 赵国锋. 基于贝叶斯博弈的WLAN节能机制研究[J]. 电子学报, 2019, 47(10): 2083-2088.
[10]	王鹏超, 陈福才, 程国振, 陈扬, 谷允捷. 软件定义的L2/L3地址协同拟态伪装策略研究[J]. 电子学报, 2019, 47(10): 2032-2039.
[11]	黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种基于分段路由的多路径流传输机制[J]. 电子学报, 2018, 46(6): 1488-1495.
[12]	胡涛, 张建辉, 邬江, 何为伟, 江逸茗, 赵伟. SDN中基于分布式决策的控制器负载均衡机制[J]. 电子学报, 2018, 46(10): 2316-2324.
[13]	杨洋, 杨家海, 秦董洪, 王于丁, 凌晓. DraLCD:一种新的数据中心流量工程方法[J]. 电子学报, 2017, 45(5): 1261-1267.
[14]	张栋, 郭俊杰, 吴春明. 层次型多中心的SDN控制器部署[J]. 电子学报, 2017, 45(3): 680-686.
[15]	黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种SDN中基于SR的多故障恢复与规避机制[J]. 电子学报, 2017, 45(11): 2761-2768.