一种挑战网络的空时可达性分析方法

摘要

一种挑战网络的空时可达性分析方法，步骤为：计算出在最长通信有效时间T内有可能与特定点出现连通的点的分布区域，即接触窗口CWindow，其中T≠0；计算在最长通信有效时间T内有m个点落入以S为中心的一个接触窗口的概率P(W^*＝m|s)；进一步计算所述m个点中恰好有n个点与S点连通的概率P(W＝n|s)；通过综合n≤m≤N，计算任意节点S与n个节点在最长通信有效时间T内具有空时边的概率分布函数P(X＝n)；综上，计算得到每个节点在最长通信有效时间T内至少与n个节点存在空时边的概率P(X≥n)，即为一个挑战网络具有n空时可达性度数的概率，这样即完成了对挑战网络空时可达性的分析过程。本发明能够从整体上描述基于存储-携带-转发技术而构建的挑战网络的消息传递性能，为挑战网络的通信性能测量提供了分析方法。

主权项

一种挑战网络的空时可达性分析方法，其特征在于实现步骤如下：(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空时可达性度数的概率，这样即完成了对挑战网络空时可达性的分析过程。