[发明专利]一种移动Ad Hoc网络中双向可信路由确定方法

权利要求书

1.一种移动AdHoc网络中路由确定方法，其特征在于，包括：

源节点发送路由请求，并将请求报文进行发送；

中间节点接收到所述请求报文后，确定所述请求报文所经路径的反向可信值；判断所述反向可信值是否大于预设可信阈值；如果是，则将所述请求报文发送至目的节点；

所述目的节点接收到所述请求报文后，将回复报文进行发送；

所述中间节点接收到所述回复报文后，确定所述回复报文所经路径的正向可信值；判断所述正向可信值是否大于预设可信阈值；如果是，则将所述回复报文返回至所述源节点；

将所述源节点、所述中间节点以及所述目的节点组成的链路作为候选可信路径，从所述候选可信路径中选取符合预设条件的第一路径作为数据传输路径。

2.如权利要求1所述的移动AdHoc网络中路由确定方法，其特征在于，通过对各网内节点的历史可信度进行评估，对各网内节点间的正向可信值或反向可信值进行预测，将一条路径中各节点的正向/反向可信值的最小值作为路径的正向/反向可信值。

3.如权利要求2所述的移动AdHoc网络中路由确定方法，其特征在于，所述通过对各网内节点的历史可信度进行评估，对各网内节点的正向可信值或反向可信值进行预测包括：

基于熵权的模糊层次分析法确定各信任决策要素的权重向量，通过各信任决策要素值进行加权计算，得到节点的历史可信度评估值。

4.如权利要求3所述的移动AdHoc网络中路由确定方法，其特征在于，所述基于熵权的模糊层次分析法确定各信任决策要素的权重向量包括：

当存在n种信任决策要素，m种决策要素权重分配方案时，采用模糊数集合来标识各要素在层次结构中的相对强度，第i种信任决策要素的模糊判断向量a_i为{x_1i,x_2i,...,x_mi}^T，所有决策要素的判断向量按序排列后形成矩阵

构建模糊判断矩阵J~=W~0×X~,]]>

通过定义三角模糊函数(a₁,a₂,a₃)，成员函数定义为：

μJ^(x)=0,x<a1x-a1a2-a,a1≤x≤a2a3-xa3-a2,a2≤x≤a30,x>a3;]]>并定义置信度α的区间，描述三角模糊函数：∀α∈[0,1],J^α=[a1α,a3α]=[a1+(a2-a1)α,a3-(a3-a2)α],]]>对模糊判断矩阵进行简化：其中aijLα=wiLα×xijLα,aijRα=wiRα×xijRα(0<α≤1);]]>

评估模糊判断矩阵的满意度；添加乐观指数λ，定义为a^ijα=λa^ijLα+(1-λ)a^ijRα,∀λ∈[0,1],]]>将所述模糊判断矩阵变形为非模糊判断矩阵

将变形矩阵转换到标准矩阵

a′ijα=a^ijα-avejdevj,avej=1mΣi=1ma^ijαand devj=1m-1Σi=1m(a^ijα-avej)2,]]>其中ave_j是矩阵中第j个决策要素的平均值，dev_j是对应的标准差，建立比例矩阵Y＝(y_ij)_mn，矩阵中元素为：第j个决策要素的熵权通过ej=-KΣi=1myijlog2yij(i=1,2,...,m;j=1,2,...,n)]]>计算得到；

确定第j个决策要素的权重为：