Upload
lyn
View
42
Download
0
Tags:
Embed Size (px)
DESCRIPTION
Optimal Collaborative Access Point Association In Wireless Networks. Ouldooz Baghban Karimi School of Computing Science Simon Fraser University. Jiangchuan Liu School of Computing Science Simon Fraser University. Jennifer Rexford Department of Computer Science Princeton University. - PowerPoint PPT Presentation
Citation preview
Optimal Collaborative Access Point Association
In Wireless NetworksOuldooz Baghban
KarimiSchool of Computing ScienceSimon Fraser University
Jiangchuan LiuSchool of Computing ScienceSimon Fraser University
Jennifer RexfordDepartment of Computer Science
Princeton University
INFOCOM 2014
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
Increase in Mobile Data Usage
Not Enough Wireless Resources
Increase in Mobile Traffic 52% Increase over a period of a year
More offloading from cellular
2
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
Popularity of Wireless Local Area Networks
Dense availability of WiFi resources Data collected in Greater Vancouver urban residential area High availability of resources Low availability of owned resources
Wasting excess/unused resources
3
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
WiFi Popularity: Real-World Example
4
Insights on Collected Data
Number of access points Co-channel access points Ineffective association based on highest
signal quality Interference and collision
Same Upstream Internet Service Provider Collaboration: sharing excess WiFi Capacity
Private Access Point + Hot Spot Optimal collaborative access point association
Centralized
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
Centralized Access Optimization
5
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
Association Problem
6
System Components Users
Access Points Local access point
Provides access to its registered devices
Host access point Provides access to external nodes Services quality for local users
Shared upstream provider Opportunity
Centralized access optimization Clustering Reduced billing complexity
Limitations No central control over
Deployment Sharing limits
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
Example
7
(a) Link Capacities (b) Non-collaborative
(c) Optimal Collaborative Association (d) Optimal Collaborative with Concurrent Associations
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
Proportional Fair Access Point Association
8
Network Utility Maximization (NUM) Framework Proportional Fairness [Li et al., 2008]
Maximize throughput: Proportional fair Subject to
Time/medium sharing among co-channel access points Time/medium sharing among users on the same access point Limit for external users
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
PF with Sharing Results
9
Placement of access points based on measurement data
Increased Overall throughput
Dropped rate experienced only at a few high-rate users
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
PF with Sharing Results
10
Increased throughput with increase in the number of access points Maintain collision Concurrent connections
Maintain throughput with increased users per access point Unused extra access points
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
PF with Sharing Results
11
Define cost of association
Higher external cost of association solves the dropped rate problem
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
Conclusion
12
Higher mobile data usage requires higher wireless resources
Dense, accessible, and inexpensive WLAN resources Measurements to confirm
Offload from cellular networks to dense WLAN networks
Challenges & Solutions in WLANS Collaborative access Centralized association optimization in upstream provider Used measurements for simulations Up to 140% throughput increase
INFOCOM 2014 Optimal Collaborative Access Point Association in Wireless Networks
Thank you!
13