[发明专利]一种无线Ad Hoc网络可靠性度量方法

摘要

本发明公开了一种无线Ad Hoc网络可靠性度量方法，包括以下步骤：根据Ad Hoc网络拓扑结构和节点之间的链路带宽建立一网络模型；根据业务需求对网络权图进行裁剪；计算裁剪后的无向图的连通率cr；根据历史数据计算Ad Hoc的网络可靠性。本发明采用端到端的Ad Hoc网络性能测量技术得到Ad Hoc网络端到端所能提供的带宽资源，不需要事先知道移动节点的物理位置，并与采用何种移动模型和网络协议无关，具有灵活性和一般性；根据业务带宽需求获取Ad Hoc网络连通率信息，实用性强；以实际的Ad Hoc网络为研究对象，可直接应用于实际Ad Hoc网络测量工程中。

主权项

一种无线Ad Hoc网络可靠性度量方法，所述Ad Hoc网络包括若干个节点，每一个节点都是一台Ad Hoc网络终端，其特征在于，包括以下步骤：步骤1，建立一网络模型，根据Ad Hoc网络拓扑结构和节点之间的链路带宽建立一网络模型，以无向图进行表示，将链路带宽的信息作为弧线权值加载到该无向图上，即得到一网络权图；步骤2，根据业务需求对网络权图进行裁剪，即若某一业务带宽需求为br，则删除步骤1中所得网络权图中弧线权值小于br的弧线，并且去掉网络权图上所余弧线权值，得到新的无向图；步骤3，计算裁剪后的无向图的连通率cr，连通率cr为在当前时刻t无向图中的连通集合中节点数目最大值与Ad Hoc网络总结点数的比值，所述的连通集合中，如果存在两个以上节点，则每一对节点都处于联通状态；步骤4，根据历史数据计算Ad Hoc的网络可靠性，将当前获得的网络连通率cr标记为cr(t)，其中，t＝nT为当前采样时间，T为采样间隔，n为大于等于0的整数；当前网络可靠性Re(t)采用以下算法进行计算：如果t为0，初次计算网络连通率cr(0)，且Re(0)＝cr(0)；否则网络可靠性Re(t)通过以下递推公式获得：Re(t)＝(Re(t‑1)*(t‑T)+cr(t))/t。