[发明专利]一种挑战网络的空时可达性分析方法

权利要求书

1.一种挑战网络的空时可达性分析方法，其特征在于实现步骤如下：

(1)计算出在最长通信有效时间T内有可能与某个固定节点出现连通的点的分布区域，即接触窗口CWindow，其中T≠0；

(2)计算在最长通信有效时间T内有m个点落入以S为中心的一个接触窗口的概率P(W^*＝m|s)；

(3)基于步骤(2)，进一步计算所述m个点中恰好有n个点与S点连通的概率P(W＝n|s)；

(4)通过综合n≤m≤N，计算任意节点S与n个节点在最长通信有效时间T内具有空时边的概率分布函数P(X＝n)；

(5)综合上述步骤，计算得到每个节点在最长通信有效时间T内至少与n个节点存在空时边的概率P(X≥n)，即为一个挑战网络具有n空时可达性度数的概率，这样即完成了对挑战网络空时可达性的分析过程。

2.根据权利要求1所述的方法，其特征在于：在所述步骤(1)中，计算出在最长通信有效时间T内有可能与特定点出现连通的点的分布区域，即接触窗口CWindow的过程为：首先确定接触窗口CWindow的范围，由于只有处于以点S为圆心，|VT|+r为半径的圆中的节点才有可能在最长通信有效时间T内与S连接，且T≠0，因此先不考虑圆S-r内的节点，计算得到接触窗口(CWindow)的面积，即得到接触窗口CWindow。

3.根据权利要求1所述的方法，其特征在于：在所述步骤(2)中，接触窗口的概率P(W^*＝m|s)计算为：由于随机方向模型节点呈均匀分布，根据圆的面积与节点分布密度，计算得到m个点落入接触窗口CWindow的概率P(W^*＝m|s)。

4.根据权利要求1所述的方法，其特征在于：在所述步骤(3)中，通过计算接触窗口CWindow中所有点能够与S取得连接所应满足的平均运动方向夹角，得到落入CWindow中的m个点中，有n个点的运动方向满足平均夹角，也就是能够在T时间内与S连通的概率，最终获得m个点中恰好有n个节点与S在T时间内存在空时边的概率P(W＝n|s)。

5.根据权利要求1所述的方法，其特征在于：在所述步骤(4)中，落入CWindow中的点数目满足n≤m≤N，基于步骤(3)，即得到了给定节点S与地图中n个节点在最长通信有效时间T内具有n空时可达的概率分布函数P(X＝n)。

6.根据权利要求1所述的方法，其特征在于：在所述步骤(5)中，当节点数目N>>1，得出网络中每个节点至少存在n条T时间内空时边，即整个网络具有n空时可达性度数的概率P(X≥n)。