outsourcing coordination and management of home wireless access points through an open api ashish...
TRANSCRIPT
![Page 1: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/1.jpg)
Outsourcing Coordination and Management ofHome Wireless Access Points through an Open API
Ashish Patro
Prof. Suman BanerjeeUniversity of Wisconsin Madison
{patro, suman}@cs.wisc.edu
![Page 2: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/2.jpg)
Outline
• Introduction• COAP Framework• Cooperation Across APs• Learning from prior
![Page 3: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/3.jpg)
Dense residential WLANs today…Apartment Building
Apt 202Apt 201
Access Points WiFi Clients Non-WiFi devices
![Page 4: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/4.jpg)
Dense residential WLANs today…Apartment Building
Apt 202Apt 201
Static Config
High Interference
Non-WiFi
![Page 5: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/5.jpg)
Main observations
• Inefficient spectrum usage due to static configurations– Most APs use a single channel
![Page 6: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/6.jpg)
Main observations
• High WiFi Interference– Average airtime utilization at the neighboring APs
increased upto 70% due to low PHY transmitters– Some links experience hidden terminal
interference from nearby APs
![Page 7: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/7.jpg)
Main observations
• Non-WiFi interference– Non-WiFi devices do not backoff– Result in packet losses due to overlapping
![Page 8: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/8.jpg)
Our Goal: A management framework
Determine the wireless context at its neighboring APs and WiFi channels
Determine the best remedial measure
![Page 9: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/9.jpg)
Our Goal: A management framework
• A vendor-neutral API• A centralized framework • A cloud-based management service• Using Software-Defined approach
How to manage different residential wireless APs from different vendors?
![Page 10: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/10.jpg)
Outline
• Introduction• COAP Framework• Cooperation Across APs• Learning from prior
![Page 11: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/11.jpg)
Coordination framework for Open APs
Apartment Building
AP
AP
COAP Controller
ISP x
ISP yInternet
Last Hop ISPs
Cordless Phone Laptop
Wireless TV
Smartphone
LaptopMicrowave
Oven
Measure
Measure
API
API
Config
Config
COAP framework
![Page 12: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/12.jpg)
COAP framework
Implemented OpenFlow modules
APConfigManager: Receive configuration commands from the controller
DiagnosticStatsReporter: Report detailed wireless statistics to the controller
BasicStatsReporter: Report aggregate wireless statistics to the controller
COAP controller modules
![Page 13: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/13.jpg)
Access Points Controller Wireless OpenFlow
COAP framework implementation
![Page 14: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/14.jpg)
Access Points Controller Wireless OpenFlow
COAP framework implementation
Airshark (IMC 2011)
Packet capturing & parse the packet headers to obtain link level statistics
Non-WiFi device detection capability using commodity WiFi cards
BasicStatsReporter
&DiagnosticStats
Reporter
![Page 15: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/15.jpg)
COAP framework implementation
![Page 16: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/16.jpg)
Access Points Controller Wireless OpenFlow
COAP framework implementation
![Page 17: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/17.jpg)
Access Points Controller Wireless OpenFlow
COAP framework implementation
• Transmit wireless configuration updates from the controller to the APs– switch channel– throttle airtime
![Page 18: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/18.jpg)
AP
Controller
![Page 19: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/19.jpg)
COAP deployment
• 12 OpenWrt based COAP APs– Used as private APs– Use a secondary NIC on the APs to collect airtime
utilization information across all channels in a round robin fashion.
• 30 WiSe APs
![Page 20: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/20.jpg)
WiSe deployment (30 APs)
Building 1: APs 1 – 14Individual Access Point
per apartment
Building 2: APs 25 – 30Deployment in common
areas
Others: APs 15 – 24Across different
homes
Ran deployment over 8 months
![Page 21: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/21.jpg)
Outline
• Introduction• COAP Framework• Cooperation Across APs• Learning from prior
![Page 22: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/22.jpg)
Cooperation across APs - Channel
Controller
Configuration
Administrator
![Page 23: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/23.jpg)
Cooperation across APs - Channel
COAP Controller
Measure MeasureConfiguration
![Page 24: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/24.jpg)
Full view of the spectrum…Can the controller leverage spatio-temporal locality of
nearby APs for better channel selection?
feasibility
feasibility
COAP Controller
![Page 25: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/25.jpg)
Full view of the spectrum…Can the controller leverage spatio-temporal locality of
nearby APs for better channel selection?
CDF of the Pearson’s correlation coefficient for time-seriesper-channel airtime utilization observed by neighboring AP pairs
more than 60% of nearby AP pairs (RSSIs > -55 dBm) exhibited a high correlation coefficient
![Page 26: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/26.jpg)
Performance improvements
It shows that the dynamic "airtime-ware“ scheme performed better than a random channel assignment scheme for 10 out of the 12 APs
![Page 27: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/27.jpg)
Cooperation across APs - Airtime
SetAirtimeAccess( transmit_bitmap, slot_duration)
Channel congestion caused by nearby AP traffic
Hidden terminal style interference
API
Problems
To mitigate these scenarios by controlling the airtime access patterns of the interfering APs
![Page 28: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/28.jpg)
Airtime management - API
Controller divides time
into small "slots"
Enable/disable transmissions of COAP APs on a per-slot
basis
API
Limit a COAP AP’s access to certain slots
Avoid overlapping
Throttle(APx)
Slot( Apx, APy)
![Page 29: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/29.jpg)
Airtime management - API
![Page 30: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/30.jpg)
Testbed evaluation
802.11n based COAP APs
clients
×𝟔
×𝟔
hidden terminal client-side interference
channel congestion experienced by APs
Two scenarios
![Page 31: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/31.jpg)
Testbed evaluation
802.11n based COAP APs
clients
3 links consisted of HTTP based video traffic
3 links using iperf traffic
6 links
TCP throughput Metrics?MAC loss rates Frame drop rate
![Page 32: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/32.jpg)
Hidden terminal scenario
×𝟑10 Mbps HD video
×𝟑10 Mbps traffic
802.11 DCF Slot(APx,APy)VS
![Page 33: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/33.jpg)
Hidden terminal scenario
DCF scenario: all three video flows experienced high MAC layer losses
Slot scenario: throughput improved of all video links
![Page 34: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/34.jpg)
Mitigating channel congestion
10 Mbps 5 Mbps5 Mbps
DCF scenario: the high bitrate video link experienced high frame drop rates
3 links consisted of HTTP based video traffic
3 links using iperf
traffic
![Page 35: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/35.jpg)
Mitigating channel congestion
10 Mbps 5 Mbps5 Mbps
the performance of high bitrate video link improved due to the higher throughput achieved by the link
3 links consisted of HTTP based video traffic
3 links using iperf
traffic
throttled to 50%
![Page 36: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/36.jpg)
Outline
• Introduction• COAP Framework• Cooperation Across APs• Learning from prior
![Page 37: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/37.jpg)
Learning to predict
COAP Controller
Prior wireless activity
logs
learning "context-related"
information
Predicting future non-WiFi activity
Predict traffic characteristics
![Page 38: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/38.jpg)
Modeling non-WiFi activity
Airshark
activity vector
Each element (ci) in the vector records the average number of daily instances of non-WiFi activity observed during a time "bin period"
![Page 39: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/39.jpg)
Modeling non-WiFi activity
"Activity vectors" for microwave oven activity observedby three different COAP APs (2 weeks).
![Page 40: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/40.jpg)
Predicting non-WiFi activity
• For a given time span of k days, using per-AP activity data (total of d days), we obtained a sequence of activity vectors ( e.g., k = 30)
• Computed the per-AP Pearson’s correlation coefficient between consecutive activity vectors and averaged them
![Page 41: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/41.jpg)
Predicting non-WiFi activity
• For a given time span of k days, using per-AP activity data (total of d days), we obtained a sequence of activity vectors ( e.g., k = 30)
• Computed the per-AP Pearson’s correlation coefficient between consecutive activity vectors and averaged them
Used these sequences of activity vectors to determine the predictability of future non-WiFi activity based on
the most recent record of non-WiFi activity
![Page 42: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/42.jpg)
Learning client and traffic context
• Bias in traffic usage profile by device type• Impact of device usage characteristics• Platform specific traffic behavior
Client and traffic context information can be helpful
![Page 43: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/43.jpg)
Learning client and traffic context
Burst properties
Session properties
consecutive active periods with a gap less than 10
seconds
a sequence of consecutive traffic bursts with a gap of
less than 5 minutes
duration, downloaded bytes, the average and maximum download speed
gaps, duration, bytes downloaded and download speeds
![Page 44: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/44.jpg)
Predicting traffic characteristics
COAP AP context a collection of the following traffic and device related features
AP ID, client device id, trafficsource id, time of day, day of week
Machine learning tool, Weka …
predict the burst and session related properties
compared with non-context predict
![Page 45: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/45.jpg)
Predicting traffic characteristics
![Page 46: Outsourcing Coordination and Management of Home Wireless Access Points through an Open API Ashish Patro Prof. Suman Banerjee University of Wisconsin Madison](https://reader036.vdocument.in/reader036/viewer/2022062423/5697bfa71a28abf838c98c6a/html5/thumbnails/46.jpg)
Q & AThank you!