Mobility and Predictability of Ultra Mobile Users
description
Transcript of Mobility and Predictability of Ultra Mobile Users
![Page 1: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/1.jpg)
Mobility and Predictability of Ultra Mobile Users
Jeeyoung Kim and Ahmed Helmy
![Page 2: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/2.jpg)
Mobility Models?
Mobility models: based on WLAN usage traces How realistic are these mobility models? How much mobility do these WLAN
traces capture?
![Page 3: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/3.jpg)
Why VoIP?
VoIP Characteristics Devices are on most of the time Devices are light enough to carry around
while in use
![Page 4: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/4.jpg)
Ultra mobile?
Are VoIP users good enough? Based on different mobility metrics, we
sampled users who are assumed to be ultra mobile (not including VoIP device users)
In order to determine the validity of our findings
![Page 5: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/5.jpg)
Data Sets
![Page 6: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/6.jpg)
Data Sets (cont’d)
![Page 7: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/7.jpg)
VoIP vs. WLAN : Mobility
Prevalence for VoIP Device Users Prevalence for General WLAN Users
Prevalence
![Page 8: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/8.jpg)
VoIP vs. WLAN : Mobility
# of APs visited for VoIP Device Users # of APs visited for General WLAN Users
Number of APs visited
![Page 9: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/9.jpg)
VoIP vs. WLAN : Mobility
Activity Range for VoIP Device Users Activity Range for General WLAN Users
Activity Range
![Page 10: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/10.jpg)
Predictors: Order-k Markov
Assumes location can be predicted from the current context which is the sequence of the k most recent symbols in the location history
Markov model represents each state as a context, and transitions represent the possible locations that follow that context.
We use Order 1, 2 and 3 predictors for our prediction
![Page 11: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/11.jpg)
Predictors: Lempel-Ziv (LZ)
Predicts in the case when the next symbol in the produced sequence is dependent on only its current state (but does not have to correspond to a string of fixed length)
Similar to O(k) Markov but k is a variable allowed to grow to infinity
![Page 12: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/12.jpg)
Predictors
Each predictor is run for the WLAN movement trace and for each of the ultra mobile test sets including the VoIP trace set
The prediction accuracy is measured as the percentage of correct predictions of the next AP to visit
![Page 13: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/13.jpg)
Ultra Mobile vs. WLAN : Predictability
Prediction Accuracy Using Markov O(1) for 2001-2004 Trace
Prediction Accuracy Using Markov O(1) for 2005-2006 Trace
Markov O(1)
![Page 14: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/14.jpg)
Ultra Mobile vs. WLAN : Predictability
Prediction Accuracy Using Markov O(2) for 2001-2004 Trace
Prediction Accuracy Using Markov O(2) for 2005-2006 Trace
Markov O(2)
![Page 15: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/15.jpg)
Ultra Mobile vs. WLAN : Predictability
Prediction Accuracy Using Markov O(3) for 2001-2004 Trace
Prediction Accuracy Using Markov O(3) for 2005-2006 Trace
Markov O(3)
![Page 16: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/16.jpg)
Ultra Mobile vs. WLAN : Predictability
LZ Predictor
![Page 17: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/17.jpg)
Change in Trend
VoIP Device Users highly predictable What happened? VoIP users becoming more stationary?
General WLAN Users less predictable More and more light-weight devices are
being introduced everyday No longer need to have a VoIP device to
use the service
![Page 18: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/18.jpg)
Future Work Better predictor for “ultra mobile”
users 60% is better than 25% but it still is not
accurate enough Different flavors of Markov Chain, LZ
Family, Prediction using regression methods, etc.
Better mobility models That will incorporate “ultra mobile” users
better
![Page 19: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/19.jpg)
Questions?
![Page 20: Mobility and Predictability of Ultra Mobile Users](https://reader035.fdocuments.in/reader035/viewer/2022062500/568159a5550346895dc703c9/html5/thumbnails/20.jpg)
Thank you!!