{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

weijen_research_overview - Analysis of Large-scale Wireless...

Info iconThis preview shows pages 1–12. Sign up to view the full content.

View Full Document Right Arrow Icon
05/27/11 1 Analysis of Large-scale Wireless Network Traces and Its Impact on User Modeling and Protocol Design Wei-jen Hsu Advised by Dr. Ahmed Helmy
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
05/27/11 2 Emerging Wireless Communication Opportunities Challenges Dynamic network structure Decentralized service paradigm Tight coupling between the devices and individuals
Background image of page 2
05/27/11 3 Problem Statement To understand user behavioral patterns in mobile networks from empirical, large-scale data sets Individual mobility characteristics Pair-wise similarity Global encounter pattern To incorporate the findings in modeling and protocol design User mobility model Classify behavioral groups; profile-cast Efficient broadcast
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
05/27/11 4 The TRACE framework T race A nalyze E mploy (apply) C haracterize R epresent n t t n x x x x , 1 , , 1 1 , 1
Background image of page 4
05/27/11 5 Outline Complete case Detailed behavior analysis Future Work T races Individual user m obility O bservation A pplication U ser groups in the population E ncounter patterns in the netw ork M obility m odel Profile-cast protocol Sm allW orld- based m essage dissem ination M icroscopic behavior M acroscopic behavior
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
05/27/11 6 Trace Sets In this work we mainly use WLAN traces Mostly from university campuses or corporate networks (4 universities, 1 corporate network) The largest data sets about wireless network users available to date (# users / lengths) No bias: not “special-purpose”, data from all users in the network For comparison we also look at some vehicular movement trace and human encounter trace T race
Background image of page 6
05/27/11 7 Trace Sets Available information from WLAN traces MAC addresses of the devices as identifiers Location/Time of users (our main focus) 2197745 172.16.8.244_11009 4433 2230200 172.16.8.244_11009 13320 2257917 172.16.8.244_11009 643 2285119 172.16.8.244_11009 1017 2297134 172.16.8.244_11009 7153 2304287 172.16.8.244_11023 6744 Node: e0_12_29_fc_ba_8c Association Start time Location_ID Duration T race
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
05/27/11 8 Case study I – individual mobility T races Individual user m obility O bservation A pplication M obility m odel M icroscopic behavior M acroscopic behavior
Background image of page 8
05/27/11 9 Goal To understand the mobility/usage pattern of individual wireless network users To observe how environments/user type/trace-collection techniques impact the observations To propose a realistic mobility model based on empirical observations That is mathematically tractable That matches with multiple scenarios
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
05/27/11 10 Mobility Models Mobility models are of crucial importance for the evaluation of wireless mobile network protocols Requirements for mobility models Realism (detailed behavior from traces) Parameterized, tunable behavior Mathematical tractability
Background image of page 10
05/27/11 11 Metrics for Mobility Models How often are the nodes present?
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Image of page 12
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}