[发明专利]用于移动机会网络的能量感知时间可达图方法

说明书

本发明公开了一种用于移动机会网络的能量感知时间可达图方法，包括获取构建能量感知时间可达图的参数；对计算变量初始化；在无法进行数据传输的情况下对能量感知时间可达图进行计算得到对应的直接通信能量图与临时传输时间图；在只能进行数据直接传输的情况下对能量感知时间可达图进行计算得到对应的直接能量图；在可以进行数据直接传输和间接传输的情况下对能量感知时间可达图进行计算得到对应的直接能量图；对所有的顶点及可能的路径进行间接能量图计算得到间接能量图；比较直接能量图与间接能量图中数据的大小得到最小能量图；判断数据传输的可达性并获得能量感知时间可达图的数据。本发明客观科学对改善移动机会网络的性能具有重要作用。

技术领域

本发明具体涉及一种用于移动机会网络的能量感知时间可达图方法。

背景技术

随着经济技术的发展，移动机会网络(Mobile Opportunistic Networks，MONs)已经逐步在人们的生产和生活中普及，给人们的生产和生活带来了一定的便利。

时变图是移动机会网络的重要模型之一。在移动机会网络中，每一对节点之间的链路是动态的，导致在不同时刻网络具有不同的拓扑结构。动态链路变化的机会性和系统能量的有限性，导致了移动机会网络在网络连通性和可达性上具有很多的未知特性。

能量感知时间可达图(Energy-aware Temporal Reachability Graph，ETRG)是一种具有广泛应用前景且贴近实际情况的重要模型。但是，目前对于能量感知时间可达图的研究极少，而且对于能量感知时间可达图应用于移动机会网络的性能分析不够全面，很难对动态移动机会网络的连通性和可达性进行即时查看。

发明内容

本发明的目的在于提出一种用于移动机会网络的能量感知时间可达图方法，该方法能有效改善移动机会网络的性能，并在真实移动机会网络环境下验证了该方法的有效性。

本发明提出的这种用于移动机会网络的能量感知时间可达图方法，包括如下步骤：

S1.获取构建能量感知时间可达图的参数；

S2.对构建能量感知时间可达图需要用到的计算变量进行初始化；

S3.在无法进行数据传输的情况下对能量感知时间可达图进行计算，得到该种情况下的直接通信能量图与临时传输时间图；

S4.在只能进行数据直接传输的情况下对能量感知时间可达图进行计算，得到该种情况下的直接能量图；

S5.在可以进行数据直接传输和间接传输的情况下对能量感知时间可达图进行计算，得到该种情况下的直接能量图；

S6.对所有的顶点及可能的路径进行间接能量图的计算，从而得到间接能量图；

S7.根据时间和容许延迟，分别比较得到的直接能量图与间接能量图中数据的大小，并选择其中较小的数据组成最小能量图；

S8.根据步骤S7得到的最小能量图中的数据与能量预算值之间的大小关系，判断数据传输的可达性，并获得能量感知时间可达图的数据。

步骤S2所述的对构建能量感知时间可达图需要用到的计算变量进行初始化，具体为令所有的χ(e)和φ(e)为0，其中χ(e)为累积传输时间，φ(e)为直接通信能量。

步骤S3所述的在无法进行数据传输的情况下对能量感知时间可达图进行计算，具体为采用如下规则进行计算：

计算条件：δ<τ；

计算过程：对每一个容许延迟进行累加计算，得到在δ<τ时所有的传输时间与直接能量，从而得到该种情况下的直接通信能量图与临时传输时间图。