朱国晖,杨瑛

• 1:西安邮电大学通信与信息工程学院

摘要(Abstract)：

对车联网中由数据传输带来的时延问题进行研究，提出一种基于随机网络演算的路由选择算法。该算法综合考虑了数据流到达目的节点的随机性与不同数据流之间的干扰性，在建立服务节点的随机服务曲线时，定义了目标数据流与竞争数据流的概念，并分别建立两者的随机严格服务曲线与违约概率函数。利用随机到达曲线与随机服务曲线分析网络时延与积压，继而选择更优的中继节点。仿真结果表明，利用所提算法对中继节点的选择可以有效降低网络时延与积压。

关键词(KeyWords)： 车联网;随机网络演算;目标数据流;竞争数据流

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(61371087)

作者(Author): 朱国晖,杨瑛

DOI: 10.13682/j.issn.2095-6533.2022.01.002

参考文献(References)：

• [1] 李俨.5G与车联网[M].北京：电子工业出版社，2019.LI Y.5G and internet of vehicles[M].Beijing:Publishing House of Electronics Industry,2019.(in Chinese)
• [2] CHRISTY J J,VIJAYAKUMAR V.An optimization framework for routing protocols in VANETs:A multi-objective firefly algorithm approach[J].Wireless Networks,2019(6):5567-5576.
• [3] CHUANG P J,LIU M C.Enhancing junction based routing for vehicular Ad-hoc networks by effective routing table learning and maintenance[J].International Journal of Future Generation Communication and Networking,2016,9:135-148.
• [4] SAMIRA H,INES B J,KHALED G.Novel optimized routing scheme for VANETs[J].Elsevier Procedia Computer Science,2016,98:32-39.
• [5] ZHANG X M,CAO X L,YAN L,et al.A street centric opportunistic routing protocol based on link correlation for Urban VANETs[J].IEEE Transactions on Mobile Computing,2016,15(7):1586-1599.
• [6] 朱国晖，杨瑛.基于模糊逻辑推理系统的簇首选择算法[J].西安邮电大学学报，2021,26(6):97-103.ZHU G,YANG Y,A cluster head selection algorithm based on fuzzy logic system[J].Journal of Xi’an University of Posts and Telecommunications,2021,26(6):97-103.(in Chinese)
• [7] JIANG Y,YIN Q,LIU Y,et al.Fundamental calculus on generalized stochastically bounded bursty traffic for communication networks[J].Computer Network the International Journal of Computer & Telecommunications Networking,2009,53(12):2011-2021.
• [8] HUAI F S,CHENG S P,LI Y,et al.End-to-end latency evaluation of the SaT5G network based on stochastic network calculus[J].Computers Materials & Continua 2020,65(2):1335-1348.
• [9] 高月红，李岚，张欣，等.URLLC业务概率时延约束及资源预留的分析与研究[J].北京邮电大学学报，2018,41(5):98-102.GAO Y H,LI L,ZHANG X,et al.Analysis and research on probabilistic delay constraint and resource reservation of URLLC service[J].Journal of Beijing University of Posts and Telecommunications,2018,41(5):98-102.(in Chinese)
• [10] 赵露茜，李峭，林晚晴，等.基于随机网络演算的 TTE 网络时延分析[J].航空学报，2016,37(6):1953-1962.ZHAO L Q,LI Q,LIN W Q,et al.Time delay analysis of TTE network based on stochastic network calculus[J].Acta Aeronautica ET Astronautica Sinica,2016,37(6):1953-1962.(in Chinese)
• [11] SHENG C M,XIN C,ZHUO L,et al.Performance evaluation of URLLC in 5G based on stochastic network calculus[J].Mobile Networks and Applications,2021,26:1182-1194.
• [12] YIN Q,JIANG Y,JIANG S,et al,Analysis on generalized stochastically bounded bursty traffic for communication network[C]//Proceedings of the Local Computer Network,2002.Tampa:IEEE,2002:141-149.
• [13] QIAN J,JING T,HUO Y,et al.A next-hop selection scheme providing long path lifetime in VANETs[C]// Proceedings of the International Symposium on Personal,Indoor,and Mobile Radio Communications.Hong Kong:IEEE ,2015:1929-1933.
• [14] JIANG Y,LIU Y.Stochastic network calculus[M].London:Springer-Verlag,2008.
• [15] CRUZ R L.A calculus for network delay.Network elements in isolation[J].IEEE Transactions on Information Theory,1991,37(1):114-141.
• [16] LEI L,LU J,JIANG Y,et al.Stochastic delay analysis for train control services in next-generation high-speed railway communications system[J].IEEE Transactions on Intelligent Transportation Systems,2015,17(1):1-17.
• [17] FIDLER M,RIZK A.A guide to the stochastic network calculus[J].IEEE Communications Surveys & Tutorials,2017,17(1):92-105.