Self Management in Chaotic Wireless Networks Aditya Akella
- Slides: 30
Self Management in Chaotic Wireless Networks Aditya Akella, Glenn Judd, Srini Seshan, Peter Steenkiste Carnegie Mellon University 1
Wireless Proliferation n Sharp increase in deployment ¡ ¡ n Airports, malls, coffee shops, homes… 4. 5 million APs sold in 3 rd quarter of 2004! Past dense deployments were planned campus-style deployments 2
Chaotic Wireless Networks n Unplanned: ¡ ¡ n Independent users set up APs Spontaneous Variable densities Other wireless devices Unmanaged: ¡ ¡ ¡ Configuring is a pain ESSID, channel, placement, power Use default configuration “Chaotic” Deployments 3
Implications of Dense Chaotic Networks n Benefits ¡ n Great for ubiquitous connectivity, new applications Challenges ¡ ¡ ¡ Serious contention Poor performance Access control, security 4
Outline n n Quantify deployment densities and other characteristics Impact on end-user performance Initial work on mitigating negative effects Conclusion 5
Characterizing Current Deployments Datasets n Place Lab: 28, 000 APs ¡ ¡ ¡ n Wifimaps: 300, 000 APs ¡ ¡ n MAC, ESSID, GPS Selected US cities www. placelab. org MAC, ESSID, Channel, GPS (derived) wifimaps. com Pittsburgh Wardrive: 667 APs ¡ MAC, ESSID, Channel, Supported Rates, GPS 6
AP Stats, Degrees: Placelab (Placelab: 28000 APs, MAC, ESSID, GPS) #APs Max. degree Portland 8683 54 San Diego 7934 76 San Francisco 3037 85 Boston 2551 50 m 1 2 1 39 7
Degree Distribution: Place Lab 8
Unmanaged Devices Wifi. Maps. com (300, 000 APs, MAC, ESSID, Channel) Channel %age 6 41. 2 2 12. 3 11 11. 5 3 3. 6 n n Most users don’t change default channel Channel selection must be automated 9
Opportunities for Change Wardrive (667 APs, MAC, ESSID, Channel, Rates, GPS) n n Major vendors dominate Incentive to reduce “vendor self interference” 10
Outline n n Quantify deployment densities and other characteristics Impact on end-user performance Initial work on mitigating negative effects Conclusion 11
Impact on Performance n Glomosim trace-driven simulations • “D” clients per AP Map Showing Portion of Pittsburgh Data • Each client runs HTTP/FTP workloads • Vary stretch “s” scaling factor for inter-AP distances 12
Impact on HTTP Performance 3 clients per AP. 2 clients run FTP sessions. All others run HTTP. 300 seconds Degradation 5 s sleep time 20 s sleep time 13 Max interference No interference
Optimal Channel Allocation vs. Optimal Channel Allocation + Tx Power Control Channel Only Channel + Tx Power Control 14
Incentives for Self-management n Clear incentives for automatically selecting different channels ¡ n n Selfish users have no incentive to reduce transmit power Power control implemented by vendors ¡ n Disputes can arise when configured manually Vendors want dense deployments to work Regulatory mandate could provide further incentive ¡ e. g. higher power limits for devices that implement intelligent power control 15
Impact of Joint Transmit Power and Rate Control Objective: given <load, tx. Power, dclient> determine dmin require: medium. Utilization <= 1 dclient APs tx. Power determines range dclient, tx. Power determines rate dmin 16
Impact of Transmit Power Control n n n Minimum distance decreases dramatically with transmit power High AP densities and loads requires transmit power < 0 d. Bm 17 Highest densities require very low power can’t use 11 Mbps!
Outline n n Quantify deployment densities and other characteristics Impact on end-user performance Initial work on mitigating negative effects Conclusion 18
Power and Rate Selection Algorithms n Rate Selection ¡ ¡ n Auto Rate Fallback: ARF Estimated Rate Fallback: ERF Joint Power and Rate Selection ¡ ¡ ¡ Power Auto Rate Fallback: PARF Power Estimated Rate Fallback: PERF Conservative Algorithms n n Always attempt to achieve highest possible modulation rate Implementation ¡ Modified Host. AP Prism 2. 5 driver n Can’t control power on control and management frames 19
Lab Interference Test Results Topology 20
Conclusion n Significant densities of APs in many metro areas n Many APs not managed n High densities could seriously affect performance n Static channel allocation alone does not solve the problem n Transmit power control effective at reducing impact 21
Extra Slides 22
Opportunities for Change Wardrive (667 APs, MAC, ESSID, Channel, Rates, GPS) Total 667 Classified 472 802. 11 b 379 802. 11 g 93 n n 802. 11 g standardized one year previous to this measurement Relatively quick deployment by users 23
Home Interference Test Results Topology 24
Network “Capacity” and Fairness n n Set all transfers to FTP to measure “capacity” of the network. Compare effects of channel allocation and power control 25
LPERF n Tag all packets ¡ Tx Power n ¡ Enables pathloss computation Utilization: Tx, Rx n Enables computation of load on each node ¡ n Fraction of non-idle time impacted by transmissions Pick rate that satisfies local demand yields least load on network 26
Static Channel Allocation 3 -color 27
Static Channel 28
Static channel + Tx power 29
Ongoing Work n Joint power and multi-rate adaptation algorithms ¡ n n Extend to case where Tx. Rate could be traded off for higher system throughput Automatic channel selection Field tests of these algorithms 30
- Aditya akella
- Ram akella
- Liberate cadence
- Orderly (50%)chaotic (50%)
- Rarran chaotic
- What are wireless devices and the wireless revolution
- The real self and the ideal self
- Wireless network definition
- Local wireless networks
- Game theory in wireless and communication networks
- Wireless wide area networks
- Single node architecture in wsn
- Wireless sensor networks for habitat monitoring
- Wired data transfer
- Wireless networks
- Understanding wired and wireless networks
- Wireless sensor networks for habitat monitoring
- Gast 802 11 wireless networks "torrent"
- Datagram network vs virtual circuit network
- Backbone networks in computer networks
- Yadravkar wada
- Aditya gopalan iisc
- Benefits of gyan mudra
- Aditya parameswaran
- Nyoman bogi aditya karna
- Aditya birla nuvo health insurance
- Aditya bhaskara
- Petrolera zuata
- Foundations of software testing aditya p mathur pdf
- Aditya nori
- Aditya devurkar