Open In App

Probabilistic Version Of Random-Walk

There are two types of mobility models. One is Indoor Mobility Model and the other is Outdoor Mobility Model. It is further classified into various types-

In this topic, we will learn about the Outdoor Mobility Model’s Probabilistic version of Random-Walk. Random-Walk was basically the model of Indoor Mobility Model but in this one probabilistic matrix is added making it the part of the Outdoor Mobility Model’s Probabilistic version of Random-Walk. It utilizes a probability matrix to determine the position of a particular mobile node in next step.



Probabilistic version of Random-Walk

Following the diagram, suppose (0) is a node at X’=X. Now, if we go to previous state that is at (1) at X’=X-1 or to next state i.e, at (2) at X’=X+1, they has probability to go to next or previous state. 0 here defines the current location. We can go to next state with 0.5 probability or go back to previous state with 0.5 probability. Same work for Y node too.

Now, working on its matrix by following the probabilistic matrix given above.

The new matrix is:

What it means ?
Whether it is node X or node Y, the same probability matrix works on both. At a time, they can only work on three states i.e, previous, current or next.

Article Tags :