[发明专利]一种基于可信度的MANET路由协议综合评估方法

摘要

本发明提供了一种基于可信度的MANET路由协议综合评估方法，涉及移动自组织网络。针对移动Ad Hoc网络路由协议应用评估中许多指标的模糊性以及体现这些指标的信息的不完全问题，本发明给出了路由协议可信度的定义，构造了包括21个具体指标的MANET路由协议可信度评估指标模型，且设计了一套路由协议可信度评估方法。本发明能将评估路由协议性能的主观因素限制在很小的范围内，从而得到更客观、更准确的协议可信度值，特别适用于移动Ad Hoc网络路由协议的应用评估。在实际中，可根据本发明给出的评估结果和实际需要快速选择合适的路由协议。

主权项

1、一种基于可信度的MANET路由协议综合评估方法，其特征在于：评估方法步骤如下：1)路由协议可信度的定义定义：C＝W(i)/W，W(i)表示路由协议i在目标网络中的综合评价值，W表示路由协议i在目标网络中每个指标都是满分情况下的综合评价值，C表示可信度，其值在[0，1]之间；2)确定可信度评估指标集合MANET路由协议评估模型确定可信度评估指标集合，该集合表示如下：U＝{U1，U2，U3，U4，U5}，Ui＝{ui1，ui2，ui3，ui4，uim(i)}，i＝1，2，...，5，其中U表示可信度评估总指标集合，Ui表示如可用性和快速性等第一层分类指标，uii表示第一层分类指标下的具体的第二层判断指标；3)确定评语集划分评语集，将其分为优、良、中、差、劣五个等级，用评语集表示为：V＝{V1，V2，V3，V4，V5}，相应的评分为{5，4，3，2，1}，当指标等级介于相邻等级之间时，相应评分为{4.5，3.5，2.5，1.5}；4)确定评价指标的权重利用层次分析法，通过两两指标相对重要性进行比较，建立判断矩阵，求解矩阵的最大特征根和特征向量，最后进行一致性检验求得各评价指标的权重；利用层次分析法所求得的一级评价指标U＝{U1，U2，U3，U4，U5}的指标权重集为A＝{a1，a2，a3，a4，a5}，二级评价指标Ui＝{ui1，ui2，...，uim(i)}的指标权重集Ai＝{ai1，ai2，...，aim(i)}；5)构造评估样本矩阵组织专家对路由协议的二级评估指标uij按评分等级打分，第k(k＝1，2，...，p)个评估者对指标uij(i＝1，2，3，4，5；j＝1，2，...，m(i))的评分结果记为dijk，构造路由协议的评估样本矩阵D：D＝(d11k，...，d15k，d21k，...，d24k，..，d51k，...，d54k)T，其中k＝1，2，...，p；6)确定评估灰类在路由协议评估中，所述方法设定了5个评估灰类，所对应的评价等级为：优、良、中、差、劣，记为e＝1，2，3，4，5，其相应的灰数和白化权函数如下：灰类e＝1，灰数白化权函数f1的表达式如下：灰类e＝2，3，4，灰数白化权函数fz(z＝2，3，4)表达式如下，其中{d0，d1，d2}依次取{0，4，8}，{0，3，6}，{0，2，4}；灰类e＝5，灰数白化权函数f5的表达式如下：7)计算出灰色评估矩阵路由协议评估指标uij属于第e个灰类的灰色评估系数记为xije，指标uij的总灰色评估系数记为xij，路由协议评估指标uij属于第e个灰类的灰色评估权记为rije，计算公式如下：将指标uij的各灰色评估权rije组成灰色评估权向量rij＝(rij1，rij2，rij3，rij4，rij5)，综合Ui所属指标uij(i＝1，2，3，4，5；j＝1，2，...，m(i))的灰色评估权向量rij，构成灰评估矩阵Ri＝(ri1，ri2，...，rim(i))T；8)计算综合评估值结合步骤4)中确定的评价指标的权重，对指标Ui所属的指标uij作综合评估，评估结果Bi＝Ai·Ri＝(bi1，bi2，bi3，bi4，bi5)；由指标Ui(i＝1，2，...，5)的评估结果Bi组合得到总指标U的灰色评估矩阵R＝(B1，B2，...，B5)T，那么路由协议综合评估结果B＝A·R＝(b1，b2，b3，b4，b5)，这样进行归一化处理后，路由协议的综合评估值或综合得分E＝B·VT；9)计算可信度值根据C＝W(i)/W公式，计算目标网络对路由协议的可信度值，W(i)表示路由协议i在目标网络中的综合得分E；W表示路由协议i在目标网络中每个指标都是满分5分情况下的综合得分，其中综合得分E在步骤8)中求得；根据综合评估值E与灰色评估等级的最接近程度，能判断出该路由协议属于哪一等级。