![Page 1: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/1.jpg)
Multi-Variate Analysis of Mobility Models for Network Protocol
Performance Evaluation
Carey Williamson
Nayden Markatchev
{carey,nayden}@cpsc.ucalgary.ca
University of Calgary
![Page 2: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/2.jpg)
Preamble and Motivation
• Consider mobile host movement in an arbitrary internetwork
• Can disconnect from one network at any time, move to another location, and reconnect, while maintaining same identity
• See IETF Mobile IP
![Page 3: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/3.jpg)
C
B
A
Example: Three different “home networks”, each withtheir own (stationary) router or base station (A, B, C).
Small circles and triangles represent mobile hosts.Triangles belong to multicast group G, while circles do not.
![Page 4: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/4.jpg)
C
B
A
Observation 1: Mobile hosts can move anywhere anytime.
![Page 5: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/5.jpg)
C
B
A
![Page 6: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/6.jpg)
C
B
A
![Page 7: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/7.jpg)
C
B
A
![Page 8: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/8.jpg)
C
B
A
Mobile Host (MH) registers with Foreign Agent (FA) at thevisited network, and with its Home Agent (HA) as wellto enable packet forwarding (via tunneling).
![Page 9: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/9.jpg)
C
B
A
Packet fromCH to MH
![Page 10: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/10.jpg)
C
B
A
Packet fromCH to MH
Packet fromHA to FA
Basics of IETF Mobile IP packet forwarding
![Page 11: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/11.jpg)
C
B
A
Observation 2: Similar rules apply for mobile hoststhat are members of multicast groups.
![Page 12: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/12.jpg)
C
B
A
![Page 13: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/13.jpg)
C
B
A
![Page 14: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/14.jpg)
C
B
A
Packet fromMS to G
![Page 15: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/15.jpg)
C
B
A
Packet fromMS to MH
Packet fromHA to FA
Can be done using unicast “bidirectional tunneling”.
![Page 16: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/16.jpg)
C
B
A
Observation 3: This can be inefficient if multiple groupmembers are away at the same location.
![Page 17: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/17.jpg)
C
B
A
![Page 18: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/18.jpg)
C
B
A
![Page 19: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/19.jpg)
C
B
A
Packet fromMS to G
![Page 20: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/20.jpg)
C
B
A
Packet fromMS to MH
Packet fromHA to FA
Packet fromMS to MH2
Packet fromHA to FA
![Page 21: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/21.jpg)
C
B
A
Packet fromMS to G
Packet fromHA to FA
More efficient solution is to tunnel the multicast itself.
![Page 22: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/22.jpg)
C
B
A
Observation 4: Inefficiency still exists if multiple HA’shave group members away at the same location.
![Page 23: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/23.jpg)
C
B
A
![Page 24: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/24.jpg)
C
B
A
![Page 25: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/25.jpg)
C
B
A
![Page 26: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/26.jpg)
C
B
A
Packet fromMS to G
![Page 27: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/27.jpg)
C
B
A
Packet fromMS to G
Packet fromHA to FA
Packet from
MS to G
Packet from
HA to FA
This is called the “tunnel convergence problem”.
B
![Page 28: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/28.jpg)
C
B
A
Packet fromMS to G
Packet fromHA to FA
The solution in the MoM (Mobile Multicast) protocol is toselect a Designated Multicast Service Provider (DMSP)to forward multicast packets to G at a certain network.
![Page 29: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/29.jpg)
Multicast group
DMSP (HA)
Mobile Host
Observation 5: The generalcase can be very messy!The performance of MoM(or any other protocol)depends on group size andon MOBILITY PATTERNS.
![Page 30: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/30.jpg)
Multi-Variate Analysis of Mobility Models for Network Protocol
Performance Evaluation
Carey Williamson
Nayden Markatchev
{carey,nayden}@cpsc.ucalgary.ca
University of Calgary
![Page 31: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/31.jpg)
Motivation
• The performance of a mobility support protocol is highly sensitive to user mobility patterns.
• Very little is known about mobile user behaviors in operational networks.
• Most simulation studies evaluating protocol performance use simple models of user mobility. (e.g., “random walk”)
![Page 32: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/32.jpg)
Overview of this Research
• Proposes a more general suite of mobility models
• Models are classified along two orthogonal axes: degree of correlation (I/C) and degree of skewness (U/N):– Independent Uniform (IU)
– Independent Non-Uniform (IN)
– Correlated Uniform (CU)
– Correlated Non-Uniform (CN)
• Uses the MoM protocol as a case study for the models.
• Impacts of mobility model parameters assessed using the Analysis of Variance (ANOVA) statistical technique.
![Page 33: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/33.jpg)
Background and Related Work
• Mobile Computing and Mobile IP. – IETF Mobile IP protocol
• Mobile Host (MH)
• Foreign Agent (FA)
• Home Agent (HA)
• The model works but multicast support is inefficient. (tunnel convergence problem)
Therefore…
![Page 34: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/34.jpg)
Background and Related Work(2)
• New protocols, such as the MoM (Mobile Multicast) protocol, are proposed to deal with this issue.
• MoM uses the Home Agent for delivery of multicast datagrams to mobile users, and achieves scalability through a Designated Multicast Service Provider (DMSP) for each multicast group on a foreign network.
![Page 35: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/35.jpg)
Basic Mobility Model in MoM
![Page 36: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/36.jpg)
New Mobility Models
• To broaden the range of mobility patterns considered, we introduce two new model parameters
• Correlation
– The tendency for certain hosts to move in patterns that are related either geographically (i.e., location) or temporally (i.e., time).
• Skewness
– Some destinations are more popular than others.
• The combination of those two factors leads to four different mobility models: CU, CN, IU, IN.
![Page 37: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/37.jpg)
Mobility Model Parameters
• Homing Probability - HOMING_PROB (0.5)• Mean Residency Time (60 time units) and Mean
Travel Time (6 time units).• Skewness
– Degree of skewness – k >= 0.
• Correlation (i.e., follow the leader)– FRACTION_FOLLOWERS (% of mobile hosts)
– FOLLOW_PROBABILITY (per-move by a follower)
![Page 38: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/38.jpg)
Model Validation
![Page 39: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/39.jpg)
Experimental Parameters
![Page 40: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/40.jpg)
Experimental Design
• Simulations are used to assess the performance impacts of multicast group size, network size, number of mobile hosts, and host mobility model.
• Simulations run for 26,000 time units, of which the first 6,000 time units are for warm up.
• Only one multicast group is simulated.
![Page 41: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/41.jpg)
Performance Metrics
• DMSP forwarding overhead per HA.
• Number of DMSP handoffs.
• The average number of foreign networks visited by mobile multicast group members (per HA).
![Page 42: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/42.jpg)
MoM Performance
![Page 43: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/43.jpg)
MoM Performance (zoom)
Line A - Average number of group members away.Line B - Average number of different foreign networks at
which the away group members reside.Line C- DMSP forwarding overhead.
![Page 44: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/44.jpg)
Impact of Mobility Model on Number of Foreign LANs Visited
![Page 45: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/45.jpg)
Analysis of Variance (ANOVA)
• ANOVA is a statistical technique to analyze multi-variate data and figure out which factor is “most important”.
• The method separates the total variation of the performance index into components associated with possible source of variation.
• Tabular analysis: row effect vs. column effect.
• F-test values determine the level of factors influence.
• Multiple independent replications of experiments are used to identify the interaction effects between different factors.
![Page 46: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/46.jpg)
DMSP Overhead per HA(3 replications)
10 LANS, 10 Hosts per LAN
Multicast group size = 100
Note: lower is better.CN is best case.IU is worst case.
![Page 47: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/47.jpg)
ANOVA Results:DMSP overhead per HA
• Correlation factor - 67.0%
• Skewness factor - 28.5%
• Interaction - 2.25%
• Error - 2.22%
![Page 48: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/48.jpg)
DMSP Handoffs(3 replications)
![Page 49: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/49.jpg)
ANOVA Results: DMSP Handoffs
Correlation factor - SSA/SST = 349,515/399,980 = 87.4%Skewness factor - SSB/SST = 6.2%Interaction - SS(A+B)/SST = 0.4%Error - SSE/SST = 6.0%
The P value indicates the statistical significance of each value.
![Page 50: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/50.jpg)
Average Foreign LANs Visited (per HA) (3 replications)
![Page 51: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/51.jpg)
ANOVA Results:Foreign LANs Visited (per HA)
Number of Hosts per LAN - 58.0%
Number of LANs - 31.3%
Interaction - 10.7%
Error - 0.003%
![Page 52: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/52.jpg)
Effect of Correlation Parameterson LANs Visited (3 replications)
![Page 53: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/53.jpg)
ANOVA Results:Impact of Correlation Parameters• FRACTION_FOLLOWERS accounts for
34.2% of the total variation.
• FOLLOW_PROBABILITY accounts for 35.9% of the total variation.
• Interaction effects account for 29.2%.
• Errors contribute 0.7%.
![Page 54: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/54.jpg)
Effect of Skewness Parameterson LANs Visited (3 replications)
![Page 55: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/55.jpg)
ANOVA Results:Effect of Skewness
• Correlation factor contributes 57.6% of the total variation.
• Skewness contributes 33.9% of total variation.
• The interaction effect accounts for 8.0%.
• The effect of errors is 0.6%.
![Page 56: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/56.jpg)
Summary and Conclusions
• The proposed suite of models (IU, IN, CU, CN) represents a broad set of possible behaviors for mobile users.
• The choice of mobility model can have a significant effect on protocol performance.
• The degree of correlation between mobile hosts has a greater impact than the degree of skewness.
• For the MoM protocol, the Independent Uniform (IU) model is actually the worst case stress test.
![Page 57: Multi-Variate Analysis of Mobility Models for Network Protocol Performance Evaluation](https://reader035.vdocument.in/reader035/viewer/2022062422/56813fe4550346895daacd93/html5/thumbnails/57.jpg)
Future Work
• Extending the correlation models to include dynamic multicast group membership.
• Applying our mobility models to routing in ad hoc wireless networks
• Applying our mobility models to the evaluation of the rekeying protocols for secure multicast groups.