基于多时间段优化贝叶斯网络的车载容迟网络路由算法

吴家皋; 郭亚航; 蔡沈磊; 刘林峰

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

您当前的位置：

首页 >

文章列表页 >

基于多时间段优化贝叶斯网络的车载容迟网络路由算法

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

- 基于多时间段优化贝叶斯网络的车载容迟网络路由算法
- Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network
- 通信学报 2021年42卷第12期页码：109-120
- 作者机构：
  
  1. 南京邮电大学计算机学院，江苏南京 210023
  2. 江苏省大数据安全与智能处理重点实验室，江苏南京 210023
- 作者简介：
  
  [ "吴家皋（1969- ），男，江苏苏州人，博士，南京邮电大学副教授，主要研究方向为计算机网络、分布式计算、人工智能等" ]
  [ "郭亚航（1994- ），男，河南商丘人，南京邮电大学硕士生，主要研究方向为车载容迟网络、路由算法等" ]
  [ "蔡沈磊（1998- ），男，江苏南通人，南京邮电大学硕士生，主要研究方向为车载容迟网络、路由算法等" ]
  [ "刘林峰（1981- ），男，江苏丹阳人，博士，南京邮电大学教授，主要研究方向为计算机网络、机器学习等" ]
- 基金信息：
  
  国家自然科学基金资助项目(61872191);国家自然科学基金资助项目(41571389)
- DOI：10.11959/j.issn.1000-436x.2021222
  中图分类号： TP393
- 网络出版日期：2021-12，
  
  纸质出版日期：2021-12-25
- 稿件说明：
移动端阅览
吴家皋, 郭亚航, 蔡沈磊, 等. 基于多时间段优化贝叶斯网络的车载容迟网络路由算法[J]. 通信学报, 2021,42(12):109-120.

Jiagao WU, Yahang GUO, Shenlei CAI, et al. Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network[J]. Journal on communications, 2021, 42(12): 109-120.
吴家皋, 郭亚航, 蔡沈磊, 等. 基于多时间段优化贝叶斯网络的车载容迟网络路由算法[J]. 通信学报, 2021,42(12):109-120. DOI： 10.11959/j.issn.1000-436x.2021222.

Jiagao WU, Yahang GUO, Shenlei CAI, et al. Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network[J]. Journal on communications, 2021, 42(12): 109-120. DOI： 10.11959/j.issn.1000-436x.2021222.

摘要

针对车载容迟网络（VDTN）中车辆节点高速移动造成的通信链路不稳定性问题，利用车辆节点移动的规律性和时段性特点，提出了基于多时间段优化贝叶斯网络（BN）的VDTN路由算法。首先，提出了新的多时间段BN模型及其节点分类动态奖励机制，以更准确地描述车辆的移动模式。接着，提出了2种新的BN的时间段优化划分算法：二分搜索K2GA（BS-K2GA）算法和模拟退火K2GA（SA-K2GA）算法，其中，BS-K2GA算法具有简单高效的优势，而 SA-K2GA 算法则能有效避免陷入局部最优解，进一步优化算法性能。仿真实验表明，所提出的基于多时间段优化BN的VDTN路由算法能显著提高消息的投递率，降低消息的投递时延，从而验证了研究方案的有效性。

Abstract

Aiming at the instability of communication link caused by the high-speed movement of vehicle nodes in vehicular delay tolerant network （VDTN）， considering the characteristics of regularity and periodicity of vehicle nodes movement， a VDTN routing algorithm based on optimized multi-period Bayesian network （BN） was proposed.Firstly， a new multi-period BN model and its dynamic reward mechanism for node classification were proposed to describe the movement pattern of vehicle nodes with higher accuracy.Then， two novel time-optimal-partition algorithms of multi-period BN were proposed including binary search K2GA （BS-K2GA） algorithm and simulated annealing K2GA （SA-K2GA） algorithm， where BS-K2GA algorithm had the advantages of simplicity and efficiency， while SA-K2GA could effectively avoid falling into the local optimal solution and further optimize the performance.The simulation results show that the proposed VDTN routing algorithm based on optimized multi-period BN model can significantly improve the message delivery ratio and reduce the delivery delay.Thus， the effectiveness of the approach is validated.

关键词

Keywords

references

JAIN S , FALL K , PATRA R . Routing in a delay tolerant network [J ] . ACM SIGCOMM Computer Communication Review , 2004 , 34 ( 4 ): 145 - 158 .

ALAOUI S E , RAMAMURTHY B . Routing optimization for DTN-based space networks using a temporal graph model [C ] // Proceedings of 2016 IEEE International Conference on Communications (ICC) . Piscataway:IEEE Press , 2016 : 1 - 6 .

LUO J H , CHEN Y P , WU M , et al . A survey of routing protocols for underwater wireless sensor networks [J ] . IEEE Communications Surveys ＆ Tutorials , 2021 , 23 ( 1 ): 137 - 160 .

XIANG S H , YANG J . Performance reliability evaluation for mobile ad hoc networks [J ] . Reliability Engineering ＆ System Safety , 2018 , 169 : 32 - 39 .

TORNELL S M , CALAFATE C T , CANO J C , et al . DTN protocols for vehicular networks:an application oriented overview [J ] . IEEE Communications Surveys ＆ Tutorials , 2015 , 17 ( 2 ): 868 - 887 .

TIAN J W , GAO M J , GE G S . Wireless sensor network node optimal coverage based on improved genetic algorithm and binary ant colony algorithm [J ] . EURASIP Journal on Wireless Communications and Networking , 2016 , 2016 ( 1 ): 104 .

BOCQUILLON R , JOUGLET A . Robust routing in deterministic delay-tolerant networks [J ] . Computers ＆ Operations Research , 2018 , 92 : 77 - 86 .

VASILAKOS A V , ZHANG Y , SPYROPOULOS T . Delay tolerant networks:protocols and applications [M ] . Los Angeles : CRC Press , 2019 .

LI Y , ZHAO L , LIU Z J , et al . N-Drop:congestion control strategy under epidemic routing in DTN [C ] // Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing:Connecting the World Wirelessly .[S.l.:s.n. ] , 2009 : 457 - 460 .

SPYROPOULOS T , PSOUNIS K , RAGHAVENDRA C S . Spray and wait:an efficient routing scheme for intermittently connected mobile networks [C ] // Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking . New York:ACM Press , 2005 : 252 - 259 .

LINDGREN A , DORIA A , SCHELÉN O , . Probabilistic routing in intermittently connected networks [C ] // Service Assurance with Partial and Intermittent Resources . Berlin:Springer , 2004 : 239 - 254 .

SHARMA D K , DHURANDHER S K , WOUNGANG I , et al . A machine learning-based protocol for efficient routing in opportunistic networks [J ] . IEEE Systems Journal , 2018 , 12 ( 3 ): 2207 - 2213 .

ROLLA V G , CURADO M . A reinforcement learning-based routing for delay tolerant networks [J ] . Engineering Applications of Artificial Intelligence , 2013 , 26 ( 10 ): 2243 - 2250 .

SEGUNDO F R , FARINES J M , SILVEIRA E . Quasi-opportunistic contact prediction in delay/disruption tolerant network [C ] // Proceedings of Global Information Infrastructure Symposium - GIIS 2013 . Piscataway:IEEE Press , 2013 : 1 - 6 .

AHMED S , KANHERE S S . A Bayesian routing framework for delay tolerant networks [C ] // Proceedings of 2010 IEEE Wireless Communication and Networking Conference . Piscataway:IEEE Press , 2010 : 1 - 6 .

DUDUKOVICH R , HYLTON A , PAPACHRISTOU C . A machine learning concept for DTN routing [C ] // Proceedings of 2017 IEEE International Conference on Wireless for Space and Extreme Environments (WiSEE) . Piscataway:IEEE Press , 2017 : 110 - 115 .

LIANG J J , BAI Y B , BI C G , et al . Adaptive routing based on Bayesian network and fuzzy decision algorithm in delay-tolerant network [C ] // Proceedings of 2013 IEEE 10th International Conference on High Performance Computing and Communications ＆ 2013 IEEE International Conference on Embedded and Ubiquitous Computing . Piscataway:IEEE Press , 2013 : 690 - 697 .

SUTRISNOWATI R A , BAE H , PARK J , et al . Learning Bayesian network from event logs using mutual information test [C ] // Proceedings of 2013 IEEE 6th International Conference on Service-Oriented Computing and Applications . Piscataway:IEEE Press , 2013 : 356 - 360 .

ZGUROVSKII M Z , BIDYUK P I , TERENT’EV A N , . Methods of constructing Bayesian networks based on scoring functions [J ] . Cybernetics and Systems Analysis , 2008 , 44 ( 2 ): 219 - 224 .

WU J G , GUO Y H , ZHOU H Y , et al . Vehicular delay tolerant network routing algorithm based on Bayesian network [J ] . IEEE Access , 2020 , 8 : 18727 - 18740 .

ZHOU H Y , WU J G , SHEN L , et al . Vehicle delay-tolerant network routing algorithm based on Multi-period Bayesian network [C ] // Proceedings of 2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC) . Piscataway:IEEE Press , 2018 : 1 - 8 .

EKMAN F , KERÄNEN A , KARVO J > , et al . Working day movement model [C ] // Proceeding of the 1st ACM SIGMOBILE Workshop on Mobility Models . New York:ACM Press , 2008 : 33 - 40 .

DORIGO M , STÜTZLE T , . Ant colony optimization:overview and recent advances [M ] . Berlin : Springer , 2018 .

DOGUC O , RAMIREZ-MARQUEZ J E , . A generic method for estimating system reliability using Bayesian networks [J ] . Reliability Engineering ＆ System Safety , 2009 , 94 ( 2 ): 542 - 550 .

刘彬 , 王海羽 , 孙美婷 , 等 . 一种通过节点序寻优进行贝叶斯网络结构学习的算法 [J ] . 电子与信息学报 , 2018 , 40 ( 5 ): 1234 - 1241 .

LIU B , WANG H Y , SUN M T , et al . Learning Bayesian network structure from node ordering searching optimal [J ] . Journal of Electronics ＆ Information Technology , 2018 , 40 ( 5 ): 1234 - 1241 .

DELAHAYE D , CHAIMATANAN S , MONGEAU M . Simulated annealing:from basics to applications [M ] . Berlin : Springer , 2018 .

METROPOLIS N , ROSENBLUTH A W , ROSENBLUTH M N , et al . Equation of state calculations by fast computing machines [J ] . The Journal of Chemical Physics , 1953 , 21 ( 6 ): 1087 - 1092 .

MADSEN A L , JENSEN F V . Lazy propagation:a junction tree inference algorithm based on lazy evaluation [J ] . Artificial Intelligence , 1999 , 113 ( 1/2 ): 203 - 245 .

KOTZ D , HENDERSON T . CRAWDAD:a community resource for archiving wireless data at Dartmouth [J ] . IEEE Pervasive Computing , 2005 , 4 ( 4 ): 12 - 14 .

SHAH V , GILBERT J R . Sparse matrices in Matlab*P:design and implementation [C ] // Lecture Notes in Computer Science . Berlin:Springer , 2004 : 144 - 155 .

KERÄNEN A , OTT J , KÄRKKÄINEN T , . The ONE simulator for DTN protocol evaluation [C ] // Proceedings of the Second International ICST Conference on Simulation Tools and Techniques .[S.l.:s.n. ] , 2009 : 1 - 10 .

浏览量

439

下载量

CSCD

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

提交

工具集

关联资源

云环境下SDN网络低速率DDoS攻击的研究

基于贝叶斯算法的中文垃圾邮件过滤系统研究

基于消息重要性的机会网络能量均衡路由算法

基于可见损伤持续时间贝叶斯网络的视频QoE评估方法

混合信道下LDPC码稳定条件分析及度序列优化