prophetic private(prophet)

导读 大家好,我是小曜,我来为大家解答以上问题。prophetic private,prophet很多人还不知道,现在让我们一起来看看吧!1、PROPHET(Probabilis...

大家好,我是小曜,我来为大家解答以上问题。prophetic private,prophet很多人还不知道,现在让我们一起来看看吧!

1、PROPHET(Probabilistic Routing Protocol using History of Encounters and Transitivity)算法[8]这是由Lindgren等人提出的一种基于概率的路由协议,在操作上与Epidemic路由协议相似。

2、在该协议中,节点不盲目地转发消息给全部或部分的邻居节点,而是预先估计到达目的节点每条链路的传送预测概率,并利用该概率值来决定是否应该存储该消息以等待更好的转发机会,以及决定由哪些节点来实现转发 具体过程如下:先引入一个性能指标—传送预测概率P(a,b)。

3、传送预测概率P(a,b)表明节点a能够发送信息到节点b的概率。

4、当两节点相遇时,它们将相互交换各自的预测向量,其中预测向量包含了该节点到达其它所有节点的传送预测概率信息。

5、首先,节点将利用从另一节点接收到的预测向量来更新本节点上的旧预测向量信息。

6、具体实现分以下三步: (1)更新相遇的两节点a,b之间的传送预测概率(Pinit是初始化常数) 在a节点上: (1) 在b节点上: (2) (2)如果一对节点在一段时间内没有相遇,传送预测概率将要衰减。

7、衰减的方程如下; 在a节点上: (3) 其中 是衰减常数,k表示衰减的时间间隔,如果在k时间单位内两节点没有相遇,则两节点之间的传送预测概率要衰减。

8、k的取值要根据具体的网络情况来设定。

9、 (3)利用传送预测概率的传递性更新。

10、例如,如果a经常遇到b,b又经常遇到c,则可以这么说,a通过b传递,a能够发送信息到节点c的概率也不会低。

11、具体的传递方程如下: 在a节点上,针对于其他任何一个节点c:(c不包含相遇节点b) (4) 在b节点上,针对于其他任何一个节点c:(c不包含相遇节点a) (5) 其中 是传递系数,反映了传递对于传送预测概率的影响大小。

12、 进行完以上三步预测向量更新后,两节点开始进行传送数据。

13、发送策略如下:针对于本节点a上的每一条信息的目的节点d,如果P(b,d)>P(a,d),则节点a将发送该信息到相遇节点b。

14、信息根据发送策略不断转发,直到该信息到达目的节点。

本文到此讲解完毕了,希望对大家有帮助。

最新文章