Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MANET context
Research question
Presentation outline
1 MANET context
2 Research question
3 Experimental methodology
4 Results
5 Conclusion
2/25
Experimental methodology
Results
Conclusion
MANET context
Research question
Experimental methodology
Results
MANET paradigm
3/25
Conclusion
MANET context
Research question
Experimental methodology
Results
MANET paradigm
3/25
Conclusion
MANET context
Research question
Experimental methodology
Results
MANET paradigm
3/25
Conclusion
MANET context
Research question
Experimental methodology
Results
MANET paradigm
3/25
Conclusion
MANET context
Research question
Experimental methodology
Results
MANET paradigm
3/25
Conclusion
MANET context
Research question
Experimental methodology
Results
4/25
MANET challenges
Low per-node capacity
Dynamical topology
Per-node capacity
(1/sqrt(n*log(n)))
Network size
Conclusion
MANET context
Research question
Experimental methodology
Results
4/25
MANET challenges
Low per-node capacity
Dynamical topology
Conclusion
MANET context
Research question
Experimental methodology
Results
4/25
MANET challenges
Low per-node capacity
Dynamical topology
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
5/25
MANET context
Research question
6/25
We know . . .
MANETs are integrated by
portable devices
Humans carry such devices
Experimental methodology
Results
Conclusion
MANET context
Research question
We know . . .
MANETs are integrated by
portable devices
Humans carry such devices
6/25
Experimental methodology
Results
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
Features
1 Humans mainly move within
confined areas1
2 Humans are attracted to popular
areas2
3 Pause time is well-modeled by
heavy-tailed distributions3
4 Flight lengths are also modeled by
heavy-tailed distributions4
5 Speed is normally distributed5
7/25
Chandra, et al. Speed Distribution Curves for Pedestrians During Walking and Crossing, Procedia, 2013
MANET context
Research question
Experimental methodology
Results
Conclusion
Features
1 Humans mainly move within
confined areas1
2 Humans are attracted to popular
areas2
3 Pause time is well-modeled by
heavy-tailed distributions3
4 Flight lengths are also modeled by
heavy-tailed distributions4
5 Speed is normally distributed5
7/25
Chandra, et al. Speed Distribution Curves for Pedestrians During Walking and Crossing, Procedia, 2013
MANET context
Research question
Experimental methodology
Results
Conclusion
Features
1 Humans mainly move within
confined areas1
2 Humans are attracted to popular
areas2
3 Pause time is well-modeled by
heavy-tailed distributions3
4 Flight lengths are also modeled by
heavy-tailed distributions4
5 Speed is normally distributed5
7/25
Chandra, et al. Speed Distribution Curves for Pedestrians During Walking and Crossing, Procedia, 2013
MANET context
Research question
Experimental methodology
Results
Conclusion
Features
1 Humans mainly move within
confined areas1
2 Humans are attracted to popular
areas2
3 Pause time is well-modeled by
heavy-tailed distributions3
4 Flight lengths are also modeled by
heavy-tailed distributions4
5 Speed is normally distributed5
7/25
Chandra, et al. Speed Distribution Curves for Pedestrians During Walking and Crossing, Procedia, 2013
MANET context
Research question
Experimental methodology
Results
Conclusion
Features
1 Humans mainly move within
confined areas1
2 Humans are attracted to popular
areas2
3 Pause time is well-modeled by
heavy-tailed distributions3
4 Flight lengths are also modeled by
heavy-tailed distributions4
5 Speed is normally distributed5
7/25
Chandra, et al. Speed Distribution Curves for Pedestrians During Walking and Crossing, Procedia, 2013
MANET context
Research question
Presentation outline
1 MANET context
2 Research question
3 Experimental methodology
4 Results
5 Conclusion
8/25
Experimental methodology
Results
Conclusion
MANET context
Research question
Experimental methodology
Results
Research question
How does human motion affect the performance of MANET
protocols?
9/25
Conclusion
MANET context
Research question
Presentation outline
1 MANET context
2 Research question
3 Experimental methodology
4 Results
5 Conclusion
10/25
Experimental methodology
Results
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
Scenario of study
A MANET where nodes roam according to . . .
X [m]
0
200
400
600
800
Mobility models
11/25
Self-similar least-action
walk7
400
Y [m]
Random Waypoint6
200
600
800
1000
6
Broch, et al. A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols,
Mobicom 98, 1998
7
1000
MANET context
Research question
Experimental methodology
Results
Conclusion
Scenario of study
A MANET where nodes roam according to . . .
X [m]
0
200
400
600
800
Mobility models
11/25
Self-similar least-action
walk7
400
Y [m]
Random Waypoint6
200
600
800
1000
6
Broch, et al. A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols,
Mobicom 98, 1998
7
1000
MANET context
Research question
Experimental methodology
Results
Experiments
E1: Analysis of MANET topology
Purpose: To investigate the connectivity features of the d-hop
neighborhood of every node
Procedure
1 Compute the d-hop neighborhood
of a node
2 Count the size of the d-hop
neighborhood
12/25
Conclusion
MANET context
Research question
Experimental methodology
Results
Experiments
E1: Analysis of MANET topology
Purpose: To investigate the connectivity features of the d-hop
neighborhood of every node
Procedure
1 Compute the d-hop neighborhood
of a node
2 Count the size of the d-hop
neighborhood
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
Experiments
E1: Analysis of MANET topology
Purpose: To investigate the connectivity features of the d-hop
neighborhood of every node
Procedure
1 Compute the d-hop neighborhood
of a node
2
7
3
6
MANET context
Research question
Experimental methodology
Results
Experiments
E2: Routing performance evaluation
Purpose: To analyze the performance of the routing protocol
AODV
Sources procedure
1 Select a reachable destination at d
hops away randomly
2 Send a query to the destination
3 If a reply is received, send a query
to the destination again after t s
4 Else, select a new reachable
destination at random
13/25
Conclusion
MANET context
Research question
Experimental methodology
Results
Experiments
E2: Routing performance evaluation
Purpose: To analyze the performance of the routing protocol
AODV
Sources procedure
1 Select a reachable destination at d
hops away randomly
2 Send a query to the destination
3 If a reply is received, send a query
to the destination again after t s
4 Else, select a new reachable
destination at random
13/25
Conclusion
MANET context
Research question
Experimental methodology
Results
Experiments
E2: Routing performance evaluation
Purpose: To analyze the performance of the routing protocol
AODV
Sources procedure
1 Select a reachable destination at d
hops away randomly
2 Send a query to the destination
3 If a reply is received, send a query
to the destination again after t s
4 Else, select a new reachable
destination at random
13/25
Conclusion
MANET context
Research question
Experimental methodology
Results
Experiments
E2: Routing performance evaluation
Purpose: To analyze the performance of the routing protocol
AODV
Destinations procedure
If a query is received, send a reply to the
sender
13/25
Conclusion
MANET context
Research question
Experimental methodology
Results
Experiments
E2: Routing performance evaluation
Purpose: To analyze the performance of the routing protocol
AODV
Sources procedure
1 Select a reachable destination at d
hops away randomly
2 Send a query to the destination
3 If a reply is received, send a query
to the destination again after t s
4 Else, select a new reachable
destination at random
13/25
Conclusion
MANET context
Research question
Experimental methodology
Results
Experiments
E2: Routing performance evaluation
Purpose: To analyze the performance of the routing protocol
AODV
Sources procedure
1 Select a reachable destination at d
hops away randomly
2 Send a query to the destination
3 If a reply is received, send a query
to the destination again after t s
4 Else, select a new reachable
destination at random
13/25
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
Simulation settings
Components
14/25
Simulation area
Mobile terminals
Reachability application
Lookup application
MANET context
Research question
Experimental methodology
Simulation settings
Components
14/25
Simulation area
Mobile terminals
Reachability application
Lookup application
Radius = 50 m
Results
Conclusion
MANET context
Research question
Experimental methodology
Results
Simulation settings
Components
14/25
Simulation area
Mobile terminals
Reachability application
Lookup application
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
Simulation settings
Components
14/25
Mobile terminals
Simulation area
2
7
3
Reachability application
Lookup application
MANET context
Research question
Experimental methodology
Results
Conclusion
Simulation settings
Components
Simulation area
Mobile terminals
Reachability application
Lookup application
14/25
MANET context
Research question
Experimental methodology
Results
Conclusion
SLAW settings
X [m]
0
Parameters
15/25
200
400
600
Number of waypoints
200
Hurst parameter
Areas per walker
Planning degree
400
Y [m]
600
800
Node speed
Pause time
1000
2000 waypoints
800
1000
MANET context
Research question
Experimental methodology
Results
Conclusion
SLAW settings
X [m]
0
Parameters
15/25
200
400
Number of waypoints
200
Hurst parameter
Areas per walker
400
Y [m]
600
Planning degree
Node speed
Pause time
800
1000
H = 0.75
600
800
1000
MANET context
Research question
Experimental methodology
Results
Conclusion
SLAW settings
X [m]
0
Parameters
15/25
200
400
600
Number of waypoints
200
Hurst parameter
Areas per walker
Planning degree
400
Y [m]
600
800
Node speed
Pause time
1000
area 1
radius equals 40 m
800
1000
MANET context
Research question
Experimental methodology
Results
Conclusion
SLAW settings
X [m]
0
Parameters
15/25
200
400
600
800
Number of waypoints
200
Hurst parameter
Areas per walker
Planning degree
400
Y [m]
600
800
Node speed
Pause time
1000
area 1
area 5
area 7
1000
MANET context
Research question
Experimental methodology
Results
Conclusion
SLAW settings
X [m]
500
100
Parameters
15/25
Number of waypoints
520
540
560
580
trip
120
Hurst parameter
Areas per walker
Planning degree
140
Y [m]
160
180
Node speed
Pause time
200
600
MANET context
Research question
Experimental methodology
Results
Conclusion
SLAW settings
Parameters
15/25
0.8
Hurst parameter
Confined area radius
P(S s)
Number of waypoints
0.6
0.4
0.2
N(1.36,0.0361)
0
0
0.5
1.5
2.5
MANET context
Research question
Experimental methodology
Results
Conclusion
SLAW settings
Parameters
15/25
0.8
P(T > t)
Number of waypoints
Hurst parameter
Paretob(1.36;30,9504)
0.6
0.4
0.2
0
100
1000
MANET context
Research question
Experimental methodology
Results
Conclusion
RWP settings
Configurations
16/25
Pure random
speed
pause time
0.8
0.6
0.4
0.2
Human RWP
speed
pause time
U(0.1,20)
0
2
8 10 12 14 16 18 20
MANET context
Research question
Experimental methodology
Results
Conclusion
RWP settings
Configurations
16/25
Pure random
speed
pause time
0.8
0.6
0.4
0.2
Human RWP
speed
pause time
U(0,20)
0
0
10
15
Pausetime () [s]
20
MANET context
Research question
Experimental methodology
Results
Conclusion
RWP settings
Configurations
16/25
speed
pause time
Human RWP
speed
pause time
P(S s)
Pure random
0.8
0.6
0.4
0.2
N(1.36,0.0361)
0
0
0.5
1.5
2.5
MANET context
Research question
Experimental methodology
Results
Conclusion
RWP settings
Configurations
16/25
speed
pause time
Human RWP
speed
pause time
0.8
P(T > t)
Pure random
Paretob(1.36;30,9504)
0.6
0.4
0.2
0
100
1000
MANET context
Research question
Presentation outline
1 MANET context
2 Research question
3 Experimental methodology
4 Results
5 Conclusion
17/25
Experimental methodology
Results
Conclusion
MANET context
Research question
Experimental methodology
Connectivity ratio
]times a node has neighbors
]observations
18/25
Results
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
Results
The network shows a similar
performance w/RWP
configurations
One-hop connectivity of RWP is
similar to the two-hop connectivity
of SLAW
RWP connectivity ratio is higher
than SLAWs when routes are
larger than five hops
Connectivity ratio
1
0.8
0.6
0.4
0.2
RWP
HRWP
SLAW
0
0
18/25
MANET context
Research question
Experimental methodology
Results
Conclusion
Results
The network shows a similar
performance w/RWP
configurations
One-hop connectivity of RWP is
similar to the two-hop connectivity
of SLAW
RWP connectivity ratio is higher
than SLAWs when routes are
larger than five hops
Connectivity ratio
1
0.8
0.6
0.4
0.2
RWP
HRWP
SLAW
0
0
18/25
MANET context
Research question
Experimental methodology
Results
Conclusion
Results
The network shows a similar
performance w/RWP
configurations
One-hop connectivity of RWP is
similar to the two-hop connectivity
of SLAW
RWP connectivity ratio is higher
than SLAWs when routes are
larger than five hops
Connectivity ratio
1
0.8
0.6
0.4
0.2
RWP
HRWP
SLAW
0
0
18/25
MANET context
Research question
Experimental methodology
Isolation ratio
]times a node is isolated
]observations
19/25
Results
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
1
RWP
HRWP
SLAW
Results
With SLAW, the network exhibits
the lowest isolation ratio
When using a RWP configuration,
the network needs 150 nodes to
reach the isolation ratio that is
exhibited by SLAW with only 25
nodes
Isolation ratio
0.8
0.6
0.4
0.2
0
0
50
Network size
19/25
MANET context
Research question
Experimental methodology
Results
Conclusion
1
RWP
HRWP
SLAW
Results
With SLAW, the network exhibits
the lowest isolation ratio
When using a RWP configuration,
the network needs 150 nodes to
reach the isolation ratio that is
exhibited by SLAW with only 25
nodes
Isolation ratio
0.8
0.6
0.4
0.2
0
0
50
Network size
19/25
MANET context
Research question
Experimental methodology
Number of neighbors
The number of neighbors a node has at d-hops away
20/25
Results
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
Results
Nodes have the largest number of
neighbors w/SLAW
The number of neighbors is almost
constant w/RWP
The number of neighbors increases
when distance increases for the
RWP configurations
2.5
RWP
HRWP
SLAW
1.5
0.5
0
0
20/25
MANET context
Research question
Experimental methodology
Results
Conclusion
Results
Nodes have the largest number of
neighbors w/SLAW
The number of neighbors is almost
constant w/RWP
The number of neighbors increases
when distance increases for the
RWP configurations
2.5
RWP
HRWP
SLAW
1.5
0.5
0
0
20/25
MANET context
Research question
Experimental methodology
Results
Conclusion
Results
Nodes have the largest number of
neighbors w/SLAW
The number of neighbors is almost
constant w/RWP
The number of neighbors increases
when distance increases for the
RWP configurations
18
RWP
HRWP
SLAW
16
14
12
10
8
6
4
2
0
0
20/25
MANET context
Research question
Experimental methodology
Results
Conclusion
Results
Nodes have the largest number of
neighbors w/SLAW
The number of neighbors is almost
constant w/RWP
The number of neighbors increases
when distance increases for the
RWP configurations
20/25
MANET context
Research question
Experimental methodology
21/25
Results
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
0.9
0.8
SLR
Results
0.7
0.6
RWP
HRWP
SLAW
0.5
0
21/25
MANET context
Research question
Experimental methodology
Results
Conclusion
0.9
0.8
SLR
Results
0.7
0.6
RWP
HRWP
SLAW
0.5
0
21/25
MANET context
Research question
Experimental methodology
Results
Round-trip time
The time interval measured from the instant a query is sent to a
node to the instant in which the corresponding reply is received
22/25
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
1.2
RWP
HRWP
SLAW
Results
The mobility model does not create
significant differences
RTT [s]
0.8
0.6
0.4
0.2
0
0
22/25
MANET context
Research question
Experimental methodology
Route lifetime
The duration of a path between a pair nodes
23/25
Results
Conclusion
MANET context
Research question
Experimental methodology
Results
Conclusion
1400
1000
Lifetime [s]
RWP
HRWP
SLAW
1200
Results
800
600
400
200
0
23/25
MANET context
Research question
Experimental methodology
Results
Conclusion
1400
1000
Lifetime [s]
RWP
HRWP
SLAW
1200
Results
800
600
400
200
0
23/25
MANET context
Research question
Experimental methodology
Results
Conclusion
1400
1000
Lifetime [s]
RWP
HRWP
SLAW
1200
Results
800
600
400
200
0
23/25
MANET context
Research question
Experimental methodology
Results
Conclusion
1400
1000
Lifetime [s]
RWP
HRWP
SLAW
1200
Results
800
600
400
200
0
23/25
MANET context
Research question
Presentation outline
1 MANET context
2 Research question
3 Experimental methodology
4 Results
5 Conclusion
24/25
Experimental methodology
Results
Conclusion
MANET context
Research question
Experimental methodology
Results
Final remarks
25/25
Conclusion
MANET context
Research question
Experimental methodology
Results
Final remarks
25/25
Conclusion
MANET context
Research question
Experimental methodology
Results
Final remarks
25/25
Conclusion
MANET context
Research question
Experimental methodology
Results
Final remarks
Conclusion
25/25
Conclusion