[发明专利]一种容迟网中基于能效的消息转发方法

权利要求书

1.一种容迟网中基于能效的消息转发方法，其特征在于，包括以下具体步骤：

步骤1，假设网络中存在两个社区V₁和V₂，分别有N₁和N₂个节点，同时，存在源节点S和目的节点D，源节点S和目的节点D接触后传递消息的概率为p₀＝1；消息的生命周期为E_t，消息的传输成功率下限为D_p，消息传递的副本数上限为L，计算满足上述条件且能耗最小的消息传递的副本数K：

式中，λ_in为相同社区之间节点的接触率，p_in为相同社区之间节点接触后传递消息的概率；λ_out为不同社区之间节点的接触率，p_out为不同社区之间节点接触后传递消息的概率，λ₀为源节点S或目的节点D与其它节点的接触率；

步骤2，当源节点S产生了一个需要转发的消息，对该消息附加一个属性即副本数目m_s＝K+1，表示该节点携带的该消息最多可以复制K+1份；

步骤3，在消息传递过程中，设在网络中任意一个携带该消息的非目的节点i，其副本数为m_i，当节点i遇到任意一个不携带该消息的节点j，首先判断该节点j是否为目的节点D，如果是，则完成消息的交付，否则执行步骤4；

步骤4，若m_i>1，则节点i自身保留副本数目m′_i，转发副本数目m′_j给节点j；若m_i＝1，则不再转发；其中：

式中，a_i为非目的节点i的活跃度；a_j为非目的节点j的活跃度；

步骤5，循环步骤3至4，直到消息被转发给目的节点为止。

2.根据权利要求1所述的一种容迟网中基于能效的消息转发方法，其特征在于，步骤4中非目的节点i的活跃度a_i为：

ai=λ0·(N1+N2),i=SλinpinN1+λoutpoutN2,i∈V1λinpinN2+λoutpoutN1,i∈V2.]]>