Comparing Mobility and Predictability of VoIP and WLAN Traces

Comparing Mobility and Predictability of VoIP and WLAN Traces

Mobility and Predictability of Ultra Mobile Users Jeeyoung Kim and Ahmed Helmy Mobility Models? Mobility models: based on WLAN usage traces

How realistic are these mobility models? How much mobility do these WLAN traces capture? Why VoIP? VoIP Characteristics

Devices are on most of the time Devices are light enough to carry around while in use 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 Data Sets

Data Sets (contd) VoIP vs. WLAN : Mobility Prevalence Prevalence for VoIP Device Users Prevalence for General WLAN Users

VoIP vs. WLAN : Mobility Number of APs visited # of APs visited for VoIP Device Users # of APs visited for General WLAN Users VoIP vs. WLAN : Mobility

Activity Range Activity Range for VoIP Device Users Activity Range for General WLAN Users 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 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 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 Ultra Mobile vs. WLAN : Predictability

Markov O(1) Prediction Accuracy Using Markov O(1) for 2001-2004 Trace Prediction Accuracy Using Markov O(1) for 2005-2006 Trace Ultra Mobile vs. WLAN : Predictability

Markov O(2) Prediction Accuracy Using Markov O(2) for 2001-2004 Trace Prediction Accuracy Using Markov O(2) for 2005-2006 Trace Ultra Mobile vs. WLAN : Predictability

Markov O(3) Prediction Accuracy Using Markov O(3) for 2001-2004 Trace Prediction Accuracy Using Markov O(3) for 2005-2006 Trace Ultra Mobile vs. WLAN : Predictability

LZ Predictor 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

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

Questions? Thank you!!

Recently Viewed Presentations

  • What is Culture?

    What is Culture?

    What is Culture?
  • St. Mary's Catholic Primary School Crewe, England

    St. Mary's Catholic Primary School Crewe, England

    Travel (Optional): $0-2000 Total: No Traveling- $1800-$2200 Traveling Every Weekend - $3000-$4000 We traveled EVERY weekend! This experience is what you make of it. It is more about seeing the world, learning about other cultures, and saying you saw the...
  • Photosynthesis

    Photosynthesis

    ability to synthesize their own food within their ... Among these, chlorophyll is the major and . the most important pigment for . photosynthesis. Out of chlorophyll, chlorophyll a is present in . all photosynthesizing organisms and is
  • Robotics - State University of New York at Purchase

    Robotics - State University of New York at Purchase

    Robotics Recap, Manufacturing, NXT-G features, sound ... People Joseph Engelberger Unimation HelpMate Rodney Brooks Helen Greiner iRobot RedOwl Marvin Minsky Yasuo Kuniyoshi University of Tokyo Makoto Shimojo University of Electro-Communications Ralph Hollis Carnegie Mellon Russ Taylor Johns ...
  • The Second Reich - Waldegrave A Level History

    The Second Reich - Waldegrave A Level History

    The Second Reich. What was the Constitution and how did it work? What were the key features and what were its weaknesses? ... Housing and public health - what was the situation? ... Rosebery School ...
  • Land Surveys, Site Location and Map Reading

    Land Surveys, Site Location and Map Reading

    WHY IS IT IMPORTANT FOR BROKERS TO KNOW BASIC LAND SURVEYING ? Real Estate Brokers need to know basic surveying. Three elements of space in surveying. Cardinal direction in surveying. ... LAND SURVEYS, SITE LOCATION AND MAP READING Last modified...
  • Chapter 2: Population - Los Angeles Mission College

    Chapter 2: Population - Los Angeles Mission College

    "Traveling on the Indonesian island of Bali, I saw a brick-making facility and stopped to visit. Boys and women were building bricks by hand, in the hot sun. I watched young boys scoop wet mud from a quarry by a...
  • E1 Subject 2 - hvacr

    E1 Subject 2 - hvacr

    Example: Switch open, broken wire, etc. Closed or Short: No resistance (0) Example: Switch closed, wires connected, or shorted winding. Measurable resistance: Any value between 0 - ∞ Example: Resistance of a motor winding or heater wire