Wireless Trace Analysis

Project Goals Summary of project goals: First goal: analyze wireless access patterns Second goal: implement Markov predictor and analyze “handoff” between Access Points (AP)

First Goal in Detail Analyze wireless access patterns based on several parameters such as: mobility, session and visit durations. Wireless access pattern will be extracted from wireless traces We plan to use traces at

First Goal in Detail Syslog events: Authenticated, Associated, Reassociated, Disassociated, Deauthenticated We use the notion of session and visit durations A visit represents continuous roaming A session consists of a sequence of visits w/o disconnections between them

First Goal in Detail We show that mobility affects both session and visit durations We define stationary and mobile visits/sessions Stationary – visit only one AP Mobile – visit more than one AP (in different buildings)

First Goal in Detail Methodology Parser reads trace (consists of syslog messages) and maintains a state array for each client, where state can be: 1.unauthenticated, unassociated 2. authenticated, unassociated 3. authenticated, associated

First Goal in Detail Methodology Based on state array and access point (AP) recorded in syslog data, we determine for each user how many sessions were observed, how long they were, whether they were stationary or mobile.

First Goal in Detail Hypothesis As mobility increases, visit durations decrease, while session durations increase Study other metrics like hourly and weekly transfers (if time permits).

Second Goal in Detail Problem: track and predict the location of mobile devices as they roam or handoff from one AP to another Review existing predictors: Markov predictor, LZ predictor, PPM predictor and compare their performance Implement Markov predictor and verify the performance

Second Goal in detail Methodology Correlate Markov predictor accuracy with entropy (all traces) Correlate Markov predictor accuracy with trace length Time prediction using Markov predictor Duration prediction using Markov predictor

Second Goal in detail Methodology Improve call drop rate with training data Improve block rate degradation with training data Make a tradeoff between drop rate and block rate

Second Goal in detail Hypothesis Higher entropy results in lower accuracy The ratio of correct prediction increased rapidly for short traces, then increases slightly for long traces Large intervals improves time predict accuracy but degrade the precision Bigger interval led to higher duration predict accuracy

Second Goal in detail Hypothesis Base DR / Reserved DR ~ 5% The improvement in drop rate is correlated to the worsening in block rate in some predictors