PROPHET路由算法基本思想

PROPHET通过节点间的历史相遇信息来估计传输概率。它使用一个称为传输预测值P_a,b的参数作为路由度量，表示将消息从节点a传输到上的节点b的传输概率。假设节点a要将消息m传输到目的节点d，若节点a与节点b相遇，仅当P_b,d≥P_a,d时，a才将消息转发给节点b。

P_a,b的计算包括三个部分。当两个节点相遇时，彼此都更新各自的传输预测值：

P_(a,b) = P_(a,b)old + (1-P_(a,b)old) x P_init,其中P_init是初始化常量

如果一段时间内，一对节点之间并没有相遇，则各自传输预测值通过以下方式进行更新：

P_(a,b) = P_(a,b)old x y^k，其中y为删减因子，k为上次相遇后经历的时间片数。

另外，如果节点a与节点b经常相遇，而节点b也与节点c经常相遇，则

P_(a,c) = P_(a,c)old + (1-P_(a,c)old) x P_(a,b) x P_(b,c) x β，其中β为传递因子。

转载于:https://www.cnblogs.com/jcleung/archive/2010/09/08/1821296.html