📜  随机游走

📅  最后修改于: 2021-08-27 07:28:31             🧑  作者: Mango

随机游走是室内移动模型的一部分。在室内移动性模型中,有3个部分-随机游走,随机路点,随机方向。

移动模型是描述移动用户的移动以及他们的位置,速度和加速度随时间变化的模型。可以使用分析模型和模拟模型来描述用户动作的行为或活动。在本主题中,我们将讨论随机游走模型。

随机游走:
这种模型最早是由爱因斯坦于1926年描述的。由于移动节点是动态的,因此它通过随机选择方向和速度从当前位置移动到新位置。它捕获了从0到2pi(即360度)的最小速度或最大速度和方向的属性。恒定的时间间隔“ t”和距离“ d”。

共有三种随机游走类型-1D,2D,3D。

  • 2D随机游走广泛用于移动性。
  • 这是无内存移动模式。
  • 当前速度与其过去无关。
  • 这还会产生不切实际的运动,例如突然停止和急转弯。

假设存在一个初始位置,该初始位置具有一个特定的角度,即alpha,并且以某些速度,则以5 m / sec的速度到达点1。现在,节点站在点1,然后再次以某个特定的角度和特定的速度站立,它从点1到点2。然后从点2到点3,依此类推,直到到达最终位置。这整个场景称为随机游走。之所以这样称呼,是因为在这个方向上,速度和加速度也是动态的。随机游走的暂停时间为0。
为什么会这样呢?因为它不会暂停或停止,并且节点会立即从1点移动到另一点。

他们也有急转弯,见点5,6,7。由于陡峭的急转弯,因此很难预测。这是随机行走的主要缺点。主要优点是它易于使用,并且易于处理复杂边界周围的流。