PROPHET路由算法基本思想
来源:互联网 发布:古代画家排名知乎 编辑:程序博客网 时间:2024/04/27 17:28
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,b)old) x Pinit,其中Pinit是初始化常量
如果一段时间内,一对节点之间并没有相遇,则各自传输预测值通过以下方式进行更新:
P(a,b) = P(a,b)oldx yk,其中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 β,其中β为传递因子。
0 0
- PROPHET路由算法基本思想
- 排序算法基本思想
- Apriori算法基本思想
- 基本排序算法思想
- Apriori算法基本思想
- 算法基本思想
- 基本算法思想
- 基本的算法思想
- 基本算法思想
- 基本算法思想---递归
- 基本算法思想
- 排序算法的基本思想
- 贪心算法的基本思想
- 谈谈算法的基本思想
- Apriori算法的基本思想
- java中几种基本算法思想
- 模拟退火算法基本思想
- 五种基本算法思想
- Android系统初始化过程分析(Android 4.3)
- 2014年3月30日阿里巴巴实习生笔试(北京站)
- android中获取 bitmap 像素的颜色 之吸管取色功能
- java 初级
- 如何设置编码器分片参数
- PROPHET路由算法基本思想
- 我搜集的关于DDS的全部资料包括OpenDDS的源码
- 写注册表实现开机启动
- Zygote启动分析
- H.264难点问题分析
- UC2POCKET 解决从UC到pocket的分享问题
- css3 display:box
- 开始写自己的博客
- 实现运行时自动隐藏