📜  随机游走的概率版本

📅  最后修改于: 2021-09-22 10:57:43             🧑  作者: Mango

有两种类型的移动模型。一种是室内移动模型,另一种是室外移动模型。它进一步分为各种类型 –

    室内移动模型
  • 随机游走
  • 随机航点
  • 随机方向
    户外移动模型
  • 高斯马尔可夫
  • 随机游走的概率版本

在本主题中,我们将了解户外移动模型的随机行走概率版本。 Random-Walk 基本上是 Indoor Mobility Model 的模型,但在这个模型中添加了一个概率矩阵,使其成为 Outdoor Mobility Model 的 Random-Walk 概率版本的一部分。它利用概率矩阵来确定下一步中特定移动节点的位置。

    这个版本有三个状态——

  • 状态 0:当前
  • 状态 1:以前
  • 状态 2:下一个

随机游走的概率版本

根据该图,假设 (0) 是 X’=X 处的节点。现在,如果我们在 X’=X-1 处进入 (1) 处的前一个状态,或者进入下一个状态,即在 (2) X’=X+1 处,它们有可能进入下一个或前一个状态。 0 这里定义了当前位置。我们可以以 0.5 的概率进入下一个状态,或者以 0.5 的概率返回到前一个状态。 Y 节点的工作也相同。

现在,按照上面给出的概率矩阵处理它的矩阵。

  • 看 (0, 0),没有概率,所以它的值保持为 0。
  • 对于 (0, 1),它是 0.5
  • 对于 (0, 2),它是 0.5
  • 对于 (1, 0),它是 0.3
  • 对于(1, 1),它是0.7(这是一个循环)
  • 对于(1, 2),它是0(因为它不能从上一个状态转到下一个状态)
  • 对于 (2, 0),它是 0.3
  • 对于 (2, 1),它是 0(因为它不能从下一个状态转到前一个状态)
  • 对于(2, 2),它是0.7(这是一个循环)

新矩阵为:

这是什么意思 ?
无论是节点 X 还是节点 Y,相同的概率矩阵都适用于两者。一次,他们只能在三种状态下工作,即上一个、当前或下一个。