[发明专利]应用于移动自组织网络的路由稳定度计算方法

摘要

应用于移动自组织网络的路径稳定度计算方法，该方法首先引入相关因子描述相邻链路之间相关程度，通过分析相邻两个链路的稳定事件之间的相关关系，导出相关因子应满足的五个基本性质，从而准确界定了相关因子的内涵，其次，根据Sklar定理，将相邻两个链路的联合稳定概率即子路径稳定度分解为各链路稳定的边缘概率即每个链路的稳定度和类似于Copula函数的两个链路稳定事件之间的相关性结构；再次，通过改进的Kendall相关系数来近似估计相关因子，从而能够利用统计样本序列的方法在实际网络中获得相关因子的具体值；最终，得出整个路径R的稳定度计算公式：本发明既可与任意单一链路稳定度计算方法相结合计算路径稳定度，具有很大通用性。

主权项

1.一种应用于移动自组织网络的路径稳定度计算方法，其特征在于：首先，引入相关因子描述相邻链路之间相关程度，通过分析相邻两个链路的稳定事件之间的相关关系，导出相关因子应满足的五个基本性质，从而准确界定了相关因子的内涵，其次，根据Sklar定理，将相邻两个链路的联合稳定概率即子路径稳定度分解为各链路稳定的边缘概率即每个链路的稳定度和类似于Copula函数的两个链路稳定事件之间的相关性结构；再次，通过改进的Kendall相关系数来近似估计相关因子，从而能够利用统计样本序列的方法在实际网络中获得相关因子的具体值；最终，得出整个路径R的稳定度计算公式：具体为：根据移动Ad hoc网络中任意两条链路相关性，将整个路径稳定度分解为各组成子路径的稳定度和各组成链路的稳定度之间的关系式，从而合理简化路径稳定度计算公式的复杂度；在移动Ad hoc网络中，每个节点可被认为是独立的个体，即表现为每个节点的速度、运动方向、位置等相互独立，因此，两条没有共用节点的链路相互独立；在路径R中任一链路的稳定事件仅与其相邻的具有共用节点的两条链路稳定事件有关，而与其它链路稳定事件无关；因此，将整个路径的稳定度可表示为：其中R表示一条无环路的路径，由m+1个节点n_i，相继连成的m条相邻链路l_i组成，l_i对应于节点对(n_i-1，n_i)，A_i表示链路l_i稳定的事件，A_i∈F，i＝1，2...，m，F为事件域，P为F上的概率测度，且P_i＝P(A_i)，i＝1，2，…m。