Loading in 5 sec....

NETW 707 Modeling and Simulation Amr El Mougy Maggie MashalyPowerPoint Presentation

NETW 707 Modeling and Simulation Amr El Mougy Maggie Mashaly

Download Presentation

NETW 707 Modeling and Simulation Amr El Mougy Maggie Mashaly

Loading in 2 Seconds...

- 125 Views
- Uploaded on
- Presentation posted in: General

NETW 707 Modeling and Simulation Amr El Mougy Maggie Mashaly

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

NETW 707

Modeling

and

Simulation

Amr El Mougy

Maggie Mashaly

Lecture(7)

Mobility Modeling

- In mobile networks, users are free to move around
- Mobility models are used to describe these movement patterns
- Movement patterns depend on the type of network
- Trace-based mobility models are always an accurate way for producing movement patterns. However, they are not always available

- Nodes move freely
- No restrictions in speed, direction, or destination. No correlation with other nodes
- Models are simple but may not be realistic

- Benchmark mobility model
- Simple implementation:
- Each node randomly selects a location in the field as its destination
- The node travels to its destination at a speed chosen uniformly from 0,
- Each node choses its velocity and direction independently of other nodes
- Upon reaching the destination, each node pauses for a random pause time
- The process is repeated
- determine the dynamicity of the topology

- Motivated by the observation that some nodes often move in an unexpected way
- As with random waypoint, movement is totally random
- The pause time is equal to zero, i.e.
- Time intervals are defined, and nodes change their speed and direction at every interval
- Every interval, nodes choose a new direction from (0, 2π] and a new speed from 0,
- Uniform or Gaussian distributions are typically used
- When nodes reach the border, they bounce back with the same or opposite angle
- Changes in every time interval are memoryless

- A problem with the random waypoint and random walk models is that they result in non-uniform node distribution
- Nodes tend to converge towards the center, diverge away, then converge again, creating density fluctuations
- Random direction chooses a direction so that the node will reach the boundary. Then another direction is chosen towards another boundary and the process is repeated
- Less fluctuations in node density

- Lack of temporal dependence of velocity: sudden stops or movements, increases in speed, are not captured
- Lack of spatial dependence of velocity: nodes move independently of other nodes. Not true for example in battlefields
- Lack of geographic restrictions on movement: obstacles, streets, freeways are not represented

- In reality, mobility may be constrained by physical laws of acceleration, velocity, and rate of change in direction
- Thus, current mobility patterns of a node may depend on past patterns
- Random models are memoryless and cannot capture such dependency

- Mobility has a “memory” that is captured by a Gauss-Markov Process
- Velocity is defined over the x and ydirections as:
- Velocity at time t is given by , and at t-1 it is ,
- αis called the memory level, is the mean and is the variance
- is a Gaussian process with mean 0 and variance

- When α= 0, the model reduces to random walk, i.e. no memory
- When α= 1, the current velocity is the same as the previous one
- When α is between 0 and 1, the current velocity partially depend on the previous velocity and partially on the random Gaussian value

- Suggests changing speed and direction incrementally and gradually
- Nodes often move in preferred speeds rather than uniform distribution over
- Speeds within the preferred set have high probability, while the rest are uniformly distributed
- For example, for the preferred set

- Frequency of speed change follows a Poisson process
- Upon a speed change event, a new speed is chosen according to the aforementioned probability distribution
- The speed is changed to the new one smoothly using uniformly distributed variables from [0, amax], [amin,0] according to:
- Thus, the new speed is calculated as

- If a(t) is small then change in speed is gradual and temporal correlation is strong
- Change in direction is assumed to be uniform over [0, 2π]
- The frequency of direction change follows an exponential distribution
- The difference between the old direction and the new one is given by
- If the change in direction is too large, it is divided into small slots

- In certain situations, the velocities of nodes are correlated in space
- Ex: speed of a vehicle is bounded by the vehicle ahead of it, Soldiers on a battlefield move in units
- Random and temporal models do not capture this effect

- Each group is composed of a leader and members. The mobility of the group is defined by its leader
- The motion of the group leader, and thus the motion trend of the group is defined by the vector

- The motion of each member deviates from by some degree
- The final motion vector of member i is deviated from using
- +
- has length uniformly distributed in [0, and angle uniformly distributed in [0, 2π]

- Models situations where several nodes attempt to capture a single node
- The target node (being pursued) moves using the random waypoint model
- The remaining nodes move using
- May be generated by the reference point group mobility model

- Mobility of nodes is bounded by the environment
- Used to model movements along freeways, streets, around obstacles, etc.
- Nodes move in pseudo-random or predefined pathways

- A predefined map is first created either randomly or based on a real city
- The map is a graph where vertices represent buildings and edges represent streets between buildings
- The movement of nodes resemble the random waypoint model, but bounded by the map
- Nodes choose a destination, travel using a constant speed, pause for and repeat the process

- Obstacles are modeled as rectangular objects randomly placed in a field
- Nodes must change their trajectory upon reaching an obstacle
- Wireless signals are assumed to be blocked by the obstacles
- Could be used to model conferences, disaster relief or event coverage scenarios