CN104703195A - 一种移动自组网路由节点行为预测方法 - Google Patents

Abstract

本发明给出一种移动自组网路由节点行为预测方法，该方法首先选择合适的移动自组路由属性，设置模糊邻近关系，然后根据此原则对记录进行分类，最后使用贝叶斯分类器进行预测，评估路由节点的行为。本发明的目的是提供一种移动自组网路由节点行为预测方法，解决移动自组网路由节点行为预测问题，建立一种基于贝叶斯的预测方法，通过现有的数据分析，对移动自组网路由节点行为进行预测，提高移动自组网的运行效率。

Description

一种移动自组网路由节点行为预测方法

技术领域

本发明涉及移动自组网路由节点行为预测问题，利用贝叶斯预测模型来预测移动自组网节点之间隐藏的联系，属于计算机技术、信息网络、数据挖掘交叉技术应用领域。

背景技术

移动自组网的路由协议被用于建立节点之间的通信，并以较少的开销和计算控制路由消息的交换。路由节点及其属性对于确定的移动自组网的整体性能至关重要。在移动自组网中，每个节点维护路由，协助路由的过程，但在网络的拓扑结构和模糊性的路由信息存在不确定性，信息可能会影响移动自组网的性能。在移动自组网中，每个节点的路由信息表示有关路由节点的信息，它常常在其列由路由属性而行由节点标记的一个表中显示。移动自组网节点不能被唯一地识别，原因是这些节点的行为或缺乏足够的信息。因此，我们需要更多的路由细节信息，以查找更好的有关路由节点。

贝叶斯预测模型是运用贝叶斯统计进行的一种预测。贝叶斯统计不同于一般的统计方法，其不仅利用模型信息和数据信息，而且充分利用先验信息。朴素贝叶斯分类器(NBC)发源于古典数学理论，有着坚实的数学基础，以及稳定的分类效率。同时，NBC模型所需估计的参数很少，对缺失数据不太敏感，算法也比较简单。理论上，NBC模型与其他分类方法相比具有最小的误差率。但是实际上并非总是如此，这是因为NBC模型假设属性之间相互独立，这个假设在实际应用中往往是不成立的，这给NBC模型的正确分类带来了一定影响。解决这个问题的方法一般是建立一个属性模型，对于不相互独立的属性,把他们单独处理。本发明使用贝叶斯预测模型，通过使用贝叶斯分类器来预测移动自组网路由节点行为，以推进移动自组网的应用。

发明内容

技术问题：本发明的目的是提供一种移动自组网路由节点行为预测方法，解决移动自组网路由节点行为预测问题，建立一种基于贝叶斯的预测方法，通过现有的数据分析，对移动

自组网路由节点行为进行预测，提高移动自组网的运行效率。

技术方案：本发明所述的移动自组网路由节点行为预测方法包含如下过程：首先选择合适的移动自组路由属性，设置模糊邻近关系，然后根据此原则对记录进行分类，最后使用贝叶斯器进行预测，评估路由节点的行为。

本发明所述移动自组网路由节点行为预测方法包括以下步骤：

步骤1)建立路由信息关系，具体步骤如下：

步骤11)记录移动自组网中节点的属性和功能，建立路由信息关系。所述的路由信息关系由行数据表示节点，列数据表示节点的属性所构成的路由数据的表格表示。路由信息关系由非空有限路由节点集合，非空有限路由属性集合，路由属性值和路由信息功能四部分构成。

步骤12)根据用户指定的相似比计算公式，用节点属性值计算节点之间是否是模糊邻近关系。所述的模糊邻近关系是指用两个节点属性值之间的相似比来表示路由信息关系中节点不能被属性值明确区分的关系。所述相似比计算公式是由用户根据移动自组网不同的应用确定。

步骤13)根据节点的模糊邻近关系来确定有相同顺序的属性值，并且用节点的属性值对所建立路由信息关系进行排序。

步骤2)对路由信息关系进行分类，具体步骤如下：

步骤21)计算移动自组网每个节点的模糊邻近关系。

步骤211)如果集合中第一个节点和第二个节点之间的关系为模糊邻近关系，则将第一个元素放置在集合C₁中。

步骤212)如果集合中第一个节点和第二个节点之间的关系与第二个节点和第三个节点之间的关系为模糊邻近关系，则将第一个、第二个节点放置在集合C₂中。

步骤213)如果集合中第一个节点和第二个节点之间的关系与第二个节点和第三个节点之间的关系和第三个节点和第四个节点之间的关系为模糊邻近关系，则将第一个、第二个、第三个元素放置在集合C₃中。

步骤214)其他元素依据步骤211)-步骤213)依次进行。

步骤22)设置集合Ra1，所述的Ra1＝{C₁,C₂,C₃...C_n}，其中n为集合个数。

步骤3)用户为移动自组网路由属性提供优先级规则，根据所设置的移动自组网路由属性的优先级规则对Ra1中的元素进行优先级排序。所述的优先级规则就是为每个属性设置不同的加权指数，优先级越高，加权指数越高。

步骤4)根据用户提供的已有路由节点信息发送成功和失败信息，统计已有路由节点之间是否有链路故障，依次取得两个路由节点，确定路由节点之间的链路关系，当这两个路由节点之间有链路故障，标记这两个路由节点之间的链路关系是不连通；当这两个路由节点之间没有链路故障，标记这两个路由节点之间的链路关系是连通。所述的链路故障分为物理链路故障和逻辑链路故障，就是指在源节点转发数据包时，目的节点超过源节点的通信范围，而造成的节点之间接收不到消息。

步骤5)将Ra1选取训练数据，利用贝叶斯分类器，统计在Ra1中各个元素集合C_i下不同节点之间链路关系的条件概率值，i为序号，所述贝叶斯分类器是指通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。所述的训练数据是指用于构建模型的数据。具体步骤如下：

步骤6)根据不同节点之间链路关系的条件概率值确定节点之间的行为是否是相似关系，当两个节点之间互相的条件概率值相同，则认为两个节点行为是相似的，当两个节点之间互相链路关系的的条件概率值不相同节点，则认为两个节点行为是不同的。

步骤7)用户根据节点之间行为的相似性，利用行为已知的路由节点预测所有具有相似行为的路由节点的行为。

有益效果：本发明提出一种移动自组网路由节点行为预测方法，具体有益效果如下：

1)本发明通过分析已有数据，能够预测移动自组网路由节点行为未来可能发生的情况。

2)本发明提供提供一个贝叶斯预测模型，能够将实际数据转化为数学化的模型形式。

3)本发明能够构建移动自组网的有效路由模式。

附图说明

图1是移动自组网路由节点行为预测方法流程。

具体实施方式

下面对本发明使用贝叶斯来预测移动自组网路由节点行为的方法的某些实施例作更详细的描述。

根据附图1，具体实施方式为：

步骤1)建立有序的路由信息关系

步骤11)建立路由信息关系。所述的路由信息关系是指行数据表示节点，列数据表示节点的属性所构成的路由数据的表格。路由信息关系由非空有限路由节点集合U，非空有限路由属性集合A，路由属性值Va和路由信息功能FA四部分构成,表示为RIS＝(U；A；Va；FA)。

步骤12)用节点属性值(a₁,a₂,a₃,a₄,a₅)计算节点之间的邻近关系。所述的邻近关系是指用两个节点属性值之间的相似比来表示路由信息关系中节点不能被属性值的明确区分的关系。a₁,a₂,a₃,a₄,a₅,分别为路由请求，路由答复，分组丢弃，控制分组和速度节点(米/秒)

步骤121)设U是节点的集合，U上的模糊关系的模糊子集为(U,XU)。

步骤122)设U上的模糊关系R被认为是一个模糊的邻近关系，μR(n₁,n₁)＝1,μR(n₁,n₂)＝μR(n₂,n₁),n₂∈U。

步骤123)设R是U上的一个模糊关系,给出一个关系值α∈[0,1]，如果(n₁,n₂)∈Rα，就认为两个节点n₁和n₂是α-相似于R。

步骤124)设R是U上的一个模糊关系,给出一个关系值α∈[0,1],如果n₁和n₂是α-相似于R或者n₁传递性的α-相似于n₂，就说n₁和n₂是α-相同于R。

步骤125)通过公式来计算邻近关系

步骤13)根据节点的邻近关系来确定有相同顺序的属性值，并且用节点的属性值对所建立路由信息关系进行排序。

步骤2)对路由信息关系进行分类

步骤21)计算移动自组网10个节点(n₁,n₂...n₁₀)的邻近关系。

步骤211)如果集合中第一个节点和第二个节点之间的关系为邻近关系，则将第一个元素放置在集合C₁中。

步骤212)如果集合中第一个节点和第二个节点之间的关系与第二个节点和第三个节点之间的关系为邻近关系，则将第一个，第二个节点放置在集合C₂中。

步骤213)如果集合中第一个节点和第二个节点之间的关系与第二个节点和第三个节点之间的关系和第三个节点和第四个节点之间的关系为邻近关系，则将第一个，第二个，第三个元素放置在集合C₃中。

步骤214)其他元素依据前三步依次进行。

步骤22)设置集合Ra1，所述的Ra1＝{C₁,C₂,C₃...C_n}，其中n为集合个数。

步骤3)对路由属性(a₁,a₂,a₃,a₄,a₅)提供优先级规则。所述的优先级规则就是为每个属性设置不同的加权指数，优先级越高，加权指数越高。引进下列优先级设置。

a1:low＜medium＜high＜very high

a2:yes＜no

a3:low＜medium＜high＜very high

a4:less＜more＜high

a5:5＜10＜15

其中，＜表示后者的优先级低于前者

步骤31)用户为移动自组网路由属性提供优先级规则，根据所设置的移动自组网路由属性的优先级规则对Ra1中的元素进行优先级排序。

步骤4)根据用户提供的已有路由节点信息发送成功和失败信息，统计已有路由节点之间是否有链路故障，依次取得两个路由节点，确定路由节点之间的链路关系，当这两个路由节点之间有链路故障，标记这两个路由节点之间的链路关系是不连通；当这两个路由节点之间没有链路故障，标记这两个路由节点之间的链路关系是连通。

步骤5)将Ra1选取训练数据，利用贝叶斯分类器，统计在Ra1中各个元素集合C_i(i为序号)下不同路由节点之间链路关系的条件概率值。所述贝叶斯分类器是指通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。所述的训练数据是指用于构建模型的数据。

步骤51)通过以上对路由信息关系的分类，得到了一个有类别的集合，这个集合叫做训练样本集，即Ra1＝{C₁,C₂,C₃...C_n}。

步骤52)统计得到在各类别下路由节点链路关系属性的条件概率估计。令属性集为x＝(a₁,a₂,a₃,a₄,a₅)。计算P(a₁|C₁)，P(a₂|C₁),...,P(a₅|C₁),P(a₁|C₂),...,P(a₅|C₂),...,P(a₅|C₁₀)

步骤53)用朴素贝叶斯分类因为各个路由节点链路关系属性是条件独立，所以 $P\left(x\right|C_i)P\left(C_i\right)=P\left(a_1\right|C_i)P\left(a_2\right|C_i)...P\left(a_5\right|C_i)=P\left(C_i\right)\underset{j=1}{\overset{5}{\mathrm{\Π}}}P\left(a_j\right|C_i)$ 计算出训练样本在节点链路关系属性值的条件概率，就可以得出路由节点行为间的不确定关系。

步骤6)根据不同节点之间链路关系的条件概率值确定节点之间的行为是否是相似关系，当两个节点之间互相的条件概率值相同，则认为两个节点行为是相似的，当两个节点之间互相链路关系的的条件概率值不相同节点，则认为两个节点行为是不同的。

步骤7)用户根据节点之间行为的相似性，利用行为已知的路由节点预测所有具有相似行为的路由节点的行为。

Claims (1)

1.一种移动自组网路由节点行为预测方法，其特征在于该方法包括以下步骤：

步骤1)建立路由信息关系，具体步骤如下：

步骤11)记录移动自组网中节点的属性和功能，建立路由信息关系；所述的路由信息关系由行数据表示节点，列数据表示节点的属性所构成的路由数据的表格表示；路由信息关系由非空有限路由节点集合，非空有限路由属性集合，路由属性值和路由信息功能四部分构成；

步骤12)根据用户指定的相似比计算公式，用节点属性值计算节点之间是否是模糊邻近关系，所述的模糊邻近关系是指用两个节点属性值之间的相似比来表示路由信息关系中节点不能被属性值明确区分的关系，所述相似比计算公式是由用户根据移动自组网不同的应用确定；

步骤13)根据节点的模糊邻近关系来确定有相同顺序的属性值，并且用节点的属性值对所建立路由信息关系进行排序；

步骤2)对路由信息关系进行分类，具体步骤如下：

步骤21)计算移动自组网每个节点的模糊邻近关系；

步骤211)如果集合中第一个节点和第二个节点之间的关系为模糊邻近关系，则将第一个元素放置在集合C₁中；

步骤212)如果集合中第一个节点和第二个节点之间的关系与第二个节点和第三个节点之间的关系为模糊邻近关系，则将第一个、第二个节点放置在集合C₂中；

步骤213)如果集合中第一个节点和第二个节点之间的关系与第二个节点和第三个节点之间的关系和第三个节点和第四个节点之间的关系都为模糊邻近关系，则将第一个、第二个、第三个元素放置在集合C₃中；

步骤214)其他元素依据步骤211)-步骤213)依次进行；

步骤22)设置集合Ra1，所述的Ra1＝{C₁,C₂,C₃...C_n}，其中n为集合个数；

步骤3)用户为移动自组网路由属性提供优先级规则，根据所设置的移动自组网路由属性的优先级规则对Ra1中的元素进行优先级排序，所述的优先级规则就是为每个属性设置不同的加权指数，优先级越高，加权指数越高；

步骤4)根据用户提供的已有路由节点信息发送成功和失败信息，统计已有路由节点之间是否有链路故障，依次取得两个路由节点，确定路由节点之间的链路关系，当这两个路由节点之间有链路故障，标记这两个路由节点之间的链路关系是不连通；当这两个路由节点之间没有链路故障，标记这两个路由节点之间的链路关系是连通；所述的链路故障分为物理链路故障和逻辑链路故障，就是指在源节点转发数据包时，目的节点超过源节点的通信范围，而造成的节点之间接收不到消息；

步骤5)将Ra1选取训练数据，利用贝叶斯分类器，统计在Ra1中各个元素集合C_i下不同节点之间链路关系的条件概率值，i为序号；所述贝叶斯分类器是指通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类；所述的训练数据是指用于构建模型的数据，具体步骤如下：

步骤6)根据不同节点之间链路关系的条件概率值确定节点之间的行为是否是相似关系，当两个节点之间互相的条件概率值相同，则认为两个节点行为是相似的，当两个节点之间互相链路关系的的条件概率值不相同节点，则认为两个节点行为是不同的；

步骤7)用户根据节点之间行为的相似性，利用行为已知的路由节点预测所有具有相似行为的路由节点的行为。