PROPHET路由算法基本思想
PROPHET通过节点间的历史相遇信息来估计传输概率。它使用一个称为传输预测值Pa,b的参数作为路由度量,表示将消息从节点a传输到上的节点b的传输概率。假设节点a要将消息m传输到目的节点d,若节点a与节点b相遇,仅当Pb,d≥Pa,d时,a才将消息转发给节点b。
Pa,b的计算包括三个部分。当两个节点相遇时,彼此都更新各自的传输预测值:
P(a,b) = P(a,b)old
+ (1-P(a
转载
2014-03-30 09:58:42 ·
1979 阅读 ·
0 评论