Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network

Jiagao WU; Yahang GUO; Shenlei CAI; Linfeng LIU

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

您当前的位置：

首页 >

文章列表页 >

Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network

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

- Vehicular delay tolerant network routing algorithm based on optimized multi-period Bayesian network
- Journal on Communications Vol. 42, Issue 12, Pages: 109-120(2021)
- 作者机构：
  
  1. 南京邮电大学计算机学院，江苏南京 210023
  2. 江苏省大数据安全与智能处理重点实验室，江苏南京 210023
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61872191);The National Natural Science Foundation of China(41571389)
- DOI：10.11959/j.issn.1000-436x.2021222
  CLC： TP393
- Online First：2021-12，
  
  Published：25 December 2021
- 稿件说明：
移动端阅览
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：

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 .

Views

593

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research on low-rate DDoS attack of SDN network in cloud environment

Study on Chinese spam filtering system based on Bayes algorithm

Energy balanced routing algorithm for opportunistic network based on message importance

Bayesian network-based video QoE assessment method using image sustained damage analysis

Analysis of stability condition for LDPC codes and optimizing degree sequences over mixed channel

Related Author

Yi ZHU

Yitong WANG

Qiang HUA

Xingshu CHEN

Long GE

Jingchuang CUI

Jinfeng CHANG

Changjiang GUO

Related Institution

College of Computer Science,Sichuan University

Research Institute of Cybersecurity,Sichuan University

College of Cybersecurity,Sichuan University

School of Information Science and Engineering, Yanshan University

Hebei Province Key Laboratory of Special Optical Fiber and Optical Fiber Sensing

AI问答

⁰