Ad Hoc网络可靠性评估

Reliability Evaluation on Mobile Ad Hoc Networks

针对一种特殊的通信网Ad Hoc网络,提出了一种可靠性评估算法,首先根据物理拓扑抽象出Ad Hoc网络模型,并充分分析Ad Hoc网络特点确定失效判据,依据失效判据进行可靠性建模,选择合适的可靠性模型。将Ad Hoc网络模型划分为逻辑上的一个个子区域,采用层次分析法确定各个子区域的权重系数,在各子区域内,利用最小定点割集确定Ad Hoc网络中的重要节点,同时根据生成树算法确定重要节点的权重系数,从而可以计算出Ad Hoc网络的可靠度。最后通过实例说明某Ad Hoc网络的可靠性评估。

For a special mobile Ad Hoc network,an algorithm of reliability evaluation is proposed.The Ad Hoc network model is abstracted based on physical topology first,and the failure criteria is determined through a thorough analysis on the characteristics of Ad Hoc network,based on which reliability model is built,and suitable reliability model is selected.Ad Hoc network models are divided into subnets,the weight coefficients of which are defined using the analytic hierarchy process.Important node in the network is determined by least point cutting.The weight coefficient of important node is determined by the spanning tree protocol,then the reliability of Ad Hoc networks can be computed.Finally,the reliability evaluation on Ad Hoc networks is illustrated by an instance.