基于半朴素贝叶斯分类器的车载容迟网络数据转发方法技术

本发明专利技术揭示了一种基于半朴素贝叶斯分类器的车载容迟网络数据转发方法，包括如下步骤：S1、每个节携带数据报文，则当前节点获取当前信息，并依据半朴素贝叶斯分类器和点内维护有一张数据报文转发历史表；S2、移动当前节点并判断相遇节点是否为目的节点，若是，则将数据报文直接转发给目标节点，转发结束，若不是，且相遇节点并未数据报文转发历史表计算当前节点成功投递数据报文的概率I当前；S3、获取相遇节点成功投递数据报文的概率I相遇；S4、判断I当前与I相遇的大小，若I当前＞I相遇，则返回S2，若I当前＜I相遇，则当前节点将所携带的数据报文转发给相遇节点。本发明专利技术不仅能够显著提升报文投递率，而且还有效地降低了网络开销，具有很高的使用及推广价值。

【技术实现步骤摘要】
基于半朴素贝叶斯分类器的车载容迟网络数据转发方法
本专利技术涉及一种数据处理方法，具体而言，涉及一种基于半朴素贝叶斯分类器的车载容迟网络数据转发方法，属于车载移动容迟网络中路由协议领域。
技术介绍
延迟容忍网络(DelayTolerantNetwork，DTN)，又称容迟网络或DTN网络，是指一类特殊的网络。具体而言，在一些特定的网络环境下(如星际网络,水下传感器网络,车辆Adhoc网络等)，数据报文在传输过程中不能确保端到端的路径，这类网络被称为容迟网络。在DTN网络中，由于端到端的路径是不存在的，容迟网中的路由策略只能依赖于节点自身的移动，所以报文的传递一般采用存储—携带—转发(store-carry-and-forward)模式来执行。车载容迟网络(VehicularDTNNetwork)作为一种新型的车辆通信网络，将车辆作为节点携带数据报文，节点间通过中继节点转发报文，实现了车辆与车辆之间(VehicletoVehicle)、车辆与基础设施之间(VehicletoInfrastructure)的数据交换。目前，车载容迟网络的数据转发已经得到了充分的算法支持，已有的典型算法包括Epidemic和FirstContact等。具体而言，Epidemic算法基于泛洪机制，每个节点都将报文副本传递给相遇的所有邻居节点，其优点是可以最大化的提升成功的投递率，降低延迟，其缺点是会消耗大量的网络资源。而FirstContact算法的转发策略为只将报文副本传递给相遇的第一个节点，在网络中只存在一个报文副本，与Epidemic算法的优缺点正好相反，FirstContact算法的优点是占用的网络资源较少，但缺点是报文的投递率较低。另外，研究人员已提出多种基于先验信息的路由算法。比如，Lindgren等人在PROPHET算法中，根据节点相遇的次数定义了一个传输预测值用于衡量节点间报文传递的成功概率，并将此预测值作为其算法中报文的转发依据。Burgess等人在MaxProp算法中使用了基于节点相遇的先验概率来计算节点的最短路径。结合上述诸多算法的逻辑和优缺点，如何提出一种全新的数据转发方法，在计算过程中考虑更多的网络参数、利用更多的信息来更加精确地完成数据转发，进而充分地提升网络整体性能，也就成为了目前本领域内技术人员所亟待解决的问题。
技术实现思路
鉴于现有技术存在上述缺陷，本专利技术的目的是提出基于半朴素贝叶斯分类器的车载容迟网络数据转发方法。一种基于半朴素贝叶斯分类器的车载容迟网络数据转发方法，包括如下步骤：S1、使每个车载容迟网络节点内均维护有一张数据报文转发历史表；S2、移动当前节点并判断与当前节点相遇的相遇节点是否为目的节点，若相遇节点是目的节点，则将数据报文直接转发给目标节点，随后数据报文转发过程结束，若相遇节点不是目的节点，且相遇节点并未携带数据报文，则当前节点获取当前信息，并依据半朴素贝叶斯分类器和数据报文转发历史表计算当前节点成功投递数据报文的概率I当前，随后进入S3步骤；S3、当前节点请求获取相遇节点成功投递数据报文的概率I相遇并返回数据；S4、判断I当前与I相遇的大小，若I当前＞I相遇，则跳转至S2步骤，按序重复操作直至转发结束，若I当前＜I相遇，则当前节点将所携带的数据报文转发给相遇节点，由相遇节点继续转发报文，本次转发结束。优选地，所述数据报文转发历史表中的属性包括报文标识、目的节点、区域码、时间码、接触间隔码和节点分类。优选地，所述当前信息包括当前区域码、当前时间码以及当前接触间隔码。优选地，所述I当前的表达式为：I当前＝P当前(C＝YES)P当前(x2＝Tj|C＝YES,x1＝Ri)P当前(x3＝Wk|C＝YES,x1＝Ri)，其中，其中，C表示节点分类，其取值包括YES或NO，C＝YES表示数据报文投递成功，x1表示区域码，x2表示时间码，x3表示接触间隔码，Ri表示当前区域码，Tj表示当前时间码，Wk表示当前接触间隔码，当前节点有效数据指当前节点数据报文转发历史表中目的节点的相关数据。优选地，所述I相遇的表达式为：I相遇＝P相遇(C＝YES)P相遇(x2＝Tj|C＝YES,x1＝Ri)P相遇(x3＝Wk′|C＝YES,x1＝Ri)其中，其中，C表示节点分类，其取值包括YES或NO，C＝YES表示数据报文投递成功，x1表示区域码，x2表示时间码，x3表示接触间隔码，Ri表示当前区域码，Tj表示当前时间码，Wk′表示相遇节点当前接触间隔码，相遇节点有效数据指相遇节点数据报文转发历史表中目的节点的相关数据。与现有技术相比，本专利技术的优点主要体现在以下几个方面：本专利技术的数据转发方法基于后验概率，在算法计算的过程中能够考虑更多的网络参数，这就意味着在进行路由决策时，本专利技术的方法可以利用更多的信息来更加精确地选择报文的下一跳节点，进而有效地提升算法的性能。同时，本专利技术通过半朴素贝叶斯分类器着重考虑了节点属性间的依赖关系，对节点的分类更加精确，确保了本专利技术的操作准确性。此外，本专利技术也为同领域内的其他相关问题提供了参考，可以以此为依据进行拓展延伸，运用于领域内其他数据转发方法的技术方案中，具有十分广阔的应用前景。总体而言，本专利技术所提出的基于半朴素贝叶斯分类器的车载容迟网络数据转发方法，利用了公共交通容迟网中重复的移动模式进行更好的路由决策，不仅能够显著提升报文投递率，简化了节点的属性和分类，而且还有效地降低了网络开销，具有很高的使用及推广价值。以下便结合实施例附图，对本专利技术的具体实施方式作进一步的详述，以使本专利技术技术方案更易于理解、掌握。附图说明图1为本专利技术对于容迟网络中任意一个报文的转发流程图。具体实施方式如图1所示，本专利技术揭示了一种基于半朴素贝叶斯分类器的车载容迟网络数据转发方法，包括如下步骤：S1、使每个车载容迟网络节点内均维护有一张数据报文转发历史表。所述数据报文转发历史表中的属性包括报文标识、目的节点、区域码、时间码、接触间隔码和节点分类。报文标识(ID)是任一数据报文的唯一标识。目的节点(Des)是该数据报文的目的节点标识。区域码(x1)是对地理区域的编码，即将整个网络的地理区域以10m×10m的大小划分为不同的网格，对每个网格赋予一个唯一的区域码，用于记录该数据报文转发时节点所处的位置。时间码(x2)是对时间段的编码，即将一天24小时以10分钟为间隔依次编码，用于记录该数据报文转发的时间。接触间隔码(x3)是在转发前1小时内该节点与其他节点相遇的平均间隔时间，并以1分钟为单位的离散化编码。节点分类C是该数据报文投递结果的分类，取值只有两种：投递成功(YES)和投递失败(NO)。在本实施例中，设当前节点携带数据报文ml，该报文的目的节点为nd。S2、移动当前节点并判断与当前节点相遇的相遇节点是否为目的节点nd，若相遇节点是目的节点nd，则将数据报文ml直接转发给目标节点nd，随后数据报文转发过程结束，若相遇节点不是目的节点，且相遇节点nd并未携带数据报文ml，则当前节点获取当前信息，所述当前信息包括当前区域码(Ri)、当前时间码(Tj)以及当前接触间隔码(Wk)。并依据半朴素贝叶斯分类器和数据报文转发历史表计算当前节点成功投递数据报文的概率I当前，随后进入S3步骤。所述I当前的计算公式为本文档来自技高网...

【技术保护点】
1.一种基于半朴素贝叶斯分类器的车载容迟网络数据转发方法，其特征在于，包括如下步骤：S1、使每个车载容迟网络节点内均维护有一张数据报文转发历史表；S2、移动当前节点并判断与当前节点相遇的相遇节点是否为目的节点，若相遇节点是目的节点，则将数据报文直接转发给目标节点，随后数据报文转发过程结束，若相遇节点不是目的节点，且相遇节点并未携带数据报文，则当前节点获取当前信息，并依据半朴素贝叶斯分类器和数据报文转发历史表计算当前节点成功投递数据报文的概率I当前，随后进入S3步骤；S3、当前节点请求获取相遇节点成功投递数据报文的概率I相遇并返回数据；S4、判断I当前与I相遇的大小，若I当前＞I相遇，则跳转至S2步骤，按序重复操作直至转发结束，若I当前＜I相遇，则当前节点将所携带的数据报文转发给相遇节点，由相遇节点继续转发报文，本次转发结束。

【技术特征摘要】
1.一种基于半朴素贝叶斯分类器的车载容迟网络数据转发方法，其特征在于，包括如下步骤：S1、使每个车载容迟网络节点内均维护有一张数据报文转发历史表；S2、移动当前节点并判断与当前节点相遇的相遇节点是否为目的节点，若相遇节点是目的节点，则将数据报文直接转发给目标节点，随后数据报文转发过程结束，若相遇节点不是目的节点，且相遇节点并未携带数据报文，则当前节点获取当前信息，并依据半朴素贝叶斯分类器和数据报文转发历史表计算当前节点成功投递数据报文的概率I当前，随后进入S3步骤；S3、当前节点请求获取相遇节点成功投递数据报文的概率I相遇并返回数据；S4、判断I当前与I相遇的大小，若I当前＞I相遇，则跳转至S2步骤，按序重复操作直至转发结束，若I当前＜I相遇，则当前节点将所携带的数据报文转发给相遇节点，由相遇节点继续转发报文，本次转发结束。2.根据权利要求1所述的基于半朴素贝叶斯分类器的车载容迟网络数据转发方法，其特征在于：所述数据报文转发历史表中的属性包括报文标识、目的节点、区域码、时间码、接触间隔码和节点分类。3.根据权利要求1所述的基于半朴素贝叶斯分类器的车载容迟网络数据转发方法，其特征在于：所述当前信息包括当前区域码...

【专利技术属性】
技术研发人员：吴家皋，周虹宇，刘林峰，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32